非一様型並列機械において納期ずれ最小化を行うスケジューリング方法の提案
スポンサーリンク
概要
- 論文の詳細を見る
本論文では非一様並列機械スケジューリング問題に対する独自の解法を提案する.目的関数は納期ずれ最小化とした.本論文の提案技法では,この問題をジョブのマシンタイプへの割当問題と割当られたマシンタイプでのジョブのスケジューリング問題の2つの部分問題に分解して問題を解く.後者の問題にはラグランジュ分解調整法を採用した.手法選定理由は,前者の問題を解く際にラグランジュ乗数がその期におけるジョブの混雑度を表しているためジョブのマシンタイプへの割当を考える際に重要な指標となるためである.そして,前者と後者の部分問題を交互に解くことにより効率的に問題を解く.数値実験では,小規模問題と大規模問題でGA(Genetic Algorithm)ベースの解法と比較実験を行い,本提案技法の有効性を確認した.
- 社団法人日本経営工学会の論文
- 2007-12-15
著者
関連論文
- CO_2排出を考慮した国際輸送計画問題の最適化およびそのパラメータ解析
- 混合整数計画法とSA法を用いた詳細レイアウト設計技法の提案
- 通路構造と職場内物流を考慮したレイアウト設計技法の開発
- 半導体工場におけるレイアウトとバッファ配分問題
- 2302 生産管理システムの効率的導入のための仮想生産工場 : MRPシステムの導入(OS2-3 生産管理・プロセス最適化)
- CO_2排出を考慮した国際輸送計画問題の最適化およびそのパラメータ解析
- Facility Layout Problem with Buffer Space Allocation for Throughput and Material Handling Cost
- The Stochastic Facility Layout Problems in Production Systems with Variable Processing Times(Production and Logistics)
- 確率的職場配置問題
- 2-B-9 確率的施設配置問題について(特別セッション「待ち行列の動向」)
- 3101 小物FMSの自律的運用法の基礎的研究(OS3-1 生産管理)
- 建屋・職場の形状を制約条件に持つ設備配置問題における最適解法に関する研究
- 異形状・異面積の職場を扱う配置技法の開発
- 納期に対する満足度を考慮した多目的配送計画に関する研究 : Hybrid GAを用いたパレート最適集合の生成
- 整数計画法を用いた職場配置問題の解法 : 異形状・異面積の職場を扱う場合
- 職場配置問題の整数計画法を用いた定式化
- 施設配置問題へのハイブリッド・シミュレーションの適用
- 詳細なI/O位置を考慮した多層階レイアウト技法の提案
- ロケーション・マトリックスを用いた多層階レイアウト技法に関する研究 (特集 ロジスティクス・SCMと設備管理)
- IMHRC2008参加報告
- 非一様型並列機械において納期ずれ最小化を行うスケジューリング方法の提案
- 米国SCM研究最前線レポート(VI)
- 米国SCM研究最前線レポート(V)
- 米国SCM研究最前線レポート(IV)
- 配送距離を間接的に制約とした多期間在庫配送計画に関する研究 (特集 ロジスティクス・SCMと設備管理)
- Location Matrix-based Facility Layout Problem Including Aisles and I/O Locations(Production and Logistics)
- 柱の位置と物流コストを同時に考慮した職場配置方法の研究
- クリーンルームの補機室面積と総配管長の最小化問題に対するSA法の適用
- クリーンルームの補機室面積と総配管長の最小化問題に対するSA法の適用(機械要素,潤滑,工作,生産管理など)
- 物流センタが存在する二段階輸配送経路決定技法の開発 : カテゴリーフリーの場合
- 異形状・異面積・形状固定職場のダイナミックレイアウト問題の一解法
- バース数制約のもとでの配送車の運行スケジュールに関する研究
- マシンの複製化問題と部品の外注化問題の2つを同時に考慮したセルフォーメーション技法の開発
- 三次元空間におけるレイアウト作成技法の提案
- マシンレイアウトを考慮に入れたAGVフローパス設計技法の開発
- 石油精製・石油化学プラントに対するレイアウト技法の適用及び有効性の検証 : 大規模配置問題において異形状・異面積の配置対象物を扱うヒューリスティック技法(第2報)
- 大規模配置問題において異形状・異面積の配置対象物を扱うヒューリスティック技法
- Main通路設定を考慮した異形状異面積職場レイアウト技法の開発
- GAを用いたセルフォーメーションとセルレイアウトを同時に考慮した技法の開発
- 工場レイアウトの設計プロセスにおける多目的最適化
- 異形状異面積の職場を扱うレイアウト問題のための新SFCの提案
- 施設配置問題へのシミュレーティッド・アニーリング法の適用 : 形状の異なる施設を扱うことができる配置技法の開発
- ロット分割における材料移動とリードタイムのトレードオフを考慮したマテリアルハンドリングルール(理論・技術)