CHEN Song-yan, JIN Jing-zhao-fu. Model and heuristic solution for location routing problems of logistics network[J]. Journal of Traffic and Transportation Engineering, 2006, 6(3): 118-121.
Citation: CHEN Song-yan, JIN Jing-zhao-fu. Model and heuristic solution for location routing problems of logistics network[J]. Journal of Traffic and Transportation Engineering, 2006, 6(3): 118-121.

Model and heuristic solution for location routing problems of logistics network

More Information
  • Author Bio:

    Chen Song-yan(1963-), male, PhD, associate professor, 86-531-80683124, csylhj21@msn.com

  • Received Date: 2006-01-15
  • Publish Date: 2006-09-25
  • The minimum cost related to the process, in which goods are delivered from suppliers, through logistics centers (or distribution centers) to ultimate customers, was taken as the object function, MSDLRP (multi-supplier multi-depot location routing problem) was presented, including the optimal number and locations of suppliers, the optimal number and locations of distribution centers, the optimal routes from distribution centers to ultimate customers, a mathematic model of the problem was put forward, a mixed heuristic solution was developed by using traditional heuristic solution and simulated annealing solution, they were tested by manually generated data and studied cases.For small-scaled problem, compared with the optimal result got by using planning software, MSDLRP can be described by the mathematic model accurately, the problem can be solved by the heuristic solution during short period, and the optimal result is obtained.For big-scaled problem, although the optimal result can not be got, the result also is better.

     

  • loading
  • [1]
    Dhaenens-Flipo C. Spatial decomposition for a multifacility production and distribution problem[J]. International Journal of Production Economics, 2000, 64 (1/2/3): 177-186.
    [2]
    Melkote S, Daskin MS. An integrated model of facility location and transportation network design[J]. Transportation Research Part A, 2001, 35 (6): 515-538.
    [3]
    Goetschalckx M, Vidal C J. Dogan K. Modeling and design of global logistics systems: a review of integrated strategic and tactical models and design algorithms[J]. European Journal of Operational Research, 2002, 143 (1): 1-18. doi: 10.1016/S0377-2217(02)00142-X
    [4]
    Hwang HS. Design of supply-chain logistics system considering service level[J]. Computers and Industrial Engineering, 2002, 43 (1/2): 283-297.
    [5]
    Wu T H, Low C, Bai J W. Heuristic solutions to multi-depot location-routing problems[J]. Computers and Operations Research, 2002, 29 (10): 1 393-1 415. doi: 10.1016/S0305-0548(01)00038-7
    [6]
    SyamS S. A model and methodologies for the location problem with logistical components[J]. Computers and Operations Research, 2002, 29 (9): 1 173-1 193.
    [7]
    Amiri A. Designing a distribution network in a supply chain system[J]. European Journal of Operational Research, 2004, 171 (2): 567-576.
    [8]
    Gena M, Syarif A. Hybrid genetic algorithm for multi-time period production/distribution planning[J]. Computers and Industrial Engineering, 2005, 48 (4): 799-809. doi: 10.1016/j.cie.2004.12.012
    [9]
    Wang Feng-yuan, Pan Fu-quan, Zhang Li-xia, et al. Optimal path algorithm of road network with traffic restriction[J]. Journal of Traffic and Transportation Engineering, 2005, 5 (1): 92-95. (in Chinese) http://transport.chd.edu.cn/article/id/200501022

Catalog

    Article Metrics

    Article views (357) PDF downloads(330) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return