Project scheduling problem with weighted multi-skill resources: Enhancing the effeciancy of project scheduling

Al-Anzi F. S., Al-Zamel K., Allahverdi A.

2010 International Conference on Computational Intelligence and Software Engineering, CiSE 2010, Wuhan, Çin, 10 - 12 Aralık 2010 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/cise.2010.5676870
  • Basıldığı Şehir: Wuhan
  • Basıldığı Ülke: Çin
  • Anahtar Kelimeler: Lower bound, Multi-skill, Project scheduling, Software, Weighted
  • Gazi Üniversitesi Adresli: Hayır

Özet

In this paper, we present an extension of the classical Resource Constrained Project Scheduling Problem (RCPSP). We present a new type of resource constraints in which staff members are involved. We present a new model where staff members can have several skills with different proficiency, i.e., a staff member is able to perform more than one kind of activity as well as the time need is complete the task assign depends on the staff individual skill. We call this model the Weighted-Multi-Skill Project Scheduling Problem (WMSPSP). In our model, an activity has specific skill requirements that must be satisfied. To solve this problem we propose a lower bound that uses a linear programming scheme proposed for the RCPSP. ©2010 IEEE.