Dynamic shop-floor scheduling using real-time information: A case study from the thermoplastic industry

• Published in: Computers & operations research Vol. 152; p. 106134
• Main Authors: Ghaleb, Mageed, Taghipour, Sharareh
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.04.2023
• Subjects: Dynamic scheduling; Industry 4.0; Parallel machines scheduling; Predictive-reactive scheduling; Real-time information; Simulated annealing; Dynamic scheduling; Real-time information; Industry 4.0; Predictive-reactive scheduling; Parallel machines scheduling; Simulated annealing
• ISSN: 0305-0548; 1873-765X
• DOI: 10.1016/j.cor.2022.106134

•A real setting dynamic shop-floor scheduling using real-time information is solved.•A rescheduling approach based on a simulated annealing algorithm is proposed.•A mixed-integer linear programming model is developed for formulating the problem.•Several scenarios are designed for verify the performance of the proposed approach.•A case study from the thermoplastic industry is considered for validation. Practical production planning and scheduling systems must promptly respond to major real-time events and adjust their plans and schedules accordingly. To highlight the importance of concurrency in such systems, this paper addresses the problem of dynamic shop-floor scheduling using real-time information in a case study from the thermoplastic industry. The considered production line is organized as unrelated parallel production cells with a set of identical parallel machines in each cell. Parts are produced in batches using different molds on specific machines. Due to the size and complicated design of the molds, they require extended recovery periods (i.e., maintenance) in case of major failures. Therefore, previously developed plans and schedules need to be revised using real-time information every time a mold’s major failure occurs. The production process is subject to the following constraints: batch processing, safety stocks, dedicated machines, machine-dependent setup times, precedence constraints, mold failures, and real-time updates. The problem is formulated as a mixed-integer programming model to minimize a weighted cost function that includes tardiness and operating costs. To solve the problem, a predictive-reactive scheduling approach is introduced based on a modified simulated annealing (SA) algorithm. The developed approach utilizes an event-driven rescheduling policy. It also embeds a problem-specific neighborhood structure and solution evaluation into the modified SA algorithm. The experimental study indicates that the proposed approach generates better real-life planning and scheduling results than the methods based on dispatching rules. The findings demonstrate that the proposed SA-based predictive-reactive scheduling approach generates the solutions with about a 26.1% less tardiness cost and a 6.99% less total weighted cost (on average). In addition, the results also show the competitiveness of the proposed SA-based predictive-reactive scheduling approach compared to two other approaches based on an iterated greedy (IG) algorithm and a Tabu Search (TS) algorithm from the literature.