The aim of this paper is not to offer any definite proposal for the scheduling competition, but to discuss some of the key issues to be considered in such an endeavour. The discussion will refer to three types of scheduling problems: production scheduling, employee scheduling (the discussion will be focused on nurse rostering being a very complex and highly constrained scheduling problem) and u...

Overall goal of our research is to incorporate human factors engineering into scheduling theory in order to exploit optimized human performance. Tour scheduling problem in which part-time employees have variable performance have been studied in this paper. Our model objective function is minimization of costs of staffing and tries to determine the best shift duration and employees assignment in...

Allocation scheduling for daily surgical cases is a decision-making process tasked to anesthesiologists and nurse managers in the operating room (OR). This manuscript focuses on three major areas: the classification and principles of allocation scheduling on workdays in China, flexible strategies of operational decision-making given differences in planned versus actual OR allocations, and perio...

A new evolutionary algorithm for scheduling and allocation algorithm is developed for an elliptic filter. The elliptic filter is scheduled and allocated in the proposed work which is then compared with the different scheduling algorithms like As Soon As Possible algorithm, As Late As Possible algorithm, Mobility Based Shift algorithm, FDLS, FDS and MOGS. In this paper execution time and resourc...

The challenge in shift scheduling lies in the construction of a set of work shifts, which are subject to specific regulations, in order to cover fluctuating staff demands. This problem becomes harder when multiskill employees can perform many different activities during the same shift. In this paper, we show how formal languages (such as regular and context-free languages) can be enhanced and u...

Employee scheduling is a well known problem that appears in a wide range of different areas including health care, air lines, transportation services and basically any organization that has to deal with workforces. In this paper we model a collection of challenging staff scheduling instances as a weighted partial boolean maximum satisfiability (maxSAT) problem. Using our formulation we conduct ...

The software project scheduling problem considers the assignment of employees to project tasks with the aim of minimizing the project cost and delivering the project on time. Recent research takes into account that each employee is proficient in some development tasks only, which requiere specific skills. However, this cannot be totally applied in the Mexican context due to software companies d...