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

New enhancement for clarke-wright savings algorithm to optimize the capacitated vehicle routing problem

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

รายละเอียด

ชื่อเรื่อง : New enhancement for clarke-wright savings algorithm to optimize the capacitated vehicle routing problem
นักวิจัย : Tantikorn Pichpibul , Ruengsak Kawtummachai
คำค้น : Capacitated vehicle routing problem , Clarke-Wright savings algorithm , Heuristics , Hybrid Clarke-Wright savings algorithm , Optimization , Vehicle routing problem , Clarke-Wright algorithm
หน่วยงาน : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์
ผู้ร่วมงาน : -
ปีพิมพ์ : 2555
อ้างอิง : European journal of scientific research. 78,1 (2012) pp.119-134 , 1450-216X , http://dspace.library.tu.ac.th/handle/3517/6386
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

The Clarke-Wright savings algorithm has been widely applied as a basis algorithm in many commercial routing packages and also has been one of the most widely known heuristics for solving the capacitated vehicle routing problem since it was published in 1964. The savings concept is to link the routes determined by the savings list in which values are sorted from largest to smallest. In this paper, we concentrate on the findings of determining a savings list in the Clarke-Wright savings algorithm and propose an enhancement for the algorithm. The two-phase probabilistic mechanism and the route post-improvement are proposed. The performance of this enhancement is reported by computational results on well-known benchmark problems in different situations composed of 90 instances involving from 16 to 135 customers. © EuroJournals Publishing, Inc. 2012.

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