In this study, the integrated routi

In this study, the integrated routing problem is formulated as the mixed pickup-delivery asymmetric traveling salesman path problem (mixed-PDATSPP). It is noted that since return items are usually collected and brought back to a returns processing center that is different from the depot, we thus deal with a 'path-type' instead of a 'circuit-type' routing problem. It has been pointed out that the asymmetric traveling salesman path problem (ATSPP) is NP-hard (Chekuri and Pál, 2007). It follows that the mixed-PDATSPP is also NP-hard, as it generalizes the ATSPP arising when the set of pickup customers or delivery customers is empty. Therefore, the aims of this research are to first model the mixed-PDATSPP, and then propose an efficient and effective heuristic solution technique to the problem.

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

ในการศึกษานี้ ปัญหาสายรวมเป็นสูตรเป็นผสมปิคอัพส่ง asymmetric traveling ขายเส้นทางปัญหา (ผสมการ PDATSPP) มันเป็นบันทึกที่ตั้งแต่สินค้าส่งคืนจะรวบรวม และนำกลับไปคืนที่ศูนย์เป็น depot ประมวลผล เราจึงจัดการกับ 'เส้นทางชนิด' แทน 'วงจรชนิด' ปัญหาสาย จะมีการชี้ให้เห็นว่าปัญหาเส้นทางขาย traveling asymmetric (ATSPP) NP-หนัก (Chekuri และ Pál, 2007) เป็นไปตามที่การผสม-PDATSPP เป็นยัง NP ยาก มัน generalizes ATSPP เกิดเมื่อตั้งเบิกลูกค้าหรือจัดส่งลูกค้าว่างเปล่า ดังนั้น จุดมุ่งหมายของการวิจัยนี้เป็นรุ่นแรกที่ผสม-PDATSPP และเสนอเทคนิคมีประสิทธิภาพ และประสิทธิผลโซลูชันแล้วปัญหานั้น

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

ในการศึกษานี้ปัญหาเส้นทางแบบบูรณาการเป็นสูตรผสมเป็นรถกระบะที่ได้จัดส่งแบบอสมมาตรเดินทางปัญหาเส้นทางที่พนักงานขาย (ผสม PDATSPP) มันเป็นข้อสังเกตว่าตั้งแต่รายการที่กลับมาจะถูกเก็บรวบรวมและมักจะนำกลับไปสู่​​ผลตอบแทนการประมวลผลศูนย์ที่แตกต่างจากสถานีรถไฟเราจึงจัดการกับ 'เส้นทางชนิด' แทน 'วงจรชนิด' ปัญหาการกำหนดเส้นทาง มันได้รับการชี้ให้เห็นว่าพนักงานขายที่เดินทางปัญหาเส้นทางที่ไม่สมมาตร (ATSPP) เป็น NP-แข็ง (Chekuri และ PAL, 2007) มันเป็นไปตามที่ผสม PDATSPP ยังเป็น NP-อย่างหนักในขณะที่มัน generalizes ATSPP ที่เกิดขึ้นเมื่อชุดของลูกค้ารถกระบะหรือลูกค้าการส่งมอบเป็นที่ว่างเปล่า ดังนั้นจุดมุ่งหมายของการวิจัยครั้งนี้เป็นรูปแบบแรกผสม PDATSPP แล้วนำเสนอเทคนิคการแก้ปัญหาการแก้ปัญหาที่มีประสิทธิภาพและมีประสิทธิภาพในการแก้ไขปัญหา

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

การศึกษาปัญหาการจัดเส้นทางแบบบูรณาการ เป็นสูตรการผสมที่ไม่สมมาตรเป็นรถกระบะเดินทางปัญหาเส้นทางพนักงานขาย ( pdatspp ผสม ) มันเป็นข้อสังเกตว่าตั้งแต่รายการผลตอบแทนมักจะรวบรวมและนำกลับไปคืนศูนย์ประมวลผลที่แตกต่างจากคลัง เราจึงจัดการกับเส้นทางประเภท ' ' แทน ' ' จัดเป็นวงจรชนิดปัญหาได้ชี้ให้เห็นว่า การเดินทางปัญหาเส้นทางพนักงานขาย ( atspp ) NP ยาก ( chekuri และ P . kgm L , 2007 ) มันเป็นไปตามที่ pdatspp ผสมอยู่ยัง NP อย่างหนัก เป็นเช่นนี้ได้ขยายการ atspp ที่เกิดขึ้นเมื่อการตั้งค่าของลูกค้าหรือลูกค้าส่งกระบะว่าง ดังนั้น วัตถุประสงค์ของงานวิจัยนี้คือรุ่นแรก pdatspp ผสมแล้วเสนอโซลูชั่นที่มีประสิทธิภาพและมีประสิทธิภาพเทคนิคฮิวริสติกสำหรับปัญหานี้