Development of a knowledge model for managing schedule disturbance in steel-making

Roy, Rajkumar; Adesola, Benjamin; Thornton, Steve

doi:10.1080/00207540410001716453

Cited by 29 publications

(10 citation statements)

References 6 publications

(3 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A study employing the Lagrangian relaxation approach to address the steelmaking process scheduling is also presented in Tang et al (2002). As heuristic optimisation methods, there are Roy et al (2004), Vanhoucke andDebels (2009) andDong et al (2010). Note that many of the aforementioned research studies combined their main optimisation methods and other strategies to some or much degree.…”

Section: Introductionmentioning

confidence: 98%

Scheduling of die casting operations including high-mix low-volume and line-type production

Park

Yang

2013

International Journal of Production Research

View full text Add to dashboard Cite

This article addresses the scheduling problem of a real die casting shop. The problem is of practical importance and yet complicated, especially for a modern casting environment where a variety of cast products made of different alloys are simultaneously manufactured in relatively small lot sizes. As a simple and robust scheduling methodology, a Linear Programming (LP) model is proposed so as to determine the quantity of each product in a casting shift. The solution of the LP model maximises the average efficiency of melting furnaces, i.e., the percentage use of molten alloys throughout the shifts. Our model can represent a most general casting environment to the extent that some die casting machines carry out frequent in-process die exchanges for flexible manufacturing. At the same time, we employ line-type casting as well as a combination die with multi-cavities which can cast dissimilar shapes concurrently. In the high-mix low-volume manufacturing world, the proposed LP model can assist the die casting industry to strengthen its competence by providing an optimal schedule that satisfies practical constraints on casting processes.

show abstract

Section: Introductionmentioning

confidence: 98%

Scheduling of die casting operations including high-mix low-volume and line-type production

Park

Yang

2013

International Journal of Production Research

View full text Add to dashboard Cite

show abstract

“…References [26], [27] considered continuous casters, a HSM and a Slabyard but did not consider the scheduling process in the steelmaking and refining stages. Roy et al developed a knowledge model for disturbances in steelmaking systems [28]. Yu and Pan investigated the operation time delay in SCC production systems and proposed a three-stage rescheduling method that includes batch splitting (BS), forward scheduling and backward scheduling [29].…”

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

“…The development of a knowledge model including task, inference and domain, which describes the reasoning process in managing schedule disturbance in steel-making, is presented. 7) A constraint-based approach for steelmaking-continuous casting rescheduling problem is presented for machine failure. [8][9][10] A real-time scheduling method is advanced with disturbances event considering four major categories, and a rescheduling algorithm of backward method and hybrid intelligent method is proposed.…”

Section: Introductionmentioning

confidence: 99%

A Prediction Method for Abnormal Condition of Scheduling Plan with Operation Time Delay in Steelmaking and Continuous Casting Production Process

Yu¹

2013

ISIJ Int.

View full text Add to dashboard Cite

In the steelmaking and continuous casting (SMCC) production process, the operation time delay often occurs which may lead to planned casting break or processing conflict so that the initial scheduling plan becomes unrealizable. Existing rescheduling methods with disturbances firstly classify the disturbances according to the disturbance type and disturbance quantity only by artificial experience or rules, and then directly adjust initial scheduling plan with corresponding rescheduling method. Those methods don't analyze the influence degree of disturbances to the initial scheduling plan in detail, so the adjustment degree of initial scheduling plan is always too greater, which leads to the poor continuity and stability of initial scheduling plan. In this paper, the relation among operation time delay, planned casting break and processing conflict is deeply analyzed. Then a novel prediction method for abnormal condition of scheduling plan with operation time delay disturbance in SMCC production process is proposed including disturbance identification of operating time delay based on event-driven mechanism, analysis on charges based on reachability matrix, analysis on influence degree of disturbance and abnormal condition decision of initial scheduling plan. As a result, the real-time application shows that the proposed prediction method can timely and accurately predict the abnormal condition of the scheduling plan with operation time delay disturbance in SMCC production process, which can only adjust the affected charges that must to be rescheduled in the initial scheduling plan and reduce the frequency of complete rescheduling. The initial scheduling plan can also maintain the good continuity and stability.

show abstract

Development of a knowledge model for managing schedule disturbance in steel-making

Cited by 29 publications

References 6 publications

Scheduling of die casting operations including high-mix low-volume and line-type production

Scheduling of die casting operations including high-mix low-volume and line-type production

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

A Prediction Method for Abnormal Condition of Scheduling Plan with Operation Time Delay in Steelmaking and Continuous Casting Production Process

Contact Info

Product

Resources

About