(57)【要約】【課題】必要な日時までに緩和効果のより高いサプライチェーンの業務組合せを提案する。【解決手段】スケジューリング部１２７は、各サプライチェーンモデルの制約緩和最適業務組合せを導出するまでにかかる時間および緩和提案タイミングより、サプライチェーンモデルそれぞれの導出開始日時および導出終了日時を決定し、スケジュール実行部１２８は、スケジューリング部１２７にて決定された導出開始日時に基づいて、対象のサプライチェーンモデルの制約緩和最適業務組合せを導出開始し、制約緩和最適業務組合せ生成部１２９は、制約を緩和した場合の各計画または指示の更新タイミングおよび方法の業務組合せを生成する。【選択図】図２
2020030650.tif 000002
【特許請求の範囲】
【請求項１】
サプライチェーンの業務制約を緩和した業務組合せを導出する第１業務組合せ生成部と、
前記業務制約を緩和した業務組合せの導出にかかる時間に基づいて、前記業務制約を緩和した業務組合せの導出開始タイミングを決定するスケジューリング部とを備えるサプライチェーン業務プロセス最適化装置。
【請求項２】
前記スケジューリング部は、前記業務制約を緩和した業務組合せの導出が提案タイミングに間に合うように、前記業務制約を緩和した業務組合せの導出開始タイミングを決定する請求項１に記載のサプライチェーン業務プロセス最適化装置。
【請求項３】
前記スケジューリング部は、前記業務制約を緩和した業務組合せのうち、所定の閾値を超える緩和効果値を持つ業務組合せが前記提案タイミングまでに特定できるように、前記業務制約を緩和した業務組合せの導出開始タイミングを決定する請求項２に記載のサプライチェーン業務プロセス最適化装置。
【請求項４】
前記スケジューリング部は、前記業務制約を緩和した業務組合せの導出にかかる時間および前記業務制約を緩和した業務組合せの提案タイミングに基づいて、前記業務制約を緩和した業務組合せの導出開始日時および導出終了日時を決定する請求項１に記載のサプライチェーン業務プロセス最適化装置。
【請求項５】
前記第１業務組合せ生成部は、前記サプライチェーンを構成する各部門の各計画または指示の更新タイミングおよび方法を緩和した業務組合せを生成する請求項１に記載のサプライチェーン業務プロセス最適化装置。
【請求項６】
前記サプライチェーンの業務、物およびキャッシュの流れに関する情報をサプライチェーンモデルとして、前記サプライチェーンモデルの識別情報と合わせて登録するサプライチェーンモデル登録部をさらに備える請求項１に記載のサプライチェーン業務プロセス最適化装置。
【請求項７】
前記サプライチェーンを構成する各部門の各計画または指示を更新するタイミングおよび方法の制約に関する情報を前記業務制約として登録する業務制約登録部をさらに備える請求項１に記載のサプライチェーン業務プロセス最適化装置。
【請求項８】
前記サプライチェーンモデルの前記業務制約を緩和する優先順位および前記業務制約を緩和した業務組合せの提案タイミングを登録する更新契機変更部をさらに備える請求項１に記載のサプライチェーン業務プロセス最適化装置。
【請求項９】
前記スケジューリング部にて決定された導出開始タイミングに基づいて、前記業務制約が緩和された業務組合せの導出を開始させるスケジュール実行部をさらに備える請求項１に記載のサプライチェーン業務プロセス最適化装置。
【請求項１０】
前記サプライチェーンの業務制約を充足する業務組合せを導出する第２業務組合せ生成部をさらに備え、
前記第１業務組合せ生成部は、前記サプライチェーンを構成する各部門の各計画または指示の更新タイミングおよび方法を１つずつ緩和した全ての業務組合せを導出する請求項１に記載のサプライチェーン業務プロセス最適化装置。
【請求項１１】
前記第２業務組合せ生成部は、前記業務制約を充足する業務組合せの導出にかかった時間に基づいて、前記業務制約を緩和した業務組合せの導出にかかる時間を推定する請求項１０に記載のサプライチェーン業務プロセス最適化装置。
【請求項１２】
前記第２業務組合せ生成部は、各計画または指示の更新タイミングおよび方法の業務組合せを充足する全ての業務組合せの評価指標値の算出にかかった時間に基づいて、前記業務制約を充足する業務組合せの導出にかかった時間を取得する請求項１１に記載のサプライチェーン業務プロセス最適化装置。
【請求項１３】
前記スケジューリング部は、前記業務制約を緩和した業務組合せの導出にかかる時間の推定値に基づいて、前記業務制約を緩和した業務組合せの導出開始タイミングを決定する請求項１１に記載のサプライチェーン業務プロセス最適化装置。
【請求項１４】
前記サプライチェーンを構成する各部門に含まれる企業の企業数および前記部門間で取引される品目の品目数に基づいて、前記業務制約を充足する業務組合せの導出にかかる時間を推定し、
前記業務制約を充足する業務組合せの導出にかかる時間の推定値に基づいて、前記業務制約を緩和した業務組合せの導出にかかる時間を推定する請求項１０に記載のサプライチェーン業務プロセス最適化装置。
【請求項１５】
前記スケジューリング部は、前記業務制約を充足する業務組合せの導出にかかる時間の推定値と、前記業務制約を緩和した業務組合せの導出にかかる時間の推定値に基づいて、前記業務制約を充足する業務組合せおよび前記業務制約を緩和した業務組合せの導出開始タイミングを決定する請求項１４に記載のサプライチェーン業務プロセス最適化装置。
【請求項１６】
前記サプライチェーンは、
第１サプライチェーンと、
前記第１サプライチェーンよりも優先順位が低い第２サプライチェーンとを備え、
前記スケジューリング部は、
前記第１サプライチェーンの業務制約を緩和した業務組合せの導出が提案タイミングに間に合うように導出開始タイミングを決定し、
前記第１サプライチェーンの業務制約を緩和した業務組合せの導出処理の空き時間に前記第２サプライチェーンの業務制約を緩和した業務組合せの導出処理を実行する請求項２に記載のサプライチェーン業務プロセス最適化装置。
【請求項１７】
前記サプライチェーンは、
第１サプライチェーンと、
前記第１サプライチェーンよりも優先順位が低い第２サプライチェーンとを備え、
前記スケジューリング部は、
前記第１サプライチェーンの業務制約を緩和した業務組合せの導出が提案タイミングに間に合うように導出開始タイミングを決定し、
前記第２サプライチェーンの業務制約を緩和した業務組合せの導出処理中に、前記第１サプライチェーンの業務制約を緩和した業務組合せの導出開始タイミングが到来した場合、前記第２サプライチェーンの業務制約を緩和した業務組合せの導出処理を中断し、前記第１サプライチェーンの業務制約を緩和した業務組合せの導出処理を開始する請求項２に記載のサプライチェーン業務プロセス最適化装置。
【請求項１８】
プロセッサを備えるサプライチェーン業務支援方法であって、
前記プロセッサは、
サプライチェーンの業務制約を緩和した業務組合せの導出にかかる時間に基づいて、前記業務制約を緩和した業務組合せの導出開始タイミングを決定するサプライチェーン業務支援方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、サプライチェーン業務プロセスの導出に関する。
【背景技術】
【０００２】
近年、グローバル化および競争の激化により、市場の変動が激しくなっている。製造業では、在庫削減、リードタイムの短縮化、納期遵守などを目的にサプライチェーンの最適化への期待が高まっている。サプライチェーンを最適化するために、計画値に対する実績値の乖離を削減することが求められている。例えば、実績値を用いたシミュレーションにより最適なサプライチェーンを算出することで、このような要求に対応可能である。
【０００３】
また、製造業の競争力は、製品力に着目するだけでは不十分で、短納期かつ迅速な納期回答などという顧客満足度の向上や、在庫削減によるキャッシュフローの改善による財務体質の強化も求められるようになってきた。さらに、消費者の嗜好の多様化に伴う多品種少量化と、製品ライフサイクルの短縮にも、工場運営から対応するように適宜見直しが必要である。これらの要請に対し、対策立案と実行が作業者の経験と勘に委ねられており、最適な対応策が安定的に取られていなかった。
【０００４】
業務制約を満たす、より適切なサプライチェーン業務プロセス案を生成する技術に関して記載されている特許文献１がある。特許文献１には、制約充足最適業務組合せや制約緩和最適業務組合せを生成し、評価指標値や緩和効果値の高い業務組合せを導出する技術が記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】国際公開第１６／００２２７８号
【発明の概要】
【発明が解決しようとする課題】
【０００６】
サプライチェーン業務プロセスをより適切に構成するためには、ある拠点から他の拠点への物（部品や製品）やキャッシュの流れの指示のタイミングや量を頻繁に変更する必要がある。例えば、サプライチェーンを構成する企業数や、サプライチェーンを構成する各企業の計画または指示の数が増加した場合、制約緩和最適業務組合せを適用するタイミングまでに、より適した業務組合せの導出が必要になる。
【０００７】
しかしながら、特許文献１に記載された技術では、制約緩和最適業務組合せを適用するタイミングについては言及されていない。また、特許文献１には、「生成する業務組合せの数を軽減するために様々な生成方法を採用してもよい」と記載されているが、最適業務組合せを導出するまでにかかる時間については言及されていない。
【課題を解決するための手段】
【０００８】
本発明は、上記事情に鑑みなされたものであり、必要な日時までにサプライチェーンのより適切な業務組合せを提案することが可能なサプライチェーン業務プロセス最適化装置およびサプライチェーン業務支援方法を提供する。
【０００９】
本発明の一態様におけるサプライチェーン業務プロセス最適化装置は、サプライチェーンの業務制約を緩和した業務組合せを導出する第１業務組合せ生成部と、前記業務制約を緩和した業務組合せの導出にかかる時間に基づいて、前記業務制約を緩和した業務組合せの導出開始タイミングを決定するスケジューリング部とを備える。
【発明の効果】
【００１０】
本発明によれば、必要な日時までにより適切なサプライチェーンの業務組合せを提案することができる。
【図面の簡単な説明】
【００１１】
【図１】第１実施形態に係るサプライチェーン業務プロセス最適化システムの構成の一例を示すブロック図である。
【図２】図１の第１実施形態に係るサプライチェーン業務プロセス最適化装置の構成の一例を示すブロック図である。
【図３】図２のサプライチェーンモデル記憶部に格納されているモデル名テーブルの一例を示す図である。
【図４】図２のサプライチェーンモデル記憶部に格納されている部門間取引条件パラメータテーブルの一例を示す図である。
【図５】図２のサプライチェーンモデル記憶部に格納されている生産条件パラメータテーブルの一例を示す図である。
【図６】図２のサプライチェーンモデル記憶部に格納されている計画または指示業務パラメータテーブルの一例を示す図である。
【図７】図２の業務制約記憶部に格納されている更新タイミング制約テーブルの一例を示す図である。
【図８】図２の業務制約記憶部に格納されている更新方法制約テーブルの一例を示す図である。
【図９】図２の業務制約記憶部に格納されている制約変更テーブルの一例を示す図である。
【図１０】図２の更新契機記憶部に格納されている優先テーブルの一例を示す図である。
【図１１】図２の更新契機記憶部に格納されている提案タイミングテーブルの一例を示す図である。
【図１２】図２の業務組合せ記憶部に格納されている充足導出業務組合せテーブルの一例を示す図である。
【図１３】図２の業務組合せ記憶部に格納されている緩和導出業務組合せテーブルの一例を示す図である。
【図１４】図２の導出時間記憶部に格納されている導出時間テーブルの一例を示す図である。
【図１５】図２のスケジューリング記憶部に格納されているスケジューリングテーブルの一例を示す図である。
【図１６】図２のスケジューリング記憶部に格納されている実行タイミングテーブルの一例を示す図である。
【図１７】サプライチェーンモデル登録処理の一例を示すフローチャートである。
【図１８】サプライチェーンモデル登録画面の一例を示す図である。
【図１９】業務制約登録処理の一例を示すフローチャートである。
【図２０】業務制約登録画面の一例を示す図である。
【図２１】更新契機変更処理の一例を示すフローチャートである。
【図２２】更新契機変更画面の一例を示す図である。
【図２３】制約充足最適業務組合せ生成処理の一例を示すフローチャートである。
【図２４】制約充足最適業務組合せ画面の一例を示す図である。
【図２５】スケジューリング処理の一例を示すフローチャートである。
【図２６】スケジュール実行処理の一例を示すフローチャートである。
【図２７】スケジュール実行部によるスケジューリング実行処理の一例を示すタイミングチャートである
【図２８】制約緩和最適業務組合せ生成処理の一例を示すフローチャートである。
【図２９】制約緩和最適業務組合せ画面の一例を示す図である。
【図３０】図２のサプライチェーン業務プロセス最適化装置の処理シーケンスの一例を示す図である。
【図３１】第２実施形態に係るサプライチェーンモデル登録処理の一例を示すフローチャートである。
【図３２】第２実施形態に係る制約充足最適業務組合せ生成処理の一例を示すフローチャートである。
【図３３】第２実施形態に係るスケジューリング実行処理の一例を示すフローチャートである。
【図３４】図１のサプライチェーン業務プロセス最適化装置のハードウェア構成例を示すブロック図である。
【発明を実施するための形態】
【００１２】
実施形態について、図面を参照して説明する。なお、以下に説明する実施形態は特許請求の範囲に係る発明を限定するものではなく、また、実施形態の中で説明されている諸要素およびその組み合わせの全てが発明の解決手段に必須であるとは限らない。
【００１３】
図１は、第１実施形態に係るサプライチェーン業務プロセス最適化システムの構成を示すブロック図である。
図１において、サプライチェーン業務プロセス最適化システムは、サプライチェーン業務プロセス最適化装置１０１、工場業務ＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）１０２、販社業務ＰＣ１０３およびクライアント１０４を備える。サプライチェーン業務プロセス最適化装置１０１は、工場業務ＰＣ１０２と、販社業務ＰＣ１０３と、クライアント１０４とネットワークを介して接続されている。
【００１４】
サプライチェーン業務プロセス最適化装置１０１は、登録されたサプライチェーンモデルに対して、設定されたタイミングまでに評価指標値がより高い業務組合せを提示する。サプライチェーンモデルは、サプライチェーンの業務、物およびキャッシュの流れに関する情報を含むことができる。登録されるサプライチェーンモデルは複数存在してもよい。
【００１５】
この時、サプライチェーン業務プロセス最適化装置１０１は、サプライチェーンの業務制約を緩和した業務組合せの導出にかかる時間に基づいて、業務制約を緩和した業務組合せの導出開始タイミングを決定することができる。業務制約は、サプライチェーンを構成する各部門の各計画または指示の更新タイミングおよび方法に関する制約を含むことができる。
【００１６】
工場業務ＰＣ１０２は、各工場企業で扱う品目などの情報を保持する。各工場企業で扱う品目などの情報は、工場企業の従業員などが入力することができる。販社業務ＰＣ１０３は、各販社企業で扱う品目などの情報を保持する。各販社企業で扱う品目などの情報は、販社企業の従業員などが入力することができる。
【００１７】
クライアント１０４は、サプライチェーン業務プロセス最適化装置１０１を介して抽出された、工場業務ＰＣ１０２と、販社業務ＰＣ１０３に蓄積されている各企業の情報をサプライチェーン改善担当者であるユーザに向けて表示する。また、クライアント１０４は、ユーザが最適化する対象のサプライチェーンモデルに必要な情報を、サプライチェーン業務プロセス最適化装置１０１に登録する。
【００１８】
上述のように、サプライチェーン業務プロセス最適化装置１０１は、サプライチェーンの業務制約を緩和した業務組合せの導出にかかる時間に基づいて、業務制約を緩和した業務組合せの導出開始タイミングを決定する。これにより、コンピューティングリソースが限られている場合においても、および／または、サプライチェーンの業務組合せ数が増加した場合においても、必要な日時までに緩和効果のより高いサプライチェーンの業務組合せを提案することができる。
【００１９】
図２は、図１の第１実施形態に係るサプライチェーン業務プロセス最適化装置の構成を示すブロック図である。
図２において、サプライチェーン業務プロセス最適化装置１０１は、Ｃｅｎｔｒａｌ−Ｐｒｏｃｅｓｓｉｎｇ−Ｕｎｉｔ（以下、ＣＰＵと言う）１１１と、メモリ１１２と、通信ポート１１３とを備える。ＣＰＵ１１１、メモリ１１２および通信ポート１１３は、互いに接続されている。通信ポート１１３は、図１の工場業務ＰＣ１０２、販社業務ＰＣ１０３およびクライアント１０４との通信に用いることができる。
【００２０】
メモリ１１２は、入力受付部１２１と、出力処理部１２２と、サプライチェーンモデル登録部１２３と、業務制約登録部１２４と、更新契機変更部１２５と、制約充足最適業務組合せ生成部１２６と、スケジューリング部１２７と、スケジュール実行部１２８と、制約緩和最適業務組合せ生成部１２９と、サプライチェーンモデル記憶部１３０と、業務制約記憶部１３１と、更新契機記憶部１３２と、業務組合せ記憶部１３３と、導出時間記憶部１３４と、スケジューリング記憶部１３５とを備える。
【００２１】
入力受付部１２１と、出力処理部１２２と、サプライチェーンモデル登録部１２３と、業務制約登録部１２４と、更新契機変更部１２５と、制約充足最適業務組合せ生成部１２６と、スケジューリング部１２７と、スケジュール実行部１２８と、制約緩和最適業務組合せ生成部１２９は、ＣＰＵ１１１で実行可能なプログラムで構成することができる。
【００２２】
ＣＰＵ１１１は、メモリ１１２に格納されたプログラムをロードして実行することにより、入力受付部１２１と、出力処理部１２２と、サプライチェーンモデル登録部１２３と、業務制約登録部１２４と、更新契機変更部１２５と、制約充足最適業務組合せ生成部１２６と、スケジューリング部１２７と、スケジュール実行部１２８と、制約緩和最適業務組合せ生成部１２９との機能を実現する。
【００２３】
入力受付部１２１は、クライアント１０４の入力装置を介して、ユーザから指示や情報の入力を受け付ける。例えば、入力受付部１２１は、入力装置を介して、業務プロセスの最適化対象のサプライチェーンについて、業務、物およびキャッシュのうちの任意の１つ以上の流れに関する情報や各部門の各計画または指示を更新するタイミングおよび方法の制約に関する情報の入力を受け付ける。また、入力受付部１２１は、入力を受け付けた情報や指示の種類に応じて、それらの情報や指示を所定の機能部に受け渡す。なお、入力受付部１２１は、入力装置を介した指示入力に限らず、外部装置からの遠隔操作による指示入力を受け付けてもよい。
【００２４】
出力処理部１２２は、クライアント１０４の出力装置に表示させる画面情報を生成する。具体的には、出力処理部１２２は、ユーザから所定情報の入力を受け付ける入力画面を構成する画面情報や、最適業務組合せに関する情報の表示画面を構成する画面情報を生成し、それらを出力装置に表示する。なお、出力処理部１２２は、外部装置に画面情報を送信することにより、外部装置に所定の画面情報を表示させてもよい。
【００２５】
サプライチェーンモデル登録部１２３は、業務プロセスの最適化対象のサプライチェーンについて、業務、物およびキャッシュのうちの任意の１つ以上の流れに関する情報を取得し、それらをサプライチェーンモデルとして、サプライチェーンモデル名と合わせて登録する。具体的には、サプライチェーンモデル登録部１２３は、入力装置を介してクライアント１０４から受け付けたサプライチェーンの業務、物およびキャッシュの流れに関する情報に基づいて、図４の部門間取引条件パラメータテーブル１５０と、図５の生産条件パラメータテーブル１６０と、図６の計画または指示業務パラメータテーブル１７０とを生成し、それらをサプライチェーンモデル記憶部１３０に格納する。また、サプライチェーンモデルの構成より、ＣＰＵ１１１のリソース情報等を基に制約充足最適業務組合せを導出するために必要な時間（充足導出時間と言う）を推定し、図１４の導出時間テーブル２７０を生成し、導出時間記憶部１３４に格納してもよい。
【００２６】
業務制約登録部１２４は、業務プロセスの最適化対象のサプライチェーンについて、各部門の各計画または指示を更新するタイミングおよび方法の制約に関する情報を受け付けて、それらを業務制約として登録する。各部門の各計画または指示を更新するタイミングおよび方法の制約として、サイクル制約と、曜日または日制約と、時刻制約と、更新所要時間制約と、更新ロジック制約がある。業務制約登録部１２４は、これら５つの制約の変更容易性の順位を設定する。具体的には、業務制約登録部１２４は、入力装置を介して受け付けた各部門の各計画または指示を更新するタイミングおよび方法の制約に関する情報に基づいて、図７の更新タイミング制約テーブル１８０と、図８の更新方法制約テーブル１９０と、図９の制約変更テーブル２００とを生成し、それらを業務制約記憶部１３１に格納する。
【００２７】
更新契機変更部１２５は、業務プロセスの最適化対象のサプライチェーンモデルについて、登録済みの全てのサプライチェーンモデルにおける制約を緩和する優先順位および緩和提案タイミングを登録する。緩和提案タイミングは、制約緩和最適業務組合せの必要な日時である。具体的には、更新契機変更部１２５は、入力装置を介して受け付けた優先順位および緩和提案タイミングに関する情報に基づいて、図１０の優先テーブル２１０と、図１１の提案タイミングテーブル２２０とを生成し、それらを更新契機記憶部１３２に格納する。また、生成した優先テーブル２１０および提案タイミングテーブル２２０に基づいて、図１５のスケジューリングテーブル２８０を生成し、スケジューリング記憶部１３５に格納する。
【００２８】
制約充足最適業務組合せ生成部１２６は、業務制約を充足する各計画または指示の更新タイミングおよび方法の業務組合せを生成し、全ての業務組合せに対し評価指標値を計算し、制約充足最適業務組合せを導出する。また、制約充足最適業務組合せ生成部１２６は、充足導出時間に基づいて制約緩和最適業務組合せを導出するまでにかかる時間（緩和導出時間と言う）を推定する。具体的には、制約充足最適業務組合せ生成部１２６は、生成した業務組合せから制約充足最適業務組合せを導出するまでにかかる時間を計測し、その計測結果に基づいて、図１４の導出時間テーブル２７０を生成し、導出時間記憶部１３４に格納する。さらに、制約充足最適業務組合せ生成部１２６は、サプライチェーンモデル記憶部１３０に格納されている計画または指示業務パラメータテーブル１７０と、業務制約記憶部１３１に格納されている更新タイミング制約テーブル１８０および更新方法制約テーブル１９０を参照し、図１２の充足導出業務組合せテーブル２３０を生成し、業務組合せ記憶部１３３に格納する。
【００２９】
スケジューリング部１２７は、各サプライチェーンモデルの制約緩和最適業務組合せを導出するまでにかかる時間および緩和提案タイミングより、サプライチェーンモデルそれぞれの導出開始日時および導出終了日時を決定する。具体的には、スケジューリング部１２７は、導出時間記憶部１３４に格納されている導出時間テーブル２７０およびスケジューリング記憶部１３５に格納されているスケジューリングテーブル２８０に基づいて、図１６の実行タイミングテーブル２９０を生成し、スケジューリング記憶部１３５に格納する。
【００３０】
スケジュール実行部１２８は、スケジューリング部１２７にて決定された導出開始日時に基づいて、対象のサプライチェーンモデルの制約緩和最適業務組合せを導出開始し、導出中のサプライチェーンモデルを識別する。また、スケジュール実行部１２８は、スケジューリング記憶部１３５に格納されている実行タイミングテーブル２９０を更新する。
【００３１】
制約緩和最適業務組合せ生成部１２９は、制約を緩和した場合の各計画または指示の更新タイミングおよび方法の業務組合せを生成する。また、制約緩和最適業務組合せ生成部１２９は、制約緩和後の各業務組合せについて評価指標値を計算する。また、制約緩和最適業務組合せ生成部１２９は、制約緩和前の業務組合せの評価指標値と、制約緩和後の組合せの評価指標値に基づいて、制約の緩和効果を示す緩和効果値を計算する。制約緩和最適業務組合せ生成部１２９は、これら評価指標値、緩和効果値および充足導出業務組合せテーブル２３０に基づいて、図１３の緩和導出業務組合せテーブル２５０を生成し、業務組合せ記憶部１３３に格納する。
【００３２】
サプライチェーンモデル記憶部１３０は、サプライチェーンモデル名、業務、物（部品や製品）およびキャッシュの流れに関する情報を記憶する。業務制約記憶部１３１は、各部門の各計画または指示を更新するタイミングおよび方法の制約に関する情報を記憶する。更新契機記憶部１３２は、複数サプライチェーンモデル間の優先順位および制約を緩和するタイミングに関する情報を記憶する。業務組合せ記憶部１３３は、サプライチェーンを構成する各部門の各計画または指示について、更新タイミングおよび方法の全通りの組合せを記憶する。導出時間記憶部１３４は、サプライチェーンモデルごとに制約充足最適業務組合せおよび制約緩和最適業務組合せの導出時間を記憶する。スケジューリング記憶部１３５は、複数のサプライチェーンモデルの制約緩和最適業務組合せを導出するに当たり、その導出がサプライチェーン業務プロセス最適化装置１０１で競合しないようにスケジューリングを行うために用いる情報を記憶する。
【００３３】
図３は、図２のサプライチェーンモデル記憶部に格納されているモデル名テーブルの一例を示す図である。
図３において、モデル名テーブル１４０は、モデルＩＤ１４１と、モデル名１４２とが対応付けられたレコードを備える。
【００３４】
モデルＩＤ１４１は、複数のサプライチェーンモデルのそれぞれを一意に特定する識別子である。モデル名１４２は、モデルＩＤ１４１に対して、ユーザがクライアント１０４を介して入力するサプライチェーンモデル名（例えば、顧客Ａの商品Ｐ）である。
【００３５】
図４は、図２のサプライチェーンモデル記憶部に格納されている部門間取引条件パラメータテーブルの一例を示す図である。
図４において、部門間取引条件パラメータテーブル１５０は、モデルＩＤ１５１と、Ｔｏ部門１５２と、Ｆｒｏｍ部門１５３と、品目１５４と、単価１５５と、輸送リードタイム１５６と、売掛リードタイム１５７とが対応付けられたレコードを備える。
【００３６】
モデルＩＤ１５１は、図３のモデル名テーブル１４０における同名の項目と同様の情報である。Ｔｏ部門１５２は、物の受取元を特定する情報である。Ｔｏ部門１５２は、例えば、市場（米国市場など）や販社（米国販社など）などである。Ｆｒｏｍ部門１５３は、物の出荷元を特定する情報である。Ｆｒｏｍ部門１５３は、例えば、販社（米国販社など）や工場（日本工場）などである。品目１５４は、出荷や受け取りを行う物（製品）を特定する情報（例えば、製品名や製品コード）である。単価１５５は、品目１５４で特定される物を取り引きする際の１単位あたりの価格を特定する情報である。輸送リードタイム１５６は、品目１５４で特定される物を取り引きする際の輸送にかかる期間を特定する情報である。売掛リードタイム１５７は、Ｔｏ部門１５２の受取元により品目１５４で特定される物が受け取られた時点から、Ｆｒｏｍ部門１５３の出荷元に代金が支払われるまでの期間を特定する情報である。
【００３７】
図５は、図２のサプライチェーンモデル記憶部に格納されている生産条件パラメータテーブルの一例を示す図である。
図５において、生産条件パラメータテーブル１６０は、モデルＩＤ１６１と、部門１６２と、品目１６３と、生産リードタイム１６４と、生産単価１６５とが対応付けられたレコードを備える。
【００３８】
モデルＩＤ１６１は、図３のモデル名テーブル１４０における同名の項目と同様の情報である。部門１６２は、モデルＩＤ１６１および品目１６３で特定される物を生産する部門を特定する情報（例えば、部門名など）である。品目１６３は、生産される品目を特定する情報である。生産リードタイム１６４は、モデルＩＤ１６１および品目１６３で特定される物の生産にかかる期間を特定する情報である。生産単価１６５は、モデルＩＤ１６１および品目１６３で特定される物を１単位生産するためにかかる直材費以外の費用を特定する情報である。
【００３９】
図６は、図２のサプライチェーンモデル記憶部に格納されている計画または指示業務パラメータテーブルの一例を示す図である。
図６において、計画または指示業務パラメータテーブル１７０は、モデルＩＤ１７１と、部門１７２と、計画または指示１７３と、更新サイクル１７４と、更新曜日または日１７５と、更新時刻１７６と、時刻基準１７７と、更新所要時間１７８と、更新方法１７９とが対応付けられたレコードを備える。
【００４０】
モデルＩＤ１７１は、図３のモデル名テーブル１４０における同名の項目と同様の情報である。部門１７２は、計画または指示を作成する部門を特定する情報（例えば、部門名）である。計画または指示１７３は、作成される計画または指示の種類を特定する情報である。計画または指示１７３は、例えば、注文、販売計画、調達計画、出庫指示、供給計画、生産計画および生産指示などである。更新サイクル１７４は、計画または指示が更新される周期を特定する情報である。更新サイクル１７４は、例えば、随時、日次、週次、月次、旬次および四半期毎などである。更新曜日または日１７５は、計画または指示を更新する曜日若しくは日付を特定する情報である。更新曜日または日１７５は、例えば、月、火、第１月（月の第１週目の月曜日を示す）、第１金（月の第１週目の金曜日を示す）などである。更新時刻１７６は、計画または指示の更新完了時刻を特定する情報である。時刻基準１７７は、更新時刻の時刻基準を特定する情報である。時刻基準１７７は、例えば、ＰＳＴ（ＰＡＣＩＦＩＣ−Ｓｔａｎｄａｒｄ−Ｔｉｍｅ：太平洋沿岸標準時間）やＪＳＴ（Ｊａｐａｎ−Ｓｔａｎｄａｒｄ−Ｔｉｍｅ：日本標準時間）などである。更新所要時間１７８は、計画または指示の更新にかかる所要時間を特定する情報である。更新方法１７９は、計画または指示の更新方法を特定する情報（例えば、更新ロジック名）である。更新方法１７９は、例えば、ロジックＬ０１、Ｌ０２などで示すことができる。ロジックＬ０１、Ｌ０２などは、更新サイクル１７４や更新曜日または日１７５などの更新方法を特定することができる。
【００４１】
なお、図４の部門間取引条件パラメータテーブル１５０と、図５の生産条件パラメータテーブル１６０と、図６の計画または指示業務パラメータテーブル１７０は、図１２の充足導出業務組合せテーブル２３０の生成に用いられる。
【００４２】
図７は、図２の業務制約記憶部に格納されている更新タイミング制約テーブルの一例を示す図である。
図７において、更新タイミング制約テーブル１８０は、モデルＩＤ１８１と、部門１８２と、計画または指示１８３と、サイクル制約１８４と、曜日または日制約１８５と、時刻制約１８６と、時刻基準１８７と、更新所要時間制約１８８とが対応付けられたレコードを備える。
【００４３】
モデルＩＤ１８１と、部門１８２と、計画または指示１８３と、時刻基準１８７とは、図６の計画または指示業務パラメータテーブル１７０における同名の項目と同様の情報である。サイクル制約１８４は、計画または指示の更新サイクルの制約を特定する情報である。例えば、レコード１８９のサイクル制約１８４は「週次」である。これは、米国販社における調達計画の更新サイクルを、「週次」よりも長い「月次」、「旬次」および「四半期毎」とすることは可能であるが、「週次」よりもサイクルの短い「日次」とすることはできないことを示している。
【００４４】
曜日または日制約１８５は、計画または指示を更新する曜日の制約を特定する情報である。例えば、レコード１８９の曜日または日制約１８５は「月、水、金」である。これは、米国販社における調達計画について、月曜日、水曜日または金曜日のいずれかの曜日でのみ計画および指示を更新可能であることを示している。
【００４５】
時刻制約１８６は、計画または指示を更新する時刻の制約を特定する情報である。例えば、レコード１８９の場合、米国販社における調達計画について、０９：００から１７：００の間でのみ計画または指示を更新可能であることを示している。
【００４６】
更新所要時間制約１８８は、計画または指示を更新する所要時間の制約を特定する情報である。例えば、レコード１８９の場合、米国販社における調達計画について、計画または指示の更新にかかる所要時間を５ｈｒ未満とすることはできないことを示している。
【００４７】
そして、レコード１８９に登録されている制約内容に基づいて、サプライチェーンの業務組合せを生成するものとする。レコード１８９には、部門１８２に「米国販社」が登録され、その計画または指示１８３には「調達計画」が登録されている。また、サイクル制約１８４には「週次」が登録されている。この場合、図６の米国販社の調達計画の更新サイクル１７４は、週次よりも頻度が低い「週次」、「月次」、「旬次」および「四半期毎」が業務組合せの選択パターンになる。曜日または日制約１８５は、「月、水、金」が登録されているため、「月」、「水」および「金」が業務組合せの選択パターンになる。
【００４８】
このようなサイクル制約１８４および曜日または日制約１８５のみでサプライチェーンの業務組合せを生成する場合を例に説明すると、業務組合せには、更新サイクル１７４が週次につき、更新曜日または日１７５は月曜日、水曜日および金曜日の３つの選択パターンが存在する。また、更新サイクル１７４が月次につき、更新曜日または日１７５は、第１月曜日から第４月曜日までの４つの選択パターンと、第１水曜日から第４水曜日までの４つの選択パターンと、第１金曜日から第４金曜日までの４つの選択パターンとの計１２個の選択パターンが存在する。また、更新サイクル１７５が旬次および四半期毎についても同様に、各々複数の選択パターンが存在する。
【００４９】
以上、サイクル制約１８４および曜日または日制約１８５のみを用いた業務組合せの選択パターンについて説明したが、制約充足最適業務組合せ生成部１２６は、それらに加えて、更新時刻１７６や更新所要時間１７８も含めてレコード１８９の制約を満たす米国販社の調達計画における選択パターンを特定することができる。また、制約充足最適業務組合せ生成部１２６は、各部門の各計画または指示ごとに更新タイミング制約テーブル１８０および図８の更新方法制約テーブル１９０に登録されている制約を満たす業務組合せの選択パターンを同様の方法により特定し、特定した選択パターンの全通りの組合せをサプライチェーンの業務組合せとして生成して、図１２の充足導出業務組合せテーブル２３０に登録する。なお、更新タイミング制約テーブル１８０および更新方法制約テーブル１９０に登録されていない計画または指示１７３については、制約充足最適業務組合せ生成部１２６は、取り得る全ての選択パターンをかかる計画または指示１８３、１９３の選択パターンとして特定する。
【００５０】
なお、制約充足最適業務組合せ生成部１２６は、生成する業務組合せの数を軽減するために様々な生成方法を採用してもよい。例えば、更新タイミング制約テーブル１８０のサイクル制約１８４に「週次」が登録されている場合、制約充足最適業務組合せ生成部１２６は、更新サイクルとして「週次」のみを選択パターンとし、それより頻度の低い「月次」や「旬次」などを選択パターンに含めないようにすることができる。また、更新タイミング制約テーブル１８０および更新方法制約テーブル１９０に登録されていない部門１７２の計画または指示１７３について、制約充足最適業務組合せ生成部１２６は、取り得る全ての選択パターンを特定するのではなく、計画または指示業務パラメータテーブル１７０に登録されている内容に固定してサプライチェーンの業務組合せを生成するようにしてもよい。
【００５１】
図８は、図２の業務制約記憶部に格納されている更新方法制約テーブルの一例を示す図である。
図８において、更新方法制約テーブル１９０は、モデルＩＤ１９１と、部門１９２と、計画または指示１９３と、更新ロジック制約１９４とが対応付けられたレコードを備える。
【００５２】
モデルＩＤ１９１と、部門１９２と、計画または指示１９３とは、図６の計画または指示業務パラメータテーブル１７０における同名の項目と同様の情報である。更新ロジック制約１９４は、計画または指示を更新する際に採用可能な所定の更新ロジックを特定する情報である。
【００５３】
図９は、図２の業務制約記憶部に格納されている制約変更テーブルの一例を示す図である。
図９において、制約変更テーブル２００は、制約２０１と、変更容易性２０２とが対応付けられたレコードを備える。
【００５４】
制約２０１は、図６の計画または指示業務パラメータテーブル１７０に格納されている項目において、サイクル制約と、曜日または日制約と、時刻制約と、更新所要時間制約と、更新ロジック制約とを格納している。変更容易性２０２は、前述の５つの制約に対する変更容易性の順位を示す情報である。
【００５５】
なお、図７の更新タイミング制約テーブル１８０と、図８の更新方法制約テーブル１９０とは、図１２の充足導出業務組合せテーブル２３０の生成に用いられる。図９の制約変更テーブル２００は、図１３の緩和導出業務組合せテーブル２５０の生成に用いられる。
【００５６】
図１０は、図２の更新契機記憶部に格納されている優先テーブルの一例を示す図である。
図１０において、優先テーブル２１０は、モデルＩＤ２１１と、優先順位２１２とが対応付けられたレコードを備える。
【００５７】
モデルＩＤ２１１は、図３のモデル名テーブル１４０における同名の項目と同様の情報である。優先順位２１２は、複数のサプライチェーンモデルのそれぞれに対して、最適業務組合せを導出する優先順位を示す情報である。
【００５８】
図１１は、図２の更新契機記憶部に格納されている提案タイミングテーブルの一例を示す図である。
図１１において、提案タイミングテーブル２２０は、モデルＩＤ２２１と、次回提案タイミング２２２と、提案周期２２３と、繰り返し回数２２４とが対応付けられたレコードを備える。
【００５９】
モデルＩＤ２２１は、図３のモデル名テーブル１４０における同名の項目と同様の情報である。次回提案タイミング２２２は、次に制約が緩和された業務組合せを提案するタイミングの日時を保持する情報である。提案周期２２３は、制約が緩和された業務組合せを提案する周期を保持し、クライアント４が入力する情報（例えば、１回限り、または、隔週、または、隔日）である。繰り返し回数２２４は、制約が緩和された業務組合せを提案周期２２３で提案するタイミングを繰り返す回数を保持する情報である。
【００６０】
なお、図１０の優先テーブル２１０と、図１１の提案タイミングテーブル２２０は、図１５のスケジューリングテーブル２８０の生成に用いられる。
【００６１】
図１２は、図２の業務組合せ記憶部に格納されている充足導出業務組合せテーブルの一例を示す図である。
図１２において、充足導出業務組合せテーブル２３０は、モデルＩＤ２３１と、組合せＩＤ２３２と、部門２３３と、計画または指示２３４と、更新サイクル２３５と、更新曜日または日２３６と、更新時刻２３７と、時刻基準２３８と、更新所要時間２３９と、更新方法２４０と、評価指標値２４１とが対応付けられたレコードを備える。
【００６２】
モデルＩＤ２３１と、部門２３３と、計画または指示２３４と、更新サイクル２３５と、更新曜日または日２３６と、更新時刻２３７と、時刻基準２３８と、更新所要時間２３９と、更新方法２４０とは、図６の計画または指示業務パラメータテーブル１７０における同名の項目と同様の情報である。組合せＩＤ２３２は、ある１つのサプライチェーンモデルのサプライチェーンを構成する各部門が有する各計画または指示の更新タイミングおよび方法の組合せのうち、１つの組合せを一意に識別する情報である。評価指標値２４１は、前述の１つの組合せごとに算出する評価指標を表す情報である。
【００６３】
評価指標値は、例えば、サプライチェーン全体の物流や金流など、所定の評価指標基準に基づいて、所定の方法により計算する。例えば、特開２００２−１４５４２１号公報に記載される離散シミュレーション技術を用いたサプライチェーンのシミュレーションにより評価指標値を計算することができる。
【００６４】
図１２では、モデルＩＤが０１のモデルについて、各部門が有する各計画または指示の更新タイミングおよび方法の１つの組合せの組合せＩＤ２３２が３４０に設定された時に、この組合せの評価指標値２４１が４６０Ｍ￥と計算された例を示した。
【００６５】
図１３は、図２の業務組合せ記憶部に格納されている緩和導出業務組合せテーブルの一例を示す図である。
図１３において、緩和導出業務組合せテーブル２５０は、モデルＩＤ２５１と、組合せＩＤ２５２と、部門２５３と、計画または指示２５４と、更新サイクル２５５と、更新曜日または日２５６と、更新時刻２５７と、時刻基準２５８と、更新所要時間２５９と、更新方法２６０と、評価指標値２６１と、緩和効果値２６２と、導出終了フラグ２６３とが対応付けられたレコードを備える。
【００６６】
モデルＩＤ２５１と、組合せＩＤ２５２と、部門２５３と、計画または指示２５４と、更新サイクル２５５と、更新曜日または日２５６と、更新時刻２５７と、時刻基準２５８と、更新所要時間２５９と、更新方法２６０とは、図１２の充足導出業務組合せテーブル２３０における同名の項目と同様の情報である。評価指標値２６１は、制約緩和後の１つの組合せごとの評価指標値である。緩和効果値２６２は、制約緩和後の１つの組合せごとの緩和効果を表す情報である。緩和効果値２６２は、制約緩和後の業務組合せの評価指標値２６１から、制約を１つも緩和せずに行った制約充足最適業務組合せの最も結果の良かった評価指標値２４１を引いた値である。導出終了フラグ２６３は、１つの組合せごとに制約緩和後の制約充足最適業務組合せを導出完了しているか（Ｔ）、まだ導出完了していないか（Ｆ）を識別する情報である。
【００６７】
例えば、図１２の充足導出業務組合せテーブル２３０の組合せＩＤ２３２が３４０の組合せの「日本工場」の「生産計画」の更新サイクル２３５の週次が月次に緩和され、この緩和に伴って更新曜日または日２３６の木が第１木に変更されたものとする。この時、図１３の緩和導出業務組合せテーブル２５０では、組合せＩＤ２５２が４４０に設定され、「日本工場」の「生産計画」の更新サイクル２５５が月次に設定され、更新曜日または日２５６が第１木に設定される。制約緩和後の評価指標値２６１が４００Ｍ￥と計算されたものとすると、緩和効果値２６２は−６０Ｍ￥と計算される。また、導出終了フラグ２６３はＴに設定される。
【００６８】
図１４は、図２の導出時間記憶部に格納されている導出時間テーブルの一例を示す図である。
図１４において、導出時間テーブル２７０は、モデルＩＤ２７１と、充足導出時間２７２と、推定緩和導出時間２７３とが対応付けられたレコードを備える。
【００６９】
モデルＩＤ２７１は、図３のモデル名テーブル１４０における同名の項目と同様の情報である。充足導出時間２７２は、１つのサプライチェーンモデルの制約充足最適業務組合せを導出するまでにかかる時間を示す情報である。充足導出時間２７２は、実際に制約充足最適業務組合せを導出するまでにかかった時間に限らず、サプライチェーンモデル構成から推定した制約充足最適業務組合せの導出時間であってもよい。推定緩和導出時間２７３は、１つのサプライチェーンモデルの制約緩和最適業務組合せを導出するまでにかかる推定時間を示す情報である。
【００７０】
図１５は、図２のスケジューリング記憶部に格納されているスケジューリングテーブルの一例を示す図である。
図１５において、スケジューリングテーブル２８０は、スケジュール番号２８１と、モデルＩＤ２８２と、提案タイミング２８３とが対応付けられたレコードを備える。
【００７１】
モデルＩＤ２８２と、提案タイミング２８３とは、提案タイミングテーブル２２０における同名の項目と同様の情報である。スケジュール番号２８１は、スケジューリングテーブル２８０を生成する際に上位レコードから順に番号付けし、モデルＩＤ２８２と提案タイミング２８３の組合せを識別する情報である。
【００７２】
例えば、図１０の優先テーブル２１０および図１１の提案タイミングテーブル２２０が設定されている場合、優先順位の最も高いモデルＩＤ＝０３の次回提案タイミング「２０１７／１２／０２  １０：００：００」をスケジューリングテーブル２８０に登録する。モデルＩＤ＝０３の繰り返し回数は「１」のため、次に優先順位の高いモデルＩＤ＝０１について同様に行う。その次に優先順位の高いモデルＩＤ＝０２は、繰り返し回数が「２」、提案周期が「隔週」である。このため、次回提案タイミング「２０１７／１２／０４  ０：００：００」と、一週間後の「２０１７／１２／１１  ０：００：００」をスケジューリングテーブル１２１５に登録する。同様にして、優先順位に従ってモデルごとに提案タイミング２８３をスケジューリングテーブル２８０に追加する。
【００７３】
なお、図１４の導出時間テーブル２７０と、図１５のスケジューリングテーブル２８０は、図１６の実行タイミングテーブル２９０の生成に用いられる。
【００７４】
図１６は、図２のスケジューリング記憶部に格納されている実行タイミングテーブルの一例を示す図である。
図１６において、実行タイミングテーブル２９０は、モデルＩＤ２９１と、導出開始日時２９２と、導出終了日時２９３と、実行フラグ２９４と、導出済み割合２９５とが対応付けられたレコードを備える。
【００７５】
モデルＩＤ２９１は、図３のモデル名テーブル１４０における同名の項目と同様の情報である。導出開始日時２９２は、制約緩和最適業務組合せ導出を開始する日時を示す情報である。また、制約充足最適業務組合せをスケジューリングする際は、制約充足最適業務組合せ導出を開始する日時であってもよい。導出終了日時２９３は、制約緩和最適業務組合せ導出を終了する日時を示す情報である。また、制約充足最適業務組合せをスケジューリングする際は、制約充足最適業務組合せ導出を終了する日時であってもよい。実行フラグ２９４は、最適業務組合せ導出中（Ｔ）か、最適業務組合せ導出中ではない（Ｆ）かを識別する情報である。導出済み割合２９５は、図１２の充足導出業務組合せテーブル２３０と、図１３の緩和導出業務組合せテーブル２５０の対象のモデルＩＤにおける全通りの業務組合せに対して、導出完了している業務組合せの割合を示す情報である。
【００７６】
ここで、導出開始日時２９２および導出終了日時２９３をモデルＩＤ２９１ごとに設定する場合、各モデルＩＤ２９１の優先順位に従って、各モデルＩＤ２９１の提案タイミング２８３以前の空き時間を、図１４の推定緩和導出時間２７３分だけ取得する。そして、モデルＩＤ２９１ごとに取得された空き時間に導出開始日時２９２および導出終了日時２９３を設定する。モデルＩＤ２９１ごとに取得された空き時間は、連続的であってもよいし、断続的であってもよい。なお、空き時間とは、現在日時より後で決定済みの全てのモデルの導出開始日時から導出終了日時までに当てはまらない時間を言う。
【００７７】
例えば、実行タイミングテーブル２９０が空の状態の時に、図１５のスケジューリングテーブル２８０のレコード２８４に対する空き時間を取得するものとする。実行タイミングテーブル２９０が空の状態では、現在日時より後の全ての時間が空き時間となる。このため、スケジューリングテーブル２８０のレコード２８４に対する空き時間の開始時間は、「現在日時」、空き時間の終了時間は、レコード２８４の提案タイミングと一致する「２０１７／１２／０２  １０：００：００」となる。ただし、現在日時を「２０１７／１２／０１  ００：００：００」とした。
【００７８】
また、スケジューリングテーブル２８０のレコード２８４に対する残導出時間は、図１４のモデルＩＤが０３の推定緩和時間２７３と一致する「１５時間」となる。このため、空き時間の終了時間から残導出時間分を減算した結果である「２０１７／１２／０１  １９：００：００」を導出開始日時２９２、空き時間の終了時間「２０１７／１２／０２  １０：００：００」を導出終了日時２９３としたレコード２９６を、実行タイミングテーブル２９０に追加する。この時、レコード２９６では、導出開始日時２９２から導出終了日時２９３までに推定緩和時間２７３と一致する「１５時間」が確保されているので、導出済み割合２９５は１００％となる。
【００７９】
また、スケジューリングテーブル２８０のレコード２８５では、導出終了日時２９３は、図１５のモデルＩＤが０１の提案タイミング２８３である「２０１７／１２／０１  ０９：００：００」となる。一方、導出開始日時２９２は、図１４のモデルＩＤが０１の推定緩和導出時間２７３である２０時間だけ遡った「２０１７／１１／３０  １３：００：００」とすべきであるが、現在日時が「２０１７／１２／０１  ００：００：００」である。このため、スケジューリングテーブル２８０のレコード２８５では、導出開始日時２９２が現在日時である「２０１７／１２／０１  ００：００：００」となり、導出終了日時２９３から９時間しか遡ることができない。従って、スケジューリングテーブル２８０のレコード２８５に対しては、導出済み割合２９５が９／２０＝４５％であるレコード２９７が実行タイミングテーブル２９０に追加される。
【００８０】
また、図１６の実行タイミングテーブル２９０にレコード２９６〜２９８が登録されている状態で、図１５のスケジューリングテーブル２８０のレコード２８６の空き時間を取得するものとする。スケジューリングテーブル２８０のレコード２８６の提案タイミング「２０１７／１２／０１  ０８：００：００」は、実行タイミングテーブル２９０のレコード２９７の導出開始日時２９２から導出終了日時２９３までに含まれている。このため、レコード２８６の空き時間の開始時間は「現在日時」、空き時間の終了時間はレコード２９７の導出開始日時「２０１７／１２／０１  ００：００：００」となる。ただし、レコード２８６の空き時間の終了時間が現在日時と一致しているため、空き時間は「なし」となる。従って、スケジューリングテーブル２８０のレコード２８６に対しては、実行タイミングテーブル２９０のレコードは登録されない。
【００８１】
図１７は、サプライチェーンモデル登録処理の一例を示すフローチャートである。
図１７において、図２のサプライチェーンモデル登録部１２３は、入力受付部１２１がクライアント１０４から実行指示を受け付けると、処理を開始する。サプライチェーンモデル登録部１２３は、処理を開始すると、出力処理部１２２を介して、所定の情報の入力画面である図１８のサプライチェーンモデル登録画面４００を表示させる。
【００８２】
図１８は、サプライチェーンモデル登録画面の一例を示す図である。
図１８において、サプライチェーンモデル登録画面４００には、モデル名設定領域４０１と、品目およびＢＯＭ指定領域４０２と、物流および金流設定領域４０３と、生産情報設定領域４０４と、業務設定領域４０５と、登録ボタン４０６と、サプライチェーン４０７の構成が表示されている。
【００８３】
モデル名設定領域４０１には、自由記述入力を受け付けたモデル名が表示される。品目およびＢＯＭ指定領域４０２には、選択入力を受け付けた親品目および子品目の品目名が表示される。物流および金流設定領域４０３は、選択入力を受け付けた品目に対する、受取元と、出荷元と、単価と、輸送リードタイムと、売掛リードタイムとの選択入力を受け付ける。生産情報設定領域４０４は、選択入力を受け付けた品目に対する、生産部門と、生産リードタイムと、生産単価との選択入力を受け付ける。業務設定領域４０５は、選択入力を受け付けた部門に対する、計画または指示と、更新サイクルと、更新曜日または日と、更新時刻と、時刻基準と、更新所要時間と、更新方法との選択入力を受け付ける。登録ボタン４０６は、サプライチェーンモデル登録画面４００を介して受け付けた情報を登録する。
【００８４】
サプライチェーン４０７は、例えば、米国市場（消費者）が、米国販社へ製品を注文し、製品の購入が完了すると、米国販社に代金を支払う。米国販社は、販売計画を立案し、販売計画を基に調達計画を立案する。また、米国販社は、調達計画を基に日本工場へ製品を注文し、日本工場から製品が輸送されると、保管庫に入庫し、日本工場に代金を支払う。また、米国販社は、米国市場からの注文と販売計画を基に出荷指示を作成し、出荷指示を基に製品を保管庫から米国市場へ出庫し、米国市場から代金を受け取る。
【００８５】
日本工場は、米国販社の調達計画を基に供給計画を立案し、供給計画を基に生産計画を立案し、生産計画を基に調達計画を立案する。また、日本工場は、調達計画を基に部品を注文し、部品が輸送されると、部品保管庫に入庫し、供給元に代金を支払う。また、日本工場は、生産計画を基に生産指示を作成し、生産指示を基に部品を部品保管庫から出庫し、製品を生産し、完成した製品を製品保管庫に入庫する。また、日本工場は、供給計画と米国販社からの注文を基に出庫指示を作成し、出庫指示を基に製品を製品保管庫から米国販社へ出庫し、米国販社から代金を受け取る。
【００８６】
図１７において、図１のサプライチェーンモデル登録部１２３は、サプライチェーンモデル登録画面４００を表示させると、サプライチェーンモデル名の登録を行う（Ｓ１）。具体的には、サプライチェーンモデル登録部１２３は、入力受付部１２１を介して入力欄への入力情報（サプライチェーンモデル名の情報）を取得し、図３のモデル名テーブル１４０のモデル名１４２に登録する。この時、サプライチェーンモデル登録部１２３は、出力処理部１２２を介して出力装置にサプライチェーンモデル登録画面４００を表示し、入力受付部１２１を介してサプライチェーンモデル登録画面４００のモデル名設定領域４０１に自由記述入力可能に表示し、ユーザによる自由記述入力を受け付ける。
【００８７】
次に、サプライチェーンモデル登録部１２３は、サプライチェーンを構成する部門の設定を行う（Ｓ２）。具体的には、サプライチェーンモデル登録部１２３は、入力受付部１２１を介して入力欄への入力情報（サプライチェーン構成部門を特定する情報）を取得し、サプライチェーンを構成する部門の設定を行う。
【００８８】
例えば、図１８に示すサプライチェーン４０７の場合、サプライチェーンモデル登録部１２３は、入力情報として、米国市場と、米国販社と、日本工場とをサプライチェーン構成部門を特定する情報として取得すると、これらの情報を図６の計画または指示業務パラメータテーブル１７０の部門１７２に登録する。また、サプライチェーンモデル登録部１２３は、「市場」、「販社」および「工場」という部門１７２のタイプ別にテンプレート化され、予め格納されている計画または指示一覧情報から対応する計画または指示を抽出し、それらの情報を各部門１７２に対応付けて計画または指示業務パラメータテーブル１７０の計画または指示１７３に登録する。なお、計画または指示一覧情報は、例えば、「販社」という部門タイプに「販売計画」、「調達計画」、「出庫指示」および「注文」という計画または指示が対応付けられているものとする。
【００８９】
次に、サプライチェーンモデル登録部１２３は、品目およびＢＯＭ（Ｂｉｌｌｓ  Ｏｆ  Ｍａｔｅｒｉａｌｓ）の設定を行う（Ｓ３）。具体的には、サプライチェーンモデル登録部１２３は、入力受付部１２１を介して入力欄に入力された品目およびＢＯＭに関する情報を取得し、この情報を図４の部門間取引条件パラメータテーブル１５０の品目１５４に登録する。この時、サプライチェーンモデル登録部１２３は、図１８のサプライチェーンモデル登録画面４００の品目およびＢＯＭ指定領域４０２に品目およびＢＯＭに関する情報を選択可能に表示し、ユーザによる選択入力を受け付ける。
【００９０】
次に、サプライチェーンモデル登録部１２３は、物流および金流の設定を行う（Ｓ４）。具体的には、サプライチェーンモデル登録部１２３は、入力受付部１２１を介して入力欄に入力された品目の受取元および出荷元に関する情報を取得し、各々、部門間取引条件パラメータテーブル１５０のＴｏ部門１５２およびＦｒｏｍ部門１５３に登録する。また、サプライチェーンモデル登録部１２３は、入力受付部１２１を介して入力欄に入力された品目の単価と、輸送リードタイムと、売掛リードタイムとを取得し、各々、部門間取引条件パラメータテーブル１５０における同名の項目欄に登録する。この時、サプライチェーンモデル登録部１２３は、サプライチェーンモデル登録画面４００の物流および金流設定領域４０３に品目ごとに選択可能に表示して、ユーザによる選択入力を受け付ける。
【００９１】
また、サプライチェーンモデル登録部１２３は、出力処理部１２２を介して所定の情報の入力画面であるサプライチェーンモデル登録画面４００を表示させ、入力受付部１２１を介して、ステップＳ３で取得した品目の生産を行う部門と、生産リードタイムと、生産単価とに関する情報を取得する。また、サプライチェーンモデル登録部１２３は、取得した情報を各々、図５の生産条件パラメータテーブル１６０における同名の項目欄に登録する。この時、サプライチェーンモデル登録部１２３は、サプライチェーンモデル登録画面４００の生産情報設定領域４０４に品目ごとに選択可能に表示して、ユーザによる選択入力を受け付ける。
【００９２】
次に、サプライチェーンモデル登録部１２３は、サプライチェーン業務の設定を行う（Ｓ５）。具体的には、サプライチェーンモデル登録部１２３は、入力受付部１２１を介して入力欄に入力された部門および計画または指示に応じた更新サイクルと、更新曜日または日と、更新時刻と、時刻基準と、更新所要時間と、更新方法とに関する情報を取得し、各々、図６の計画または指示業務パラメータテーブル１７０における同名の項目欄に登録する。この時、サプライチェーンモデル登録部１２３は、サプライチェーンモデル登録画面４００の業務設定領域４０５に部門ごとに選択可能に表示して、ユーザによる選択入力を受け付ける。
【００９３】
なお、部門の立地を特定する情報がサプライチェーン業務プロセス最適化装置１０１のメモリ１１２に予め格納されている場合、サプライチェーンモデル登録部１２３は、かかる情報から時刻基準を特定し、登録を行ってもよい。また、予め計画または指示と更新方法とが対応付けられたテンプレートが存在する場合、サプライチェーンモデル登録部１２３は、かかるテンプレートを用いて、特定した計画または指示に対応する更新方法を登録するようにしてもよい。また、サプライチェーンモデル登録部１２３は、例えば、品目やＢＯＭ情報を工場業務ＰＣ１０２からネットワークを介して取得し、登録を行うようにしてもよい。
【００９４】
そして、サプライチェーンモデル登録画面４００の登録ボタン４０６が押下されると、サプライチェーンモデル登録部１２３は、自由入力されたモデル名と、モデル名を一意に特定するモデルＩＤを採番し、これらの情報を図３のモデル名テーブル１４０における同名の項目欄に登録する。また、サプライチェーンモデル登録部１２３は、採番したモデルＩＤを最低優先順位として、図１０の優先テーブル２１０のモデルＩＤ２１１と、優先順位２１２に格納する。さらに、サプライチェーンモデル登録部１２３は、採番したモデルＩＤと、選択入力されたＴｏ部門と、Ｆｒｏｍ部門と、品目と、単価と、輸送リードタイムと、売掛リードタイムと、生産リードタイムと、生産単価と、更新サイクルと、更新曜日または日と、更新時刻と、時刻基準と、更新所要時間と、更新方法とを、図４の部門間取引条件パラメータテーブル１５０と、図５の生産条件パラメータテーブル１６０と、図６の計画または指示業務パラメータテーブル１７０における同名の項目欄に登録する。
【００９５】
ステップＳ５の処理が終了すると、サプライチェーンモデル登録部１２３は、サプライチェーンモデル登録処理を終了する。
【００９６】
図１９は、業務制約登録処理の一例を示すフローチャートである。
図１９において、図２の業務制約登録部１２４は、入力受付部１２１がクライアント１０４から実行指示を受け付けると、処理を開始する。業務制約登録部１２４は、処理を開始すると、出力処理部１２２を介して、所定の情報の入力画面である図２０の業務制約登録画面４１０を表示させる。
【００９７】
図２０は、業務制約登録画面の一例を示す図である。
図２０において、業務制約登録画面４１０には、モデル領域４１１と、計画または指示指定領域４１２と、更新タイミング制約設定領域４１３と、更新方法制約設定領域４１４と、変更容易性設定領域４１５と、登録ボタン４１６とが表示されている。
【００９８】
モデル領域４１１には、図３のモデル名テーブル１４０に登録されているモデル名が選択可能に表示される。計画または指示指定領域４１２には、図６の計画または指示業務パラメータテーブル１７０に登録されている部門１７２および計画または指示１７３が選択可能に表示される。更新タイミング制約設定領域４１３は、サイクル制約と、曜日または日制約と、時刻制約と、時間基準と、更新所要時間制約との選択入力を受け付ける。更新方法制約設定領域４１４は、更新ロジックの選択入力を受け付ける。変更容易性設定領域４１５は、「サイクル制約」、「曜日または日制約」、「時刻制約」、「更新所要時間制約」および「更新ロジック制約」のそれぞれの優先順位の選択入力を受け付ける。
【００９９】
図１９において、業務制約登録部１２４は、業務制約登録画面４１０を表示させると、業務制約を登録するサプライチェーンモデルの選択入力を受け付ける（Ｓ１１）。具体的には、業務制約登録部１２４は、入力受付部１２１を介して入力欄に入力されたモデル名に関する情報を取得する。この時、業務制約登録部１２４は、図６の計画または指示業務パラメータテーブル１７０に登録されているモデルＩＤ１７１に対応するモデル名を、図３のモデル名テーブル１４０のモデル名１４２より取得し、業務制約登録画面４１０のモデル領域４１１に選択可能に表示し、ユーザによる選択入力を受け付ける。
【０１００】
次に、業務制約登録部１２４は、業務制約を登録するサプライチェーンの構成部門および計画または指示の選択入力を受け付ける（Ｓ１２、Ｓ１３）。具体的には、業務制約登録部１２４は、入力受付部１２１を介して入力欄に入力されたサプライチェーンの構成部門と、計画または指示とに関する情報を取得する。この時、業務制約登録部１２４は、図６の計画または指示業務パラメータテーブル１７０に登録されている部門１７２および計画または指示１７３を業務制約登録画面４１０の計画または指示指定領域４１２に選択可能に表示し、ユーザによる選択入力を受け付ける。
【０１０１】
次に、業務制約登録部１２４は、業務制約の登録を行う（Ｓ１４）。この時、業務制約登録部１２４は、サイクル制約と、曜日または日制約と、時刻制約と、時間基準と、更新所要時間制約とを業務制約登録画面４１０の更新タイミング制約設定領域４１３に選択可能に表示し、更新ロジックを更新方法制約設定領域４１４に表示し、ユーザによる選択入力を受け付ける。
【０１０２】
次に、業務制約登録部１２４は、変更容易性の登録を行う（Ｓ１５）。具体的には、業務制約登録部１２４は、変更可能な業務制約として、「サイクル制約」、「曜日または日制約」、「時刻制約」、「更新所要時間制約」および「更新ロジック制約」を対象とし、入力受付部１２１を介して入力欄に入力された業務制約の変更容易性に関する情報を取得し、図９の制約変更テーブル２００の変更容易性２０２に登録する。この時、業務制約登録部１２４は、これらの優先順位を業務制約登録画面４１０の変更容易性設定領域４１５に選択可能に表示して、ユーザによる選択入力を受け付ける。
【０１０３】
そして、業務制約登録画面４１０の登録ボタン４１６が押下されると、業務制約登録部１２４は、選択入力を受け付けたモデル名からサプライチェーンモデル記憶部１３０のモデル名テーブル１４０のモデルＩＤを取得し、モデルＩＤと、さらに、選択入力を受け付けた部門および計画または指示と、サイクル制約と、曜日または日制約と、時刻制約と、時間基準と、更新所要時間制約と、更新ロジックとを取得し、それらの情報を図７の更新タイミング制約テーブル１８０および図８の更新方法制約テーブル１９０の対応する項目欄に格納する。また、業務制約登録部１２４は、選択入力を受け付けた変更容易性を図９の制約変更テーブル２００における同名の項目欄に登録する。
【０１０４】
次に、業務制約登録部１２４は、他に制約を登録すべき計画または指示があるか否かを判定する（Ｓ１６）。例えば、業務制約登録部１２４は、出力処理部１２２を介して、制約の登録を引き続き継続して行うか否かの指示を受け付ける指示ボタンを含むダイアログを表示させ、入力受付部１２１を介してクライアント１０４から取得したユーザの応答指示に基づき判定する。
【０１０５】
そして、入力受付部１２１を介して、制約の登録を継続して行うことを指示する指示ボタンの押下を受け付けると（Ｓ１６のＹＥＳ）、業務制約登録部１２４は、ステップＳ１１に戻る。一方、制約の登録を継続して行わないことを指示する指示ボタンの押下を受け付けると（Ｓ１６のＮＯ）、業務制約登録部１２４は、業務制約登録処理を終了する。
【０１０６】
図２１は、更新契機変更処理の一例を示すフローチャートである。
図２１において、図２の更新契機変更部１２５は、入力受付部１２１がクライアント１０４から実行指示を受け付けると、処理を開始する。更新契機変更部１２５は、処理を開始すると、出力処理部１２２を介して、所定の情報の入力画面である図２２の更新契機変更画面４２０を表示させる。
【０１０７】
図２２は、更新契機変更画面の一例を示す図である。
図２２において、更新契機変更画面４２０には、モデル領域４２１と、優先順位設定領域４２２と、緩和提案タイミング設定領域４２３と、登録ボタン４２４とが表示されている。
【０１０８】
モデル領域４２１には、モデル名テーブル１４０に登録されているモデル名が選択可能に表示される。優先順位設定領域４２２には、図１０の優先テーブル２１０に登録されている優先順位２１２が表示され、優先順位の選択入力を受け付ける。また、緩和提案タイミング設定領域４２３は、図１１の提案タイミングテーブル２２０に登録される提案周期２２３、繰り返し回数２２４および次回提案タイミング２２２のユーザ入力を受け付ける。
【０１０９】
図２１において、更新契機変更部１２５は、更新契機変更画面４２０を表示させると、更新契機を変更するサプライチェーンモデルがあるか否かを判定する（Ｓ２１）。例えば、更新契機変更部１２５は、出力処理部１２２を介して、更新契機を変更するサプライチェーンモデルがあるか否かの指示を受け付ける指示ボタンを含むダイアログを表示させ、入力受付部１２１を介してクライアント１０４から取得したユーザの応答指示に基づき判定する。
【０１１０】
そして、入力受付部１２１を介して、更新契機を変更するサプライチェーンモデルがないことを指示する指示ボタンの押下を受け付けると（Ｓ２１のＮＯ）、更新契機変更部１２５は、更新契機変更処理を終了する。一方、更新契機を変更するサプライチェーンモデルがあることを指示する指示ボタンの押下を受け付けると（Ｓ２１のＹＥＳ）、更新契機変更部１２５は、ステップＳ２２に進む。
【０１１１】
次に、更新契機変更部１２５は、更新契機変更を行うサプライチェーンモデルの選択入力を受け付ける（Ｓ２２）。具体的には、更新契機変更部１２５は、図６の計画または指示業務パラメータテーブル１７０に登録されているモデルＩＤ１７１に対応するモデル名を、図３のモデル名テーブル１４０のモデル名１４２より取得し、更新契機変更画面４２０のモデル領域４２１に選択可能に表示し、ユーザによる選択入力を受け付ける。また、更新契機変更部１２５は、選択したモデルのサプライチェーン４０７の構成を更新契機変更画面４２０に表示させる。
【０１１２】
次に、更新契機変更部１２５は、更新契機を変更するサプライチェーン４０７の優先順位の選択入力を受け付ける（Ｓ２３）。具体的には、更新契機変更部１２５は、図１０の優先テーブル２１０に登録されている優先順位２１２を更新契機変更画面４２０の優先順位設定領域４２２に選択可能に表示し、ユーザによる選択入力を受け付ける。また、更新契機変更部１２５は、更新契機を変更する前のサプライチェーンの優先順位を更新契機変更画面４２０に表示させる。
【０１１３】
次に、更新契機変更部１２５は、更新契機を変更する提案タイミングの入力を受け付ける（Ｓ２４）。具体的には、更新契機変更部１２５は、図１１の提案タイミングテーブル２２０に登録されている提案周期２２３、繰り返し回数２２４および次回提案タイミング２２２を更新契機変更画面４２０の緩和提案タイミング設定領域４２３に表示させ、ユーザによる入力変更を受け付ける。この時、提案タイミングの初回設定時には、緩和提案タイミング設定領域４２３を空欄で表示する。
【０１１４】
そして、更新契機変更画面４２０の登録ボタン４２４が押下されると、更新契機変更部１２５は、選択入力を受け付けたモデル名からサプライチェーンモデル記憶部１３０のモデル名テーブル１４０のモデルＩＤを取得し、モデルＩＤと、選択入力を受け付けた優先順位を図１０の優先テーブル２１０の優先順位２１２に登録し、選択入力を受け付けた提案周期と、繰り返し回数と、次回提案タイミングとを図１１の提案タイミングテーブル２２０の対応する項目欄に格納する。
【０１１５】
更新契機変更部１２５は、サプライチェーンモデル記憶部１３０に格納されているモデル名テーブル１４０と、更新契機記憶部１３２に格納されている優先テーブル２１０および提案タイミングテーブル２２０とに基づいて、提案タイミングテーブル２２０に格納されている提案周期２２３および繰り返し回数２２４を満たすように、優先順位に従ってモデルＩＤ２８２と、提案タイミング２８３とを、図１５のスケジューリングテーブル２８０の対応する項目欄に順に格納する。また、更新契機変更部１２５は、提案タイミング２８３ごとにスケジュール番号２８１を採番し、これをスケジューリングテーブル２８０の対応する項目欄に格納する。
【０１１６】
ステップＳ２０５の処理が終了すると、更新契機変更部１２５は、更新契機変更処理を終了する。
【０１１７】
図２３は、制約充足最適業務組合せ生成処理の一例を示すフローチャートである。
図２３において、図２の制約充足最適業務組合せ生成部１２６は、サプライチェーンモデル登録部１２３、業務制約登録部１２４および更新契機変更部１２５の各々が所定情報を格納すると、処理を開始する。あるいは、制約充足最適業務組合せ生成部１２６は、サプライチェーンモデル記憶部１３０、業務制約記憶部１３１および更新契機記憶部１３２の各々に所定情報が格納された状態で、入力受付部１２１がクライアント１０４から実行指示を受け付けると、処理を開始してもよい。
【０１１８】
制約充足最適業務組合せ生成部１２６は、サプライチェーンの制約充足最適業務組合せを導出するまでにかかる時間である充足導出時間の計測を開始する（Ｓ３１）。この時、制約充足最適業務組合せ生成部１２６は、制約充足最適業務組合せ生成処理の開始時点の日時をメモリ１１２上に記憶する。
【０１１９】
次に、制約充足最適業務組合せ生成部１２６は、サプライチェーンの業務組合せを生成する（Ｓ３２）。具体的には、制約充足最適業務組合せ生成部１２６は、サプライチェーンモデル記憶部１３０に格納されている計画または指示業務パラメータテーブル１７０と、業務制約記憶部１３１に格納されている更新タイミング制約テーブル１８０および更新方法制約テーブル１９０を参照し、これらの制約テーブルに登録されている所定の制約を満たし、かつ、重複しないサプライチェーンの業務組合せを図１２の充足導出業務組合せテーブル２３０に格納する。また、制約充足最適業務組合せ生成部１２６は、業務組合せごとに組合せＩＤを採番し、充足導出業務組合せテーブル２３０の対応する項目欄に格納する。
【０１２０】
次に、制約充足最適業務組合せ生成部１２６は、充足導出業務組合せテーブル２３０に登録されている業務組合せの中から１つの業務組合せを抽出し（Ｓ３３）、抽出した業務組合せの評価指標値２４１を計算する（Ｓ３４）。例えば、制約充足最適業務組合せ生成部１２６は、サプライチェーン全体の物流や金流など、所定の評価指標基準に基づいて、所定の方法（例えば、特開２００２−１４５４２１号公報に記載される離散シミュレーション技術を用いたサプライチェーンのシミュレーション）により、抽出した業務組合せの評価指標値２４１を計算する。また、制約充足最適業務組合せ生成部１２６は、算出した業務組合せの評価指標値２４１を充足導出業務組合せテーブル２３０の対応する項目欄に格納する。
【０１２１】
なお、評価指標値２４１の計算は、離散シミュレーション技術による方法に限定されることなく、例えば、業務プロセスパラメータと評価指標値との因果関係から作成した回帰式などを用いて計算してもよい。
【０１２２】
次に、制約充足最適業務組合せ生成部１２６は、充足導出業務組合せテーブル２３０に登録されている全ての業務組合せについて評価指標値を計算したか否かを判定し（Ｓ３５）、評価指標値を計算していない業務組合せがある場合（Ｓ３５のＮＯ）、ステップＳ３３に戻る。
【０１２３】
一方、全ての業務組合せについて評価指標値を計算した場合（Ｓ３５のＹＥＳ）、制約充足最適業務組合せ生成部１２６は、評価指標値の計算結果を出力する（Ｓ３６）。具体的には、制約充足最適業務組合せ生成部１２６は、評価指標値の計算結果がより良い順にサプライチェーンの業務組合せをソートし、上位の業務組合せに関する情報を所定数（例えば、４つ）抽出する。なお、制約充足最適業務組合せ生成部１２６は、所定の閾値を超える評価指標値を計算結果の良い評価指標値として判定し、かかる閾値を超えた評価指標値の中から所定数（例えば、４つ）の業務組合せに関する情報を抽出するようにしてもよい。制約充足最適業務組合せ生成部１２６は、全ての業務組合せについて評価指標値を計算すると、出力処理部１２２を介して、抽出した業務組合せに関する情報を表示する。
【０１２４】
次に、制約充足最適業務組合せ生成部１２６は、ステップＳ３１で計測開始したサプライチェーンの全ての制約充足最適業務組合せを導出するまでにかかる時間の計測を終了し（Ｓ３７）、計測した時間から充足導出時間を求め、導出時間記憶部１３４に記憶する（Ｓ３８）。この時、制約充足最適業務組合せ生成部１２６は、全ての業務組合せの生成時に計測した充足導出時間を、図１４の導出時間デーブル２７０の充足導出時間２７３に格納する。
【０１２５】
次に、制約充足最適業務組合せ生成部１２６は、サプライチェーンの制約充足最適業務組合せ導出時間を基に、制約緩和最適業務組合せの導出までにかかる推定時間である推定緩和導出時間を算出する（Ｓ３９）。具体的には、制約充足最適業務組合せ生成部１２６は、ステップＳ３８で取得した充足導出時間を用いて、推定緩和導出時間を算出する。例えば、制約緩和最適業務組合せ数は、制約充足最適業務組合せの制約数および計画または指示数に比例するため、充足導出時間に制約数を乗算し、さらに計画または指示数を乗算した値を推定緩和導出時間とする。さらに、制約充足最適業務組合せ生成部１２６は、算出した推定緩和導出時間を導出時間デーブル２７３の推定緩和導出時間２７３に格納する。
【０１２６】
ステップＳ３９の処理が終了すると、制約充足最適業務組合せ生成部１２６は、制約充足最適業務組合せ生成処理を終了する。
【０１２７】
図２４は、制約充足最適業務組合せ画面の一例を示す図である。
図２４において、制約充足最適業務組合せ画面４３０には、モデル選択領域４３１と、最適業務組合せ表示領域４３２と、選択した業務組合せの詳細表示領域４３３とが表示される。
【０１２８】
モデル選択領域４３１には、選択入力を受け付けたモデル名が表示される。最適業務組合せ表示領域４３２には、評価指標値の計算結果が良い所定数（例えば、４つ）の業務組合せの順位と、組合せＩＤと、評価指標値とが表示される。選択した業務組合せの詳細表示領域４３３には、最適業務組合せ表示領域４３２に表示された組合せのうち、ユーザによって選択された組合せの詳細情報が表示される。
【０１２９】
制約充足最適業務組合せ生成部１２６は、最適業務組合せ表示領域４３２に表示させた業務組合せの中から特定の業務組合せがユーザによって選択されると、選択された業務組合せの組合せＩＤをキーとして、図１２の充足導出業務組合せテーブル２３０から詳細情報を抽出し、出力処理部１２２を介して詳細表示領域４３３に表示させる。
【０１３０】
例えば、最適業務組合せ表示領域４３２に表示された組合せのうち、組合せＩＤが３４０の組合せが選択されたものとする。組合せＩＤが３４０の組合せは、図１２の充足導出業務組合せテーブル２３０に登録されている組合せに対応しているものとすると、図１２の部門２３３と、計画または指示２３４と、更新サイクル２３５と、更新曜日または日２３６と、更新時刻２３７と、時刻基準２３８と、更新所要時間２３９と、更新方法２４０とが、詳細表示領域４３３に表示される。図１２の組合せＩＤ２３２と、評価指標値２４１とは、最適業務組合せ表示領域４３２に表示される。
【０１３１】
図２５は、スケジューリング処理の一例を示すフローチャートである。
図２５において、図２のスケジューリング部１２７は、制約充足最適業務組合せ生成処理が終了すると、処理を開始する。
【０１３２】
スケジューリング部１２７は、制約緩和最適業務組合せの導出開始日時および導出終了日時を決定する対象モデルの提案タイミングを取得する（Ｓ４１）。具体的には、スケジューリング部１２７は、スケジューリング記憶部１３５に格納されているスケジューリングテーブル２８０のスケジュール番号２８１の小さい順にモデルＩＤ２８２および提案タイミング２８３を取得する。
【０１３３】
次に、スケジューリング部１２７は、ステップＳ４１で取得したモデルの制約緩和最適業務組合せを導出するまでにかかる時間を残導出時間に登録する（Ｓ４２）。具体的には、スケジューリング部１２７は、ステップＳ４１で取得したモデルの推定緩和導出時間を図１４の導出時間テーブル２７０より取得し、その推定緩和導出時間を残導出時間とする。
【０１３４】
次に、スケジューリング部１２７は、ステップＳ４１で取得した提案タイミング以前に空き時間があるか否かを判定し（Ｓ４３）、提案タイミング以前に空き時間がないと（Ｓ４３のＮＯ）、ステップＳ４９に進む。
【０１３５】
提案タイミング以前に空き時間があると（Ｓ４３のＹＥＳ）、スケジューリング部１２７は、ステップＳ４１で取得した提案タイミング以前で最も提案タイミングに近い空き時間を取得する（Ｓ４４）。具体的には、スケジューリング部１２７は、図１６の実行タイミングテーブル２９０を参照し、ステップＳ４１で取得した提案タイミングから遡り、提案タイミングに最も近い空き時間を取得する。この時、実行タイミングテーブル２９０には決定済みの導出開始日時２９２および導出終了日時２９３が格納されている。
【０１３６】
次に、スケジューリング部１２７は、ステップＳ４４で取得した空き時間が残導出時間よりも大きいか否かを判定し（Ｓ４５）、空き時間が残導出時間よりも小さいと（Ｓ４５のＮＯ）、空き時間全てを導出時間に割り当て、残導出時間から空き時間分を減算する（Ｓ４６）。具体的には、スケジューリング部１２７は、残導出時間からステップＳ４４で取得した空き時間を減算して残導出時間を更新する。
【０１３７】
次に、スケジューリング部１２７は、空き時間の開始日時および終了日時を、導出開始日時および導出終了日時として決定する（Ｓ４７）。具体的には、スケジューリング部１２７は、ステップＳ４４で取得した空き時間の開始時間および終了時間を、導出開始日時２９２および導出終了日時２９３として実行タイミングテーブル２９０にエントリを追加し、対応する項目欄に格納し、Ｓ４３に戻る。
【０１３８】
一方、空き時間が残導出時間よりも大きいと（Ｓ４５のＹＥＳ）、スケジューリング部１２７は、提案タイミングの直近の空き時間を導出時間に割り当て、導出開始日時および導出終了日時として決定する（Ｓ４８）。具体的には、スケジューリング部１２７は、空き時間の終了時間から残導出時間分を減算し、得られた日時を導出開始日時２９２、空き時間の終了時間を導出終了日時２９３として実行タイミングテーブル２９０にエントリを追加し、対応する項目欄に格納する。
【０１３９】
次に、スケジューリング部１２７は、図１５のスケジューリングテーブル２８０から全てのエントリを選択したか否かを判定し（Ｓ４９）、全てのエントリを選択したならば（Ｓ４９のＹＥＳ）、スケジューリング処理を終了する。一方、スケジューリングテーブル２８０から選択していないエントリが残っていると（Ｓ４９のＮＯ）、スケジューリング部１２７は、ステップＳ４１に戻る。
【０１４０】
スケジューリング部１２７は、例えば、図１５のスケジューリングテーブル２８０に登録された全てのエントリについてスケジューリング処理を実行することにより、図１６の実行タイミングテーブル２９０を生成することができる。
【０１４１】
図２６は、スケジュール実行処理の一例を示すフローチャートである。
図２６において、図２のスケジュール実行部１２８は、スケジューリング処理の開始以降、実行タイミングテーブル２９０を監視しつつ、スケジュール実行処理を定期的に開始する。スケジュール実行部１２８は、スケジュール実行処理を開始すると、現在時刻を取得する（Ｓ５１）。
【０１４２】
次に、スケジュール実行部１２８は、実行タイミングテーブル２９０を参照し、スケジューリングされたエントリを全て実行したか否かを判定する（Ｓ５２）。スケジュール実行部１２８は、スケジューリングされたエントリのうち未だ実行していないモデルがない場合は（Ｓ５２のＹＥＳ）、スケジュール実行処理を終了する。一方、スケジューリングされたエントリのうち未だ実行していないモデルがある場合は（Ｓ５２のＮＯ）、スケジュール実行部１２８は、Ｓ５３に進む。
【０１４３】
具体的には、スケジュール実行部１２８は、図１６の実行タイミングテーブル２９０の導出開始日時２９２を参照し、導出開始日時２９２が現在時刻と同じまたは後のエントリがあるか否かを判定する（Ｓ５２）。そして、スケジュール実行部１２８は、導出開始日時が現在時刻と同じまたは後のエントリが１つもないと（Ｓ５２のＹＥＳ）、実行タイミングテーブル２９０のエントリ全て導出中または導出済みとしてスケジュール実行処理を終了する。一方、スケジュール実行部１２８は、導出開始日時２９２が現在時刻と同じまたは後のエントリがあると（Ｓ５２のＮＯ）、ステップＳ５３に進む。
【０１４４】
次に、スケジュール実行部１２８は、実行タイミングテーブル２９０を参照し、次に導出開始が必要なモデルがあるか否かを判定し（Ｓ５３）、導出開始が必要なモデルがないと（Ｓ５３のＮＯ）、スケジュール実行処理を終了する。一方、スケジュール実行部１２８は、導出開始が必要なモデルがあると（Ｓ５３のＹＥＳ）、ステップＳ５４に進む。
【０１４５】
具体的には、スケジュール実行部１２８は、実行タイミングテーブル２９０の導出開始日時２９２と、実行フラグ２９４と、導出済み割合２９５とを参照し、実行フラグが「Ｆ」かつ、導出済み割合が「０％」かつ、導出開始日時２９２が現在時刻と同じまたは前のエントリがあるか否かを判定する（Ｓ５３）。そして、スケジュール実行部１２８は、かかるエントリが１つもないと（Ｓ５３のＮＯ）、スケジュール実行処理を終了し、かかるエントリがあると（Ｓ５３のＹＥＳ）、ステップＳ５４に進む。
【０１４６】
次に、スケジュール実行部１２８は、実行タイミングテーブル２９０を参照し、導出中のモデルがあるか否かを判定し（Ｓ５４）、導出中のモデルがないと（Ｓ５４のＮＯ）、ステップＳ５６に進み、導出中のモデルがあると（Ｓ５４のＹＥＳ）、ステップＳ５５に進む。
【０１４７】
具体的には、スケジュール実行部１２８は、実行タイミングテーブル２９０の実行フラグ２９４を参照し、実行フラグが「Ｔ」のエントリが１つもないと（Ｓ５４のＮＯ）、ステップＳ５６に進み、実行フラグが「Ｔ」のエントリがあると（Ｓ５４のＹＥＳ）、ステップＳ５５に進む。
【０１４８】
次に、スケジュール実行部１２８は、導出開始の必要なモデルを導出開始するために、導出中のモデルの制約緩和最適業務組合せ生成処理を中断する（Ｓ５５）。具体的には、実行タイミングテーブル２９０の実行フラグ２９４が「Ｔ」のモデルに対して、制約緩和最適業務組合せ生成処理を中断し、かかるエントリの実行フラグ２９４を「Ｆ」に更新する。
【０１４９】
次に、スケジュール実行部１２８は、導出開始の必要なモデルの制約緩和最適業務組合せ生成処理を開始する（Ｓ５６）。具体的には、ステップＳ５３で取得したエントリに対して、実行タイミングテーブル２９０の実行フラグ２９４を「Ｆ」から「Ｔ」に更新し、制約緩和最適業務組合せ生成処理を開始する。
【０１５０】
ステップＳ５６の処理が終了すると、スケジュール実行部１２８は、スケジュール実行処理を終了する。
【０１５１】
図２７は、スケジュール実行部によるスケジューリング実行処理の一例を示すタイミングチャートである。
図２７において、図１６のモデルＩＤ２９１の０１〜０４であるモデルＭ１〜Ｍ４が登録されると、図２の制約充足最適業務組合せ生成部１２６は、各モデルＭ１〜Ｍ４について制約充足最適業務組合せ生成処理Ｅ１〜Ｅ４を実行する。この時、制約充足最適業務組合せ生成部１２６は、各制約充足最適業務組合せ生成処理Ｅ１〜Ｅ４にかかった時間を計測し、図１４の導出時間テーブル２７０の充足導出時間２７２に格納するとともに、各モデルＭ１〜Ｍ４について推定緩和導出時間２７３を算出する。
【０１５２】
次に、スケジューリング部１２７は、各モデルＭ１〜Ｍ４について推定緩和導出時間２７３および図１５の提案タイミング２８３を参照し、各モデルＭ１〜Ｍ４の提案タイミングＴ１〜Ｔ３、Ｔ４Ａ〜Ｔ４Ｃまでに制約緩和最適業務組合せ生成処理Ｆ１〜Ｆ３、Ｆ４Ｂ、Ｆ４Ｃが終了するように制約緩和最適業務組合せ生成処理Ｆ１〜Ｆ３、Ｆ４Ｂ、Ｆ４Ｃの処理タイミングを設定する。各モデルＭ１〜Ｍ４の提案タイミングＴ１〜Ｔ３、Ｔ４Ａ〜Ｔ４Ｃまでに全ての制約緩和最適業務組合せ生成処理Ｆ１〜Ｆ３、Ｆ４Ｂ、Ｆ４Ｃを終了させるための空き時間を確保できない場合は、モデルＭ１〜Ｍ４のうち優先順位の高い順に空き時間を割り当てる。優先順位の高いモデルについて、提案タイミングまでに、業務組合せを導出し、その導出処理の空き時間を利用して、残りの優先順位の高いモデルについて導出するようにスケジューリングすることで、効率的に時間を使うことができる。
【０１５３】
次に、スケジュール実行部１２８は、スケジューリング部１２７にて設定された処理タイミングに従って制約緩和最適業務組合せ生成部１２９を呼び出すことにより、約緩和最適業務組合せ導出処理Ｆ１〜Ｆ３、Ｆ４Ｂ、Ｆ４Ｃを実行させる。
【０１５４】
図２８は、制約緩和最適業務組合せ生成処理の一例を示すフローチャートである。
図２８において、図２の制約緩和最適業務組合せ生成部１２９は、スケジュール実行部１２８より呼び出されることで制約緩和最適業務組合せ生成処理を開始する。
【０１５５】
制約緩和最適業務組合せ生成部１２９は、スケジュール実行部１２８よりモデルＩＤを取得する（Ｓ６１）。具体的には、制約緩和最適業務組合せ生成部１２９は、図１６の実行タイミングテーブル２９０の実行フラグが「Ｔ」のエントリのモデルＩＤ２９１を取得する。
【０１５６】
次に、制約緩和最適業務組合せ生成部１２９は、ステップＳ６１で取得したモデルが制約緩和最適業務組合せ導出途中のモデルであるか否かを判定し（Ｓ６２）、制約緩和最適業務組合せ導出途中のモデルであると（Ｓ６２のＹＥＳ）、ステップＳ６４に進む。具体的には、ステップＳ６１で取得したモデルＩＤのレコードが、図１３の緩和導出業務組合せテーブル２５０に存在するか否かを判定する。
【０１５７】
一方、ステップＳ６１で取得したモデルが制約緩和最適業務組合せ導出途中のモデルでないと（Ｓ６２のＮＯ）、制約緩和最適業務組合せ生成部１２９は、そのモデルの変更容易性の高い順に１つずつ業務制約を緩和した業務組合せを生成する（Ｓ６３）。具体的には、ステップＳ６１で取得したモデルＩＤの業務組合せが緩和導出業務組合せテーブル２５０に存在する場合は、当該エントリを削除した後、図１２の充足導出業務組合せテーブル２３０に対し、ステップＳ６１で取得したモデルＩＤに関する業務組合せの中で最も評価指標値の高い業務組合せに対して、業務制約登録部１２４で登録した図９の制約変更テーブル２００より変更容易性の順位の高い順に１つずつ業務制約を緩和して業務組合せを生成し、緩和導出業務組合せテーブル２５０にエントリを追加する。
【０１５８】
この時、モデルＩＤごとに緩和導出業務組合せテーブル２５０に追加するエントリの順に組合せＩＤを採番する。また、緩和導出業務組合せテーブル２５０の緩和効果値２６２は、制約を１つも緩和せずに行った制約充足最適業務組合せ生成処理において最も結果の良かった評価指標値を引いた値を格納する。また、導出終了フラグ２６３は全て「Ｆ」を格納する。ただし、図９の制約変更テーブル２００が更新され、順位が変更された場合、緩和導出業務組合せテーブル２５０に次にエントリを追加する時点から更新された変更容易性の順位を適用する。図７のレコード１８９を例にとると、制約緩和最適業務組合せ生成部１２９は、調達計画に対応付けられているサイクル制約１８４を選択し、サイクル制約１８４を１段階緩和する。具体的には、制約緩和最適業務組合せ生成部１２９は、サイクル制約１８４の「週次」を、１段階頻度の低い「月次」に緩和する。
【０１５９】
なお、曜日または日制約１８５を選択した場合、制約緩和最適業務組合せ生成部１２９は、「月、水、金」という制約を、全ての曜日を更新可能日とするように緩和する。時刻制約１８６を選択した場合、制約緩和最適業務組合せ生成部１２９は、「９：００から１７：００」という制約を、００：００から２４：００まで更新可能時間とするように緩和する。更新所要時間制約１８８を選択した場合、制約緩和最適業務組合せ生成部１２９は、「５ｈｒ（５時間未満の更新所要時間は不可）」という制約を、「３ｈｒ（３時間未満の更新所要時間は不可）」という制約に緩和する。更新ロジック制約を選択した場合、制約緩和最適業務組合せ生成部１２９は、採用可能なロジックの種類を追加することにより制約を緩和する。なお、このような業務制約の緩和の度合いは、ユーザによって選択および設定されてもよい。
【０１６０】
次に、制約緩和最適業務組合せ生成部１２９は、緩和導出業務組合せテーブル２５０に登録されている業務組合せの中から、ステップＳ６１で取得したモデルの業務組合せを１つ抽出する（Ｓ６４）。具体的には、緩和導出業務組合せテーブル２５０の中でステップＳ６１で取得したモデルＩＤのうち、導出終了フラグ２６３が「Ｆ」の中で最も組合せＩＤの小さい業務組合せを抽出する。
【０１６１】
次に、制約緩和最適業務組合せ生成部１２９は、ステップＳ６４で取得した制約緩和後の業務組合せに対して、制約充足最適業務組合せを生成する（Ｓ６５）。具体的には、充足導出業務組合せテーブル２３０からステップＳ６１で取得したモデルＩＤのエントリを全て削除する。そして、ステップＳ６４で抽出した緩和導出業務組合せテーブル２５０の業務組合せに対して、制約充足最適業務組合せを生成する。この制約充足最適業務組合せは、制約充足最適業務組合せ生成部１２６が生成する。
【０１６２】
次に、制約緩和最適業務組合せ生成部１２９は、ステップＳ６５で得られた制約充足最適業務組合せで最も評価指標値の高い業務組合せを記憶する（Ｓ６６）。具体的には、緩和導出業務組合せテーブル２５０のステップＳ６４で取得した制約緩和後の業務組合せに対して、ステップＳ６５で得られた制約充足最適業務組合せで最も評価指標値の高い業務組合せに更新する。この時、充足導出業務組合せテーブル２３０の部門２３３と、計画または指示２３４と、更新サイクル２３５と、更新曜日または日２３６と、更新時刻２３７と、時刻基準２３８と、更新所要時間２３９と、更新方法２４０と、評価指標値２４１とを、緩和導出業務組合せテーブル２５０の対応する項目欄に登録する。
【０１６３】
次に、制約緩和最適業務組合せ生成部１２９は、ステップＳ６６で更新した業務組合せについて、制約の緩和効果値を計算する（Ｓ６７）。具体的には、制約緩和最適業務組合せ生成部１２９は、ステップＳ６６で更新した業務組合せの評価指標値から、制約を１つも緩和せずに行った制約充足最適業務組合せ生成処理において最も結果の良かった評価指標値を引いた値を、制約緩和後の各業務組合せの緩和効果値２６２として算出し、緩和導出業務組合せテーブル２５０の緩和効果値２６２を更新する。
【０１６４】
次に、制約緩和最適業務組合せ生成部１２９は、ステップＳ６６で更新した業務組合せに対して制約緩和最適業務組合せの導出を終了する（Ｓ６８）。具体的には、制約緩和最適業務組合せ生成部１２９は、緩和導出業務組合せテーブル２５０におけるステップＳ６６で更新した業務組合せの導出終了フラグ２６３を「Ｔ」に更新する。また、制約緩和最適業務組合せ生成部１２９は、実行タイミングテーブル２９０におけるステップＳ６１で取得したエントリの導出済み割合２９５を更新する。導出済み割合２９５は、ステップＳ６３で生成した緩和業務組合せのうち緩和効果値まで算出済みの業務組合せの割合を表す。
【０１６５】
次に、制約緩和最適業務組合せ生成部１２９は、ステップＳ６１で取得したモデルに対して全ての業務組合せの制約充足最適業務組合せを導出したか否か判定し（Ｓ６９）、全ての業務組合せを導出していないと（Ｓ６９のＮＯ）、ステップＳ６４に戻る。具体的には、緩和導出業務組合せテーブル２５０のステップＳ６１で取得したモデルＩＤの業務組合せの導出終了フラグ２６３が全て「Ｔ」か否かを判定する。
【０１６６】
一方、制約緩和最適業務組合せ生成部１２９は、ステップＳ６１で取得したモデルに対して全ての業務組合せの制約充足最適業務組合せを導出すると（Ｓ６９のＹＥＳ）、制約の緩和効果の計算結果を出力する（Ｓ７０）。具体的には、制約緩和最適業務組合せ生成部１２９は、ステップＳ６７で計算した緩和効果値を結果の良い順にソートし、上位の業務組合せに関する情報を所定数（例えば、４つ）抽出する。なお、制約緩和最適業務組合せ生成部１２９は、所定の閾値を超える緩和効果値を結果の良い緩和効果値として判定し、この閾値を超えた緩和効果値の中から所定数（例えば、４つ）の業務組合せに関する情報を抽出するようにしてもよい。また、制約緩和最適業務組合せ生成部１２９は、出力処理部１２２を介して、抽出した業務組合せに関する情報およびその他の所定情報をクライアント１０４に表示するようにしてもよい。
【０１６７】
次に、制約緩和最適業務組合せ生成部１２９は、ステップＳ６７で得られた制約の緩和効果値の計算結果が最も良い業務組合せを制約充足最適業務組合せとして更新する（Ｓ７１）。具体的には、制約緩和最適業務組合せ生成部１２９は、充足導出業務組合せテーブル２３０におけるステップＳ６１で取得したモデルに関する業務組合せのエントリを全て削除し、緩和導出業務組合せテーブル２５０の中で制約の緩和効果値の計算結果が最も良い業務組合せの情報を、充足導出業務組合せテーブル２３０に登録する。この時、緩和導出業務組合せテーブル２５０のモデルＩＤ２５１と、組合せＩＤ２５２と、部門２５３と、計画または指示２５４と、更新サイクル２５５と、更新曜日または日２５６と、更新時刻２５７と、時刻基準２５８と、更新所要時間２５９と、更新方法２６０と、評価指標値２６１とを、充足導出業務組合せテーブル２３０の対応する項目欄に登録する。
【０１６８】
次に、制約緩和最適業務組合せ生成部１２９は、ステップＳ６１で取得したモデルの制約緩和最適業務組合せ導出を終了する（Ｓ７２）。具体的には、制約緩和最適業務組合せ生成部１２９は、実行タイミングテーブル２９０のステップＳ６１で取得したモデルＩＤの実行フラグ２９４を「Ｆ」に更新する。
【０１６９】
制約緩和最適業務組合せ生成部１２９は、ステップＳ７２の処理を行うと、本フローの処理を終了する。
【０１７０】
図２９は、制約緩和最適業務組合せ画面の一例を示す図である。
図２９において、制約緩和最適業務組合せ画面４４０には、モデル選択領域４４１と、制約充足最適業務組合せ表示領域４４２と、制約緩和最適業務組合せ導出状況表示領域４４３と、制約緩和最適業務組合せ表示領域４４４と、選択した業務組合せの詳細表示領域４４５とが表示される。モデル選択領域４４１には、選択入力を受け付けたモデル名が表示される。制約充足最適業務組合せ表示領域４４２には、制約緩和最適業務組合せ処理前に実行された制約充足最適業務組合せ処理により計算された評価指標値のうち、計算結果が最も良い業務組合せの評価指標値およびその業務組合せの組合せＩＤが表示される。制約緩和最適業務組合せ導出状況表示領域４４３には、制約緩和最適業務組合せ導出スケジュールおよび実行タイミングテーブル２９０のモデルＩＤ２９１と、導出開始日時２９２と、導出済み割合２９５とを元に決定されたモデル名と、導出開始日時と、導出完了率とが表示される。制約緩和最適業務組合せ表示領域４４４には、図２８のステップＳ７０で抽出された制約の緩和効果値の計算結果が良い所定数（例えば、４つ）の業務組合せに関する情報が表示される。具体的には、制約緩和最適業務組合せ表示領域４４４には、ステップＳ７０で抽出された業務組合せの順位と、組合せＩＤと、評価指標値と、緩和部門と、緩和計画または指示と、緩和項目とが表示される。選択した業務組合せの詳細表示領域４４５には、制約緩和最適業務組合せ表示領域４４４に表示した組合せのうち、ユーザによって選択された組合せの詳細情報が表示される。
【０１７１】
なお、制約緩和最適業務組合せ生成部１２９は、制約緩和最適業務組合せ表示領域４４４に表示した業務組合せの中から特定の業務組合せがユーザによって選択されると、選択された業務組合せの組合せＩＤとモデルＩＤをキーとして、制約緩和後の業務組合せが登録されている緩和導出業務組合せテーブル２５０から対応する業務組合せの詳細情報を抽出し、出力処理部１２２を介して業務組合せの詳細表示領域４４５に表示する。
【０１７２】
例えば、制約緩和最適業務組合せ表示領域４４４に表示された組合せのうち、組合せＩＤが４４０の組合せが選択されたものとする。組合せＩＤが４４０の組合せは、図１３の緩和導出業務組合せテーブル２５０に登録されている組合せに対応しているものとすると、図１３の部門２５３と、計画または指示２５４と、更新サイクル２５５と、更新曜日または日２５６と、更新時刻２５７と、時刻基準２５８と、更新所要時間２５９と、更新方法２６０とが、詳細表示領域４４５に表示される。図１３の組合せＩＤ２５２と、評価指標値２６１とは、制約緩和最適業務組合せ表示領域４４４に表示される。
【０１７３】
図３０は、図２のサプライチェーン業務プロセス最適化装置の処理シーケンスを示す図である。
図３０において、図２の入力受付部１２１は、入力要求をサプライチェーンモデル登録部１２３へ送信する（Ｓ８１）。サプライチェーンモデル登録部１２３は、入力要求指示を受信すると、サプライチェーンモデル登録処理を実行し（Ｓ８２）、サプライチェーンモデル登録画面の出力要求を出力処理部１２２へ送信する（Ｓ８３）。
【０１７４】
次に、入力受付部１２１は、入力要求を業務制約登録部１２４へ送信する（Ｓ８４）。業務制約登録部１２４、入力要求指示を受信すると、業務制約登録処理を実行し（Ｓ８５）、業務制約登録画面の出力要求を出力処理部１２２へ送信する（Ｓ８６）。
【０１７５】
次に、入力受付部１２１は、入力要求を更新契機変更部１２５へ送信する（Ｓ８７）。更新契機変更部１２５は、入力要求指示を受信すると、更新契機変更処理を実行し（Ｓ８８）、更新契機変更画面の出力要求を出力処理部１２２へ送信する（Ｓ８９）。
【０１７６】
更新契機変更処理実行終了後、更新契機変更部１２５は、制約充足最適業務組合せ生成処理の開始を指示する（Ｓ９０）。制約充足最適業務組合せ生成部１２６は、制約充足最適業務組合せ生成処理を実行し（Ｓ９１）、制約充足最適業務組合せ結果出力要求を出力処理部１２２へ送信する（Ｓ９２）。
【０１７７】
制約充足最適業務組合せ生成処理実行終了後、制約充足最適業務組合せ生成部１２６は、スケジューリング処理の開始を指示し（Ｓ９３）、スケジューリング部１２７は、スケジューリング処理を実行する（Ｓ９４）。
【０１７８】
スケジューリング処理実行終了後、スケジューリング部１２７は、スケジュール実行処理の開始を指示し（Ｓ９５）、スケジュール実行部１２８は、スケジュール実行処理を実行する（Ｓ９６）。ただし、スケジュール実行部１２８は、ある短期間周期に実行タイミングテーブル２９０を監視し、実行タイミングテーブル２９０のエントリが全て実行済みとなると、監視を終了する（Ｓ９７）。一方、実行タイミングテーブルを監視し、次に導出必要なモデルが存在すると、スケジュール実行部１２８は、制約緩和最適業務組合せ生成処理の開始を制約緩和最適業務組合せ生成部１２９に指示する（Ｓ９８）。
【０１７９】
次に、制約緩和最適業務組合せ生成部１２９は、制約緩和最適業務組合せ生成処理を実行し（Ｓ９９）、制約緩和最適業務組合せ結果出力要求を出力処理部１２２へ送信する（Ｓ１００）。
【０１８０】
以上説明したように、上述した第１実施形態によれば、サプライチェーン業務プロセス最適化装置１０１は、１つ以上のサプライチェーンモデルに対して、業務制約を満たす、評価指標値がより高いサプライチェーン業務プロセス案を生成することに加え、提案タイミングまでに制約を緩和した場合の緩和効果が高い業務組合せを提示することができる。特に、サプライチェーン業務プロセス最適化装置１０１は、販売計画を始めとする各計画また指示を更新するタイミングおよび方法の制約を考慮したサプライチェーンの業務組合せを生成し、それらの評価指標値を用いて結果の良い業務組合せを特定しているため、より適切なサプライチェーン業務プロセス案をユーザに提示することができる。また、サプライチェーン業務プロセス最適化装置１０１は、制約を緩和した場合の緩和効果が高い業務組合せを生成するため、ユーザは、どの制約を緩和すれば、より大きな評価指標の改善が得られるのかを容易に把握することができる。そして、複数のサプライチェーンに対して、優先順位を付けてスケジューリングをすることで、ユーザの求めるタイミングまでに可能な限りより緩和効果の高い業務組合せを生成することができる。
【０１８１】
なお、上述した第１実施形態では、制約緩和最適業務組合せ生成処理のスケジューリング方法について説明したが、制約緩和最適業務組合せ生成処理だけでなく制約充足最適業務組合せ生成処理についてもスケジューリングしてもよい。
【０１８２】
以下、第２実施形態を具体的に説明する。以下の説明では、第１実施形態と異なる処理を中心に説明する。第２実施形態では、登録されたサプライチェーンモデルの構成より、図２のＣＰＵ１１１のリソース情報等を基に制約充足最適業務組合せを導出するために必要な時間を推定する。
【０１８３】
図３１は、第２実施形態に係るサプライチェーンモデル登録処理の一例を示すフローチャートである。
図３１において、第２実施形態では、サプライチェーンモデル登録部１２３は、サプライチェーン業務の設定を行った後（Ｓ５）、制約充足最適業務組合せ導出時間の推定を行う（Ｓ６）。この時、サプライチェーンモデル登録部１２３は、サプライチェーンモデル登録画面４００の登録ボタン４０６が押下されることで更新された部門間取引条件パラメータテーブル１５０と、生産条件パラメータテーブル１６０の企業数および品目数の情報を取得する。
【０１８４】
具体的には、サプライチェーンモデル登録部１２３は、部門間取引条件パラメータテーブル１５０において更新されたモデルＩＤ１５１のＴｏ部門１５２およびＦｒｏｍ部門１５３より企業数を取得し、生産条件パラメータテーブル１６０における品目１６３より品目数を取得する。そして、ＣＰＵ１１１のリソース情報等を基に測定した１企業１品目のモデルの評価指標値の計算時間に、取得した企業数を乗算し、さらに取得した品目数を乗算することで制約充足最適業務組合せの導出時間を推定する。さらに、サプライチェーンモデル登録部１２３は、推定した制約充足最適業務組合せの導出時間をモデルＩＤと合わせて、図１４の導出時間テーブル２７０のモデルＩＤ２７１と、充足導出時間２７２とに登録する。
【０１８５】
次に、サプライチェーンモデル登録部１２３は、推定緩和導出時間の算出を行う（Ｓ７）。具体的には、サプライチェーンモデル登録部１２３は、ステップＳ６で取得した充足導出時間を用いて、推定緩和導出時間を算出する。算出方法は、充足導出時間に制約数を乗算し、さらに計画または指示数を乗算した値を推定緩和導出時間と推定する。さらに、制約充足最適業務組合せ生成部１２６は、算出した推定緩和導出時間を導出時間デーブル２７０の推定緩和導出時間２７３に格納する。
【０１８６】
ステップＳ７の処理が終了すると、サプライチェーンモデル登録部１２３は、サプライチェーンモデル登録処理を終了する。
【０１８７】
図３２は、第２実施形態に係る制約充足最適業務組合せ生成処理の一例を示すフローチャートである。
図３２において、第２実施形態では、図２の制約充足最適業務組合せ生成部１２６は、制約充足最適業務組合せ生成処理もスケジューリング対象とするため、充足導出時間の計測や緩和導出時間の推定を行わない。一方、制約充足最適業務組合せ生成処理がスケジューリング対象となることで、制約充足最適業務組合せ生成処理を中断する場合もある。
【０１８８】
制約充足最適業務組合せ生成部１２６は、スケジュール実行部１２８よりモデルＩＤを取得する（Ｓ１２１）。具体的には、制約充足最適業務組合せ生成部１２６は、実行タイミングテーブル２９０の実行フラグが「Ｔ」のエントリのモデルＩＤ２９１を取得する。
【０１８９】
次に、制約充足最適業務組合せ生成部１２６は、ステップＳ１２１で取得したモデルが制約充足最適業務組合せ導出途中のモデルであるか否かを判定し（Ｓ１２２）、制約充足最適業務組合せ導出途中のモデルであると（Ｓ１２２のＮＯ）、ステップＳ１２４に進む。具体的には、図１２の充足導出業務組合せテーブル２３０にステップＳ１２１で取得したモデルＩＤのレコードが存在するか否かを判定する。
【０１９０】
一方、制約充足最適業務組合せ生成部１２６は、ステップＳ１２１で取得したモデルが制約充足最適業務組合せ導出途中のモデルでないと（Ｓ１２２のＮＯ）、充足導出業務組合せテーブル２３０の業務組合せを生成する（Ｓ１２３）。具体的には、制約充足最適業務組合せ生成部１２６は、サプライチェーンモデル記憶部１３０に格納されている計画または指示業務パラメータテーブル１７０と、業務制約記憶部１３１に格納されている更新タイミング制約テーブル１８０および更新方法制約テーブル１９０を参照し、これらの制約テーブルに登録されている所定の制約を満たし、かつ、重複しないサプライチェーンの業務組合せを格納した充足導出業務組合せテーブル２３０を生成する。また、制約充足最適業務組合せ生成部１２６は、業務組合せごとに組合せＩＤを採番し、これを充足導出業務組合せテーブル２３０の対応する項目欄に格納する。
【０１９１】
次に、制約充足最適業務組合せ生成部１２６は、充足導出業務組合せテーブル２３０に登録されている業務組合せの中から１つの業務組合せを抽出する（Ｓ１２４）。具体的には、制約充足最適業務組合せ生成部１２６は、充足導出業務組合せテーブル２３０においてステップＳ１２１で取得したモデルＩＤの業務組合せの中で未だ評価指標値を算出していない業務組合せを１つ抽出する。
【０１９２】
次に、制約充足最適業務組合せ生成部１２６は、抽出した業務組合せの評価指標値を計算する（Ｓ１２５）。次に、充足導出業務組合せテーブル２３０に登録されている全ての業務組合せについて評価指標値を計算したか否かを判定し（Ｓ１２６）、評価指標値を計算していない業務組合せがある場合（Ｓ１２６のＮＯ）、ステップＳ１２４に戻る。
【０１９３】
一方、全ての業務組合せについて評価指標値を計算した場合（Ｓ１２４のＹＥＳ）、制約充足最適業務組合せ生成部１２６は、評価指標値の計算結果を出力する（Ｓ１２７）。
【０１９４】
ステップＳ１２７の処理が終了すると、制約充足最適業務組合せ生成部１２６は、制約充足最適業務組合せ生成処理を終了する。
【０１９５】
次に、スケジューリング部１２７は、図２５のスケジューリング処理においてステップＳ４２では、第１実施形態と異なり、ステップＳ４１で取得したモデルの充足導出時間と推定緩和導出時間の合計を残導出時間とする。具体的には、スケジューリング部１２７は、ステップＳ４１でスケジューリングテーブル２８０のスケジュール番号の小さい順にモデルＩＤおよび提案タイミングを取得する際に、各モデルに対して初めて制約緩和最適業務組合せ生成を行う時のみ推定緩和導出時間に充足導出時間を加算した結果を残導出時間とする。
【０１９６】
図３３は、第２実施形態に係るスケジューリング実行処理の一例を示すフローチャートである。
図３３において、第２実施形態では、制約充足最適業務組合せ生成処理もスケジューリング対象とするため、制約充足最適業務組合せ生成部１２６は、スケジュール実行部１２８より呼び出されることで処理を開始する。
【０１９７】
スケジュール実行部１２８は、現在時刻を取得する（Ｓ１３１）。次に、スケジュール実行部１２８は、実行タイミングテーブル２９０を参照し、スケジューリングされたエントリを全て実行したか否かを判定する（Ｓ１３２）。スケジュール実行部１２８は、スケジューリングされたエントリのうち未だ実行していないモデルがない場合は（Ｓ１３２のＹＥＳ）、スケジュール実行処理を終了する。一方、スケジューリングされたエントリで未だ実行していないモデルがある場合は（Ｓ１３２のＮＯ）、スケジュール実行部１２８は、ステップＳ１３３に進む。
【０１９８】
次に、スケジュール実行部１２８は、次に導出開始が必要なモデルがあるか否かを判定し（Ｓ１３３）、導出開始が必要なモデルないと（Ｓ１３３のＮＯ）、スケジュール実行処理を終了する。一方、導出開始が必要なモデルがあると（Ｓ１３３のＹＥＳ）、ステップＳ１３４に進む。
【０１９９】
次に、スケジュール実行部１２８は、実行タイミングテーブル２９０を参照し、導出中のモデルがあるか否かを判定し（Ｓ１３４）、導出中のモデルがないと（Ｓ１３４のＮＯ）、ステップＳ１３６に進む。具体的には、スケジュール実行部１２８は、実行タイミングテーブル２９０の実行フラグ２９４を参照し、実行フラグが「Ｔ」のエントリが１つもないと（Ｓ１３４のＮＯ）、ステップＳ１３６に進む。
【０２００】
一方、スケジュール実行部１２８は、導出中のモデルがあると（Ｓ１３４のＹＥＳ）、ステップＳ１３５に進む。具体的には、スケジュール実行部１２８は、実行フラグが「Ｔ」のエントリがあると（Ｓ１３４のＹＥＳ）、導出開始の必要なモデルを導出開始するために、導出中のモデルの制約充足最適業務組合せ生成処理または制約緩和最適業務組合せ生成処理を中断する（Ｓ１３５）。
【０２０１】
次に、スケジュール実行部１２８は、制約を緩和する前の制約充足最適業務組合せは生成済みか否かを判定し（Ｓ１３６）、制約を緩和する前の制約充足最適業務組合せが生成済みであると（Ｓ１３６のＹＥＳ）、ステップＳ１３８に進む。一方、制約を緩和する前の制約充足最適業務組合せを未だ生成していないと（Ｓ１３６のＮＯ）、スケジュール実行部１２８は、制約充足最適業務組合せ生成処理を開始する（Ｓ１３７）。具体的には、スケジュール実行部１２８は、ステップＳ１３３で取得したエントリのモデルの制約充足最適業務組合せ生成処理を開始する。
【０２０２】
次に、スケジュール実行部１２８は、導出開始の必要なモデルの制約緩和最適業務組合せ生成処理を開始する（Ｓ１３８）。
【０２０３】
ステップＳ１３８の処理が終了すると、スケジュール実行部１２８は、スケジューリング実行処理を終了する。
【０２０４】
以上説明したように、上述した第２実施形態によれば、制約緩和最適業務組合せ生成処理だけでなく制約充足最適業務組合せ生成処理についてもスケジューリングすることができる。このため、複数のサプライチェーンモデルに対して、あるサプライチェーンモデルの制約緩和最適業務組合せ生成処理の空き時間に、他のサプライチェーンモデルの制約充足最適業務組合せ生成処理を実行することができ、必要な日時までに提案可能なサプライチェーンの業務組合せの緩和効果を向上させることができる。
【０２０５】
なお、サプライチェーン業務プロセス最適化装置１０１の機能ブロックは、本実施形態において実現されるサプライチェーン業務プロセス最適化装置１０１の機能を理解容易にするために、主な処理内容に応じて分類したものであり、各機能の分類の仕方やその名称によって、本発明が制限されることはない。また、サプライチェーン業務プロセス最適化装置１０１の各構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、一つの構成要素がさらに多くの処理を実行するように分類することもできる。
【０２０６】
図３４は、図１のサプライチェーン業務プロセス最適化装置のハードウェア構成例を示すブロック図である。
図３４において、サプライチェーン業務プロセス最適化装置１０１には、プロセッサ２０１、通信制御デバイス２０２、通信インターフェース２０３、主記憶デバイス２０４、外部記憶デバイス２０５および入出力インターフェース２０７が設けられている。プロセッサ２０１、通信制御デバイス２０２、通信インターフェース２０３、主記憶デバイス２０４および外部記憶デバイス２０５および入出力インターフェース２０７は、内部バス２０６を介して相互に接続されている。主記憶デバイス２０４および外部記憶デバイス２０５は、プロセッサ２０１からアクセス可能である。
【０２０７】
プロセッサ２０１は、サプライチェーン業務プロセス最適化装置２０１全体の動作制御を司るハードウェアである。主記憶デバイス２０４は、例えば、ＳＲＡＭまたはＤＲＡＭなどの半導体メモリから構成することができる。主記憶デバイス２０４には、プロセッサ２０１が実行中のプログラムを格納したり、プロセッサ２０１がプログラムを実行するためのワークエリアを設けたりすることができる。
【０２０８】
外部記憶デバイス２０５は、大容量の記憶容量を有する記憶デバイスであり、例えば、ハードディスク装置やＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）である。外部記憶デバイス２０５は、各種プログラムの実行ファイルやプログラムの実行に用いられるデータを保持することができる。外部記憶デバイス２０５には、サプライチェーン業務支援プログラム２０５Ａを格納することができる。サプライチェーン業務支援プログラム２０５Ａは、サプライチェーン業務プロセス最適化装置２２Ａにインストール可能なソフトウェアであってもよいし、サプライチェーン業務プロセス最適化装置１０１にファームウェアとして組み込まれていてもよい。
【０２０９】
通信制御デバイス２０２は、外部との通信を制御する機能を有するハードウェアである。通信制御デバイス２０２は、通信インターフェース２０３を介してネットワーク２０９に接続される。ネットワーク２０９は、インターネットなどのＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）であってもよいし、無線又は有線のＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）であってもよいし、ＷＡＮとＬＡＮが混在していてもよい。入出力インターフェース２０７は、データ入出力機能を有するハードウェアである。
【０２１０】
プロセッサ２０１がサプライチェーン業務支援プログラム２０５Ａを主記憶デバイス２０４に読み出し、サプライチェーン業務支援プログラム２０５Ａを実行することにより、サプライチェーンの業務制約を緩和した業務組合せの導出にかかる時間に基づいて、業務制約を緩和した業務組合せの導出開始タイミングを決定し、設定されたタイミングまでに評価指標値がより高い業務組合せを提示することができる。
【０２１１】
ここで、サプライチェーン業務支援プログラム２０５Ａは、図２の入力受付部１２１と、出力処理部１２２と、サプライチェーンモデル登録部１２３と、業務制約登録部１２４と、更新契機変更部１２５と、制約充足最適業務組合せ生成部１２６と、スケジューリング部１２７と、スケジュール実行部１２８と、制約緩和最適業務組合せ生成部１２９の機能を実現することができる。
【０２１２】
なお、サプライチェーン業務支援プログラム２０５Ａの実行は、複数のプロセッサやコンピュータに分担させてもよい。あるいは、プロセッサ２０１は、ネットワーク２０９を介してクラウドコンピュータなどにサプライチェーン業務支援プログラム２０５Ａの全部または一部の実行を指示し、その実行結果を受け取るようにしてもよい。
【０２１３】
本発明は、上述した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えなくても良い。また、ある実施例の構成の一部を他の実施例の構成に置き換えることが可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加、または、削除、または、置換をすることが可能である。
【符号の説明】
【０２１４】
１０１  サプライチェーン業務プロセス最適化装置、１２１  入力受付部、１２２  出力受付部、１２３  サプライチェーンモデル登録部、１２４  業務制約登録部、１２５  更新契機変更部、１２６  制約充足最適業務組合せ生成部、１２７  スケジューリング部、１２８  スケジュール実行部、１２９  制約緩和最適業務組合せ生成部
【図１】
2020030650.tif 000003
【図２】
2020030650.tif 000004
【図３】
2020030650.tif 000005
【図４】
2020030650.tif 000006
【図５】
2020030650.tif 000007
【図６】
2020030650.tif 000008
【図７】
2020030650.tif 000009
【図８】
2020030650.tif 000010
【図９】
2020030650.tif 000011
【図１０】
2020030650.tif 000012
【図１１】
2020030650.tif 000013
【図１２】
2020030650.tif 000014
【図１３】
2020030650.tif 000015
【図１４】
2020030650.tif 000016
【図１５】
2020030650.tif 000017
【図１６】
2020030650.tif 000018
【図１７】
2020030650.tif 000019
【図１８】
2020030650.tif 000020
【図１９】
2020030650.tif 000021
【図２０】
2020030650.tif 000022
【図２１】
2020030650.tif 000023
【図２２】
2020030650.tif 000024
【図２３】
2020030650.tif 000025
【図２４】
2020030650.tif 000026
【図２５】
2020030650.tif 000027
【図２６】
2020030650.tif 000028
【図２７】
2020030650.tif 000029
【図２８】
2020030650.tif 000030
【図２９】
2020030650.tif 000031
【図３０】
2020030650.tif 000032
【図３１】
2020030650.tif 000033
【図３２】
2020030650.tif 000034
【図３３】
2020030650.tif 000035
【図３４】
2020030650.tif 000036