Skip to main content
Log in

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

  • Published:
Journal of Central South University Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

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

    Article  MathSciNet  MATH  Google Scholar 

  2. PABLO A M, RODRIGO A G, JOSE A C. E-work based collaborative optimization approach for strategic logistic [J]. Computers & Industrial Engineering, 2009, 57(1): 3–13.

    Article  Google Scholar 

  3. LIN Lin, MITSUO G, WANG Xiao-guang. Integrated multistage logistics network design by using hybrid evolutionary algorithm [J]. Computers & Industrial Engineering, 2009, 56(3): 854–873.

    Article  Google Scholar 

  4. PHUONG N T, NATHALIE B, OLIVIER P. A DC programming heuristic applied to the logistics network design problem [J]. International Journal of Production Economics, 2012, 135(1): 94–105.

    Article  Google Scholar 

  5. ZHOU Xian-cheng, ZHAO Zhi-xue, ZHOU Kai-jun, HE Cai-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.

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  7. QIN Zhong-feng, JI Xiao-yu. Logistics network design for product recovery in fuzzy environment [J]. European Journal of Operational Research, 2010, 202(2): 479–490.

    Article  MATH  Google Scholar 

  8. MICHAEL C G, PANAGIOTIS T, PANTELIS L, MARIAK S. Optimal design of supply chain networks under uncertain transient demand variations [J]. Omega, 2011, 39(3): 254–272.

    Article  Google Scholar 

  9. LEE D H, DONG Meng, BIN Wen. The design of sustainable logistics network under uncertainty [J]. International Journal of Production Economics, 2010, 128(1): 159–166.

    Article  Google Scholar 

  10. MOORE R E. Interval arithmetic and automatic error analysis in digital computing [D]. Stanford: Stanford University, 1962.

    Google Scholar 

  11. TAKAO Y, MITSUO G, YINXIU L, CHANG E K. A genetic algorithm for interval nonlinear integer programming problem [J]. Computers & Industrial Engineering, 1996, 31(3/4): 913–917.

    Google Scholar 

  12. TAKEAKI T, TAKAO Y, MITSUO G. Reliability optimal design problem with interval coefficients using hybrid genetic algorithms [J]. Computers & Industrial Engineering, 1998, 35(1/2): 373–376.

    Google Scholar 

  13. GUPTA R K, BHUNIA A K, GOYAL S 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.

    Article  MathSciNet  MATH  Google Scholar 

  14. SOARES G L, PARREIRAS R O, JAULIN L. Interval Robust Multi-objective Algorithm [J]. Nonlinear Analysis, 2009, 71(12): 1818–1825.

    Article  Google Scholar 

  15. JENG J T, CHUANG C C, TAO C W. Interval competitive agglomeration clustering algorithm [J]. Expert Systems with Applications, 2010, 37(9): 6567–6578.

    Article  Google Scholar 

  16. BHUNIA A K, SAHOO L, ROY D. Reliability stochastic optimization for a series system with interval component reliability via genetic algorithm [J]. Applied Mathematics and Computation, 2010, 216(3): 929–939.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  18. LAXMINARAYAN S, ASOKE K B, PARMAD K K. Genetic algorithm based multi-objective reliability optimization in interval environment [J]. Computers & Industrial Engineering, 2012, 62(1): 152–160.

    Article  Google Scholar 

  19. LINET O, ONUR D. A hierarchical clustering and routing procedure for large scale disaster relief logistics planning [J]. Transportation Research Part E, 2012, 48(3): 591–602.

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Li-hua Li  (李利华).

Additional information

Foundation item: Project(51178061) supported by the National Natural Science Foundation of China; Project(2010FJ6016) supported by Hunan Provincial Science and Technology, China; Project(12C0015) supported by Scientific Research Fund of Hunan Provincial Education Department, China; Project(13JJ3072) supported by Hunan Provincial Natural Science Foundation of China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, Lh., Fu, Z., Zhou, Hp. et al. Discrete logistics network design model under interval hierarchical OD demand based on interval genetic algorithm. J. Cent. South Univ. 20, 2625–2634 (2013). https://doi.org/10.1007/s11771-013-1777-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-013-1777-3

Key words

Navigation