| 运输能力受限与费用时变批量问题的拉格朗日松弛启发式算法 |
| |
| 引用本文： | 鲁奎,杨昌辉,戴道明. 运输能力受限与费用时变批量问题的拉格朗日松弛启发式算法[J]. 系统工程理论与实践, 2008, 28(10): 47-52. DOI: 10.12011/1000-6788(2008)10-47 |
| |
| 作者姓名： | 鲁奎 杨昌辉 戴道明 |
| |
| 基金项目： | 国家自然科学基金，合肥工业大学科学研究发展基金 |
| |
| 摘 要： | 在多产品、多周期动态批量问题中引入产品的运输成本,每个周期采购的产品通过同一类型的运输工具运输.单位运输工具运载能力受限,每个周期可以使用的运输工具数量有限且单位使用费用时变.根据初始假定建立混合整数规划模型,运用拉格朗日松弛理论,通过约束松弛与模型分解,设计一个启发式算法进行模型求解.通过随机产生的大量实例从计算效果与效率两方面来评价启发式算法.
|
| 关 键 词： | 批量 拉格朗日松弛 运输成本 启发式算法 |
A Lagrangian-based heuristic algorithm for multi-product capacitated lot sizing with time-varying transportation costs |
| |
| LU Kui,YANG Chang-hui,DAI Dao-ming. A Lagrangian-based heuristic algorithm for multi-product capacitated lot sizing with time-varying transportation costs[J]. Systems Engineering —Theory & Practice, 2008, 28(10): 47-52. DOI: 10.12011/1000-6788(2008)10-47 |
| |
| Authors: | LU Kui YANG Chang-hui DAI Dao-ming |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|
