A possibilistic programming approach for the location problem of multiple cross-docks and vehicle routing scheduling under uncertainty

This article considers the design of cross-docking systems under uncertainty in a model that consists of two phases: (1) a strategic-based decision-making process for selecting the location of cross-docks to operate, and (2) an operational-based decision-making process for vehicle routing scheduling with multiple cross-docks. This logistic system contains three echelons, namely suppliers, cross-docks and retailers, in an uncertain environment. In the first phase, a new multi-period cross-dock location model is introduced to determine the minimum number of cross-docks among a set of location sites so that each retailer demand should be met. Then, in the second phase, a new vehicle routing scheduling model with multiple cross-docks is formulated in which each vehicle is able to pickup from or deliver to more than one supplier or retailer, and the pickup and delivery routes start and end at the corresponding cross-dock. This article is the first attempt to introduce an integrated model for cross-docking systems design under a fuzzy environment. To solve the presented two-phase mixed-integer programming (MIP) model, a new fuzzy mathematical programming-based possibilistic approach is used. Furthermore, experimental tests are carried out to demonstrate the effectiveness of the presented model. The computational results reveal the applicability and suitability of the developed fuzzy possibilistic two-phase model in a variety of problems in the domain of cross-docking systems.

[1]  Richard Y. K. Fung,et al.  A fuzzy expected value-based goal programing model for product planning using quality function deployment , 2005 .

[2]  C. Hwang,et al.  A new approach to some possibilistic linear programming problems , 1992 .

[3]  James H. Bookbinder,et al.  Cross-Docking and its Implications in Location-Distribution Systems , 2004 .

[4]  CS Sung,et al.  An exact algorithm for a cross-docking supply chain network design problem , 2008, J. Oper. Res. Soc..

[5]  Raul Poler Escoto,et al.  MRP with flexible constraints: A fuzzy mathematical programming approach , 2006, Fuzzy Sets Syst..

[6]  Vaidyanathan Jayaraman,et al.  An evaluation of new heuristics for the location of cross-docks distribution centers in supply chain network design , 2008, Comput. Ind. Eng..

[7]  Hsi-Mei Hsu,et al.  Possibilistic programming in production planning of assemble-to-order environments , 2001, Fuzzy Sets Syst..

[8]  Manoj Kumar,et al.  A fuzzy programming approach for vendor selection problem in a supply chain , 2006 .

[9]  Bernard Penz,et al.  Heuristic solutions for transshipment problems in a multiple door cross docking warehouse , 2011, Comput. Ind. Eng..

[10]  Gilbert Laporte,et al.  Vehicle routing with cross-docking , 2009, J. Oper. Res. Soc..

[11]  Amelia Bilbao-Terol,et al.  Linear programming with fuzzy parameters: An interactive method resolution , 2007, Eur. J. Oper. Res..

[12]  Mir Saman Pishvaee,et al.  A possibilistic programming approach for closed-loop supply chain network design under uncertainty , 2010, Fuzzy Sets Syst..

[13]  Dirk Cattrysse,et al.  Cross-docking: State of the art , 2012 .

[14]  Ching-Jong Liao,et al.  Vehicle routing with cross-docking in the supply chain , 2010, Expert Syst. Appl..

[15]  Tien-Fu Liang,et al.  Distribution planning decisions using interactive fuzzy multi-objective linear programming , 2006, Fuzzy Sets Syst..

[16]  C. S. Sung,et al.  Integrated service network design for a cross-docking supply chain network , 2003, J. Oper. Res. Soc..

[17]  C. Hwang,et al.  Possibilistic linear programming for managing interest rate risk , 1993 .

[18]  Behrooz Karimi,et al.  Bi-objective heuristics for multi-item freights distribution planning problem in crossdocking networks , 2012 .

[19]  Ahmad Makui,et al.  DESIGNING A MULTI-OBJECTIVE NONLINEAR CROSS-DOCKING LOCATION ALLOCATION MODEL USING GENETIC ALGORITHM , 2006 .

[20]  Hong Yan,et al.  Pre-distribution vs. post-distribution for cross-docking with transshipments , 2010 .

[21]  Dong Yang,et al.  Cross-docking centre operation optimization using simulation-based genetic algorithm , 2011 .

[22]  Alexandre Salles da Cunha,et al.  A Branch-and-price algorithm for a Vehicle Routing Problem with Cross-Docking , 2011, Electron. Notes Discret. Math..

[23]  Uday M. Apte,et al.  Effective Cross Docking for Improving Distribution Efficiencies , 2000 .

[24]  Amelia Bilbao-Terol,et al.  Solving a multiobjective possibilistic problem through compromise programming , 2005, Eur. J. Oper. Res..

[25]  Andreas Drexl,et al.  Facility location models for distribution system design , 2005, Eur. J. Oper. Res..

[26]  Shih-Pin Chen,et al.  A mathematical programming approach to supply chain models with fuzzy parameters , 2006 .

[27]  Young Hae Lee,et al.  Vehicle routing scheduling for cross-docking in the supply chain , 2006, Comput. Ind. Eng..

[28]  John J. Bartholdi,et al.  The Best Shape for a Crossdock , 2004, Transp. Sci..

[29]  Reza Tavakkoli-Moghaddam,et al.  Two fuzzy possibilistic bi-objective zero-one programming models for outsourcing the equipment maintenance problem , 2012 .

[30]  Vaidyanathan Jayaraman,et al.  Production , Manufacturing and Logistics A simulated annealing methodology to distribution network design and management , 2002 .

[31]  Masahiro Inuiguchi,et al.  Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem , 2000, Fuzzy Sets Syst..