PENDEKATAN DUA-STEP UNTUK MASALAH PENJADUALAN PERSONIL SATUAN PENGAMANAN

Mohammad Thezar Afifudin

Abstract

Penelitian ini bertujuan untuk mengembangkan model matematik masalah penjadualan personil pada perusahaan penyedia layanan jasa keamanan. Pada masalah ini, setiap shift akan diisi oleh seorang personil dan jika banyaknya shift dialokasikan dengan maksimum, maka personil yang tersedia kurang dari banyaknya shift per hari untuk semua lokasi. Selain itu, setiap personil dibolehkan days off dalam horison perencanaan. Masalah diformulasi dalam model pemrograman integer binari dan diselesaikan dengan menggunakan pendekatan dua-step. Step pertama bertujuan untuk memaksimumkan kinerja melalui maksimisasi alokasi shift, sedangkan pada step kedua bertujuan untuk meminimumkan biaya dengan mempertimbangkan kendala alokasi shift dan batasan pada personil. Studi kasus dilakukan pada perusahaan penyedia layanan jasa keamanan skala kecil di mana terdapat prioritas terhadap beberapa lokasi. Hasil menunjukkan bahwa terdapat kesesuaian dengan tujuan yang diharapkan dan kendala yang dihadapi.

Keywords

Pendekatan Dua-Step, Pemrograman Integer Binari, Penjadualan Personil Satpam

References

- Alfieri, A., Kroon, L., van de Velde, S., 2007, Personnel scheduling in a complex logistic system: a railway application case, Journal of Intelligent Manufacturing, Vol. 18, pp. 223–232.

- Bard, J.F., 2004, Staff scheduling in high volume service facilities with downgrading, IIE Transactions, Vol. 36, pp. 985–997.

- Bhatnagar, R., Saddikutti, V., Rajgopalan, A., 2007, Contingent manpower planning in a high clock speed industry, International Journal of Production Research, Vol. 45, pp. 2051–2072.

- Cote, M.C., Gendron, B., Quimper, C.G., Rousseau, L.M., 2011, Formal languages for integer programming modeling of shift scheduling problems, Constraints, Vol. 16, pp. 54–76.

- Dantzig, G.B., 1954, A comment on Edie’s traffic delays at toll booths, Journal of the Operations Research Society of America, Vol. 2, pp. 339–341.

- de Matta, R., Peters, E., 2009, Developing work schedules for an inter-city transit system with multiple driver types and fleet types, European Journal of Operational Research, Vol. 192, pp. 852–865.

- Decerle, J., Grunder, O., El Hassani, A.H., Barakat, O., 2016, A two-phases matheuristic for the home care routing and scheduling problem, IFAC-PapersOnline, Vol. 49:12, pp. 1484-1489.

- Demassey, S., Pesant, G., Rousseau, L.M., 2006, A cost-regular based hybrid column generation approach, Constraints, Vol. 11, pp. 315–333.

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

Eiselt, H.A., Marianov, V., 2008, Employee positioning and workload allocation, Computers & Operations Research, Vol. 35, pp. 513–524.

- Eveborn, P., Flisberg, P., Rönnqvist, M., 2006, Laps care-an operational system for staff planning of home care, European Journal of Operational Research, Vol. 171, pp. 962–976.

- Eveborn, P., Ronnqvist, M., Einarsdottir, H., Eklund, M., Liden, K., Almroth, M., 2009, Operations research improves quality and efficiency in home care, Interfaces, Vol. 39, pp. 18–34.

Figielska, E., 2014, A heuristic for scheduling in a two-stage hybrid flowshop with renewable resource shared among the stages, European Journal of Operational Research, Vol. 236, pp. 433-444.

- Gören, S., Pierreval, H., 2013, Taking advantages of a diverse set of efficient production schedules: a two-step approach for scheduling with side concerns, Computers & Operations Research, Vol. 40. Pp. 1979-1990.

- Lin, S-W., Ying, K-C., 2014, Minimizing shifts for personnel task scheduling problems: A three-phase algorithm, European Journal of Operational Research, http://dx.doi.org/10.1016/j.ejor.2014.01.035.

- Mirrazavi, S.K., Beringer, H., 2007, A web-based workforce management system for Sainsburys Supermarkets Ltd., Annals of Operations Research, Vol. 155, pp. 437–457.

- Parisio, A., Jones, C.J., 2015, A two-stage stochastic programming approach to employee scheduling in retail outlets with uncertain demand, Omega, Vol. 53, pp. 97-103.

- Quimper, C.G., Rousseau, L.M., 2010, A large neighbourhood search approach to the multi-activity shift scheduling problem, Journal of Heuristics, Vol. 16, pp. 373–392.

- Sabar, M., Montreuil, B., Frayret, M., 2008, Competency and preference based personnel scheduling in large assembly lines, International Journal of Computer Integrated Manufacturing, Vol. 21, pp. 468–479.

- Wan, L., Bard, J.F., 2007, Weekly staff scheduling with workstation group restrictions, Journal of the Operational Research Society, Vol. 58, pp. 1030–1046.

- Wong, T.C., Xu, M., Chin, K.S., 2014, A two-stage heuristic approach for nurse scheduling problem: a case study in an emergency department, Computers & Operations Research, Vol. 51, pp. 99-110.

- Vancroonenburg, W., Smet, P., Vanden Berghe, G., 2015, A two-phase heuristic approach to multi-day surgical case scheduling considering generalized resource constraints, Operations Research for Health Care, doi: http://dx.doi.org/10.1016/j.orhc.2015.09.010.

- Vanden Bergh, J., Beliën, J., de Bruecker, P., Demeulemeester, E., de Boeck, L., 2013, Personnel scheduling: a literature review, European Journal of Operational Research, Vol. 226, pp. 367-385.

DOI: https://doi.org/10.33536/jiem.v2i1.106

Refbacks

  • There are currently no refbacks.


Bookmark and Share