Top

Published in:

2024 | OriginalPaper | Chapter

Simulation Approach for Solving Production Problems Reducing Total Processing Time

Authors : Sibelle Pereira, Marcelo Henriques, Leonilde Varela, José Vicente, Luis Freitas, José Machado

Published in: Flexible Automation and Intelligent Manufacturing: Establishing Bridges for More Sustainable Manufacturing Systems

Publisher: Springer Nature Switzerland

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This paper presents an application of computational simulation to a production problem on unrelated parallel machines and dependent setup times, aiming at the reduction of jobs’ total processing time (makespan). The scenarios studied by Rabadi, et al. (2014) were used, along with the SIMIO simulation software, to model and conduct experiments to study the impact of a set of sequencing rules. Based on the computational study carried out, it was possible to realize that simulation is a powerful tool to support scheduling processes, as it allows to reach generally good results in a reasonable time to properly support decision-making in the resolution of production problems. These problems are highly complex and dynamically changing in nature, being usually hard to solve. Thus, simulation tools are of particular interest in this field. Moreover, as these problems are characterized by a more or less extensible set of factors, parameters and conditions, it continues to be of primer importance to further explore its resolutions, namely based on simulation tools. This study relies on the base for being used in industrial practice in the context of iFixturing Project.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Making Flow in Machining and Non-machining Processes with Leveling and Small Lot Sizing: A Kaizen Case Study

next chapter Realizing Waste-Reducing Potential in Small-Lot Production with Digital Twins

Varela, M.L.R., Aparício, J.N., Silva, S.C.: A web-based application for manufacturing scheduling. In: IASTED Int. Conf. on Intelligent Systems and Control, pp. 400–405 (2003)

Varela, M.L.R., Carmo Silva, S.: An ontology for a model of manufacturing scheduling problems to be solved on the web. In: Int. Conf. on Information Technology for Balanced Automation Systems, pp. 197–204, Springer, Boston, MA (2008). https://doi.org/10.1007/978-0-387-09492-2_21

Reddy, M.S., Ratnam, C.H., Agrawal, R., Varela, M.L.R., Sharma, I., Manupati, V.K.: Investigation of reconfiguration effect on makespan with social network method for flexible job shop scheduling problem. Comput. Ind. Eng. 110, 231–241 (2017)CrossRef

Al-Salem, A.: Scheduling to minimize makespan on unequal parallel machines with sequence dependent setup times. Eng. J. Univ. of Qatar 17, 177–187 (2004)

Portougal, V., Trietsch, D.: Makespan-related criteria for comparing schedules in stochastic environments. J. Oper. Research Society 49(11), 1188–1195 (1998)CrossRef

Lustosa, L., Mesquita, M.A., Quelhas, O., Oliveira, R.: Planejamento e Controle da Produção, Elsevier (2008)

Kelton, W.D., Sadowski, R.P., Sadowski, D.A.: Simulation with ARENA, 2nd edn. McGraw Hill, Columbus, Ohio (2000)

Rabadi, G., Arnaout, J.P., Musa, R.: A two-stage ant Colony optimization algorithm to minimize the makespan on unrelated parallel machines - Part II: Enhancements and experimentations. J. Intell. Manuf. 25(1), 43–53 (2014)CrossRef

Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems, 2nd edn., Springer, Florianópolis (2016). https://doi.org/10.1007/978-1-4614-2361-4

10.

Schrijver, A.: Combinatorial Optimization: Polyhedra and Efficiency, vol. 24. Springer, Berlin (2003)

11.

Xiao, L., Song, S., Chen, X., Coit, D.W.: Joint optimization of production scheduling and machine group preventive maintenance. Reliab. Eng. Syst. Saf. 146, 68–78 (2016)CrossRef

12.

Pinedo, M.L.: Planning and Scheduling in Manufacturing and Services, 2nd edn. Springer, New York (2009)CrossRef

13.

Tubino, D.F.: Planejamento e Controle da Produção: Teoria e Prática., Atlas, São Paulo (2007)

14.

Moreira, D.: Administração da Produção e Operações. Cengage Learning, São Paulo (2011)

15.

Silva, T.C., Fuchigami, H.Y.: Desenvolvimento e análise de regras de sequenciamento da produção para minimização de medidas de atraso em Flow Shop com tempos de setup. Revista Produção Online 18(2), 454–478 (2018)CrossRef

16.

Abreu, J.C., Pereira, A.A.S.: Meta-heurística multiobjectivo para sequenciamento de máquinas paralelas não relacionadas com tempos de preparação dependentes da sequência. Revista Científica FAGOC-Multidisciplinar 3(1), 31–43 (2019)

17.

Poça, P.S.F.: Utilização de Modelos de Simulação para a Melhoria de um Sistema de Restauração – Estudo de Caso de uma Cantina Universitária, Master’s Dissertation, Universidade do Minho, Portugal (2015)

18.

Law, A.M., Kelton, W.D.: Simulation Modeling & Analysis, 2nd edn. McGraw-Hill, Singapore (1991)

19.

Paiva, A.: Geração automática de modelos de simulação de uma linha de produção na indústria têxtil. Universidade do Minho, Portugal (2005)

20.

Freitas Filho, P.J.: Introdução a Modelagem e Simulação de Sistemas com Aplicações em Arena, 2nd edn. Visual Books, Florianópolis (2008)

21.

Pegden, C.D.: SIMIO: a new simulation system based on intelligent objects. In: Proceedings of the 39th Conference on Winter Simulation: 40 Years! The Best Is Yet to Come (2007)

22.

Rabadi, G., Arnaout, P.J., Musa, R.: A two-stage ant colony optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times. J. Intell. Manuf. 21(6), 693–701 (2010)CrossRef

23.

Helal, M., Rabadi, G., Al-Salem, A.: A tabu search algorithm to minimize the makespan for unrelated parallel machines scheduling problem with setup times. Int. J. Operations Res. 3(3), 182–192 (2006)MathSciNet

24.

Rabadi, G., Moraga, R., Al-Salem, A.: Heuristics for the unrelated parallel machine scheduling problem with setup times. J. Intell. Manuf. 17, 85–97 (2006)CrossRef

25.

Ying, K.-C., Lee, Z.-J., Lin, S.-W.: Makespan minimization for scheduling unrelated parallel machines with setup times. J. Intell. Manuf. 23, 1795–1803 (2010)CrossRef

26.

Gupta, J.N.D., Tunc, E.A.: Scheduling a two-stage hybrid flowshop with separable setup and removal times. Eur. J. Oper. Res. 77, 415–428 (1994)CrossRef

27.

Li, S.: A hybrid two-stage flowshop with part family, batch production, major and minor setups. Eur. J. Oper. Res. 02, 142–156 (1997)CrossRef

Title: Simulation Approach for Solving Production Problems Reducing Total Processing Time
Authors: Sibelle Pereira
Marcelo Henriques
Leonilde Varela
José Vicente
Luis Freitas
José Machado
Publisher: Springer Nature Switzerland
Book: Flexible Automation and Intelligent Manufacturing: Establishing Bridges for More Sustainable Manufacturing Systems
Print ISBN: 978-3-031-38164-5

Electronic ISBN: 978-3-031-38165-2

Copyright Year: 2024
DOI: https://doi.org/10.1007/978-3-031-38165-2_18