A genetic scheduling methodology for virtual cellular manufacturing systems: an industrial application

• Published in: International journal of production research Vol. 43; no. 12; pp. 2423 - 2450
• Main Authors: Mak, K. L., Lau, J. S. K., Wang, X. X.
• Format: Journal Article
• Language: English
• Published: London Taylor & Francis Group 15.06.2005; Taylor & Francis LLC
• Subjects: Genetic algorithm; Genetic algorithms; Manufacturing cells; Markov analysis; Mathematical models; Operations research; Production scheduling; Scheduling; Studies; Virtual cellular manufacturing systems
• ISSN: 0020-7543; 1366-588X
• DOI: 10.1080/00207540500046020

Effective solutions to the cell formation and the production scheduling problems are vital in the design of virtual cellular manufacturing systems (VCMSs). This paper presents a new mathematical model and a scheduling algorithm based on the techniques of genetic algorithms for solving such problems. The objectives are: (1) to minimize the total materials and components travelling distance incurred in manufacturing the products, and (2) to minimize the sum of the tardiness of all products. The proposed algorithm differs from the canonical genetic algorithms in that the populations of candidate solutions consist of individuals of different age groups, and that each individual's birth and survival rates are governed by predefined aging patterns. The condition governing the birth and survival rates is developed to ensure a stable search process. In addition, Markov Chain analysis is used to investigate the convergence properties of the genetic search process theoretically. The results obtained indicate that if the individual representing the best candidate solution obtained is maintained throughout the search process, the genetic search process converges to the global optimal solution exponentially. The proposed methodology is applied to design the manufacturing system of a company in China producing component parts for internal combustion engines. The performance of the proposed age-based genetic algorithm is compared with that of the conventional genetic algorithm based on this industrial case. The results show that the methodology proposed in this paper provides a simple, effective and efficient method for solving the manufacturing cell formation and production scheduling problems for VCMSs.