Two-stage risk-averse stochastic programming approach for multi-item single source ordering problem: CVaR minimisation with transportation cost

References

• Ahmadi-Javid, Amir, and Amir Hossein Seddighi. 2013. “A Location-Routing Problem with Disruption Risk.” Transportation Research Part E: Logistics and Transportation Review 53: 63–82. http://www.sciencedirect.com/science/article/pii/S1366554513000252.
   Web of Science ®Google Scholar
• Alicke, Knut. May, 2020. “Reckoning with Supply-Chain Disruptions From COVID-19.” https://www.mckinsey.com/about-us/covid-response-center/business-resilience/podcasts/reckoning-with-supply-chain-disruptions-from-covid-19.
   Google Scholar
• Ang, James, Fanwen Meng, and Jie Sun. 2014. “Two-stage Stochastic Linear Programs with Incomplete Information on Uncertainty.” European Journal of Operational Research 233 (1): 16–22.
   Web of Science ®Google Scholar
• Arkin, Esther, Dev Joneja, and Robin Roundy. 1989. “Computational Complexity of Uncapacitated Multi-Echelon Production Planning Problems.” Operations Research Letters 8 (2): 61–66.
   Web of Science ®Google Scholar
• Arslan, Ayse N., Walid Klibi, and Benoit Montreuil. 2021. “Distribution Network Deployment for Omnichannel Retailing.” European Journal of Operational Research 294 (3): 1042–1058.
   Web of Science ®Google Scholar
• Azad, Nader, and Hamid Davoudpour. 2013. “Designing a Stochastic Distribution Network Model Under Risk.” The International Journal of Advanced Manufacturing Technology 64 (1-4): 23–40.
   Web of Science ®Google Scholar
• Baker, Kenneth R., Paul Dixon, Michael J. Magazine, and Edward A. Silver. 1978. “An Algorithm for the Dynamic Lot-Size Problem with Time-Varying Production Capacity Constraints.” Management Science24 (16): 1710–1720.
   Google Scholar
• Beier, Eric, Saravanan Venkatachalam, V. Jorge Leon, and Lewis Ntaimo. 2016. “Nodal Decomposition–Coordination for Stochastic Programs with Private Information Restrictions.” IIE Transactions 48 (3): 283–297.
   Web of Science ®Google Scholar
• Brahimi, Nadjib, Stphane Dauzere-Peres, Najib M. Najid, and Atle Nordli. 2006. “Single Item Lot Sizing Problems.” European Journal of Operational Research 168 (1): 1–16.
   Web of Science ®Google Scholar
• Brandimarte, Paolo. 2006. “Multi-Item Capacitated Lot-Sizing with Demand Uncertainty.” International Journal of Production Research 44 (15): 2997–3022.
   Web of Science ®Google Scholar
• Buyuktahtakin, I. Esra, J. Cole Smith, and Joseph C. Hartman. 2018. “Partial Objective Inequalities for the Multi-Item Capacitated Lot-Sizing Problem.” Computers and Operations Research 91: 132–144.
   Web of Science ®Google Scholar
• Carter, Joseph R., and Bruce G. Ferrin. 1996. “Transportation Costs and Inventory Management: Why Transportation Costs Matter.” Production and Inventory Management Journal 37 (3): 58.
   Google Scholar
• Cui, Ligang, Jie Deng, Rui Liu, Dongyang Xu, Yajun Zhang, and Maozeng Xu. 2020. “A Stochastic Multi-Item Replenishment and Delivery Problem with Lead-Time Reduction Initiatives and the Solving Methodologies.” Applied Mathematics and Computation 374: 125055.
   Web of Science ®Google Scholar
• Cunha, Jesus O., and Rafael A. Melo. 2020. “New Approaches for the Uncapacitated Three-Level Lot-Sizing and Replenishment Problem with a Distribution Structure.” preprint arXiv:2010.01306.
   Google Scholar
• Das, K, Tapan Kumar Roy, and Manoranjan Maiti. 2004. “Multi-Item Stochastic and Fuzzy-Stochastic Inventory Models Under Two Restrictions.” Computers and Operations Research 31 (11): 1793–1806.
   Web of Science ®Google Scholar
• Dillon, Mary, Fabricio Oliveira, and Babak Abbasi. 2017. “A Two-stage Stochastic Programming Model for Inventory Management in the Blood Supply Chain.” International Journal of Production Economics187: 27–41.
   Web of Science ®Google Scholar
• Di Summa, Marco, and Laurence A. Wolsey. 2008. “Lot-sizing on a Tree.” Operations Research Letters36 (1): 7–13.
   Web of Science ®Google Scholar
• Erenguc, S. Selcuk. 1988. “Multiproduct Dynamic Lot-Sizing Model with Coordinated Replenishments.” Naval Research Logistics (NRL) 35 (1): 1–22.
   Web of Science ®Google Scholar
• Erenguc, S. Selcuk, and Yasemin Aksoy. 1990. “A Branch and Bound Algorithm for a Single Item Nonconvex Dynamic Lot Sizing Problem with Capacity Constraints.” Computers & Operations Research 17 (2): 199–210.
   Web of Science ®Google Scholar
• Ertogral, Kadir. 2008. “Multi-Item Single Source Ordering Problem with Transportation Cost: A Lagrangian Decomposition Approach.” European Journal of Operational Research 191 (1): 156–165.
   Web of Science ®Google Scholar
• Evans, James R. 1985. “An Efficient Implementation of the Wagner-Whitin Algorithm for Dynamic Lot-Sizing.” Journal of Operations Management 5 (2): 229–235.
   Google Scholar
• Evers, Lanah, Kristiaan Glorie, Suzanne Van Der Ster, Ana Isabel Barros, and Herman Monsuur. 2014. “A Two-Stage Approach to the Orienteering Problem with Stochastic Weights.” Computers and Operations Research 43: 248–260.
   Web of Science ®Google Scholar
• Federgruen, Awi, Joern Meissner, and Michal Tzur. 2007. “Progressive Interval Heuristics for Multi-Item Capacitated Lot-Sizing Problems.” Operations Research 55 (3): 490–502.
   Web of Science ®Google Scholar
• Gavidel, Saeed Z., and J. L. Rickli. 2015. “Triage As a Core Sorting Strategy in Extreme Core Arrival Scenarios.” Journal of Remanufacturing 5 (1): 9.
   Google Scholar
• Govindan, Kannan, and Mohammad Fattahi. 2017. “Investigating Risk and Robustness Measures for Supply Chain Network Design Under Demand Uncertainty: A Case Study of Glass Supply Chain.” International Journal of Production Economics 183: 680–699.
   Web of Science ®Google Scholar
• Govindan, Kannan, Mohammad Fattahi, and Esmaeil Keyvanshokooh. 2017. “Supply Chain Network Design Under Uncertainty: A Comprehensive Review and Future Research Directions.” European Journal of Operational Research 263 (1): 108–141.
   Web of Science ®Google Scholar
• Goyal, Suresh K., and Ahmet T. Satir. 1989. “Joint Replenishment Inventory Control: Deterministic and Stochastic Models.” European Journal of Operational Research 38 (1): 2–13.
   Web of Science ®Google Scholar
• Gruson, Matthieu, Jean-Franois Cordeau, and Raf Jans. 2021. “Benders Decomposition for a Stochastic Three-Level Lot Sizing and Replenishment Problem with a Distribution Structure.” European Journal of Operational Research 291 (1): 206–217.
   Web of Science ®Google Scholar
• Guan, Yongpei, Shabbir Ahmed, George L. Nemhauser, and Andrew J. Miller. 2006. “A Branch-and-Cut Algorithm for the Stochastic Uncapacitated Lot-Sizing Problem.” Mathematical Programming 105 (1): 55–84.
   Web of Science ®Google Scholar
• Guan, Yongpei, and Andrew J. Miller. 2008. “Polynomial-Time Algorithms for Stochastic Uncapacitated Lot-Sizing Problems.” Operations Research 56 (5): 1172–1183.
   Web of Science ®Google Scholar
• Hajji, Adnene, Ali Gharbi, and Jean-Pierre Kenne. 2009. “Joint Replenishment and Manufacturing Activities Control in a Two Stage Unreliable Supply Chain.” International Journal of Production Research 47 (12): 3231–3251.
   Web of Science ®Google Scholar
• Hu, Zhengyang, and Guiping Hu. 2016. “A Two-Stage Stochastic Programming Model for Lot-Sizing and Scheduling Under Uncertainty.” International Journal of Production Economics 180: 198–207.
   Web of Science ®Google Scholar
• IBM. 2020. “IBM ILOG CPLEX Optimization Studio.” https://www.ibm.com/products/ilog-cplex-optimization-studio.
   Google Scholar
• Ignacio, Felix, Martin Adrian, Mehta Vivek, and Curt Mueller. July, 2020. “US Food Supply Chain: Disruptions and Implications from COVID-19.” https://www.mckinsey.com/industries/consumer-packaged-goods/our-insights/us-food-supply-chain-disruptions-and-implications-from-covid-19.
   Google Scholar
• Jabbarzadeh, Armin, Leyla Aliabadi, and Reza Yazdanparast. 2021. “Optimal Payment Time and Replenishment Decisions for Retailer's Inventory System Under Trade Credit and Carbon Emission Constraints.” Operational Research 21 (1): 589–620.
   Web of Science ®Google Scholar
• Jans, Raf, and Zeger Degraeve. 2008. “Modeling Industrial Lot Sizing Problems: A Review.” International Journal of Production Research 46 (6): 1619–1643.
   Web of Science ®Google Scholar
• Kaminsky, Philip, and David Simchi-Levi. 2003. “Production and Distribution Lot Sizing in a Two Stage Supply Chain.” IIE Transactions 35 (11): 1065–1075.
   Web of Science ®Google Scholar
• Kazemzadeh, Narges, and Guiping Hu. 2013. “Optimization Models for Biorefinery Supply Chain Network Design Under Uncertainty.” Journal of Renewable and Sustainable Energy 5 (5): 053125.
   Web of Science ®Google Scholar
• Keha, Ahmet B., Ismael R. de Farias Jr, and George L. Nemhauser. 2004. “Models for Representing Piecewise Linear Cost Functions.” Operations Research Letters 32 (1): 44–48.
   Web of Science ®Google Scholar
• Khouja, Moutaz, and Suresh Goyal. 2008. “A Review of the Joint Replenishment Problem Literature: 1989–2005.” European Journal of Operational Research 186 (1): 1–16.
   Web of Science ®Google Scholar
• Kodama, Masanori, and Michinori Sakaguchi. 2001. “Dynamic Programming on the Probabilistic Inventory Problems with Multiple Piecewise Cost Functions.” Journal of Information and Optimization Sciences 22 (3): 419–440.
   Google Scholar
• Lemmens, Stef, Catherine Decouttere, Nico Vandaele, and Mauro Bernuzzi. 2016. “A Review of Integrated Supply Chain Network Design Models: Key Issues for Vaccine Supply Chains.” Chemical Engineering Research and Design 109: 366–384.
   Web of Science ®Google Scholar
• Li, Yanhai, and Jinwen Ou. 2020. “Optimal Ordering Policy for Complementary Components with Partial Backordering and Emergency Replenishment Under Spectral Risk Measure.” European Journal of Operational Research 284 (2): 538–549.
   Web of Science ®Google Scholar
• Li, Yanhai, and Jinwen Ou. 2021. “Replenishment Decisions for Complementary Components with Supply Capacity Uncertainty Under the CVaR Criterion.” European Journal of Operational Research 297: 904–916.
   Web of Science ®Google Scholar
• Ling, Aifan, Jie Sun, Naihua Xiu, and Xiaoguang Yang. 2017. “Robust Two-Stage Stochastic Linear Optimization with Risk Aversion.” European Journal of Operational Research 256 (1): 215–229.
   Web of Science ®Google Scholar
• Mahjoob, Meysam, Seyed Sajjad Fazeli, Soodabeh Milanlouei, Ali Kamali Mohammadzadeh, and Leyla Sadat Tavassoli. 2021. “Green Supply Chain Network Design with Emphasis on Inventory Decisions.” Preprint arXiv:2104.05924.
   Google Scholar
• Mahtab, Zuhayer, Abdullahil Azeem, Syed Mithun Ali, Sanjoy Kumar Paul, and Amir Mohammad Fathollahi-Fard. 2021. “Multi-Objective Robust-Stochastic Optimisation of Relief Goods Distribution Under Uncertainty: A Real-Life Case Study.” International Journal of Systems Science: Operations and Logistics: 1–22.
   Google Scholar
• Mak, Wai-Kei, David P. Morton, and R. Kevin Wood. 1999. “Monte Carlo Bounding Techniques for Determining Solution Quality in Stochastic Programs.” Operations Research Letters 24 (1-2): 47–56.
   Web of Science ®Google Scholar
• Mirzapour Al-e hashem, Seyed M. J., Yacine Rekik, and Ebrahim Mohammadi Hoseinhajlou. 2019. “A Hybrid L-Shaped Method to Solve a Bi-Objective Stochastic Transshipment-Enabled Inventory Routing Problem.” International Journal of Production Economics 209: 381–398.
   Web of Science ®Google Scholar
• Narayanan, Arunachalam, and Powell Robinson. 2010. “Efficient and Effective Heuristics for the Coordinated Capacitated Lot-size Problem.” European Journal of Operational Research 203 (3): 583–592.
   Web of Science ®Google Scholar
• Nguyen, Duc Huy, and Haoxun Chen. 2020. “An Effective Approach for Optimization of A Perishable Inventory System with Uncertainty in Both Demand and Supply.” International Transactions in Operational Research 29: 2682–2704.
   Web of Science ®Google Scholar
• Noyan, Nilay. 2012. “Risk-Averse Two-Stage Stochastic Programming with An Application to Disaster Management.” Computers & Operations Research 39 (3): 541–559.
   Web of Science ®Google Scholar
• Ogryczak, W. Lodzimierz, and Andrzej Ruszczynski. 2002. “Dual Stochastic Dominance and Related Mean-Risk Models.” SIAM Journal on Optimization 13 (1): 60–78.
   Web of Science ®Google Scholar
• Oliver, R. K., and M. D. Webber. 1982. “Supply Chain Management: Logistics Catches up with Strategy; (nachgedruckt) in: M. Christopher.” Springer.
   Google Scholar
• Oracle. 2020. “Java is a Class-Based, Object-oriented Programming Language.” https://www.java.com/en/download/windows_manual.jsp?locale=en.
   Google Scholar
• Ozkaya, Banu Yuksel, Ulku Gurler, and Emre Berk. 2006. “The Stochastic Joint Replenishment Problem: A New Policy, Analysis, and Insights.” Naval Research Logistics (NRL) 53 (6): 525–546.
   Web of Science ®Google Scholar
• Peng, Xiang, Tong Ye, Jiquan Li, Huaping Wu, Shaofei Jiang, and Guohai Chen. 2020. “Multi-Scale Uncertainty Quantification of Composite Laminated Plate Considering Random and Interval Variables with Data Driven PCE Method.” Mechanics of Advanced Materials and Structures 28: 2429–2439.
   Web of Science ®Google Scholar
• Python. 2020. “Python: Open Source Software.” https://www.python.org/.
   Google Scholar
• Robinson, Powell, Arunachalam Narayanan, and Funda Sahin. 2009. “Coordinated Deterministic Dynamic Demand Lot-Sizing Problem: A Review of Models and Algorithms.” Omega 37 (1): 3–15.
   Web of Science ®Google Scholar
• Robinson Jr, E. Powell, and Li-Lian Gao. 1996. “A Dual Ascent Procedure for Multiproduct Dynamic Demand Coordinated Replenishment with Backlogging.” Management Science 42 (11): 1556–1564.
   Web of Science ®Google Scholar
• Santoso, Tjendera, Shabbir Ahmed, Marc Goetschalckx, and Alexander Shapiro. 2005. “A Stochastic Programming Approach for Supply Chain Network Design Under Uncertainty.” European Journal of Operational Research 167 (1): 96–115.
   Web of Science ®Google Scholar
• Sawik, Tadeusz. 2011. “Selection of Supply Portfolio Under Disruption Risks.” Omega 39 (2): 194–208.
   Web of Science ®Google Scholar
• Sawik, Tadeusz. 2013. “Selection of Resilient Supply Portfolio Under Disruption Risks.” Omega41 (2): 259–269.
   Web of Science ®Google Scholar
• Sawik, Tadeusz. 2016. “On the Risk-Averse Optimization of Service Level in a Supply Chain Under Disruption Risks.” International Journal of Production Research 54 (1): 98–113.
   Web of Science ®Google Scholar
• Sawik, Tadeusz. 2018. “Selection of a Dynamic Supply Portfolio Under Delay and Disruption Risks.” International Journal of Production Research 56 (1-2): 760–782.
   Web of Science ®Google Scholar
• Sazvar, Zeinab, Mahsa Zokaee, Reza Tavakkoli-Moghaddam, Samira Al-sadat Salari, and Sina Nayeri. 2021. “Designing a Sustainable Closed-Loop Pharmaceutical Supply Chain in a Competitive Market Considering Demand Uncertainty, Manufacturer's Brand and Waste Management.” Annals of Operations Research: 1–32.
   PubMed Web of Science ®Google Scholar
• Schultz, Rudiger. 2005. “Risk Aversion in Two Stage Stochastic Integer Programming.” Univ.
   Google Scholar
• Sheikh-Zadeh, Alireza, Manuel D. Rossetti, and Marc A. Scott. 2021. “Performance-Based Inventory Classification Methods for Large-Scale Multi-Echelon Replenishment Systems.” Omega 101: 102276.
   Web of Science ®Google Scholar
• Shu, Jia, Zhengyi Li, and Weijun Zhong. 2012. “A Production–Transportation Problem with Piecewise Linear Cost Structures.” IMA Journal of Management Mathematics 23 (1): 67–79.
   Web of Science ®Google Scholar
• Silver, Edward A. 1979a. “Coordinated Replenishments of Items Under Time-Varying Demand: Dynamic Programming Formulation.” Naval Research Logistics (NRL) 26 (1): 141–151.
   Web of Science ®Google Scholar
• Silver, Edward A. 1979b. “A Simple Inventory Replenishment Decision Rule for a Linear Trend in Demand.” Journal of the Operational Research Society 30 (1): 71–75.
   Web of Science ®Google Scholar
• Soleimani, Hamed, and Kannan Govindan. 2014. “Reverse Logistics Network Design and Planning Utilizing Conditional Value At Risk.” European Journal of Operational Research 237 (2): 487–497.
   Web of Science ®Google Scholar
• Soleimani, Hamed, Mirmehdi Seyyed-Esfahani, and Govindan Kannan. 2014. “Incorporating Risk Measures in Closed-Loop Supply Chain Network Design.” International Journal of Production Research52 (6): 1843–1867.
   Web of Science ®Google Scholar
• Sun, Kangning, Litang Hu, Jianli Guo, Zhengqiu Yang, Yuanzheng Zhai, and Shouquan Zhang. 2021. “Enhancing the Understanding of Hydrological Responses Induced by Ecological Water Replenishment Using Improved Machine Learning Models: A Case Study in Yongding River.” Science of the Total Environment 768: 145489.
   PubMed Web of Science ®Google Scholar
• Swenseth, Scott R., and Michael R. Godfrey. 2002. “Incorporating Transportation Costs Into Inventory Replenishment Decisions.” International Journal of Production Economics 77 (2): 113–130.
   Web of Science ®Google Scholar
• Taghizadeh, Elham. 2017. “Utilizing Artificial Neural Networks to Predict Demand for Weather-sensitive Products at Retail Stores.” Preprint arXiv:1711.08325.
   Google Scholar
• Taghizadeh, E, M Abedzadeh, and M Setak. 2012. “Reliable Joint Inventory Location Problem with Penalty Cost and Capacitated Facilities.” In IEEM 2012.
   Google Scholar
• Taghizadeh, Elham, Setareh Torabzadeh, Abdollah Mohammadi, and Farshid Evazabadian. 2020. “A Bi-Objective Lot Sizing and Scheduling Problem Dealing with Reworking Perishable Items in a Parallel Machine System.” In Proceedings of the 2nd African International Conference on Industrial Engineering and Operations Management. Harare, Zimbabwe.
   Google Scholar
• Tahami, Hesamoddin, and Hengameh Fakhravar. 2020. “A Fuzzy Inventory Model Considering Imperfect Quality Items with Receiving Reparative Batch and Order.” European Journal of Engineering and Technology Research 5 (10): 1179–1185.
   Google Scholar
• Tempelmeier, Horst, and Timo Hilger. 2015. “Linear Programming Models for A Stochastic Dynamic Capacitated Lot Sizing Problem.” Computers and Operations Research 59: 119–125.
   Web of Science ®Google Scholar
• Tersine, Richard J., and Samir Barman. 1991. “Economic Inventory Transport Lot Sizing with Quantity and Freight Rate Discounts.” Decision Sciences 22 (5): 1171–1179.
   Web of Science ®Google Scholar
• Tunc, Huseyin, Onur A. Kilic, S. Armagan Tarim, and Burak Eksioglu. 2016. “The Stochastic Lot Sizing Problem with Piecewise Linear Concave Ordering Costs.” Computers & Operations Research 65: 104–110.
   Web of Science ®Google Scholar
• Venkatachalam, Saravanan, and Arunachalam Narayanan. 2016. “Efficient Formulation and Heuristics for Multi-Item Single Source Ordering Problem with Transportation Cost.” International Journal of Production Research 54 (14): 4087–4103.
   Web of Science ®Google Scholar
• Venkatachalam, Saravanan, and Arunachalam Narayanan. 2019. “Two-Stage Absolute Semi-Deviation Mean-Risk Stochastic Programming: An Application to the Supply Chain Replenishment Problem.” Computers and Operations Research 106: 62–75.
   Web of Science ®Google Scholar
• Wagner, Michael R., Joy Bhadury, and Steve Peng. 2009. “Risk Management in Uncapacitated Facility Location Models with Random Demands.” Computers and Operations Research 36 (4): 1002–1011.
   Web of Science ®Google Scholar
• Wagner, Harvey M., and Thomson M. Whitin. 1958. “Dynamic Version of the Economic Lot Size Model.” Management Science 5 (1): 89–96.
   Web of Science ®Google Scholar
• Wang, Michael, Bill Wang, and Ricky Chan. 2020. “Reverse Logistics Uncertainty in a Courier Industry: A Triadic Model.” Modern Supply Chain Research and Applications 3: 56–73.
   Google Scholar
• WSU. 2020. “High Performance Computing (HPC).” Accessed September 3, 2018. https://tech.wayne.edu/hpc.
   Google Scholar
• Yang, Lei, Minghui Xu, Gang Yu, and Hanqin Zhang. 2009. “Supply Chain Coordination with CVaR Criterion.” Asia-Pacific Journal of Operational Research 26 (01): 135–160.
   Web of Science ®Google Scholar
• Yano, Candace Arai, and Hau L. Lee. 1995. “Lot Sizing with Random Yields: A Review.” Operations Research 43 (2): 311–334.
   Web of Science ®Google Scholar
• Zangwill, Willard I. 1966. “A Deterministic Multi-Period Production Scheduling Model with Backlogging.” Management Science 13 (1): 105–119.
   Google Scholar
• Zhang, Muhong. 2011. “Two-Stage Minimax Regret Robust Uncapacitated Lot-Sizing Problems with Demand Uncertainty.” Operations Research Letters 39 (5): 342–345.
   Web of Science ®Google Scholar
• Zhang, Zeyang, Chuanhou Gao, and Shabbir Ahmed. 2019. “Two-Stage Stochastic Lot-Sizing Problem with Chance-Constrained Condition in the Second Stage.” Preprint arXiv:1906.05016.
   Google Scholar