×

Combined planning and scheduling in a divergent production system with co-production: a case study in the lumber industry. (English) Zbl 1208.90051

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

MSC:

90B30 Production models
90B35 Deterministic scheduling theory in operations research
90C11 Mixed integer programming

Software:

OPL
Full Text: DOI

References:

[1] Bartak R. Conceptual models for combined planning and scheduling. In: Proceedings of CP99 workshop on large scale combinatorial optimisation and constraints. 1999, p. 2-14.; Bartak R. Conceptual models for combined planning and scheduling. In: Proceedings of CP99 workshop on large scale combinatorial optimisation and constraints. 1999, p. 2-14. · Zbl 0984.90013
[2] Frayret, J. M.; D’Amours, S.; Rousseau, A.; Harvey, S.; Gaudreault, J., Agent-based supply chain planning in the forest products industry, International Journal of Flexible Manufacturing Systems, 19, 4:358-4391 (2007) · Zbl 1147.90373
[3] Umble, M. M., Analyzing manufacturing problems using V-A-T analysis, Production and Inventory Management Journal, 33, 2, 55-60 (1992)
[4] Vila, D.; Martel, A.; Beauregard, R., Designing logistics networks in divergent process industries: a methodology and its application to the lumber industry, International Journal of Production Economics, 102, 2, 358-378 (2006)
[5] Myers KL, Smith SF. Issues in the integration of planning and scheduling for enterprise control. In: Proceedings of the DARPA symposium on advances in enterprise control. San Diego; 1999.; Myers KL, Smith SF. Issues in the integration of planning and scheduling for enterprise control. In: Proceedings of the DARPA symposium on advances in enterprise control. San Diego; 1999.
[6] Larsen NE, Alting L. Simultaneous engineering within process and production planning. In: Proceedings of the pacific conference on manufacturing. Sydney; 1990, p. 1024-31.; Larsen NE, Alting L. Simultaneous engineering within process and production planning. In: Proceedings of the pacific conference on manufacturing. Sydney; 1990, p. 1024-31.
[7] Sormaz, D. N.; Khoshnevis, B., Generation of alternative process plans in integrated manufacturing system, Journal of Intelligent Manufacturing, 14, 6, 509-526 (2003)
[8] Yang, Y. N.; Parsaei, H. R.; Leep, H. R., A prototype of a feature-based multiple-alternative process planning system with scheduling verification, Computer & Industrial Engineering, 39, 1-2, 109-124 (2001)
[9] Husbands, P.; McIlhagga, M.; Ives, R., Experiments with an ecosystems model for integrated production planning, (Back, T.; Fogel, D. B.; Michalewicz, Z., Handbook of Evolutionary Computation (1995), Oxford University Press: Oxford University Press Oxford)
[10] Numao, M., Integrated scheduling/planning environment for petrochemical production processes, Expert Systems with Applications, 8, 2, 263-273 (1995)
[11] Khoshnevis, B.; Qingmei, Chen, Integration of process planning and scheduling functions, Journal of Intelligent Manufacturing, 2, 3, 165-176 (1991)
[12] Huang, S. H.; Zhang, H. C.; Smith, M. L., A progressive approach for the integration of process planning and scheduling, IIE Transactions, 27, 4 (1995)
[13] McDonnell, P.; Smith, G.; Joshi, S. J.; Kumara, S. R.T., Cascading auction protocol as a framework for integrating process planning and heterarchical shop floor control, International Journal of Flexible Manufacturing Systems, 11, 1:37-162 (1999)
[14] Lee, Y. H.; Jeong, C. S.; Moon, C., Advanced planning and scheduling with outsourcing in manufacturing supply chain, Computers & Industrial Engineering, 43, 1-2, 351-374 (2002)
[15] Weintraub, A.; Cormier, D.; Hodgson, T.; King, R.; Wilson, J.; Zozom, A., Scheduling with alternatives: a link between process planning and scheduling, IIE Transactions, 31, 11, 1093-1102 (1999)
[16] Shen, W.; Wang, L.; Hao, Q., Agent-based distributed manufacturing process planning and scheduling: A state-of-the-art survey, IEEE Transactions on Systems, Man and Cybernetics, Part C, 36, 4, 563-577 (2006/07)
[17] Tan, W.; Khoshnevis, B., A linearized polynomial mixed integer programming model for the integration of process planning and scheduling, Journal of Intelligent Manufacturing, 15, 5, 593-605 (2004/10)
[18] Li, W. D.; McMahon, C. A., A simulated annealing-based optimization approach for integrated process planning and scheduling, International Journal of Computer Integrated Manufacturing, 20, 1, 80-95 (2007/01)
[19] Lee, H.; Kim, S.-S., Integration of process planning and scheduling using simulation based genetic algorithms, International Journal of Advanced Manufacturing Technology, 18, 8, 586-590 (2001)
[20] Kim, Y. K.; Park, K.; Ko, J., A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling, Computers & Operations Research, 30, 8, 1151-1171 (2003) · Zbl 1049.90026
[21] Moon, C.; Seo, Y., Evolutionary algorithm for advanced process planning and scheduling in a multi-plant, Computers & Industrial Engineering, 48, 2, 311-325 (2005)
[22] Bartak R. Visopt ShopFloor: on the edge of planning and scheduling. Principles and Practice of Constraint Programming - CP 2002. In: Proceeding so the eighth international conference, CP 2002, 9-13 Sept. 2002. 2002, p. 587-602.; Bartak R. Visopt ShopFloor: on the edge of planning and scheduling. Principles and Practice of Constraint Programming - CP 2002. In: Proceeding so the eighth international conference, CP 2002, 9-13 Sept. 2002. 2002, p. 587-602.
[23] Tan, W.; Khoshnevis, B., Integration of process planning and scheduling—a review, Journal of Intelligent Manufacturing, 11, 1, 51-63 (2000/03)
[24] Gascon, A.; Lefrancois, P.; Cloutier, L., Computer-assisted multi-item, multi-machine and multi-site scheduling in a hardwood flooring factory, Computers in Industry, 36, 3, 231-244 (1998)
[25] Yaghubian, A. R.; Hodgson, T. J.; Joines, J. A., Dry-or-buy decision support for dry kiln scheduling in furniture production, IIE Transactions, 33, 2, 131-136 (2001)
[26] Joines JA, Culbreth CT. Job sequencing and inventory control for a parallel machine problem: a hybrid-GA approach. In: Proceedings of the 1999 congress on evolutionary computation. 1999, p. 1130-7.; Joines JA, Culbreth CT. Job sequencing and inventory control for a parallel machine problem: a hybrid-GA approach. In: Proceedings of the 1999 congress on evolutionary computation. 1999, p. 1130-7.
[27] Bartak R. On the boundary of planning and scheduling: a study. In: Proceedings of the eighteenth workshop of the UK planning and scheduling special interest group (PlanSIG). Manchester, UK; 1999, p. 28-39.; Bartak R. On the boundary of planning and scheduling: a study. In: Proceedings of the eighteenth workshop of the UK planning and scheduling special interest group (PlanSIG). Manchester, UK; 1999, p. 28-39.
[28] Bartak R. Constraint programming—what is behind? In: Proceedings of the constraint programming for decision control workshop. Gliwice; 1999.; Bartak R. Constraint programming—what is behind? In: Proceedings of the constraint programming for decision control workshop. Gliwice; 1999.
[29] Hooker, J. N., Logic-based methods for optimization: combining optimization and constraint satisfaction (2000), John Wiley & Sons: John Wiley & Sons New York · Zbl 0974.90001
[30] Milano, M., Constraint and integer programming toward a unified methodology (2004), Springer: Springer Berlin · Zbl 1054.90005
[31] Van Hentenryck, P.; Perron, L.; Puget, J. F., Search and strategies in OPL, ACM Transactions on Computational Logic, 1, 2, 285-320 (2000) · Zbl 1365.90281
[32] Walsh T. Depth-bounded discrepancy search. In: International joint conference on artificial intelligence. 1997, p. 1388-93.; Walsh T. Depth-bounded discrepancy search. In: International joint conference on artificial intelligence. 1997, p. 1388-93.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.