コスト最小となる最適流通経路に関する研究 ～コンビニ業界を対象として～ コスト最小となる最適流通経路に関する研究 ～コンビニ業界を対象として～ マーケティング・サイエンス研究室 ７０１－１２１ 佐野 昇平
研究背景 配送経路の最適化の効果は大きい！！ 米飯共同配送センター 弁当、おにぎり、焼きたてパン チルド共同配送センター 一日３回 米飯共同配送センター 弁当、おにぎり、焼きたてパン チルド共同配送センター サンドイッチ、惣菜、牛乳 配送経路の最適化の効果は大きい！！ コンビニ 各週３回 加工食品共同配送センター 缶詰、インスタントラーメン、ソフトドリンク 週３～７回 フローズン共同配送センター アイス、冷凍食品、ロックアイス 週６回 トーハン配送センター 本、雑誌 現在コンビニ１店舗に対してこれだけのトラックが商品を配送しています。またトラック一台で何店舗も周るので、それにかかる経費も莫大なものになります。実際コンビニは国内で１万店舗以上あります。このような現状の中で、それぞれのトラックが最適な流通経路を周ればコスト削減になると思い研究しようと思いました。
コストMinとなるルートを選ぶ！！ 研究方法１（トラック１台で周る場合） この時、 ２ 配送センター コンビニ３店舗に対してトラック１台で周る場合 １ ２ ３ （センター）→（店舗１）→（店舗２）→（店舗３）→（センター） （センター）→（店舗２）→（店舗３）→（店舗１）→（センター） （センター）→（店舗２）→（店舗１）→（店舗３）→（センター） コストMinとなるルートを選ぶ！！
目指すところ！！ 配送センター ・・・・・・・ １ ２ ３ Ｘ 同様にしてトラック１台で店舗数をX店舗まで増やしていき、それぞれでコストMinとなるルートを探していきます。
研究方法２（トラック２台で周る場合） 配送センター 配送センター コンビニ２店舗に対してトラック２台で周る場合 コンビニ３店舗に対してトラック２台で周る場合 配送センター コンビニ２店舗に対してトラック２台で周る場合
配送センター コンビニX店舗に対してトラック２台で周る場合 X ・・・・・・・・ コストMinとなるルートを見つける！！
研究方法３（トラックをY台まで増やす） X ・ ・ ・ ・・・ トラックY台 配送センター コンビニX店舗に対してトラックY台で周る場合
コストの求め方 コスト＝人件費＋車両に関する費用 ［条件］ 総合距離： D(km) 人件費： s（円）/時間 ガソリン代： t（円/ℓ） トラックのスピード： u（km）/時間 （一定とする） 車に対する税金： v（円）/日 車買い換え費用： w（円）/日 車検： x（円）/日 燃費： y(km/ℓ) 配送センター コスト＝人件費＋車両に関する費用 人件費＝人件費（円/時間）×距離（km）/トラックのスピード（km/時間） 車両に関する費用＝ガソリンに関する費用＋税金（円）＋買い換え費用（円）＋車検（円）
例題 ３店舗を一台のトラックで周るときのコストMinとなる最適流通経路を探す！！ a (10km) １ ２ ３ c (13km) f (15km) d (3km) b (6km) e (20km) 人件費： 1300円/時間 トラックのスピード： 50km/時間 ガソリン代： 40円/ℓ 燃費：3ｋｍ/ℓ 税金： 82円/日 （一年で30000円とする） 車買い換え費用： 2739円/日 （5年に1度500万円かかるとする） 車検： 273円/日 （1年で10万円）
このとき、 ルート１が一番コストが安く最適な経路である！！ ルート１； a-b-c-d ルート２； f-c-e-a ルート３； f-b-e-d ルート１； コスト＝（10＋6＋13＋3）×（1300/50＋120/3）＋82＋2739＋273＝5206（円） ルート２； コスト＝（10＋13＋20＋15）×（1300/50＋120/3）＋82＋2739＋273＝6922（円） ルート３； コスト＝ （6＋3＋20＋15）× （1300/50＋120/3）＋82＋2739＋273＝5998（円） ルート１が一番コストが安く最適な経路である！！
今後の課題 問題 台数（台） 店舗数 １ ２ ３ ・・・・・・・・ X ４ ・・・ Y 研究方法として、最初はトラック一台で１店舗で最適解を見つけ、次に２店舗、３店舗、Y店舗と増やしていく。その後、トラック２台で同様に３店舗、４店舗、Y店舗と増やしていく。その時、トラックと同数の店舗数の時は考えないとする。そしてトラックをX台まですると上図のようになります。横軸で見て４店舗の時は何台で周ればコストMinになるかを考えていきます。 横軸で比較してY店舗の時、何台で周れば一番コストMinになるのかを見る！！