Table of Contents
Journal of Industrial Engineering
Volume 2014, Article ID 978347, 11 pages
Research Article

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

Systems Engineering Department, King Fahd University of Petroleum & Minerals, Dhahran 31261, Saudi Arabia

Received 27 June 2014; Accepted 1 October 2014; Published 12 November 2014

Academic Editor: Fuh-Der Chou

Copyright © 2014 Hesham K. Alfares. 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.


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.