並列機械をもつ多工程フローショップにおける平均滞留時間最小化のスケジューリング
スポンサーリンク
概要
- 論文の詳細を見る
スケジューリング問題については, すでに多くの理論的研究がなされている.しかし, 1工程当りの機械台数が1台だけと仮定しているのがほとんどである.この研究では, 1工程当り複数台の機械をもつ多工程フローショップ・スケジューリング問題をとりあげ, ヒューリスティックなアルゴリズムを提案する.まずジョブの平均滞留時間の最小化を目的関数として, 整数計画法で問題の定式化をした.次に一般化ラグランジュ乗数を導入し, 分解法でラグランジュ問題の解を求め, さらにヒューリスティック的に原問題の許容解を探索し, それを評価する.この過程を繰り返して問題の最適解あるいは十分よい近似解が得られる.最後に数値例によって, 提案したアルゴリズムの有効性を明らかにし, 多くの問題に応用した結果, 最適解が得られた.そして最適解が得られなくても, 最適解との差が明確に評価できるようになった.
- 1991-04-15
著者
関連論文
- 事例ベース推論を用いた取引先信用評価システム
- 荷役作業姿勢の3次元動作解析とCGによる人体モデル表示に関する研究
- 李・上野・三林の3段階加工工程のスケジューリング法について
- 物流システムにおける拠点計画において考慮すべき点
- M式工程分析法の多項式による表示とデータ圧縮の研究
- 5-102 ものつくりを通じた情報系学生のプログラミング教育((2)専門科目の講義・演習-I)
- 2次元ポインティング作業における Fitts の法則の改良
- 灰色理論に基づくK-means法の提案
- GSM実現アルゴリズムの一提案(セッション3)
- 一般化灰色分析への一提案(セッション3)
- 区間灰数演算によるルール抽出と縮約アルゴリズムの提案
- 10-104 自動生産ラインによる組立工程構築の創成教育 : 自動組立ラインの自由発想による設計法((8)エンジニアリングデザイン(工学設計教育)-I)
- ファジィ作業時間を持つスケジューリング問題の簡便解法
- 事例ベース推論による非一様型並列機械スケジューリング問題の解法
- 事例ベース推論による段ボール生産日程計画システムの開発
- 組立工程分析の二分木と逆ポーランド記法による表示と構成部品の順序関係に関するグラフ理論による考察
- 日程計画に関する研究 : 日程計画における能力と負荷による生産型態の分類(1984年春季研究発表抄録)
- 日程計画に関する研究(1984年春季研究発表抄録)
- プラントレイアウト問題に対する遺伝的アルゴリズムの応用
- ニューラルネットを用いた段ボール生産日程計画システムの開発
- 大規模GERTネットワークの計算に関するグラフ理論による考察
- 捻りを伴う荷物持ち上げ動作の動力学的解析
- ファジィ最短路を用いた輸配送計画における経路問題に関する研究
- 荷役作業における人体モデルを用いた作業姿勢に関する研究
- 輸配送業務における作業姿勢による作業情報の評価に関する研究
- 階層型神経回路網のパラメータ決定におけるPfGAの有効性
- 捻り動作を含む荷物持ち上げ作業における3次元動作解析
- ターゲット形状がタッチ画面の操作性に及ぼす影響
- 灰色理論によるEIQ表のモデル化に関する研究
- 灰色理論のGM(1,1)モデルのパラメーター特性と時系列データ期間圧縮に関する研究
- 流動数曲線による生産工程の能力評価と予測に関する研究
- 流動数曲線の初期在庫による分類とリードタイムと在庫の関係に関する研究
- 流動数曲線の初期在庫による分類とリードタイムと在庫の関係に関する研究
- FMS搬送ラインにおける最適ピッキング場所の決定に関するファジイ理論による解析
- 流動数曲線における累積流入量と累積流出量の関係に関する研究
- ファジイ作業時間をもつ非一様型並列機械スケジューリング問題
- ファジィ作業時間をもつ非一様型並列機械スケジューリング問題
- 複数台機械を持つ2工程フローショップの総所要時間最小化スケジューリング問題に関する研究
- 並列機械をもつ多工程フローショップにおける平均滞留時間最小化のスケジューリング
- 複数台機械をもつ2工程フローショップスケジューリング問題に関する一考察(研究発表)
- 時系列出荷データの特性分析に関する研究
- 季節変動をともなう時系列データのニューラルネットワークによる解析
- プラントレイアウト計画のためのエキスパートシステムの開発
- デジタル・ロストワールド計画
- デジタル・ロストワールド計画
- 数理的技法による単一設備の配置問題
- 言語による作業分析の限界と作業表示モデルの検討
- 人体姿勢モデルを用いた計算機動画の作成法とその利用に関する研究
- 荷役作業における身体移動の数学姿勢モデルに関する研究
- 人体モデルを用いた人間-機械システムの研究 : 機器の配置問題における作業範囲と作業姿勢の検討
- 時系列データの集計にともなう形状化とパターン識別の研究
- 流動数曲線による複数の生産工程の在庫量とリードタイムの解析
- 流動数曲線による複数の生産工程の在庫量とリードタイムの解析
- 灰色理論を用いた流動数曲線における形状とパラメーターの関係
- 灰色理論による意思決定問題
- デジタルロストワールド計画(2) : デジタルスタジオの構築と"PureData"への実装について
- 人間-機械システムでの移動距離に関する基礎的研究 : 第2報,生産工程に従った設備の配置法
- 人間・機械システムにおける機器の配置法に関する研究
- 人間・機械システムでの移動距離に関する基礎的研究 : 第1報,移動距離最小化の理論解析
- 事例ベース推論による生産日程計画システムの開発
- 認知構造法によるForrester Diagramの構造化と解析
- 運搬機器選定のための意思決定支援システム
- 企業資金の運用モデルの動特性に関する研究
- ファジィ数量化理論IV類の構造分析に関する研究
- ニューラルネットによる手作業の状態表示解析の研究
- 物流システムにおける入出庫データの特性把握に関する研究
- 高速フーリエ変換についての一考察
- 正規疑似乱数の生成に関する一考察
- バーコードを用いた部品組立工程のグラフィック表示に関する研究
- ノードが多くなるときの確率ネットワークの計算法
- 搬送経路の解析に対する確率ネットワークの応用
- 待ち行列理論の生産・流通システムへの適用における一考察(創刊30周年記念号)
- インダストリアルエンジニアリングの成果と現状
- 感性自動計測システムの提案と灰色理論による数量化
- 任意の確立分布に従う擬似乱数の生成について : Bスプライン関数による確立密度関数の推定
- GSMによる消費者の感性を考慮した灰色理論型市場調査法 (日本感性工学会研究論文集)
- 摩耗故障に対する故障率関数についての一考察