A coordination mechanism for real world scheduling problems using genetic algorithms

Abstract

This paper starts by presenting a scheduling framework, based on genetic algorithms for the resolution of real world scheduling problems, which considers job release times, job due dates and different assembly levels. This framework is based on a decomposition of the job-shop scheduling problem into a series of deterministic single machine scheduling problem. A coordination mechanism is proposed.