On production planning and scheduling in food processing industry:modelling non-triangular setups andproduct decay. (English) Zbl 1349.90279
Summary: Production planning and scheduling in food processing industry (FPI) requires taking specific characteristics into account. First of all, setups are usually sequence-dependent and may include the so-called non-triangular setup conditions. Secondly, planning problems in FPI must take product decay into consideration. We present an MILP model that handles these characteristics. We study its behaviour and complexity and show that optimal production schedules become significantly different when non-triangular setups and product decay are taken into account. Numerical results are provided for medium size instances, including a comparison with a standard MP-based heuristic.
MSC:
| 90B30 | Production models |
| 90B05 | Inventory, storage, reservoirs |
| 90B35 | Deterministic scheduling theory in operations research |
Keywords:
sequence-dependent setups; non-triangular setups; product decay; food processing industry; mixed integer programmingSoftware:
SAP APOReferences:
| [1] | Almada-Lobo, B.; Klabjan, D.; Carravilla, M. A.; Oliveira, J. F., Single machine multi-product capacitated lot sizing with sequence-dependent setups, Int J Prod Res, 45, 4873-4894 (2007) · Zbl 1126.90018 |
| [2] | Almada-Lobo, B.; Oliveira, J. F.; Carravilla, M. A., A note on “the capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times, Comput Oper Res, 35, 1374-1376 (2008) · Zbl 1170.90384 |
| [3] | Amorim, P.; Antunes, C. H.; Almada-Lobo, B., Multi-objective lot-sizing and scheduling dealing with perishability issues, Ind Eng Chem Res, 50, 3371-3381 (2011) |
| [4] | Amorim, P.; Günther, H.-O.; Almada-Lobo, B., Multi-objective integrated production and distribution planning of perishable products, Int J Prod Econ, 138, 89-101 (2012) |
| [5] | Amorim, P.; Meyr, H.; Almeder, C.; Almada-Lobo, B., Managing perishability in production-distribution planning: a discussion and review, Flex Serv Manuf J, 25, 389-413 (2013) |
| [6] | Bakker, M.; Riezebos, J.; Teunter, R. H., Review of inventory systems with deterioration since 2001, Eur J Oper Res, 221, 275-284 (2012) · Zbl 1253.90017 |
| [7] | Baldo, T. A.; Santos, M. O.; Almada-Lobo, B.; Morabito, R., An optimization approach for the lot sizing and scheduling problem in the brewery industry, Comput Ind Eng, 72, 58-71 (2014) |
| [8] | Bruggemann, W.; Jahnke, H., The discrete lot-sizing and scheduling problem: complexity and modification for batch availability, Eur J Oper Res, 124, 511-528 (2000) · Zbl 0967.90043 |
| [9] | Camargo, V. C.; Toledo, F. M.; Almada-Lobo, B., HOPS-Hamming-Oriented Partition Search for production planning in the spinning industry, Eur J Oper Res, 234, 266-277 (2014) · Zbl 1305.90020 |
| [10] | Chen, H.-K.; Hsueh, C.-F.; Chang, M.-S., Production scheduling and vehicle routing with time windows for perishable food products, Comput Oper Res, 36, 2311-2319 (2009) · Zbl 1158.90344 |
| [11] | Claassen, G.; Hendrix, E. M., On Modelling Approaches for Planning and Scheduling in Food Processing Industry. In “Computational Science and Its Applications-ICCSA, 2014, 47-59 (2014), Springer |
| [12] | Claassen, G. D.H.; Beek, P. v., Planning and scheduling packaging lines in food-industry, Eur J Oper Res, 70, 150-158 (1993) · Zbl 0800.90652 |
| [13] | Clark, A.; Almada-Lobo, B.; Almeder, C., Lot sizing and scheduling: industrial extensions and research opportunities, Int J Prod Res, 49, 2457-2461 (2011) |
| [14] | Clark, A.; Mahdieh, M.; Rangel, S., Production lot sizing and scheduling with non-triangular sequence-dependent setup times, Int J Prod Res, 52, 2490-2503 (2014) |
| [15] | Constantino, M., A cutting plane approach to capacitated lot-sizing with start-up costs, Math Progr, 75, 353-376 (1996) · Zbl 0874.90098 |
| [16] | Dillenberger, C.; Escudero, L. F.; Wollensak, A.; Wu, Z., On practical resource-allocation for production planning and scheduling with period overlapping setups, Eur J Oper Res, 75, 275-286 (1994) · Zbl 0806.90055 |
| [17] | Drexl, A.; Kimms, A., Lot sizing and scheduling - survey and extensions, Eur J Oper Res, 99, 221-235 (1997) · Zbl 0923.90067 |
| [18] | Entrup, M. L.; Gunther, H. O.; Van Beek, P.; Grunow, M.; Seiler, T., Mixed-integer linear programming approaches to shelf-life-integrated planning and scheduling in yoghurt production, Int J Prod Res, 43, 5071-5100 (2005) |
| [19] | Eppen, G. D.; Martin, R. K., Solving multi-item capacitated lot-sizing problems using variable redefinition, Oper Res, 35, 832-848 (1987) · Zbl 0639.90046 |
| [20] | Escudero, L. F.; Salmeron, J., On a fix-and-relax framework for a class of project scheduling problems, Ann Oper Res, 140, 163-188 (2005) · Zbl 1091.90017 |
| [21] | Federgruen, A.; Meissner, J.; Tzur, M., Progressive interval heuristics for multi-item capacitated lot-sizing problems, Oper Res, 55, 490-502 (2007) · Zbl 1167.90322 |
| [22] | Ferreira, D.; Clark, A. R.; Almada-Lobo, B.; Morabito, R., Single-stage formulations for synchronised two-stage lot sizing and scheduling in soft drink production, Int J Prod Econ, 136, 255-265 (2012) |
| [23] | Ferreira, D.; Morabito, R.; Rangel, S., Solution approaches for the soft drink integrated production lot sizing and scheduling problem, Eur J Oper Res, 196, 697-706 (2009) · Zbl 1163.90832 |
| [24] | Figueira, G.; Amorim, P.; Guimarães, L.; Amorim-Lopes, M.; Neves-Moreira, F.; Almada-Lobo, B., A decision support system for the operational production planning and scheduling of an integrated pulp and paper mill, Comput Chem Eng, 77, 85-104 (2015) |
| [25] | Fleischmann, B., The discrete lot-sizing and scheduling problem, Eur J Oper Res, 44, 337-348 (1990) · Zbl 0689.90043 |
| [26] | Fleischmann, B., The discrete lot-sizing and scheduling problem with sequence-dependent setup costs, Eur J Oper Res, 75, 395-404 (1994) · Zbl 0804.90070 |
| [27] | Fleischmann, B.; Meyr, H., The general lotsizing and scheduling problem, Or Spektrum, 19, 11-21 (1997) · Zbl 0892.90055 |
| [28] | Gopalakrishnan, M., A modified framework for modelling set-up carryover in the capacitated lotsizing problem, Int J Prod Res, 38, 3421-3424 (2000) · Zbl 1094.90504 |
| [29] | Gopalakrishnan, M.; Miller, D. M.; Schmidt, C. P., A framework for modeling setup carryover in the capacitated lot-sizing problem, Int J Prod Res, 33, 1973-1988 (1995) · Zbl 0913.90128 |
| [30] | Guimarães, L.; Klabjan, D.; Almada-Lobo, B., Pricing, relaxing and fixing under lot sizing and scheduling, Eur J Oper Res, 230, 399-411 (2013) · Zbl 1317.90123 |
| [31] | Guimarães, L.; Klabjan, D.; Almada-Lobo, B., Modeling lotsizing and scheduling problems with sequence dependent setups, Eur J Oper Res, 239, 644-662 (2014) · Zbl 1339.90027 |
| [32] | Gunther, H. O.; Grunow, M.; Neuhaus, U., Realizing block planning concepts in make-and-pack production using MILP modelling and SAP APO, Int J Prod Res, 44, 3711-3726 (2006) · Zbl 1160.90397 |
| [33] | Gupta, D.; Magnusson, T., The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times, Comput Oper Res, 32, 727-747 (2005) · Zbl 1071.90534 |
| [34] | Haase, K.; Kimms, A., Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities, Int J Prod Econ, 66, 159-169 (2000) |
| [35] | James, R. J.; Almada-Lobo, B., Single and parallel machine capacitated lotsizing and scheduling: New iterative MIP-based neighborhood search heuristics, Comput Oper Res, 38, 1816-1825 (2011) · Zbl 1215.90027 |
| [36] | Jans, R.; Degraeve, Z., Modeling industrial lot sizing problems: a review, Int J Prod Res, 46, 1619-1643 (2008) · Zbl 1160.90407 |
| [37] | Jordan, C.; Drexl, A., Discrete lotsizing and scheduling by batch sequencing, Manag Sci, 44, 698-713 (1998) · Zbl 0989.90065 |
| [38] | Karaesmen, I. Z.; Scheller-Wolf, A.; Deniz, B., Managing perishable and aging inventories: review and future research directions. In: Planning production and inventories in the extended enterprise, 393-436 (2011), Springer |
| [39] | Karimi, B.; Ghomi, S.; Wilson, J. M., The capacitated lot sizing problem: a review of models and algorithms, Omega-Int J Manag Sci, 31, 365-378 (2003) |
| [40] | Kreipl, S.; Pinedo, M., Planning and scheduling in supply chains: an overview of issues in practice, Prod Oper Manag, 13, 77-92 (2004) |
| [41] | Kuik, R.; Salomon, M.; Vanwassenhove, L. N., Batching decisions - structure and models, Eur J Oper Res, 75, 243-263 (1994) |
| [42] | Lee, I. S.; Yoon, S. H., Coordinated scheduling of production and delivery stages with stage-dependent inventory holding costs, Omega-Int J Manag Sci, 38, 509-521 (2010) |
| [43] | Menezes, A. A.; Clark, A.; Almada-Lobo, B., Capacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups, J Sched, 14, 209-219 (2011) · Zbl 1213.90124 |
| [44] | Meyr, H., Simultaneous lotsizing and scheduling by combining local search with dual reoptimization, Eur J Oper Res, 120, 311-326 (2000) · Zbl 0943.90037 |
| [45] | Nahmias, S., Optimal ordering policies for perishable inventory—II, Oper Res, 23, 735-749 (1975) · Zbl 0316.90022 |
| [46] | Oliveira, B. B.; Carravilla, M. A.; Oliveira, J. F.; Toledo, F. M., A relax-and-fix-based algorithm for the vehicle-reservation assignment problem in a car rental company, Eur J Oper Res, 237, 729-737 (2014) |
| [47] | Pochet, Y.; Wolsey, L. A., “Production planning by mixed integer programming,” (2006), Springer: Springer New York; Berlin · Zbl 1102.90039 |
| [48] | Pochet, Y.; Wolsey, L. A., Production Planning by Mixed Integer Programming (2006), Springer Science+Business Media, Inc.: Springer Science+Business Media, Inc. New York, NY · Zbl 1102.90039 |
| [49] | Porkka, P. P.; Vepsalainen, A. P.J.; Kuula, M., Multiperiod production planning carrying over set-up time, Int J Prod Res, 41, 1133-1148 (2003) · Zbl 1063.90022 |
| [50] | Quadt, D.; Kuhn, H., Capacitated lot-sizing with extensions: a review, 4OR, 6, 61-83 (2008) · Zbl 1146.90391 |
| [51] | Raafat, F., Survey of literature on continuously deteriorating inventory models, J Oper Res Soc, 27-37 (1991) · Zbl 0718.90025 |
| [52] | Salomon, M.; Kroon, L. G.; Kuik, R.; Vanwassenhove, L. N., Some extensions of the discrete lotsizing and scheduling problem, Manag Sci, 37, 801-812 (1991) · Zbl 0742.90039 |
| [53] | Salomon, M.; Solomon, M. M.; VanWassenhove, L. N.; Dumas, Y.; DauzerePeres, S., Solving the discrete lotsizing and scheduling problem with sequence dependent set-up costs and set-up times using the Travelling Salesman Problem with time windows, Eur J Oper Res, 100, 494-513 (1997) · Zbl 0918.90087 |
| [54] | Soman, C. A.; Van Donk, D. P.; Gaalman, G., Combined make-to-order and make-to-stock in a food production system, Int J Prod Econ, 90, 223-235 (2004) |
| [55] | Soman, C. A.; van Donk, D. P.; Gaalman, G. J.C., A basic period approach to the economic lot scheduling problem with shelf life considerations, Int J Prod Res, 42, 1677-1689 (2004) · Zbl 1099.90545 |
| [56] | Soman, C. A.; van Donk, D. P.; Gaalman, G. J.C., Capacitated planning and scheduling for combined make-to-order and make-to-stock production in the food industry: an illustrative case study, Int J Prod Econ, 108, 191-199 (2007) |
| [57] | Sox, C. R.; Gao, Y. B., The capacitated lot sizing problem with setup carry-over, Iie Trans, 31, 173-181 (1999) |
| [58] | Stadtler, H., Multilevel lot sizing with setup times and multiple constrained resources: Internally rolling schedules with lot-sizing windows, Oper Res, 51, 487-502 (2003) · Zbl 1163.90474 |
| [59] | Suerie, C.; Stadtler, H., The capacitated lot-sizing problem with linked lot sizes, Manag Sci, 49, 1039-1054 (2003) · Zbl 1232.90197 |
| [60] | Transchel, S.; Minner, S.; Kallrath, J.; Loehndorf, N.; Eberhard, U., A hybrid general lot-sizing and scheduling formulation for a production process with a two-stage product structure, Int J Prod Res, 49, 2463-2480 (2011) |
| [61] | Van Zyl, G. J.J., Inventory control for perishable commodities, unpublished Ph.D. dissertation, University of North Carolina (1964) |
| [62] | Wolsey, L. A., MIP modelling of changeovers in production planning and scheduling problems, Eur J Oper Res, 99, 154-165 (1997) · Zbl 0923.90088 |
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.
