組立作業と段取作業を伴う複合フロー・ショップ・スケジューリング
スポンサーリンク
概要
- 論文の詳細を見る
いくつかの同じ種類の製品の製作指示を受け, その部品を作り, それらを用いて組立作業を行って製品を完成する生産システムにおける, 総合的なスケジューリングについて研究している.部品は複数工程のフロー・ショップにより加工され, 組立作業により製品が作られる.初めて部品の加工を行う時と, ある品目の部品を加工していて, 次に異なる品目の部品を加工するときは段取作業と時間が必要となる.作業はいくつかのブロックに分割されて行われる.1つのブロックは1つまたは複数の製品の部品加工の作業とその部品を用いた組立作業から成る.ブロック内では同じ品目の部品は続いて加工される.本研究では各製品の完成時刻の平均を目的関数(評価尺度)とし, これを最小にするスケジュール, すなわち, 各ブロックのサイズとブロック内の部品加工順列を求める問題について検討している.そして, 準最適なスケジュールを得るために, より良い下界値を求める方法とそれを用いた分枝限定法による計算手順を開発するとともに, 擬似動的計画法と本研究で名づける方法を用いた計算手順を開発している.数値計算例によってモデルの意味を明らかにし, また数値計算実験により提案する計算手順の有効性を示している.
- 2000-10-15
著者
関連論文
- プラントの容量と配置の最適決定 : 候補地のグループ化を用いた近似計算法
- プラントの容量と配置の最適決定 : 予測需要量が不確実な場合に対する多目的意思決定
- プラントの容量と配置の最適決定 : 候補地のグループ化を用いた近似計算法
- プラントの容量と配置の最適決定 : 不確実な状況下における多目的意思決定法
- プラントの容量と配置の最適決定 : 長期間にわたる場合
- プラントの立地点と容量の最適決定
- プラントの容量と配置の最適決定 : 予測需要量が不確実な場合に対する解法
- 組立作業と段取作業を伴う複合フロー・ショップ・スケジューリング
- 段取を伴う加工作業と組立作業を有する2段階生産システムにおけるスケジューリング
- 組立作業と段取作業を伴う複合フロー・ショップ・スケジューリング
- 配送センター間の協力がある在庫・配送システムの統合的最適化
- 配送センター間の協力がある在庫・配送システムの統合的最適化
- 組立作業を伴う複合フロー・ショップ・スケジューリングに関する一研究
- 確率的な動的生産サイクル決定問題に関する一研究
- 在庫・配送システムの統合的最適化
- 複数の機械により複数品目の製品を生産する多期間ロット生産計画-需要量が不確実な場合
- 部品加工と組立作業を同時に考慮したスケジューリング
- 広域的在庫システムの最適化
- 確率的フロー・ショップ・スケジューリング : 納期遅れ費用を最小にする場合
- 自動組立システムの解析