Study of genetic scheduling and it's application in flow-line practice

摘要

The scheduling problem in flow-line assembly involves allocating multiple jobs to multiple assembly lines to achieve the type and quantity requirement of products or components over a short scheduling horizon. Undoubtedly, this scheduling problem is NP (Non-Polynomial) hard, and complete solution is only available for small size problem or some special cases. In this paper, an enhanced genetic algorithm is employed in solving a scheduling problem in PCB (Printed Circuit Board) assembly. A mathematical formulation and a multiple dimensional chromosome representation are proposed to represent the genetic solution candidates. Meanwhile, novel genetic operators including crossover, mutation and selection are discussed in this paper. The effectiveness and correctness of the proposed genetic scheduling method are verified by implementing and verifying in a realistic printed circuit board assembling process.