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.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.