查詢結果分析
來源資料
相關文獻
- Hybrid Genetic Algorithms for Minimizing the maximum Completion Time for the Wafer Probing Scheduling Problem
- 物流能力與組織績效關係之研究
- 供應商之交期績效衡量
- 晶圓針測廠排程演算法之設計
- Optimization of Vehicle Routing Problems Using a Hybrid Genetic Algorithm
- Optimum MRR Control and Production Due-Date Assignment for Multiple Machining Projects in a Deterministic Interval
- A JIT Production Optimization Model for a Robot-Served Dual-Operation CNC Machining Project
- 晶圓製造廠因應產品組合更動之快速生產規劃機制
- The Development of a Neural Network Based Due Date Assignment Model
- 交期管理
頁籤選單縮合
題名 | Hybrid Genetic Algorithms for Minimizing the maximum Completion Time for the Wafer Probing Scheduling Problem=以混合式基因演算法求解晶圓針測排程問題最大完工時間最小化問題 |
---|---|
作 者 | 楊明賢; 羅乾鐘; 陳新民; 黃浩良; | 書刊名 | 工業工程學刊 |
卷期 | 22:3 民94.05 |
頁次 | 頁218-225 |
分類號 | 494.55 |
關鍵詞 | 混合式基因演算法; 初始族群; 最小化最大完工時間; 順序相依設置時間; 交期; Hybrid genetic algorithms; Initial population; Minimum make span; Sequence dependent setup time; Due dates; |
語文 | 英文(English) |
中文摘要 | 晶圓針測排程問題為平行機臺排程問題的一種,且排程的目標在最小化所有機臺的工作負荷以提高機臺利用率。然而求解晶圓針測排程問題最大完山時間的最小化以均勻的利用平行機臺的產能是非常重要的,該問題尚考慮以下的問題特性:產品別與產品族、順序相依設置時、決定於產品別的工作處理時間、工作交期與機臺產能限制等。為有效率 地求解問題且提高求解品質,本研究採用混合式基因演算法,該方法先以求解晶圓針測排程問題的節約型與插入型等演算法以產生一組可行解當作初始族群,並藉由本研究提出的交配運算元產生新的子代以進一步降低所有機臺的最大完工時間。考慮工作交期可能帶來的干擾,所設計的運算元在產生子代的過程中,將保持最關鍵的一段子排程。此混合式基因演算法的績效將透過兩個實務的問題的求解加以測試,並且根據五種突變機率與四種世代數進行分析。結果顯示,混合式基因演算法可有效的求牽測試問題,最大完工時間的降低和突變機率與世代數相關。 |
英文摘要 | The wafer probing scheduling problem (WPSP) is a variation of the parallel-machine problem, which carries with the objective to minimize the total workload to enhance the utilization rate of machine capacity. However, to minimize the maximum completion time for the wafer probing scheduling problem (WPSP) is very important for equally utilizing the capacity of parallel-machine, while satisfying the requirements of product types, product family, sequence dependent setup time, product-type dependent processing time, due dates of jobs, and capacities of machines. To solve such a complicated problem efficiently and effectively, were adopt the hybrid genetic algorithm approach, which generates initial population with the insertion and savings algorithms for WPSP and provide a new crossover operator to generate better solutions. Considering the disturbance of due dates of jobs in scheduling, we design a new crossover which makes each machine keep the critical sub-schedule in the generation of offspring. The performance of the proposed hybrid genetic algorithm is evaluated by two real-world problems and the solution quality of the proposed approach is analyzed under five levels of mutation rates and four levels of number of generations. Computational results reveal that the hybrid genetic algorithm can efficiently solve the considered problem and the reduction of makespan is related to the mutation rates and the number of generations. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。