Abstract
The mass customization paradigm, in conjunction with high market demands, puts a significant burden on contemporary production systems to output a larger quantity of diversified parts. Consequently, production systems need to achieve even higher flexibility levels through physical and functional reconfigurability. One way of achieving these high levels of flexibility is by utilizing optimization of both scheduling and process planning. In this paper, the authors propose to solve an NP-hard integrated process planning and scheduling optimization problem with transportation constraints regarding one mobile robot. The proposed production environment includes four types of flexibilities (process, sequence, machine, and tool) that can be leveraged to optimize the entire manufacturing schedule. Three metaheuristic optimization algorithms are compared on the nine-problem benchmark based on the makespan metric. The proposed Mountain Gazelle Optimizer (MGO) is compared to the whale optimization algorithm and particle swarm optimization algorithm. The experimental results show that MGO achieves most best results, while it is highly comparable on the average best results.
Publisher
University of Belgrade, Technical Faculty in Bor
Reference13 articles.
1. Abdollahzadeh, B., Gharehchopogh, F. S., Khodadadi, N., & Mirjalili, S. (2022). Mountain gazelle optimizer: a new nature-inspired metaheuristic algorithm for global optimization problems. Advances in Engineering Software, 174, 103282;
2. Achterberg, T. (2019). What's new in Gurobi 9.0. Webinar Talk Url: Https://Www. Gurobi. Com/Wp-Content/Uploads/2019/12/Gurobi-90-Overview-Webinar-Slides-1. Pdf, 5(9), 97-113;
3. Caumond, A., Lacomme, P., Moukrim, A., & Tchernev, N. (2009). An MILP for scheduling problems in an FMS with one vehicle. European Journal of Operational Research, 199(3), 706-722. https://doi.org/10.1016/j.ejor.2008.03.051;
4. Fontes, D. B. M. M., & Homayouni, S. M. (2019). Joint production and transportation scheduling in flexible manufacturing systems. Journal of Global Optimization, 74(4), 879-908. https://doi.org/10.1007/s10898-018-0681-7;
5. Homayouni, S. M., Fontes, D. B. M. M., & Gonçalves, J. F. (2020). A multistart biased random key genetic algorithm for the flexible job shop scheduling problem with transportation. International Transactions in Operational Research, 1-29. https://doi.org/10.1111/itor.12878;