手机知网 App
24小时专家级知识服务
打 开
数学
单机订单接受与加工调度问题的拉格朗日松弛算法
针对不同类型订单加工切换时机器需要准备时间的实际生产情况,研究了单机订单接受与加工调度优化决策问题,旨在最大化企业净收益。鉴于研究问题的强NP难属性,设计了基于拉格朗日松弛理论的启发式算法。首先,该算法通过加入相邻订单相异性约束以提高松弛解质量;其次,应用动态规划递推公式求解拉格朗日松弛问题;最后,利用问题的优化性质并基于贪婪规则构造原问题可行解。不同规模问题的实验结果表明,该算法能在合理计算时间内得到满意的近优解。
2 215
手机阅读本文
下载APP 手机查看本文
系统管理学报
2020年05期
相似文献
图书推荐
相关工具书

搜 索