ดาวน์โหลด All Proceeding - AS Nida
ดาวน์โหลด All Proceeding - AS Nida
ดาวน์โหลด All Proceeding - AS Nida
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
จากตารางที่<br />
4 แสดงไดวาหลังจากการจัดเสนทาง<br />
ยานพาหนะดวยวิธีฮิวริสติกแลวนําไปเปรียบกับวิธีปจจุบันของ<br />
โรงงานกรณีศึกษา ผลการทดสอบพบวา สามารถลดระยะทางรวมจาก<br />
เดิม 95.53 กิโลเมตรตอวัน ลดลงเหลือ 73.24 กิโลเมตรตอวัน มี<br />
เสนทางการขนสงเกิดขึ้น<br />
3 เสนทาง และเมื่อพิจารณาถึงคาโทษ<br />
(Penalty cost) ที่เกิดขึ้นพบวา<br />
ผลลัพธที่ไดมีคาโทษเกิดขึ้นจํานวน<br />
8.42 บาท ซึ่งเมื่อเปรียบเทียบคาใชจายที่เกิดขึ้นจากการขนสงปจจุบัน<br />
กับคาใชจายที่เกิดขึ้นจากการขนสงดวยวิธีฮิวริสติก<br />
พบวาสามารถลด<br />
คาใชจายจาก 280.85 บาทตอวัน เหลือ 223.74 บาทตอวัน ซึ่งลดลง<br />
จํานวน 57.11 บาทตอวัน ถาหากคิดเปนเดือนจะมีคาใชจายลดลงจาก<br />
เดิม 8,706.65 บาทตอเดือน เหลือ 6,935.94 บาทตอเดือนซึ่งสามารถ<br />
ลดลง 1,770.71 บาทตอเดือน หรือคิดเปน 20.33%<br />
5. สรุปผลการวิจัย<br />
จากผูวิจัยไดทําการปรับปรุงเสนทางการขนสง<br />
กรณีศึกษา<br />
รานโตงน้ําแข็ง<br />
อําเภอวารินชําราบ จังหวัดอุบลราชธานี ดวยวิธี<br />
ฮิวริสติก โดยมีกระบวนการหาคําตอบซึ่งแบงออกเปน<br />
2 ระยะคือ<br />
ระยะแรก เปนการสรางคําตอบเริ่มตน<br />
(Initial Solution Phase) ซึ่ง<br />
พิจารณาพื้นที่ของคําตอบที่เปนไปไดที่ไมขัดแยงกับเงื่อนไข<br />
โดยวิธี<br />
Clarke-Wright Saving และระยะที่สองเปนการปรับปรุงคําตอบ<br />
โดย<br />
ใชวิธีการแลกเปลี่ยนลูกคาระหวางเสนทาง<br />
(Customer exchange)<br />
วิธีการยายลูกคาหนึ่งรายระหวางเสนทาง<br />
(One move operator) และ<br />
วิธี 2-opt พบวา การจัดเสนทางดวยวิธีฮิวริสติก มีผลที่ไดอยูในระดับ<br />
ที่ดี<br />
สามารถลดคาใชจายที่ใชในการขนสงรวมได<br />
1,770.71 บาท/เดือน<br />
หรือคิดเปน 20.33%<br />
6. เอกสารอางอิง<br />
[1] การทาเรือแหงประเทศไทย. การบริหารตนทุนเพื่อเพิ่ม<br />
ประสิทธิภาพการขนสง.<br />
http://www1.port.co.th/knowledge/logistics/logistics2.html. 14<br />
August, 2010.<br />
[2] จตุรวิทย กลอมใจขาว. การพัฒนาระบบชวยตัดสินใจของปญหา<br />
การหาเสนทางเดินรถ กรณีศึกษา บริษัทขนสงพัสดุ.วิทยานิพนธ<br />
ปริญญาวิศวกรรมศาสตรมหาบัณฑิต: มหาวิทยาลัยมหิดล, 2545.<br />
[3] ตันติกร พิชญพิบูล และเรื่องศักดิ์<br />
แกวธรรมชัย. “การศึกษา<br />
วิธีการที่เหมาะสมในการขนสงแบบไปกลับของการขนสง<br />
สินคา”. การประชุมสัมมนาเชิงวิชาการประจําปดานการจัดการ<br />
โซอุปทานและโลจิตติกส ครั้งที่<br />
7, 2550.<br />
88<br />
[4] พงศพัฒน โตตระกูล,ปวีณา เชาวลิตวงศ และวิภาวี ธรรมาภรณ<br />
พิลาศ. “การคนหาคําตอบแบบฮิวริสติกสําหรับปญหาการจัด<br />
เสนทางการขนสงเวชภัณฑในระบบการกระจายเวชภัณฑของ<br />
โรงพยาบาล”. การประชุมวิชาการขายงานวิศวกรรมอุตสาหการ<br />
ครั้งที่<br />
13, 2547.<br />
[5] นิรันดร สมมุติ. วิธี GR<strong>AS</strong>P สําหรับปญหาการจัดเสนทาง<br />
ยานพาหนะ. วิทยานิพนธปริญญาวิศวกรรมศาสตรมหาบัณฑิต :<br />
มหาวิทยาลัยอุบลราชธานี,2551.<br />
[6] Clark, G. and Wright, J.W. “Scheduling of vehicle from the<br />
central depot to a number of delivery points”.Operations<br />
Research.12: 568-581,1967.<br />
[7] Chang-Shi Liu. “The vehicle routing problem with uncertain<br />
demand at nodes”. Transportation Research. Part E 45: 517-<br />
524,2009.<br />
[8] Gillett, G. and Miller, L. “A heuristic algorithm for vehicle<br />
dispatch problem”. Operation Research.22:340-349,1974.<br />
[9] Karahan, A., Demirel, T. and Demirel, N.C. “Comparing<br />
some method to solve stochastic vehicle routing problem”<br />
<strong>Proceeding</strong>s of 5 th International Symposium on Intelligent<br />
Manufacturing system. pp. 757 – 766, 29 - 31 May, 2006.<br />
[10] Laporte, G. and Louveaux, F.A. “Solving stochastic routing<br />
problem with the integer L-Shaped method” Les Cahiers du<br />
GERAD. pp.97 – 25,1997.