A genetic-algorithm-based optimization model for scheduling flexible assembly lines |
| |
Authors: | Z. X. Guo W. K. Wong S. Y. S. Leung J. T. Fan S. F. Chan |
| |
Affiliation: | (1) Institute of Textiles and Clothing, The Hong Kong Polytechnic University, Hunghom, Kowloon, Hong Kong |
| |
Abstract: | In this paper, a scheduling problem in the flexible assembly line (FAL) is investigated. The mathematical model for this problem is presented with the objectives of minimizing the weighted sum of tardiness and earliness penalties and balancing the production flow of the FAL, which considers flexible operation assignments. A bi-level genetic algorithm is developed to solve the scheduling problem. In this algorithm, a new chromosome representation is presented to tackle the operation assignment by assigning one operation to multiple machines as well as assigning multiple operations to one machine. Furthermore, a heuristic initialization process and modified genetic operators are proposed. The proposed optimization algorithm is validated using two sets of real production data. Experimental results demonstrate that the proposed optimization model can solve the scheduling problem effectively. |
| |
Keywords: | Scheduling Bi-level genetic algorithm Flexible assembly line |
本文献已被 SpringerLink 等数据库收录! |