Two-phase sub population genetic algorithm for parallel machine-scheduling problem

  • Authors:

  • Pei-Chann Chang;Shih-Hsin Chen;Kun-Lin Lin

  • Affiliations:

  • Department of Industrial Engineering and Management, Yuan-Ze University, 135 Yuan-Tung Road, Taoyuan 32026, Taiwan, ROC;Department of Industrial Engineering and Management, Yuan-Ze University, 135 Yuan-Tung Road, Taoyuan 32026, Taiwan, ROC;Department of Industrial Engineering and Management, Yuan-Ze University, 135 Yuan-Tung Road, Taoyuan 32026, Taiwan, ROC

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2005

Quantified Score

Hi-index 12.07

Visualization

Abstract

This paper introduces a two@?phase sub population genetic algorithm to solve the parallel machine-scheduling problem. In the first phase, the population will be decomposed into many sub-populations and each sub-population is designed for a scalar multi-objective. Sub-population is a new approach for solving multi-objective problems by fixing each sub-population for a pre-determined criterion. In the second phase, non-dominant solutions will be combined after the first phase and all sub-population will be unified as one big population. Not only the algorithm merges sub-populations but the external memory of Pareto solution is also merged and updated. Then, one unified population with each chromosome search for a specific weighted objective during the next evolution process. The two phase sub-population genetic algorithm is applied to solve the parallel machine-scheduling problems in testing of the efficiency and efficacy. Experimental results are reported and the superiority of this approach is discussed.