2026-04-13T15:20:00Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/175322025-07-17T04:39:07Zcom_2072_1033col_2072_452950

A simulation-based approach for solving the flowshop problem Juan Pérez, Angel Alejandro Ruíz, Rubén Lourenço, Helena R. Mateo Doll, Manuel Ionescu, Dragos Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa Production control Simulation methods Producció--Control Simulació, Mètodes de A simulation-based algorithm for the Permutation Flowshop Sequencing Problem (PFSP) is presented. The algorithm uses Monte Carlo Simulation and a discrete version of the triangular distribution to incorporate a randomness criterion in the classical Nawaz, Enscore, and Ham (NEH) heuristic and starts an iterative process in order to obtain a set of alternative solutions to the PFSP. Thus, a random but biased lo We can then consider several properties per solution other than the makespan, such as balanced idle times among machines, number of completed jobs at a given target time, etc. This allows the decision-maker to consider multiple solution characteristics apart from those defined by the aprioristic objective function. Therefore, our methodology provides flexibility during the sequence selection process, which may help to improve the scheduling process. Several tests have been performed to discuss the effectiveness of this approach. The results obtained so far are promising enough to encourage further developments and improvements on the algorithm and its applications in real-life scenarios. In particular, Multi-Agent Simulation is proposed as a promising technique to be explored in future works. Postprint (published version) 2010 Conference lecture Juan, A. [et al.]. A simulation-based approach for solving the flowshop problem. A: Winter Simulation Conference. "Proceedings of the 2010 winter simulation conference". Baltimore, Maryland: 2010, p. 3384-3395. 978-1-4244-9864-2 https://hdl.handle.net/2117/17532 eng http://www.simulation.kiev.ua/doc%5Cconference%5Cwsc%5C2010%5C313.pdf http://creativecommons.org/licenses/by-nc-nd/3.0/es/ Open Access Attribution-NonCommercial-NoDerivs 3.0 Spain 12 p. application/pdf