查詢結果分析
相關文獻
- 雙機流程型工廠動態排程之研究
- Bicriteria Dynamic Scheduling in Multi-Machine Flowshop
- 具有迴流特性零工工廠動態排程之研究
- 第二煉鋼廠動態生產排程電腦系統
- 煉鋼一廠動態排程電腦系統功能
- A Globally Static Rate Optimal Scheduling for Recursive DSP Algorithms
- 動態進出彈性製造單元之衝突資源派工排程系統
- A Heuristic Algorithm to Minimize Total Weighted Tardiness on a Single Machine with Release Dates and Sequence-Dependent Setup Times
- 即時嵌入式系統之軟體合成工具設計
- 應用模擬退火法於雙機批次流程型工廠之排程
頁籤選單縮合
題 名 | 雙機流程型工廠動態排程之研究=Two-Machine Flowshop Dynamic Scheduling Problem |
---|---|
作 者 | 周富得; 李慶恩; | 書刊名 | 工業工程學刊 |
卷 期 | 15:4 1998.07[民87.07] |
頁 次 | 頁315-324 |
分類號 | 494.542 |
關鍵詞 | 雙機流程型工廠; 動態排程; 靜態排程; Two-machine flowshop; Dynamic scheduling; Static scheduling; |
語 文 | 中文(Chinese) |
中文摘要 | 雙機流程型工廠排程問題中,決策者為了達成提昇系統績效之目標,除了要使產 出時間儘量降低之外,同時亦必須使在製品庫儲水準儘量降低,在這雙重考量因素要求下, 本文將影響上述目標的主要兩項評估準則: (1) 所有工作完成時間 (makespan) 最小化及 (2) 總流程時間 (total flow time) 最小化加總合併,使之成為一個新的評估準則。 並 針對過去文獻較少探討而實際生產環境必須考慮的動態排程問題,提出一藉由凍結事件發生 時間的方式,將動態排程問題轉化成為一個靜態排程問題的解決方法。本文針對經轉化後的 靜態排程問題提出一個 N �� +3N 個變數與 5N 條限制式的整數規劃模式,並基於求解效率 之考量,本文亦提出一個複雜度 O(N �� ) 的啟發式排程演算法。經由實驗測試結果顯示, 該啟發式排程演算法總平均的求解品質高達 96% 以上, 且 15 個工作的平均求解時間只需 0.1483 秒。 反觀整數規劃模式平均求解時間至少需要 1374 秒以上,同時尚有近半數的實 驗測試範例在可容許之求解時間下,無法獲得最佳解。因此,本文所提的啟發式排程演算法 不論是在演算速度或求解品質上均具實際應用之價值。 |
英文摘要 | In this paper, we aim to solve a two-machine flowshop dynamic scheduling problem, in which the objective is to minimize the sum of makespan and total flow time. A frozen-event procedure is first proposed to transform a dynamic scheduling problem into a static one. To solve the transformed static scheduling problem, an integer programming model with N �� + 4N variables and 6N constraints is formulated. In the consideration of computing. time and complexity, a heuristic algorithm with the complexity of O (N �� ) is then presented. Experimental results show that the proposed heuristic algorithm can quickly solve this problem with very good solution quality. The average solution quality of the heuristic algorithm is above 96%. In a 15-job environment, it takes only 0.1483 seconds on average to obtain a ultimate solution. Compared with the integer programming model, the heuristic algorithm is much more practical to real world applications. |
本系統中英文摘要資訊取自各篇刊載內容。