Field Engineers' Scheduling at Oil Rigs: a Case Study

. Ateekh-Ur-Rehman, Y. S. Usmani


Oil exploration and production operations face a number of challenges. Professional planners have to design solutions for various practical problems or issues. However, the time consumed is often very extensive because of the large number of possible solutions. Further, the matter of choosing the best solution remains. The present paper investigates a problem related to leading companies in the energy and chemical manufacturing sector of the oil and gas industry. Each company’s field engineers are expensive and valuable assets. Therefore, an optimized roster is rather important. In the present paper, the objective is to design a field engineers’ schedule which would be both feasible and satisfying towards the various demands of rigs, with minimum operational cost to the company. An efficient and quick optimization technique is presented to schedule the shifts of field engineers.


field engineers; oil rigs; scheduling; uneven demand;

Full Text:



S. F. Smith, “Knowledge-based production management: approaches, results and prospects”, Production Planning & Control, Vol. 3, No. 4, pp. 350-380, 1992

A. T. Ernst, H. Jiang, M. Krishnamoorthy, D. Sier, “Staff scheduling and rostering: a review of applications, methods and models”, European Journal of Operational Research, Vol. 153, pp. 3-27, 2004

J. Berg van Den, D. Panton, “Personnel shift assignment: existence conditions and network models”, Networks, Vol. 24, pp. 385–394, 1994

L. Edie, “Traffic delays at toll booths”, Journal of the Operations Research Society of America, Vol. 2, No. 2, pp. 107–138, 1954

S. Aggarwal, “A focused review of scheduling in services”, European Journal of Operational Research, Vol. 9, No. 2, pp. 114–121, 1982

H. P. Williams, Model building in mathematical programming, John Wiley and Sons, 1993

K. R. Baker, M. Magazine, “Workforce scheduling with cyclic demands and day-off constraints”, Management Science, Vol. 24, No.2, pp. 161-170, 1977

J. J. Barthoidi, J. B. Orlin, H. D. Ratliff, “Cyclic scheduling via integer programs with circular ones”, Operations Research, Vol. 28, No. 5, pp. 1074-1085, 1980

W. Townsend, “An approach to bus-crew roster design in London regional transport”, Journal of the Operational Research Society, Vol. 39, No. 6, pp. 543-550, 1988

D. M. Ryan, “The solution of massive generalized set partitioning problems in aircrew rostering”, Journal of the Operational Research Society, Vol. 43, No. 5, pp. 459-467, 1992

S. C. K. Chu, “Generating, scheduling and rostering of shift crew- duties: Application at the Hong Kong International Airport”, European Journal of Operational Research, Vol. 177, No. 3, pp. 1764-1778, 2007

F. F. Easton, D. F. Rossin, “Equivalent alternate solutions for the tour scheduling problem”, Decision Sciences, Vol. 22, pp. 985-1007, 1991

R. Hung, “Single-shift off-day scheduling of a hierarchical workforce with variable demands”, European Journal of Operational Research, Vol. 78, No. 1, pp. 49-57, 1994

R. Hung, “Multiple-shift workforee scheduling under the 3-4 workweek with different weekday and weekend labour requirements”, Management Science, Vol. 40, No. 2, pp. 280-284, 1994

S. E. Bechtold, M. J. Brusco, “Working set generation methods for labour tour scheduling”, European Journal of Operational Research, Vol. 74, No. 3, pp. 540-551, 1994

M. Hojati, A. S. Patil , “An integer linear programming - based heuristic for scheduling heterogeneous, part-time service employees”, European Journal of Operational Research, Vol. 209, No. 1, pp. 37-50, 2011

R. C. Carrasco, “Long-term staff scheduling with regular temporal distribution”, Computer Methods and Programs in Biomedicine, Vol. 100, No. 2, pp. 191–199, 2010

R. Nanda, J. Browne, Introduction to employee scheduling, Van Nostrand Reinhold, New York, 1992

N. Narasimhan, “An algorithm for single shift scheduling of hierarchical workforce”, European Journal of Operational Research, Vol. 96, pp. 113-121, 1996

H. Emmons, R. N. Burns, “Off-day scheduling with hierarchical worker categories”, Operations Research, Vol. 39, No. 3, pp. 484-495, 1991

R. Hung, “Single-shift workforce scheduling model under a compressed workweek”, OMEGA, Vol. 19, pp. 494-497, 1991

H. K. Alfares, “Optimum compressed workweek scheduling”, Proceedings of the 22nd International Conference on Computers & Industrial Engineering, Cairo, pp. 13-16, 1997

H. K. Alfares, “An efficient two-phase algorithm for cyclic days-off scheduling”, Computers & Operations Research, Vol. 25, No. 11, pp. 913-923, 1998

N. Musliu, J. Gaertner, W. Slany, “Efficient generation of rotating workforce schedules”, Discrete Applied Mathematics, Vol. 118, No. 1–2, pp. 85–98, 2002

M. Pinedo, X. Chao, Operations scheduling with applications in manufacturing and services, McGraw-Hill, Computer Science Series, 1999

J. Blazewicz, K. Ecker, E. Pesch, G. Schmidt, J. Weglarz, Scheduling Computer and manufacturing processes, Springer, New York, 2001

M. Pinedo, Scheduling. Theory, algorithms and systems, Prentice Hall, 2002

“Staff scheduling and rostering: Theory and applications. Part I”, Annals of Operations Research, Special Issue, Vol. 127, No. 1-4, 2004

E. Ne´ron, “Lower bounds for the multi-skill project scheduling problem”, 8th International Workshop on Project Management and Scheduling, Valencia, Spain, 2002

X. Cai, K. N. Li, “A genetic algorithm for scheduling staff of mixed skills under multi-criteria”, European Journal of Operational Research, Vol. 125, No. 2, pp. 359–369, 2000

eISSN: 1792-8036     pISSN: 2241-4487