查詢結果分析
相關文獻
頁籤選單縮合
題名 | Genetic Local Search for Resource-Constrained Project Scheduling under Uncertainty= |
---|---|
作者 | Liu, Shixin; Yung, K. L.; Ip, W. H.; |
期刊 | International Journal of Information and Management Sciences |
出版日期 | 20071200 |
卷期 | 18:4 2007.12[民96.12] |
頁次 | 頁347-363 |
分類號 | 494.542 |
語文 | eng |
關鍵詞 | Project scheduling; Fuzzy numbers; Fuzzy constraint satisfaction; Genetic local search; |
英文摘要 | Global manufacturing can be viewed as a project-oriented environment, where an effective project baseline schedule can serve as basis for planning external activities, such as material procurement, preventive maintenance and commitment to shipping dates to customers. However, real life project scheduling often encounters imprecise activity durations and resource-constraints. The fuzzy set theory provides natural modeling tools for dealing with imprecise activity durations. In this paper, based on the fuzzy set theory, a specific genetic local search (GLS) algorithm is designed to solve fuzzy resource-constrained project scheduling problems. A precedence feasible activity list is applied as a solution representation, and specially designed recombination operators and local search processes are used in our algorithm. The roulette wheel section and the elite retaining model are incorporated to generate a new population for the next generation. A practical project schedule with different resource availability levels is used in computational experiments computational results show that the GLS algorithm is effective for solving this kind of problem. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。