The primary purpose of this paper i

The primary purpose of this paper is to validate a clustering procedure used to construct contiguous vehicle routing zones (VRZs) in metropolitan regions. Given a set of customers with random demand for pickups and deliveries over the day, the goal of the design problem is to cluster the customers into zones that can be serviced by a single vehicle. Monte Carlo simulation is used to determine the feasibility of the zones with respect to package count and tour time. For each replication, a separate probabilistic traveling salesman problem (TSP) is solved for each zone. For the case where deliveries must precede pickups, a heuristic approach to the TSP is developed and evaluated, also using Monte Carlo simulation. In the testing, performance is measured by overall travel costs and the probability of constraint violations. Gaps in tour length, tour time and tour cost are the measure used when comparing exact and heuristic TSP solutions.

To test the methodology, a series of experiments were conducted using data provided by a leading shipping carrier for the Pittsburgh area. Currently, the region is divided into 73 VRZs, compared to 64 indicated by the clustering procedure. The simulation results showed that a redesign would yield approximately $334,360 in annual savings without any noticeable deterioration in service. In addition, when the heuristic TSP model was solved in place of the exact model, the average gap in tour duration increased by only 0.16 hours and 0.2 hours for the cases of 73 clusters and 64 clusters, respectively, indicating a small upward bias. However, runtimes decreased by almost 70%.

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

วัตถุประสงค์หลักของเอกสารนี้คือการ ตรวจสอบกระบวนการระบบคลัสเตอร์ที่ใช้สร้างยานพาหนะติดกันเส้นทางโซน (VRZs) ในภูมิภาคนคร กำหนดชุดของลูกค้าที่มีความต้องการแบบสุ่มสำหรับรถปิคอัพและส่งผ่านวัน เป้าหมายของการออกแบบคือการ คลัสเตอร์ลูกค้าเข้าไปในโซนที่สามารถให้บริการ โดยรถเดียว จำลอง Carlo มอนจะใช้เพื่อกำหนดความเป็นไปได้ของโซนกับเวลานับและทัวร์แพคเกจ สำหรับแต่ละแบบจำลอง เป็นแก้ปัญหาแยกขาย traveling probabilistic (ช้อนชา) สำหรับแต่ละเขต สำหรับกรณีที่จัดส่งต้องนำรถปิคอัพ วิธีแล้วกับช้อนชาเป็นพัฒนา และประเมิน ใช้จำลอง Carlo มอน ในการทดสอบ มีวัดประสิทธิภาพ โดยรวมค่าเดินทางและความเป็นไปได้ของการละเมิดข้อจำกัด ช่องในความยาวทัวร์ ทัวร์เวลา และต้นทุนการท่องเที่ยวเป็นวัดที่ใช้เมื่อเปรียบเทียบโซลูชั่นช้อนชาแล้ว และแน่นอนการทดสอบวิธี ชุดทดลองได้ดำเนินการใช้ข้อมูลโดยการขนส่งชั้นนำสำหรับพื้นที่พิตส์เบิร์ก ปัจจุบัน ภูมิภาคแบ่งออกเป็น 73 VRZs เทียบกับ 64 ตามขั้นตอนระบบคลัสเตอร์ ผลการทดลองพบว่า การออกแบบจะผลผลิตประมาณ $334,360 ในประหยัดประจำปีโดยไม่เสื่อมสภาพมีอย่างเห็นได้ชัดใน นอกจากนี้ เมื่อมีแก้ไขแบบช้อนชาแล้วแทนแน่นอนแบบ ช่องว่างเฉลี่ยในช่วงเวลาท่องเที่ยวเพิ่มขึ้น โดยเฉพาะเวลา 0.16 และ 0.2 ชั่วโมงกรณี 73 คลัสเตอร์และคลัสเตอร์ 64 ตามลำดับ แสดงความโน้มเอียงขึ้นด้านบนเล็ก อย่างไรก็ตาม runtimes ลดเกือบ 70%

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

วัตถุประสงค์หลักของงานวิจัยนี้คือการตรวจสอบขั้นตอนการจัดกลุ่มที่ใช้ในการสร้างยานพาหนะที่อยู่ติดกันโซนเส้นทาง (VRZs) ในพื้นที่เมือง รับชุดของลูกค้าที่มีความต้องการสุ่มสำหรับรถปิคอัพและการส่งมอบในช่วงวันเป้าหมายของปัญหาการออกแบบคือการจัดกลุ่มลูกค้าออกเป็นโซนที่สามารถบริการโดยยานพาหนะเดียว การจำลอง Monte Carlo จะใช้ในการตรวจสอบความเป็นไปได้ของโซนที่เกี่ยวกับแพคเกจการนับจำนวนและเวลาที่การท่องเที่ยว สำหรับการจำลองแบบแต่ละปัญหาพนักงานขายที่เดินทางน่าจะเป็นที่แยกต่างหาก (TSP) จะแก้ไขสำหรับแต่ละเขต สำหรับกรณีที่การส่งมอบต้องนำหน้ารถปิคอัพเป็นวิธีการแก้ปัญหาที่จะ TSP มีการพัฒนาและการประเมินยังมีการใช้การจำลอง Monte Carlo ในการทดสอบประสิทธิภาพการทำงานจะวัดจากค่าใช้จ่ายในการเดินทางโดยรวมและความน่าจะเป็นของการละเมิดข้อ จำกัด ช่องว่างในระยะเวลาในการท่องเที่ยว, การท่องเที่ยวเวลาและค่าใช้จ่ายเกี่ยวกับการท่องเที่ยววัดที่ใช้เมื่อเปรียบเทียบที่แน่นอนและการแก้ปัญหา TSP แก้ปัญหา. เพื่อทดสอบวิธีการที่ชุดของการทดลองดำเนินการโดยใช้ข้อมูลที่มาจากผู้ให้บริการจัดส่งสินค้าชั้นนำสำหรับพื้นที่พิตส์เบิร์ก ปัจจุบันภูมิภาคจะแบ่งออกเป็น 73 VRZs เมื่อเทียบกับ 64 ระบุโดยขั้นตอนการจัดกลุ่ม ผลการจำลองแสดงให้เห็นว่าการออกแบบจะให้ผลผลิตประมาณ 334,360 $ ในออมทรัพย์ประจำปีโดยไม่เสื่อมสภาพใด ๆ ที่เห็นได้ชัดเจนในการให้บริการ นอกจากนี้เมื่อรุ่น TSP แก้ปัญหาได้รับการแก้ไขในสถานที่ของรูปแบบที่แน่นอนช่องว่างโดยเฉลี่ยในระยะเวลาการท่องเที่ยวเพิ่มขึ้นเพียง 0.16 ชั่วโมงและ 0.2 ชั่วโมงสำหรับกรณีของกลุ่ม 73 และ 64 กลุ่มตามลำดับแสดงให้เห็นอคติขึ้นขนาดเล็ก อย่างไรก็ตามเวลาการลดลงเกือบ 70%

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

วัตถุประสงค์หลักของงานวิจัยนี้คือ เพื่อตรวจสอบข้อมูล กระบวนการที่ใช้ในการสร้างเส้นทางการเดินรถเขตต่อเนื่อง ( vrzs ) ในเขตกรุงเทพมหานคร ได้รับชุดของลูกค้าที่มีความต้องการสำหรับรถปิคอัพ และจัดส่งแบบข้ามวัน เป้าหมายของปัญหาการออกแบบ คือ กลุ่มลูกค้า เป็นโซนที่สามารถให้บริการโดยรถเดี่ยวการจำลองมอนติคาร์โลที่ใช้เพื่อตรวจสอบความเป็นไปได้ของโซน ด้วยความเคารพนับแพคเกจและทัวร์ สำหรับแต่ละการทำซ้ำ , การแยกปัญหาพนักงานขายเดินทาง ( TSP ) มีการแก้ไขสำหรับแต่ละโซน สำหรับกรณีที่จัดส่งต้องนำหน้ารถปิคอัพ , วิธีฮิวริสติกเพื่อช้อนชาพัฒนาและประเมิน ยังใช้ มอนติคาร์โล ในการทดสอบประสิทธิภาพการวัดค่าใช้จ่ายในการเดินทางโดยรวมและความเป็นไปได้ของการละเมิด จำกัด ช่องว่างยาวทัวร์ทัวร์ราคาทัวร์และเป็นวัดที่ใช้เมื่อเปรียบเทียบที่แน่นอนและโซลูชั่นสำหรับช้อนชา

เพื่อทดสอบวิธีการชุดของการทดลองโดยใช้ข้อมูลที่ให้บริการโดยผู้ให้บริการจัดส่งชั้นนำในพื้นที่พิตส์เบิร์ก ปัจจุบัน ภูมิภาค แบ่งเป็น vrzs 73 ,เมื่อเทียบกับ 64 ระบุ โดยแบ่งกลุ่มขั้นตอน ผลการจำลองแบบแสดงให้เห็นว่าการออกแบบใหม่จะให้ผลผลิตประมาณ $ 334360 ในเงินฝากออมทรัพย์ประจำปีโดยไม่เสื่อมสภาพชัดเจนใด ๆในการให้บริการ นอกจากนี้ เมื่อแบบจำลอง TSP ) ถูกแก้ไขในสถานที่ของแบบจำลองที่แน่นอน ช่องว่างระยะเวลาเฉลี่ยในทัวร์เพิ่มขึ้นเพียง 0.16 ชั่วโมง 02 ชั่วโมง สำหรับกรณีของ 73 กลุ่ม 64 กลุ่ม ตามลำดับ แสดงว่าเล็กขึ้น . . อย่างไรก็ตาม เวลาการทํางานลดลงเกือบ 70%