位置:成果数据库 > 期刊 > 期刊详情页
一种能力外包且费用时变批量问题的启发式算法
  • ISSN号:1003-207X
  • 期刊名称:中国管理科学
  • 时间:0
  • 页码:80-85
  • 语言:中文
  • 分类:O221.7[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]中国科学技术大学管理学院,安徽合肥230026, [2]合肥二业大学管理学院,安徽合肥230009
  • 相关基金:国家自然科学基金重点项目(70631003)
  • 相关项目:群决策理论与方法研究
中文摘要:

当企业自身能力不能满足需求时考虑外包,可以有效提高企业的竞争力。一种带能力外包的多产品动态经济批量问题得以提出,并设定外包能力使用价格较高且费用时变。建立混合整数规划模型,通过约束松弛与模型分解,设计出一个基于拉格朗日松弛理论的启发式算法进行模型求解。大量随机实验表明,无论解的质量还是求解时间都表现较好。

英文摘要:

Subcontracting capacity to third parties has become a prevalent practice for improving an enterprise's competitive power and agility. In the problem, each order placed in a period is immediately shipped by some containers in the period and the total freight cost is proportional to the number of containers used. If the number of enterprisers containers is insufficient, then the enterprise needs to contract additional transportation capacity on the spot market, where the price of single container is higher and time-varying. The simultaneous determination of the lot sizes and the transportation policy that minimizes the total costs, including ordering cost, inventory holding cost and freight cost, is dealt with. As the problem is NP-hard, a lagrangian-based heuristic algorithm is proposed to compute lower and upper bounds, of which the comprehensive computational experiments show the compelling performance in terms of quality and speed.

同期刊论文项目
期刊论文 289 会议论文 40 获奖 8
同项目期刊论文
期刊信息
  • 《中国管理科学》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国优选法统筹法与经济数学研究会 中科院科技政策与管理科学研究所
  • 主编:蔡晨
  • 地址:北京海淀区中关村北一条15号(北京8712信箱)
  • 邮编:100190
  • 邮箱:zgglkx@casipm.ac.cn
  • 电话:010-62542629
  • 国际标准刊号:ISSN:1003-207X
  • 国内统一刊号:ISSN:11-2835/G3
  • 邮发代号:82-50
  • 获奖情况:
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国人文社科核心期刊,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:25352