資源撫平(Resource Leveling)問題自從資源限制專案排程(Resource Constrained Project Scheduling Problem,RCPSP)發展以來就一直倍受重視，有許多的相關研究在解決這方面的問題。可是現有的資源撫平問題，都著眼在單一模式資源限制專案排程(Single-mode Resource Constrained Project Scheduling Problem,SRCPSP)上，在現實事件的專案中，單一模式的專案非常少見。而另依方面，再現有的多模式資源限制專案排程問題中，亦未見到相關資源撫平的文獻出現，因此本篇論文希望能將資源撫平的問題拓展於多模式資源限制專案排程問題(Multi-mode Resource Constrained Project Scheduling Problem,MRCPSP)之上。
本研究以資源撫平為目標，利用遺傳演算法同時進行作業模式(Mode)的選擇以及排程的結果。此外，利用遺傳演算中適應函數(fitness function)的調整，使得此演算法可以依照管理者不同需求而去調整適應函數以達到預期中希望達到的目標。

The fluctuation of required resources causes problem cause problem in project scheduling. Thus research developed resource leveling techniques to minimize the deviation between the resource requirement and the desired resourced profile. However, the resource leveling problem, can not be considered with Multi-mode Resource-Constrained Problem (MRCPSP), that is an activity can be preformed in one or more combinations of durations and resource requirements.
In this paper, we consider resource leveling in Multi-mode Project Scheduling. We describe a Genetic Algorithm for this problem. The proposed algorithm can effectibly provide the near-optimal solution for different situation and fit the goal that is project manager wanted.

1. Antill, J.M. and Woodhead, R.W. (1990), Critical Path Methods in Construction Practice, 4th ed, Wiley Interscience
2. Bouleimen, K. and Lecocq, H. (2003),A New Efficient Simulated Annealing Algorithm for the Resource-Constrained Project Scheduling Problem and its Multiple Mode Version, European Journal of Operational Research, Vol.149, pp.268-281,2003
3. Davis, E.W. and Patterson, J.H. (1975),A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling, Management Science, Vol.21, pp.944-955
4. De Jong, K. A. (1987), On Using Genetic Algorithms to Search Program Space, Proceedings of the Second International Conference on Genetic Algorithm and Their Applications, pp. 210-216
5. Demeuleester, E. and Herroelen, W.S. (1992), A Branch-and-Bound Procedure for The Multiple Resource-Constrained Project Scheduling Problem, Management Science, Vol38, pp.1803-1818
6. Drexl, A. and Gr?newald, J. (1993), Nonpreemptive Resource-Constrained Project Scheduling, IIE Transactions, Vol.25, No.5, pp.75-81
7. Easa, S.M. (1989), Resource Leveling In Construction By Optimization, Journal of Construction Engineering and Management, ACSE, Vol.115, No.2 pp.302-316
8. Elwany, M.H., Korish, I.E., Aly Barakat, M., and Hafez, S.M. (1998), Resource Smoothening in Repetitive Projects, Computers induristrial Engineering, Vol.35, No. 3-4 pp.415-418
9. Goldberg, D. E. (1989), Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley
10. Holland, J. (1975), Adaptation in Natural and Artificial Systems, University of Michigan Press
11. Kolisch, R. and Drexl, A. (1997), Local Search for Nonpreemptive Multi-Mode Resource-Constrained Project Scheduling IIE Transacitions, Vol.29, pp.987-999
12. Harris, R.B. (1978), Precedence and Arrow Networking Techniques for Construction, Wiley, New York
13. Harris, R.B. (1990), Packing Method for Resource Leveling (PACK),Journal of Construction Engineering and Management, ASCE, Vol.116, No.2, pp.331-350
14. Hartmann, S. and Drexl, A. (1998), Project Scheduling with Multiple Modes: A Comparison of Exact Algorithms, This is a preprint of an article published in Networks 32:283-297, www.interscience.wiley.com
15. Hegazy, T. (1999), Optimization of Resource Allocation and Leveling Using Genetic Algorithms, Journal of Construction Engineering and Management, ASCE, Vol.125, No.3, pp.167-175
16. Hegazy, T. and Tolga, E. (2001),it Simplified Spreadsheet Solutions.II:Overall Schedule Optimization, Journal of Construction Engineering and Management, Vol.127, No.6, pp.469-475
17. Heilmann, R. (2001), Resource-Constrained Project Scheduling: A heuristic for the Multi-mode case, OR Spektrum, Vol.23, pp.335-357
18. Hiyassat, M.A.S. (2000), Modification of Minimum Moment Approach in Resource Leveling, Journal of Construction Engineering and Management, ASCE, Vol.126, No.4, pp.278-284
19. Hiyassat, M.A.S. (2001), Applying Modified Minimum Moment Method to Multiple Resource Leveling, Journal of Construction Engineering and Management, ASCE, Vol.127, No.3, pp.192-198
20. Kolisch, R. and Sprecher, A. (1996), PSPLIB- A Project Scheduling Problem Library,Europen Journal of Operational Research, pp.205-219, 1996
21. Leu, S.S., Yang, C.H. and Huang J.C. (2000), Resource Leveling In Construction by Genetic Algorithm-based Optimization and Its Decision Support System Application. Automation in Construction, Vol.10, pp.27-41
22. Liz Maclachlan(1996), Making Project Management for You, Library Association Publishing, London.
23. Mattila, K.G. and Abraham, D.M. (1998),Resource Leveling of Linear Schedules using Integer Linear Programming, Journal of Construction Engineering and Management, ASCE, Vol.124, No.3, pp.232-244
24. Mori, M. and Tseng, C.C. (1997),A Genetic Algorithm for Multi-mode Resource Constrained Project Scheduling Problem, European Journal of Operational Research, Val.100, pp.134-141
25. Neumannn, K. and Zimmermann, J. (1999),Theory and Methodology Resource Levelling for Project with Schedule-Dependent Time Windows, European Journal of Operational Research, Vol.117, pp.591-605
26. Reyck, B.D and Horroelen W. (1999), The Multi-Mode Resource-Constrained Project Scheduling Problem with Generalized Precedence Relations, European Journal of Operational Research, Vol.199, pp.538-556
27. Seibert, J.E. and Evans G.W. (1991), Time-Constrained Resource Leveling, Journal of Construction Engineering and Management, ASCE, Vol.117, No.3, pp.503-520
28. Slowinski,R., Soniewicki, B., and Weglarz, J. (1994), DSS for Multiobjective Project Scheduling, European Journal of Operational Research, Vol.79, pp.220-229
29. Son, J. and Skiboniewski, M.J. (1999), Multiheuristic Approach for Resource Leveling Problem in Construction Engineering Hybrid Approach, Journal of Construction Engeering and Management, Vol.125 NO.1, pp.23-31
30. Speranza, M.G. and Vercellis, C. (1993), Hierarchical Models for Multi-Project Planning and Scheduling, European Journal of Research, Vol.64, pp.312-325
31. Talbot, B. (1982), Resource-Constrained Project Scheduling with Time-Resource Tradeoff: the Nonpreemptve Case, Management Science, Vol.28, pp. 1197-1210
32. Woodworth, B.M. and Willie, C.J. (1975),A Heuristic Algorithm For Resource Leveling In Multi-Project, Multi-Resource Scheduling, Decision Sciences, Vol.6, pp.525-540