Cyclic Fair Sequence Problemに対する求解モデル
スポンサーリンク
概要
- 論文の詳細を見る
複数種類のジョブと各ジョブ種の必要処理回数が与えられたとき,循環的な単位時間枠の並びに対して各ジョブをできるだけ均等に割当てるスケジューリング問題をcyclic Fair Sequence Problem(cFSP)という.cFSPは均等性を明確に定義付けていないので様々な指標が考えられている.Response Time Variability Problem(RTVP)はcFSPの代表的な問題の一つで,全ジョブ種に関して理想的な出現間隔と実際の出現間隔の差の二乗の和を最小化する問題である.Corominasらは出現間隔を直接的に列挙変数で線形表現した定式化-求解モデルを提案し,それにより単位時間枠並びの長さが40程度までの問題例についてRTVPの厳密解が求まることを報告している.しかし,この定式化は複雑で求解可能な問題サイズの拡張や他指標への応用が見込めない.本研究では出現間隔を基礎とした様々な指標に柔軟に対応でき,かつ,より大きなサイズの問題例に対して厳密解が求まる定式化-求解モデルを提案する.
- 2012-12-00
著者
関連論文
- 発見的解法 : 収集/配送経路問題への適用(初学者のためのOR事例)
- 自動倉庫の入出庫スケジューリング問題に対する可変深度近傍を用いた発見的解法
- 自動倉庫の入出庫スケジューリング問題に対する枝と巡回路の除去を利用した厳密解法の検討
- 合流巡回セールスマン問題とその解法
- 1-A-5 ネットワーク上の立ち寄り型施設配置問題(輸送・物流・流通)
- 2-A-3 利用者の立ち寄り行動に着目した新規店舗の最適立地モデル(都市・地域(4))
- ポートフォリオ選択問題における2つの基本モデルの対応関係について
- 解の淘汰により変数の固定を行う探索法について
- On Three Alternating Hamiltonian Problems in Two-Edge-Colored Complete Graphs
- 2-B-12 パス長制約付き線的施設配置問題に対する発見的解法の提案(都市のOR(2))
- 2-A-6 利用者の周遊行動に着目した新規店舗の最適立地モデル(人の流れ)
- 2-D-9 運営側の収益性からみた高速環状路の最適形状について(輸送・交通(2))
- 輸送制約付き施設配置問題に対する遺伝的アルゴリズムの適用 : 問題特性を考慮したコーディング方法,及び分割統治法の適用(メタ戦略(3))
- 入出庫スケジューリング問題に対する緩和解情報を利用した可変深度近傍探索の検討
- 多次元0-1ナップサック問題に対する発見的解法 : 部分列挙的連続緩和解を用いた順列空間の多点探索
- 時間枠制約付き往復輸送型配送スケジューリング問題に対するラグランジュ緩和法の適用
- 解の順列表現と探索空間縮小戦略による多次元ナップサック問題の発見的解法
- 解の部分固定により探索空間を縮小するメタ戦略の検討-巡回セールスマン問題への適用
- 東京理科大学工学部経営工学科(国内,ラボラトリーズ)
- 高速道路料金を考慮した交通量配分問題のモデルと解法
- 高速道路の料金を考慮した交通量配分問題(グラフ・ネットワーク(3))
- 各入出力項目の生産関数を考慮したDEAモデル(DEA(1))
- 道路網上の交通流の計算法について(グラフ・ネットワーク(3))
- 汎用MIPソルバによる巡回セールスマン問題の求解 : 多項式オーダ本数の部分巡回路除去制約(ORメモランダム)
- 自動倉庫の入出庫スケジューリング問題に対する枝と巡回路の除去を利用した厳密解法の検討
- 1-I-8 巡回型被覆問題に対する発見的解法について(離散最適化(2))
- 1-I-2 Cyclic Fair Sequence Problemに対する解法について(スケジューリング)
- Cyclic Fair Sequence Problemに対する求解モデル
- 1-B-7 検査制約を考慮した車両運用計画問題のモデルについて(特別セッション 都市とOR(1))
- AS-1-3 Firing Decision Method of Chaotic Neural Network for Quadratic Assignment Problem
- ソフトタブーサーチを用いた二次割当問題に対する発見的解法の提案
- 相互結合型カオスニューラルネットワークから二次割当問題の解を決定する方法