A Multi-Objectives Weighting Genetic Algorithm for Scheduling Resource-Constraint Project Problem in the Presence of Resource Uncertainty

Document Type : Research Paper

Authors

Department of Mechanical and Manufacturing Engineering, Faculty of Engineering, University of Putra, Serdang, Malaysia

Abstract

Scarce resources may cause delay in completion of a project on time. In this research, a multi-objective decision making model is developed for scheduling multi-mode resource constraint scheduling problem in the presence of uncertain resources. The objectives are profit, execution cost and completion time. To develop this idea, a multi-objective non-linear mixed integer programming model is developed where resource availability is not deterministic and expressed by triangular probability function. In continue a multi-objective weighting genetic algorithm is proposed (MOWGA) which is flexible enough to be used in real projects. To verify the performance of the proposed method, a number of experiments are solved and results are analyzed. The outcomes, indicated that while resource uncertainty increases, higher complexity in schedules is observed. It is also found that optimizing one objective function is not necessarily resulted in optimizing the others. The MOWGA is then successfully applied for a project with real data.

Keywords

Main Subjects


Ballestín, F., Valls, V., and Quintanilla, S. (2008). Pre-emption in resource-constrained project scheduling. European Journal of Operational Research, Vol. 189(3), pp. 1136-1152.
Browning, T. R., and Yassine, A. A. (2010). Resource-constrained multi-project scheduling: Priority rule performance revisited. International Journal of Production Economics, Vol. 126(2), pp. 212-228.
Castejón-Limas, M., Ordieres-Meré, J., González-Marcos, A., and González-Castro, V. (2011). Effort estimates through project complexity. Annals of Operations research, Vol. 186(1), pp. 395-406.
Chen, J., and Askin, R. G. (2009). Project selection, scheduling and resource allocation with time dependent returns. European Journal of Operational Research, Vol. 193(1), pp. 23-34.
Chen, W., Shi, Y.-j., Teng, H.-f., Lan, X.-p., and Hu, L.-c. (2010). An efficient hybrid algorithm for resource-constrained project scheduling. Information Sciences, Vol. 180(6), pp. 1031-1039.
Chtourou, H., and Haouari, M. (2008). A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling. Computers & Industrial Engineering, Vol. 55(1), pp.183-194.
Damay, J., Quilliot, A., and Sanlaville, E. (2007). Linear programming based algorithms for preemptive and non-preemptive RCPSP. European Journal of Operational Research, Vol. 182(3), pp. 1012-1022.
Davari, M., and Demeulemeester, E. (2019). The proactive and reactive resource-constrained project scheduling problem. Journal of Scheduling, 22(2), pp. 211-237.
Delgoshaei, A., Ariffin, M., Baharudin, B., and Leman, Z. (2015). Minimizing makespan of a resource-constrained scheduling problem: A hybrid greedy and genetic algorithms. International Journal of Industrial Engineering Computations, Vol. 6(4), pp. 503-520.
Delgoshaei, A., Ariffin, M. K., Baharudin, B., and Leman, Z. (2014). A backward approach for maximizing net present value of multi-mode pre-emptive resource-constrained project scheduling problem with discounted cash flows using simulated annealing algorithm. International Journal of Industrial Engineering and Management, Vol. 5(3), pp. 151-158.
Delgoshaei, A., Rabczuk, T., Ali, A.,and Ariffin, M. K. A. (2017). An applicable method for modifying over-allocated multi-mode resource constraint schedules in the presence of preemptive resources. Annals of Operations research, Vol. 259(1-2), pp. 85-117.
Kadri, R. L., and Boctor, F. F. (2018). An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: The single mode case. European Journal of Operational Research, Vol. 265(2), pp. 454-462.
Ke, H., and Liu, B. (2010). Fuzzy project scheduling problem and its hybrid intelligent algorithm. Applied Mathematical Modelling, Vol. 34(2), pp. 301-308.
Kreter, S., Rieck, J., and Zimmermann, J. (2016). Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars. European Journal of Operational Research, Vol. 251(2), pp. 387-403.
Laslo, Z. (2010). Project portfolio management: An integrated method for resource planning and scheduling to minimize planning/scheduling-dependent expenses. International Journal of Project Management, Vol. 28(6), pp. 609-618.
Li, X., Fang, S.-C., Guo, X., Deng, Z., and Qi, J. (2016). An extended model for project portfolio selection with project divisibility and interdependency. Journal of Systems Science and Systems Engineering, Vol. 25(1), pp. 119-138.
Naber, A., and Kolisch, R. (2014). MIP models for resource-constrained project scheduling with flexible resource profiles. European Journal of Operational Research, Vol. 239(2), pp. 335-348.
Narayanan, S., Balasubramanian, S., and Swaminathan, J. M. (2009). A matter of balance: Specialization, task variety, and individual learning in a software maintenance environment. Management Science, Vol. 55(11), pp. 1861-1876.
Pérez, E., Posada, M., and Lorenzana, A. (2016). Taking advantage of solving the resource constrained multi-project scheduling problems using multi-modal genetic algorithms. Soft Computing, Vol. 20(5), pp. 1879-1896.
Seifi, M., and Tavakkoli-Moghaddam, R. (2008). A new bi-objective model for a multi-mode resource-constrained project scheduling problem with discounted cash flows and four payment models. Int. J. of Engineering, Transaction A: Basic, Vol. 21(4), pp. 347-360.
Sprecher, A. (2012). Resource-constrained project scheduling: Exact methods for the multi-mode case (Vol. 409): Springer Science & Business Media.
Tao, S., Wu, C., Sheng, Z., and Wang, X. (2018). Space-time repetitive project scheduling considering location and congestion. Journal of Computing in Civil Engineering, Vol. 32(3), pp. 04018017
Vaez, P., Bijari, M., and Moslehi, G. (2018). Simultaneous scheduling and lot-sizing with earliness/tardiness penalties. International Journal of Planning and Scheduling, Vol. 2(4), pp. 273-291.
Van Peteghem, V., and Vanhoucke, M. (2010). A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem. European Journal of Operational Research, Vol. 201(2), pp. 409-418.
Vanhoucke, M., and Debels, D. (2008). The impact of various activity assumptions on the lead time and resource utilization of resource-constrained projects. Computers & Industrial Engineering, Vol. 54(1), pp. 140-154.
Wang, L., and Zheng, X.-l. (2018). A knowledge-guided multi-objective fruit fly optimization algorithm for the multi-skill resource constrained project scheduling problem. Swarm and Evolutionary Computation, Vol. 38, pp. 54-63.
Wang, W.-x., Wang, X., Ge, X.-l., and Deng, L. (2014). Multi-objective optimization model for multi-project scheduling on critical chain. Advances in Engineering Software, Vol. 68, pp. 33-39.
Yu, L., Wang, S., Wen, F., and Lai, K. K. (2012). Genetic algorithm-based multi-criteria project portfolio selection. Annals of Operations research, Vol. 197(1), pp. 71-86.