Download presentation
Presentation is loading. Please wait.
1
ロジスティクス工学 第6章 動的ロットサイズ決定モデル 東京商船大学 久保 幹雄
ロジスティクス工学 第6章 動的ロットサイズ決定モデル 東京商船大学 久保 幹雄
2
Wagner-Whitin（ワグナー・ウィッティン）モデル 動的ロットサイズ決定モデルの古典
例題 在庫費用 = 1円/(個・日） 期(日) 発注固定費用 (円) 発注変動費用 (円/個) 需要量(個) 仮定: 需要は期（日）によって変動する（動的） 品切れは許さない 初期在庫は 0． 総費用（発注固定費用＋発注変動費用＋在庫費用）の最小化
3
Network representation of the DLSP
Demand Ordering cost 1
4
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. Then, solve the shortest path problem using Dijkstra’s algorithm.
5
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. 距離行列
6
Find a giant tour by solving the traveling salesman problem
1 2 3 4 5 6
7
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. 6 Then, solve the shortest path problem using Dijkstra’s algorithm.
Similar presentations
