传搁时间约束下的运输与批处理机生产协调调度

发布时间：2018-06-09 12:00

本文选题：批处理机 + 运输　；参考：《控制与决策》2017年06期

【摘要】：针对炼钢模铸系统钢锭高温运作的特点,提出带有传搁时间约束的生产前运输与批处理机生产协调的调度问题.工件的加工时间依赖于其传搁时间,每批工件的加工时间为该批工件中加工时间最大值.目标函数为最小化总完工时间与生产费用的线性组合.通过复杂性分析,证明该问题是强NP难解问题.建立混合整数规划模型,基于动态规划提出两种特殊情况的最优算法,设计原问题的启发式算法并进行最坏情况下性能比分析.实验仿真结果验证了所提出启发式算法的有效性与稳定性.
[Abstract]:In view of the characteristics of high temperature operation of ingot in steelmaking die casting system, a scheduling problem of coordination between pre-production transportation and batch production with transfer time constraint is proposed. The processing time of the workpiece depends on its transfer time, and the processing time of each batch of workpiece is the maximum. The objective function is to minimize the linear combination of total completion time and production cost. Through complexity analysis, it is proved that this problem is a strong NP-hard problem. The mixed integer programming model is established and two special case optimal algorithms are proposed based on dynamic programming. The heuristic algorithm of the original problem is designed and the performance ratio is analyzed in the worst case. Experimental results show that the proposed heuristic algorithm is effective and stable.
【作者单位】：沈阳理工大学理学院;
【基金】：国家自然科学基金项目(71101097) 辽宁省“百千万人才工程”培养项目(2014921043) 辽宁省高等学校优秀人才支持计划项目(LR2015056) 辽宁省先进制造技术与装备重点实验室开放基金课题(4771004kfs28)
【分类号】：TF758;TP301.6

【相似文献】