RCPSP/τに対するベンチマーク問題の作成と汎用スケジューラの定量的性能評価
スポンサーリンク
概要
- 論文の詳細を見る
資源制約付きプロジェクトスケジューリング問題(以下,RCPSPと称す)の中で,作業の資源消費量が作業時間に応じて変化するモデルは,HartmannによりRCPSP/τと称されている.我々は,このモデルを用いた汎用スケジューラを開発しているが,その能力を向上させるために,処理能力を定量的に評価し問題の特質を分析する必要が生じていた.そこで幾つかのベンチマーク問題を作成し,本スケジューラの解と数理計画ソフトを用いた厳密解との比較を行い,能力の定量的評価,本モデルが持つ困難さについての分析,ヒューリスティクスが最適解に与える誤差などを測定した.
- 2006-04-15
著者
関連論文
- 2-C-6 ミニマックス型の階層型施設配置問題(施設配置)
- 南山大学でのORソフトウェアの利用(南山大学のOR(3))
- 2-F-3 New Formulation for Scheduling Problem in Multi-Hop Wireless Sensor Networks
- 2-F-1 サッカーのペナルティキックの最適戦略(ゲーム理論(1))
- サッカーのペナルティキックの最適戦略(スポーツとモデリング)
- 2市の救急業務広域化におけるシミュレーションを用いた効果の試算
- 大学業務におけるシフトスケジューリング(南山大学のOR(2))
- 南山大学における入試監督者自動割当システムの作成
- 1-A-2 入試監督者自動割当システムの改善(離散最適化(1))
- 入試監督者自動割当システムの試作(組合せ最適化(1))
- 1-D-2 シミュレーションによる救急業務合併の効果の試算について(政策・行政)
- 救急車の配置計画における確率的評価指標とその重要性について
- 2-C-5 シミュレーションによる救急車の台数と配置の効率化について(施設配置)
- 2-A-1 救急車の配備場所の連続時間型マルコフ連鎖モデルによる比較 : センター,メディアン,最大被覆問題の解を例として(都市・地域・国土(1))
- ネットワーク上における競合施設配置問題の新たな枠組みとその解法
- 複数の速度を持つ道路網データを利用した救急車の配置問題について
- 1-A-10 救急車の配備におけるメディアンとセンターの比較(都市・地域(3))
- 1-A-9 κ次メディアン問題とその救急システムへの適用(都市・地域(3))
- 1-C-5 ネットワークボロノイ図による救急車の管区割り問題について(都市・地域・国土・交通(2))
- 線分都市における緊急車両の管区割り問題(都市・交通(3))
- 異なる車両台数に対する緊急車両の管区割り問題
- 連続時間型マルコフ連鎖を用いた緊急車両配備問題について
- 愛知県瀬戸市における救急車の管区割り問題について(都市・地域(2))
- 愛知県A市における救急車の最適配備問題について(施設配置モデル(1))
- 連続時間マルコフ連鎖を用いた配置問題について(都市・地域・国土(1))
- 2-C-3 センサネットワークにおけるデータ送受信スケジューリング問題(インフラストラクチャ)
- 2-A-3 クラスタツリーを用いたセンサネットワークの構成方法(都市・地域・国土(1))
- 1-A-12 センサネットワークにおけるクラスタリング手法の改良(都市・地域(3))
- A Quantitative Approach to the Design of the Center Console of Automobiles
- 2-E-19 日本OR学会研究発表会プログラムの自動作成(スケジューリング)
- 1-B-6 RCPSPの大学時間割作成問題への適用(スケジューリング(1))
- 1-D-4 ネットワークの等長分割について(都市・地域(1))
- 2-D-4 研究発表会プログラムの自動作成 : OR学会研究発表会を例として(整数計画)
- 2-A-7 都市のOR研究会(都市・地域・国土(2))
- ゲートウェイ空港配置モデル
- 2-A-5 ゲートウェイ空港の最適配置モデル(輸送・交通(1))
- 1-C-4 時間割自動編成システムの研究(教育)
- 大学業務とOR-プロジェクトN(南山大学のOR(1))
- 大学業務改善に向けてのORの活用 : 南山大学の事例を中心に(大学とOR)
- 南山学園のスクールバス運行改善計画について(輸送・交通(5))
- 1-A-11 大規模施設配置問題のための並列化手法の比較(都市・地域(3))
- 1-D-5 pノードセンター問題解法の並列化について(都市・地域(2))
- 中部地区地理情報処理システムを目指して
- Voronoi図とSteiner木
- 最適配置問題をボロノイ図で考える(都市のOR)
- とびらの言葉
- ショッピングモールの小売吸引力を推測する (最適配置問題)
- '85秋季研究発表会ルポ
- 勢力圏図と地理的最適化問題(地理情報のOR)
- SASによるデータ解析基礎編 上 238頁 下 169頁 監修中山和彦 共著雄山真弓・坂口瑛・東原義訓
- 1-D-6 階層型施設配置問題の定式化について(都市・地域(2))
- RCPSP/τに対するベンチマーク問題の作成と汎用スケジューラの定量的性能評価
- 時間制約のあるRCPSP/τを用いた汎用スケジューラの開発
- RCPSP/τモデルを用いたナース・スケジューリング問題の解法
- RCPSPによるナース・スケジューリング問題の解法研究(医療・福祉・スケジューリング(1))
- リソース制約型スケジューリング問題解法スケジューラの開発と評価(スケジューリング)
- リソース制約スケジューリング問題のモデル化と時間割作成システムへの適用(スケジューリング(1))
- 航空路のハブ・スポークシステムについて(組み合わせ最適化(2))
- 階層構造を持つミニサム型施設配置問題の厳密解
- 名古屋市救急車の最適配置(医療)
- 特集にあたって (最適配置問題)
- グループ利用施設の最適配置とその頑健性について
- 1-D-4 ネットワークボロノイ図を用いた施設配置問題の近似解法(都市・地域(2))
- ホームセンターのサービスイノベーション : 最適店舗レイアウトとシフト作成(サービス・イノベーションとORの視点)
- ネットワークボロノイ図を利用したpノードセンター問題の近似解法
- On a Location Problem of Relay Points in a Logistics System
- 2市の救急業務広域化におけるシミュレーションを用いた効果の試算
- 実用的な大学時間割作成システムの開発(事例研究)
- 汎用プロジェクトスケジューラの大学時間割問題への適用
- マルチ辞書探索によるRCPSP/τの新しい解法について(組合せ最適化(7))
- 連続型グループ利用施設の配置問題
- 球面上のホテリング型競争立地問題の安定状態について
- グループ利用施設の配置問題
- 球面上の施設配置問題
- 単位正方形内のL_1距離のp-メディアン問題(公共問題(2))
- A Competitive Location Problem in a Unit Square
- 最適立地選択問題のポロノイ図を用いた定式化とその解法(計算幾何)
- 最遠ボロノイ図の逐次添加型算法
- 施設位置決め問題における利用者の費用の漸近的評価
- グル-プ利用型一施設位置決め問題の解法
- Steiner問題の発見的解法について
- RCPSP/t汎用スケジューラにおける消費方法制約の実現について
- 拡張RCPSP/τ における各種制約のリソース制約を用いた表現方法
- A Method for Solving the 3-shifts Nurse Scheduling Problem through a General Project Scheduler Based on the Framework of RCPSP/τ
- 1-I-3 大学授業時間割の自動編成システムについて(スケジューリング)
- 1-A-4 災害発生時における代替経路の確保を考慮した新しい工事区間選定法(特別セッション 震災復興・日本再生-都市のOR研究による道筋-(1))
- 1-C-3 交通量の分散化を目指した工事計画決定のモデル化(輸送・交通(1))
- 2-B-1 時間割自動編成システムの試作(スケジューリング(1))
- 1-C-5 An improved algorithm for the equal sized network partitioning problem
- 大学時間割編成モデルの研究
- 2-D-9 大学授業時間割の自動編成システムの改良(スケジューリング(3))
- 1-A-9 愛知県を中心とする広域圏の災害発生時における代替経路の確保(特別セッション 都市のOR(2))
- 2-A-3 時空間ネットワークを用いた東海地震発生時の避難シミュレーション : 南山大学瀬戸キャンパスの事例(特別セッション 都市のOR(3))
- 2-A-11 医療機関におけるスケジューリング問題の実際的解決方法(特別セッション スモールビジネスOR(2))
- 1-E-10 自然災害時の救援物資における配送計画問題 : 愛知県名古屋市を対象として(都市・地域・国土(2))
- 1-E-9 時空間ネットワークを用いた東海地震注意情報発表時の旅客流動シミュレーション(都市・地域・国土(2))
- 1-D-6 手術室のスケジューリング支援システムの試作(医療スケジューリング)
- 商品の補充作業を軽減する店舗の棚割について(現場とつながるOR)
- 手術室のスケジューリング支援システムについて(現場とつながるOR)
- 拡張RCPSP/τにおける各種制約のリソース制約を用いた表現方法