General lot-sizing and scheduling for perishable food products
RAIRO - Operations Research - Recherche Opérationnelle, Tome 54 (2020) no. 3, pp. 913-931.

General lot-sizing and scheduling is a well-studied problem in the literature, but for perishable or time-sensitive products is less investigated. Also, most of studies on perishable product supply chains focus on strategic and tactical decision levels rather than operational decision level and integrated operational and tactical decision levels. We focus on a general lot-sizing and scheduling problem faced by perishable food products. The lifespan and shelf life are two important key features of perishable products that are considered in the problem. This problem can be described as a multi-product, multi-parallel line, multi-period general lot-sizing and scheduling problem with sequence dependent change over time. The objective function is sum of production costs, inventory holding costs, waste costs, and lifespan related cost function. We apply two mixed-integer programming based heuristics to solve generated instances. The heuristics are compared in terms of solution quality and computational time. Also, the sensitivity analysis is presented to analyze the effects of parameters’ changes.

DOI : 10.1051/ro/2019021
Classification : 90B30, 90C11, 90C59
Mots-clés : General lot sizing and scheduling, lifespan, shelf life, decomposition based heuristic 
@article{RO_2020__54_3_913_0,
     author = {Alipour, Zohreh and Jolai, Fariborz and Monabbati, Ehsan and Zaerpour, Nima},
     title = {General lot-sizing and scheduling for perishable food products},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {913--931},
     publisher = {EDP-Sciences},
     volume = {54},
     number = {3},
     year = {2020},
     doi = {10.1051/ro/2019021},
     mrnumber = {4085714},
     zbl = {1437.90006},
     language = {en},
     url = {http://archive.numdam.org/articles/10.1051/ro/2019021/}
}
TY  - JOUR
AU  - Alipour, Zohreh
AU  - Jolai, Fariborz
AU  - Monabbati, Ehsan
AU  - Zaerpour, Nima
TI  - General lot-sizing and scheduling for perishable food products
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2020
SP  - 913
EP  - 931
VL  - 54
IS  - 3
PB  - EDP-Sciences
UR  - http://archive.numdam.org/articles/10.1051/ro/2019021/
DO  - 10.1051/ro/2019021
LA  - en
ID  - RO_2020__54_3_913_0
ER  - 
%0 Journal Article
%A Alipour, Zohreh
%A Jolai, Fariborz
%A Monabbati, Ehsan
%A Zaerpour, Nima
%T General lot-sizing and scheduling for perishable food products
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2020
%P 913-931
%V 54
%N 3
%I EDP-Sciences
%U http://archive.numdam.org/articles/10.1051/ro/2019021/
%R 10.1051/ro/2019021
%G en
%F RO_2020__54_3_913_0
Alipour, Zohreh; Jolai, Fariborz; Monabbati, Ehsan; Zaerpour, Nima. General lot-sizing and scheduling for perishable food products. RAIRO - Operations Research - Recherche Opérationnelle, Tome 54 (2020) no. 3, pp. 913-931. doi : 10.1051/ro/2019021. http://archive.numdam.org/articles/10.1051/ro/2019021/

[1] P. Amorim, Integrated Production and Distribution Planning of Perishable Goods. Department of Industrial Engineering and Management, Porto University (2012).

[2] P. Amorim, D. Alem and B. Almada-Lobo, Risk management in production planning of perishable goods. Ind. Eng. Chem. Res. 52 (2013) 17538–17553. | DOI

[3] P. Amorim, C.H. Antunes and B. Almada-Lobo, Multi-objective lot-sizing and scheduling dealing with perishability issues. Ind. Eng. Chem. Res. 50 (2011) 3371–3381. | DOI

[4] P. Amorim, A.M. Costa and B. Almada-Lobo, Influence consumer purchasing behaviour on the production planning of perishable food. OR Spectr. 36 (2014) 669–692. | DOI | Zbl

[5] P. Amorim, H. Meyr, C. Almeder and B. Almada-Lobo, Managing perishability in production-distribution planning: a discussion and review. Flexible Serv. Manuf. J. 25 (2013) 389–413. | DOI

[6] S.A.D. Araujo, M.N. Arenales and A.R. Clark, Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups. J. Heuristics 13 (2007) 337–358. | DOI

[7] M.A.F. Belo-Filho, P. Amorim and B. Almada-Lobo, An adaptive large neighbourhood search for the operational integrated production and distribution problem of perishable products. Int. J. Prod. Res. 53 (2015) 6040–6058. | DOI

[8] B. Bilgen and Y. Celebi, Integrated production and distribution planning in diary supply chain by hybrid modelling. Ann. Oper. Res. 211 (2013) 55–82. | DOI | Zbl

[9] H. Chen, Fix-and-optimize and variable neighborhood search approaches for multi-level capacitated lot sizing problems. Omega 56 (2015) 25–36. | DOI

[10] K. Copil, M. Wörbelauer, H. Meyr and H. Tempelmeier, Simultaneous lotsizing and scheduling problems: a classification and review of models. OR Spectr. 39 (2017) 1–64. | DOI | MR

[11] P. Doganis and H. Sarimveis, Optimal scheduling in a yogurt production line based on mixed integer linear programming. J. Food Eng. 80 (2007) 445–453. | DOI

[12] P. Doganis and H. Sarimveis, Optimal production scheduling for the diary industry. Ann. Oper. Res. 159 (2008) 315–331. | DOI | MR | Zbl

[13] P. Doganis, H. Sarimveis, Mixed integer linear programming scheduling in the food industry. In: Optimization in Food Engineering, edited by F. Erdogdu. CRC Press Inc. (2009) 305–328.

[14] H.G. Goren, S. Tunali and R. Jans, A hybrid for capacitated lot sizing problem with setup carryover. Int. J. Prod. Res. 50 (2012) 1582–1597. | DOI

[15] H.O. Gunther, M. Grunow and U. Neuhaus, Realizing block planning concepts in make-and-pack production using MILP modeling and SAP APO. Int. J. Prod. Res. 44 (2006) 3711–3726. | DOI | Zbl

[16] S. Helber and F. Sahling, A fix-and-optimize approach for the multi-level capacitated lot sizing problem. Int. J. Prod. Econ. 123 (2010) 247–256. | DOI

[17] S. Helber, F. Sahling and K. Schimmelpfeng, Dynamic capacitated lot sizing with random demand and dynamic safety stocks. OR Spectr. 35 (2013) 75–105. | DOI | MR | Zbl

[18] R.J.W. James and B. Almada-Lobo, Single and parallel machine capacitated lotsizing and scheduling: new iterative MIP based neighborhood search heuristics. Comput. Oper. Res. 38 (2011) 1816–1825. | DOI | Zbl

[19] G.M. Kopanos, L. Puigjaner and M.C. Georgiadis, Optimal production scheduling and lot-sizing in dairy plants: the yogurt production line. Ind. Eng. Chem. Res. 49 (2010) 701–718. | DOI

[20] G.M. Kopanos, L. Puigjaner and M.C. Georgiadis, Resource-constrained production planning in semicontinuous food industries. Comput. Chem. Eng. 35 (2011) 2929–2944. | DOI

[21] J.C. Lang and Z.-J.M. Shen, Fix-and-optimize heuristics for capacitated lot-sizing with sequence-dependent setups and substitutions. Eur. J. Oper. Res. 214 (2011) 595–605. | DOI | Zbl

[22] T.P. Labuza, Shelf-life Dating of Foods. Food & Nutrition Press, Westport, CT, USA (1982).

[23] D. Li, X. Wang, H.K. Chan and R. Manzini, Sustainable food supply chain management. Int. J. Prod. Econ. 152 (2014) 1–8. | DOI

[24] M. Lütke Entrup, H.O. Günther, P. Van Beek, M. Grunow and T. Seiler, Mixed-integer linear programming approaches to shelf-life-integrated planning and scheduling in yoghurt production. Int. J. Prod. Res. 43 (2005) 5071–5100. | DOI

[25] C.M.D. Man and A.A. Jones, Shelf Life Evaluation of Foods. Blackie Academic & Professional, Glasgow, UK (1994). | DOI

[26] F. Marinelli, M.E. Nenni and A. Sforza, Capacitated lot sizing and scheduling with parallel machines and shared buffers: a case study in a packaging company. Ann. Oper. Res. 150 (2007) 177–192. | DOI | MR | Zbl

[27] H. Meyr, Simultaneous lotsizing and scheduling by combining local search with dual reoptimization. Eur. J. Oper. Res. 120 (2000) 311–326. | DOI | MR | Zbl

[28] S. Nahmias, Perishable inventory theory: a review. Oper. Res. 30 (1982) 680–708. | DOI | Zbl

[29] M. Ogier, V.-D. Cung and J. Boissière, Service network design in short and local fresh food supply chain. RAIRO: OR 47 (2013) 445–464. | DOI | Numdam | MR | Zbl

[30] A. Rong, R. Akkerman and M. Grunow, An optimization approach for managing fresh food quality throughout the supply chain. Int. J. Prod. Econ. 131 (2011) 421–429. | DOI

[31] F. Seeanner, B. Almada-Lobo and H. Meyr, Combining the principles of variable neighborhood decomposition search and the fix & optimize heuristic to solve multi-level lot-sizing and scheduling problems. Comput. Oper. Res. 40 (2013) 303–317. | DOI | MR

[32] C. Sel and B. Bilgen, Hybrid simulation and MIP based heuristic algorithm for the production and distribution planning in the soft drink industry. J. Manuf. Syst. 33 (2014) 385–399. | DOI

[33] C. Sel, B. Bilgen, J.M. Bloemhof-Ruwaard and J.G. Van Der Vorst, Multi-bucket optimization for integrated planning and scheduling in the perishable dairy supply chain. Comput. Chem. Eng. 77 (2015) 59–73. | DOI

[34] C.A. Soman, D.P.V. Donk and G. Gaalman, Combined make-to-order and make-to-stock in a food production system. Int. J. Prod. Econ. 90 (2004) 223–235. | DOI

[35] C.F.M. Toledo, R.R.R. De Oliveira and P.M. França, A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging. Comput. Oper. Res. 40 (2013) 910–919. | DOI | MR

[36] S. Transchel, S. Minner, J. Kallrath, N. Löhndorf and U. Eberhard, A hybrid general lot-sizing and scheduling formulation for a production process with a two-stage product structure. Int. J. Prod. Res. 49 (2011) 2463–2480. | DOI

[37] M. Tsiros and C.M. Heilman, The effect of expiration dates and perceived risk on purchasing behavior in grocery store perishable categories. J. Market. 69 (2005) 114–129. | DOI

[38] W. Wei, L. Guimarães, P. Amorim and B. Almada-Lobo, Tactical production and distribution planning with dependency issues on the production process. Omega 67 (2017) 99–114. | DOI

[39] J. Xiao, C. Zhang and L.Z.J.N.D. Gupta, MIP-based fix-and-optimise algorithms for parallel machine capacitated lot-sizing and scheduling problem. Int. J. Prod. Res. 51 (2013) 5011–5028. | DOI

[40] F. Zabihi and M.K. Bafruei, Pricing and determining the optimal discount time of perishable goods with time and price dependent demand. RAIRO: OR 51 (2017) 509–518. | DOI | Numdam | MR

Cité par Sources :