Combinatorial Benders decomposition for melted material blending systems considering transportation and scheduling

作     者：Eom, Myungeun Kim, Byung-In 

作者机构：Georgia Inst Technol H Milton Stewart Sch Ind & Syst Engn Atlanta GA USA Pohang Univ Sci & Technol POSTECH Dept Ind & Management Engn Pohang 37673 Gyeongbuk South Korea 

出 版 物：《INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH》 (国际生产研究杂志)

年 卷 期：2023年第61卷第10期

页      面：3481-3503页

核心收录：

学科分类：12[管理学] 120202[管理学-企业管理（含：财务管理、市场营销、人力资源管理）] 0202[经济学-应用经济学] 02[经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0802[工学-机械工程] 

基　　金：Korea Institute of Energy Technology Evaluation and Planning National Research Foundation of Korea [2022R1A2C2006665] 

主　　题：Production scheduling melted material blending combinatorial Benders decomposition minimal infeasible subsystem mathematical programming 

摘      要：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.