Attaining stability in multi-skill workforce scheduling
نویسندگان
چکیده
In this paper, we define a set inequalities that are satisfied by stable multi-skill workforce schedules. In our analysis, a schedule is said to be stable if it does not contain a blocking pair, extending the notion of blocking pair in the Marriage Model of Gale-Shapley. Skill efficiency is chosen as the criterion in the preference structure. The proposed algorithm either constructs a stable multi-skill workforce schedule or decides that no stable schedule exists.
منابع مشابه
Solving a bi-objective manpower scheduling problem considering the utility of objective functions
This paper presents a novel bi-objective manpower scheduling problem that minimizes the penalty resulted from employees’ assignment at lower skill levels than their real skill and maximizes employees’ utility for working at a special skill level in some shifts or on some days. Employees are classified in two specialist groups and three skill levels in each specialization. In addition, the prese...
متن کاملSimple Methods for Shift Scheduling in Multiskill Call Centers
This paper introduces a new method for shift scheduling in multi-skill call centers. The method consists of two steps. First, staffing levels are determined and next, in the second step, the outcomes are used as input for the scheduling problem. The scheduling problem relies on a linear programming model that is easy to implement and has short computation times, i.e., a fraction of a second. Th...
متن کامل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...
متن کاملModeling and solving multi-skilled resource-constrained project scheduling problem with calendars in fuzzy condition
In this study, we aim to present a new model for the resource-constrained project scheduling problem (RCPSP) considering a working calendar for project members and determined the skill factor of any member using the efficiency concept. For this purpose, the recyclable resources are staff resources where any person with multiple skills can meet the required skills of activities in a given time. ...
متن کاملAn improved MIP-based combinatorial approach for a multi-skill workforce scheduling problem
This paper deals with scheduling complex tasks with an inhomogeneous set of resources. The problem is to assign technicians to tasks with multi-level skill requirements. Here, the requirements are merely the presence of a set of technicians that possess the necessary capabilities. An additional complication is that a set of combined technicians stays together for the duration of a work day. Thi...
متن کامل