1. Introduction The VRP with simult

1. Introduction
The VRP with simultaneous delivery and pick-up is a basic problem in reverse logistics and can be
described as follows: customers require not only the delivery of goods but also the simultaneous pick
up of goods from them (Ai and Kachitvichyanukul, 2009). A set of vehicles of limited capacity must
visit a set of customers located on a transportation network. The goal is to minimize the overall length
of the vehicle routes (Dell’ Amico et al. 2006). VRPSDP is firstly proposed by Min (1989). Dethloff
(2001) discussed the importance of VRPSDP in the reverse logistic operations. He proposed a
mathematical formulation for the problem to minimize the total traveled distance subject to maximum
capacity constraint of the vehicle. He also developed an insertion-based heuristic that use four
different criteria to solve the problem. Crispim and Brandão (2005) are the first who presented a
metaheuristic approach for VRPSDP. Their method is a hybrid of tabu search (TS) and variable
neighborhood search (VNS). Several heuristic and metaheuristic methodologies have been proposed
for VRPSDP; the most recent ones were published by Montané and Galvão (2006), Chen and Wu
(2006), Bianchessi and Righini (2007), Gajpal and Abad (2009), Ai and Kachitvichyanukul (2009),
Zachariadis et al. (2009). The detailed survey of VRPSDP studies can be found in Subramanian et al.
(2010). In this paper, Bacterial Foraging Optimization Algorithm (BFOA) which is a novel
optimization algorithm based on the social foraging behavior of E. coli bacteria is proposed to solve
the VRPSDP. To the best knowledge of the authors, this is the first study which uses BFOA to solve
VRPSDP. The test problems are used to compare the performance of the proposed BFOA and that of
insertion based heuristic proposed by Dethloff (2001) using benchmark instances given by Dethloff
(2001). The way Bacteria look for regions of high levels of nutrients can be seen as an optimization
process. This idea was explored by Bremermann (1974). Passino (2002) proposed the bacterial
foraging optimization algorithm (BFOA). He defined the biological features of bacterial foraging

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

1. บทนำ VRP พร้อมส่งและรับปัญหาพื้นฐานในโลจิสติกส์ย้อนกลับ และสามารถอธิบายได้ดังนี้: ลูกค้าต้องไม่เพียงแต่การจัดส่งสินค้าแต่รับพร้อมกันค่าสินค้าจากพวกเขา (Ai และ Kachitvichyanukul, 2009) ต้องชุดยานพาหนะของกำลังการผลิตจำกัดชมชุดของลูกค้าที่อยู่ในเครือข่ายการขนส่ง เป้าหมายคือการ ลดความยาวโดยรวมเส้นทางยานพาหนะ (Dell' Amico et al. 2006) ประการแรกมีการนำเสนอ VRPSDP โดย Min (1989) Dethloff(2001) กล่าวถึงความสำคัญของ VRPSDP ในการดำเนินงานโลจิสติกย้อนกลับ เขาเสนอตัวกำหนดทางคณิตศาสตร์ปัญหาเพื่อลดระยะทาง traveled รวมต้องไม่เกินข้อจำกัดความจุของยานพาหนะ เขายังพัฒนา heuristic การแทรกตามที่ใช้ 4เงื่อนไขต่าง ๆ ในการแก้ปัญหา Crispim และ Brandão (2005) เป็นครั้งแรกที่นำเสนอเป็นวิธี metaheuristic สำหรับ VRPSDP วิธีการคือ ผสมค้นทาบู (TS) และตัวแปรค้นหาย่าน (ไรวินท์) มีการนำเสนอหลายวิธีแล้ว และ metaheuristicสำหรับ VRPSDP ล่าสุดที่เผยแพร่ โดย Montané และ Galvão (2006), เฉิน และวู(2006), Bianchessi และ Righini (2007), Gajpal และอาบัด (2009), Ai และ Kachitvichyanukul (2009),Zachariadis et al. (2009) การสำรวจรายละเอียดของการศึกษา VRPSDP สามารถพบได้ใน Subramanian et al(2010) . ในเอกสารนี้ แบคทีเรียพวกปรับอัลกอริทึม (BFOA) ซึ่งเป็นนวนิยายอัลกอริทึมปรับให้เหมาะสมตามสังคมอกลักษณะการทำงานของแบคทีเรีย E. coli จะเสนอแก้VRPSDP ความรู้ดีที่สุดของผู้เขียน นี้เป็นการศึกษาแรกที่ใช้ BFOA แก้VRPSDP ปัญหาทดสอบเปรียบเทียบประสิทธิภาพของ BFOA นำเสนอและของใช้heuristic แทรกตามที่เสนอ โดย Dethloff (2001) ใช้กรณีเกณฑ์มาตรฐานที่กำหนด โดย Dethloff(2001) ได้สามารถเห็นทางแบคทีเรียหาขอบเขตของระดับสูงของสารอาหารเป็นการเพิ่มประสิทธิภาพกระบวนการ ความคิดนี้ถูกสำรวจ โดย Bremermann (1974) Passino (2002) เสนอแบคทีเรียพวกปรับอัลกอริทึม (BFOA) เขากำหนดคุณสมบัติทางชีวภาพของแบคทีเรียพวก

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

1. ความรู้เบื้องต้นเกี่ยว
กับการส่งมอบ VRP พร้อมกันและไปรับที่เป็นปัญหาพื้นฐานในการโลจิสติกกลับและสามารถ
อธิบายดังนี้ลูกค้าต้องการไม่เพียง แต่ส่งมอบสินค้า แต่ยังเลือกพร้อมกัน
ขึ้นของสินค้าจากพวกเขา (Ai และ Kachitvichyanukul 2009 ) ชุดของยานพาหนะของกำลังการผลิตที่ จำกัด ต้อง
เยี่ยมชมชุดของลูกค้าที่อยู่ในเครือข่ายการขนส่ง มีเป้าหมายที่จะลดความยาวโดยรวม
ของเส้นทางรถ (Dell 'Amico et al. 2006) VRPSDP จะเสนอตอนแรกโดยมิน (1989) Dethloff
(2001) กล่าวถึงความสำคัญของ VRPSDP ในการดำเนินงานโลจิสติกกลับ เขาเสนอ
สูตรทางคณิตศาสตร์สำหรับปัญหาเพื่อลดเรื่องระยะทางที่เดินทางรวมสูงสุด
ข้อ จำกัด เรื่องกำลังของรถ นอกจากนี้เขายังได้รับการพัฒนาแก้ปัญหาการแทรกตามที่สี่ใช้
เกณฑ์ที่แตกต่างกันในการแก้ปัญหา Crispim และBrandão (2005) เป็นครั้งแรกที่นำเสนอ
วิธีการ metaheuristic สำหรับ VRPSDP วิธีการของพวกเขาเป็นไฮบริดของการค้นหาห้าม (TS) และตัวแปร
การค้นหาพื้นที่ใกล้เคียง (VNS) วิธีการแก้ปัญหาหลาย metaheuristic และได้รับการเสนอ
สำหรับ VRPSDP; คนล่าสุดที่ได้รับการตีพิมพ์โดยภูเขาและGalvão (2006), เฉินและอู๋
(2006), และ Bianchessi Righini (2007), และ Gajpal Abad (2009), ไอและ Kachitvichyanukul (2009),
Zachariadis และคณะ (2009) สำรวจรายละเอียดของการศึกษา VRPSDP สามารถพบได้ใน Subramanian et al.
(2010) ในบทความนี้แบคทีเรียจับเหยื่อการเพิ่มประสิทธิภาพขั้นตอนวิธี (BFOA) ซึ่งเป็นนวนิยาย
ขั้นตอนวิธีการเพิ่มประสิทธิภาพขึ้นอยู่กับพฤติกรรมการหาอาหารทางสังคมของแบคทีเรียอีจะเสนอให้แก้
VRPSDP เพื่อให้ความรู้ที่ดีที่สุดของผู้เขียนนี้คือการศึกษาครั้งแรกที่ใช้ BFOA การแก้
VRPSDP ปัญหาการทดสอบจะใช้ในการเปรียบเทียบประสิทธิภาพของ BFOA เสนอและของ
แทรกแก้ปัญหาตามที่เสนอโดย Dethloff (2001) โดยใช้อินสแตนซ์มาตรฐานที่กำหนดโดย Dethloff
(2001) แบคทีเรียวิธีการมองหาภูมิภาคของระดับสูงของสารอาหารที่สามารถมองเห็นได้ว่าการเพิ่มประสิทธิภาพ
กระบวนการ ความคิดนี้ได้รับการสำรวจโดย Bremermann (1974) Passino (2002) เสนอแบคทีเรีย
ขั้นตอนวิธีการเพิ่มประสิทธิภาพการจับเหยื่อ (BFOA) เขากำหนดคุณสมบัติทางชีวภาพของหาอาหารของแบคทีเรีย

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

1 . บทนำ
vrp จัดส่งพร้อมกันและรถปิคอัพเป็นปัญหาพื้นฐานในโลจิสติกส์ย้อนกลับและสามารถ
อธิบายดังนี้ : ลูกค้าต้องการจัดส่งสินค้าไม่เพียง แต่ยังรับพร้อมกัน
ขึ้นของสินค้าจากพวกเขา ( ไอ และ kachitvichyanukul , 2009 ) ชุดของยานพาหนะของความจุ จำกัด ต้อง
เยี่ยมชมชุดของลูกค้าที่อยู่ในเครือข่ายการขนส่ง .เป้าหมายคือเพื่อลดความยาวโดยรวมของยานพาหนะเส้นทาง (
' เดล เ ิโก และคณะ 2006 ) vrpsdp เดิมทีที่เสนอโดยมิน ( 1989 ) dethloff
( 2001 ) กล่าวถึงความสำคัญของ vrpsdp Reverse Logistic ในการดําเนินงาน เขาเสนอ
สูตรทางคณิตศาสตร์สำหรับปัญหาการลดระยะทางรวมเดินทางภายใต้ข้อจำกัดที่ความจุสูงสุด
ของยานพาหนะนอกจากนี้เขายังได้พัฒนาตามแบบที่ใช้แทรก 4
เกณฑ์ที่แตกต่างเพื่อแก้ไขปัญหา crispim และแบรนด์ฮัล O ( 2005 ) เป็นคนแรกที่เสนอแนวทาง vrpsdp
เมตาฮิวริ ิก . วิธีของพวกเขาเป็นลูกผสมของมาริโอคาร์ท ( TS ) และการค้นหาละแวกตัวแปร
( vns ) และวิธีการหลายแบบเมตาฮิวริ ิกได้รับการเสนอสำหรับ vrpsdp
;คนล่าสุดที่ถูกตีพิมพ์โดยบริษัท montan galv ฮัลและ O ( 2006 ) , เฉิน และอู๋
( 2006 ) , และ bianchessi righini ( 2007 ) , และ gajpal บัด ( 2009 ) , ไอ และ kachitvichyanukul ( 2009 ) ,
zachariadis et al . ( 2009 ) สำรวจรายละเอียดของ vrpsdp การศึกษาสามารถพบได้ใน subramanian et al .
( 2010 ) ในกระดาษนี้ , แบคทีเรียเช่นขั้นตอนวิธีการเพิ่มประสิทธิภาพ ( bfoa ) ซึ่งเป็นนวนิยาย
ขั้นตอนวิธีการเพิ่มประสิทธิภาพบนพื้นฐานของสังคม พฤติกรรมการหาอาหารของ E . coli แบคทีเรียที่เสนอให้แก้
vrpsdp . เพื่อความรู้ที่ดีที่สุดของผู้เขียน , การศึกษานี้เป็นครั้งแรกที่ใช้ bfoa แก้
vrpsdp . ปัญหาการทดสอบจะใช้เพื่อเปรียบเทียบประสิทธิภาพของการเสนอ bfoa ที่แทรกตามแบบที่เสนอโดย dethloff
( 2001 ) ใช้มาตรฐานกรณีได้รับ dethloff
โดย( 2001 ) ทางแบคทีเรียค้นหาภูมิภาคของระดับสูงของสารอาหารที่สามารถเห็นเป็นเพิ่มประสิทธิภาพ
กระบวนการ ความคิดนี้ถูกค้นพบโดย bremermann ( 1974 ) passino ( 2545 ) ได้เสนอขั้นตอนวิธีการเพิ่มประสิทธิภาพ ( เช่นแบคทีเรีย
bfoa ) เค้ากำหนดคุณสมบัติทางชีวภาพของแบคทีเรียออกหาอาหาร