Unsupervised Learning-Driven Matheuristic for Production-Distribution Problems

Published Online:https://doi.org/10.1287/trsc.2022.1149

References

  • Adulyasak Y, Cordeau JF, Jans R (2014) Formulations and branch-and-cut algorithms for multivehicle production and inventory routing problems. INFORMS J. Comput. 26(1):103–120.LinkGoogle Scholar
  • Adulyasak Y, Cordeau JF, Jans R (2015a) Benders decomposition for production routing under demand uncertainty. Oper. Res. 63(4):851–867.LinkGoogle Scholar
  • Adulyasak Y, Cordeau JF, Jans R (2015b) The production routing problem: A review of formulations and solution algorithms. Comput. Oper. Res. 55:141–152.CrossrefGoogle Scholar
  • Aliev RA, Fazlollahi B, Guirimov BG, Aliev RR (2007) Fuzzy-genetic approach to aggregate production-distribution planning in supply chain management. Inform. Sci. 177(20):4241–4255.CrossrefGoogle Scholar
  • Amrani H, Martel A, Zufferey N, Makeeva P (2011) A variable neighborhood search heuristic for the design of multicommodity production-distribution networks with alternative facility configurations. OR Spectrum 33:989–1007.CrossrefGoogle Scholar
  • Armentano VA, Shiguemoto AL, Løkketangen A (2011) Tabu search with path relinking for an integrated production-distribution problem. Comput. Oper. Res. 38:1199–1209.CrossrefGoogle Scholar
  • Bashiri M, Badri H, Talebi J (2012) A new approach to tactical and strategic planning in production-distribution networks. Appl. Math. Model. 36:1703–1717.CrossrefGoogle Scholar
  • Berthold T (2014) RENS. Math. Programming Comput. 6:33–54.CrossrefGoogle Scholar
  • Bidhandi HM, Yusuff RM (2011) Integrated supply chain planning under uncertainty using an improved stochastic approach. Appl. Math. Model. 35:2618–2630.CrossrefGoogle Scholar
  • Bilgen B (2010) Application of fuzzy mathematical programming approach to the production allocation and distribution supply chain network problem. Expert Systems Appl. 37:4488–4495.CrossrefGoogle Scholar
  • Birger R, Wout D, Aghezzaf E (2013) A matheuristic for aggregate production-distribution planning with mould sharing. Internat. J. Production Econom. 145:29–37.CrossrefGoogle Scholar
  • Boudia M, Louly MAO, Prins C (2007) A reactive GRASP and path relinking for a combined production-distribution problem. Comput. Oper. Res. 34:3402–3419.CrossrefGoogle Scholar
  • Brown G, Keegan J, Vigus B, Wood K (2001) The Kellogg company optimizes production, inventory, and distribution. Interfaces 31(6):1–15.LinkGoogle Scholar
  • Çetinkaya S, Üster H, Easwaran G, Keskin BB (2009) An integrated outbound logistics model for Frito-Lay: Coordinating aggregate-level production and distribution decisions. Interfaces 39(5):460–475.LinkGoogle Scholar
  • Chan FTS, Chung SH, Wadhwa S (2005) A hybrid genetic algorithm for production and distribution. Omega 33:345–355.CrossrefGoogle Scholar
  • Chandra P, Fisher ML (1994) Coordination of production and distribution planning. Eur. J. Oper. Res. 72:503–517.CrossrefGoogle Scholar
  • Cohen MA, Lee HL (1988) Strategic analysis of integrated production-distribution systems: Models and methods. Oper. Res. 36(2):216–228.LinkGoogle Scholar
  • Danna E, Rothberg E, Pape CL (2005) Exploring relaxation induced neighborhoods to improve MIP solutions. Math. Programming 102:71–90.CrossrefGoogle Scholar
  • Darvish M, Coelho LC (2018) Sequential vs. integrated optimization: Production, location, inventory control, and distribution. Eur. J. Oper. Res. 268:203–214.CrossrefGoogle Scholar
  • Darvish M, Larrain H, Coelho LC (2016) A dynamic multi-plant lot-sizing and distribution problem. Internat. J. Production Res. 54:6707–6717.CrossrefGoogle Scholar
  • Dhaenens-Flipo C (2000) Spatial decomposition for a multi-facility production and distribution problem. Internat. J. Production Econom. 64:177–186.CrossrefGoogle Scholar
  • Dolgui A, Eremeev A, Guschinskaya O (2010) MIP-based GRASP and genetic algorithm for balancing transfer lines. Maniezzo V, Stutzle T, Voss S, eds. Matheuristics: Hybridizing Metaheuristics and Mathematical Programming, Annals of Information Systems, vol. 10 (Springer, New York), 189–208.Google Scholar
  • Elhedhli S, Goffin JL (2005) Efficient production-distribution system design. Management Sci. 51(7):1151–1164.LinkGoogle Scholar
  • Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. Simoudis E, Han J, Fayyad U, eds. Proc. Second Internat. Conf. Knowledge Discovery Data Mining (AAAI Press, Palo Alto, CA), 226–231.Google Scholar
  • Everitt BS, Landau S, Leese M, Stahl D (2011) Cluster Analysis(Wiley, Hoboken, NJ).CrossrefGoogle Scholar
  • Fahimnia B, Luong L, Marian R (2012) Genetic algorithm optimisation of an integrated aggregate production-distribution plan in supply chains. Internat. J. Production Res. 50:81–96.CrossrefGoogle Scholar
  • Fahimnia B, Farahani RZ, Marian R, Luong L (2013) A review and critique on integrated production-distribution planning models and techniques. J. Manufacturing Systems 32(1):1–19.CrossrefGoogle Scholar
  • Farahani RZ, Rezapour S, Drezner T, Fallah S (2014) Competitive supply chain network design: An overview of classifications, models, solution techniques and applications. Omega 45:92–118.CrossrefGoogle Scholar
  • Fischetti M, Glover F, Lodi A (2005) The feasibility pump. Math. Programming 104:91–104.CrossrefGoogle Scholar
  • Florian M, Lenstra JK, Rinnooy Kan HG (1980) Deterministic production planning: Algorithms and complexity. Management Sci. 26(7):669–679.LinkGoogle Scholar
  • Gen M, Syarif A (2005) Hybrid genetic algorithm for multi-time period production/distribution planning. Comput. Indust. Engrg. 48:799–809.CrossrefGoogle Scholar
  • Gonçalves JF, Resende MG (2011) Biased random-key genetic algorithms for combinatorial optimization. J. Heuristics 17:487–525.CrossrefGoogle Scholar
  • Jayaraman V, Pirkul H (2001) Planning and coordination of production and distribution facilities for multiple commodities. Eur. J. Oper. Res. 133:394–408.CrossrefGoogle Scholar
  • Kanungo T, Mount DM, Netanyahu NS, Piatko CD, Silverman R, Wu AY (2002) An efficient K-means clustering algorithm: Analysis and implementation. IEEE Trans. Pattern Anal. Machine Intelligence 24(7):881–892.CrossrefGoogle Scholar
  • Keskin BB, Uster H (2007) Meta-heuristic approaches with memory and evolution for a multi-product production/distribution system design problem. Eur. J. Oper. Res. 182(2):663–682.CrossrefGoogle Scholar
  • Kohonen T (1982) Self-organized formation of topologically correct feature maps. Biol. Cybernet 43:59–69.CrossrefGoogle Scholar
  • Kohonen T (2001) Self-organizing Maps (Springer, Berlin).CrossrefGoogle Scholar
  • Lalla-Ruiz E, Voß S, Expósito-Izquierdo C, Melián-Batista B, Moreno-Vega JM (2017) A POPMUSIC-based approach for the berth allocation problem under time-dependent limitations. Ann. Oper. Res. 253:871–897.CrossrefGoogle Scholar
  • Lei L, Liu S, Ruszczynski A, Park S (2006) On the integrated production, inventory, and distribution routing problem. Comput. Indust. Engrg. 38:955–970.Google Scholar
  • Liang TF (2008) Fuzzy multi-objective production/distribution planning decisions with multi-product and multi-time period in a supply chain. Comput. Indust. Engrg. 55:676–694.CrossrefGoogle Scholar
  • Liang Z, He Y, Wu T, Zhang C (2015) An informative column generation and decomposition method for a production planning and facility location problem. Internat. J. Production Econom. 170:88–96.CrossrefGoogle Scholar
  • Maniezzo V, Stutzle T, Voss S, eds. (2010) Matheuristics: Hybridizing Metaheuristics and Mathematical Programming, Annals of Information Systems, vol. 10 (Springer, New York).CrossrefGoogle Scholar
  • Melo MT, Nickel S, da Gama FS (2006) Dynamic multi-commodity capacitated facility location: A mathematical modeling framework for strategic supply chain planning. Comput. Oper. Res. 33:181–208.CrossrefGoogle Scholar
  • Melo MT, Nickel S, Saldanha da Gamad F (2009) Facility location and supply chain management—A review. Eur. J. Oper. Res. 196:401–412.CrossrefGoogle Scholar
  • Nahmias S, Olsen TL (2015) Production and Operations Analysis(Waveland Press, Inc., Long Grove, IL).Google Scholar
  • Neves-Moreira F, Almada-Lobo B, Cordeau JF, Guimaraes L, Jans R (2019) Solving a large multi-product production-routing problem with delivery time windows. Omega 86:154–172.CrossrefGoogle Scholar
  • Nezhad AM, Manzour H, Salhi S (2013) Lagrangian relaxation heuristics for the uncapacitated single-source multi-product facility location problem. Internat. J. Production Econom. 145:713–723.CrossrefGoogle Scholar
  • Pirkul H, Jayaraman V (1996) Production, transportation, and distribution planning in a multi-commodity tri-echelon system. Transportation Sci. 30(4):291–302.LinkGoogle Scholar
  • Pirkul H, Jayaraman V (1998) A multi-commodity, multi-plant, capacitated facility location problem: Formulation and efficient heuristic solution. Comput. Oper. Res. 25:869–878.CrossrefGoogle Scholar
  • Pirkwieser S, Raidl GR (2010) Matheuristics for the periodic vehicle routing problem with time windows. Proc. Matheuristics Third International Workshop on Model-based Metaheuristics, Vienna, 28–30.Google Scholar
  • Queiroga E, Sadykov R, Uchoa E (2021) A POPMUSIC matheuristic for the capacitated vehicle routing problem. Comput. Oper. Res. 136:105475.CrossrefGoogle Scholar
  • Romeijn HE, Sharkey TC, Shen ZM, Zhang J (2010) Integrating facility location and production planning decisions. Networks 55:78–89.CrossrefGoogle Scholar
  • Roshani A, Giglio D, Paolucci M (2017) A relax-and-fix heuristic approach for the capacitated dynamic lot sizing problem in integrated manufacturing/remanufacturing systems. IFAC-PapersOnLine 50:9008–9013.CrossrefGoogle Scholar
  • Sarrafha K, Rahmati SHA, Niaki STA, Zaretalab A (2015) A bi-objective integrated procurement, production, and distribution problem of a multi-echelon supply chain network design: A new tuned MOEA. Comput. Oper. Res. 54:35–51.CrossrefGoogle Scholar
  • Sharkey TC, Geunes J, Romeijn HE, Shen ZM (2011) Exact algorithms for integrated facility location and production planning problems. Naval Res. Logist. 58:419–436.CrossrefGoogle Scholar
  • Simchi-Levi D, Kaminskt P, Simchi-Levi E (2004) Managing the Supply Chain: The Definitive Guide for the Business Professional (McGraw-Hill, New York).Google Scholar
  • Stadtler H (2003) Multilevel lot sizing with setup times and multiple constrained resources: Internally rolling schedules with lot-sizing windows. Oper. Res. 51(3):487–502.LinkGoogle Scholar
  • Taillard ÉD, Helsgaun K (2019) POPMUSIC for the travelling salesman problem. Eur. J. Oper. Res. 272:420–429.CrossrefGoogle Scholar
  • Taillard ÉD, Voss S (2002) Popmusic—Partial optimization metaheuristic under special intensification conditions. Essay and Surveys in Metaheuristics, Operations Research/Computer Science Interfaces Series, vol. 15 (Springer, Boston), 613–629.CrossrefGoogle Scholar
  • Villegasa JG, Prins C, Prodnon C, Medaglia A, Velasco N (2013) A matheuristic for the truck and trailer routing problem. Eur. J. Oper. Res. 230(2):231–244.CrossrefGoogle Scholar
  • Wu T (2022) Predictive search for capacitated multi-item lot sizing problems. INFORMS J. Comput. 34(1):385–406.LinkGoogle Scholar
  • Wu T, Huang L, Liang Z, Zhang X, Zhang C (2021) A supervised learning-driven heuristic for solving the facility location and production planning problem. Eur. J. Oper. Res. 301(2):785–796.CrossrefGoogle Scholar
  • Wu T, Shi L, Akartunal K, Geunes J (2011) An optimization framework for solving capacitated multi-level lot-sizing problems with backlogging. Eur. J. Oper. Res. 214(2):428–441.CrossrefGoogle Scholar
  • Wu T, Xiao F, Zhang C, Zhang D, Liang Z (2019) Regression and extrapolation guided optimization for production-distribution with ship-buy-exchange options. Transportation Res. Part E: Logist. Transportation Rev. 129:15–37.CrossrefGoogle Scholar
  • Zhang C, Xie F, Huang K, Wu T, Liang Z (2017) MIP models and a hybrid method for the capacitated air-cargo network planning and scheduling problems. Transportation Res. Part E: Logist. Transportation Rev. 103:158–173.CrossrefGoogle Scholar
  • Zheng X, Yin M, Zhang Y (2019) Integrated optimization of location, inventory and routing in supply chain network design. Transportation Res. Part B: Methodological 121:1–20.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.