Multi-Objective Multi-Mode Resource-Constrained Project Scheduling Problem by Preemptive Fuzzy Goal Programming

Authors: Phruksaphanrat B.

Abstract:

This research proposes a preemptive fuzzy goal programming model for multi-objective multi-mode resource constrained project scheduling problem. The objectives of the problem are minimization of the total time and the total cost of the project. Objective in a multi-mode resource-constrained project scheduling problem is often a minimization of makespan. However, both time and cost should be considered at the same time with different level of important priorities. Moreover, all elements of cost functions in a project are not included in the conventional cost objective function. Incomplete total project cost causes an error in finding the project scheduling time. In this research, preemptive fuzzy goal programming is presented to solve the multi-objective multi-mode resource constrained project scheduling problem. It can find the compromise solution of the problem. Moreover, it is also flexible in adjusting to find a variety of alternative solutions. 

Keywords: Multi-mode resource constrained project scheduling problem, Fuzzy set, Goal programming, Preemptive fuzzy goal programming.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1091492

References:

[1] T-F.Liang,"Fuzzy multi-objective project management decisions using two-phase fuzzy goal programming approach”. Com &IndEng, vol. 57, pp. 1407-1416, Nov. 2009.
[2] P.Ghoddousi, EE.shterhardian, S.Jooybanpour and A. Javanmardi, "Multi-mode resource-constrained discrete time-cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm, Automation in construction, vol. 30, pp.216-227, Mar. 2013.
[3] L. Wang andC. Fang."An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem”. Inform Sci, vol.181, pp. 4804-4822, Oct. 2011.
[4] J. Coelho and M. Vanhoucke."Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers”. Euro JOperRes.vol. 213,pp. 73–82, Aug. 2011.
[5] J.Weglarz, J. Jozefowska, M. Mika and G. Waligora."Project scheduling with finite or infinite number of activity processing modes – A survey”,Euro JOper Res. vol. 208,pp. 177-205, Feb. 2011.
[6] VV. Peteghemand M.Vanhoucke."A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem”. Euro J Oper Res, vol. 20, pp. 409–418, Mar. 2009.
[7] T.S. Kyriakidis, M. Kopanos and M.C. Georgiadis, "MILP formulations for single- and multi-mode resource-constrianed project scheduling problems”.Com&ChemEng, vol. 36, pp.369-385, Jan 2012.
[8] R. Heilmann,"A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags”. Euro J Oper Res. vol. 144:, pp.348–365, 2001.
[9] Z. He and Y. Xu,"Multi-model project payment scheduling problems with bonus-penalty structure”, Euro JOper Res. vol. 189, pp.1191-1207, Sept. 2008.
[10] P. Wuliang and W. Chengen,"A multi-mode resource-constrained discrete time–cost tradeoff problem and its genetic algorithm based solution”. Inter J. of Proj Manage.Vol.27, pp. 600–609, Aug. 2009.
[11] S-P. Chen and M-J. Tsai,"Time–cost trade-off analysis of project networks in fuzzy environments”. Euro J. Oper Res, vol. 212, pp. 386–397, Jul. 2009.
[12] S. Sakellaropoulos and A.P. Chassiakos,"Project time–cost analysis under generalised precedence relations”. AdvEngSoftw. Vol. 35, pp. 715–724, Oct.-Nov. 2004.
[13] A. Babu and N. Suresh,"Project management with time, cost, and quality considerations”. J Oper Res, vol. 88, pp. 320-327, Jan. 1996
[14] JY. Kim, CW. Kang, and I. Hwang,"A practical approach to project scheduling: considering the potential quality loss cost in the time–cost tradeoff problem”. Int J. of ProjManage.Vol. 30, pp. 264–272, Feb. 2011.
[15] I-T. Yang "Performing complex project crashing analysis with aid of particle swarm optimization algorithm”. Int J Proj Manage. Vol. 5, pp. 637–646, Aug. 2006.
[16] JL. Matthew and P-J. Bruce,"Extending project time–cost analysis by removing precedence relationships and task streaming”. Inter J of Proj Manage. Vol. 24, pp. 529–535, Aug. 2006.
[17] E. L. Hannan, "On fuzzy goal programming,” Decision Sciences, vol. 1, pp. 522-531,1981.
[18] Y. J. Li and C. L. Hwang, Fuzzy multiple objective decision making: Methods and Applications. Springer-Verlag Berlin Heidelberg, 1994.