並列タイトル等Efficient scheduling methods under limited resources
一般注記type:Working Paper
研究成果の概要 (和文) : 機械や作業者などのリソースが複数のタスクを掛け持ちし,かつ各タスクの実行時間の不確実性が高い状況下で,納期短縮と遅延防止を両立させるスケジューリング方法について検討した.クリティカル・チェーン・プロジェクト・マネジメントと呼ばれる手法をベースに,メイクスパンを最小化する組合せ最適化問題を混合整数線形計画問題に変換し,タスク数が大きくない場合に厳密な最適解が求められる枠組みを構築した.またタスク数が多い場合にはメタヒューリスティクスによって近似解を求める枠組みを構築した.さらにメイクスパン算出までの枠組みをmax-plus代数系の線形方程式で表現し,簡潔な表現形で解を求める方法も考案した.
研究成果の概要 (英文) : We have focused on scheduling methods to both shorten the makespan and avoid delay. The targeted situation was that a single resource such as machine or worker is engaged in multiple tasks, and the duration of each task is highly uncertain. Based on a method called CCPM (Critical Chain Project Management), we reduced the combinatorial optimization problem of minimizing the makespan to a mixed-integer-linear-programming problem. The constructed framework can compute the exact optimal solution for a smaller number of tasks. By contrast, for a greater number of tasks, the developed metaheuristics can obtain an approximate solution within a realistic time. Furthermore, we represented the framework of calculating the makespan with a set of max-plus-linear algebraic equations, for which the solution can be obtained with simple operations.
一次資料へのリンクURLhttps://hosei.ecats-library.jp//da/repository/00021483/17_kaken_26350436seika.pdf
連携機関・データベース国立情報学研究所 : 学術機関リポジトリデータベース(IRDB)(機関リポジトリ)