- P-ISSN1738-3110
- E-ISSN2093-7717
- SCOPUS, ESCI
ISSN : 1738-3110
Model and Heuristics for the Heterogeneous Fixed Fleet Vehicle Routing Problem with Pick-Up and Delivery
Mao, Chao
Abstract
Purpose - This paper discusses the heterogeneous fixed fleet vehicle routing problem with pick-up and delivery (HFFVRPPD), for vehicles with different capacities, fixed costs, and travel costs. Research Design, data, methodology - This paper made nine assumptions for establishing a mathematical model to describe HFFVRPPD. It established a practical mathematical model, and because of the non-deterministic polynomial-time hard (NP-hard), improved the traditional simulated annealing algorithm and tested a new algorithm using a certain scale model. Result - We calculated the minimum cost of the heterogeneous fixed fleet vehicle routing problem (HFFVRP) with a single task and, on comparing the results with the actual HFFVRP for the single task alone, observed that the total cost of HFFVRPPD reduced significantly by 46.7%. The results showed that the new algorithm provides better solutions and stability. Conclusions - This paper, by comparing the HFFVRP and HFFVRPPD results, highlights certain advantages of using HFFVRPPD in physical distribution enterprises, such as saving distribution vehicles, reducing logistics cost, and raising economic benefits.
- keywords
- Vehicle Routing Problem, VRP with Pick-Up and Delivering, Simulated Annealing Algorithm, HFFVRP, HFFVRPPD
Reference
Angelelli, E. and Mansini, R. (2002), "The Vehicle Routing Problem with Time Windows and Simultaneous Pickup and Delivery", Distribution Logistics and Supply Chain Management, 30(6), 249–267.
Anily, S. (1996), "The Vehicle Routing Problems with Delivery and Back-haul Options", Naval Research Logistics, 17(43), 415-434.
Baldacci, R. & Battara, M. (2007), "Routing a heterogeneous fleet of vehicles", Journal of Transportation Systems Engineering and Information Technology, 12(2), 23-27.
Dantzig, G. and Ramser, J. (1959), "The Truck Dispatching Problem", Management Science, 6 (1): 80-91.
Doris, S., Cristian, E. and Alfredo, N. (2008), "Hybrid adaptive predictive control for the multi-vehicle dynamic pick-up and delivery problem based on genetic algorithms and fuzzy clustering", Computers & Operations Research, 16(35),3412-3438.
Lin, Shih-Wei, Yu, Vincent, F. and Chou, Shuo- Yan. (2009),"Solving the truck and trailer routing problem based on a simulatedannealing heuristic", Computers & OperationsResearch, 36(5), 1683-1692.
Liu, Yun-zhong and Xuan, Hui-yu. (2005), "Summarizing Research on Models and Algorithms for Vehicle Routing Problem", Journal of Industrial Engineering/Engineering Management, 19(1), 124-130.
Taillard, E. (1999), "A heuristic column generation method for the heterogeneous fleet VRP", Ramiro Research Operation, 33(1), 114.
Toth, P. and Vigo, D. (2001), "An overview of vehicle routing problems", Society for Industrial and Applied Mathematics, 36(10), 183-192.
- Downloaded
- Viewed
- 0KCI Citations
- 0WOS Citations