Load-dependent vehicle routing problem for chilled and frozen products delivery

Name: Nguyen, Thuy Trang

keyword: Vehicle routing

; Load-dependent distance

; Time window

; Mixed integer programming

; Load-dependent saving algorithm

; Cluster-first route-second-based heuristic

; Frozen and chilled products

Abstract: This research investigates a class of vehicle routing problem (VRP) that considers load-dependent distance and route time window. The problem is motivated by a real case of delivering frozen and chilled products of suburban in Thailand. A mixed integer programming (MILP) model for the problem is formulated to minimize the total load-dependent distance. The model is derived from the energy-minimizing vehicle routing problem. A cluster-first route-second-based heuristic approach that employs a load-dependent saving algorithm in the clustering stage and an optimization model in the routing phase is developed for addressing large-scale instances. The performance of the mathematical model solved by a commercial solver and the heuristic algorithm is tested on 23 problem instances. In addition, to evaluate the impact of the vehicle capacity and route time restrictions on the solution, the problem instances are tested with four different combinations of these two parameters (case 1: 100 boxes, 9 hours, case 2: 100 boxes, 5 hours, case 3: 80 boxes, 9 hours, case 4: 80 boxes, 5 hours). The obtained results indicate that the heuristic algorithm can reach solutions with an average of 6.74%, 6.04%, 14.72 %, 10.74% off optimal for seven instances, four instances, seven instances, seven instances for case 1, 2, 3, and 4, respectively, and 12.46 %, 13.63%, 15.76%, 17.65% off the lower bound on 16 instances, 19 instances, 16 instances, 16 instances for case 1, 2, 3,4 respectively

Thammasat University. Thammasat University Library

Address: BANGKOK

Email: preserv@tu.ac.th

Name: Pham, Duc Tai

Role: advisor

Created: 2022

Modified: 2023-12-25

Issued: 2023-12-25

วิทยานิพนธ์/Thesis

application/pdf

DOI: 10.14457/TU.the.2022.774

eng

DegreeName: Master of Engineering

Level: Master's Degree

Descipline: Logistics and Supply Chain Systems Engineering

Grantor: Thammasat University

©copyrights Thammasat University

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	12850nguyen.pdf	1.76 MB

ใช้เวลา

0.017457 วินาที