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.
Similar content being viewed by others
References
CHIOU S W. A bi-level programming for logistics network design with system-optimized flows [J]. Information Sciences, 2009, 179(14): 2434–2441.
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.
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.
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.
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.
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.
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.
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.
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.
MOORE R E. Interval arithmetic and automatic error analysis in digital computing [D]. Stanford: Stanford University, 1962.
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.
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.
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.
SOARES G L, PARREIRAS R O, JAULIN L. Interval Robust Multi-objective Algorithm [J]. Nonlinear Analysis, 2009, 71(12): 1818–1825.
JENG J T, CHUANG C C, TAO C W. Interval competitive agglomeration clustering algorithm [J]. Expert Systems with Applications, 2010, 37(9): 6567–6578.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-013-1777-3