先行関係のある1機械スケジューリング問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
先行関係のあるn個の仕事が与えられた時、一台の機械で、重み付き完了時間の和が最小となる様た処理順序を求める。この問題は既にNP完全であることが証明されているが、先行関係が直並列の場合には多項式時間で解ける。しかし直並列関係でない場合にも、シドニーの分解法を用いて、その分解された先行関係が全て直並列であれば0(n^5)の時間で解けることを本論文で示す。
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
関連論文
- An inconsistency problem in data discretion using equal width interval approach (21世紀の数理計画--アルゴリズムとモデリング--RIMS研究集会報告集)
- 2-G-8 カーネル型SIRMsファジィ推論法による判別分析への応用(意思決定(2))
- 可能性・必然性測度を用いた多目的ランダムファジィ線形計画問題に対する効率的厳密解法の構築
- Combined Model for Clustering Observations of Systems Subject to Inefficiency(DEA(2))
- 2105 設備切り替えのあるシート生産工程におけるハイブリッド多目的スケジューリング法
- 確率的線形ナップザック問題とポートフォリオ選択問題(II)(ポートフォリオ)
- 確率計画問題における信頼域によるアプローチ
- 2-E-12 研究部会「価値の創造とOR」活動報告(価値の創造とOR)
- 2-E-10 価値の創造のモデル化と向上へのメカニズム(価値の創造とOR)
- 関所のあるネットワークの流れ
- ファジイランダム変数を係数にもつ線形計画問題(数理計画法(1))
- ファジイランダム変数とその応用(連続と離散の最適化数理)
- ファジィランダム線形計画問題(確率・ファジィ)
- 必然性測度に基づくファジイ・スパニング・ツリー問題の一解法
- ファジィ最短経路問題の2目的定式化(ファジィ)
- 1-C-12 クラスタリングに基づく類似性分析法と医療診断への応用(政策・行政・医療・福祉)
- BS-3-7 Fuzzy Reasoning with Rough Sets for Menu Planning in Ambient Kitchen Environments
- 新薬開発のための多目的コンジョイント解析(多変量)
- 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)
- ファジィ微分方程式の変分方程式について(関数方程式の解のダイナミクスと数値シミュレーション)
- ランクつき投票モデルにおける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
- 食材分類による献立作成の提案 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- ラフ集合を用いた分類とその適用
- ラフ集合を用いた分類とその適用
- 1-E-8 ファジィクラスタリングを用いた食材分類による献立作成支援(組合せ最適化(2))
- 環境整備計画策定における評価者の曖昧さを合意形成に活用できる情報システム(食糧・環境問題とOR)
- 消費者動向を考慮した環境配慮型製品の開発支援システム(食料と環境問題のOR)
- 作物栽培環境・品質データからのデータマイニング手法(食料と環境問題のOR)
- 2R-3 汎用的情報端末を用いたWeb技術に基づく販売時点管理手法の提案(文書管理,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 競合する基準のもとでの迷惑施設配置問題
- バナッハ空間における無限区間ファジィ境界値問題 (関数方程式と複雑系)
- 施設の勧誘力を考慮した競合施設配置問題(都市・地域(3))
- ファジィ距離をもつ施設配置問題(確率・ファジィ)
- 需要点の位置がファジィである施設配置問題(ファジィ)
- 腐敗し易い商品に対するLIFO配分問題
- 燃料制限のある車の径路決定
- 先行関係のある1機械スケジューリング問題の解法
- 確率的納入リードタイムを有するPerishable Inventory Controlに関する特性
- 重み付きミニマックス実数値フロー
- 重み付きミニマックス・フローの多項式アルゴリズム
- 2-G-5 多目的確率計画問題に対する重み幅を考慮した重み係数法による効率的解法(意思決定(2))
- 2-F-11 線形計画問題に推定式制約を含んだ逆凸計画問題の大域最適解の導出(数理計画(2))
- 1-C-6 コンジョイント解析を用いた離散構造解析(意思決定)
- 劣化システムに対する, 小修理を考慮した最適保全政策
- 2変量ショックモデル : NBU及びNBUE性と正の相関性
- 修理人一人で同時故障が存在する場合のM+1-of-N:Gシステムの解析
- 無限個の不連続点をもつ目的関数に対する最適化問題の可解性 (決定理論と最適化アルゴリズム)
- Visual Approaches for Numerical Analysis Concerning Fuzzy Differential Equations (Development of the Dynamic Systems under Uncertainty)
- Fuzzy Boundary Value Problems Concerning Fredholm Equations and Nagumo's Conditions (Development of the Dynamic Systems under Uncertainty)
- ファジィランダムコストをもつボトルネック型スパニングツリー問題(線形計画・非線形計画(1))
- 貨物輸送形態転換問題の非線形計画法による解析(公共問題(1))
- 2種類の需要と曖昧な固定費用を持つ腐敗しやすい商品の在庫問題(生産・在庫(1))
- 予防保全を考慮した1ユニットシステムの最適検査方策
- A Project Network Scheduling Problems with Fuzzy Precedence Relation
- FUZZY RESOURCE CONSTRAINED MULTI-MACHINE SCHEDULING PROBLEM
- ファジィコストをもつ最小木問題の一定式化(グラフ・ネットワーク(1))
- CAPMを用いたファジィポートフォリオ問題(金融(1))
- ファジィランダム・ミニマムスパニングツリー問題(グラフネットワーク(1))
- コヒーレント・システム(信頼性とOR)
- 学習者個々の到達度を考慮した傾向別課題作成法の提案 (不確実性下における意思決定問題)
- 2-ユニットシステムの最適取替政策
- 一般分布をもつ2-ユニット並列システム
- DEAを用いたConjoint解析(DEA(1))
- 多目的等価並列機械スケジューリング問題(スケジューリング(2))
- 2目的 MPM オープンショップスケジューリング問題(連続と離散の最適化数理)
- 2目的MPMオープンショップスケジューリング問題(生産計画(1))
- ファジィ微分方程式の数値解析と可視化 (不確実性と意思決定数理の諸問題)
- n/m/I/L_及びn/2/F/L_スケジューリング問題に対する近似アルゴリズムのバウンドについて
- 特集にあたって(食料問題とOR)
- 2-E-3 ウェーブレット変換を用いた音声電子透かし埋め込み位置の最適化(組合せ最適化と応用(2))
- 設置に費用を伴う施設の競合配置問題(組合せ最適化(1))
- 設置に費用を伴う施設の競合配置問題(組合せ最適化(4))
- 計画期間がランダムな逐次配分問題
- 劣化する製品の逐次配分問題
- 石油井戸に関するファジィ微分方程式の最適化問題 (関数方程式と数理モデル)
- 無限個の制約条件を有する最適化問題について : ファジィ微分方程式への応用 (不確実性の下での意思決定の数理)
- Minimax Theorems of Convexlike Functions (Mathematics and Algorithms of Optimization)
- ホテル予約受付方策の数理モデルに関する一考察 (数理的意思決定とその応用)
- Invex Approaches to Mathematical Programming (Captivation of Convexity : Fascination of Nonconvexity)
- ニューラルネットワーク型SIRMsファジィ推論法による判別分析
- 関数型SIRMsファジィ推論法を用いたT-S推論法の下限と上限に関する一考察