SOLVING VEHICLE ROUTING PROBLEM WIT

SOLVING VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS DELIVERY AND
PICK-UP USING BACTERIAL FORAGING OPTIMIZATION ALGORITHM
Seda HEZERa,1
, Yakup KARAb
a
Selcuk University, Industrial Engineering Department, Turkey,
[e-mail], [phone]
b
Selcuk University, Industrial Engineering Department, Turkey,
[e-mail], [phone]
The vehicle routing problem with simultaneous delivery and pick-up (VRPSDP) is a type of the
classical vehicle routing problem (VRP) where customers require simultaneous delivery and pick-up
service. Deliveries are supplied from a single depot at the beginning of the vehicle’s service, while
pick-up loads are taken to the same depot at the end of the service. The objective is to determine the
optimal set of routes to satisfy both the delivery and pick-up demand of the customers. VRPSDP is an
NP-hard combinatorial optimization problem; therefore exact methods are incapable of dealing with
large scale VRPSDP instances. For this reason, in recent years, it is observed that studies have been
focused on metaheuristic methods. In this study, a heuristic solution approach based on Bacterial
Foraging Optimization Algorithm (BFOA) which is an algorithmic approach inspired by the foraging
behavior of bacteria, has been proposed and its performance has been evaluated. In the scope of this
study, VRPSDP is solved in order to minimize the total distance travelled and the results have been
compared with the insertion based heuristic algorithm. The proposed algorithm is tested using a
benchmark data set available from the literature. The computational result shows that the proposed
method is generally better than the insertion based algorithm.
Keywords: vehicle routing problem with simultaneous delivery and pick-up, bacterial foraging
optimization algorithm

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

แก้ปัญหาการกำหนดเส้นทางรถ มีพร้อมส่ง และรถใช้แบคทีเรียอกปรับอัลกอริทึมเซ HEZERa, 1, Yakup KARAbการ Selcuk มหาวิทยาลัย ภาควิชาวิศวกรรมอุตสาหกรรม ไก่งวง[e-mail], [phone]b Selcuk มหาวิทยาลัย ภาควิชาวิศวกรรมอุตสาหกรรม ไก่งวง[e-mail], [phone]ปัญหาเส้นทางยานพาหนะจัดส่งพร้อมกับรถ (VRPSDP) เป็นชนิดรถคลาสสิกสายปัญหา (VRP) ที่ลูกค้าต้องการพร้อมจัดส่งและรับบริการ ส่งกำลังมาจาก depot เดียวเมื่อเริ่มต้นบริการของรถ ในขณะที่โหลดรถถูกนำไป depot เดียวที่สุดของบริการ วัตถุประสงค์คือเพื่อ ตรวจสอบการชุดที่ดีที่สุดของกระบวนการผลิตเพื่อตอบสนองความต้องการจัดส่งและรับรถของลูกค้า VRPSDP เป็นการเพิ่มประสิทธิภาพ NP หนักปัญหาปัญหา ดังนั้น วิธีที่แน่นอนจะไม่สามารถจัดการกับขนาดใหญ่ VRPSDP อินสแตนซ์ ด้วยเหตุนี้ ในปี มันจะสังเกตที่ ได้รับการศึกษาเน้นวิธี metaheuristic ในการศึกษานี้ วิธีแก้ปัญหาแล้วจากแบคทีเรียอกปรับอัลกอริทึม (BFOA) ซึ่งเป็นวิธีการ algorithmic แรงบันดาลใจพวกลักษณะการทำงานของแบคทีเรีย ได้รับการเสนอชื่อ และได้รับการประเมินผลการดำเนินงาน ในขอบเขตนี้ศึกษา VRPSDP จะแก้ไขเพื่อลดระยะการเดินทาง และผลได้รับเปรียบเทียบกับอัลกอริทึมแล้วแทรกอยู่ มีทดสอบโดยใช้อัลกอริทึมนำเสนอเป็นเปรียบชุดข้อมูลจากวรรณคดี ผลการคำนวณแสดงให้เห็นว่าการนำเสนอวิธีคือโดยทั่วไปดีกว่าอัลกอริทึมการแทรกที่อยู่คำสำคัญ: ยานพาหนะปัญหาเส้นทางจัดส่งพร้อมกับรถ แบคทีเรียพวกขั้นตอนวิธีการเพิ่มประสิทธิภาพ

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

แก้ Vehicle Routing Problem กับการส่งมอบพร้อมกันและ
PICK-UP ใช้แบคทีเรียหาอาหารการเพิ่มประสิทธิภาพขั้นตอนวิธี
Seda HEZERa, 1
, Yakup KARAB มหาวิทยาลัย Selcuk, วิศวกรรมอุตสาหกรม, ตุรกี, [e-mail], 90 332 2232098 ขมหาวิทยาลัย Selcuk, วิศวกรรมอุตสาหกรม ตุรกี[e-mail], [phone] ปัญหาเส้นทางรถพร้อมกันกับการส่งมอบและรับขึ้น (VRPSDP) เป็นประเภทของยานพาหนะเส้นทางปัญหาคลาสสิก (VRP) ในกรณีที่ลูกค้าต้องการจัดส่งพร้อมกันและกระบะบริการ การส่งมอบจะมาจากสถานีเดียวที่จุดเริ่มต้นของการให้บริการของรถในขณะที่โหลดกระบะจะถูกนำไปสถานีเดียวกันในตอนท้ายของการให้บริการ โดยมีวัตถุประสงค์เพื่อตรวจสอบชุดที่ดีที่สุดของเส้นทางที่จะตอบสนองทั้งการส่งมอบและความต้องการกระบะของลูกค้า VRPSDP เป็นปัญหาการเพิ่มประสิทธิภาพ NP-ยาก; ดังนั้นวิธีการที่ถูกต้องมีความสามารถในการจัดการกับกรณี VRPSDP ขนาดใหญ่ ด้วยเหตุนี้ในปีที่ผ่านมาก็เป็นที่สังเกตว่าการศึกษาได้รับการมุ่งเน้นไปที่วิธีการ metaheuristic ในการศึกษานี้เป็นวิธีการแก้ปัญหาการแก้ปัญหาบนพื้นฐานของแบคทีเรียจับเหยื่อการเพิ่มประสิทธิภาพขั้นตอนวิธี (BFOA) ซึ่งเป็นวิธีการขั้นตอนแรงบันดาลใจจากการจับเหยื่อพฤติกรรมของแบคทีเรียได้รับการเสนอและประสิทธิภาพการทำงานที่ได้รับการประเมิน ในขอบเขตของการนี้การศึกษา VRPSDP จะแก้ไขเพื่อลดระยะทางทั้งหมดเดินทางและผลที่ได้รับเมื่อเทียบกับการแทรกขั้นตอนวิธีแก้ปัญหาตาม อัลกอริทึมที่นำเสนอได้รับการทดสอบโดยใช้ข้อมูลชุดมาตรฐานพร้อมใช้งานจากวรรณคดี ผลการคำนวณแสดงให้เห็นว่าการเสนอวิธีการโดยทั่วไปดีกว่าแทรกตามขั้นตอนวิธี. คำสำคัญ: ปัญหาการกำหนดเส้นทางรถที่มีการส่งมอบพร้อมกันและกระบะหาอาหารของแบคทีเรียขั้นตอนวิธีการเพิ่มประสิทธิภาพ

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

การแก้ไขปัญหาการจัดเส้นทางยานพาหนะ ด้วยการส่งและรับพร้อมกัน โดยใช้แบคทีเรียเช่นขั้นตอนวิธีการหาค่า

า hezera 1
, yakup การ Karab
A
ซีลกัค มหาวิทยาลัย ภาควิชาวิศวกรรมอุต , ตุรกี ,
[e-mail] 90 332 2232098
B
ซีลกัค มหาวิทยาลัย ภาควิชาวิศวกรรมอุต , ตุรกี , 332 2232014

[e-mail] 90ปัญหาการจัดเส้นทางยานพาหนะจัดส่งพร้อมกันและรถยนต์ ( vrpsdp ) เป็นชนิดของปัญหาการจัดเส้นทางยานพาหนะ
คลาสสิก ( vrp ) ที่ลูกค้าต้องการจัดส่งพร้อมกัน
รถบริการ ส่งมอบมาจากคลังเดียวที่จุดเริ่มต้นของการให้บริการของรถในขณะที่
โหลดกระบะไปถึงสถานีเดียวกันในตอนท้ายของการให้บริการ มีวัตถุประสงค์เพื่อศึกษา
ตั้งค่าที่เหมาะสมของเส้นทางเพื่อตอบสนองทั้งส่งและรับความต้องการของลูกค้า vrpsdp เป็น
NP ยากการ optimization ปัญหา ดังนั้น วิธีการที่แน่นอนจะไม่สามารถจัดการกับ
ขนาดใหญ่ vrpsdp กรณี ด้วยเหตุผลนี้ ใน ปี ล่าสุด พบว่า มีการศึกษา
มุ่งเน้นวิธีการเมตาฮิวริ ิก . ในการศึกษานี้ เป็นวิธีการที่นำเสนอนี้ใช้แบคทีเรีย
ค้นหาวิธีการเพิ่มประสิทธิภาพ ( bfoa ) ซึ่งเป็นชุดคำสั่งที่ได้รับแรงบันดาลใจจากวิธีการหาอาหารพฤติกรรมของแบคทีเรีย มีการนำเสนอและประสิทธิภาพที่ได้รับการประเมิน ในขอบเขตของการศึกษานี้
, vrpsdp แก้ไขเพื่อลดระยะทางรวมเดินทาง และผลลัพธ์ที่ได้เทียบกับฮิวริสติกอัลกอริทึม
แทรกตาม วิธีที่เสนอทดสอบโดยใช้
ชุดข้อมูลมาตรฐานของวรรณกรรม ผลการคำนวณแสดงให้เห็นว่าเสนอ
วิธีทั่วไปดีกว่าการแทรกขั้นตอนวิธีพื้นฐาน .
คำสำคัญ : ปัญหาการจัดเส้นทางยานพาหนะที่มีการส่งมอบพร้อมกัน และรับเชื้อเพิ่มประสิทธิภาพเช่น
ขั้นตอนวิธี