基于遗传算法的一类带缓冲区的混合生产调度

Scheduling Hybrid Production with Buffer Based on Genetic Algorithm

提出带缓冲区的混合生产的一种调度模型 .将离散生产所需的半成品原料的生产分解为连续生产过程各生产线的分段式生产任务 ,并给出快速调度方法 ,再利用遗传算法和分派规则求解离散生产调度问题 .仿真算例表明了该方法的有效性 .

This paper presents a scheduling model for a kind of hybrid production process. An effective scheduling method is presented, which gives the scheduling continuous production lines which produce the inter mediums needed in discrete production process. Then the scheduling in discrete production is obtained by the combination of genetic algorithm and dispatch rule. The simulation of an actual example indicates that the method is effective.