A Hybrid Linear Programming and Heuristic Approach for Production Scheduling—A Case Study in Automotive Part Manufacturing
Logistics · 05.08.2026 · 10 (8) · 178
DOI: 10.3390/logistics10080178 ↗Kurz gefasst
Fachartikel in der Zeitschrift Logistics, online erschienen am 05.08.2026. Verfasst von Peter Kačmáry und 1 weiteren Autor:innen. Die Arbeit nennt 45 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministry of Education, Science, Research and Sport of the Slovak Republic.
Abstract (Originalsprache)
Background
Reducing production time while making efficient use of resources is a key challenge in modern manufacturing, particularly in environments with high variability in specific components for the automotive industry.
Methods
This paper presents a hybrid approach to production scheduling that combines linear programming (LP) principles with heuristic decision-making. A structured literature review is conducted to compare exact methods, heuristics, and metaheuristics in terms of their applicability and limitations. Based on this analysis, a hybrid scheduling method is proposed, where LP defines the objective function and constraints, while heuristic rules enable efficient assignment of operations to workstations under capacity limitations. The approach is validated through a case study involving over 900 product variants in an automotive part production system characterized by interchangeable workstations. The proposed heuristic algorithm was tested in terms of real company daily scheduling performance and compared with former scheduling performance.
Results
The results show that the proposed approach achieves better solution quality with significantly lower computational effort, while also improving time utilization and production efficiency.
Conclusions
The hybrid LP-heuristic approach provides a computationally efficient and practical tool for real-time production scheduling in high-variability manufacturing environments, effectively balancing solution quality and sub-minute execution speed under strict capacity constraints.
Förderung
- Ministry of Education, Science, Research and Sport of the Slovak Republic
Zitieren
APA
Kačmáry, P., & Straka, M. (2026). A Hybrid Linear Programming and Heuristic Approach for Production Scheduling—A Case Study in Automotive Part Manufacturing. Logistics, 10(8), 178. https://doi.org/10.3390/logistics10080178
Vancouver
Kačmáry P, Straka M. A Hybrid Linear Programming and Heuristic Approach for Production Scheduling—A Case Study in Automotive Part Manufacturing. Logistics. 2026;10(8):178. doi:10.3390/logistics10080178
BibTeX
@article{Kamry2026,
author = {Kačmáry, Peter and Straka, Martin},
title = {A Hybrid Linear Programming and Heuristic Approach for Production Scheduling—A Case Study in Automotive Part Manufacturing},
journal = {Logistics},
year = {2026},
volume = {10},
number = {8},
pages = {178},
doi = {10.3390/logistics10080178}
}
EUVIMED