IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v7y2019i2p192-d206813.html
   My bibliography  Save this article

Staff Task-Based Shift Scheduling Solution with an ANP and Goal Programming Method in a Natural Gas Combined Cycle Power Plant

Author

Listed:
  • Emir Hüseyin Özder

    (Department of Management Information, Faculty of Commercial Science, Başkent University, 06790 Ankara, Turkey)

  • Evrencan Özcan

    (Department of Industrial Engineering, Faculty of Engineering, Kırıkkale University, 71450 Kırıkkale, Turkey)

  • Tamer Eren

    (Department of Industrial Engineering, Faculty of Engineering, Kırıkkale University, 71450 Kırıkkale, Turkey)

Abstract

Shift scheduling problems (SSPs) are advanced NP-hard problems which are generally evaluated with integer programming. This study presents an applicable shift schedule of workers in a large-scale natural gas combined cycle power plant (NGCCPP), which realize 35.17% of the total electricity generation in Turkey alone, as at of the end of 2018. This study included 80 workers who worked three shifts in the selected NGCCPP for 30 days. The proposed scheduling model was solved according to the skills of the workers, and there were nine criteria by which the workers were evaluated for their abilities. Analytic network process (ANP) is a method used for obtaining the weights of workers’ abilities in a particular skill. These weights are used in the proposed scheduling model as concepts in goal programming (GP). The SSP–ANP–GP model sees employees’ everyday preferences as their main feature, bringing high-performance to the highest level, and bringing an objective functionality, and lowering the lowest success of daily choice. At the same time, the model introduced large-scale and soft constraints that reflect the nature of the shift requirements of this program by specifying the most appropriate program. The required data were obtained from the selected NGCCPP and the model solutions were approved by the plant experts. The SSP–ANP–GP model was resolved at a reasonable time. Monthly acquisition time was significantly reduced, and the satisfaction of the employees was significantly increased by using the obtained program. When past studies were examined, it was determined that a shift scheduling problem of this size in the energy sector had not previously been studied.

Suggested Citation

  • Emir Hüseyin Özder & Evrencan Özcan & Tamer Eren, 2019. "Staff Task-Based Shift Scheduling Solution with an ANP and Goal Programming Method in a Natural Gas Combined Cycle Power Plant," Mathematics, MDPI, vol. 7(2), pages 1-26, February.
  • Handle: RePEc:gam:jmathe:v:7:y:2019:i:2:p:192-:d:206813
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/7/2/192/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/7/2/192/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Hesham K. Alfares, 2007. "Operator staffing and scheduling for an IT-help call centre," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 1(4), pages 414-430.
    2. Hesham Alfares, 2004. "Survey, Categorization, and Comparison of Recent Tour Scheduling Literature," Annals of Operations Research, Springer, vol. 127(1), pages 145-175, March.
    3. Thompson, Gary M. & Pullman, Madeleine E., 2007. "Scheduling workforce relief breaks in advance versus in real-time," European Journal of Operational Research, Elsevier, vol. 181(1), pages 139-155, August.
    4. M Lezaun & G Pérez & E Sáinz de la Maza, 2006. "Crew rostering problem in a public transport company," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(10), pages 1173-1179, October.
    5. A. Charnes & W. W. Cooper & R. O. Ferguson, 1955. "Optimal Estimation of Executive Compensation by Linear Programming," Management Science, INFORMS, vol. 1(2), pages 138-151, January.
    6. David Sinreich & Ola Jabali, 2007. "Staggered work shifts: a way to downsize and restructure an emergency department workforce yet maintain current operational performance," Health Care Management Science, Springer, vol. 10(3), pages 293-308, September.
    7. Li, Jingpeng & Burke, Edmund K. & Curtois, Tim & Petrovic, Sanja & Qu, Rong, 2012. "The falling tide algorithm: A new multi-objective approach for complex workforce scheduling," Omega, Elsevier, vol. 40(3), pages 283-293.
    8. Chu, Sydney C.K., 2007. "Generating, scheduling and rostering of shift crew-duties: Applications at the Hong Kong International Airport," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1764-1778, March.
    9. Ernst, A. T. & Jiang, H. & Krishnamoorthy, M. & Sier, D., 2004. "Staff scheduling and rostering: A review of applications, methods and models," European Journal of Operational Research, Elsevier, vol. 153(1), pages 3-27, February.
    10. Pieter Smet & Burak Bilgin & Patrick De Causmaecker & Greet Vanden Berghe, 2014. "Modelling and evaluation issues in nurse rostering," Annals of Operations Research, Springer, vol. 218(1), pages 303-326, July.
    11. Elina Rönnberg & Torbjörn Larsson, 2010. "Automating the self-scheduling process of nurses in Swedish healthcare: a pilot study," Health Care Management Science, Springer, vol. 13(1), pages 35-53, March.
    12. Brucker, Peter & Qu, Rong & Burke, Edmund, 2011. "Personnel scheduling: Models and complexity," European Journal of Operational Research, Elsevier, vol. 210(3), pages 467-473, May.
    13. S M Al-Yakoob & H D Sherali, 2008. "A column generation approach for an employee scheduling problem with multiple shifts and work locations," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(1), pages 34-43, January.
    14. Cesar Augusto Henao & Juan Carlos Munoz & Juan Carlos Ferrer, 2015. "The impact of multi-skilling on personnel scheduling in the service sector: a retail industry case," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(12), pages 1949-1959, December.
    15. Mustafa Misir & Pieter Smet & Greet Vanden Berghe, 2015. "An analysis of generalised heuristics for vehicle routing and personnel rostering problems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(5), pages 858-870, May.
    16. Sophie Veldhoven & Gerhard Post & Egbert Veen & Tim Curtois, 2016. "An assessment of a days off decomposition approach to personnel shift scheduling," Annals of Operations Research, Springer, vol. 239(1), pages 207-223, April.
    17. Erwin Abbink & Matteo Fischetti & Leo Kroon & Gerrit Timmer & Michiel Vromans, 2005. "Reinventing Crew Scheduling at Netherlands Railways," Interfaces, INFORMS, vol. 35(5), pages 393-401, October.
    18. de Matta, Renato & Peters, Emmanuel, 2009. "Developing work schedules for an inter-city transit system with multiple driver types and fleet types," European Journal of Operational Research, Elsevier, vol. 192(3), pages 852-865, February.
    19. Saeed Zolfaghari & Vinh Quan & Ahmed El-Bouri & Maryam Khashayardoust, 2010. "Application of a Genetic Algorithm to staff scheduling in retail sector," International Journal of Industrial and Systems Engineering, Inderscience Enterprises Ltd, vol. 5(1), pages 20-47.
    20. Van den Bergh, Jorne & Beliën, Jeroen & De Bruecker, Philippe & Demeulemeester, Erik & De Boeck, Liesje, 2013. "Personnel scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 226(3), pages 367-385.
    21. Adibah Shuib & Faiq Izzuddin Kamarudin, 2019. "Solving shift scheduling problem with days-off preference for power station workers using binary integer goal programming model," Annals of Operations Research, Springer, vol. 272(1), pages 355-372, January.
    22. Lei Lei & Michael Pinedo & Lian Qi & Shengbin Wang & Jian Yang, 2015. "Personnel scheduling and supplies provisioning in emergency relief operations," Annals of Operations Research, Springer, vol. 235(1), pages 487-515, December.
    23. Uwe Aickelin & Paul White, 2004. "Building Better Nurse Scheduling Algorithms," Annals of Operations Research, Springer, vol. 128(1), pages 159-177, April.
    24. Albert Corominas & Amaia Lusa & Rafael Pastor, 2004. "Planning Annualised Hours with a Finite Set of Weekly Working Hours and Joint Holidays," Annals of Operations Research, Springer, vol. 128(1), pages 217-233, April.
    25. Salem Al-Yakoob & Hanif Sherali, 2007. "Mixed-integer programming models for an employee scheduling problem with multiple shifts and work locations," Annals of Operations Research, Springer, vol. 155(1), pages 119-142, November.
    26. Tallys H. Yunes & Arnaldo V. Moura & Cid C. de Souza, 2005. "Hybrid Column Generation Approaches for Urban Transit Crew Management Problems," Transportation Science, INFORMS, vol. 39(2), pages 273-288, May.
    27. Chung-Yee Lee & Lei Lei & Michael Pinedo, 1997. "Current trends in deterministic scheduling," Annals of Operations Research, Springer, vol. 70(0), pages 1-41, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. David Kik & Matthias Gerhard Wichmann & Thomas Stefan Spengler, 2022. "Decision support framework for the regional facility location and development planning problem," Journal of Business Economics, Springer, vol. 92(1), pages 115-157, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Van den Bergh, Jorne & Beliën, Jeroen & De Bruecker, Philippe & Demeulemeester, Erik & De Boeck, Liesje, 2013. "Personnel scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 226(3), pages 367-385.
    2. De Bruecker, Philippe & Van den Bergh, Jorne & Beliën, Jeroen & Demeulemeester, Erik, 2015. "Workforce planning incorporating skills: State of the art," European Journal of Operational Research, Elsevier, vol. 243(1), pages 1-16.
    3. Jaime Miranda & Pablo A. Rey & Antoine Sauré & Richard Weber, 2018. "Metro Uses a Simulation-Optimization Approach to Improve Fare-Collection Shift Scheduling," Interfaces, INFORMS, vol. 48(6), pages 529-542, November.
    4. Najmaddin Akhundov & Nail Tahirov & Christoph H. Glock, 2022. "Optimal Scheduling of Waitstaff with Different Experience Levels at a Restaurant Chain," Interfaces, INFORMS, vol. 52(4), pages 324-343, July.
    5. Ferdinand Kiermaier & Markus Frey & Jonathan F. Bard, 2020. "The flexible break assignment problem for large tour scheduling problems with an application to airport ground handlers," Journal of Scheduling, Springer, vol. 23(2), pages 177-209, April.
    6. Banu Sungur & Cemal Özgüven & Yasemin Kariper, 2017. "Shift scheduling with break windows, ideal break periods, and ideal waiting times," Flexible Services and Manufacturing Journal, Springer, vol. 29(2), pages 203-222, June.
    7. De Bruecker, Philippe & Beliën, Jeroen & Van den Bergh, Jorne & Demeulemeester, Erik, 2018. "A three-stage mixed integer programming approach for optimizing the skill mix and training schedules for aircraft maintenance," European Journal of Operational Research, Elsevier, vol. 267(2), pages 439-452.
    8. Tom Rihm & Philipp Baumann, 2018. "Staff assignment with lexicographically ordered acceptance levels," Journal of Scheduling, Springer, vol. 21(2), pages 167-189, April.
    9. Marta Rocha & José Oliveira & Maria Carravilla, 2014. "A constructive heuristic for staff scheduling in the glass industry," Annals of Operations Research, Springer, vol. 217(1), pages 463-478, June.
    10. Sanja Petrovic, 2019. "“You have to get wet to learn how to swim” applied to bridging the gap between research into personnel scheduling and its implementation in practice," Annals of Operations Research, Springer, vol. 275(1), pages 161-179, April.
    11. Oyku Ahipasaoglu & Nesim Erkip & Oya Ekin Karasan, 2019. "The venue management problem: setting staffing levels, shifts and shift schedules at concession stands," Journal of Scheduling, Springer, vol. 22(1), pages 69-83, February.
    12. Smet, Pieter & Brucker, Peter & De Causmaecker, Patrick & Vanden Berghe, Greet, 2016. "Polynomially solvable personnel rostering problems," European Journal of Operational Research, Elsevier, vol. 249(1), pages 67-75.
    13. Lin, Shih-Wei & Ying, Kuo-Ching, 2014. "Minimizing shifts for personnel task scheduling problems: A three-phase algorithm," European Journal of Operational Research, Elsevier, vol. 237(1), pages 323-334.
    14. Jiun-Yan Shiau & Ming-Kung Huang & Chu-Yi Huang, 2020. "A Hybrid Personnel Scheduling Model for Staff Rostering Problems," Mathematics, MDPI, vol. 8(10), pages 1-20, October.
    15. Wang, Wenshu & Xie, Kexin & Guo, Siqi & Li, Weixing & Xiao, Fan & Liang, Zhe, 2023. "A shift-based model to solve the integrated staff rostering and task assignment problem with real-world requirements," European Journal of Operational Research, Elsevier, vol. 310(1), pages 360-378.
    16. Mansini, Renata & Zanella, Marina & Zanotti, Roberto, 2023. "Optimizing a complex multi-objective personnel scheduling problem jointly complying with requests from customers and staff," Omega, Elsevier, vol. 114(C).
    17. Arpan Rijal & Marco Bijvank & Asvin Goel & René de Koster, 2021. "Workforce Scheduling with Order-Picking Assignments in Distribution Facilities," Transportation Science, INFORMS, vol. 55(3), pages 725-746, May.
    18. Young-Chae Hong & Amy Cohn & Stephen Gorga & Edmond O’Brien & William Pozehl & Jennifer Zank, 2019. "Using Optimization Techniques and Multidisciplinary Collaboration to Solve a Challenging Real-World Residency Scheduling Problem," Interfaces, INFORMS, vol. 49(3), pages 201-212, May.
    19. Paraskevopoulos, Dimitris C. & Laporte, Gilbert & Repoussis, Panagiotis P. & Tarantilis, Christos D., 2017. "Resource constrained routing and scheduling: Review and research prospects," European Journal of Operational Research, Elsevier, vol. 263(3), pages 737-754.
    20. Wolbeck, Lena Antonia, 2019. "Fairness aspects in personnel scheduling," Discussion Papers 2019/16, Free University Berlin, School of Business & Economics.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:7:y:2019:i:2:p:192-:d:206813. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.