The design and application of algorithm for flow-shop scheduling module base on consignment time

This paper introduces a method to design Job-shop scheduling module by using genetic algorithm, gains the least process time of workpieces . 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 reality, 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.