Szczegóły publikacji

Opis bibliograficzny

Task-location assignment problem in planning horizon / Klaudia KRAWIEC, Roger KSIĄŻEK, Aleksander Woźniak, Weronika ŁYSZCZAN // Decision Making in Manufacturing and Services ; ISSN  1896-8325 . — 2026 — vol. 20 no. 1, s. 5–21. — Bibliogr. s. 19-21, Abstr. — Publikacja dostępna online od: 2026-08-14

Autorzy (4)

Słowa kluczowe

priority-based scheduling algorithmmixed integer linear programminggreedy scheduling algorithmtask-location allocationheuristicsmathematical programming

Dane bibliometryczne

ID BaDAP169988
Data dodania do BaDAP2026-10-01
Tekst źródłowyURL
DOI10.7494/dmms.2026.20.1.8153
Rok publikacji2026
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Creative Commons
Czasopismo/seriaDecision Making in Manufacturing and Services

Abstract

Efficient task allocation in production environments is essential for optimizing resource utilization and minimizing operating costs. This paper proposes a Mixed-Integer Linear Programming (MILP) model for the Task-Location Assignment Problem in Planning Horizon, with the objective of minimizing total operating costs. Additionally, two heuristic algorithms – a greedy scheduling algorithm and a priority-based scheduling algorithm – were developed to generate feasible solutions quickly. Computational experiments were conducted using real-world production process data across various scenarios. The results indicate that the proposed MILP model achieves an average cost reduction of approximately 11% compared to the greedy scheduling algorithm and about 6% compared to the priority-based scheduling algorithm. The results demonstrate the practical value of mathematical optimization in reducing internal production supply costs while supporting the efficient allocation of production tasks to available locations.

Publikacje, które mogą Cię zainteresować

artykuł
#62394Data dodania: 26.11.2011
Extended model formulation of the Proportional Lot-sizing and Scheduling Problem with lost demand costs / Waldemar KACZMARCZYK // Decision Making in Manufacturing and Services ; ISSN 1896-8325. — 2011 — vol. 5 no. 1–2, s. 49–56. — Bibliogr. s. 55–56, Abstr.
artykuł
#53069Data dodania: 1.9.2010
Modelling multi-period set-up times in the proportional lot-sizing problem / Waldemar KACZMARCZYK // Decision Making in Manufacturing and Services ; ISSN 1896-8325. — 2009 — vol. 3 no. 1–2, s. 15–35. — Bibliogr. s. 34–35, Abstr.