プロジェクト・スケジューリング問題の一最適解法 : 拡張型集合詰込問題の解法の利用による
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, 有限資源下でのプロジェクト・スケジューリング問題に対する最適解法を提案する.本解法は, Patterson-Huberの方法と同様に, スケジュール期間を下界値から順次1期ずつ増加させ, そのときスケジュール期間が与える問題の実行可能性を調べる.そのさい, 生成される一連の問題は, すべて制約式の係数が0か1の値でかつ定数項が正の整数値である拡張型集合詰込問題として定式化される.この問題は, 作業間の先行関係を示す制約と資源の利用可能量の制限を示す制約を, 同一期間に割当が許されない作業の集合群という制約として表現することで求まる.数値実験の結果, 本解法はPatterson-Rothの方法とくらべ, 計算時間は小規模問題の場合短時間で最適解が求まっているものの必ずしも短いとは限らないが, 変数の数が百数十以上の問題においてはかなり短いことが明らかになった.
- 1986-04-15
著者
関連論文
- 教育用SCMシミュレータの設計とその実施の検証
- 半手順化問題のための人間・機械協調型シェル : 経営計画支援システムを対象として
- 経営問題における階層的計画システムの開発
- JCLチェック・システムの開発
- JCL生成システムの開発(1986年春季研究発表抄録)
- バランスト・スコアカードを導入した教育用SCMシミュレータの設計
- 問題解決教育支援システムの開発 (創造的問題解決法に関する学際的研究 : 第2部問題解決支援システムに関する研究)
- TFR生産管理システム構築のための支援システムに関する研究 : 言語によるアプローチ
- 半手順化方式によるフレキシブル・スケジューリング・システム : フロー・ショップ型生産工程を対象として
- Development of a Decision Support System for New Products
- 協調的意思決定支援システムへの展開とタイプ (協調的意思決定支援システム)
- 協調的意思決定支援システム
- 戦略策定のための教育用ビジネスゲーム(ゲーム・探索(1))
- フレキシブル・スケジューリング・システムの開発 : 大型スイッチ用電気部品組立工場を対象として
- 鉄鋼業における生産計画・統制システム-新日本製鉄広畑製鉄所内錫メッキ工場を対象として
- 生産管理システム構築用言語の開発
- A Coordination Support System for Developing Organizational Objective Systems : as a Group DSS Tool for Total Productivity Management
- A Total Production Management System that uses a Coordinating System
- 戦略的生産管理システム構築法 (戦略的生産管理システム)
- M&A業務支援システムの開発
- 分散・協調による総合生産管理システム (生産管理用知識ベースシステムの構築に関する研究)
- 社内仕入計画業務支援システムの構築に関する研究 : アパレル商品を事例として
- 分散・協調による総合生産管理システム
- 経営診断支援システムの開発 : ドメイン・シェル・システムを目指して
- 経営診断システムの開発
- プログラム自動生成支援システムの開発 : 0-1整数計画問題および統計問題を対象として
- 経営診断システムの開発に関する一考察(1986年春季研究発表抄録)
- 生産管理システム構築のための言葉開発に関する一考察(研究部会企画)
- プロジェクト・スケジューリング問題の一最適解法 : 拡張型集合詰込問題の解法の利用による
- 多重プロジェクト・スケジューリング問題におけるヒューリスティック・ルールの評価
- 情報のビジュアル化に関する一考察
- 経営診断支援システムの開発
- 人間-機械協調型エキスパートシステム構築支援ツールの開発
- 機械導入計画支援システムの開発
- 計量経済モデル構築支援システムの開発(研究発表)
- 企業評価支援システムの開発 : 戦略的提言を目指して(特設テーマ)
- 目標展開支援システムの開発 : 経営問題を対象として(特設テーマ)
- 企業評価システムの開発
- 資材管理のシステム化 : AI的システム設計
- 教育用JCI検査支援システムの開発
- パソコン用エキスパートシステム構築支援ツールの開発 : 計画形問題を対象として
- 生産管理診断システムの開発
- 知的生産統制システムの開発
- Structured ProblemへのAIの適用(生産管理とAI・ES) : ISISを例として
- 0-1整数計画問題のための解法プログラム作成システムの開発
- 受注生産型混合品種組立ラインのためのスケジューリング
- 多重制約条件付き0-1ナップサック問題のための最適化アルゴリズム
- 多重制約条件付0-1ナップサック問題のための最適化アルゴリズム
- 0-1整数計画問題の準最適化解法
- 0-1整数計画問題の準最適化アルゴリズム : ある条件下での0-1計画問題の解法について
- 多次元0-1knapsack 問題における問題規模の縮小法
- 1次元 01Knapsach 問題の解法に関する一考察