ดาวน์โหลด 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 />
5 ระยะทางรวมเฉลี่ย<br />
และเวลา<br />
ในการเดินทางรวมเฉลี่ยนอยที่สุด<br />
ดังตารางที่<br />
1<br />
ตารางที่<br />
1 ผลการหาเวลาในการเดินทางรวมเฉลี่ย<br />
n = 12 และ m = 6<br />
ระยะทางรวมเฉลี่ย<br />
เวลาในการเดินทางรวมเฉลี่ย<br />
แนวคิดที่<br />
0 129.4 129.4<br />
แนวคิดที่<br />
1 186.8 196.8<br />
แนวคิดที่<br />
2 190.4 200.4<br />
แนวคิดที่<br />
3 190.4 200.4<br />
แนวคิดที่<br />
4 199.8 210.8<br />
แนวคิดที่<br />
5 186.5 196.5<br />
แนวคิดที่<br />
6 288.2 315.2<br />
แนวคิดที่<br />
7 199.1 210.1<br />
แนวคิดที่<br />
8 187.2 197.2<br />
Input Setting<br />
- Number of<br />
Fuel Tank<br />
- Tank<br />
Capacity<br />
- Distance per<br />
Tank<br />
- Time to Fill<br />
- Time to<br />
Travel<br />
Input Setting<br />
- Min Distance<br />
- Max Distance<br />
- Number of Gas Station<br />
- Number of Customer<br />
Generate Data<br />
D ij D ik + D kj<br />
Yes<br />
Create File<br />
Path Finder<br />
Algorithm 0<br />
Algorithm Algorithm 2<br />
No<br />
…<br />
Report 1 Report 2 Report 8<br />
Summary Report: Minimize<br />
Time to Travel and Minimize<br />
… Algorithm 8<br />
รูปที่<br />
9 รูปแบบการไหลของโปรแกรม<br />
272<br />
5. วิจารณและขอเสนอแนะ<br />
โปรแกรมที่พัฒนามานั้นมีขอจํากัดในการประมวลผลแนวคิด<br />
ที่<br />
0 เนื่องจากใชวิธีการแกปญหาแบบการแตกกิ่งและมีขอบเขต<br />
จึงใช<br />
เวลานาน อาจใชวิธี Greedy เพื่อหาแนวคิด<br />
0 แทนไดเพื่อชวยลด<br />
ระยะเวลา ดันั้นหากประมวลผลที่จํานวนรอบมากขึ้นการสรุปเวลาในการ<br />
เดินทางรวมที่นอยที่สุดอาจเปลี่ยนแปลงไปได<br />
ดังนั้นผลการทดลองที่ได<br />
จึงไมใชคาที่ดีที่สุด<br />
ในความเปนจริงระยะเวลาในการเดินทางและระยะเวลาใน<br />
การเติมเชื้อเพลิงจะไมคงที่<br />
เนื่องจากมีการจราจรติดขัด<br />
หรือมีการติดไฟ<br />
แดง หากจะเพิ่มความซับซอนอาจกําหนดใหเวลาในการเติมเชื้อเพลิงแต<br />
ละสถานีไมเทากัน หรือแปรผันตามเชื้อเพลิงที่เติม<br />
6. กิติกรรมประกาศ<br />
ขอขอบพระคุณ รศ.ดร.อนันต มุงวัฒนา<br />
ที่สละเวลาให<br />
คําปรึกษาในทุกๆขั้นตอนการทํางาน<br />
และดร.ชัชพันธ ขําญาติ ที่ชี้แนะ<br />
แนวทางในการแกปญหาขอบกพรองตางๆ<br />
เอกสารอางอิง<br />
[1] S.H. Lin. et al. 2007. A Linear-time Algorithm for Finding<br />
Optimal Vehicle Refueling Policies. Oper Res Lett 35. 290-296<br />
[2] Yoshinori Suzuki. 2008. A generic model of motor-carrier fuel<br />
optimization. Naval Research Logistics (NRL). Volume 55 Issue<br />
8. 737 – 746<br />
[3] S.H. Lin. 2008. Finding Optimal Refueling Policies: A Dynamic<br />
Programming Approach. CCSC: Southwestern Conference.<br />
272-279<br />
[4] Tetsuo Ichimori. et al. 1981. Routing a Vehicle with The Limitation<br />
of Fuel. Journal of The Operations Research. Society of Japan.<br />
Vol.24. No.3. 277-280<br />
[5] Tetsuo Ichimori and et.al .1983. Two routing problems with the<br />
limitation of fuel. Discrete Applied Mathematics 6.85-89