ดาวน์โหลด All Proceeding - AS Nida
ดาวน์โหลด All Proceeding - AS Nida
ดาวน์โหลด All Proceeding - AS Nida
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
่ ตารางที 3 รายละเอียด รถขนสงที่สามารถใชได<br />
ประเภท<br />
จํานวน<br />
(คัน)<br />
ขนาด<br />
บรรทุก<br />
(พันลิตร)<br />
จํานวนชอง<br />
คาใชจาย<br />
(บาทตอ<br />
กิโลเมตร)<br />
1 1 16 4×2 , 2×4 15<br />
2 1 16 4×4 15<br />
3 2 40 8×5 19<br />
4 2 40 (8, 6, 4, 2)×2 19<br />
5 1 32 6×4 , 4×2 17<br />
6 1 32 8×2 , 4×4 17<br />
่ ตารางที 4 รูปแบบการแบงความตองการ<br />
ตัวแบบ<br />
ความตองการ<br />
(พันลิตร)<br />
ตัวหาร ( jp Y หรือY jpq )<br />
1<br />
10, 12, 14, 16<br />
2, 4, 6, 8<br />
2<br />
1<br />
16 2, 4, 8<br />
12 2, 3, 6<br />
10, 14 2<br />
2 8 1, 2, 4<br />
6 1, 3<br />
4 1, 2<br />
2 1<br />
ผูวิจัยไดดําเนินการหาคําตอบโดยใชโปรแกรม<br />
Lingo เวอรชั่น<br />
12 และใชฟงกชั่น<br />
Global solver โดยใชเวลาในการคํานวณ 4 ชม.คําตอบ<br />
จากโปรแกรม Lingo นั้นจะแสดงคําตอบสองประเภทคือ<br />
1) Best<br />
Objective (Best Obj) จะแสดงคําตอบจริงที่ไดในขณะนั้น<br />
2) Objective<br />
bound (Obj bound) คือคําตอบที่ดีที่สุดในทางทฤษฎี<br />
หากBest Obj กับ<br />
Obj bound เทากันแสดงวาคําตอบที่ไดเปนคําตอบที่ดีที่สุด<br />
(Global<br />
Optimal) ผลการหาคําตอบที่ไดจากตัวแบบที่<br />
1 และ 2 ของปญหา 15<br />
ลูกคาไดแสดงในตารางที่<br />
5 และ6 ตามลําดับ<br />
จากตารางที่<br />
3 รถขนสงที่มีขนาดบรรทุกมากจะมีคาใชจายผัน<br />
แปรสูงตามดวย ซึ่งคําตอบที่เหมาะสมก็จะขึ้นกับการเลือกใชรถให<br />
เหมาะสมกับระยะทางและขนาดชองบรรจุที่มีใหดวย<br />
137<br />
ตารางที่<br />
5 ผลการจัดเสนทางของตัวแบบที่<br />
1<br />
่ รถคันที<br />
ประเภทรถ<br />
(ลิตร - ประเภท)<br />
ลําดับการขนสง<br />
ความจุที่เหลือ<br />
(ลิตร)<br />
1 16,000 - 1 4 – 15 – 8 2,000<br />
2 40,000 - 3 13 24,000<br />
3 40,000 - 4 5 – 11 – 7 – 2 – 14 0<br />
4 40,000 - 4 10 – 1 – 9 4,000<br />
5 32,000 - 5 12 – 6 2,000<br />
6 32,000 - 6 3 18,000<br />
ตนทุนคาขนสงรวม<br />
44,259 บาท<br />
Global Optimal<br />
่ ่<br />
่<br />
ตารางที 6 ผลการจัดเสนทางของตัวแบบที 2<br />
รถคันที<br />
ประเภทรถ<br />
(ลิตร - ประเภท)<br />
ลําดับการขนสง<br />
ความจุที่เหลือ<br />
(ลิตร)<br />
1 16,000 - 1 4 – 15 – 8 2,000<br />
2 16,000 - 2 6 0<br />
3 40,000 - 4 11 – 5 – 7 – 2 – 14 0<br />
4 40,000 - 4 1 – 9 – 10 4,000<br />
5 32,000 - 5 12 18,000<br />
6 32,000 - 6 13 – 3 2,000<br />
ตนทุนคาขนสงรวม<br />
43,610 บาท<br />
39,259 บาท<br />
Best Obj<br />
Obj bound<br />
จากตารางที่<br />
5 ตนทุนคาขนสงที่ไดจากตัวแบบที่<br />
1 เปน<br />
คําตอบที่ดีที่สุด<br />
(Global Optimal) คือ 44,259 บาท โดยใชรถทั้งสิ้น<br />
6 คัน<br />
สวนตัวแบบที่<br />
2 ในตารางที่<br />
5 คําตอบที่ไดนั้นต่ํากวาตัวแบบที่<br />
1 คือ<br />
43,610 บาท แตไมสามารถยืนยันไดวาเปนคําตอบที่ดีที่สุด<br />
ใชรถขนสง<br />
จํานวน 6 คันแตจะแตกตางในประเภทรถที่ใช<br />
คําตอบที่ไดนี้อาจเปน<br />
คําตอบที่ดีที่สุดแลวก็เปนได<br />
หากใชเวลาในการคํานวณเพิ่มขึ้น<br />
คําตอบ<br />
ของ Obj bound อาจจะเทากับ Best Obj สังเกตไดวาตัวแบบที่<br />
2 สามารถ<br />
แบงคําสั่งซื้อไดหลากหลายจึงสามารถจัดเสนทางการขนสงที่มีคาใชจาย<br />
ต่ํากวาแบบแรกได<br />
4.2 ผลการแกปญหาในปญหาอื่นๆ<br />
ผูวิจัยไดทําการหาคําตอบในการแกปญหาที่มีจํานวนลูกคาที่<br />
แตกตางกันโดยมีจํานวนลูกคาที่<br />
5 10 15 20 25 30 40 50 และ60 ราย<br />
ตามลําดับโดยมีทั้งหมด<br />
2 ปญหา และไดทําการเปรียบเทียบคําตอบของ<br />
ตัวแบบทั้งสองแบบจากผลการคํานวณที่เวลา<br />
4 ชม.ในตารางที่<br />
7-11