TRANSPORT ROUTE PLANNING MODELS BASED ON FUZZY APPROACH

Transport route planning is one of the most important and frequent activities in supply chain management. The design of information systems for route planning in real contexts faces two relevant challenges: the complexity of the planning and the lack of complete and precise information. The purpose of this paper is to nd methods for the development of transport route planning in uncertainty decision making contexts. The paper uses an approximation that integrates a speci c fuzzy-based methodology from Soft Computing. We present several fuzzy optimization models that address the imprecision and/or exibility of some of its components. These models allow transport route planning problems to be solve with the help of metaheuristics in a concise way. A simple numerical example is shown to illustrate this approach.

[1]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[2]  Dušan Teodorović,et al.  Application of fuzzy sets theory to the saving based vehicle routing algorithm , 1991 .

[3]  T. T. Narendran,et al.  Variants, solution approaches and applications for Vehicle Routing Problems in supply chain: agile framework and comprehensive review , 2007 .

[4]  R. Viertl,et al.  FUZZY INFORMATION AND STOCHASTICS , 2004 .

[5]  Piero P. Bonissone,et al.  On heuristics as a fundamental constituent of soft computing , 2008, Fuzzy Sets Syst..

[6]  Panta Lucic,et al.  The Fuzzy Ant System for the Vehicle Routing Problem when Demand at Nodes is Uncertain , 2007, Int. J. Artif. Intell. Tools.

[7]  F. Tillman The Multiple Terminal Delivery Problem with Probabilistic Demands , 1969 .

[8]  Dušan Teodorović,et al.  FUZZY LOGIC SYSTEMS FOR TRANSPORTATION ENGINEERING: THE STATE OF THE ART , 1999 .

[9]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[10]  Liansheng Tang Ant Colony Algorithm Based on Information Entropy Theory to Fuzzy Vehicle Routing Problem , 2007 .

[11]  R. Dupas,et al.  Dynamic Vehicle Routing Problems under Flexible Time Windows and Fuzzy Travel Times , 2006, 2006 International Conference on Service Systems and Service Management.

[12]  H. Zimmermann DESCRIPTION AND OPTIMIZATION OF FUZZY SYSTEMS , 1975 .

[13]  Mohammadreza Safi,et al.  A NOTE ON THE ZIMMERMANN METHOD FOR SOLVING FUZZY LINEAR PROGRAMMING PROBLEMS , 2007 .

[14]  Mitsuo Gen,et al.  Vehicle Routing Problem with Fuzzy Due-Time Using Genetic Algorithms , 1995 .

[15]  Chang-Shi Liu,et al.  RETRACTED: The vehicle routing problem with uncertain demand at nodes , 2009 .

[16]  J. M. Cadenas,et al.  A PRIMER ON FUZZY OPTIMIZATION MODELS AND METHODS , 2006 .

[17]  Zhang Jian-yong A Hybrid Genetic Algorithm to the Vehicle Routing Problem with Fuzzy Traveling Time , 2006 .

[18]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[19]  Y.J. Lin,et al.  Integration of fuzzy theory and ant algorithm for vehicle routing problem with time window , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[20]  Mingyong Lai,et al.  A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands , 2009, J. Comput. Appl. Math..

[21]  Hans-Jürgen Zimmermann,et al.  Fuzzy mathematical programming , 1983, Comput. Oper. Res..

[22]  Min Xu,et al.  Real Vehicle Routing and Dispatching with Dynamic Fuzzy Travel Times , 2008, 2008 Second International Conference on Genetic and Evolutionary Computing.

[23]  Daniele Vigo,et al.  Chapter 6 Vehicle Routing , 2007, Transportation.

[24]  Gilbert Laporte,et al.  STOCHASTIC VEHICLE ROUTING. , 1996 .

[25]  Ashutosh Tiwari,et al.  A review of soft computing applications in supply chain management , 2010, Appl. Soft Comput..

[26]  Dušan Teodorović,et al.  Vehicle Routing Problem With Uncertain Demand at Nodes: The Bee System and Fuzzy Logic Approach , 2003 .

[27]  Adil Baykasoglu,et al.  A review and classification of fuzzy mathematical programs , 2008, J. Intell. Fuzzy Syst..

[28]  José L. Verdegay,et al.  Using fuzzy numbers in linear programming , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[29]  Ning Liu,et al.  Genetic algorithm for fuzzy logistics distribution vehicle routing problem , 2008, 2008 IEEE International Conference on Service Operations and Logistics, and Informatics.

[30]  Bruce L. Golden,et al.  Stochastic vehicle routing: A comprehensive approach , 1983 .

[31]  Erel Avineri Soft Computing Applications in Traffic and Transport Systems: A Review , 2005 .

[32]  Li Jun,et al.  Study on Logistics Distribution Vehicle Routing Problem with Fuzzy Due Time , 2007, 2007 International Conference on Management Science and Engineering.

[33]  Dusan Teodorovic,et al.  The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain , 1996, Fuzzy Sets Syst..

[34]  José L. Verdegay,et al.  FUZZY OPTIMIZATION MODELS BASED , 2008 .

[35]  Min Xu,et al.  A Model of MDVRPTW with Fuzzy Travel Time and Time-Dependent and Its Solution , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

[36]  Baoding Liu,et al.  Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm , 2006, Appl. Math. Comput..

[37]  M. Vila,et al.  A general model for fuzzy linear programming , 1989 .