Page 1248 - รวมไฟล์วารสาร ปีที่ 8 ฉบับที่ 1

11

้
ขัน 4 ก าหนดลกค้าให้กับพาหนะและเสนทาง
้
ู
ก าหนดให้ ยานพาหนะจ านวน 1 คัน
ุ
ความจของยานพาหนะสงสด = 35,000 กิโลกรม
ุ
ู
ั
ุ
Minimum Route = น ้าหนักรวมต่อวัน/ความจรถ
่
- ปรมาณสนค้าทลกค้าให้ไปส่ง วันท 11/10/61
ี
ี่
ู
ิ
ิ

ี่
= 37,000/35,000 = 1.06 = 2 เทยว
้
ู
ขัน 5 รวมเสนทางของลกค้า
้
้
้
ี
ี
ี
ู
่
ู
้
ุ
- รวมเสนทางของลกค้าทมค่าความประหยัดสงสดให้อยู่ในเสนทางเดยวกัน จะสามารถจัดเสนทางได้
ดังน้ ี
เสนทาง ความจยานพาหนะ (V = 35,000 กิโลกรม)
ุ
้
ั
ั
0 – 1 – 15 – 17 – 0 12,000 + 15,000 = 27,000 กิโลกรม
ั
0 – 1 – 15 – 17 – 14 – 0 12,000 + 15,000 + 10,000 = 37,000 กิโลกรม *
่
่
ุ
ิ
ู
ี
ุ
้
่
ื
* เนองจากการเพิ่มลกค้าจดท 14 เข้ามาในเสนทาง เมอพิจารณาแล้วสนค้าเกินความจของยานพาหนะท ่ ี
ื
ุ
่
ู
ึ
้
ื
ก าหนดไว้ จงต้องจัดเสนทางใหม่ให้กับลกค้าจดท 14 ดังนั้นจะได้เสนทางท 1 คอ
ี
ี
่
้
0 – 1 – 15 – 17 – 0 สนค้าทต้องส่งรวม = 12,000 + 15,000 = 27,000 กิโลกรม
่
ี
ิ
ั
ุ
ั
ี
(ไม่เกินความจของยานพาหนะทรบได้)
่
ุ
ู
้
ี่
ั
ื่
ี่
่
ี่
ี
ุ
และลกค้าจดท 14 ทเมอน าเข้าไปในเสนทางท 1 แล้วเกินความจยานพาหนะทรบได้ สามารถน ามาจัด
เสนทางใหม่ คอ
้
ื
ั
ี
ิ
0 – 1 – 14 – 0 สนค้าทต้องส่งรวม = 10,000 กิโลกรม
่
่
ี
่
ื
้
ุ
ุ
เมอน าลกค้าทกจดทต้องท าการส่งสนค้าในวันท 11/10/61 มาจัดเสนทางจนครบแล้ว สรปว่าต้องท าการ
ู
ิ
่
ี
ุ
ี่
ี
่
้
ื
่
ื
ู
ส่งทั้งหมด 2 เทยว คอ 2 เสนทางนั่นเอง และเมอตรวจสอบจ านวนทลกค้าสั่งให้ส่งในวันท 11/10/61 พบว่าครบ
ี
่
ี
ั
้
่
ี
ิ
ี่
ื
ตามจ านวน คอ 37,000 กิโลกรม การจัดเสนทางน้สามารถลดเทยวการส่งจากเดมได้ 1 เทยว

1229