A new approach to reducing the effects of stochastic disruptions in flexible flow shop problems with stability and nervousness

Rahmani, Donya; Heydari, Mojtaba; Makui, Ahmad; Zandieh, M.

doi:10.1080/17509653.2013.812332

Cited by 4 publications

(2 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[100] also examined the same idea and analyzed the allocation of idle time in a single machine environment. [101] considered the arrival of new unplanned work and devised a two-step procedure in which a first solution is generated in the first step and a corresponding solution is obtained by a suitable reactive method with this unexpected event in the second step. [102] have developed a Variable Neighborhood Search (VNS) algorithm to solve the problem of a dynamic flexible flowshop store environment, given the arrival of unexpected new jobs.…”

Section: Literature Review Of Joint Scheduling Of Jobs and Variable M...mentioning

confidence: 99%

Joint Scheduling of Jobs and Variable Maintenance Activities in the Flowshop Sequencing Problems: Review, Classification and Opportunities

Assia

Abbassi

Barkany

et al. 2018

JERA

View full text Add to dashboard Cite

Much of the scheduling theory assumes that machines are always available to process jobs at any time during the scheduling horizon. However, machines may be unavailable for various reasons in realistic practices, such as unexpected failures or variable maintenance activities. This article discusses in depth the works published in the literature of joint scheduling of jobs and variable maintenance activities in the flowshop sequencing problems. Our literature review focuses first on the basic concepts of scheduling problems, and more specifically, the scheduling strategies of production and maintenance that have been identified in the literature. Subsequently, we focus our attention on the principal methods for solving scheduling problems, while presenting in the following the main published works for the aforementioned systems. Lastly, a comparative analysis is carried out to highlight the fundamental ideas leading to the adoption of an effective approach capable of producing an optimal solution in a reasonable calculation time.

show abstract

Section: Literature Review Of Joint Scheduling Of Jobs and Variable M...mentioning

confidence: 99%

Joint Scheduling of Jobs and Variable Maintenance Activities in the Flowshop Sequencing Problems: Review, Classification and Opportunities

Assia

Abbassi

Barkany

et al. 2018

JERA

View full text Add to dashboard Cite

show abstract

“…Xuan and Li investigated the dynamic HFS scheduling problem via an improved Lagrangian relaxation (LR) and a batch decomposition strategy [23]. Rahmani et al investigated the rescheduling problem in flexible flowshop problems, in which three types of disruptions are considered, i.e., new job arrival, machine breakdown, and job processing time variation [24]. Katragjini et al utilized an iterated greedy (IG) algorithm to solve rescheduling problems with consideration of simultaneous disruptions in flowshop scheduling problems [25].…”

Section: Introductionmentioning

confidence: 99%

A Hybrid Fruit Fly Optimization Algorithm for the Realistic Hybrid Flowshop Rescheduling Problem in Steelmaking Systems

Pan

Mao

2016

IEEE Trans. Automat. Sci. Eng.

100

View full text Add to dashboard Cite

In this study, we propose a hybrid fruit fly optimization algorithm (HFOA) to solve the hybrid flowshop rescheduling problem with flexible processing time in steelmaking casting systems. First, machine breakdown and processing variation disruptions are considered simultaneously in the rescheduling problem. Second, each solution is represented by a fruit fly with a well-designed solution representation. Third, two novel decoding heuristics considering the problem characteristics, which can significantly improve the solution quality, are developed. Several routing and scheduling neighborhood structures are proposed to balance the exploration and exploitation abilities. Finally, we propose an effective HFOA with well-designed smell and vision search procedures. In addition, an iterated greedy (IG) local search is embedded in the proposed algorithm to further enhance its exploitation ability. The proposed algorithm is tested on sets of instances generated from industrial data. Through comprehensive computational comparisons and statistical analyses, the performance of the proposed HFOA algorithm is favorably compared against several algorithms in terms of both solution quality and efficiency.Note to Practitioners-The steelmaking rescheduling process is critical to the effective operation of iron and steel production. This study models the steelmaking rescheduling problem with flexible processing time as a complex hybrid flowshop in which two types of disruptions, machine breakdown and processing variation, are considered concurrently. A weighted sum of the five objectives, including minimization of the average sojourn time, earliness Manuscript penalty, tardiness penalty, cast-break penalty, and system instability penalty, is considered in the proposed algorithm. We develop an effective hybrid fruit fly optimization algorithm (HFOA) that applies two vectors to represent individuals and presents routing and scheduling neighborhood structures. An IG-based local search procedure is embedded to enhance the exploitation ability of the proposed algorithm. Two decoding heuristics considering the problem characteristics are developed. The effectiveness of the proposed HFOA is demonstrated through comparisons to other well-known and recently developed meta-heuristics. This work can be extended to practical problems by considering other types of disruptions. In addition, the proposed HFOA can also be generalized, and to other hybrid flowshop rescheduling problems. Index Terms-Fruit fly optimization algorithm, heuristic, hybrid flowshop, iterated greedy, rescheduling.1545-5955 where he became an Associate Professor in 2008. He has authored more than 30 refereed papers. His current research interests include intelligent optimization and scheduling.Quan-Ke Pan (M'15) received the B.Sc. and Ph.D.

show abstract

Predictive-reactive Strategy for Flowshop Rescheduling Problem: Minimizing the Total Weighted Waiting Times and Instability

Tighazoui

Sauvey

Sauer

2021

J. Syst. Sci. Syst. Eng.

View full text Add to dashboard Cite

A new approach to reducing the effects of stochastic disruptions in flexible flow shop problems with stability and nervousness

Cited by 4 publications

References 12 publications

Joint Scheduling of Jobs and Variable Maintenance Activities in the Flowshop Sequencing Problems: Review, Classification and Opportunities

Joint Scheduling of Jobs and Variable Maintenance Activities in the Flowshop Sequencing Problems: Review, Classification and Opportunities

A Hybrid Fruit Fly Optimization Algorithm for the Realistic Hybrid Flowshop Rescheduling Problem in Steelmaking Systems

Predictive-reactive Strategy for Flowshop Rescheduling Problem: Minimizing the Total Weighted Waiting Times and Instability

Contact Info

Product

Resources

About