Resource Constraints Machine Scheduling: A Genetic Algorithm Approach

Yz Li,F Wang,A Lim
DOI: https://doi.org/10.1109/CEC.2003.1299788
2003-01-01
Abstract:In this paper, we present a machine scheduling problem with resource constraints which is popular in manufacturing engineering. A genetic algorithm based approach is put forward and illustrated, including a special encoding and two kinds of decoding greedy schemes. Compared with both several kinds of lower bounds we present in the paper and the results from ILOG OPL software package, it is shown that our rapid genetic algorithm achieved significant results with stable and near-optimal performance.
What problem does this paper attempt to address?