:::

詳目顯示

回上一頁
題名:Genetic Local Search for Resource-Constrained Project Scheduling under Uncertainty
書刊名:International Journal of Information and Management Sciences
作者:Liu, ShixinYung, K. L.Ip, W. H.
出版日期:2007
卷期:18:4
頁次:頁347-363
主題關鍵詞:Project schedulingFuzzy numbersFuzzy constraint satisfactionGenetic local search
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(1) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:1
  • 共同引用共同引用:0
  • 點閱點閱:18
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.
期刊論文
1.Yan, Y.、Kuphal, T.、Bode, J.(2000)。Application of Multiagent Systems in Project Management。International Journal of Production Economics,68,185-197。  new window
2.Hartmann, S.、Kolisch, R.(2000)。Experimental Evaluation of State-of-the-art Heuristics for the Resource-constrained Project Scheduling Problem。European Journal of Operational Research,127,394-407。  new window
3.Hartmann, S.(1998)。A Competitive Genetic Algorithm for Resource-constrained Project Scheduling。Naval Research Logistics,45,733-750。  new window
4.Mohring, R. H.、Stork, F.(2000)。Linear preselective policies for stochastic project。Mathematical Methods of Operations Research,52,501-515。  new window
5.Herroelen, W. S.、Demeulemeester, E. L.、de Reyck, B.(1998)。Resource-constrained Project Scheduling-A Survey of Recent Developments。Computer & Operations Research,25,279-320。  new window
6.Hapke, M.、Slowinski, R.(1996)。Fuzzy priority heuristics for project scheduling。Fuzzy Sets and System,83,291-299。  new window
7.Brucker, Peter、Drexl, Andreas、Möhring, Rolf、Neumann, Klaus、Pesch, Erwin(1999)。Resource-constrained project scheduling: Notation, classification, models, and methods。European Journal of Operational Research,112(1),3-41。  new window
8.Jaszkiewicz, A.、Kominek, P.(2003)。Genetic Local Search with Distance Preserving Recombination Operator for a Vehicle Routing Problem。European Journal of Operational Research,151,352-364。  new window
9.Wang, J.(2002)。A Fuzzy Project Scheduling Approach to Minimize Schedule Risk for Product Development。Fuzzy Sets and Systems,127,99-116。  new window
10.Wang, J.(2004)。A Fuzzy Robust Scheduling Approach for Product Development Projects。European Journal of Operational Research,152,180-194。  new window
11.Wang, J.(1999)。A Fuzzy Set Approach to Activity Scheduling for Product Development。Journal of the Operational Research Society,50,1217-1228。  new window
12.Liu, S. X.、Wang, M. G.(2000)。An Object-oriented Methodology for Solving the RCPSPs with Heuristics and Metaheuristics。Production Planning & Control,11(5),434-442。  new window
13.Ishibuchi, H.、Yoshida, T.、Murata, T.(2003)。Balance between Genetic Search and Local Search in Memetic Algorithms for Multi-objective Permutation Flow Shop Scheduling。IEEE Transactions on Evolutionary Computation,7(2),204-223。  new window
14.Hapke, M.、Jaskievicz, A.、Slowinski, R.(1994)。Fuzzy Project Scheduling System for Software Development。Fuzzy Sets and Systems,21,101-117。  new window
15.Jaszkiewicz, A.(2002)。Genetic Local Search for Multi-objective Combinatorial Optimization。European Journal of Operational Research,137,50-71。  new window
16.Ishibuchi, H.、Murata, T.(1998)。Multi-objective Genetic Local Search Algorithm and Its Application to Flow Shop Scheduling。IEEE Transactions on Systems, Man, and Cybernetics,28(3),392-403。  new window
17.Jaszkiewicz, A.(2002)。On the Performance of Multiple-objective Genetic Local Search on the 0/1 Knapsack Problem - A Comparative Experiment。IEEE Transactions on Evolutionary Computation,6(4),402-412。  new window
18.Czyzak, P.、Jaszkiewicz, A.(1998)。Pareto Simulated Annealing - A Metaheuristic Technique for Multiple-objective Combinatorial Optimization。Journal of Multi-Criteria Decision Analysis,6(7),134-147。  new window
19.Hapke, M.、Jaszkiewicz, A.、Slowinski, R.(2000)。Pareto Simulated Annealing for Fuzzy Multi-objective Combinatorial Optimization。Journal of Heuristics,6,329-345。  new window
20.Kolisch, R.(1996)。Serial and Parallel Resource-constrained Project Scheduling Methods Revisited: Theory and Computation。European Journal of Operational Research,90,320-333。  new window
21.Boctor, F. F.(1996)。Resource-constrained Project Scheduling by Simulated Annealing。International Journal of Production Research,34(8),2335-2351。  new window
22.Ozdamar, L.、Alanya, E.(2000)。Uncertainty Modelling in Software Development Projects (with Case Study)。Annals of Operations Research,102,157-178。  new window
23.Tsai, Y. W.、Gemmil, D. D.(1998)。Using Tabu Search to Schedule Activities of Stochastic Resource-constrained Projects。European Journal of Operational Research,111,129-141。  new window
會議論文
1.Pet-Edwards, J.(1996)。A Simulation and Genetic Algorithm Approach to Stochastic Resource-constrained Project Scheduling。Piscataway, NJ。333-338。  new window
2.Briand, C.、Despontin, E.、Roubellat, F.(2002)。Scheduling with Time Lags and Preferences: A Heuristic。Valencia, Spain。77-80。  new window
圖書
1.Goldberg, D. E.(1989)。Gene Algorithm in Search, Optimization and Machine Learning。New York:Massachusetts:Addison-Wesley。  new window
2.Rommelfanger, H.(1990)。FULPAL: An Interactive Method for Solving (Multiobjective) Fuzzy Linear Programming Problems。Stochastic versus Fuzzy Approaches to Multiobjective Mathematical Programming under Uncertainty。Dordrecht, Netherlands。  new window
3.Hapke, M.、Jaskievicz, A.、Slowinski, R.(1998)。Fuzzy Multi-mode Resource-constrained Project Scheduling with Multiple Objectives。Project Scheduling - Recent Models, Algorithms and Applications。Amsterdam, Netherlands。  new window
4.Kolisch, R.、Hartmann, S.(1998)。Heuristic Algorithms for Solving the Resource-constrained Project Scheduling Problem: Classification and Computational Analysis。Handbook on Recent Advances in Project Scheduling。Amsterdam, Netherlands。  new window
5.Hapke, M.、Slowinski, R.(2000)。Fuzzy Set Approach to Multiobjective and Multi-mode Project Scheduling under Uncertainty。Scheduling under Fuzziness。Heidelberg, Germany。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE