查詢結果分析
相關文獻
- Makespan Minimization on Identical Parallel Machines Subject to Minimum Total Flow-Time
- Bicriteria Dynamic Scheduling in Multi-Machine Flowshop
- 具工作負荷平衡之配送車輛途程問題研究
- 遺傳基因演算法在彈性製造系統排程問題之探討
- A Note on Minimizing Batch Flow-time with Capacity Constraints
- 多車型具時間窗限制之車輛途程演算法介紹
- 經驗法則與圖書館創造力思考之培養
- 路線貨運業貨物整體運輸網路設計之研究
- 行為會計研究之回顧: 問題與典範
- 翻轉演算法
頁籤選單縮合
題名 | Makespan Minimization on Identical Parallel Machines Subject to Minimum Total Flow-Time=最小總流程時間條件下針對平行機臺總作業時間跨距最佳化研究 |
---|---|
作者姓名(外文) | Gupta,Jatinder N. D.; Ho,Johnny C.; Ruiz-Torres,Alex J.; | 書刊名 | 工業工程學刊 |
卷期 | 21:3 2004.05[民93.05] |
頁次 | 頁220-229 |
分類號 | 494.542 |
關鍵詞 | 平行機臺排程; 啟發式準則; 總時間跨距; 流程時間; 啟發式演算法; 經驗法則; Parallel machine scheduling; Hierarchical criteria; Makespan; Flowtime; Heuristic algorithms; Empirical results; |
語文 | 英文(English) |
中文摘要 | 本研究探討n項工作在m個平行機臺的排程問題,而求解問題所謂的最佳化排程定義為在最佳化總流程時間(亦即所有工作作業時間之總和)下所有排程法則集合中最小化之總作業時間跨距(亦即任一平行機臺中最後一項作業的完成時間)。本研究提出兩個創新且簡易的啟發式演算法並和既有的演算法進行經驗法則之效率和效度的比較。 |
英文摘要 | We consider the problem of scheduling n jobs on m identical parallel machines. An optimal schedule to the proposed problem is defined as one that gives the smallest makespan (the completion time of the last job on any one of the parallel machines) among the set of all schedules with optimal total flowtime (the sum of the completion times of all jobs). We propose two new simple heuristic algorithms and empirically compare their effectiveness and efficiency with several existing algorithms. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。