Mahdavi, Kasra, Mohammadi, Mohammad, Ahmadizar, Fardin. (1402). Efficient scheduling of a no-wait flexible job shop with periodic maintenance activities and processing constraints. , 8(1), 33-56. doi: 10.22070/jqepo.2023.16882.1246
Kasra Mahdavi; Mohammad Mohammadi; Fardin Ahmadizar. "Efficient scheduling of a no-wait flexible job shop with periodic maintenance activities and processing constraints". , 8, 1, 1402, 33-56. doi: 10.22070/jqepo.2023.16882.1246
Mahdavi, Kasra, Mohammadi, Mohammad, Ahmadizar, Fardin. (1402). 'Efficient scheduling of a no-wait flexible job shop with periodic maintenance activities and processing constraints', , 8(1), pp. 33-56. doi: 10.22070/jqepo.2023.16882.1246
Mahdavi, Kasra, Mohammadi, Mohammad, Ahmadizar, Fardin. Efficient scheduling of a no-wait flexible job shop with periodic maintenance activities and processing constraints. , 1402; 8(1): 33-56. doi: 10.22070/jqepo.2023.16882.1246

Efficient scheduling of a no-wait flexible job shop with periodic maintenance activities and processing constraints

Journal of Quality Engineering and Production Optimization
مقاله 3، دوره 8، شماره 1، مرداد 2023، صفحه 33-56    اصل مقاله (835.95 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22070/jqepo.2023.16882.1246
نویسندگان
Kasra Mahdavi1؛ Mohammad Mohammadi* 1؛ Fardin Ahmadizar2
1Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran
2Department of Industrial Engineering, University of Kurdistan, Sanandaj, Iran
چکیده
Flexible job-shop scheduling problem (F-JSP) is an expansion of the job shop scheduling problem (JSP) which allows an operation to be fulfilled by any machine among a set of accessible machines at each stage. This paper investigates a no-wait F-JSP (NW-F-JSP) with machines accessibility restrictions for maintenance activities and machines processing capability to minimize total weighted tardiness. The study is organized in two phases. Firstly, a novel nonlinear mathematical model is developed for the supposed problem, and then it is converted into a linear mathematical model using techniques found in the literature. Since the structure of the problem is NP-hard, an imperialist competitive algorithm is proposed in the second phase to solve large instances of the problem. In the proposed algorithm, an effective solution representation with an efficient and greedy decoding methodology is adopted to reduce the search space. Numerical experiments are used to appraise the performance of the developed algorithm. It is inferred that in small instances, solving the mathematical model by GAMS leads to the optimal solution. Still, with an increased instance size, this method loses its efficiency and the ICA approach performs better under these conditions. 
کلیدواژه‌ها
Flexible job shop؛ no-wait؛ maintenance activities؛ Imperialist competitive algorithm
مراجع
آمار
تعداد مشاهده مقاله: 475
تعداد دریافت فایل اصل مقاله: 505
آمار
تعداد نشریات18
تعداد شماره‌ها472
تعداد مقالات4,691
تعداد مشاهده مقاله5,782,078
تعداد دریافت فایل اصل مقاله4,751,038