10.3969/j.issn1005-2542.2020.05.005
单机订单接受与加工调度问题的拉格朗日松弛算法
针对不同类型订单加工切换时机器需要准备时间的实际生产情况,研究了单机订单接受与加工调度优化决策问题,旨在最大化企业净收益.鉴于研究问题的强NP难属性,设计了基于拉格朗日松弛理论的启发式算法.首先,该算法通过加入相邻订单相异性约束以提高松弛解质量;其次,应用动态规划递推公式求解拉格朗日松弛问题;最后,利用问题的优化性质并基于贪婪规则构造原问题可行解.不同规模问题的实验结果表明,该算法能在合理计算时间内得到满意的近优解.
订单接受、调度、拉格朗日松弛、准备时间
29
TP391(计算技术、计算机技术)
国家自然科学基金面上项目;南华大学社科基金重点培育项目
2020-11-10（万方平台首次上网日期，不代表论文的发表时间）
共8页
874-881
