For a real world problem – transpor

For a real world problem – transporting pallets between warehouses in order to
guarantee sufficient supply for known and additional stochastic demand – we propose
a solution approach via convex relaxation of an integer programming formulation,
suitable for online optimization. The essential new element linking routing and
inventory management is a convex piecewise linear cost function that is based on
minimizing the expected number of pallets that still need transportation. For speed,
the convex relaxation is solved approximately by a bundle approach yielding an
online schedule in 5 to 12 minutes for up to 3 warehouses and 40000 articles; in
contrast, computation times of state of the art LP-solvers are prohibitive for online
application. In extensive numerical experiments on a real world data stream, the
approximate solutions exhibit negligible loss in quality; in long term simulations the
proposed method reduces the average number of pallets needing transportation due
to short term demand to less than half the number observed in the data stream.

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

สำหรับปัญหาในโลกจริง – ขนส่งแท่นวางสินค้าระหว่างคลังสินค้าเพื่อ
รับประกันอุปทานเพียงพอรู้จัก และเพิ่มเติมแบบเฟ้นสุ่มความ – เรา
วิธีการแก้ปัญหาผ่านผ่อนนูนของจำนวนเต็มที่กำหนด การเขียนโปรแกรม
เหมาะสำหรับเพิ่มประสิทธิภาพออนไลน์ องค์ประกอบใหม่สำคัญเชื่อมโยงเส้นทาง และ
บริหารสินค้าคงคลังเป็นตัวนูน piecewise ฟังก์ชั่นต้นทุนเส้นตาม
ลดจำนวนแท่นวางสินค้าที่ยังคง ต้องเดินทาง ความเร็ว,
เป็นนูนเป็นแก้ไขโดยประมาณ โดยมีผลผลิตในกลุ่มวิธีการ
กำหนดการออนไลน์ 5-12 นาทีสำหรับคลังสินค้าที่ 3 40000 บทความ ใน
ความคมชัด คำนวณเวลาของทันสมัยที่กระฉับกระเฉงแก้ LP จะห้ามปรามสำหรับออนไลน์
แอพลิเคชัน ในการทดลองเป็นตัวเลขอย่างละเอียดในกระแสข้อมูลโลก การ
โซลูชั่นโดยประมาณแสดงระยะการสูญเสียคุณภาพ ในระยะยาวจำลอง
เสนอวิธีลดจำนวนเฉลี่ยของแท่นวางสินค้าที่ต้องการเดินทางครบกำหนด
เพื่อความต้องการระยะสั้นจำนวนน้อยกว่าครึ่งหนึ่งในกระแสข้อมูล

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

สำหรับปัญหาโลกจริง - การขนส่งพาเลทระหว่างคลังสินค้าเพื่อ
รับประกันอุปทานเพียงพอสำหรับความต้องการสุ่มที่รู้จักและเพิ่มเติม - เรานำเสนอ
วิธีการแก้ปัญหาผ่านการผ่อนคลายนูนของสูตรการเขียนโปรแกรมจำนวนเต็ม
เหมาะสำหรับการเพิ่มประสิทธิภาพออนไลน์ องค์ประกอบใหม่ที่สำคัญการเชื่อมโยงเส้นทางและ
การจัดการสินค้าคงคลังเป็นฟังก์ชันเชิงเส้นนูนค่ค่าใช้จ่ายที่ใช้ใน
การลดตัวเลขคาดของพาเลทที่ยังคงต้องขนส่ง สำหรับความเร็ว
ผ่อนคลายนูนจะแก้ไขโดยวิธีการประมาณมัดยอม
ตารางออนไลน์ใน 5 ถึง 12 นาทีถึง 3 คลังสินค้าและ 40000 บทความ ใน
ทางตรงกันข้ามครั้งการคำนวณของรัฐของศิลปะ LP แก้เป็นที่ต้องห้ามสำหรับออนไลน์
โปรแกรม ในการทดลองที่เป็นตัวเลขอย่างกว้างขวางในกระแสข้อมูลจริง
การแก้ปัญหาโดยประมาณแสดงการสูญเสียเล็กน้อยในคุณภาพ ในการจำลองระยะยาว
วิธีที่เสนอลดค่าเฉลี่ยของจำนวนพาเลทต้องขนส่งเนื่องจาก
ความต้องการระยะสั้นน้อยกว่าครึ่งหนึ่งของจำนวนที่พบในกระแสข้อมูล

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

สำหรับปัญหาการขนส่งสินค้าระหว่างโลกจริงและคลังสินค้าเพื่อรับประกันอุปทานเพียงพอ

รู้จักและเพิ่มเติมสำหรับ Stochastic ความต้องการเราเสนอโซลูชั่นแบบผ่อนคลาย
ทางนูนของจำนวนเต็มโปรแกรมสูตร
เหมาะสำหรับการเพิ่มประสิทธิภาพออนไลน์ สรุปองค์ประกอบใหม่และการเชื่อมโยงเส้นทาง
การจัดการสินค้าคงคลังเป็นนูนฟังก์ชันต้นทุนเชิงเส้นเป็นช่วงที่ขึ้นอยู่กับ
ลดคาดจำนวนพาเลทที่ต้องขนส่ง ความเร็ว
ผ่อนคลายนูนจะแก้ไขโดยมัดเป็นวิธีการที่ให้ผลผลิตประมาณ
ออนไลน์ตารางใน 5 ถึง 12 นาทีถึง 3 ครั้ง ใน 40 , 000 บทความ ;
ความคมชัดการคำนวณเวลาของรัฐของศิลปะแผ่นเสียงแก้เป็นข้อห้ามสำหรับโปรแกรมออนไลน์

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