单机订单接受与加工调度问题的拉格朗日松弛算法OA北大核心CSCDCSSCICSTPCD
Lagrangian Relaxation Algorithm for Order Acceptance and Scheduling in a Single Machine Environment
针对不同类型订单加工切换时机器需要准备时间的实际生产情况,研究了单机订单接受与加工调度优化决策问题,旨在最大化企业净收益.鉴于研究问题的强NP难属性,设计了基于拉格朗日松弛理论的启发式算法.首先,该算法通过加入相邻订单相异性约束以提高松弛解质量;其次,应用动态规划递推公式求解拉格朗日松弛问题;最后,利用问题的优化性质并基于贪婪规则构造原问题可行解.不同规模问题的实验结果表明,该算法能在合理计算时间内得到满意的近优解.
谢杏子;王秀利
南华大学经济管理与法学学院,湖南衡阳421001南京理工大学经济管理学院,南京210094
信息技术与安全科学
订单接受调度拉格朗日松弛准备时间
《系统管理学报》 2020 (5)
874-881,8
国家自然科学基金面上项目(71871118)南华大学社科基金重点培育项目(2018XZX18)
评论