期刊
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
卷 112, 期 1, 页码 217-225出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ijpe.2006.08.021
关键词
project scheduling; workforce scheduling; MILP; heuristic; tabu search
We consider in this paper a project scheduling problem where resources are employees and activity requirements are time-dependent. Furthermore, employees have different skills and legal constraints dictated by the French workforce legislation have to be respected. The project has to be scheduled and employees have to be assigned to activities, so that most of the constraints are respected and the maximal lateness is minimized. We first give a linear programming formulation of the problem. Then, greedy algorithms are proposed to give an approximate solution to the problem. These methods give an initial solution to a Tabu search algorithm. Finally, computational experiments are conducted and results are discussed. (c) 2007 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据