C-W algorithm for vehicle routing problem of non-full loads with time windows

Dongbei Daxue Xuebao/Journal of Northeastern University

Volumn 27, Issue 1, 2006, Pages 65-68

  Song, Wei Gang ^a   Zhang, Hong Xia ^a   Tong, Ling ^a  

^a NORTHEASTERN UNIVERSITY   (China)

Author keywords

C W algorithm; Distribution route; Time windows; Vehicle routing

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; LOGISTICS; MATHEMATICAL MODELS; VEHICLES;

CLARK WRIGHT ALGORITHM; DISTRIBUTION ROUTE; TIME WINDOWS; VEHICLE ROUTING PROBLEM (VRP);

SCHEDULING;

EID: 33644938735     PISSN: 10053026     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. Golden B L. Transportation planning models[M]. Amsterdam: Elsevicr Science Publishers, 1984.384-418.
2. Clarke G, Wright J. Scheduling of vehicles from a central depot to a number of delivery points[J]. Operation Research, 1964, 12(4): 12-18.
3. Golden B L, Assad A A. Vehicle routing: method and studies[M]. Amsterdam: Elsevier Science Publishers, 1988. 1-365.
4. Fisher M L, Jaikumar R. A generalized assignment heuristic for vehicles routing[J]. Networks, 1981, 11(2): 101-104.
5. Desrochers M, Lcustra J K, Savelsbergh M W. A classification scheme for vehicle routing and scheduling problems[J]. European Journal of Operational Research, 1990, 46(3): 322-332.
6. Bramel J, Simchi-Levi D. A location based heuristic for general routing problems[J]. Operation Research, 1995, 43(4): 649-660.
7. Christofides N, Mingozzi A, Foth P, The vehicle routing problem combinatorial optimization[M]. Wiley: Chichester, 1979.315-338.
8. Chen X W, Zhang W Y, Geng J W. Application of the saving matrix method to distribution outline determination[J]. Journal of Kunming University of Science and Technology, 2003, 28(4): 140-143.
9. Zhang Q, Gao L Q, Hu X P. Review on optimal algorithms of location routing problem (LRP) in integrated logistics[J]. Journal of Northeastern University (Natural Science), 2003, 24(1): 31-34.
10. Li J. A Heuristic for vehicle routing with time windows[J]. System Engineering, 1996, 5: 45-50.
11. Zhang H X. Research on logistics distribution and distribution strategy[D]. Shenyang: Northeastern University, 2005.39-47.