Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014, Article ID 751563, 8 pages
Research Article

Optimal Work Shift Scheduling with Fatigue Minimization and Day Off Preferences

Institute of Civil Aviation, National Cheng Kung University, No. 1 University Road, Tainan City 701, Taiwan

Received 26 December 2013; Accepted 10 March 2014; Published 10 April 2014

Academic Editor: Ebrahim Momoniat

Copyright © 2014 Ta-Chung Wang and Cheng-Che Liu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Shift work disrupts the sleep-wake cycle, leading to sleepiness, fatigue, and performance impairment, with implications for occupational health and safety. For example, aircraft maintenance crew work a 24-hour shift rotation under the job stress of sustaining the flight punctuality rate. If an error occurs during the aircraft maintenance process, this error may become a potential risk factor for flight safety. This paper focuses on optimal work shift scheduling to reduce the fatigue of shiftworkers. We proposed a conditional exponential mathematical model to represent the fatigue variation of workers. The fatigue model is integrated with the work shift scheduling problem with considerations of workers’ preferences of days off, company or government regulations, and manpower requirements. The combined problem is formulated as a mixed-integer program, in which the shift assignments are described by binary variables. Using the proposed method, we can find a feasible work shift schedule and also have a schedule that minimizes the peak fatigue of shiftworkers while satisfying their days off demands. Several examples are provided to demonstrate the effectiveness of the proposed approach.