会议专题

Multi-mode Resource Constrained Project Scheduling Problem with Resource Flexibility

We discuss the problem of project scheduling encountered in an assembly enterprise. This problem requires an integration of resource limitation, labor skills, and multiple possible execution modes for each task. The duration of each activity depends on the amount of resources allocated to its execution, and the objective is to minimize the overall project duration. This problem is modeled as a multi-mode resource constrained project scheduling problem (MRCPSP) in the context of skilled labor and resource flexibility. Because the basic MRCPSP is combinatorial and belongs to the class of NP-hard problems, exact procedures are limited in the ability to solve big size problem in a reasonable computational time. In this paper we report a heuristic approach. The idea is to enumerate at each time decision all the non-dominated schedulable activity-mode combinations and schedule the one with the best performance. Finally, we compare our approach with some other classic and powerful heuristics based on priority rules through extensive experimentation and prove that our results are competitive.

Project management and scheduling Heuristics Human resources

Youness KADROU Najib M.NAJID

IRCCyN,Université de Nantes,1 rue de la No.,BP 92101,Nantes F-44000 France

国际会议

工业工程与系统管理2007年国际会议(International Conference on Industrial Engineering and Systems Management)(IESM 2007)

北京

英文

2007-05-30(万方平台首次上网日期,不代表论文的发表时间)