加工时间不确定的炼钢连铸生产调度问题研究

Research on production scheduling for steelmaking and continuous casting with processing time uncertainty

针对炼钢连铸生产过程中存在的加工时间不确定性问题,采用三角模糊数表示不确定性加工时间信息,引入4种模糊运算,建立了问题的模糊规划调度模型.采用"中间值最大隶属度"的算法,将模糊规划调度模型转化为非线性规划模型,并在多重精炼工序、多机并行条件下,应用遗传算法求解最小完成时间.最后,利用实际生产数据的仿真实验表明了模型与算法的有效性.

Uncertain processing time is denoted by triangular fuzzy number in order to deal with uncertain processing time in the steelmaking and continuous casting production process. Four fuzzy operators are introduced, and fuzzy programming model is established, which is then transformed into nonlinear programming model by using the algorithm of maximizing the membership function of middle value. An genetic algorithm is presented to minimize the makespan under the multi-refining process and multi-parallel machines. The simulation results show the effectiveness of the proposed model and algorithm by online data.