Modelling and scheduling multi-objective flow shop problems with interfering jobs |
| |
Affiliation: | 1. College of Design,School of Building Construction, Georgia Institute of Technology, 280 Ferst Drive, Atlanta, GA 30332-0680, USA;2. School of Civil Engineering & Mechanics, Huazhong University of Science and Technology, Wuhan Hubei 430074, China;3. Department of Civil & Environmental Engineering, University of Maryland,College Park, MD 20742-3021, USA;4. Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Gliwice, Poland;5. Chaoyang University of Technology, No. 168, Jifeng E Rd, Wufeng District, Taichung City, 413, Taiwan;1. Department of Industrial Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran;2. Department of Industrial Engineering, Amirkabir University of Technology, 424 Hafez Avenue, Tehran, Iran;1. College of Information Science and Engineering, Northeastern University, Shenyang 110819, China;2. Department of Statistics, Feng Chia University, Taichung, Taiwan;3. Faculty of Science, Kunming University of Science and Technology, Kunming 650093, China |
| |
Abstract: | This paper studies multi-objective flow shop scheduling problems with interfering jobs. That is, there are two sets of jobs and each of which has its own objective. Some jobs are scheduled so as to minimize makespan while the others are to minimize total tardiness. In this case, the problem was mathematically modeled by a mixed integer linear program. Then, a novel biogeography-based optimization was developed to solve the problem. To evaluate the algorithm, its performance was compared with three well-known algorithms in the literature. The results of the present study show that the proposed algorithm outperforms the other tested algorithms. |
| |
Keywords: | Multi-objective flow shop scheduling Interfering job sets Biogeography-based optimization |
本文献已被 ScienceDirect 等数据库收录! |
|