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.


Copyright (c) 2019 Windra Tahir, Djihad Wungguli, Muhamad Rezky Friesta Payu

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

Euler: Jurnal Ilmiah Matematika, Sains dan Teknologi is indexed, registered, or discoverable through:

SINTA Google Scholar GARUDA Indonesia OneSearch BASE WorldCat ROAD Dimensions
EDITORIAL OFFICE OF EULER: JURNAL ILMIAH MATEMATIKA, SAINS DAN TEKNOLOGI
AddressDepartment of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Negeri Gorontalo
Jl. Prof. Dr. Ing. B. J. Habibie, Tilongkabila, Kabupaten Bone Bolango, Gorontalo 96554, Indonesia
EmailEmail: [email protected]
WhatsApp+62 87777-586462 (WhatsApp Only)
Creative Commons CC BY-NC 4.0 Euler: Jurnal Ilmiah Matematika, Sains dan Teknologi p-ISSN: 2087-9393 | e-ISSN: 2776-3706 Published by Department of Mathematics , Universitas Negeri Gorontalo, Indonesia.

Article Copyright: Copyright in individual published articles is retained by the respective authors. Authors grant Euler the non-exclusive right of first publication.

Article License: All published articles are distributed under the Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0) . This license permits sharing and adaptation for noncommercial purposes with appropriate attribution.

Website Copyright: Copyright notices applying to the journal website or its administrative content are separate from the copyright and licensing terms of individual published articles.

For further information, please refer to the Copyright Notice and Open Access Policy . Powered by Public Knowledge Project OJS .