Crowding-measure-based Multiobjective Evolutionary Algorithm for Job Shop Scheduling

Deming Lei,Zhiming Wu
DOI: https://doi.org/10.1007/s00170-005-0029-6
2005-01-01
Abstract:Multiobjective evolutionary algorithm (MOEA) has attracted much attention in the past decade; however, the application of MOEA to practical problems such as job shop scheduling is seldom considered. In this paper, crowding-measure-based multiobjective evolutionary algorithm (CMOEA) is first designed, which makes use of the crowding measure to adjust the external population and assign different fitness for individuals; then CMOEA is applied to job shop scheduling to minimize makespan and the total tardiness of jobs. Finally, the comparison between CMOEA and SPEA demonstrates that CMOEA performs well in job shop scheduling.
What problem does this paper attempt to address?