Combinatorial Benders decomposition for melted material blending systems considering transportation and scheduling. Issue 10 (19th May 2023)

• Record Type: Journal Article
• Authors: Eom, Myungeun; Kim, Byung-In
• Is Part Of: International journal of production research. Volume 61:Issue 10(2023)
• Page Start: 3481
• Page End: 3503
• Publication Date: 2023-05-19
• Subjects: Production scheduling -- melted material blending -- combinatorial Benders decomposition -- minimal infeasible subsystem -- mathematical programming; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2022.2086084
• Languages: English
• ISSNs: 0020-7543

Abstract

Abstract : We study an integrated optimisation problem with blending, scheduling, and routing components for a melted material blending production system. The problem is formulated as a mixed-integer linear programming model that considers the blending machine environment, due dates, target amounts, required chemical compositions of the products, and ready times of the materials in containers. This model aimed to determine the container pairings, blending plants for container pairs, and schedules for blending operations while minimising the total end time of material usage, total penalty for violating component specifications, and employee workload. Further, we propose a three-stage approach that involves solving a relaxed problem and then resolving the problem with fixed variables. We developed a combinatorial Benders decomposition algorithm with a minimal infeasible subsystem identification algorithm for the blending scheduling problem. The experimental results indicate that the proposed method can find high-quality solutions within a reasonable amount of time.