Discrete logistics network design model under interval hierarchical OD demand based on interval genetic algorithm

Aimed at the uncertain characteristics of discrete logistics network design, an interval hierarchical triangular uncertain OD demand model based on interval demand and network flow is presented. Under consideration of the system profit, the uncertain demand of logistics network is measured by interval variables and interval parameters, and an interval planning model of discrete logistics network is established. The risk coefficient and maximum constrained deviation are defined to realize the certain transformation of the model. By integrating interval algorithm and genetic algorithm, an interval hierarchical optimal genetic algorithm is proposed to solve the model. It is shown by a tested example that in the same scenario condition an interval solution [3 275.3, 3 603.7] can be obtained by the model and algorithm which is obviously better than the single precise optimal solution by stochastic or fuzzy algorithm, so it can be reflected that the model and algorithm have more stronger operability and the solution result has superiority to scenario decision.

[1]  S. K. Goyal,et al.  An application of genetic algorithm in a marketing oriented inventory model with interval valued inventory costs and three-component demand rate dependent on displayed stock level , 2007, Appl. Math. Comput..

[2]  Roberta Parreiras,et al.  Interval Robust Multi-objective Algorithm , 2009 .

[3]  Linet Özdamar,et al.  A hierarchical clustering and routing procedure for large scale disaster relief logistics planning , 2012 .

[4]  Der-Horng Lee,et al.  The Design of Sustainable Logistics Network Under Uncertainty , 2010 .

[5]  Dilip Roy,et al.  Reliability stochastic optimization for a series system with interval component reliability via genetic algorithm , 2010, Appl. Math. Comput..

[6]  Jun Lin,et al.  Robust multi-market newsvendor models with interval demand data , 2011, Eur. J. Oper. Res..

[7]  Kai-jun Zhou,et al.  Remanufacturing closed-loop supply chain network design based on genetic particle swarm optimization algorithm , 2012 .

[8]  Jiuh-Biing Sheu,et al.  Hierarchical facility network planning model for global logistics network configurations , 2012 .

[9]  Nathalie Bostel,et al.  A DC programming heuristic applied to the logistics network design problem , 2012 .

[10]  Mitsuo Gen,et al.  Integrated multistage logistics network design by using hybrid evolutionary algorithm , 2009, Comput. Ind. Eng..

[11]  Pablo A. Miranda,et al.  e-Work based collaborative optimization approach for strategic logistic network design problem , 2009, Comput. Ind. Eng..

[12]  Asoke Kumar Bhunia,et al.  Genetic algorithm based multi-objective reliability optimization in interval environment , 2012, Comput. Ind. Eng..

[13]  Xiaoyu Ji,et al.  Logistics network design for product recovery in fuzzy environment , 2010, Eur. J. Oper. Res..

[14]  Michael C. Georgiadis,et al.  Optimal design of supply chain networks under uncertain transient demand variations , 2011 .

[15]  Mir Saman Pishvaee,et al.  Environmental supply chain network design using multi-objective fuzzy mathematical programming , 2012 .

[16]  Mitsuo Gen,et al.  Reliability optimal design problem with interval coefficients using hybrid genetic algorithms , 1998 .

[17]  Chin-Wang Tao,et al.  Interval competitive agglomeration clustering algorithm , 2010, Expert Syst. Appl..

[18]  Suh-Wen Chiou.  A bi-level programming for logistics network design with system-optimized flows , 2009, Inf. Sci..

[19]  Mitsuo Gen,et al.  A genetic algorithm for interval nonlinear integer programming problem , 1996 .

[20]  Ramon E. Moore.  Interval arithmetic and automatic error analysis in digital computing , 1963 .