在庫と配送頻度の統合ルーティング

顧客在庫と複数日の補充日・補充量・巡回順を同時に選択する。

配送拠点をDEPOTとし、1日最大1便・各顧客1日1回までの補充を計算します。数量・距離・費用の入力は整数です。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は7項目です。

1日目から連続する1~4日を計画します。

顧客別の在庫・保管費必須
行顧客ID初期在庫(単位)保管上限(単位)在庫費(円/単位/日)操作
1

4列を左端の欄へタブ区切りで貼り付けられます。3行まで。

顧客IDは匿名の英数字など。DEPOTは配送拠点の予約名です。保管費は日末在庫1単位あたり。

顧客×日別の確定需要必須
行顧客ID日(日目)需要(単位)操作
1
2

3列を左端の欄へタブ区切りで貼り付けられます。12行まで。

各顧客の各日を1行ずつ指定します。需要が0の日も明示し、欠測は補いません。

有向の道路距離必須
行出発到着距離(m)操作
1
2

3列を左端の欄へタブ区切りで貼り付けられます。12行まで。

DEPOTと全顧客の異なる2点の組を、往路・復路を区別して入力します。直行移動できる最短道路距離(整数m)を想定。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

日末在庫 Iᵢ,ₜ = 前日日末在庫 Iᵢ,ₜ₋₁ + 当日配送 qᵢ,ₜ − 当日需要 dᵢ,ₜ。配送直後の在庫は保管上限以下、日末在庫は0以上。各日の配送合計は車両容量以下。費用は Σ日[巡回距離(m)×走行費(円/km)÷1000+便固定費(配送時)+Σ顧客(日末在庫×保管費)]。全整数補充量と巡回順の組を比較します。

総費用、配送・保管費内訳、日別の便数・配送量・巡回順、顧客別日末在庫。

計算例(架空の数値)

架空例:顧客A、2日間、日需要1単位ずつ、初期0、保管上限2、車両容量2。往復2,000m、走行費1,000円/km、在庫費200円/単位/日なら、1日目に2単位を運んで2日目は配送なし(総費用2,200円)。

適用対象と限界

整数単位の単一品目について、顧客別の日次需要と全ノード間の有向走行距離が分かる小規模配送計画。顧客4件以上、5日以上、21単位以上の車両/保管容量、複数便・複数車両、需要不確実性、発注リードタイム、時間窓、配送所要時間、顧客間移送、欠品・欠品費、一般の大規模IRPは対象外。。

方法と出典

方法:deterministic-single-vehicle-ml-irp-integer-dp/1.0 (2026-11-13)。データ記録日:2026-11-13。