2.1.1 First GRASP Algorithm The fir

2.1.1 First GRASP Algorithm
The first GRASP algorithm provides an initial solution for the capacitated vehicle routing problem, taking split delivery as second restriction. Within the construction phase a second GRASP algorithm is applied that solves the 3D bin packing problem which helps us to optimize packing in the vehicle, considering vehicle load weight and the order of delivery of the consignees.
This algorithm receives two entry parameters: a graph (conformed by the starting node and the consignee nodes) and the delivery vehicle list; the algorithm returns the delivery route to be followed by each vehicle.
For the construction of the first GRASP algorithm we use an objective function that has three entry parameters: the traveled distance of the edge, the traffic constant (a value between 1 and 5) and the cost function of the second GRASP algorithm . The objective function to be minimized is shown in equation 3.

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

2.1.1 เข้าใจอัลกอริทึม อัลกอริทึมความเข้าใจแรกให้วิธีการแก้ปัญหาเบื้องต้นสำหรับรถ capacitated สายปัญหา การจัดส่งแบ่งเป็นสองจำกัด ในการก่อสร้างมีใช้อัลกอริทึมเข้าใจสองที่แก้ช่อง 3D บรรจุปัญหาซึ่งช่วยให้เราปรับบรรจุในรถยนต์ พิจารณารถโหลดน้ำหนักและลำดับของการจัดส่งที่ปลอดภัย อัลกอริทึมนี้ได้รับสองรายการพารามิเตอร์: กราฟ (ควรทำตาม โดยเริ่มต้นโหนดและโหนรับ) และรายยานพาหนะจัดส่ง อัลกอริทึมกลับส่งกระบวนการผลิตตามแต่ละคัน การก่อสร้างอัลกอริทึมความเข้าใจแรก เราใช้ฟังก์ชันวัตถุประสงค์การที่มีรายการพารามิเตอร์สาม: ระยะทางเดินของขอบ การจราจรคง (ค่าระหว่าง 1 ถึง 5) และฟังก์ชันต้นทุนของอัลกอริทึมเข้าใจสอง ฟังก์ชันวัตถุประสงค์เพื่อลดได้จะแสดงในสมการ 3

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

2.1.1 เข้าใจแรกขั้นตอนวิธีการ
ขั้นตอนแรกเข้าใจให้เป็นโซลูชั่นที่เริ่มต้นสำหรับปัญหารถเส้นทาง capacitated การจัดส่งแบบแยกเป็นข้อ จำกัด ที่สอง . ที่อยู่ในขั้นตอนการก่อสร้างขั้นตอนวิธีการเข้าใจที่สองถูกนำไปใช้ที่แก้ปัญหาการบรรจุผลิตภัณฑ์ 3 มิติซึ่งจะช่วยให้เราสามารถเพิ่มประสิทธิภาพการบรรจุในรถเมื่อพิจารณาจากน้ำหนักยานพาหนะและลำดับของการจัดส่งของผู้รับที่
ขั้นตอนวิธีการนี้ได้รับสองพารามิเตอร์รายการ: กราฟ ( ขืนใจโดยโหนดเริ่มต้นและโหนดผู้รับ) และรายชื่อส่งมอบรถ; ขั้นตอนวิธีการส่งกลับเส้นทางการจัดส่งจะตามมาด้วยรถแต่ละ.
สำหรับการก่อสร้างของขั้นตอนวิธีเข้าใจเป็นครั้งแรกที่เราใช้ฟังก์ชั่นวัตถุประสงค์ที่มีสามพารามิเตอร์รายการ: ระยะทางที่เดินทางของขอบคงที่อัตราการเข้าชม (ค่าระหว่าง 1 และ 5) และฟังก์ชั่นค่าใช้จ่ายของขั้นตอนวิธีการจับสอง ฟังก์ชันวัตถุประสงค์ที่จะลดลงจะแสดงในสมการ 3

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

ตัวแรกเข้าใจขั้นตอนวิธีวิธีแรกให้เข้าใจวิธีการ capacitated เบื้องต้นสำหรับปัญหาการจัดเส้นทางยานพาหนะ , การแบ่งส่งเป็นข้อ จำกัด 2 ภายในการก่อสร้างระยะที่สอง คือ ใช้วิธีจับแก้ บิน 3D บรรจุปัญหาซึ่งจะช่วยให้เราเพื่อเพิ่มประสิทธิภาพการจัดส่งในยานพาหนะ , ยานพาหนะและการพิจารณาน้ำหนักโหลดของการจัดส่งของ consignees .ขั้นตอนวิธีนี้ได้รับสองรายการพารามิเตอร์ : กราฟ ( สอดคล้อง โดยเริ่มโหนดและโหนดผู้รับ ) และรถจัดส่งรายการ ; ขั้นตอนวิธีจะส่งเส้นทางที่จะปฏิบัติตาม โดยแต่ละคันสำหรับการก่อสร้างครั้งแรกเข้าใจขั้นตอนวิธีที่เราใช้มีฟังก์ชันที่มีพารามิเตอร์สามรายการ : เดินทางระยะขอบ , การจราจรคงที่ ( ค่าระหว่าง 1 และ 5 ) และฟังก์ชันต้นทุนของขั้นตอนวิธีเข้าใจ 2 โดยมีวัตถุประสงค์เพื่อลดฟังก์ชันแสดงในสมการที่ 3