Reducing ergonomic risks by job rotation scheduling

The proverb “a change is as good as a rest” expresses one of the main advantages of job rotation. In this article, we examine ways to set-up effective job rotation schedules that balance ergonomic risks among workers. The practical relevance of the problem is comprehensively discussed on examples fr...

Full description

Saved in:
Bibliographic Details
Published in:OR Spectrum 2013-07, Vol.35 (3), p.711-733
Main Authors: Otto, Alena, Scholl, Armin
Format: Article
Language:English
Subjects:
Assembly lines
Automobile industry
Business and Management
Calculus of Variations and Optimal Control
Optimization
Computation
Employment
Ergonomics
Genetic algorithms
Heuristic
Job rotation
Manufacturing
Mathematical models
Operations research
Operations Research/Decision Theory
Production planning
Productivity
Regular Article
Risk
Schedules
Scheduling
Smoothing
Solvers
Studies
Workers
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The proverb “a change is as good as a rest” expresses one of the main advantages of job rotation. In this article, we examine ways to set-up effective job rotation schedules that balance ergonomic risks among workers. The practical relevance of the problem is comprehensively discussed on examples from the automobile industry. We present the ergonomic job rotation scheduling problem and show that it is NP-hard in the strong sense. Therefore, the development of specialized solution methods is important. Exploiting the problem structure, we propose a fast and effective smoothing heuristic which can be integrated into solution methods for computing initial solutions and/or as a local re-optimization procedure. We find that integrating the smoothing heuristic into a suited tabu search approach is particularly recommendable. In computational experiments, this combination of approaches is able to solve almost all instances of a practical data set in very short computation times of some seconds, whereas the standard solver FICO Xpress and the best-known heuristic from literature perform considerably worse concerning computation time and solution quality.
ISSN:0171-6468
1436-6304
DOI:10.1007/s00291-012-0291-6