A vehicle routing problem (VRP) wit

A vehicle routing problem (VRP) with time constraint is one of the important problems in distribution and transportation. Thus the generic VRP and its practical extensions are discussed in great detail in the literatures. In the VRP, the service of a customer must start and finish within a given time interval. The objective of this problem is to minimize the cost of servicing the set of customers without being tardy or exceeding the capacity or travel time of the vehicles. In this research we concentrated on developing a GA–TSP model by improving the genetic algorithm (GA) operators and the initial population. For the computational purpose, we developed a GUI (graphic user interface)-type computer program according to the proposed method. The computational results show that the proposed method is very effective on a set of standard test problems and it can be potentially useful in solving the VRPs.

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

รถสายปัญหา (VRP) ด้วยข้อจำกัดของเวลาเป็นหนึ่งในปัญหาสำคัญในการกระจายและขนส่ง ดัง VRP ทั่วไปและขยายการปฏิบัติจะกล่าวถึงในรายละเอียด literatures ดี ใน VRP บริการลูกค้าต้องเริ่ม และจบภายในช่วงเวลาที่กำหนด วัตถุประสงค์ของปัญหานี้คือการ ลดต้นทุนของการให้บริการชุดของลูกค้าโดยไม่เฉื่อยชา หรือเกินกำลังการผลิต หรือเวลาของยานพาหนะเดินทาง ในงานวิจัยนี้ เราเข้มข้นในการพัฒนาแบบ GA – ช้อนชาโดยการปรับปรุงประชากรเริ่มต้นและดำเนินขั้นตอนวิธีพันธุกรรม (GA) สำหรับวัตถุประสงค์เชิงคำนวณ เราพัฒนา GUI (กราฟิกเฟซ) -โปรแกรมคอมพิวเตอร์ชนิดตามวิธีการนำเสนอ ผลการคำนวณแสดงว่า วิธีการนำเสนอมีประสิทธิภาพมากในชุดของปัญหาทดสอบมาตรฐาน และอาจเป็นประโยชน์ในการแก้ VRPs อาจ

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

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

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

เป็นปัญหาการจัดเส้นทางยานพาหนะ ( vrp ) ด้วยข้อจำกัดเวลา เป็นปัญหาหนึ่งที่สำคัญในการกระจายสินค้าและการขนส่ง ดังนั้น vrp ทั่วไปและนามสกุลของการปฏิบัติจะกล่าวถึงในรายละเอียดมากในวรรณกรรม . ใน vrp บริการของลูกค้าจะต้องเริ่มต้นและเสร็จสิ้นภายในช่วงเวลาที่กําหนดเวลาวัตถุประสงค์ของปัญหานี้คือ การลดต้นทุนของการให้บริการการตั้งค่าของลูกค้าโดยไม่อืดอาดหรือเกินความสามารถหรือเวลาในการเดินทางของยานพาหนะ ในงานวิจัยนี้เราเน้นการพัฒนารูปแบบกา – ช้อนชา โดยการปรับปรุงขั้นตอนวิธีเชิงพันธุกรรม ( GA ) ผู้ประกอบการ และประชากรเริ่มต้น สำหรับวัตถุประสงค์การคํานวณเราพัฒนา GUI ( Graphic User Interface ) - พิมพ์คอมพิวเตอร์โปรแกรมตามวิธีการที่ได้นำเสนอ ผลการคำนวณแสดงให้เห็นว่าวิธีนี้จะมีประสิทธิภาพมากในชุดของปัญหาการทดสอบมาตรฐานและสามารถที่อาจเป็นประโยชน์ในการแก้ vrps .