An acyclic days-off scheduling problem

Costa, Marie-Christine; Jarray, Fethi; Picouleau, Christophe

doi:10.1007/s10288-005-0086-6

Cited by 16 publications

(10 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…First, a set of linear equations is solved, then a binary matrix is constructed, and finally a greedy procedure is used. Costa et al [6] apply another polynomialtime algorithm to determine optimum days-off schedules to satisfy variable daily labor demands. The days-off schedule for each employee is subject to several conditions: fixed number of workdays, two or three consecutive off days per week, and at least three consecutive off days per month.…”

Section: Literature Reviewmentioning

confidence: 99%

“…The primary objective in (4) is to minimize workforce size, which is the total number of employees , while the secondary objective is to minimize the total number of active days-off patterns. Constraints (5) and (6) guarantee assigning at least the minimum number of required employees on workdays and weekends, respectively. Logical constraints (7) ensure that the binary variable is equal to 1 only if days-off…”

Section: Model Variables and Parametersmentioning

confidence: 99%

See 1 more Smart Citation

Multiobjective Scheduling of Remote-Area Employees with Minimum Cost of Transportation

Alfares

2014

Journal of Industrial Engineering

View full text Add to dashboard Cite

An integer programming model and optimal solution procedure are presented for assigning employees to the (10, 14) days-off schedule. This schedule is used by a large oil company to schedule employees in remote work locations. The primary objective is to minimize the total number of employees. Since employees are flown to their remote work sites, the company also aims to minimize transportation cost. Therefore, secondary objectives include (1) minimizing the number of active days-off work patterns, (2) consistently using the same set of active days-off patterns, (3) assigning work schedules fairly among employees, and (4) avoiding the use of specialized optimization solvers. A rotation schedule is used in which two scheduling rules are enforced: a minimum proportion of weekend days off needs to be given and a maximum limit on the number of successive workdays cannot be exceeded. Utilizing the problem structure, simple optimal procedures are developed to solve this unique complex scheduling problem.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Section: Model Variables and Parametersmentioning

confidence: 99%

Multiobjective Scheduling of Remote-Area Employees with Minimum Cost of Transportation

Alfares

2014

Journal of Industrial Engineering

View full text Add to dashboard Cite

show abstract

“…Discrete tomography is applicable in many interesting contexts to reconstruct discrete structures such as Workforce Scheduling [9,16], Data Compression and Data Security [15], Industrial Non-Destructive Testing [4], Medical Imaging [13,17] and Timetabling [5].…”

Section: Introductionmentioning

confidence: 99%

A tabu search approach for the reconstruction of binary images without empty interior region

Billionnet¹,

Jarray²,

Tlig³

et al. 2017

Math. Appl.

View full text Add to dashboard Cite

Abstract. In this paper, we are concerned with a discrete tomography problem. We seek to reconstruct a binary image from its orthogonal projections, i.e, its horizontal and vertical line sums without interior black holes. We provide a tabu search approach to minimize the number of holes while satisfying the projections. We test our approach on some random binary images. Computational results show that the algorithm proposed produces near-optimal solutions for all test problems.

show abstract

“…This kind of problems arises especially in workforce scheduling: a bar corresponds to the consecutive working days and a distance between the bars corresponds to the consecutive days off [2,6]. * Corresponding author.…”

Section: Introductionmentioning

confidence: 99%