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

• 作者: 杨善林 靳鹏 马华伟
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 下料 订购成本 拉格朗日松弛 列生成法 分支定界 次梯度
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 优化理论
• 页码范围: 19-27
• 页数: 9页
• 分类号: TP273
• 字数: 3753字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨善林	合肥工业大学管理学院	440	7797	38.0	67.0
5	靳鹏	合肥工业大学管理学院	14	138	6.0	11.0
7	马华伟	合肥工业大学管理学院	18	252	9.0	15.0