We study an Inventory Routing Probl

We study an Inventory Routing Problem in which the supplier has a limited production capacity and the
stochastic demand of the retailers is satisfied with procurement of transportation services. The aim is to
minimize the total expected cost over a planning horizon, given by the sum of the inventory cost at the
supplier, the inventory cost at the retailers, the penalty cost for stock-out at the retailers and the
transportation cost. First, we show that a policy based just on the average demand can have a total
expected cost infinitely worse than the one obtained by taking into account the overall probability
distribution of the demand in the decision process. Therefore, we introduce a stochastic dynamic
programming formulation of the problem that allows us to find an optimal policy in small size instances.
Finally, we design and implement a matheuristic approach, integrating a rollout algorithm and an
optimal solution of mixed-integer linear programming models, which is able to solve realistic size
problem instances. Computational results allow us to provide managerial insights concerning the
management of stochastic demand.

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

เราเรียนคงสายปัญหาที่ซัพพลายเออร์มีกำลังการผลิตจำกัดและ สโทแคสติกความต้องการของร้านค้าปลีกที่จะพอใจกับการจัดซื้อบริการขนส่ง จุดมุ่งหมายคือการ ลดต้นทุนทั้งหมดผ่านระดับวางแผน กำหนด โดยผลรวมของต้นทุนคงที่ ผู้ผลิต ต้นทุนสินค้าคงคลังในร้านค้าปลีกที่ ต้นทุนโทษออก stock ที่ร้านค้าปลีกที่และ ขนส่งต้นทุน ครั้งแรก เราแสดงว่า นโยบายตามความต้องการเฉลี่ยเพียงได้ทั้งหมด ต้นทุนเพียงเลวกว่าได้รับ โดยคำนึงถึงความเป็นไปได้ทั้งหมด การกระจายของความต้องการในกระบวนการตัดสินใจ ดังนั้น เราแนะนำก็แบบเฟ้นสุ่ม ปัญหาที่ทำนโยบายเหมาะสมที่สุดในขนาดเล็กให้เรา เขียนโปรแกรมกำหนด สุดท้าย เราออกแบบ และใช้วิธีการ matheuristic รวมอัลกอริทึมแบบไวร์เลสและ โซลูชั่นสูงสุดรุ่นเต็มผสมเชิงโปรแกรม สามารถแก้ไขขนาดจริง อินสแตนซ์ของปัญหา ผลการคำนวณให้เราให้ความเข้าใจบริหารจัดการเกี่ยวกับการ การจัดการความต้องการแบบเฟ้นสุ่ม

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

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

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

เราศึกษาเส้นทางปัญหาสินค้าคงคลังที่ผู้ผลิตมีความสามารถในการผลิตที่จำกัดและความต้องการของร้านค้าปลีก
Stochastic คือพอใจกับการจัดหาบริการการขนส่ง มีจุดมุ่งหมายเพื่อ
ลดทั้งหมดคาดว่าต้นทุนวางแผนขอบฟ้าให้โดยผลรวมของต้นทุนสินค้าคงคลังที่
เออร์ , ต้นทุนสินค้าคงคลังในร้านค้าปลีกต้นทุนค่าปรับสำหรับหุ้นที่ร้านค้าปลีกและ
ต้นทุนการขนส่ง แรกเราแสดงให้เห็นว่านโยบาย เพียงแค่ความต้องการเฉลี่ยสามารถมีรวม
คาดว่าต้นทุนเพียบมากกว่าหนึ่งได้รับ โดยคำนึงถึงการกระจายความน่าจะเป็น
โดยรวมของความต้องการในกระบวนการการตัดสินใจ ดังนั้นเราจึงแนะนำวิธี Stochastic Dynamic
การกำหนดปัญหาที่ช่วยให้เราเพื่อหานโยบายที่เหมาะสมที่สุดในอินสแตนซ์ขนาดเล็ก
ในที่สุด เราออกแบบ และใช้วิธีการ matheuristic รวมขั้นตอนวิธีการตรวจสอบและโซลูชั่นที่เหมาะสมของจำนวนเต็ม
โปรแกรมเชิงเส้นแบบผสม ซึ่งจะสามารถแก้ไขปัญหากรณีสมจริงขนาด
.ผลการคำนวณจะช่วยให้เราเพื่อให้ข้อมูลเชิงลึกในการจัดการเกี่ยวกับการจัดการของความต้องการสโตแคสติก