Combinatorial Benders decomposition for melted material blending systems considering transportation and scheduling
研究了熔融物料混合生产系统中混合、调度与运输的集成优化问题，提出组合Benders分解算法，实验表明能在合理时间内找到高质量解。
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.