- Tytuł:
- Iterated Local Search for Foundry Lot-sizing and Scheduling Problem with Setup Costs
- Autorzy:
-
Stawowy, A.
Duda, J. - Powiązania:
- https://bibliotekanauki.pl/articles/379789.pdf
- Data publikacji:
- 2017
- Wydawca:
- Polska Akademia Nauk. Czytelnia Czasopism PAN
- Tematy:
-
information technology
foundry industry
scheduling problem
production planning
local search heuristics
technologia informatyczna
przemysł odlewniczy
szeregowanie zadań
planowanie produkcji
wyszukiwanie lokalne - Opis:
- The paper presents a novel Iterated Local Search (ILS) algorithm to solve multi-item multi-family capacitated lot-sizing problem with setup costs independent of the family sequence. The model has a direct application to real production planning in foundry industry, where the goal is to create the batches of manufactured castings and the sequence of the melted metal loads to prevent delays in delivery of goods to clients. We extended existing models by introducing minimal utilization of furnace capacity during preparing melted alloy. We developed simple and fast ILS algorithm with problem-specific operators that are responsible for the local search procedure. The computational experiments on ten instances of the problem showed that the presence of minimum furnace utilization constraint has great impact on economic and technological conditions of castings production. For all test instances the proposed heuristic is able to provide the results that are comparable to state-of-the art commercial solver.
- Źródło:
-
Archives of Foundry Engineering; 2017, 17, 4; 161-164
1897-3310
2299-2944 - Pojawia się w:
- Archives of Foundry Engineering
- Dostawca treści:
- Biblioteka Nauki
Artykuł