摘要
In the real-world situations, uncertain events commonly occur and cause disruption of normal scheduled activities. Consideration of uncertain events during the scheduling process helps the organizations to make strategies for handling the uncertainties in an effective manner. Therefore, in the present paper, unexpected machine breakdowns have been considered during scheduling of jobs in a flexible job-shop environment. The objective is to obtain lowest possible makespan such that robust and stable schedules are produced even if an unexpected machine breakdown occurs. The robust and stable schedules may help to decrease the costs associated with unexpected machine failures. The present work uses a two-stage teaching-learning-based optimization (2S-TLBO) method to solve flexible job-shop scheduling problem (FJSP) under machine breakdown. In the first stage, the primary objective of makespan is optimized without considering any machine breakdown. In the second stage, a bi-objective function considering robustness and stability of the schedule is optimized under uncertainty of machine breakdowns. In order to incorporate the machine breakdown data to basic FJSP, a non-idle time insertion technique is used. In order to generate effective robust and stable predictive FJSP schedules, a rescheduling technique called modified affected operations rescheduling (mAOR) is used. The Kacem's and Brandimarte's benchmark problems have been solved and compared with other algorithms available in the literature. Results indicate that TLBO outperforms other algorithms by generating superior robust and stable predictive schedules. Statistical analysis is carried out to test the significance difference of the results obtained by TLBO with other algorithms.
学科与关键词
- An effective hybrid multi objective evolutionary algorithm for solving real time event in flexible job shop scheduling problemSreekara Reddy M B S; Ratnam Ch; Rajyalakshmi G; Manupati V K*Measurement: Journal of the International Measurement Confederation , 2018, 114: 78.
- Flexible job shop scheduling with stochastic machine breakdowns by an improved tuna swarm optimization algorithmFan, Chengshuai; Wang, Wentao; Tian, Jun*JOURNAL OF MANUFACTURING SYSTEMS, 2024, 74: 180-197.被引 9
- Robust scheduling based on extreme learning machine for bi-objective flexible job-shop problems with machine breakdownsYang, Yu; Huang, Min; Wang, Zhen Yu; Zhu, Qi Bing*EXPERT SYSTEMS WITH APPLICATIONS, 2020, 158: 113545.被引 47
