Version 1
: Received: 6 August 2024 / Approved: 7 August 2024 / Online: 7 August 2024 (13:59:28 CEST)
How to cite:
Silva, J. C.; Carvalho, S.; Santos, G. Optimizing Schedules in Manufacturing: Unleashing the Power of Mathematical Optimization. Preprints2024, 2024080512. https://doi.org/10.20944/preprints202408.0512.v1
Silva, J. C.; Carvalho, S.; Santos, G. Optimizing Schedules in Manufacturing: Unleashing the Power of Mathematical Optimization. Preprints 2024, 2024080512. https://doi.org/10.20944/preprints202408.0512.v1
Silva, J. C.; Carvalho, S.; Santos, G. Optimizing Schedules in Manufacturing: Unleashing the Power of Mathematical Optimization. Preprints2024, 2024080512. https://doi.org/10.20944/preprints202408.0512.v1
APA Style
Silva, J. C., Carvalho, S., & Santos, G. (2024). Optimizing Schedules in Manufacturing: Unleashing the Power of Mathematical Optimization. Preprints. https://doi.org/10.20944/preprints202408.0512.v1
Chicago/Turabian Style
Silva, J. C., Sandro Carvalho and Gilberto Santos. 2024 "Optimizing Schedules in Manufacturing: Unleashing the Power of Mathematical Optimization" Preprints. https://doi.org/10.20944/preprints202408.0512.v1
Abstract
Mathematical optimization offers a valuable approach to tackle Industry scheduling problems. By formulating the scheduling challenge as a mathematical problem, mathematical optimization enables efficient and effective decision-making processes. Mathematical optimization is particularly beneficial in complex scheduling scenarios, such as in networked manufacturing environments, where multiple jobs and resources need to be coordinated. By leveraging optimization models and algorithms, it becomes possible to generate optimal process plans, considering factors like job dependencies, resource availability, and timing constraints. Through mathematical optimization, organizations can achieve improved efficiency, reduced lead times, and enhanced utilization of resources. Rigorous mathematical formulations and optimization techniques enables to surpass traditional manual planning methods and brings forth powerful computational capabilities. By optimizing various scheduling objectives, from minimizing makespan to maximizing resource utilization, mathematical optimization provides organizations with valuable insights and actionable plans. The purpose of this study is to discuss scheduling solutions for multiple jobs in a networked manufacturing setting based on mathematical optimization process. The study analyses a solver-based approach to generate the optimal process plans for multiple jobs and compare it with a more traditional game-theoretic approach. The objectives aim to develop two solver-based model using Z3 and Gurobi to generate optimal process plans; implement a game-theoretic model to solve for the same set of scheduling problems, and compare the computational time, solution quality, and efficiency of both approaches. To achieve this, the methodology will start with the problem definition. Multiple jobs are to be scheduled on a set of parallel machines. Each job has predefined processing times, deadlines, and priorities. The objective is to minimize the total completion time and maximize machine utilization while meeting all deadlines.
Computer Science and Mathematics, Computational Mathematics
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.