Abstract
This paper solves the production planning for a real wind tower plant. Specifically, it solves the bottleneck station of the plant, which has machines with a speed that depends both on the machine and on the job itself to be produced, i.e. Unrelated Parallel Machines. In addition, among these machines there is one with lower capacity that cannot complete the jobs, so it is proposed to use it as a support for the rest of the machines that can, and therefore conserve the resource. To solve this problem, the adaptation of the Genetic Algorithm and a Constructive Heuristic developed for this type of problem are presented. Finally, a set of real data provided by the factory is used for comparison. The maximum Completion Time and the execution times of each algorithm are shown and compared.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Brucker, P.: Scheduling Algorithms. Springer (2007). https://doi.org/10.1007/978-3-540-69516-5
Graham, R.L., Lawler, E.L., Lenstra, J.K., Kan, A.H.G.R.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discrete Math. 5, 287–326 (1979). https://doi.org/10.1016/S0167-5060(08)70356-X
Karp, R.M.: Reducibility among Combinatorial Problems. In: Miller, R.E., Thatcher, J.W., Bohlinger, J.D. (eds.) Complexity of Computer Computations, pp. 85–103. Springer US, Boston, MA (1972). https://doi.org/10.1007/978-1-4684-2001-2_9
Muñoz-Díaz, M.-L., Escudero-Santana, A., Lorenzo-Espejo, A., Robles-Velasco, A.: Modelos lineales mixtos para la programación de la producción con una sola etapa: estado del arte. Dirección y Organización, Vol. 77 No. 0, pp. 63–73 (2022). https://doi.org/10.37610/DYO.V77I0.625
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Muñoz-Díaz, ML., Escudero-Santana, A., Franco-Álvarez, Á., Rodríguez-Palero, M. (2024). Single-Station Unrelated Parallel Machines Scheduling Problem: A Case Study in a Real Factory. In: Bautista-Valhondo, J., Mateo-Doll, M., Lusa, A., Pastor-Moreno, R. (eds) Proceedings of the 17th International Conference on Industrial Engineering and Industrial Management (ICIEIM) – XXVII Congreso de Ingeniería de Organización (CIO2023). CIO 2023. Lecture Notes on Data Engineering and Communications Technologies, vol 206. Springer, Cham. https://doi.org/10.1007/978-3-031-57996-7_74
Download citation
DOI: https://doi.org/10.1007/978-3-031-57996-7_74
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-57995-0
Online ISBN: 978-3-031-57996-7
eBook Packages: EngineeringEngineering (R0)