30.06.2013 Views

ดาวน์โหลด All Proceeding - AS Nida

ดาวน์โหลด All Proceeding - AS Nida

ดาวน์โหลด All Proceeding - AS Nida

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

รูปที่<br />

3 การเลือกสถานีเชื้อเพลิงแบบแนวคิดที่<br />

3<br />

4. เมื่อไมสามารถไปยังจุดลูกคาตอไปไดใหเลือกไปจุดเติม<br />

เชื้อเพลิงที่ไปแลวเชื้อเพลิงหมดพอดี<br />

หรือเหลือนอยที่สุด<br />

แตถาเชื้อเพลิง<br />

เหลือไมพอที่จะไปจุดเติมเชื้อเพลิงใดไดเลย<br />

ใหพิจารณาจุดลูกคากอน<br />

หนา ดังรูปที่<br />

4 กําหนดให สถานีลูกคาที่<br />

1 มีเชื้อเพลิงเหลือวิ่งได<br />

4<br />

กิโลเมตร ดังนั้นเลือกสถานีเติมเชื้อเพลิง<br />

B<br />

รูปที่<br />

4 การเลือกสถานีเชื้อเพลิงแบบแนวคิดที่<br />

4<br />

5. เมื่อไมสามารถไปยังจุดลูกคาตอไปไดใหเปรียบเทียบที่จุด<br />

ปจจุบันออกนอกเสนทางไปเติมเชื้อเพลิงและเดินทางไปยังจุดตอไป<br />

กับ<br />

จุดกอนหนาจุดปจจุบันออกนอกเสนทางไปเติมเชื้อเพลิงและเดินทางไป<br />

ยังจุดปจจุบัน โดยเลือกระยะทางรวมที่นอยที่สุด<br />

แตถาเชื้อเพลิงเหลือไม<br />

พอที่จะไปจุดเติมเชื้อเพลิงใดไดเลย<br />

ใหพิจารณาจุดลูกคากอนหนา ดังรูป<br />

ที่<br />

5 กําหนดให สถานีลูกคาที่<br />

2ไมสามารถไปยังสถานีลูกคาตอไปได<br />

ดังนั้นสถานีลูกคาที่<br />

2 เลือกสถานีเติมเชื้อเพลิง<br />

B<br />

รูปที่<br />

4 การเลือกสถานีเชื้อเพลิงแบบแนวคิดที่<br />

5<br />

6. เมื่อออกเดินทางจากจุดเริ่มตนบังคับใหเลือกระยะทางรวม<br />

ที่นอยที่สุดที่ออกนอกเสนทางไปเติมเชื้อเพลิงแบบแนวคิดที่<br />

3 และ<br />

เดินทางไปยังจุดตอไปและเมื่อไมสามารถไปยังจุดลูกคาตอไปไดใหเลือก<br />

ระยะทางรวมที่นอยที่สุดที่ออกนอกเสนทางไปเติมเชื้อเพลิงและเดินทาง<br />

ไปยังจุดตอไป แตถาเชื้อเพลิงเหลือไมพอที่จะไปจุดเติมเชื้อเพลิงใดไดเลย<br />

ใหพิจารณาจุดลูกคากอนหนา<br />

271<br />

7. เมื่อไมสามารถไปยังจุดลูกคาตอไปไดใหเปรียบเทียบที่จุด<br />

ปจจุบัน กับจุดกอนหนาจุดปจจุบันที่ออกนอกเสนทางไปเติมเชื้อเพลิง<br />

โดยเลือกจุดเติมเชื้อเพลิงที่ใกลที่สุด<br />

แตถาเชื้อเพลิงเหลือไมพอที่จะไปจุด<br />

เติมเชื้อเพลิงใดไดเลย<br />

ใหพิจารณาจุดลูกคากอนหนา ดังรูปที่<br />

7 กําหนดให<br />

สถานีลูกคาที่<br />

2ไมสามารถไปยังสถานีลูกคาตอไปได ดังนั้นสถานีลูกคาที่<br />

2 เลือกสถานีเติมเชื้อเพลิง<br />

A<br />

รูปที่<br />

7 การเลือกสถานีเชื้อเพลิงแบบแนวคิดที่<br />

7<br />

8. เมื่อไมสามารถไปยังจุดลูกคาตอไปไดใหเปรียบเทียบที่จุด<br />

ปจจุบัน กับจุดกอนหนาจุดปจจุบันที่ออกนอกเสนทางไปเติมเชื้อเพลิง<br />

โดยเลือกจุดเติมเชื้อเพลิงที่ใกลจุดลูกคาตอไปมากที่สุด<br />

แตถาเชื้อเพลิง<br />

เหลือไมพอที่จะไปจุดเติมเชื้อเพลิงใดไดเลย<br />

ใหพิจารณาจุดลูกคากอน<br />

หนา ดังรูปที่<br />

8 กําหนดให สถานีลูกคาที่<br />

2ไมสามารถไปยังสถานีลูกคา<br />

ตอไปได ดังนั้นสถานีลูกคาที่<br />

1 เลือกสถานีเติมเชื้อเพลิง<br />

A<br />

รูปที่<br />

8 การเลือกสถานีเชื้อเพลิงแบบแนวคิดที่<br />

8<br />

4. ผลการทดลอง และสรุปผลการทดลอง<br />

การประมวลผล 10 รอบ เมื่อมีจํานวนสถานีลูกคา<br />

(n ) = 12<br />

และสถานีเติมเชื้อเพลิง<br />

(m) = 6 ระยะทางไกลสุดที่รถสามารถวิ่งได<br />

120<br />

กิโลเมตรตอถัง และมีระยะเวลาในการเติมเชื้อเพลิง<br />

10 นาทีตอสถานีเติม<br />

เชื้อเพลิง<br />

โดยใชขอมูลระยะทางจากการสุมในชวง<br />

1-100 กิโลเมตร เมื่อ<br />

นําคาเฉลี่ยของระยะทางรวมและระยะเวลารวมในการเดินทางของทั้ง<br />

8

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

Saved successfully!

Ooh no, something went wrong!