A Branch-and-Bound method for solving Multi-Skill Project Scheduling Problem
نویسندگان
چکیده
منابع مشابه
A Branch-and-Bound method for solving Multi-Skill Project Scheduling Problem
This paper deals with a special case of Project Scheduling problem: there is a project to schedule, which is made up of activities linked by precedence relations. Each activity requires specific skills to be done. Moreover, resources are staff members who master fixed skill(s). Thus, each resource requirement of an activity corresponds to the number of persons doing the corresponding skill that...
متن کاملA modified branch and bound algorithm for a vague flow-shop scheduling problem
Uncertainty plays a significant role in modeling and optimization of real world systems. Among uncertain approaches, fuzziness describes impreciseness while for ambiguity another definition is required. Vagueness is a probabilistic model of uncertainty being helpful to include ambiguity into modeling different processes especially in industrial systems. In this paper, a vague set based on dista...
متن کاملModified Pareto archived evolution strategy for the multi-skill project scheduling problem with generalized precedence relations
In this research, we study the multi-skill resource-constrained project scheduling problem, where there are generalized precedence relations between project activities. Workforces are able to perform one or several skills, and their efficiency improves by repeating their skills. For this problem, a mathematical formulation has been proposed that aims to optimize project completion time, reworki...
متن کاملA Reactive Approach for the Multi-Skill Project Scheduling Problem
This paper deals with the Multi-Skill Project Scheduling Problem (MSPSP) in case of disruptions. First, the problem is defined, then a way to build a first schedule is introduced and finally the reactive approach used to repare the schedule is presented.
متن کاملLower bounds for a multi-skill project scheduling problem
This paper deals with 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. On the one hand, we focus on staff members, each of them having several skills, i.e, is able to perform more than one kind of activity. On the other hand, an activity has specific skill requirements that m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Operations Research
سال: 2007
ISSN: 0399-0559,1290-3868
DOI: 10.1051/ro:2007015