OPTIMASI PENGGUNAAN TENAGA KERJA MENGGUNAKAN INTEGER LINEAR PROGRAMMING (STUDI KASUS: PROSES GRADING PADA PERUSAHAAN X)

Izzul Wahyudi, Program Studi Sarjana Matematika, Universitas Negeri Yogyakarta
Husna 'Arifah, Program Studi Sarjana Matematika, Universitas Negeri Yogyakarta

 10.21831/jktm.v12i2.29368

Abstract


Perencanaan tenaga kerja yang efektif diperlukan untuk memastikan target pekerjaan dapat diselesaikan secara optimal dengan penggunaan sumber daya yang efisien. Penelitian ini bertujuan menentukan jumlah tenaga kerja optimal pada proses grading di Perusahaan X menggunakan metode Integer Linear Programming (ILP). Data yang digunakan berupa produktivitas 57 tenaga kerja dan jumlah pekerjaan harian selama periode pengamatan. Produktivitas tenaga kerja dinyatakan dalam satuan set per jam dengan asumsi jam kerja standar selama 8 jam per hari. Model optimasi dibangun menggunakan Binary Integer Programming dengan tujuan meminimumkan jumlah tenaga kerja yang digunakan serta memenuhi target pekerjaan harian. Penyelesaian model dilakukan menggunakan Microsoft Excel Solver. Hasil penelitian menunjukkan bahwa metode Integer Linear Programming mampu menghasilkan kombinasi tenaga kerja optimal yang memenuhi target pekerjaan dengan penggunaan tenaga kerja yang lebih efisien dibandingkan kondisi aktual perusahaan. Hasil optimasi menunjukkan rata-rata efisiensi penggunaan tenaga kerja sebesar 16,13%. Dengan demikian, metode Integer Linear Programming dapat digunakan sebagai alat bantu pengambilan keputusan dalam perencanaan kebutuhan tenaga kerja sehingga mendukung peningkatan efisiensi operasional perusahaan.

Kata kunci: Integer Linear Programming, optimasi, produktivitas, tenaga kerja, grading.


Full Text:

PDF

References


Bazaraa, M. S., Sherali, H. D., & Shetty, C. M. (2010). Nonlinear programming: Theory and algorithms (3rd ed.). John Wiley & Sons.

Becker, T. (2020). A decomposition heuristic for rotational workforce scheduling. European Journal of Operational Research, 284(2), 598–610. https://doi.org/10.1016/j.ejor.2019.12.026

Caricato, P., Grieco, A., Arigliano, A., & Rondone, M. (2021). Workforce influence on manufacturing machines schedules. Computers & Industrial Engineering, 157, Article 107321. https://doi.org/10.1016/j.cie.2021.107321

Dessler, G. (2020). Human resource management (16th ed.). Pearson.

Heizer, J., Render, B., & Munson, C. (2020). Operations management: Sustainability and supply chain management (13th ed.). Pearson.

Hillier, F. S., & Lieberman, G. J. (2015). Introduction to operations research (10th ed.). McGraw-Hill Education.

Nemhauser, G. L., & Wolsey, L. A. (1999). Integer and combinatorial optimization. John Wiley & Sons.

Öztürkoğlu, Y., & Özsakallı, M. (2023). A generic workforce scheduling and routing problem with vehicle sharing and drop-off and pick-up policies. Computers & Industrial Engineering, 176, Article 108964. https://doi.org/10.1016/j.cie.2022.108964

Render, B., Stair, R. M., Hanna, M. E., & Hale, T. S. (2020). Quantitative analysis for management (14th ed.). Pearson.

Sedarmayanti. (2017). Perencanaan dan pengembangan sumber daya manusia. Refika Aditama.

Sinungan, M. (2014). Produktivitas: Apa dan bagaimana (2nd ed.). Bumi Aksara.

Taha, H. A. (2017). Operations research: An introduction (10th ed.). Pearson.

Taylor, B. W. (2019). Introduction to management science (13th ed.). Pearson.

Winston, W. L. (2004). Operations research: Applications and algorithms (4th ed.). Thomson Brooks/Cole.




DOI: https://doi.org/10.21831/jktm.v12i2.29368

Refbacks

  • There are currently no refbacks.


 

Online ISSN (e-ISSN): 3031-1152

Creative Commons LicenseJurnal Kajian dan Terapan Matematika by https://journal.student.uny.ac.id/index.php/jktm/index is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
 
View My Stats