Parallel machine, capacitated lot-sizing and scheduling for the pipe-insulation industry

We develop a solution procedure for a production problem that involves the optimal lot-sizing and scheduling of multiple products on parallel machines over a long planning horizon. The objective is to determine the product assignment, production quantities, and production sequence on each machine in...

Descripción completa

Detalles Bibliográficos
Autores: De Armas, Jésica, Laguna, Manuel
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2020
País:España
Institución:Universitat Pompeu Fabra
Repositorio:Repositorio Digital de la UPF
OAI Identifier:oai:repositori.upf.edu:10230/59068
Acceso en línea:http://hdl.handle.net/10230/59068
http://dx.doi.org/10.1080/00207543.2019.1600763
Access Level:acceso abierto
Palabra clave:Scheduling
Parallel machines
Lot sizing
Setup times
Shared resources
Stochastic production rates
Descripción
Sumario:We develop a solution procedure for a production problem that involves the optimal lot-sizing and scheduling of multiple products on parallel machines over a long planning horizon. The objective is to determine the product assignment, production quantities, and production sequence on each machine in order to meet demand and maximise the total production amount in a given planning horizon. We study this problem in the context of the manufacturing of pipe insulation, in which multiple features have to be considered simultaneously. The solution procedure combines mathematical programming and a post-processing sequencing heuristic. We also develop a procedure to determine safety stock levels and use Monte Carlo simulation to assess the risk associated with inventory shortages due to stochastic production rates. Computational tests are performed on both real and artificially-generated data.