ロジスティクス工学 第6章 動的ロットサイズ決定モデル 東京商船大学 久保 幹雄 ロジスティクス工学 第6章 動的ロットサイズ決定モデル 東京商船大学 久保 幹雄
Wagner-Whitin（ワグナー・ウィッティン）モデル 動的ロットサイズ決定モデルの古典 例題 在庫費用 = 1円/(個・日） 期(日) 1 2 3 4 5 発注固定費用 (円) 3 3 3 3 3 発注変動費用 (円/個) 1 1 3 3 3 需要量(個) 5 7 3 6 4 仮定: 需要は期（日）によって変動する（動的） 品切れは許さない 初期在庫は 0． 総費用（発注固定費用＋発注変動費用＋在庫費用）の最小化
Network representation of the DLSP Demand 5 7 3 6 4 Ordering cost 1 1 3 3 3 1
Shortest path network Let Cij of the distance of the SP network be the cost of ordering at period i+1 satisfying the demands through period i+1 to j. Node 0 is a dummy node. 0 1 2 3 4 5 Then, solve the shortest path problem using Dijkstra’s algorithm.
Vehicle routing problem (route-first/cluster second algorithm) 1 2 3 4 5 6 Capacity of the vehicle is 4. Each customer has a unit demand. 距離行列 0 1 5 4 5 2 3 1 0 4 5 6 2 3 5 4 0 8 9 7 7 4 5 8 0 2 4 5 5 6 9 2 0 4 4 2 2 7 4 4 0 1 3 3 7 5 4 1 0
Find a giant tour by solving the traveling salesman problem 1 2 3 4 5 6
Shortest path network Let Cij of the distance of the SP network be the cost of visiting customers i+1, i+2,...,j in the order of the given giant tour if the total demand of these customers does not exceed the capacity of the vehicle. Again, 0 is a dummy node. 0 1 2 3 4 5 6 Then, solve the shortest path problem using Dijkstra’s algorithm.