摘要
针对连续工业生产过程中的调度,把各个订单的交货期考虑为一个连续时间窗,并根据订单交货期的约束,把一段连续的生产时间进行离散化,在允许拖期交货的情况下,建立面向订单交货期窗约束的连续过程生产调度数学模型,使企业的生产不仅满足订单需求量和交货期的要求,而且使企业在生产中获得最大的生产利润;对各个时间段的设备生产率进行实数编码,采用遗传算法对模型进行优化求解,并讨论了拖期惩罚系数的选择对调度结果的影响.仿真结果表明,所提出的模型具有可行性和有效性.
With the development of JIT(just in time), more and more attention has been paid to production scheduling with duedate. In this paper, an orderoriented scheduling model for continuous industrial process is proposed, in which each duedate corresponds to a continuous timewindow. In accordance the constraints of duedate, continuous time is discretized, and then in the case of delayallowed, an orderoriented scheduling model satisfying the constraints of duedate window is obtained. This schedule scheme can not only fulfill order demand in duedate 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 delaypenalty coefficients is also discussed. The simulation results demonstrate the feasibility and efficiency of the model.
出处
《中南工业大学学报》
CSCD
北大核心
2003年第4期420-423,共4页
Journal of Central South University of Technology(Natural Science)
基金
国家自然科学基金资助项目(60274043)
国家高技术发展计划项目(2002AA412610)
关键词
连续生产过程调度
定单
交货期窗
遗传算法
scheduling for continuous production process
order-oriented
due-date windows
genetic algorithm