OPTIMAL SCHEDULING FOR AN AUTOMATED m-MACHINE FLOWSHOP
スポンサーリンク
概要
- 論文の詳細を見る
This paper considers a scheduling problem of minimizing the maximum completion time (i.e., the makespan) for an automated flowshop manufacturing system such as FMS which consists of m machining cells with sufficient buffers, an AGV (automated guided vehicle) and loading/unloading stations. For this problem we propose a heuristic algorithm based on a fuzzy approximation (called fuzzy scheduling), and a branch-and-bound algorithm with fuzzy inferences. Computational experiences show that the fuzzy scheduling can give optimal or near optimal solutions in very short time, and the branch-and-bound algorithm can efficiently give optimal solutions to problem instances with three-machines and up to 400 parts with high probability over 90%.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
木瀬 洋
京都工芸繊維大学工芸学部
-
Karuno Yoshiyuki
Kyoto Institute of Technology
-
Kise Hiroshi
Department Of Mechanical And System Engineering Kyoto Institute Of Technology
-
Cheng Jin-liang
Kyoto Institute Of Technology
関連論文
- 自動倉庫システムにおけるスケジューリング問題
- 立体自動倉庫における入出庫スケジューリングの最適化
- AN INAPPROXIMABILITY OF TRANSSHIPMENT PROBLEMS WITH PERMUTABLE TRANSIT VECTORS
- 3機械フローショップ型自動生産システムの最適スケジューリング
- 203 有限バッファ柔軟フローショップスケジューリングに関する研究 : 実生産工場への応用(生産システム)
- 有限容量の中間ステーションを持つ2機械フローショップスケジューリング問題の近似解法(機械要素,潤滑,工作,生産管理など)
- 1A1 COMBINATORIAL OPTIMIZATION PROBLEMS AND ALGORITHMS IN DOUBLE-LAYERED FOOD PACKING EQUIPMENTS
- 3B4 ON OPTIMAL SCHEDULING PROBLEMS FOR PARALLLEL MACHINES WITH A SINGLE SERVER(Technical session 3B : Combinatorics 2)
- 順列循環型搬送システムの運用効率向上策について(機械要素,潤滑,工作,生産管理など)
- 2機械ジョブショップ型ロボティクセルの最適スケジューリング
- 機械工学年鑑(1998年) : ファクトリーオートメーション(FA)
- BI-CRITERIA FOOD PACKING BY DYNAMIC PROGRAMMING(the 50th Anniversary of the Operations Research Society of Japan)
- 202 作業者の熟練度が異なる工程編成問題に対する近似解法(生産システム)
- 作業者の熟練度が異なる最適ラインバランシング問題に対する遺伝アルゴリズムの適用
- 組立工場における部品搬送スケジューリング(スケジューリング)
- 順列循環搬送システムのモデリングとシミュレーション : 自動倉庫入出荷システムへの応用
- 204 循環型ビークルルーティングシステムの解析と最適化 : ビークルの加減速を考慮した場合(生産システム)
- 順列循環型ビークル・ルーティングについて
- 立体自動倉庫におけるスタッカークレーン平均巡回時間のシミュレーションと最適化
- 1106 循環型搬送システムのシミュレーションと最適化(OS0 交通・物流機械のダイナミクス,振動,騒音,制御)
- 外注部品の到着時刻に制約がある組立スケジューリング問題に対する分枝限定法(機械要素,潤滑,工作,生産管理など)
- 外注部品の到着時刻に制約がある柔軟生産セルの組立スケジューリング(機械要素,潤滑,工作,生産管理など)
- 中間作業を伴う2機械フローショップ型ロボティクユニットのシステム特性に関する研究(機械要素,潤滑,工作,生産管理など)
- 中間作業を伴う 2 機械ロボティクユニットの性能保証のある近似スケジューリング
- 単一ループ循環型搬送システムのシミュレーション、解析、最適化(統合オペレーション(4))
- F-0622 順列循環型搬送システムのシミュレーションと性能解析(S42-4 生産システムにおけるソフトウェア技術(4))(S42 生産システムにおけるソフトウェア技術)
- 「物流の最適化」研究部会報告(部会報告)
- 有限バッファを持つ3機械ロボティクセルの最適スケジューリング
- スケジューリング理論の基礎と応用 : VI : 確率的スケジューリング問題
- スケジューリング理論の基礎と応用-V : スケジューリング問題の近似解法
- スケジューリング理論の基礎と応用-IV : スケジューリング問題の分枝限定法
- ジョブショップスケジューリング問題(道しるべ)
- (8) : スケジューリング問題に対するシミュレーティドアニーリング法 : スケジューリング問題の新解法
- スケジューリング問題の新解法 : (2):分枝限定法で大規模問題例を解く
- B34 Hardness of Approximating Transshipment Problems with Permutable Transit Vectors(Advanced machining technology)
- スケジューリング理論の基礎と応用-II : ジョブショップ問題とその計算複雑さ
- スケジューリング理論の基礎と応用-I : 順序づけの基礎数理
- ANALYSIS AND OPTIMIZATION FOR AUTOMATED VEHICLE ROUTING ON A SINGLE LOOP(Advanced Planning and Scheduling for Supply Chain Management)
- 2-B-5 A HEURISTIC ALGORITHM FOR OPERATING A PERMUTATIONAL CIRCULATION-TYPE VEHICLE ROUTING SYSTEM
- 1B2 AN APPLICATION OF THE GENETIC ALGORITHM TO A TWO-MACHINE ROBOTIC FLOW-SHOP SCHEDULING PROBLEM(Technical session 1B : Meta Heuristics)
- A SHIFTING BOTTLENECK APPROACH FOR A PARALLEL-MACHINE FLOWSHOP SCHEDULING PROBLEM
- Analysis of a Loop-flow Type of Automated Manufacturing System : Vibration, Control Engineering, Engineering for Industry
- ライン停止を考慮した混合品種組立ラインの順序づけ問題
- Automatic Recognition Method of the Reversed Flow Region in Digitalized Path-Line Pictures
- 中間作業を伴う2機械自動生産システムの最適スケジューリング
- 有限バッファを持つ2機械ロボティクセルの最適スケジューリング
- 循環ビークル・ルーティングシステムのモデリング
- OPTIMAL SCHEDULING FOR AN AUTOMATED m-MACHINE FLOWSHOP
- 物流とOR(ペーパーフェア)
- スケジューリング理論の基礎と応用-III : スケジューリングの基本アルゴリズム
- 17.3生産管理(17.ファクトリーオートメーション(FA))
- 生産スケジューリングの現状と動向
- CONSTANT FACTOR APPROXIMATION ALGORITHMS FOR REPETITIVE ROUTING PROBLEMS OF GRASP-AND-DELIVERY ROBOTS IN PRODUCTION OF PRINTED CIRCUIT BOARDS