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

Abstract

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.

Keywords

uncertainty / interval planning / hierarchical OD / logistics network design / genetic algorithm

References

[1] ChiouS W. A bi-level programming for logistics network design with system-optimized flows [J]. Information Sciences, 2009, 179(14): 2434-2441

[2] PabloA M, RodrigoA G, JoseA C. E-work based collaborative optimization approach for strategic logistic [J]. Computers & Industrial Engineering, 2009, 57(1): 3-13

[3] LinL, MitsuoG, WangX-guang. Integrated multistage logistics network design by using hybrid evolutionary algorithm [J]. Computers & Industrial Engineering, 2009, 56(3): 854-873

[4] PhuongN T, NathalieB, OlivierP. A DC programming heuristic applied to the logistics network design problem [J]. International Journal of Production Economics, 2012, 135(1): 94-105

[5] ZhouX-c, ZhaoZ-x, ZhouK-j, HeC-hong. Remanufacturing closed-loop supply chain network design based on genetic particle swarm optimization algorithm [J]. Journal of Central South University, 2012, 19(2): 482-487

[6] MirS P, JafarR. Environmental supply chain network design using multi-objective fuzzy mathematical programming [J]. Applied Mathematical Modelling, 2012, 36(8): 3433-3446

[7] QinZ-f, JiX-yu. Logistics network design for product recovery in fuzzy environment [J]. European Journal of Operational Research, 2010, 202(2): 479-490

[8] MichaelC G, PanagiotisT, PantelisL, MariakS. Optimal design of supply chain networks under uncertain transient demand variations [J]. Omega, 2011, 39(3): 254-272

[9] LeeD H, DongM, BinWen. The design of sustainable logistics network under uncertainty [J]. International Journal of Production Economics, 2010, 128(1): 159-166

[10] MooreR EInterval arithmetic and automatic error analysis in digital computing [D], 1962StanfordStanford University

[11] TakaoY, MitsuoG, YinxiuL, ChangE K. A genetic algorithm for interval nonlinear integer programming problem [J]. Computers & Industrial Engineering, 1996, 31(3/4): 913-917

[12] TakeakiT, TakaoY, MitsuoG. Reliability optimal design problem with interval coefficients using hybrid genetic algorithms [J]. Computers & Industrial Engineering, 1998, 35(1/2): 373-376

[13] GuptaR K, BhuniaA K, GoyalS K. 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 [J]. Applied Mathematics and Computation, 2007, 192(2): 466-478

[14] SoaresG L, ParreirasR O, JaulinL. Interval Robust Multi-objective Algorithm [J]. Nonlinear Analysis, 2009, 71(12): 1818-1825

[15] JengJ T, ChuangC C, TaoC W. Interval competitive agglomeration clustering algorithm [J]. Expert Systems with Applications, 2010, 37(9): 6567-6578

[16] BhuniaA K, SahooL, RoyD. Reliability stochastic optimization for a series system with interval component reliability via genetic algorithm [J]. Applied Mathematics and Computation, 2010, 216(3): 929-939

[17] LinJ, TsanS N. Robust multi-market newsvendor models with interval demand data [J]. European Journal of Operational Research, 2011, 212(2): 361-373

[18] LaxminarayanS, AsokeK B, ParmadK K. Genetic algorithm based multi-objective reliability optimization in interval environment [J]. Computers & Industrial Engineering, 2012, 62(1): 152-160

[19] LinetO, OnurD. A hierarchical clustering and routing procedure for large scale disaster relief logistics planning [J]. Transportation Research Part E, 2012, 48(3): 591-602

[20] SheuJ B, LinA Y S. Hierarchical facility network planning model for global logistics network configurations [J]. Applied Mathematical Modelling, 2012, 36(7): 3053-3066