Parallel hybrid metaheuristics for the flexible job shop problem
Computers and Industrial Engineering
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
Solving job shop scheduling problem using a hybrid parallel micro genetic algorithm
Applied Soft Computing
| Hi-index | 0.00 |
Lot streaming is a technique of splitting lots into sublots to allow the overlapping of successive operations in a multi-stage manufacturing system. In this research, we present a course-grained parallel genetic algorithm to solve a lot streaming problem in a flexible job-shops environment. We consider routing flexibility, sequence dependent setups, attached or detached nature of setups, machine release dates and lag times in an integrated manner. The proposed parallel genetic algorithm was implemented based on island-model parallelization techniques with different connection topologies. Numerical examples are presented to illustrate the computation behavior of the parallel genetic algorithm.