Fuzzy stochastic linear programming-based approach for multiple departures single destination multiple travelling salesman problem

The multiple departures single destination multiple travelling salesmen problem (MDmTSP) is a problem in which two or more salesmen start from any node of departure and finish their tour by reaching a single specific destination node. In many real-life problems, the decision should be made according to information which is both possibilistically imprecise and probabilistically uncertain. Although consistency indexes provide a union nexus between possibilistic and probabilistic representation of uncertainty, there are no reliable transformations between them. A means to this end is fuzzy stochastic linear programming. In this paper, a realistic environment for MDmTSP with fuzzy stochastic distance between nodes is investigated. To justify the proposed approach and to illustrate its efficiency in real-life problems, a case of employees' bus transport routing problem (EBTRP) is presented.

[1]  Alberto Ceselli,et al.  Efficient algorithms for the double traveling salesman problem with multiple stacks , 2012, Comput. Oper. Res..

[2]  Manoranjan Maiti,et al.  Multi-item stochastic and fuzzy-stochastic inventory models under two restrictions , 2004, Comput. Oper. Res..

[3]  Keivan Ghoseiri,et al.  An ant colony system approach for fuzzy traveling salesman problem with time windows , 2010 .

[4]  Manoranjan Maiti,et al.  Fuzzy stochastic inequality and equality possibility constraints and their application in a production-inventory model via optimal control method , 2013, J. Comput. Sci..

[5]  Baoding Liu,et al.  Fuzzy random dependent-chance programming , 2001, IEEE Trans. Fuzzy Syst..

[6]  Funda Samanlioglu,et al.  A hybrid random-key genetic algorithm for a symmetric travelling salesman problem , 2007 .

[7]  Swaroop Darbha,et al.  An approximation algorithm for a symmetric Generalized Multiple Depot, Multiple Travelling Salesman Problem , 2007, Oper. Res. Lett..

[8]  Nikbakhsh Javadian,et al.  An ant colony algorithm for solving fixed destination multi-depot multiple traveling salesmen problems , 2011, Appl. Soft Comput..

[9]  C. R. Bector,et al.  Portfolio selection subject to experts' judgments , 2008 .

[10]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[11]  Barrett W. Thomas,et al.  Runtime reduction techniques for the probabilistic traveling salesman problem with deadlines , 2009, Comput. Oper. Res..

[12]  Fang-Fang Hao,et al.  Mean-variance models for portfolio selection with fuzzy random returns , 2009 .

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

[14]  Kenneth Falconer,et al.  Unsolved Problems In Geometry , 1991 .

[15]  Wei Tsang Ooi,et al.  A stochastic dynamic traveling salesman problem with hard time windows , 2009, Eur. J. Oper. Res..

[16]  R.A.S. Wangsawidjaja,et al.  Mixed fuzzy-probabilistic programming approach for multiobjective engineering optimization with random variables , 1996 .

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

[18]  Madan M. Gupta,et al.  On fuzzy stochastic optimization , 1996, Fuzzy Sets Syst..

[19]  W. A. Malik,et al.  A Lagrangian-Based Algorithm for a Multiple Depot, Multiple Travelling Salesmen Problem , 2007, 2007 American Control Conference.

[20]  Debjani Chakraborty,et al.  A production inventory model with fuzzy random demand and with flexibility and reliability considerations , 2009, Comput. Ind. Eng..

[21]  Guo H. Huang,et al.  An interval-valued fuzzy-stochastic programming approach and its application to municipal solid waste management , 2012, Environ. Model. Softw..

[22]  Maged George Iskander,et al.  A suggested approach for possibility and necessity dominance indices in stochastic fuzzy linear programming , 2005, Appl. Math. Lett..

[23]  M. K. Luhandjula.  Fuzzy stochastic linear programming: Survey and future research directions , 2006, Eur. J. Oper. Res..

[24]  Ping Ji,et al.  A multi-depot travelling salesman problem and its iterative and integrated approaches , 2006 .

[25]  Nguyen Van Hop,et al.  Fuzzy stochastic goal programming problems , 2007, Eur. J. Oper. Res..

[26]  Yuichi Nagata,et al.  A new genetic algorithm for the asymmetric traveling salesman problem , 2012, Expert Syst. Appl..

[27]  M. K. Luhandjula,et al.  Optimisation under hybrid uncertainty , 2004, Fuzzy Sets Syst..

[28]  Patrick Jaillet,et al.  Probabilistic Traveling Salesman Problems , 1985 .

[29]  Bing Chen,et al.  FSILP: fuzzy-stochastic-interval linear programming for supporting municipal solid waste management. , 2011, Journal of environmental management.

[30]  János Botzheim,et al.  Modeling of loss aversion in solving fuzzy road transport traveling salesman problem using eugenic bacterial memetic algorithm , 2010, Memetic Comput..

[31]  David García,et al.  Estimating the expected value of fuzzy random variables in the stratified random sampling from finite populations , 2001, Inf. Sci..

[32]  Elise Miller-Hooks,et al.  Solving a generalized traveling salesperson problem with stochastic customers , 2007, Comput. Oper. Res..

[33]  Petros A. Ioannou,et al.  Truck route planning in nonstationary stochastic networks with time windows at customer locations , 2006, IEEE Transactions on Intelligent Transportation Systems.

[34]  Thomas Stützle,et al.  Estimation-based ant colony optimization and local search for the probabilistic traveling salesman problem , 2009, Swarm Intelligence.

[35]  M. K. Luhandjula.  Fuzziness and randomness in an optimization framework , 1996, Fuzzy Sets Syst..

[36]  Maghsud Solimanpur,et al.  Applying simulated annealing for designing cellular manufacturing systems using MDmTSP , 2010, Comput. Ind. Eng..

[37]  M. Figliozzi.  The impacts of congestion on time-definitive urban freight distribution networks CO2 emission levels: Results from a case study in Portland, Oregon , 2011 .

[38]  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..

[39]  Zakir Hussain Ahmed.  Multi-parent extension of sequential constructive crossover for the travelling salesman problem , 2011 .

[40]  Jiuping Xu,et al.  Multi-objective decision making model under fuzzy random environment and its application to inventory problems , 2008, Inf. Sci..

[41]  Debjani Chakraborty,et al.  A single-period inventory model with fuzzy random variable demand , 2005, Math. Comput. Model..

[42]  Yanfeng Ouyang,et al.  Biofuel refinery location and supply chain planning under traffic congestion , 2011 .

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

[44]  Yu-Hsin Liu.  Different initial solution generators in genetic algorithms for solving the probabilistic traveling salesman problem , 2010, Appl. Math. Comput..

[45]  Zdenek Zmeskal,et al.  Value at risk methodology under soft conditions approach (fuzzy-stochastic approach) , 2005, Eur. J. Oper. Res..

[46]  Xiaoxia Huang,et al.  A new perspective for optimal portfolio selection with random fuzzy returns , 2007, Inf. Sci..