单机订单接受与加工调度问题的拉格朗日松弛算法

作     者：谢杏子 王秀利 XIE Xingzi;WANG Xiuli

作者机构：南华大学经济管理与法学学院湖南衡阳421001 南京理工大学经济管理学院南京210094 

基　　金：国家自然科学基金面上项目(71871118) 南华大学社科基金重点培育项目(2018XZX18) 

出 版 物：《系统管理学报》 (Journal of Systems & Management)

年 卷 期：2020年第29卷第5期

页      码：874-881页

摘      要：针对不同类型订单加工切换时机器需要准备时间的实际生产情况,研究了单机订单接受与加工调度优化决策问题,旨在最大化企业净收益。鉴于研究问题的强NP难属性,设计了基于拉格朗日松弛理论的启发式算法。首先,该算法通过加入相邻订单相异性约束以提高松弛解质量;其次,应用动态规划递推公式求解拉格朗日松弛问题;最后,利用问题的优化性质并基于贪婪规则构造原问题可行解。不同规模问题的实验结果表明,该算法能在合理计算时间内得到满意的近优解。

主 题 词：订单接受 调度 拉格朗日松弛 准备时间 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn1005-2542.2020.05.005

馆 藏 号：203979282...