時間制約のあるRCPSP/τを用いた汎用スケジューラの開発
スポンサーリンク
概要
- 論文の詳細を見る
リソース制約型プロジェクトスケジューリング問題(RCPSP)は, 多くのスケジュール問題を含んだ枠組みとして知られている.従来, 各種RCPSPモデルに対して効率的な解法アルゴリズムを構築することや, いくつかのスケジュール問題への適用などが研究されてきた.しかし, より広範囲な問題に対して解法のわずかな追加や変更で対応できるような適用性を考慮した研究は, あまりなされていない.我々は, より多くのスケジューリング問題に対応できる汎用性を考慮したスケジューラを, 作業のリソース消費量が作業時間の経過に応じて変化するRCPSPモデル(RCPSP/τ)をベースにしてPC上で開発した.提案するリソース制約の充足計算方法は, 多数のリソース制約条件の追加変更や複数の目的評価関数に柔軟に対応することができる.開発したスケジューラを用いて, 代表的なスケジューリングベンチマーク問題(PSPLIB)と実例(南山大学補講時間割作成問題)を解き, その能力や有用性の検証を行った.
- 2003-08-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問題の発見的解法について
- 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)
- 特集にあたって(現場とつながるOR)
- 災害時の代替経路の確保を考慮した道路ネットワークの構築法
- 2-B-2 鋳造工程における生産計画スケジューリングツールの試作(生産管理・在庫管理)
- 2-E-9 人間ドックにおける最適スケジュール作成支援システムの試作(スケジュール(1))