Akademik Veri Yönetim Sistemi
Journal of the Faculty of Engineering and Architecture of Gazi University, cilt.40, sa.1, ss.343-354, 2024 (SCI-Expanded)
A shift system implementation is usually required in scheduling security services which also causes important managerial challenges due to the necessity of the 7 days-24 hours continuous nature of the corresponding services. In the construction of a shift schedule, it is also necessary to consider some criteria about the humanitarian issues, such as the equality of not only the number of workdays but also the number of shifts for each person as well as the ones imposed by the corresponding labor law legislation usually about the maximum number of workdays and shift transitions. Construction of an ideal schedule for security services under the aforementioned constraints is thus a challenging task, especially for the large-sized real-life problems due to the increases in both the number of people and the length of the planning horizon. An idea to deal with the curse of dimensionality in the shift-scheduling problem is dividing a planning horizon into shorter periods, which might reduce problem size significantly; however, it also requires a flexible approach for relating the solutions of the consecutive periods. Such a flexible approach for relating the corresponding schedules of the consecutive periods is proposed in this study where we propose an integer-goal programming formulation that efficiently handles the issue. We also illustrate its performance on a real-life problem involving the construction of the monthly schedules in a year for a security team of a hundred people. It is noted from the computational experiments that the proposed formulation is able to construct the corresponding monthly schedules in a few minutes, implying its potential for use real-life shift scheduling problems.