アクティブスケジュールの生成手続きに基づくジョブショップのメイクスパン最小化
スポンサーリンク
概要
- 論文の詳細を見る
本研究では, ジョブショップのメイクスパン最小スケジュールを, アクティブスケジュールの生成手続きに沿いながら探索する手法の効率化を試みた.一部のオペレーションが割り付けられた部分スケジュールに対し, メイクスパンの下界値を求めると同時に, 処理の先行関係を検討するために, 処理中断・再開を認めた1機械順序付け問題を用いた.また, 早い分枝の段階において, 子問題間の探索優先順位決定のために, 探索手続きを先読みにも使用することを試みた.提案手法をベンチマーク問題に適用したところ, 小規模問題では最適化可能であり, 中規模問題では先読み手続きを用いることで, 平均的には最適値から4%以内の最良スケジュールが得られた.
- 社団法人日本経営工学会の論文
- 2004-04-15
著者
関連論文
- 総合化PLM指向の事業創造プロセスのモデル化と管理方法の最終年度報告書 : TF21事業創造戦略プロフェッショナル研究部会
- サステイナブル企業支援のための需給マネジメントと協同的生産管理 (統合化PLM指向の事業創造プロセス研究 : TF21事業創造戦略プロフェッショナル研究部会)
- ボトルネック区間が存在する自己バランスラインの解析
- A-8 プル型生産管理システムの教育用シミュレータ(サステナビリティトラック,サービス化社会における知識結集型プロジェクトマネジメント-イノベーションとサステナビリティの基盤と方法-)
- 生産システムにおけるITシステム管理方式の生産スケジュールへの影響に関する研究
- 戻る時間を考慮した自己バランスラインの解析
- 動的なラインバランシングとバッファサイズの設定による需要の非定常変動への適応
- 需給開発マネジメントと協働的生産管理 (統合化PLM指向の事業創造プロセス研究 : TF21事業創造戦略プロフェッショナル研究部会)
- 7-326 eラーニングを併用した「生産計画(MRP)システム」演習((9)e-ラーニング実践-V)
- 自己バランス機能を備えた生産ラインの解析
- 広島大学大学院工学研究科複雑システム工学専攻複雑システム計画学研究室
- 地域卸売業の経営課題と今後の事業拡大方向に関する調査分析
- 簡易ABC(活動基準原価計算)手法の提案とケーススタディ
- (5)実験教育におけるコンピュータの有効利用 : 広島大学工学部計数管理工学講座での実施例(第2セッション 教育システム(II))
- ジョブショップ環境における生産計画とスケジューリング問題に対する一解法
- ジョブショップの生産計画問題に対するシミュレーション・アプローチ
- ジョブショップの生産計画とスケジューリングに対する最適化アプローチ
- アクティブスケジュールの生成手続きに基づくジョブショップのメイクスパン最小化
- 分枝限定法によるジョブショップのメイクスパン最小スケジュールの探索に対するラグランジュ緩和法の活用
- 処理時間の不確実性を考慮したジョブショップのメイクスパン最小スケジュールに関する研究
- 処理時間の不確実性を考慮したジョブショップのメイクスパン最小スケジュールに関する研究
- 需要の不確実性を考慮した2つの生産計画モデルの数値比較実験
- 需要の不確実性を考慮した2つの生産計画モデルの数値比較実験
- ボトルネック区間が存在する自己バランスラインの解析
- ジョブショップの生産計画とスケジューリングに対する最適化アプローチ
- ジョブショップに対する分散型スケジューリング
- ジョブショップに対する分散型スケジューリング
- 段取作業が生産順序に依存する環境におけるロットサイズと生産順序の決定
- ジョブフローパターンの類似性に基づくジョブショップスケジューリング
- 生産能力制約のある大規模生産計画問題の解法
- 残業生産を考慮したロットサイズ決定問題に対するアニーリング・ヒューリスティック
- 段取時間が生産順序に依存する環境におけるロットサイズと生産順序の決定
- 産・学・官交流による地域中小企業工場内マテリアルフローのシミュレーション分析 : 広島市工場技術センターCIM研究会の成果から(第2報)
- フォワードおよびバックワード手法を併用したショップフロアスケジューリング
- オブジェクト指向プログラミング言語を用いた生産システム・シミュレータの開発
- 生産スイッチング規則における生産水準選択と目標在庫水準決定のための混合整数計画問題と一解法
- 段取費用を考慮した生産計画問題に対するラグランジュ緩和アプローチ
- 生産スイッチング法に関する研究 : 混合整数計画問題への定式化
- 生産スイッチング法に関する研究 : 混合整数計画問題への定式化(研究発表)
- 2段階生産システムの階層的生産計画 : 数理計画モデルとMRPのハイブリッド・アプローチ
- 階層的総合生産計画に関する研究 : 2段階生産システムに対する総合生産計画の一設定法
- 307 2工程生産システムの生産計画における局所最適化と全体最適化(OS3-2 生産システムの最適化手法)
- 外来患者の平均待ち時間を考慮した診察順序決定