多任务小批量流水线遗传算法仿真与实施

文章阐述了在流水线调度时,可利用遗传算法计算出工件的最短通过时间, 但这并非最佳方案,应同时考虑交货期的影响、设备的负荷率和员工加班等问题.在设计过程中,根据多任务,小批量流水线生产的特点,改进常规遗传算法,设计出一种基于交货期的遗传算法,可以很快地搜索到最优个体,并实例证明了其可行性.

The Design and Application of Algorithm For Multitask Small Batch Flow-shop Genetic Algorithm Module

This paper introduces a method to design Job-shop scheduling module by using genetic algorithm, gains the least process time of workpieces . It is not the best method , in the same time, the infection of consignment time, the burthen of equipment and overtime should be considered. In the course of design, according to characteristic of multitask small-batch flow shop module, this paper improves the ordinary genetic algorithm and designs a optimization scheduling algorithm base on the consignment time. It's easy to find out optimum individual quickly. It also gives an example that proved it was feasible and effective approach method