The use of outsourced logistics ser

The use of outsourced logistics services is currently quite significant and still increasing worldwide, which gives logistics service providers a great opportunity to make more profit while at the same time confronting them with fiercer competition than ever before. According to the Thirteenth Annual (2008) Third-Party Logistics Study, domestic transportation has turned out to be the most frequently outsourced activity that mainly includes forward distribution and reverse collection. Therefore, the main goal of this study is to develop innovative routing strategies that optimally integrate forward distribution and reverse collection to help logistics service providers reduce their operating costs and thereby enhance their market competitive power to reap additional profits.

The problem of simultaneously handling forward distribution and reverse collection can be basically viewed as a routing problem with pickups and deliveries. As indicated in Nagy and Salhi (2005), there are three main routing strategies involving pickups and deliveries in real life: (1) mixed pickups and deliveries; (2) simultaneous pickups and deliveries; and (3) delivery first, pickup second. The routing strategy of simultaneous pickups and deliveries serves the pickup and delivery in relation to a customer at the same time. In the mixed pickup and delivery strategy, the pickups and deliveries can, however, occur in any sequence on a vehicle path. On the other hand, the strategy of delivery first, pickup second allows vehicles to pick up goods only after they have finished delivering all of the cargo. In the case where all three strategies are applicable, while some of them may not be allowed in reality, it is not difficult to verify that the routing strategy of mixed pickups and deliveries is the best among the three possible strategies. Therefore, this paper focuses on the mixed routing strategy of optimally integrating forward distribution and reverse collection. Forward distribution deals with delivering goods to demand points, and reverse collection is responsible for the picking up of previously shipped products from collection points for possible remanufacturing, recycling, or disposal. The need to handle such operations is quite common in many industries and countries; nonetheless, there exist very few related studies in the literature.

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.

To show that our proposed algorithm can apply to real-life settings, we consider a daily truck delivery routing problem faced by 7-Eleven, the largest convenience store in Taiwan. The numerical results show that our proposed algorithm can effectively and efficiently solve the mixed-PDATSPP. In addition, the proposed algorithm is robust in terms of both computational time and solution quality.

The remainder of this paper is organized as follows: Section 2 defines the mixed-PDATSPP; Section 3 describes the network-transformation procedures for constructing the network used to define the mixed-PDATSPP; Section 4 discusses the related problems in the literature; Section 5 details the mathematical model of the mixed-PDATSPP; Section 6 explains how we develop the solution algorithm to the mixed-PDATSPP; Section 7 contains numerical results to evaluate the algorithm's performance and illustrate its characteristics; and, finally, Section 8 concludes the paper.

Results (Thai) 1:

ใช้บริการจัดส่งได้ในขณะนี้ค่อนข้างสำคัญ และยังคงเพิ่มขึ้นทั่วโลก ซึ่งช่วยให้ผู้ให้บริการโลจิสติกส์เพื่อทำกำไรมากขึ้นในขณะที่เผชิญกับการแข่งขันที่ไม่มีเคยมีมาก่อนในเวลาเดียวกัน ตามศึกษาโลจิสติกส์ Thirteenth ปี (2008) ของบุคคลที่สาม ขนส่งภายในประเทศได้จัดเปิดออกกิจกรรมนอกบริษัทบ่อยที่ส่วนใหญ่มีการกระจายไปข้างหน้า และย้อนกลับเรียกเก็บเงิน ดังนั้น เป้าหมายหลักของการศึกษานี้คือการ พัฒนากลยุทธ์สายงานการผลิตนวัตกรรมที่รวมกระจายไปข้างหน้า และกลับชุดเพื่อช่วยให้บริการโลจิสติกส์ลดต้นทุนการดำเนินงาน และเพื่อเพิ่มอำนาจตลาดการแข่งขันเพื่อเก็บเกี่ยวผลกำไรเพิ่มเติมอย่างเหมาะสมปัญหาของการจัดการกระจายไปข้างหน้าและย้อนหลังชุดพร้อมสามารถพื้นดูเป็นปัญหาเกี่ยวกับสายงานการผลิตรถปิคอัพและจัดส่ง มีสามสายยุทธศาสตร์เกี่ยวข้องกับรถปิคอัพและในชีวิตจริงที่จัดส่งตามที่ระบุใน Nagy และ Salhi (2005),: รถปิคอัพแบบผสมและการจัดส่ง (1) (2) รถปิคอัพพร้อมกันและการจัดส่ง และการจัดส่ง (3) สองแรก เบิก กลยุทธ์สายงานการผลิตของรถปิคอัพพร้อมกันและการจัดส่งบริการเบิกสินค้าและจัดส่งเกี่ยวกับลูกค้าในเวลาเดียวกัน รับผสมและส่ง กลยุทธ์ รถปิคอัพ และจัดส่งสามารถ ไร เกิดในลำดับใดในเส้นทางรถ บนมืออื่น ๆ กลยุทธ์ของการจัดส่งแรก ปิคอัพสองได้ยานพาหนะไปรับสินค้าหลังจากที่เสร็จสิ้นการส่งมอบสินค้าทั้งหมด ในกรณีที่มีทั้งหมดสามกลยุทธ์ ใช้ ในขณะที่บางส่วนของพวกเขาอาจไม่ได้รับอนุญาตในความเป็นจริง ไม่ยากที่จะตรวจสอบว่า กลยุทธ์สายงานการผลิตของรถปิคอัพแบบผสมและการจัดส่งดีที่สุดระหว่างกลยุทธ์ได้ 3 ดังนั้น กระดาษนี้เน้นกลยุทธ์สายผสมของอย่างเหมาะสมรวมกระจายไปข้างหน้าและเรียกเก็บเงินย้อนหลัง กระจายไปข้างหน้าข้อตกลงส่งมอบสินค้าที่จุดความต้องการ และเก็บกลับรับผิดชอบสำหรับการรับค่าของผลิตภัณฑ์ที่จัดส่งไว้ก่อนหน้านี้จากคะแนนเก็บได้ remanufacturing รีไซเคิล หรือขายทิ้ง จำเป็นในการจัดการการดำเนินงานดังกล่าวโดยปกติในหลายอุตสาหกรรมและประเทศ กระนั้น มีการศึกษาที่เกี่ยวข้องน้อยมากในวรรณคดีในการศึกษานี้ ปัญหาสายรวมเป็นสูตรเป็นผสมปิคอัพส่ง asymmetric traveling ขายเส้นทางปัญหา (ผสมการ PDATSPP) มันเป็นบันทึกที่ตั้งแต่สินค้าส่งคืนจะรวบรวม และนำกลับไปคืนที่ศูนย์เป็น depot ประมวลผล เราจึงจัดการกับ 'เส้นทางชนิด' แทน 'วงจรชนิด' ปัญหาสาย จะมีการชี้ให้เห็นว่าปัญหาเส้นทางขาย traveling asymmetric (ATSPP) NP-หนัก (Chekuri และ Pál, 2007) เป็นไปตามที่การผสม-PDATSPP เป็นยัง NP ยาก มัน generalizes ATSPP เกิดเมื่อตั้งเบิกลูกค้าหรือจัดส่งลูกค้าว่างเปล่า ดังนั้น จุดมุ่งหมายของการวิจัยนี้เป็นรุ่นแรกที่ผสม-PDATSPP และเสนอเทคนิคมีประสิทธิภาพ และประสิทธิผลโซลูชันแล้วปัญหานั้นแสดงว่า อัลกอริทึมของเรานำเสนอสามารถใช้การตั้งค่าของชีวิต เราพิจารณาทุกวันรถบรรทุกจัดส่งเส้นทางปัญหากับเซเว่นอีเลฟเว่น ร้านสะดวกซื้อที่ใหญ่ที่สุดในไต้หวัน ผลลัพธ์เป็นตัวเลขแสดงว่า อัลกอริทึมของเรานำเสนอสามารถอย่างมีประสิทธิภาพ และมีประสิทธิภาพแก้ปัญหาการผสม-PDATSPP อัลกอริทึมนำเสนอมีประสิทธิภาพเวลาคำนวณและแก้ปัญหาคุณภาพส่วนเหลือของเอกสารนี้ถูกจัดระเบียบเป็นดังนี้: การผสม-PDATSPP กำหนด 2 ส่วน 3 ส่วนอธิบายขั้นตอนการแปลงเครือข่ายการสร้างเครือข่ายที่ใช้ในการกำหนดการผสม-PDATSPP ส่วนที่ 4 กล่าวถึงปัญหาที่เกี่ยวข้องในวรรณคดี แบบจำลองทางคณิตศาสตร์ของการผสม-PDATSPP รายละเอียด 5 ส่วน ส่วน 6 อธิบายว่า เราพัฒนาอัลกอริทึมโซลูชันเพื่อการผสม-PDATSPP 7 ส่วนประกอบด้วยตัวเลขผล การประเมินประสิทธิภาพการทำงานของอัลกอริทึมแสดงลักษณะของ ก สุดท้าย 8 ส่วนสรุปกระดาษ

Results (Thai) 2:

การใช้บริการโลจิสติกเอาต์ซอร์ในปัจจุบันค่อนข้างมีนัยสำคัญและยังคงเพิ่มขึ้นทั่วโลกซึ่งจะช่วยให้ผู้ให้บริการโลจิสติกเป็นโอกาสที่ดีในการทำกำไรมากขึ้นในขณะที่ในเวลาเดียวกันพวกเขาเผชิญหน้ากับการแข่งขันที่รุนแรงมากขึ้นกว่าเดิม ตามที่สิบสามปี (2008) ของบุคคลที่สามจิสติกส์การศึกษา, การขนส่งในประเทศได้เปิดออกมาเป็นกิจกรรมภายนอกบ่อยที่สุดว่าส่วนใหญ่มีการกระจายไปข้างหน้าและย้อนกลับคอลเลกชัน ดังนั้นเป้าหมายหลักของการศึกษาครั้งนี้คือการพัฒนากลยุทธ์การกำหนดเส้นทางที่เป็นนวัตกรรมที่ดีที่สุดบูรณาการการกระจายไปข้างหน้าและคอลเลกชันย้อนกลับที่จะช่วยให้ผู้ให้บริการโลจิสติกลดค่าใช้จ่ายในการดำเนินงานของพวกเขาและจะช่วยเพิ่มประสิทธิภาพการตลาดของพวกเขาอำนาจการแข่งขันที่จะเก็บเกี่ยวผลกำไรที่เพิ่มขึ้น. ปัญหาของการไปพร้อม ๆ กันการจัดการไปข้างหน้ากระจาย และคอลเลกชันย้อนกลับสามารถดูได้โดยทั่วไปเป็นปัญหาเส้นทางที่มีรถปิคอัพและการส่งมอบ ตามที่ระบุไว้ใน Nagy และ Salhi (2005) มีสามกลยุทธ์การกำหนดเส้นทางหลักที่เกี่ยวข้องกับการส่งมอบรถปิคอัพและในชีวิตจริง (1) รถปิคอัพผสมและการส่งมอบ; (2) รถปิคอัพพร้อมกันและการส่งมอบ; และ (3) การส่งมอบครั้งแรกที่สองรถกระบะ กลยุทธ์การกำหนดเส้นทางของรถปิคอัพพร้อมกันและการส่งมอบบริการและการส่งมอบรถกระบะในความสัมพันธ์กับลูกค้าในเวลาเดียวกัน ในรถกระบะผสมและกลยุทธ์การส่งมอบรถปิคอัพและส่งมอบสามารถ แต่เกิดขึ้นในลำดับใด ๆ บนเส้นทางรถ ในอีกทางหนึ่งกลยุทธ์ของการส่งมอบครั้งแรกที่รถกระบะที่สองช่วยให้ยานพาหนะที่จะรับสินค้าเท่านั้นหลังจากที่พวกเขาได้เสร็จสิ้นการส่งมอบทั้งหมดของสินค้า ในกรณีที่ทั้งสามกลยุทธ์ที่ใช้บังคับในขณะที่บางคนก็อาจไม่ได้รับอนุญาตในความเป็นจริงมันไม่ได้เป็นเรื่องยากที่จะตรวจสอบว่ากลยุทธ์การกำหนดเส้นทางของรถปิคอัพผสมและการส่งมอบที่ดีที่สุดในสามกลยุทธ์ที่เป็นไปได้ ดังนั้นงานวิจัยนี้มุ่งเน้นไปที่กลยุทธ์การกำหนดเส้นทางผสมการบูรณาการอย่างดีที่สุดไปข้างหน้าการจัดจำหน่ายและการเก็บกลับ ข้อเสนอที่กระจายไปข้างหน้าด้วยการส่งมอบสินค้าที่จะเรียกร้องจุดและการเก็บกลับเป็นผู้รับผิดชอบสำหรับการเลือกของผลิตภัณฑ์ที่ส่งไปก่อนหน้านี้จากจุดเก็บสำหรับ remanufacturing เป็นไปได้การรีไซเคิลหรือจำหน่าย จำเป็นที่จะต้องจัดการกับการดำเนินงานดังกล่าวเป็นเรื่องธรรมดาในหลายอุตสาหกรรมและประเทศ; กระนั้นมีอยู่การศึกษาที่เกี่ยวข้องน้อยมากในวรรณคดี. ในการศึกษานี้ปัญหาเส้นทางแบบบูรณาการเป็นสูตรผสมเป็นรถกระบะที่ได้จัดส่งแบบอสมมาตรเดินทางปัญหาเส้นทางที่พนักงานขาย (ผสม PDATSPP) มันเป็นข้อสังเกตว่าตั้งแต่รายการที่กลับมาจะถูกเก็บรวบรวมและมักจะนำกลับไปสู่ผลตอบแทนการประมวลผลศูนย์ที่แตกต่างจากสถานีรถไฟเราจึงจัดการกับ 'เส้นทางชนิด' แทน 'วงจรชนิด' ปัญหาการกำหนดเส้นทาง มันได้รับการชี้ให้เห็นว่าพนักงานขายที่เดินทางปัญหาเส้นทางที่ไม่สมมาตร (ATSPP) เป็น NP-แข็ง (Chekuri และ PAL, 2007) มันเป็นไปตามที่ผสม PDATSPP ยังเป็น NP-อย่างหนักในขณะที่มัน generalizes ATSPP ที่เกิดขึ้นเมื่อชุดของลูกค้ารถกระบะหรือลูกค้าการส่งมอบเป็นที่ว่างเปล่า ดังนั้นจุดมุ่งหมายของการวิจัยครั้งนี้เป็นรุ่นแรกผสม PDATSPP แล้วนำเสนอเทคนิคการแก้ปัญหาการแก้ปัญหาที่มีประสิทธิภาพและมีประสิทธิภาพในการแก้ไขปัญหา. เพื่อแสดงให้เห็นว่าอัลกอริทึมที่นำเสนอของเราสามารถนำไปใช้กับการตั้งค่าในชีวิตจริงเราจะพิจารณารถบรรทุกในชีวิตประจำวันในการจัดส่ง ปัญหาเส้นทางที่ต้องเผชิญกับ 7-Eleven ที่ร้านสะดวกซื้อที่ใหญ่ที่สุดในไต้หวัน ผลตัวเลขแสดงให้เห็นว่าอัลกอริทึมที่นำเสนอของเราได้อย่างมีประสิทธิภาพและมีประสิทธิภาพสามารถแก้ผสม ​​PDATSPP นอกจากนี้ขั้นตอนวิธีการที่นำเสนอมีประสิทธิภาพทั้งในแง่ของการคำนวณเวลาและวิธีการแก้ปัญหาที่มีคุณภาพ. ที่เหลือของบทความนี้จะจัดดังนี้ส่วนที่ 2 กำหนดผสม PDATSPP; ส่วนที่ 3 อธิบายถึงขั้นตอนการเปลี่ยนแปลงเครือข่ายในการสร้างเครือข่ายที่ใช้ในการกำหนดผสม PDATSPP; หมวดที่ 4 กล่าวถึงปัญหาที่เกี่ยวข้องในวรรณคดี; หมวดที่ 5 รายละเอียดของแบบจำลองทางคณิตศาสตร์ของผสม PDATSPP; มาตรา 6 อธิบายถึงวิธีการที่เราพัฒนาขั้นตอนวิธีการแก้ปัญหาที่จะผสม PDATSPP; มาตรา 7 มีตัวเลขผลการประเมินประสิทธิภาพการทำงานของอัลกอริทึมและแสดงให้เห็นถึงลักษณะของ; และในที่สุดมาตรา 8 สรุปกระดาษ

Results (Thai) 3:

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

ปัญหาของการจัดการการกระจายย้อนกลับไปข้างหน้าพร้อมกันและคอลเลกชันที่สามารถโดยทั่วไปมองว่าเป็นปัญหาการจัดเส้นทางกับรถปิคอัพและส่งมอบ ตามที่ระบุไว้ใน นากี และ salhi ( 2005 ) มี 3 เส้นทางหลัก กลยุทธ์ที่เกี่ยวข้องกับรถปิคอัพและส่งมอบในชีวิตจริง ( 1 ) รถปิคอัพผสมและการจัดส่ง ( 2 ) รถกระบะพร้อมกันและการส่งมอบ และ ( 3 ) การส่งมอบครั้งแรก , รถกระบะมือสองเส้นทางยุทธศาสตร์รถกระบะพร้อมกันและส่งมอบบริการรถกระบะและการจัดส่งในความสัมพันธ์กับลูกค้าในเวลาเดียวกัน ในกระบะผสมและการส่งมอบกลยุทธ์ รถปิคอัพ และการจัดส่ง อย่างไรก็ตาม เกิดขึ้นในลำดับใด ๆบนเส้นทางของยานพาหนะ บนมืออื่น ๆ , กลยุทธ์การส่งมอบครั้งแรกรถกระบะที่สองช่วยให้ยานพาหนะเพื่อรับสินค้าเท่านั้นหลังจากที่พวกเขาได้เสร็จสิ้นการส่งมอบทั้งหมดของสินค้า ในกรณีที่ทั้งสามกลยุทธ์จะสามารถใช้ได้ในขณะที่บางส่วนของพวกเขาอาจไม่ได้รับอนุญาตในความเป็นจริง มันไม่ได้เป็นเรื่องยากที่จะตรวจสอบว่าเส้นทางยุทธศาสตร์ของรถปิคอัพผสมและการส่งมอบที่ดีที่สุดคือระหว่างสามที่สุด กลยุทธ์ ดังนั้น