![](/images/graphics-bg.png)
A Variable Interval Rescheduling Strategy for Dynamic Flexible Job Shop Scheduling Problem by Improved Genetic Algorithm
Joint Authors
Luo, Chaomin
Wang, Lei
Cai, Jingcao
Source
Journal of Advanced Transportation
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-07-19
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
In real-world manufacturing systems, production scheduling systems are often implemented under random or dynamic events like machine failure, unexpected processing times, stochastic arrival of the urgent orders, cancellation of the orders, and so on.
These dynamic events will lead the initial scheduling scheme to be nonoptimal and/or infeasible.
Hence, appropriate dynamic rescheduling approaches are needed to overcome the dynamic events.
In this paper, we propose a dynamic rescheduling method based on variable interval rescheduling strategy (VIRS) to deal with the dynamic flexible job shop scheduling problem considering machine failure, urgent job arrival, and job damage as disruptions.
On the other hand, an improved genetic algorithm (GA) is proposed for minimizing makespan.
In our improved GA, a mix of random initialization population by combining initialization machine and initialization operation with random initialization is designed for generating high-quality initial population.
In addition, the elitist strategy (ES) and improved population diversity strategy (IPDS) are used to avoid falling into the local optimal solution.
Experimental results for static and several dynamic events in the FJSP show that our method is feasible and effective.
American Psychological Association (APA)
Wang, Lei& Luo, Chaomin& Cai, Jingcao. 2017. A Variable Interval Rescheduling Strategy for Dynamic Flexible Job Shop Scheduling Problem by Improved Genetic Algorithm. Journal of Advanced Transportation،Vol. 2017, no. 2017, pp.1-12.
https://search.emarefa.net/detail/BIM-1170515
Modern Language Association (MLA)
Wang, Lei…[et al.]. A Variable Interval Rescheduling Strategy for Dynamic Flexible Job Shop Scheduling Problem by Improved Genetic Algorithm. Journal of Advanced Transportation No. 2017 (2017), pp.1-12.
https://search.emarefa.net/detail/BIM-1170515
American Medical Association (AMA)
Wang, Lei& Luo, Chaomin& Cai, Jingcao. A Variable Interval Rescheduling Strategy for Dynamic Flexible Job Shop Scheduling Problem by Improved Genetic Algorithm. Journal of Advanced Transportation. 2017. Vol. 2017, no. 2017, pp.1-12.
https://search.emarefa.net/detail/BIM-1170515
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1170515