OPTIMASI PENJADWALAN WAKTU KERJA MENGGUNAKAN INTEGER PROGRAMMING

Windra Tahir; Djihad Wungguli; Muhamad Rezky Friesta Payu

doi:10.34312/euler.v7i2.10343

OPTIMASI PENJADWALAN WAKTU KERJA MENGGUNAKAN INTEGER PROGRAMMING

Windra Tahir, Djihad Wungguli, Muhamad Rezky Friesta Payu

Abstract

Scheduling workers is one of the problems faced by every company. The regulations set by the company, the availability of the number of workers, and the division of labor are the determining factors in the scheduling system. This worker scheduling problem can be modeled as an Integer Programming problem. Integer Programming is an optimization technique with linear objective functions, linear constraint functions, and integer variables. This paper discusses the formulation of worker scheduling problems in the form of Integer Programming with workers in companies engaged in the production of Crumb Rubber with the objective function of minimizing the number of workers employed. The next model is implemented using the help of LINGO 11.0 software. The implementation results show that the model is able to produce optimal employee schedules.

Keywords

Integer Programming; Optimization; Scheduling

Full Text:

PDF

References

K.R Baker, “Workforce Allocation In Cyclical Scheduling Problem: A Survey Operational Research Quarterly,” Jors, pp. 155–167, 2014.

N. Hadi, “Optimasi Berbasis Dual Masalah Penjadwalan Tiga Hari Kerja Dalam Seminggu Secara Siklis”, Institut Pertanian Bogor, 2014.

K. Syahputri, L. Jelly, T.K. Devi, “Penjadwalan Tenaga Kerja Untuk Menentukan Regular Days Off(RDOs) dengan Menggunakan Algoritma Monroe,” Media Teknika Jurnal Teknologi, pp. 10–16, 2017.

I.A. Faatih, “Penjadwalan Pegawai Menggunakan Integer Linear Programming: Studi Kasus Pada Pegawai Non Operasional Stasiun Depok,” Institut Pertanian Bogor, 2018.

D. G. Luenberger and Y. Ye, Linear And Nonlinear Programming, 3 Edition. California: Springer, 2007.

H. K. Alfares, “Dual-Based Optimization Of Cylic Of Four-Day Workweek Scheduling,”IMA Journal OF Mathematic Applied In Bussines And Industry, vol. 2, no. 2, 2014.

W. L. Winston, Operation Research Aplications And Algorithms, 4 Edition. New York: Duxbury, 2004.

DOI: https://doi.org/10.34312/euler.v7i2.10343

Refbacks

There are currently no refbacks.

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi has been indexed by:

EDITORIAL OFFICE OF EULER : JURNAL ILMIAH MATEMATIKA, SAINS, DAN TEKNOLOGI

Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Negeri Gorontalo

Jl. Prof. Dr. Ing. B. J. Habibie, Tilongkabila, Kabupaten Bone Bolango 96554, Gorontalo, Indonesia

Email: euler@ung.ac.id

+6287743200854 (WhatsApp Only)

Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi (p-ISSN: 2087-9393 | e-ISSN:2776-3706) by Department of Mathematics Universitas Negeri Gorontalo is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. Powered by Public Knowledge Project OJS.

Username
Password
Remember me