A novel bi-vector encoding genetic algorithm for the simultaneous multiple resources scheduling problem

  • Authors:

  • Jei-Zheng Wu;Xin-Chang Hao;Chen-Fu Chien;Mitsuo Gen

  • Affiliations:

  • Department of Business Administration, Soochow University, Taipei, Taiwan;Graduate School of Information, Production and Systems, Waseda University, Kitakyushu-shi, Fukuoka, Japan;Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, Taiwan;Fuzzy Logic Systems Institute, Fukuoka, Japan

  • Venue:
  • Journal of Intelligent Manufacturing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

To improve capital effectiveness in light of demand fluctuation, it is increasingly important for high-tech companies to develop effective solutions for managing multiple resources involved in the production. To model and solve the simultaneous multiple resources scheduling problem in general, this study aims to develop a genetic algorithm (bvGA) incorporating with a novel bi-vector encoding method representing the chromosomes of operation sequence and seizing rules for resource assignment in tandem. The proposed model captured the crucial characteristics that the machines were dynamic configuration among multiple resources with limited availability and sequence-dependent setup times of machine configurations between operations would eventually affect performance of a scheduling plan. With the flexibility and computational intelligence that GA empowers, schedule planners can make advanced decisions on integrated machine configuration and job scheduling. According to a number of experiments with simulated data on the basis of a real semiconductor final testing facility, the proposed bvGA has shown practical viability in terms of solution quality as well as computation time.