Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Integration of sales, inventory, and transportation resource planning by dynamic-demand joint replenishment problem with time-varying costs

Published: 17 April 2024 Publication History

Abstract

This paper addresses the joint replenishment problem in the context of sales and operations planning. Unlike traditional ones that assume static demands, unit costs, and transportation capacity, we consider dynamic-deterministic demands from sales plans and time-varying unit costs and transportation capacity to deal with the recent logistics conditions. We then introduce the capacitated dynamic-demand joint replenishment problem with time-varying costs. To efficiently solve this problem, a three-phase approach is proposed: (1) simplifying the problem and determining ideal inventory quantities using mixed integer linear programming, (2) estimating policy variables for each item using the covariance matrix adaptation evolution strategy, and (3) updating the ideal inventory quantities based on evaluated shortages until all demands are satisfied. Our method outperforms conventional approaches with at least 12 times faster solution runtimes in tests with up to 100 items. We also obtain the insight that the cost-efficient replenishment plan changes according to the increase rate of the unit transportation cost.

Highlights

Practical distribution planning in S&OP contains time-varying demands and costs.
It is formulated as a capacitated dynamic-demand JRP with time-varying costs (CDJRP-TC).
A three-phase solution method combining optimization and simulation was proposed.
The proposed method solved CDJRP-TCs 12 times faster than conventional approaches.
Its capability to obtain appropriate plans for cost increase rates was investigated.

References

[1]
Alrabghi A., Tiwari A., State of the art in simulation-based optimisation for maintenance systems, Computers & Industrial Engineering 82 (2015) 167–182,.
[2]
Anily S., Tzur M., Wolsey L.A., Multi-item lot-sizing with joint set-up costs, Mathematical Programming 119 (2009) 79–94,.
[3]
Baharom N., Hamzah P., Inventory optimization using simulation approach, Journal of Computing Research and Innovation 3 (2018) 38–47,.
[4]
Bastos L.d.S.L., Mendes M.L., Nunes D.R.d.L., Melo A.C.S., Carneiro M.P., A systematic literature review on the joint replenishment problem solutions: 2006–2015, Production 27 (2017),.
[5]
Beyer H.G., Schwefel H.P., Evolution strategie: A comprehensive introduction, Natural Computing 1 (2002) 3–52,.
[6]
Boctor F.F., Laporte G., Renaud J., Models and algorithms for the dynamic-demand joint replenishment problem, International Journal of Production Research 42 (2004) 2667–2678,.
[7]
Brahimi N., Absi N., Dauzère-Pérès S., Kedad-Sidhoum S., Models and Lagrangian heuristics for a two-level lot-sizing problem with bounded inventory, OR Spectrum 37 (2015) 983–1006,.
[8]
Bushuev M.A., Guiffrida A., Jaber M.Y., Khan M., A review of inventory lot sizing review papers, Management Research Review 38 (2015) 283–298,.
[9]
Chen Y., Yang L., Jiang Y., Wahab M.I., Yang J., Joint replenishment decision considering shortages, partial demand substitution, and defective items, Computers and Industrial Engineering 127 (2019) 420–435,.
[10]
Chu Y., You F., Simulation-based optimization for multi-echelon inventory systems under uncertainty. Volume 2015-Janua, 2015,.
[11]
Darvish M., Larrain H., Coelho L.C., A dynamic multi-plant lot-sizing and distribution problem, International Journal of Production Research 54 (2016) 6707–6717,.
[12]
de Keizer M., Haijema R., Bloemhof J.M., van der Vorst J.G., Hybrid optimization and simulation to design a logistics network for distributing perishable products, Computers & Industrial Engineering 88 (2015) 26–38,.
[13]
Federgruen A., Tzur M., The joint replenishment problem with time-varying costs and demands: Efficient, asymptotic and ϵ-optimal solutions, Operations Research 42 (1994) 1067–1086,. URL: http://pubsonline.informs.org/doi/10.1287/opre.42.6.1067.
[14]
Figueira G., Almada-Lobo B., Hybrid simulation–optimization methods: A taxonomy and discussion, Simulation Modelling Practice and Theory 46 (2014) 118–134,.
[15]
Forbes M., Harris M., Jansen M., Schoot F.van.der., Taimre T., Combining optimization and simulation using logic-based benders decomposition, 2021, arXiv.org arXiv:2107.08390.
[16]
Gao L.L., Altay N., Robinson E.P., A comparative study of modeling and solution approaches for the coordinated lot-size problem with dynamic demand, Mathematical and Computer Modelling 47 (2008) 1254–1263,.
[17]
Geoffrion A.M., Generalized Benders decomposition, Journal of Optimization Theory and Applications 10 (1972) 237–260,.
[18]
Grewal C.S., Enns S.T., Rogers P., Dynamic reorder point replenishment strategies for a capacitated supply chain with seasonal demand, Computers & Industrial Engineering 80 (2015) 97–110,.
[19]
Hochmuth C.A., Lässig J., Thiem S., Simulation-based evolutionary optimization of complex multi-location inventory models, in: 2010 3rd International conference on computer science and information technology, 2010, pp. 703–708,.
[20]
Hrušovský M., Demir E., Jammernegg W., Van Woensel T., Hybrid simulation and optimization approach for green intermodal transportation problem with travel time uncertainty, Flexible Services and Manufacturing Journal 30 (2018) 486–516,.
[21]
Jacobs R.F., Berry W.L., Whybark C., Vollmann T.E., Manufacturing planning and control for supply chain management, McGraw-Hill Education, 2011.
[22]
Jacobs F.R., Chase R., Operations and supply chain management, McGraw-Hill Irwin, 2014.
[23]
Jalali H., Nieuwenhuyse I.V., Simulation optimization in inventory replenishment: A classification, IIE Transactions (Institute of Industrial Engineers) 47 (2015) 1217–1235,.
[24]
Junior W.Trigueiro.de.Sousa., Barra Montevechi J.A., Miranda R.de.Carvalho., Campos A.Teberga., Discrete simulation-based optimization methods for industrial engineering problems: A systematic literature review, Computers & Industrial Engineering 128 (2019) 526–540,.
[25]
Khouja M., Goyal S., A review of the joint replenishment problem literature: 1989–2005, European Journal of Operational Research 186 (2008) 1–16,.
[26]
Kiesmüller G.P., Multi-item inventory control with full truckloads: A comparison of aggregate and individual order triggering, European Journal of Operational Research 200 (2010) 54–62,.
[27]
Lee C.Y., Çetinkaya S., Wagelmans A.P.M., A dynamic lot-sizing model with demand time windows, Management Science 47 (2001) 1384–1395,. URL: http://pubsonline.informs.org/doi/abs/10.1287/mnsc.47.10.1384.
[28]
Lim L.L., Alpan G., Penz B., A simulation–optimization approach for sales and operations planning in build-to-order industries with distant sourcing: Focus on the automotive industry, Computers & Industrial Engineering 112 (2017) 469–482,.
[29]
Liu R., Wang S., Pi Y., Qin Q., An effective heuristic with evolutionary algorithm for the coordinated capacitated dynamic lot-size and delivery problem, Computers & Industrial Engineering 153 (2021),.
[30]
Lorenzo-Espejo A., Muñuzuri J., Guadix J., Escudero-Santana A., A hybrid metaheuristic for the omnichannel multiproduct inventory replenishment problem, Journal of Theoretical and Applied Electronic Commerce Research 17 (2022) 476–492,.
[31]
Nagasawa K., Irohara T., Matoba Y., Liu S., Applying genetic algorithm for can-order policies in the joint replenishment problem, Industrial Engineering and Management Systems 14 (2015) 1–10,.
[32]
Nikolopoulou A., Ierapetritou M.G., Hybrid simulation based optimization approach for supply chain management, Computers & Chemical Engineering 47 (2012) 183–193,.
[33]
Noh J., Kim J.S., Hwang S.J., A multi-item replenishment problem with carbon cap-and-trade under uncertainty, Sustainability (Switzerland) 12 (2020) 1–15,.
[34]
Nomura M., Watanabe S., Akimoto Y., Ozaki Y., Onishi M., Warm starting CMA-ES for hyperparameter optimization, 2020, URL: http://arxiv.org/abs/2012.06932, arXiv:2012.06932.
[35]
Noroozi S., Wikner J., Sales and operations planning in the process industry: A literature review, International Journal of Production Economics 188 (2017) 139–155,.
[36]
O. Pacheco E.d., Cannella S., Lüders R., Barbosa-Povoa A.P., Order-up-to-level policy update procedure for a supply chain subject to market demand uncertainty, Computers & Industrial Engineering 113 (2017) 347–355,.
[37]
Olafsson S., Kim Jumi, Simulation optimization, in: Proceedings of the winter simulation conference, IEEE, 2002, pp. 79–84,.
[38]
Pereira D.F., Oliveira J.F., Carravilla M.A., Tactical sales and operations planning: A holistic framework and a literature review of decision-making models, International Journal of Production Economics 228 (2020),.
[39]
Robinson E.P., Narayanan A., Gao L.L., Effective heuristics for the dynamic demand joint replenishment problem, Journal of the Operational Research Society 58 (2007) 808–815,.
[40]
Robinson P., Narayanan A., Sahin F., Coordinated deterministic dynamic demand lot-sizing problem: A review of models and algorithms, Omega 37 (2009) 3–15,.
[41]
Salameh M.K., Yassine A.A., Maddah B., Ghaddar L., Joint replenishment model with substitution, Applied Mathematical Modelling 38 (2014) 3662–3671,.
[42]
Singha K., Buddhakulsomsiri J., Parthanadee P., Mathematical model of (R, Q) inventory policy under limited storage space for continuous and periodic review policies with backlog and lost sales, Mathematical Problems in Engineering 2017 (2017),.
[43]
Suemitsu I., Bhamgara H.K., Utsugi K., Hashizume J., Ito K., Fast simulation-based order sequence optimization assisted by pre-trained Bayesian recurrent neural network, IEEE Robotics and Automation Letters 7 (2022) 1–8,.
[44]
Tuomikangas N., Kaipia R., A coordination framework for sales and operations planning (S & OP): Synthesis from the literature, International Journal of Production Economics 154 (2014) 243–262,.
[45]
Yegul M.F., Erenay F.S., Striepe S., Yavuz M., Improving configuration of complex production lines via simulation-based optimization, Computers & Industrial Engineering 109 (2017) 295–312,. URL: https://linkinghub.elsevier.com/retrieve/pii/S0360835217301675.
[46]
Zhang M., Matta A., Alfieri A., Pedrielli G., A simulation-based benders’ cuts generation for the joint workstation, workload and buffer allocation problem, in: IEEE international conference on automation science and engineering 2017-Augus, 2017, pp. 1067–1072,.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computers and Industrial Engineering
Computers and Industrial Engineering  Volume 188, Issue C
Feb 2024
1029 pages

Publisher

Pergamon Press, Inc.

United States

Publication History

Published: 17 April 2024

Author Tags

  1. Supply chain management
  2. Sales & operations planning
  3. Joint replenishment problem
  4. Mixed integer linear programming
  5. Simulation-based optimization

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Nov 2024

Other Metrics

Citations

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media