ต้นแบบระบบการจัดการขนส่ง - AS Nida
ต้นแบบระบบการจัดการขนส่ง - AS Nida
ต้นแบบระบบการจัดการขนส่ง - AS Nida
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
การประชุมวิชาการดานการวิจัยดําเนินงาน ประจําป พ.ศ. 2549<br />
่เกิด<br />
ประโยชนในการใชยานพาหนะ เพื่อประโยชนสูงสุด<br />
จึงควรจะใหยานพาหนะใหมีประโยชนมาก<br />
ที่สุด<br />
่เปนที่ยอมรับในการจัดการปญหา<br />
8. Maximum Utilization of Capital, Equipment, and Personnel พิจารณาอัตราสวนที<br />
ทฤษฎี Saving Algorithm ของ Clarke และ Wright เปนทฤษฎีที<br />
Vehicle Routing Problem (VRP) ใจความของทฏษฎีไมซับซอน คือ พิจารณาการสงจากคลังสินคา D ไปยัง<br />
ลูกคา n ราย และใชพาหนะ m คัน โดยคิดวา หากรถ 1 คัน ไปสงสินคาใหลูกคา 1 ราย ในจํานวน n ราย ระยะทาง<br />
ที่เกิดขึ้นจะเปน<br />
2 ∑ = d (D, i)<br />
Warehouse D<br />
รูปที่<br />
1 รูปภาพการสงสินคา แบบ 1 เที่ยว<br />
ตอ 1 ลูกคา<br />
และถาใชรถ 1 คัน วิ่งสงสินคาใหลูกคา<br />
2 ราย (i และ j) ในเที่ยวเดียวกันระยะทางทั้งหมดจะลดลง<br />
s(i, j) = 2d( D, i ) + 2d( D, j) – [d( D, i ) + d( i, j) + d( D, j)]<br />
= d( D, i) + d( D, j) – d( i, j)<br />
คา Saving s(i, j) ที<br />
Customer i<br />
Customer i<br />
Warehouse D<br />
รูปที่<br />
2 รูปภาพ แสดงการวิ่งแบบสงลูกคามากกวา<br />
1 รายตอ 1 เที่ยว<br />
่ไดคือระยะทางที่สามารถลดได<br />
หากระยะทางระหวางลูกคาใด ทําใหเกิดคา Saving<br />
สูง ก็หมายความวา สามารถลดระยะทางไดมาก<br />
นอกเหนือจากทฤษฎีขนสง และ Saving Algorithm แลว ยังมีงานวิจัยอื่นๆ<br />
ที่เกี่ยวของกับการจัดการ<br />
การขนสงอีก ไดแก<br />
• การจัดตารางรถขนสงน้<br />
ําอัดลมไปยังลูกคารายใหญ ใช Genetic Algorithm และ Tabu Search ใน<br />
การจัดตารางรถขนสงน้<br />
ําอัดลมจากคลังสินคา ไปยังลูกคาหลัก 2 ราย<br />
288<br />
Warehouse D<br />
Customer j<br />
n<br />
i<br />
Customer i<br />
Customer j