A mathematical approach is develope

A mathematical approach is developed for solving a new vehicle routing problem with backhauling (VRPB). The model is capable of dealing with multiple vehicles and multiple depots, both of which are capacitated. Because of the computational complexity inherent in solving the VRPB, the problem is decomposed into submodels. The procedure consists of 3 phases: 1. allocation of customers and vendors to capacitated clusters, 2. assignment of customers and vendors to depots and routes, and 3. individual route configuration. The decomposition procedure allows the solving of a real-world problem with 3 depots, 134 customers, and 27 vendors in 130 CPU seconds on a VAX-11/780 system. The capacitated depot solution consisted of a total of 15 tours from 3 depots. Twelve of the tours included both deliveries and pickups (backhauls), 2 included deliveries only, and one consisted solely of pickups.

ผลลัพธ์ (ไทย) 1:

คือพัฒนาวิธีการทางคณิตศาสตร์ในการแก้ปัญหากระบวนการผลิตรถใหม่กับ backhauling (VRPB) แบบเป็นความสามารถในการจัดการกับหลายคันและหลายคลัง ซึ่งทั้งสองมี capacitated เพราะคำนวณความซับซ้อนในการแก้ VRPB การ ปัญหาคือย่อยสลายไปเป็นโมเดลย่อย ขั้นตอนประกอบด้วย 3 ระยะคือ: 1. การปันส่วนของลูกค้าและผู้จัดจำหน่าย capacitated คลัสเตอร์ 2. กำหนดของลูกค้าและผู้จัดจำหน่ายคลัง และเส้นทาง และ 3. กำหนดค่ากระบวนการผลิตแต่ละ กระบวนการแยกส่วนประกอบได้แก้ปัญหาจริง กับคลัง 3, 134 ลูกค้า ผู้ขาย 27 130 วินาที CPU ในระบบ VAX 11/780 โซลูชันดีโป capacitated ประกอบด้วยทั้งหมดของทัวร์ 15 จากคลัง 3 Twelve ทัวร์รวมทั้งจัดส่งสินค้าและรถปิคอัพ (backhauls), 2 รวมจัดส่งเท่านั้น และหนึ่งประกอบด้วยแต่เพียงผู้เดียวของรถปิคอัพ

ผลลัพธ์ (ไทย) 2:

วิธีการทางคณิตศาสตร์ได้รับการพัฒนาสำหรับการแก้ปัญหารถเส้นทางใหม่ที่มี backhauling (VRPB) รูปแบบที่มีความสามารถในการจัดการกับยานพาหนะหลายคันและคลังหลายทั้งสองซึ่งเป็น capacitated เพราะความซับซ้อนของการคำนวณที่มีอยู่ในการแก้ VRPB ปัญหาคือการย่อยสลายเป็นโมเดลย่อย ขั้นตอนประกอบด้วย 3 ขั้นตอนคือ 1. การจัดสรรของลูกค้าและผู้ขายเพื่อพัฒนาศักยภาพกลุ่ม 2. การโอนลูกค้าและผู้ขายในการคลังและเส้นทางและ 3. การกำหนดค่าเส้นทางของแต่ละบุคคล ขั้นตอนการสลายตัวช่วยให้การแก้ปัญหาที่เกิดขึ้นจริงในโลกนี้มี 3 สถานี 134 ลูกค้าและผู้ขายใน 27 วินาที 130 ของ CPU บน VAX-11/780 ระบบ วิธีการแก้ปัญหาสถานี capacitated ประกอบด้วยทั้งหมด 15 ทัวร์จาก 3 สถานี สิบสองของทัวร์รวมถึงการส่งมอบและรถปิคอัพ (backhauls) 2 รวมการส่งมอบเท่านั้นและหนึ่งประกอบด้วย แต่เพียงผู้เดียวของรถปิคอัพ

ผลลัพธ์ (ไทย) 3:

วิธีการทางคณิตศาสตร์ที่พัฒนาขึ้นเพื่อแก้ไขปัญหาการจัดเส้นทางยานพาหนะใหม่กับ backhauling ( vrpb ) รุ่นมีความสามารถในการจัดการกับรถยนต์หลายและหลายคลัง ซึ่งทั้งสองเป็น capacitated . เพราะมีความซับซ้อนในการคำนวณที่แท้จริงในการแก้ไข vrpb ปัญหาคือย่อยสลายไป submodels . ขั้นตอนประกอบด้วย 3 ขั้นตอนคือ 1 .จัดสรรของลูกค้าและผู้ขายเพื่อกลุ่ม capacitated 2 งานของลูกค้าและผู้ขายเพื่อคลังและเส้นทาง และ 3 . การตั้งค่าเส้นทางของแต่ละบุคคล ขั้นตอนการย่อยสลายช่วยให้แก้ไขปัญหาจริงกับ 3 คลัง , และลูกค้า , และ 27 ผู้ขายใน 130 วินาทีซีพียูใน vax-11 / 780 ระบบ การ capacitated คลังแก้ปัญหา จำนวนรวม 15 ทัวร์ 3 คลัง .สิบสองของทัวร์รวมทั้งการส่งมอบและรถปิคอัพ ( backhauls ) 2 รวมส่งเท่านั้นและหนึ่งประกอบด้วย แต่เพียงผู้เดียวของรถปิคอัพ .