EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Hybrid Linear Programming and Heuristic Approach for Production Scheduling—A Case Study in Automotive Part Manufacturing

Peter Kačmáry, Martin Straka

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →