Within the most outstanding heurist

Within the most outstanding heuristic constructive methods we have Clarke and Wright’s saving algorithm [11], and the saving algorithm based on matching, as the works of Desrochers and Verhoog [12] and Altinkemer and Gavish[13].
In the category of algorithms with heuristic insertion methods the works by Mole and Jameson [14]; Christofides, Mingozzi and Toth [15]; Solomon [16] stand out, these algorithms start with initially empty routes and evaluate the best form to insert a node in any route iteratively, remaining with a pair (node, route) that represents the best insertion.
Nowadays, we have metaheuristic methods that obtain very good solutions for the proposed problem, such is the case of the ant colony algorithm [17], genetic algorithms [18] or the Tabu search algorithm [19].
In this document, we present two GRASP metaheuristic algorithms that allow us to solve the previously mentioned problem and 3D bin packing problem (3D-BPP) within the bins of the delivery vehicles, besides, we try to improve the solution, optimizing it through a 2-Opt local search algorithm. The combination of the two previously mentioned problems constructs a real transport and package packing problem.
This paper is organized as follows: in section 2 the algorithms we used are described, in section 3 the tests and the results obtained are shown, finally, the conclusions obtained and future work are shown in section 4.

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

วิธีการสร้างสรรค์พฤติกรรมโดดเด่นที่สุดภายใน เรามีคลาร์กและไรท์ของออมทรัพย์อัลกอริทึม [11], และอัลกอริทึมการบันทึกอิงที่ตรงกัน เป็นผลงานของ Desrochers และ Verhoog [12] และ Altinkemer และ Gavish [13] ในประเภทของอัลกอริทึมวิธีแทรกพฤติกรรมผลงาน โดยตุ่นและเจมสัน [14]; Christofides, Mingozzi และ[th] [15]; โซโลมอน [16] เด่น อัลกอริทึมเหล่านี้เริ่มต้น ด้วยเส้นทางที่ว่างเปล่าในตอนแรก และประเมินแบบฟอร์มที่ดีที่สุดเพื่อแทรกโหนดในกระบวนการปรับปรุงต้น ที่เหลือกับคู่ (โหน กระบวนการผลิต) ที่แสดงถึงการแทรกที่ดีที่สุด ในปัจจุบัน เรามีวิธี metaheuristic ได้รับโซลูชั่นที่ดีมากสำหรับปัญหาเสนอ เช่นเป็นกรณีของอัลกอริทึมอาณานิคมมด [17], ขั้นตอนวิธีพันธุกรรม [18] หรืออัลกอริทึมค้นหาทาบู [19] ในเอกสารนี้ เรานำเสนอสองเข้าใจ metaheuristic อัลกอริทึมที่ช่วยให้เราแก้ปัญหาบรรจุช่อง 3D (3D-BPP) ภายในช่องเก็บของรถจัดส่ง และปัญหาที่กล่าวถึงก่อนหน้านี้ เราพยายามปรับปรุงการแก้ไขปัญหา เพิ่มประสิทธิภาพผ่าน 2-เลือกอัลกอริทึมค้นหาท้องถิ่น การรวมกันของสองปัญหาที่กล่าวถึงก่อนหน้านี้สร้างจริงขนส่งและปัญหาการจัดแพคเกจ เอกสารนี้ถูกจัดเป็นดังนี้: ในส่วนอัลกอริทึมที่เราใช้อธิบาย ในส่วนที่ 3 การทดสอบและผลลัพธ์ที่ได้จะแสดง 2 ในที่สุด ข้อสรุปที่ได้รับและทำงานในอนาคตจะแสดงในหัวข้อที่ 4

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

ในวิธีการที่สร้างสรรค์แก้ปัญหาที่โดดเด่นที่สุดที่เรามีคลาร์กและไรท์ขั้นตอนวิธีการประหยัด [11] และขั้นตอนวิธีการประหยัดขึ้นอยู่กับการจับคู่เป็นงาน Desrochers และ Verhoog [12] และ Altinkemer และ Gavish [13].
ในหมวดหมู่ของอัลกอริทึมที่มี วิธีการแก้ปัญหาการแทรกการทำงานโดยตุ่นและเจมสันม [14]; Christofides, Mingozzi และ Toth [15]; ซาโลมอน [16] โดดเด่นกลไกเหล่านี้เริ่มต้นด้วยเส้นทางที่ว่างเปล่าในขั้นต้นและประเมินฟอร์มที่ดีที่สุดที่จะแทรกโหนดในเส้นทางใด ๆ ซ้ำที่เหลือกับคู่ (โหนดเส้นทาง) ที่หมายถึงการแทรกที่ดีที่สุด.
ปัจจุบันเรามีวิธีการ metaheuristic ว่า ได้รับการแก้ปัญหาที่ดีมากสำหรับปัญหาที่เสนอดังกล่าวเป็นกรณีของอัลกอริทึมอาณานิคมมด [17], ขั้นตอนวิธีพันธุกรรม [18] หรือวิธีการค้นหาห้าม [19]. the
ในเอกสารฉบับนี้เรานำเสนอสองขั้นตอนวิธีการเข้าใจ metaheuristic ที่ช่วยให้เรา แก้ปัญหาดังกล่าวก่อนหน้านี้และปัญหาการบรรจุผลิตภัณฑ์ 3 มิติ (3D-BPP) ภายในถังขยะของยานพาหนะส่งมอบนอกจากนี้เราพยายามที่จะปรับปรุงการแก้ปัญหาการเพิ่มประสิทธิภาพมันผ่านขั้นตอนวิธีการค้นหา 2 เลือกท้องถิ่น การรวมกันของสองปัญหาดังกล่าวก่อนหน้าสร้างการขนส่งจริงและแพคเกจปัญหาการบรรจุ.
กระดาษนี้จะมีการจัดระเบียบดังต่อไปนี้ในส่วนที่ 2 ขั้นตอนวิธีการที่เราใช้จะมีการอธิบายในส่วนการทดสอบที่ 3 และผลที่ได้รับจะแสดงในที่สุดข้อสรุป ที่ได้รับและการทำงานในอนาคตได้แสดงไว้ในส่วนที่ 4

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

ภายในที่โดดเด่นที่สุดสำหรับเราได้สร้างสรรค์วิธีการไรท์ของคลาร์กและประหยัดที่สุด [ 11 ] และประหยัดที่สุดขึ้นอยู่กับการจับคู่ ขณะที่ผลงานของ และ verhoog Desrochers [ 12 ] และ และ altinkemer gavish [ 13 ]ในหมวดหมู่ของอัลกอริทึมฮิวริสติก แทรกด้วยวิธีการทำงานโดยตุ่น เจมสัน [ 14 ] ; christofides mingozzi ทอธ , และ [ 15 ] ; โซโลมอน [ 16 ] โดดเด่น ขั้นตอนวิธีเหล่านี้เริ่มต้นด้วยเริ่มต้นเส้นทางที่ว่างเปล่าและประเมินฟอร์มที่ดีที่สุดเพื่อแทรกโหนดในเส้นทางซ้ำยังอยู่กับคู่ ( เส้นทางโหนด ) ที่แสดงถึงจุดที่ดีที่สุดทุกวันนี้ เรามีวิธีการเมตาฮิวริ ิกที่ได้รับดีมาก โซลูชั่นเพื่อเสนอปัญหาดังกล่าวเป็นกรณีของขั้นตอนวิธีอาณานิคมมด [ 17 ] , ขั้นตอนวิธีเชิงพันธุกรรม [ 18 ] หรือการค้นหาแบบทาบู [ 19 ]ในเอกสารฉบับนี้เรานำเสนอสองเข้าใจขั้นตอนวิธีเมต้า วริสติคที่อนุญาตให้เราสามารถแก้ปัญหาที่กล่าวถึงก่อนหน้านี้และ 3D ถังบรรจุปัญหา ( 3d-bpp ) ภายในถังขยะของการจัดส่งยานพาหนะ นอกจากนี้เราพยายามที่จะพัฒนาโซลูชั่นที่เหมาะสมผ่าน 2-opt ท้องถิ่นค้นหาขั้นตอนวิธีการ การรวมกันของทั้งสองที่กล่าวถึงก่อนหน้านี้ปัญหาโครงสร้างการขนส่งจริงและแพคเกจบรรจุปัญหากระดาษนี้จะจัดได้ดังนี้ ในส่วนที่ 2 เราจะใช้อัลกอริทึมที่ได้อธิบายไว้ในส่วนที่ 3 การทดสอบ และผลลัพธ์ที่ได้จะแสดง ในที่สุดก็สรุปได้ และการทำงานในอนาคตจะแสดงอยู่ในส่วนที่ 4