Modelling and Solving Rescheduling Problems in Dynamic Permutation Flow Shop Environments
Joint Authors
Valledor, Pablo
Gomez, Alberto
Priore, Paolo
Puente, Javier
Source
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-17, 17 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-07-24
Country of Publication
Egypt
No. of Pages
17
Main Subjects
Abstract EN
The aim of this paper is to analyse, model, and solve the rescheduling problem in dynamic permutation flow shop environments while considering several criteria to optimize.
Searching optimal solutions in multiobjective optimization problems may be difficult as these objectives are expressing different concepts and are not directly comparable.
Thus, it is not possible to reduce the problem to a single-objective optimization, and a set of efficient (nondominated) solutions, a so-called Pareto front, must be found.
Moreover, in manufacturing environments, disruptive changes usually emerge in scheduling problems, such as machine breakdowns or the arrival of new jobs, causing a need for fast schedule adaptation.
In this paper, a mathematical model for this type of problem is proposed and a restarted iterated Pareto greedy (RIPG) metaheuristic is used to find the optimal Pareto front.
To demonstrate the appropriateness of this approach, the algorithm is applied to a benchmark specifically designed in this study, considering three objective functions (makespan, total weighted tardiness, and steadiness) and three classes of disruptions (appearance of new jobs, machine faults, and changes in operational times).
Experimental studies indicate the proposed approach can effectively solve rescheduling tasks in a multiobjective environment.
American Psychological Association (APA)
Valledor, Pablo& Gomez, Alberto& Priore, Paolo& Puente, Javier. 2020. Modelling and Solving Rescheduling Problems in Dynamic Permutation Flow Shop Environments. Complexity،Vol. 2020, no. 2020, pp.1-17.
https://search.emarefa.net/detail/BIM-1140028
Modern Language Association (MLA)
Valledor, Pablo…[et al.]. Modelling and Solving Rescheduling Problems in Dynamic Permutation Flow Shop Environments. Complexity No. 2020 (2020), pp.1-17.
https://search.emarefa.net/detail/BIM-1140028
American Medical Association (AMA)
Valledor, Pablo& Gomez, Alberto& Priore, Paolo& Puente, Javier. Modelling and Solving Rescheduling Problems in Dynamic Permutation Flow Shop Environments. Complexity. 2020. Vol. 2020, no. 2020, pp.1-17.
https://search.emarefa.net/detail/BIM-1140028
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1140028