ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

An improved clarke and wright savings algorithm for the capacitated vehicle routing problem

หน่วยงาน สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์

รายละเอียด

ชื่อเรื่อง : An improved clarke and wright savings algorithm for the capacitated vehicle routing problem
นักวิจัย : Tantikorn Pichpibul , Ruengsak Kawtummachai
คำค้น : Heuristics , Optimization , Tournament selection , Roulette wheel selection
หน่วยงาน : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์
ผู้ร่วมงาน : -
ปีพิมพ์ : 2555
อ้างอิง : ScienceAsia. 38, 3 (2012) pp. 307-318 , 1513-1874 , http://dspace.library.tu.ac.th/handle/3517/6672
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

In this paper, we have proposed an algorithm that has been improved from the classical Clarke and Wright savings algorithm (CW) to solve the capacitated vehicle routing problem. The main concept of our proposed algorithm is to hybridize the CW with tournament and roulette wheel selections to determine a new and efficient algorithm. The objective is to find the feasible solutions (or routes) to minimize travelling distances and number of routes. We have tested the proposed algorithm with 84 problem instances and the numerical results indicate that our algorithm outperforms CW and the optimal solution is obtained in 81% of all tested instances (68 out of 84). The average deviation between our solution and the optimal one is always very low (0.14%). Copyright © 2005 ScienceAsia.

บรรณานุกรม :
Tantikorn Pichpibul , Ruengsak Kawtummachai . (2555). An improved clarke and wright savings algorithm for the capacitated vehicle routing problem.
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Tantikorn Pichpibul , Ruengsak Kawtummachai . 2555. "An improved clarke and wright savings algorithm for the capacitated vehicle routing problem".
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Tantikorn Pichpibul , Ruengsak Kawtummachai . "An improved clarke and wright savings algorithm for the capacitated vehicle routing problem."
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2555. Print.
Tantikorn Pichpibul , Ruengsak Kawtummachai . An improved clarke and wright savings algorithm for the capacitated vehicle routing problem. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2555.