A linear MmTSP formulation of robust location-routing problem: a dairy products supply chain case study

The location-routing problem (LRP), which integrates location and routing decisions, has been an attraction to both researchers and practitioners. LRP as an important business problem has its own inherent uncertainty; especially, considering phenomena such as traffic congestion and weather conditions and their impact on transportation costs, routing in LRP is subject to uncertainty. In this paper, we propose a multi-depot multi-travelling salesman problem (MmTSP) formulation of robust LRP (RLRP) considering uncertainty in transportation costs. In addition, an appropriate technique is utilised to linearise the RLRP model. In order to justify the applicability of the proposed model, a dairy products supply chain case study is provided. Furthermore, comprehensive numerical examples are presented to characterise the performance of the proposed model.

[1]  Mohammad Mahdi Paydar,et al.  Fuzzy stochastic linear programming-based approach for multiple departures single destination multiple travelling salesman problem , 2013 .

[2]  Stefan Nickel,et al.  Location Software and Interface with GIS and Supply Chain Management , 2001 .

[3]  Iraj Mahdavi,et al.  Application of single depot multiple travelling salesman method to cell formation problems , 2010, Int. J. Appl. Decis. Sci..

[4]  Yahia Zare Mehrjerdi,et al.  Using greedy clustering method to solve capacitated location-routing problem with fuzzy demands , 2013, Eur. J. Oper. Res..

[5]  Asoo J. Vakharia,et al.  Integrated production/distribution planning in supply chains: An invited review , 1999, Eur. J. Oper. Res..

[6]  Hamidreza Navidi,et al.  Coordinating manufacturer and retailer using a novel robust discount scheme , 2012, Int. J. Appl. Decis. Sci..

[7]  Javid Jouzdani,et al.  A Robust Mathematical Model for Route Planning of a Third-Party Logistics Provider , 2012 .

[8]  Saïd Salhi,et al.  Location-routing: Issues, models and methods , 2007, Eur. J. Oper. Res..

[9]  Ludo Gelders,et al.  Plant location and vehicle routing in the Malaysian rubber smallholder sector: A case study , 1989 .

[10]  Jun-Zhong Wang,et al.  Advanced sales and operations planning framework in a company supply chain , 2012, Int. J. Comput. Integr. Manuf..

[11]  Deniz Aksen,et al.  A location-routing problem for the conversion to the "click-and-mortar" retailing: The static case , 2008, Eur. J. Oper. Res..

[12]  J. Winch,et al.  Supply Chain Management: Strategy, Planning, and Operation , 2003 .

[13]  T. Bektaş.  The multiple traveling salesman problem: an overview of formulations and solution procedures , 2006 .

[14]  José-Manuel Belenguer,et al.  A Branch and Cut method for the Capacitated Location-Routing Problem , 2006, 2006 International Conference on Service Systems and Service Management.

[15]  Kaveh Khalili Damghani,et al.  A fuzzy two-stage DEA approach for performance measurement: real case of agility performance in dairy supply chains , 2012, Int. J. Appl. Decis. Sci..

[16]  Gilbert Laporte,et al.  Heuristic and lower bound for a stochastic location-routing problem , 2007, Eur. J. Oper. Res..

[17]  Ching-Jung Ting,et al.  A multiple ant colony optimization algorithm for the capacitated location routing problem , 2013 .

[18]  Ismail Karaoglan,et al.  A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery , 2011, Eur. J. Oper. Res..

[19]  Bahar Y. Kara,et al.  A New Formulation Approach for Location-Routing Problems , 2012 .

[20]  Rashed Sahraeian,et al.  Using Greedy Clustering Method to Solve Capacitated Location-Routing Problem , 2009 .

[21]  Ching-Jung Ting,et al.  A simulated annealing heuristic for the capacitated location routing problem , 2010, Comput. Ind. Eng..

[22]  Mohammad Hossein Fazel Zarandi,et al.  Capacitated location-routing problem with time windows under uncertainty , 2013, Knowl. Based Syst..

[23]  Ehsan Nikbakhsh,et al.  A HEURISTIC ALGORITHM AND A LOWER BOUND FOR THE TWO-ECHELON LOCATION-ROUTING PROBLEM WITH SOFT TIME WINDOW CONSTRAINTS , 2010 .

[24]  P. Shahabudeen,et al.  Heuristic for solving routing problem in Supply Chain Management , 2008, Int. J. Appl. Decis. Sci..

[25]  Mikael Rönnqvist,et al.  A combined terminal location and ship routing problem , 2006, J. Oper. Res. Soc..

[26]  Youngho Lee,et al.  A Location-Routing Problem in Designing Optical Internet Access with WDM Systems , 2003, Photonic Network Communications.

[27]  Claude B. Courbois,et al.  Livestock to 2020: The Next Food Revolution , 2001 .

[28]  Yannis Marinakis,et al.  Location Routing Problem , 2009, Encyclopedia of Optimization.

[29]  Tolga Bektas,et al.  Integer linear programming formulations of multiple salesman problems and its variations , 2006, Eur. J. Oper. Res..

[30]  Nico Heerink,et al.  Evolution and challenges of dairy supply chains: Evidence from supermarkets, industries and consumers in Ethiopia , 2010 .

[31]  Ali H. Diabat,et al.  An evolutionary programming approach for solving the capacitated facility location problem with risk pooling , 2009, Int. J. Appl. Decis. Sci..

[32]  Christian Prins,et al.  Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking , 2012, Eur. J. Oper. Res..

[33]  Katta G. Murty,et al.  The U.S. Army National Guard's Mobile Training Simulators Location and Routing Problem , 1999, Oper. Res..

[34]  G. Kannan,et al.  Design of an integrated supplier selection and multi-echelon distribution inventory model in a built-to-order supply chain environment , 2006 .

[35]  Mohammad Hossein Fazel Zarandi,et al.  The multi-depot capacitated location-routing problem with fuzzy travel times , 2011, Expert Syst. Appl..

[36]  Han-Lin Li,et al.  A robust optimization model for stochastic logistic problems , 2000 .

[37]  Stefan Nickel,et al.  Multiperiod Location-Routing with Decoupled Time Scales , 2012, Eur. J. Oper. Res..

[38]  Oli B.G. Madsen,et al.  A comparative study of heuristics for a two-level routing-location problem , 1980 .

[39]  M. D. Webber,et al.  Supply-chain management: logistics catches up with strategy , 1982 .

[40]  Claudio Sterle,et al.  Location-Routing Models for Designing a Two-Echelon Freight Distribution System , 2011 .

[41]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[42]  Paolo Toth,et al.  A two-phase hybrid heuristic algorithm for the capacitated location-routing problem , 2013, Comput. Oper. Res..

[43]  Yupo Chan,et al.  The multiple depot, multiple traveling salesmen facility-location problem: Vehicle range, service frequency, and heuristic implementations , 2005, Math. Comput. Model..