29.06.2013 Views

ต้นแบบระบบการจัดการขนส่ง - AS Nida

ต้นแบบระบบการจัดการขนส่ง - AS Nida

ต้นแบบระบบการจัดการขนส่ง - AS Nida

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!