Parallel machine, capacitated lot-sizing and scheduling for the pipe-insulation industry
Authors:
- 8 April 2019
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 58 (3) , 800-817
Abstract
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.Keywords
Funding Information
- Spanish Ministry of Economy and Competitiveness and FEDER (TRA2013-48180-C3-P, TRA2015-71883-REDT)
This publication has 55 references indexed in Scilit:
- Simultaneous lotsizing and scheduling problems: a classification and review of modelsOR Spectrum, 2016
- Hybrid methods for lot sizing on parallel machinesComputers & Operations Research, 2015
- Models for capacitated lot-sizing problem with backlogging, setup carryover and crossoverJournal of the Operational Research Society, 2014
- A review of discrete-time optimization models for tactical production planningInternational Journal of Production Research, 2014
- A bibliography of non-deterministic lot-sizing modelsInternational Journal of Production Research, 2013
- Synchronisation of scarce resources for a parallel machine lotsizing problemInternational Journal of Production Research, 2011
- Multiple machine continuous setup lotsizing with sequence-dependent setupsComputational Optimization and Applications, 2009
- Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costsComputers & Operations Research, 2008
- A New Dantzig-Wolfe Reformulation and Branch-and-Price Algorithm for the Capacitated Lot-Sizing Problem with Setup TimesOperations Research, 2007
- Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable RedefinitionOperations Research, 1987