论文部分内容阅读
针对炼钢模铸系统钢锭高温运作的特点,提出带有传搁时间约束的生产前运输与批处理机生产协调的调度问题.工件的加工时间依赖于其传搁时间,每批工件的加工时间为该批工件中加工时间最大值.目标函数为最小化总完工时间与生产费用的线性组合.通过复杂性分析,证明该问题是强NP难解问题.建立混合整数规划模型,基于动态规划提出两种特殊情况的最优算法,设计原问题的启发式算法并进行最坏情况下性能比分析.实验仿真结果验证了所提出启发式算法的有效性与稳定性.
Aimed at the characteristics of high temperature operation of steel ingot in steelmaking and molding system, a scheduling problem with pre-production transportation and batch machine production scheduling with transfer dead time is put forward.The processing time of workpieces depends on the time it takes to transfer steel, the processing time of each batch of workpieces Is the maximum processing time of the batch.The objective function is to minimize the linear combination of the total completion time and the production cost.Through the complexity analysis, it is proved that the problem is a strong NP-hard problem.Based on the dynamic programming, a mixed integer programming model Two special cases of the optimal algorithm, the original design of the heuristic algorithm and the worst case performance analysis.Experimental simulation results verify the validity and stability of the proposed heuristic algorithm.