运输能力受限与费用时变批量问题的拉格朗日松弛启发式算法

摘要：

在多产品、多周期动态批量问题中引入产品的运输成本,每个周期采购的产品通过同一类型的运输工具运输.单位运输工具运载能力受限,每个周期可以使用的运输工具数量有限且单位使用费用时变.根据初始假定建立混合整数规划模型,运用拉格朗日松弛理论,通过约束松弛与模型分解,设计一个启发式算法进行模型求解.通过随机产生的大量实例从计算效果与效率两方面来评价启发式算法.

关键词：批量、拉格朗日松弛、运输成本、启发式算法

所属期刊栏目：28

分类号：O224;F224.3(运筹学)

资助基金：国家自然科学基金70631003;合肥工业大学科学研究发展基金051102F

在线出版日期：2009-02-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：47-52