Metaheuristic approaches to sequencing mixed-model fabrication/assembly systems with two objectives |
| |
Authors: | Xinyu Shao Binggang Wang Yunqing Rao Liang Gao Chi Xu |
| |
Affiliation: | 1. The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China
|
| |
Abstract: | This paper is concerned about the sequencing problems in pull production systems which are composed of one mixed-model assembly line and one flexible fabrication flow line with limited intermediate buffers. Two objectives are considered simultaneously: minimizing the total variation in parts consumption in the assembly line and minimizing the makespan in the fabrication line. The mathematical models are presented. Since the problem is Non-deterministic Polynomial-hard (NP-hard), a multiobjective genetic algorithm is proposed for solving the models, in which a method to generate the production sequence for the fabrication line from the production sequence for the assembly line is put forward, and Pareto ranking method and sharing function method are employed to evaluate the individuals' fitness. The feasibility and efficiency of the multiobjective genetic algorithm is shown by computational comparison with an adaptive genetic algorithm and a multiobjective simulated annealing. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|