サプライ・チェイン最適化システム

2001年度日本オペレーションズ。リサーチ学会

春季研究発表会

サプライ。チェイン最適化システム

O1108010 東京商船大学 久保 幹雄1（tJIうO Mikio

非会員 ライナ・ロジクス 朴 成浩 PARl（Narillil¶0

1−A−4

はじめに ¶皿 ト（SCM）が流行っているが，その中身は最適化拡く言えばOR） 筆者らが開発した最適化ベースのSCMシステムについて報告する． る意思決定のレベルを長期（ストラテジック），中期（タグテイカ

す 、⋮

蒜拙惜細

図

ッ

め

中御

ン ナ のテクニ 古くか

階虐に分けて考えているのにならい，SCMに関するモデルも，意思

ル），短期 決定レベル ックモデル．タクテイカルモデル，オペレーショナルモデルの3つに 分けて考 ら えパ整 している）サプライ・チェイン・最適化システムを，意思決定レベ 筆者 発 ルごとに l mEしOS ロジスティクス・ネットワーク股計システム ストラテジック ME『TRO M巨TEO タクテイカル・レベル 企8休日D□屈化システム タクテイカル _{旧遊折田瓜適化システム} ◎閃SG… サプライ■チェイン在原 包む化システム オペレーショナル リングn己化 コンポーネント 図1：SCM最適化システムと意思決定レベル

2 ロジスティクス。ネットワーク最適化システム

m を行うためのソフトウェアで ロジスティクス・ネットワーク設計システムMI王LOS（Ml；ta Stのも格 偶最対な 0適応ど pt設でを ．計き考 長期レベルの意思決定項目であるロジスティクス・ネットワー クク移 る柔軟なものである．国もし ある．システムのコアとなるモデルは，リバース・ロジステ 〈は国家群を跨いだ輸送に対応するための，関税，関税控除 に価 ス転 イ 慮したオプションも準備され ている． また，中期レベルの意思決定にも用いることができるように，多期間バージョン（MI；TEO 発している．これは，従来は工場内だけで用いられてきた基準生産計画モデルをサプライ・チ 張したモデルを用いている． 開拡 もに ︶体 オ全 テン メイ 。∵ 担

3 配送計画最適化システム

配送計画最適化システムとしては，計画系のためのMETR．0（MEt．a．Tl・uCkRoutingOpt．iI一一izer：メトロ），

i・

， 計画を高速に求解することができる．MI∃TRO−＼用朋は，富士電機（株）との共同研究の成果であり，自動販売 機への補充ルート最適化をターゲットとしている．

4 スケジューリング最適化コンポーネント

スケジューリングは，硯場に応じたフレキシブルなシステム構成が必須である．そのため，我々はスケジュ ーリングを行うためのシステムを提供するのではなく，ソルバー部だけをAct．iveXとしてコンポーネント化し −10 − © 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

たもの（0Ⅰ）tlSe（I：オプトシーク）を作成した．Opl，Se（1の．ソルバー部分は，野々部一茨木［1】の資源制約付きス ケジューリング問題を解くためのメタヒューリステイクスであり，多様な条件のついた実際問題を高速に求解 することができる． また，他のシステムに対しても同様に，ActiveXコンポーネントとしてソルバー部を提供する予定である．

5 在庫最適化システム

サプライ・チェインにおける在庫の適正配置は，最も厄介でかつ重要なものである．通常，在庫モデルは 需要の確率的な仮定の下で構築される場合が多かったが，我々は最適化を切り口としたアプローチを行ってい る．季節的な需要の変動や製品のライフ・サイクルに対応するための（ストラテジックレベルにおける）在庫 ．−ノ ” 計 らよす 化あ流 上記のMETEOで対応する フ間 関︶ 係を に変 よ、え _つる てこ 決と ルレベルにおける安全在庫の適正配置は，顧客サービスとのトレード・ 岩上■1し●l＿」＿l L ＿丁 ヽt 、小．＿ ttJ＿ 亡コl亡｝ ′・士 ヽL ■ ＿ ′「・▼ 二．−−一 I L ．▼ l．J11．．L．⊂‖コ ＿ ／「1ニー■− −1 1 めにと オ時作 カ 々 ”掛サー㌔針掛卜 ヽ ■ト ■．﹂■ ビス時間（事前に保証したリード時間；保証リード は，顧客に対する サ体 一で プライ・チェイ ン 仝

安一 の

_・

の

成し．それをコア

・

”

_{合計を最小化するためのモデルを} ム（OptSCM：オプトスキ し た 簡単なルールで運用される（すべきである）ので，最適 オペレーショナルレベルにお _とのナ 曜日による需要の変動などを考慮した適切な運用ルールを作成することが肝要で OfSales）情報を利用することが望ましく，そのためのシステムは，MBIく ループ）と共同で開発中である 図2：開発したシステムのGUI画面の例（左：Ml王TRO−VMl，右：01）tS〔ノM）

6 ぁわりに

ここで紹介した種々のシステムは別々に用いられるわけではなく，お互いに情報を交換し合い，協調する ■小 1■∵1 ヽヽ′ ＝二．l −−▼一￣ ヽ ． ln ＿＿ 」 〈 ヽ ヾ・ ＿ るブななに． このデ視割統 とによってサプライ・チェイン全体を最適化することが理想である．たとえば，配送計画や工場内のジョ スケジュー リングを最適化することによって得た情報は，サプライ・チェイン全体を最適化する際の重 一夕（ある地域に対する配送費用，ラインの稼働率）を与え，逆に，サプライ・チェイン全体を（長期

野で）最適化した結果は，配送計画やスケジューリングに対する根幹のデータ（顧客をどの配送センタ

り振るか，どの工場でどの製品を作るか）となるのである．今後は，個別システムの連携をさらに強化 合サプライ・チェイン最適化システムとして利用できるようにしたい． 要的lし

参考文献

川野々郡安司，茨木俊秀．汎用スケジューラ⊥RCPSPによるアプローチー．オペレーションズ・リサーチ， 45（：i）：1L8−】24，2000． −11− © 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.