An inventory-routing problem is one

An inventory-routing problem is one of the combinatorial optimization problems that are very

difficult to solve optimally. The inventory-routing system considered is composed of a central

warehouse and a set of suppliers who produce non-identical items. The items are kept at the central

warehouse and face constant and deterministic demands. An inventory policy with fixed order quantity

is adopted. When a group of items need to be replenished, a capacitated vehicle is dispatched from the

central warehouse to collect them at suppliers' locations. In this paper, constructive heuristics and an

improvement algorithm called a very large scale neighborhood (VLSN) search algorithm are

presented. The constructive heuristics sequentially generate an initial feasible solution. Then, a VLSN

search algorithm is applied to improve the solution by searching very large neighborhoods.

Computational results indicate that the VLSN search algorithm can provide near-optimal solutions

very efficiently.

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

ปัญหาสินค้าคงคลังเส้นทางเป็นหนึ่งในปัญหาการเพิ่มประสิทธิภาพ combinatorial ที่มีมากยากที่จะแก้ปัญหาได้อย่างดีที่สุด ระบบสินค้าคงคลังเส้นทางการพิจารณาประกอบด้วยกลางคลังสินค้าและชุดของซัพพลายเออร์ที่ผลิตรายการที่ไม่เหมือนกัน รายการจะถูกเก็บไว้ที่กลางคลังสินค้าและเผชิญกับความต้องการอย่างต่อเนื่องและกำหนด นโยบายสินค้าคงคลังที่มีปริมาณการสั่งซื้อคงถูกนำมาใช้ เมื่อกลุ่มของรายการที่จะต้องมีการเติมเต็ม, รถ capacitated ถูกส่งจากคลังสินค้าส่วนกลางจะรวบรวมพวกเขาในสถานที่ซัพพลายเออร์ ' ในบทความนี้วิเคราะห์พฤติกรรมสร้างสรรค์และขั้นตอนวิธีการที่เรียกว่าการปรับปรุงพื้นที่ใกล้เคียงที่มีขนาดใหญ่มาก (VLSN) ขั้นตอนวิธีการค้นหาจะนำเสนอ การวิเคราะห์พฤติกรรมที่สร้างสรรค์สร้างลำดับการแก้ปัญหาที่เป็นไปได้เริ่มต้น จากนั้น VLSN วิธีการค้นหาถูกนำไปใช้ในการปรับปรุงวิธีการแก้ปัญหาโดยการค้นหาละแวกใกล้เคียงที่มีขนาดใหญ่มาก. ผลการคำนวณแสดงให้เห็นว่าวิธีการค้นหา VLSN สามารถให้บริการโซลูชั่นที่ดีที่สุดที่อยู่ใกล้ได้อย่างมีประสิทธิภาพ

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

ปัญหาการจัดเส้นทางสินค้าคงคลังเป็นหนึ่งในการเพิ่มประสิทธิภาพของปัญหาที่มีมาก

ยากที่จะแก้ปัญหาได้อย่างดีที่สุด สินค้าคงคลังระบบการพิจารณาประกอบด้วยกลาง

โกดังและชุดของซัพพลายเออร์ที่ผลิตไม่เหมือนรายการ สินค้าจะถูกเก็บไว้ที่โกดังกลาง

หน้าคงที่และตามกําหนดความต้องการ นโยบายสินค้าคงคลังมีปริมาณการสั่งซื้อตายตัว

เป็นลูกบุญธรรม เมื่อกลุ่มของสินค้าที่ต้องการเติม , capacitated รถส่งจาก

คลังสินค้าส่วนกลางเพื่อเก็บรวบรวมไว้ที่ซัพพลายเออร์ ' สถานที่ ในกระดาษนี้ สร้างสรรค์และพัฒนาอัลกอริทึมฮิวริสติก

เรียกว่ามากขนาดใหญ่ย่าน ( vlsn ) ขั้นตอนวิธีการค้นหา

นำเสนอ ตัวเลขที่สร้างสรรค์โดดเด่น สร้างความเป็นไปได้เบื้องต้น จากนั้นเป็น vlsn

ค้นหาใช้เพื่อปรับปรุงวิธีการแก้ปัญหาโดยการค้นหาขนาดใหญ่มากย่าน

ผลการคำนวณพบว่า vlsn อัลกอริทึมการค้นหาสามารถให้โซลูชั่นที่เหมาะสม

ใกล้มากได้อย่างมีประสิทธิภาพ