Combinatorial Benders decomposition for melted material blending systems considering transportation and scheduling
SCIE
SCOPUS
- Title
- Combinatorial Benders decomposition for melted material blending systems considering transportation and scheduling
- Authors
- Eom, Myungeun; Kim, Byung-In
- Date Issued
- 2023-05
- Publisher
- Taylor and Francis Ltd.
- Abstract
- © 2022 Informa UK Limited, trading as Taylor & Francis Group.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.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/117777
- DOI
- 10.1080/00207543.2022.2086084
- ISSN
- 0020-7543
- Article Type
- Article
- Citation
- International Journal of Production Research, 2023-05
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.