查詢結果分析
相關文獻
- A Heuristic Method to Minimize Completion Time Variance on a Single Machine Scheduling Problem
- 結合啟發式與基因演算法解決不規則形船體內構件排版問題之研究
- 都市計畫草圖替選方案分析模式之實例研究
- 運用類神經網路於股價指數之套利--以日經225指數為例
- 二次元靜態連續體結構之最佳化:應用族群概念之基因演算法
- 具工作負荷平衡之配送車輛途程問題研究
- 遺傳基因演算法在彈性製造系統排程問題之探討
- 適應性突變運算及其運用
- 基因演算專家系統在血液透析室護理人員排班的應用
- Reinforcement Learning for Ga-Based Neural Networks
頁籤選單縮合
題名 | A Heuristic Method to Minimize Completion Time Variance on a Single Machine Scheduling Problem=完工時間變異數最小化單一機臺排程問題之新啟發式演算法 |
---|---|
作者姓名(中文) | 曹以明; 魏乃捷; 林佳宏; 劉政偉; | 書刊名 | 黃埔學報 |
卷期 | 63 2012.10[民101.10] |
頁次 | 頁101-110 |
分類號 | 494.542 |
關鍵詞 | 完工時間變異數最小化; 單一機臺排程問題; 非正規型處罰函數; 基因演算法; 啟發式演算法; Completion time variance minimization problem; Single machine scheduling; Heuristic method; Genetic algorithm; |
語文 | 英文(English) |
中文摘要 | 在生產製造系統中,排程規劃一直是管理者日常必須面臨之重要作業性問題,良 好的排程可以達到高利潤低損失的目標,單一機台排程規劃問題經常扮演最基本而且非 常關鍵的角色。本研究以基因演算法為基礎提出一種新演算法以求解完工時間變異數最 小化之單機排程問題,以21 題文獻上之測試問題驗證新演算法,測試結果顯示新演算 法可以為所有測試題求出最佳解,亦可顯示新演算法優於多種文獻現有之演算法。 |
英文摘要 | Scheduling is one of key operational problems faced by managers almost every day in most manufacturing systems, and the single-machine scheduling always plays the most important and basic role of scheduling problems. In this paper we develop a new heuristic method based on the basic idea of the genetic algorithm to solve the completion time variance minimization problem (CTVMP) on a single machine scheduling. We test our new heuristic with 21 benchmark test problems taken from literature, and the computational results show the new heuristic can solve the problem efficiently and outperforms most existing heuristics. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。