An integrated job shop scheduling and assembly sequence planning approach for discrete manufacturing |
| |
| Affiliation: | 1. School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, 610031, China;2. Centre for Industrial Management/Traffic & Infrastructure, Catholic University of Leuven, Leuven, 3000, Belgium;3. Technology and Equipment of Rail Transit Operation and Maintenance Key Laboratory of Sichuan Province, Chengdu, 610031, China;1. Department of Industrial & Management Engineering, Pohang University of Science and Technology (POSTECH), 77 Cheongam-ro, Nam-gu, Pohang, Gyeongbuk, 37673, Republic of Korea;2. Department of Industrial Engineering, Sungkyunkwan University, 2066 Seobu-ro, Jangan-gu, Suwon, 16419, Republic of Korea;1. Department of Industrial Engineering, Van Yuzuncu Yil University, Van, Turkey;2. The Graduate School of Natural and Applied Sciences, Van Yuzuncu Yil University, Van, Turkey;3. School of Information Technology, Deakin University, Geelong, Australia |
| |
| Abstract: | This paper proposes an integrated job shop scheduling and assembly sequence planning (IJSSASP) approach for discrete manufacturing, enabling the part processing sequence and assembly sequence to be optimized simultaneously. The optimization objectives are to minimize the total production completion time and the total inventory time of parts during production. The interaction effects between the job shop schedule and the assembly sequence plan in discrete manufacturing are analyzed, and the mathematical models including the objective functions and the constraints are established for IJSSASP. Based on the above, a non-dominated sorting genetic algorithm-II (NSGA-Ⅱ) with a hybrid chromosome coding mechanism is applied to solve the IJSSASP problem. Through the case studies and comparison tests for different scale problems, the proposed IJSSASP approach is verified to be able to improve the production efficiency and save the manufacturing cost of the discrete manufacturing enterprise more effectively. |
| |
| Keywords: | Job shop scheduling Assembly sequence planning Discrete manufacturing Optimization |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
