Combined planning and scheduling in a divergent production system with co-production: A case study in the lumber industry |
| |
Authors: | Jonathan Gaudreault Jean-Marc Frayret Alain Rousseau Sophie D’Amours |
| |
Affiliation: | 1. FORAC Research Consortium, Pavillon Adrien-Pouliot, Université Laval, Québec (QC), Canada G1K 7P4;2. CIRRELT, Centre Interuniversitaire de Recherche sur les Réseaux d’Entreprise, la Logistique et le Transport, Canada |
| |
Abstract: | Many research initiatives carried out in production management consider process planning and operations scheduling as two separate and sequential functions. However, in certain contexts, the two functions must be better integrated. This is the case in divergent production systems with co-production (i.e. production of different products at the same time from a single product input) when alternative production processes are available. This paper studies such a context and focuses on the case of drying and finishing operations in a softwood lumber facility. The situation is addressed using a single model that simultaneously performs process planning and scheduling. We evaluate two alternative formulations. The first one is based on mixed integer programming (MIP) and the second on constraint programming (CP). We also propose a search procedure to improve the performance of the CP approach. Both approaches are compared with respect to their capacity to generate good solutions in short computation time. |
| |
Keywords: | Integrated planning and scheduling Mathematical programming Constraint programming Wood drying and finishing Anytime algorithm Lumber industry |
本文献已被 ScienceDirect 等数据库收录! |