Approximation Algorithms for Scheduling Problems(Special Issue on Algorithm Engineering : Surveys)
スポンサーリンク
概要
- 論文の詳細を見る
There are no efficient algorithms for almost of all scheduling problems, especially when practical scheduling models are considered. Further there may be none for multi-objective scheduling problems. So we should take efforts to develope efficient approximate algorithms for multi-objective scheduling problems. The main purpose of this paper is to survey approachs to some scheduling problems from the algorithmic view points till now and investigate some hopeful approximate approaches to multiobjective scheduling problems.
- 社団法人電子情報通信学会の論文
- 2000-03-25
著者
-
石井 博昭
大阪大学大学院情報科学研究科情報数理学専攻
-
Tada Minoru
The Faculty Of Business Admin. Ryukoku Univ.
-
ISHII Hiroaki
The Dept.of Applied Physics, Faculty of Eng.
関連論文
- An inconsistency problem in data discretion using equal width interval approach (21世紀の数理計画--アルゴリズムとモデリング--RIMS研究集会報告集)
- 2-G-8 カーネル型SIRMsファジィ推論法による判別分析への応用(意思決定(2))
- SIRMs結合型ファジィ推論法による排他的論理和の実現(脳活動の計測と解析,一般)
- カーネルを用いたSIRMs結合型ファジィ推論法に関する一考察(システムオンシリコン,RFID技術及び一般)
- 可能性・必然性測度を用いた多目的ランダムファジィ線形計画問題に対する効率的厳密解法の構築
- Combined Model for Clustering Observations of Systems Subject to Inefficiency(DEA(2))
- 2105 設備切り替えのあるシート生産工程におけるハイブリッド多目的スケジューリング法
- 確率的最適化における情報について(数理計画)
- 確率計画における逐次サンプリングについて(数理計画)
- 機会制約条件問題に対する推定と一致性について(数理計画)
- Stochastic Programming と Reverse Convex Programming(最適化理論とその関連分野)
- 未知の係数を含んだ制約式をもつ線形計画問題(数理計画)
- 確率的線形ナップザック問題とポートフォリオ選択問題(II)(ポートフォリオ)
- Estimated Stochastic Linear Programming(Mathematical Programming and its Related Field)
- 確率計画問題における信頼域によるアプローチ
- 2-E-12 研究部会「価値の創造とOR」活動報告(価値の創造とOR)
- 2-E-10 価値の創造のモデル化と向上へのメカニズム(価値の創造とOR)
- 関所のあるネットワークの流れ
- 下方向最大変動幅を考慮したファジィ作付計画問題について(食糧・環境問題とOR)
- 農薬散布量を考慮した作付計画問題について(スケジューリング)
- 不確実性を考慮した農薬散布量決定問題について(食料と環境問題のOR)
- ファジィランダム作付計画問題について(ファジィ)
- ファジィネットワーク上の最短経路問題
- ファジィネットワーク上での最適化問題 (決定理論とその関連分野)
- 可能性測度を用いたファジィ・スケジューリング問題 (決定理論とその関連分野)
- ファジィネットワーク上のフロー問題
- ファジィ在庫問題
- ファジィ処理時間を考慮したファジィ納期スケジューリング問題
- ファジイランダム変数を係数にもつ線形計画問題(数理計画法(1))
- ファジィ処理時間を考慮したファジィ・スケジューリング問題(スケジューリング(2))
- 経路の存在性を考慮したファジイ最短経路問題(連続と離散の最適化数理)
- ファジイランダム変数とその応用(連続と離散の最適化数理)
- 可能性測度によるファジィ最短経路問題の一モデル
- ファジィランダム線形計画問題(確率・ファジィ)
- 多目的ファジィ最短経路問題
- 必然性測度に基づくファジイ・スパニング・ツリー問題の一解法
- ファジィ最短経路問題の2目的定式化(ファジィ)
- 可能性測度による組合せ最適化問題 : ファジィ最短経路問題への適用(最適化の数理における離散と連続構造)
- W-CDMA移動通信網の基地局配置手法(新しいトラヒックモデルと性能評価及び一般)
- B-7-105 W-CDMA 方式の移動体通信網における基地局配置の一手法
- FCM 融合型多目的クラスタリング(モデリングと最適化の理論)
- 1-C-12 クラスタリングに基づく類似性分析法と医療診断への応用(政策・行政・医療・福祉)
- 動的配列シリンダディスクの効果分析
- BS-3-7 Fuzzy Reasoning with Rough Sets for Menu Planning in Ambient Kitchen Environments
- ラフ集合による個人嗜好対応型献立作成の提案
- 新薬開発のための多目的コンジョイント解析(多変量)
- Design of New Medicine Development Based on Conjoint Analysis and Rough Sets (Mathematical Decision Making under Uncertainty)
- 1-B-3 投資家の主観性を考慮したポートフォリオ選択問題(つくばOR学生発表(2))
- 印刷工程における段取り回数最小のモデル化 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- 累積ハザード分析による信頼性予測モデル
- ファジィ境界をもつ障害物を有する空間での2点間最短パス (非線形解析学と凸解析学の研究)
- Mathematical modeling to traffic assignment problem and bridge location problems via fuzzy analysis (Theory and Application of Decision Analysis in Uncertain Situation)
- 確率幾何学とアドホックネットワークについての考察
- 一般均衡理論における超過需要差分方程式の周期点集合に関する有限被覆最終一様漸近安定性(不確実性を含む意思決定の数理とその応用)
- B-7-166 OLSR環境下における無線伝播の確率幾何的解析(B-7.情報ネットワーク,一般講演)
- Q学習を組み込んだエージェントから構成されるSugarscapeモデルによる人工社会(非線形問題)
- On optimal paths in free spaces including obstacles with fuzzy boundaries of fuzzy normed spaces (特集 複雑かつ多様な社会システムの最適化)
- 食品加工業における対話型多品目ロットサイズスケジューリングの解法(モデリングと最適化の理論)
- バナッハ空間におけるファジィ微分方程式の解に関する初期値連続依存性について(非線形解析学と凸解析学の研究)
- 一般化Meckeの公式とその移動体通信網への応用
- ファジィ微分方程式の変分方程式について(関数方程式の解のダイナミクスと数値シミュレーション)
- ランクつき投票モデルにおけるMDSによる候補者間の類似性評価(セッション1, 日本計算機統計学会第18回大会報告)
- ランクつき投票モデルにおける類似度分析 : 投票人数に関する考察 (不確実で動的なシステムへの最適化理論とその展開)
- ランクつき投票モデルの多次元尺度法による類似度分析 (不確実性と意思決定数理の諸問題)
- Estimating Property Value with Fuzzy Linguistic Logic (Mathematical Programming Concerning Decision Makings and Uncertainties)
- ファジィネットワーク上の確率的スパニングツリー問題について (数理的意思決定とその応用)
- ランクつき投票データ分析手法による集団の意思の反映について (最適化の数理とアルゴリズム)
- Some Fuzzy Resource Constrained Scheduling Problems (Mathematical Decision Making under Uncertainty)
- 各需要点への輸送コストの最適化を目的としたファジィ輸送問題(生産・在庫管理(2))
- 古川長太:著, 「ファジィ最適化の数理」, 森北出版, 1999年11月, A4判, 179頁, 2,940円(税込)
- ファジィネットワーク上のフロー問題 (数理モデルにおける決定理論)
- ファジィネットワーク上の最小費用流問題(グラフネットワーク(1))
- これからの展望 : 多様化時代の数理計画法 第6回
- 1-B-1 曖昧性を考慮した設問回答方式に基づく献立探索法の検討(医療・福祉)
- DEAにおける特異値分解の活用について(意思決定(2))
- 1-B-5 Copulaを用いた競合リスクの識別可能性問題の応用解析(つくばOR学生発表(6))
- A Simple Relationship with the Number of Cells on a Coverage Process in the Boolean Model of CDMA Wireless Commmunications
- 移動体通信網のハンドオーバー・ブロッキング確率の一評価手法(新しいトラヒックモデルと性能評価及び一般)
- ソフトハンドオ-バ-を行うCDMA移動体通信網の解析
- 複数クラスの呼と状態依存推移を持つ移動体通信網の積形式定常分布 (新しいトラヒックモデルと性能評価、及び一般)
- State-Probability Vector Relationship between a Finite-Capacity Queue and an Infinite-Capacity Queue with MAPs
- 食材分類による献立作成の提案 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- ラフ集合を用いた分類とその適用
- ラフ集合を用いた分類とその適用
- 1-E-8 ファジィクラスタリングを用いた食材分類による献立作成支援(組合せ最適化(2))
- D-13-2 遺伝的アルゴリズムによる個人嗜好対応型献立提案システム(D-13. 知能ソフトウェア工学,一般セッション)
- 環境整備計画策定における評価者の曖昧さを合意形成に活用できる情報システム(食糧・環境問題とOR)
- 消費者動向を考慮した環境配慮型製品の開発支援システム(食料と環境問題のOR)
- 感性評価のための属性の序数性を考慮したラフ集合によるルール抽出(ヒューマンコミュニケーション)
- エージェントシミュレーションを用いた社会システムの分析(最適化数理の手法と実際)
- 作物栽培環境・品質データからのデータマイニング手法(食料と環境問題のOR)
- ニューラルシステムを用いたデータマイニングによる意思決定支援
- フローモデルにおける遺伝的アルゴリズムを用いた適応的なルーチングとフロー制御
- 2R-3 汎用的情報端末を用いたWeb技術に基づく販売時点管理手法の提案(文書管理,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- One Machine Scheduling Problem with Fuzzy Processing Times
- ファジィ納期及び処理時間を持つ2機械オープンショップスケジューリング問題(スケジューリング)
- ファジイ処理時間をもつ一機械スケジューリング問題(ファジィ理論)
- Bicriterion Scheduling Problem on Two Machine Open Shop
- 3台のquasi-同一・並列機械における辞書式スケジューリング問題(スケジューリング)
- 事象発生頻度のランク変動に関するフラクタル解析(統計予測)