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

A stochastic savings algorithm for vehicle routing problem with a centralized distribution center and delivery time window

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

รายละเอียด

ชื่อเรื่อง : A stochastic savings algorithm for vehicle routing problem with a centralized distribution center and delivery time window
นักวิจัย : Methinee Sanjaiya , Jirachai Buddhakulsomsiri , Parthana Parthanadee
คำค้น : Capacitated vehicle routing problem , Parallel savings algorithm , Stochastic savings algorithm , Fleet operations , Routing algorithms , Stochastic systems , Warehouses
หน่วยงาน : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์
ผู้ร่วมงาน : -
ปีพิมพ์ : 2555
อ้างอิง : Applied mechanics and materials. Vol. 110-116 (2012) pp. 3972-3981 , 9783037852620 , 1660-9336 , http://dspace.library.tu.ac.th/handle/3517/6549
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

The vehicle routing problem (VRP) under study involves managing a fleet of trucks existing to provide transportation services from a centralized distribution center (DC) to a set of geographically dispersed customers. The problem is motivated by a real problem from one of the large chains of high-end retail stores in Thailand. The objective of this study is to develop a simple and effective algorithm that can help the user manage the fleet in order to reduce the total transportation cost. The developed algorithm is based on the parallel savings algorithm but with a stochastic component that has a capability of escaping the local optima. The stochastic component applied a biased random sampling (BRS) and regret based random sampling (RBRS) to the selection of customers to add to delivery routes. Specifically, the selection probabilities are computed proportionally from the savings value of merging customers. The algorithm generates solutions containing delivery routes and schedules for all trucks in the fleet that satisfy daily store demands under limited truck capacity and delivery time window restrictions. Three measures of performance include the total distance, total travel time, and total cost. Computational test of the algorithm was performed on a set of standard problems, and promising results are obtained. © (2012) Trans Tech Publications, Switzerland.

บรรณานุกรม :
Methinee Sanjaiya , Jirachai Buddhakulsomsiri , Parthana Parthanadee . (2555). A stochastic savings algorithm for vehicle routing problem with a centralized distribution center and delivery time window.
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Methinee Sanjaiya , Jirachai Buddhakulsomsiri , Parthana Parthanadee . 2555. "A stochastic savings algorithm for vehicle routing problem with a centralized distribution center and delivery time window".
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Methinee Sanjaiya , Jirachai Buddhakulsomsiri , Parthana Parthanadee . "A stochastic savings algorithm for vehicle routing problem with a centralized distribution center and delivery time window."
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2555. Print.
Methinee Sanjaiya , Jirachai Buddhakulsomsiri , Parthana Parthanadee . A stochastic savings algorithm for vehicle routing problem with a centralized distribution center and delivery time window. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2555.