| 一种能力外包且费用时变批量问题的启发式算法 |
| |
| 引用本文： | 鲁奎,杨昌辉,戴道明. 一种能力外包且费用时变批量问题的启发式算法[J]. 中国管理科学, 2008, 16(1): 80-85 |
| |
| 作者姓名： | 鲁奎 杨昌辉 戴道明 |
| |
| 作者单位： | 1. 中国科学技术大学管理学院 安徽合肥230026;2. 合肥工业大学管理学院 安徽合肥230009 |
| |
| 摘 要： | 当企业自身能力不能满足需求时考虑外包,可以有效提高企业的竞争力。一种带能力外包的多产品动态经济批量问题得以提出,并设定外包能力使用价格较高且费用时变。建立混合整数规划模型,通过约束松弛与模型分解,设计出一个基于拉格朗日松弛理论的启发式算法进行模型求解。大量随机实验表明,无论解的质量还是求解时间都表现较好。
|
| 关 键 词： | 外包 批量 拉格朗日松弛 运输成本 启发式算法 |
| 文章编号： | 1003-207(2008)01-0080-06 |
| 收稿时间： | 2007-04-27 |
| 修稿时间： | 2007-04-27 |
A Heuristic Algorithm for Multi-Product Capacitated Lot Sizing with Subcontracting and Time-varying Transportation Costs |
| |
| LU Kui,YANG Chang-hui,Dai Dao-ming. A Heuristic Algorithm for Multi-Product Capacitated Lot Sizing with Subcontracting and Time-varying Transportation Costs[J]. Chinese Journal of Management Science, 2008, 16(1): 80-85 |
| |
| Authors: | LU Kui YANG Chang-hui Dai Dao-ming |
| |
| Affiliation: | 1.School of Management, University of Science and Technology of China, Hefei 230026, China;2. School of Management, Hefei University of Technology, Hefei 23009, China |
| |
| Abstract: | 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 enterprise's 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 tim... |
| |
| Keywords: | subcontracting lot sizing lagrangian relaxation transportation costs heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《中国管理科学》浏览原始摘要信息 |
|
点击此处可从《中国管理科学》下载全文 |
