In this work we deal with a resource constrained project scheduling problem. The considered activities represent tasks in a manufacturing assembly process, in which multiple copies of a certain product have to be created. For each copy of the product, the operations must be processed on dedicated machines and must satisfy a given set of precedence constraints. The objective is to minimize the overall makespan. When the number of copies becomes large, we are interested in designing periodic (or cyclic) schedules, where we want to maximize throughput, i.e., number of copies produced in a time unit, while keeping product flow time low. We present a heuristic algorithm based on a branch and bound scheme for the case of a pipeline assembly process.

Flamini, M., Nicosia, G., Pacifici, A. (2014). Cyclic schedules for pipeline assembly processes. In 2014 UKSim-AMSS 16th International Conference on Computer Modelling and Simulation UKSim 2014 (pp.221-226). IEEE [10.1109/UKSim.2014.41].

Cyclic schedules for pipeline assembly processes

PACIFICI, ANDREA
2014-01-01

Abstract

In this work we deal with a resource constrained project scheduling problem. The considered activities represent tasks in a manufacturing assembly process, in which multiple copies of a certain product have to be created. For each copy of the product, the operations must be processed on dedicated machines and must satisfy a given set of precedence constraints. The objective is to minimize the overall makespan. When the number of copies becomes large, we are interested in designing periodic (or cyclic) schedules, where we want to maximize throughput, i.e., number of copies produced in a time unit, while keeping product flow time low. We present a heuristic algorithm based on a branch and bound scheme for the case of a pipeline assembly process.
UKSim 16th International Conference on Computer Modelling and Simulation
Cambridge, UK
2014
16
Rilevanza internazionale
contributo
27-mar-2014
2014
Settore MAT/09 - RICERCA OPERATIVA
Settore ING-IND/35 - INGEGNERIA ECONOMICO-GESTIONALE
English
Scheduling; Manufacturing assembly systems; Heuristic algorithms; Tasks precedences
http://uksim.info/uksim2014/CD+ToC.pdf
Intervento a convegno
Flamini, M., Nicosia, G., Pacifici, A. (2014). Cyclic schedules for pipeline assembly processes. In 2014 UKSim-AMSS 16th International Conference on Computer Modelling and Simulation UKSim 2014 (pp.221-226). IEEE [10.1109/UKSim.2014.41].
Flamini, M; Nicosia, G; Pacifici, A
File in questo prodotto:
File Dimensione Formato  
1569906591.pdf

solo utenti autorizzati

Descrizione: Main article
Licenza: Copyright dell'editore
Dimensione 235.39 kB
Formato Adobe PDF
235.39 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/113293
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 0
social impact