考虑订购成本的多目标一维下料优化模型

摘要：

研究多供应商选择的一维多母材下料问题.基于企业经营过程全局最优化要求,建立了多供应商采购与一维多母材下料协调优化模型,最小化母材购买成本,订购成本及作业准备成本.用拉格朗日松弛技术对有关约束进行松弛和模型分解,设计基于列生成法、分枝定界和次梯度算法的混合启发式算法.该算法由两部分组成,分别用于求解一维多母材下料子问题和多供应商采购子问题.最后,通过随机产生的180个算例,验证模型合理性与算法的有效性.

关键词：下料、订购成本、拉格朗日松弛、列生成法、分支定界、次梯度

所属期刊栏目：28

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金重点资助项目71131002;国家自然科学基金资助项目71071045,71001032

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

页数：共9页

页码：19-27