Results and discussionSensitivity a

Results and discussion
Sensitivity and what-if analysis are generally required in complex decision problems. In vehicle routing problems it is usually interesting to obtain answers about the impact of changes on the required resources (e.g., duration of the crews' work shift, capacities of vehicles and respective costs), or on the network (e.g., modifying traversal times or temporarily deleting arcs that become not available for truck access during road maintenance or other causes). The urban trash collection system planner may want to evaluate if changes in vehicle capacity and/or shift times affect the number of vehicles and routes required. The analysis of such trade-offs are important in the management of vehicle fleets and required manpower. In our example, results were obtained (solution S1) by solving the problem with a shift limit of 6 h (Table 1) for two types of vehicles with different capacities. Five routes were generated, organized in three shifts for vehicle type 2 and one shift for vehicle type 1. The objective was the minimization of the total traveled vehicle length.

Solving again the problem by minimizing the number of trucks instead the total traveled length (with the remaining parameters unchanged), a similar solution to S1 (in terms of total length traveled, number of required shifts, and vehicles) was obtained (solution S2) with five routes, organized in four shifts (one for vehicle type 1, and three for vehicle type 2). However, increasing the shift limit from 6 to 7 h, a different solution (S3) was obtained, with five routes organized in three shifts (one for vehicle type 1, and two for vehicle type 2), with a slightly higher total length traveled (+ 1,2 %); see Table 2. In all the three solutions mentioned above equal costs were assumed for both vehicle types. Maintaining the shift limit of 6 h, minimizing the total traveled vehicle length and considering vehicle type 2 with a relative cost 50% higher than the cost of vehicle type 1, the system generates a solution with five shifts using only vehicle type 1. In this case, the total traveled vehicle length obtained was 9% higher than in S1.

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

ผลและการอภิปรายความไวและสิ่งที่ถ้าวิเคราะห์จำเป็นโดยทั่วไปในปัญหาการตัดสินใจที่ซับซ้อน ในปัญหาการกำหนดเส้นทางของยานพาหนะ ก็มักจะสนใจที่จะได้รับคำตอบเกี่ยวกับผลกระทบของการเปลี่ยนแปลง ในทรัพยากรจำเป็น (เช่น ระยะเวลาของกะการทำงานของทีมงาน) ความจุของยานพาหนะและค่าใช้จ่ายที่เกี่ยวข้อง หรือ บนเครือข่าย (เช่น ปรับเปลี่ยนข้ามเวลาหรือชั่วคราวลบส่วนโค้งที่ไม่พร้อมใช้งานสำหรับรถบรรทุกเข้าถึงในระหว่างการบำรุงรักษาถนนหรือสาเหตุอื่น ๆ) การวางแผนระบบรวบรวมขยะในเมืองอาจต้องประเมินว่าในรถความจุหรือกะเวลาเปลี่ยนแปลงจำนวนของยานพาหนะและเส้นทางที่จำเป็น การวิเคราะห์ทางเลือกมีความสำคัญในการบริหารจัดการของกองทัพของยานพาหนะและกำลังคนที่จำเป็น การ ผลลัพธ์ที่ได้รับ (โซลูชัน S1) โดยแก้ปัญหาวงเงินกะ 6 ชม. (ตาราง 1) สำหรับรถยนต์ที่มีความจุแตกต่างกันสองชนิด เส้นทางที่ 5 สร้าง จัด 3 กะสำหรับยานพาหนะชนิดหนึ่งและ 2 กะสำหรับยานพาหนะชนิด 1 วัตถุประสงค์คือ ลดความยาวรวมเดินรถแก้ปัญหาอีกครั้ง โดยลดจำนวนรถบรรทุกแทนเดินยาวรวม (ด้วยพารามิเตอร์ไม่เปลี่ยนแปลง) วิธีแก้ไขคล้าย S1 (ในแง่ของความยาวรวมการเดินทาง จำนวนกะจำเป็น และยานพาหนะ) ได้รับ (โซลูชัน S2) กับ 5 เส้นทาง การจัดระเบียบในสี่กะ (หนึ่งสำหรับยานพาหนะชนิด 1), และสามสำหรับยานพาหนะชนิด 2 อย่างไรก็ตาม เพิ่มวงเงิน shift จาก 6 ไป 7 ชม. โซลูชั่นแตกต่างกัน (S3) มา กับ 5 เส้นทางในกะที่สาม (หนึ่งสำหรับยานพาหนะชนิด 1), และสองสำหรับรถยนต์ประเภท 2 มีความยาวรวมสูงขึ้นเล็กน้อยเดินทางไป (+ 1, 2%); ดูตารางที่ 2 ในทุกโซลูชั่นสามดังกล่าวข้างต้นเท่าต้นทุนแทบสำหรับทั้งสองชนิดของยานพาหนะ รักษากะจำนวน 6 ชม. ลดความยาวรวมเดินรถ และพิจารณาประเภทของยานพาหนะ 2 สัมพัทธ์ต้นทุน 50% สูงกว่าต้นทุนของรถยนต์ประเภท 1 ระบบสร้างโซลูชันกับห้ากะใช้เฉพาะรถยนต์ประเภท 1 ในกรณีนี้ ความยาวรวมเดินรถที่ได้รับ 9% สูงกว่าใน S1

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

ผลและอภิปราย
ความไวและสิ่งที่ถ้าจะต้องวิเคราะห์โดยทั่วไปในการตัดสินใจแก้ปัญหาที่ซับซ้อน ปัญหาการกำหนดเส้นทางรถก็มักจะน่าสนใจที่จะได้คำตอบเกี่ยวกับผลกระทบของการเปลี่ยนแปลงในทรัพยากรที่จำเป็น (เช่นระยะเวลาของการเปลี่ยนแปลงการทำงานของทีมงาน 'ความสามารถของยานพาหนะและค่าใช้จ่ายที่เกี่ยวข้อง) หรือบนเครือข่าย (เช่นการปรับเปลี่ยนครั้ง traversal หรือ ชั่วคราวลบโค้งที่กลายเป็นไม่สามารถใช้ได้สำหรับการเข้าถึงรถบรรทุกระหว่างการบำรุงรักษาถนนหรือสาเหตุอื่น ๆ ) วางแผนระบบการจัดเก็บถังขยะในเมืองอาจต้องการที่จะประเมินว่าการเปลี่ยนแปลงในความจุยานพาหนะและ / หรือการเปลี่ยนแปลงครั้งส่งผลกระทบต่อจำนวนของยานพาหนะและเส้นทางที่จำเป็น การวิเคราะห์ดังกล่าวไม่ชอบการค้าที่มีความสำคัญในการจัดการยานพาหนะและจำเป็นต้องใช้กำลังคน ในตัวอย่างของผลที่ได้รับ (สารละลาย S1) โดยการแก้ปัญหาที่มีวงเงินกะ 6 ชั่วโมง (ตารางที่ 1) สำหรับสองประเภทของยานพาหนะที่มีความจุที่แตกต่างกัน ห้าเส้นทางที่ถูกสร้างขึ้น, จัดในสามกะสำหรับยานพาหนะชนิดที่ 2 และการเปลี่ยนแปลงหนึ่งสำหรับประเภทของยานพาหนะ 1. วัตถุประสงค์คือการลดปริมาณของทั้งหมดเดินทางยาวรถ.

การแก้ปัญหาอีกครั้งโดยการลดจำนวนของรถบรรทุกแทนความยาวรวมเดินทาง (กับ พารามิเตอร์ที่เหลืออยู่ไม่เปลี่ยนแปลง) ซึ่งเป็นวิธีการแก้ปัญหาที่คล้ายกับ S1 (ในแง่ของความยาวทั้งหมดเดินทางจำนวนของการเปลี่ยนแปลงที่จำเป็นและยานพาหนะ) ที่ได้รับ (สารละลาย S2) กับห้าเส้นทางที่จัดในสี่กะ (หนึ่งสำหรับประเภทของยานพาหนะที่ 1 และสาม สำหรับประเภทของยานพาหนะ 2) อย่างไรก็ตามการเพิ่มวงเงินการเปลี่ยนแปลง 6-7 ชั่วโมงวิธีการแก้ปัญหาที่แตกต่างกัน (S3) ที่ได้รับกับห้าเส้นทางที่จัดในสามกะ (หนึ่งสำหรับประเภทของยานพาหนะที่ 1 และสองสำหรับประเภทของยานพาหนะที่ 2) มีความยาวรวมสูงขึ้นเล็กน้อยเดินทาง (+ 1.2%); ดูตารางที่ 2 ในทุกสามโซลูชั่นดังกล่าวข้างต้นเท่ากับค่าใช้จ่ายถูกสันนิษฐานว่าทั้งสองประเภทของยานพาหนะ การดูแลรักษาขีด จำกัด ของการเปลี่ยนแปลง 6 ชั่วโมงลดทั้งหมดเดินทางและยานพาหนะและระยะเวลาในการพิจารณาประเภทของยานพาหนะ 2 มีค่าใช้จ่ายญาติ 50% สูงกว่าค่าใช้จ่ายของประเภทของยานพาหนะที่ 1 ระบบจะสร้างโซลูชั่นที่มีห้ากะโดยใช้ยานพาหนะชนิดเดียว 1. ในนี้ กรณีที่รวมความยาวรถเดินทางได้เป็น 9% สูงกว่าใน S1

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

ผลและการอภิปรายอะไรหากการวิเคราะห์ความไวและโดยทั่วไปจะต้องตัดสินใจในปัญหาที่ซับซ้อน ในการจัดเส้นทางยานพาหนะ ปัญหามันมักจะน่าสนใจที่จะได้รับคำตอบเกี่ยวกับผลกระทบของการเปลี่ยนแปลงในทรัพยากรที่จำเป็น ( เช่น ระยะเวลาการทำงานของลูกเรือ กะ ความจุของยานพาหนะและค่าใช้จ่ายที่เกี่ยวข้อง ) หรือบนเครือข่าย ( เช่น การปรับเปลี่ยนหรือลบเส้นโค้งครั้งหรือชั่วคราวที่กลายเป็นไม่พร้อมใช้งานสำหรับการเข้าถึงในการบำรุงรักษา หรือรถบรรทุกถนน สาเหตุอื่น ๆ ) ในการเก็บขยะระบบวางแผนอาจต้องประเมินหากการเปลี่ยนแปลงความจุยานพาหนะและ / หรือการเปลี่ยนแปลงครั้งต่อจำนวนรถและเส้นทางที่ต้องการ การวิเคราะห์ดังกล่าวไม่ได้ผลเป็นสิ่งสำคัญในการจัดการของยานพาหนะและต้องการกำลังคน ในตัวอย่างของเรา ผลลัพธ์ที่ได้ ( วิธี S1 ) โดยการแก้ปัญหาด้วยกะวงเงิน 6 H ( ตารางที่ 1 ) สำหรับสองประเภทของยานพาหนะที่มีความจุที่แตกต่างกัน 5 เส้นทางที่ถูกสร้างขึ้น , การจัดระเบียบในกะสามสำหรับรถยนต์ประเภท 2 และประเภทหนึ่งกะรถ 1 วัตถุประสงค์คือการรวมเดินทางรถความยาวแก้ไขอีกปัญหาโดยการลดจำนวนรถแทนทั้งหมดเดินทางความยาว ( กับพารามิเตอร์ที่เหลือไม่เปลี่ยนแปลง ) ซึ่งเป็นโซลูชั่นที่คล้ายคลึงกับ S1 ( ในแง่ของความยาวทั้งหมดเดินทาง จำนวนที่ต้องการ กะ และยานพาหนะ ) ได้ ( โซลูชั่น S2 ) กับ 5 เส้นทาง จัดใน 4 กะ ( หนึ่งสำหรับรถยนต์ประเภท 1 และสาม สำหรับรถยนต์ประเภท 2 ) อย่างไรก็ตาม การเพิ่มวงเงินจาก 6 กะ 7 H , แก้ไขปัญหาต่าง ๆ ( S3 ) ได้ มีห้าเส้นทางจัดกะสาม ( หนึ่งสำหรับรถยนต์ประเภท 1 และ 2 สำหรับรถยนต์ประเภท 2 ) มีความยาวรวมเดินทางสูงขึ้นเล็กน้อย ( + 2 % ) ; ดูโต๊ะ 2 ในทั้งสามโซลูชั่นดังกล่าวข้างต้นค่าใช้จ่ายเท่ากับสมมติสำหรับทั้งสองประเภทของยานพาหนะ การเปลี่ยนวงเงิน 6 H , การรวมเดินทางรถความยาวและพิจารณารถประเภท 2 ด้วยต้นทุนสัมพัทธ์ 50% สูงกว่าต้นทุนของรถยนต์ประเภท 1 ระบบจะสร้างโซลูชั่นที่มีห้ากะใช้รถยนต์ประเภท 1 . ในคดีนี้ รวมเดินทางรถความยาวได้รับ 9% สูงกว่าใน S1 .