A surrogate-based heuristic for production planning problem of orders in small foundries

Giovanna Abreu Alves,Iago Pinheiro de Freitas,Victor Claudio Bento Camargo
DOI: https://doi.org/10.1016/j.cor.2024.106560
IF: 5.159
2024-01-25
Computers & Operations Research
Abstract:Market foundry production processes are characterized by raw materials that feed a furnace that produces metal alloys with limited capacity to meet item order demand. The foundry production system considered here is make-to-order. Although in the literature, production planning does not usually consider items produced as belonging to orders, it is essential to address this specificity. All component items must be produced to fulfill an order. We propose a surrogate-based heuristic (SUBH) to address the production planning problem of orders in small foundries. The quality of the lower bounds is compared to that of the linearly relaxed problem. The feasibility and optimality of the solutions are tested. Most tested instances are proved optimal. For infeasible solutions, we proposed a feasibility procedure based on item weight and order costs. We obtain excellent results with low computational time.
computer science, interdisciplinary applications,engineering, industrial,operations research & management science
What problem does this paper attempt to address?