欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
将炼钢连铸生产过程抽象为混合流水车间，建立了0—1型混合整数线性规划调度模型。模型将严格连续浇注作为等式约束，并通过分段惩罚来平衡炉次的驻留时间。在对模型进行Benders分解的基础上，提出了将GA与LP结合的两阶段遗传算法。在算法设计中，提出了一种新的染色体编码来表示炉次设备指派与排序方案，给出了相应的遗传操作方法。算法的第一阶段通过最小化设备析取冲突来寻找高质量的种群，第二阶段通过求解线性规划模型来指导遗传算法的迭代过程。基于生产实际数据的仿真实验表明，该算法能够有效求解炼钢连铸生产调度问题。
英文摘要：
Steelmaking-continuous casting production process can be abstracted as a hybrid flow-shop. A 0 -1 mixed-integer linear programming model is established for this scheduling problem. In this model, no dead time inside the same cast at the last stage is treated as equality constraint, and graded penalty method is used to balance the sojourn times. Based on Benders＇ decomposition, a two-stage genetic algorithm combined GA and LP is proposed. In the algorithm design, a new chromosome encoding is used to represent the charge assignment and processing sequence solution, and genetic operations are given for this coding scheme. In the fi found. And ly, the resu rst stage, a high quality population by minimizing the weighted sum of overlapping time is e second stage the linear programming model to guide the iteration process is used. Finalsimulation experiment with practical production data indicates that it is an efficient algorithm for this production scheduling problem.
同期刊论文项目
同项目期刊论文
期刊信息
位置：