查詢結果分析
相關文獻
- Scheduling for a Three-Stage Flowshop with Batch and Discrete Processors
- 以遺傳演算法為基礎之二部機器以上排序法之最佳化
- A Two-Stage Multi-Family Flowshop Batch Processing Scheduling Problem
- 零工型工廠以工作為導向的啟發式排程系統之構建
- A Heuristic Algorithm to Minimize Total Weighted Tardiness on a Single Machine with Release Dates and Sequence-Dependent Setup Times
- Bicriteria Dynamic Scheduling in Multi-Machine Flowshop
- 人機互動式排程系統之研究
- 自我調適的動態排程系統--限制排程、模糊理論和遺傳演算法的應用
- 深入淺出話核心
- 多重供應點的生產排程與運輸分配問題
頁籤選單縮合
題 名 | Scheduling for a Three-Stage Flowshop with Batch and Discrete Processors=包含單機與批次機臺三階段流程型工廠排程問題 |
---|---|
作 者 | 蘇玲慧; 廖俊景; | 書刊名 | 中原學報 |
卷 期 | 31:3 2003.09[民92.09] |
頁 次 | 頁197-209 |
分類號 | 494.542 |
關鍵詞 | 排程; 三階段流程型工廠; 批次處理; 啟發式方法; Scheduling; Three-stage flowshop; Batch processor; Heuristic; |
語 文 | 英文(English) |
中文摘要 | 本論文探討包含單機與批次機台之三階段流程型 工廠排程問題,係Ahmadi於1992年所提問題的延 伸。Ahmadi所探討的是第二階段為批次機台而第一及 第三階段為單機機台之三階段排程問題。本論文探討 其他兩種不同之類型,即批次機台分別在第一及第三 階段之三階段排程問題,目標為最小化總完成時間。 兩者皆為NP一難難問題,故針對兩種情況各提出一啟 發式排程演算法與數學規劃模式。文中亦針對問題提 出一些特性與定理,並將之用於啟發式排程演算法與 數學規劃模式中。實驗結果顯示啟發式排程演算法的 求解品質極佳。 |
英文摘要 | This paper is an extension of a three-stage flowshop with a batch processor in the second stage and discrete processors in the first and the third stage studied by Ahmadi et al. [3]. We consider two variants where the batch processor is located in the first and third stage respectively. The objective is to minimize the makespan. An efficient heuristic and a mathematical programming model for each case are presented. We prove some properties that identify a specific c1ass of optimal schedule, and then use these properties in designing heuristics and the mathematical programming models. Computational experiences with the algorithms are also reported. |
本系統中英文摘要資訊取自各篇刊載內容。