面向定单交货期窗的连续生产过程生产调度

来源期刊：中南大学学报(自然科学版)2003年第4期

论文作者：双兵 顾幸生

文章页码：420 - 423

关键词：连续生产过程调度;定单;交货期窗;遗传算法

Key words：scheduling for continuous production process; order-oriented; due-date windows; genetic algorithm

摘    要：针对连续工业生产过程中的调度,把各个订单的交货期考虑为一个连续时间窗,并根据订单交货期的约束,把一段连续的生产时间进行离散化,在允许拖期交货的情况下,建立面向订单交货期窗约束的连续过程生产调度数学模型,使企业的生产不仅满足订单需求量和交货期的要求,而且使企业在生产中获得最大的生产利润;对各个时间段的设备生产率进行实数编码,采用遗传算法对模型进行优化求解,并讨论了拖期惩罚系数的选择对调度结果的影响.仿真结果表明,所提出的模型具有可行性和有效性.

Abstract: With the development of JIT(just in time), more and more attention has been paid to production scheduling with due-date. In this paper, an order-oriented scheduling model for continuous industrial process is proposed, in which each due-date corresponds to a continuous time-window. In accordance the constraints of due-date, continuous time is discretized, and then in the case of delay-allowed, an order-oriented scheduling model satisfying the constraints of due-date window is obtained. This schedule scheme can not only fulfill order demand in due-date but maximize the profit. A genetic algorithm is adopted in this schedule problem in which the productivity of equipment at each interval is coded with real number. The influence on the scheduling results caused by the different selection of delay-penalty coefficients is also discussed. The simulation results demonstrate the feasibility and efficiency of the model.