Field Engineers' Scheduling at Oil Rigs: a Case Study
Abstract
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.
Keywords:
field engineers, oil rigs, scheduling, uneven demand,Downloads
References
S. F. Smith, “Knowledge-based production management: approaches, results and prospects”, Production Planning & Control, Vol. 3, No. 4, pp. 350-380, 1992 DOI: https://doi.org/10.1080/09537289208919407
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 DOI: https://doi.org/10.1016/S0377-2217(03)00095-X
J. Berg van Den, D. Panton, “Personnel shift assignment: existence conditions and network models”, Networks, Vol. 24, pp. 385–394, 1994 DOI: https://doi.org/10.1002/net.3230240704
L. Edie, “Traffic delays at toll booths”, Journal of the Operations Research Society of America, Vol. 2, No. 2, pp. 107–138, 1954 DOI: https://doi.org/10.1287/opre.2.2.107
S. Aggarwal, “A focused review of scheduling in services”, European Journal of Operational Research, Vol. 9, No. 2, pp. 114–121, 1982 DOI: https://doi.org/10.1016/0377-2217(82)90063-7
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 DOI: https://doi.org/10.1287/mnsc.24.2.161
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 DOI: https://doi.org/10.1287/opre.28.5.1074
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 DOI: https://doi.org/10.1057/jors.1988.94
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 DOI: https://doi.org/10.1057/jors.1992.72
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 DOI: https://doi.org/10.1016/j.ejor.2005.10.008
F. F. Easton, D. F. Rossin, “Equivalent alternate solutions for the tour scheduling problem”, Decision Sciences, Vol. 22, pp. 985-1007, 1991 DOI: https://doi.org/10.1111/j.1540-5915.1991.tb01903.x
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 DOI: https://doi.org/10.1016/0377-2217(94)90121-X
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 DOI: https://doi.org/10.1287/mnsc.40.2.280
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 DOI: https://doi.org/10.1016/0377-2217(94)90230-5
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 DOI: https://doi.org/10.1016/j.ejor.2010.09.004
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 DOI: https://doi.org/10.1016/j.cmpb.2010.03.015
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 DOI: https://doi.org/10.1016/S0377-2217(96)00364-5
H. Emmons, R. N. Burns, “Off-day scheduling with hierarchical worker categories”, Operations Research, Vol. 39, No. 3, pp. 484-495, 1991 DOI: https://doi.org/10.1287/opre.39.3.484
R. Hung, “Single-shift workforce scheduling model under a compressed workweek”, OMEGA, Vol. 19, pp. 494-497, 1991 DOI: https://doi.org/10.1016/0305-0483(91)90067-4
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 DOI: https://doi.org/10.1016/S0305-0548(98)00033-1
N. Musliu, J. Gaertner, W. Slany, “Efficient generation of rotating workforce schedules”, Discrete Applied Mathematics, Vol. 118, No. 1–2, pp. 85–98, 2002 DOI: https://doi.org/10.1016/S0166-218X(01)00258-X
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 DOI: https://doi.org/10.1007/978-3-662-04363-9
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 DOI: https://doi.org/10.1016/S0377-2217(99)00391-4
Downloads
How to Cite
License
Copyright (c) 2012 Ateekh-Ur-Rehman, Y. S. Usmani
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
