A Multi-Objective Immune Genetic Algorithm for Project Scheduling on Multi-Skill Resources

Abstract:

In this paper, we address the project scheduling problem with the aim of making the best use of people's talents while minimizing project makespan and the amount of wasted resources. The purpose of proposing this problem is to assist project managers to improve the quality of products and save cost. To solve this problem, we also proposed an immune genetic algorithm (IGA). This algorithm designs feasible schedule for projects. By designing computational experiments carried out on j60 from PSPLIB, we evaluate the performance of proposed IGA as well as compare it with traditional GA. It turns out that proposed IGA performs much better in the aspect of improving diversity and minimizing makespan, which provides more diverse and effective solutions.

• Periodical: Applied Mechanics and Materials (Volumes 719-720)
• Pages: 1268-1274
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.719-720.1268
• Online since: January 2015
• Authors: Lu Cheng, Guang Rui Liao, Zhen Yuan Liu*
• Keywords: Effectiveness of Human Resources, Human Resource Assignment, Immune Genetic Algorithm, Multi-Skilled Resources, Project Scheduling

References

[1] Yannibelli V, Amandi A. Project scheduling: A multi-objective evolutionary algorithm that optimizes the effectiveness of human resources and the project makespan[J]. Engineering Optimization, 201.

DOI: 10.1080/0305215x.2012.658782

[2] Deb K. Multi-objective optimization[M]/Search methodologies. Springer US, (2014).

[3] Y L Zhang. A method of using lethal chromosome of genetic algorithm[D] (Chinese).  Xi'an University of Technology, (2007).

[4] Heerkens, G.R., 2002. Project management. NewYork: McGraw-Hill.

[5] Bellenguez, O., and Néron, E. Methods for the multi-skill project scheduling problem. In: Proceedings of the 9th International Workshop on Project Management and Scheduling (PMS'2004), Nancy, p.66–69, (2004).

DOI: 10.1002/9780470611227.ch9

[6] Bellenguez, O., and Néron, E. A branch-and-bound method for solving multi-skill project scheduling problem. RAIRO – Operations Research, 41, No. 2, 155-170 (2007).

DOI: 10.1051/ro:2007015

[7] Bellenguez, O., and Néron, E. Lower Bounds for the Multi-skill Project Scheduling Problem with Hierarchical Levels of Skills. PATAT 2004, volume 3616 of Lecture Notes in Computer Science, page 229-243 (2004). Springer.

DOI: 10.1007/11593577_14

[8] Hanne, T. and Nickel, S. A multiobjective evolutionary algorithm for scheduling and inspection planning in software development projects. European Journal of Operational Research 167 (2005) 663-678, Elsevier.

DOI: 10.1016/j.ejor.2004.07.014

[9] Heimerl, C., and Kolisch, R. Scheduling and staffing multiple projects with a multi-skilled workforce. OR Spectrum, Vol. 32, No. 4, pp.343-368, 2010, Springer.

DOI: 10.1007/s00291-009-0169-4

[10] Gutjahr, W.J., Katzensteiner, S., Reiter, P., Stummer, Ch., and Denk, M. Competence driven project portfolio selection, scheduling and staff assignment. Central European Journal of Operations Research 16 (3), pp.281-306 (2008), Springer.

DOI: 10.1007/s10100-008-0057-z

[11] Boctor, F.F. An adaptation of the simulated annealing algorithm for solving resource constrained project scheduling problems. International Journal of Production Research, 34 (1996), pp.2335-2351.

DOI: 10.1080/00207549608905028

[12] Kolisch, R., and Sprecher, A. PSPLIB - A project scheduling library. European Journal of Operational Research, 96 (1997), 205 - 216. Elsevier.

DOI: 10.1016/s0377-2217(96)00170-1

[13] Deb K. Multi-objective optimization using evolutionary algorithms[M]. Chichester: John Wiley & Sons, (2001).