A MODIFICATION OF TIBREWALA, PHILIPPE, AND BROWNE'S ALGORITHM FOR MULTI-SHIFT MANUFACTURING WORKERS SCHEDULING

Authors

  • Adhie Tri Wahyudi Universitas Setia Budi http://orcid.org/0000-0003-3149-0463
  • Rosleini Ria Putri Zendrato Universitas Setia Budi
  • Anita Indrasari Universitas Setia Budi
  • Erni Suparti Universitas Setia Budi
  • Fendi Prayuda Universitas Setia Budi
  • Amanda Nur Cahyawati Universitas Brawijaya

Keywords:

Multi-shift workers Scheduling, Tibrewala, Philippe, and Browne’s's Algorithm

Abstract

The SME under study, which specializes in hard wooden and leather furniture for foreign markets, encountered difficulties in integrating their make-to-order production system with tight shipping export deadlines. This necessitated a systematic worker scheduling technique in order to satisfy production targets and reduce labor expenditures. The aim of this research was to design a worker scheduling system to ensure that the production makespan corresponded to the available time limitations. The study found that the Tibrewala, Philippe, and Browne algorithm for multi-shift workers scheduling significantly reduced labor costs while ensuring order fulfillment within predefined constraints, emphasizing the need for additional research that includes all production cost variables for more comprehensive cost savings.

References

A. M. Akl, S. El Sawah, R. K. Chakrabortty, and H. H. Turan, “A Joint Optimization of Strategic Workforce Planning and Preventive Maintenance Scheduling: A Simulation–Optimization Approach,†Reliability Engineering & System Safety, vol. 219, p. 108175, Mar. 2022, doi: 10.1016/j.ress.2021.108175.

A. Farahani, H. Farahani, G. Farahani, and S. Mousavi, “Flexible personnel scheduling in large multi-product unpaced asynchronous assembly lines,†in 2022 27th International Conference on Automation and Computing (ICAC), Bristol, United Kingdom: IEEE, Sep. 2022, pp. 1–6. doi: 10.1109/ICAC55051.2022.9911088.

G. Blokdyk, Strategic Workforce Planning A Complete Guide. 5STARCooks, 2020. Accessed: Jan. 27, 2024. [Online]. Available: https://www.everand.com/book/482284313/Strategic-Workforce-Planning-A-Complete-Guide-2021-Edition

P. Brako, S. Joseph, and Q. E. Brako, “Effective Resource Scheduling: A Primer for Organizational Efficiency.†Rochester, NY, Sep. 21, 2017. Accessed: Jan. 27, 2024. [Online]. Available: https://papers.ssrn.com/abstract=3040532

U. Zeynullagil, “The Effect of Organizational Management on Employee Work Efficiency,†International Journal Papier Public Review, vol. 3, no. 4, pp. 35–40, Dec. 2022, doi: 10.47667/ijppr.v3i4.183.

M. Wang, Y. Huang, and J. Zhang, “Current Situation and Development of Advanced Planning and Scheduling System Based on Group Optimization Algorithm in Discrete Industry,†Highlights in Science, Engineering and Technology, vol. 23, pp. 215–220, Dec. 2022, doi: 10.54097/hset.v23i.3270.

K. Mikami, K. Ihara, T. Sakuma, and S. Kato, “A Production Line Work Schedule Generation System Considering Rest Alternation,†in 2022 IEEE 11th Global Conference on Consumer Electronics (GCCE), Osaka, Japan, Oct. 2022, pp. 838–839. doi: 10.1109/GCCE56475.2022.10014280.

T. P. Adhiana, M. Krisnawati, A. D. Larasati, and A. Sofiana, “Integer programming method for employee shift scheduling problem,†in AIP Conference Proceedings, Perlis, Malaysia, 2023, p. 090014. doi: 10.1063/5.0114959.

K. B. Asmita, S. L. Panduragan, and B. F. Abdullah, “Emergency Room Nurse Scheduling at a Public Hospital in Jakarta during Covid-19 Pandemic, Using TPB Algorithm Method,†Malaysian Journal of Medicine and Health Sciences, vol. 18, no. Supp2, pp. 53–58, 2022.

N. I. Sari, A. Pawennari, and N. Fatimah, “Analisis Penjadwalan Tenaga Kerja Dengan Menggunakan Metode Tibrewala, Philippe Dan Browne Pada PT. Japfa Comfeed Indonesia TBK. Unit Makassar,†Journal of Industrial Engineering Management, vol. 4, no. 2, Art. no. 2, Oct. 2019, doi: 10.33536/jiem.v4i2.455.

A. Taufik, “Penjadwalan Shift Kerja Menggunakan Metode Algoritma Tibrewala, Philippe, Dan Browne Di Bagian Assy Inspection PT. HI-LEX Parts Indonesia,†JITMI (Jurnal Ilmiah Teknik dan Manajemen Industri), vol. 2, no. 1, p. 61, Aug. 2019, doi: 10.32493/jitmi.v2i1.y2019.p61-67.

R. M. Heryanto, K. Suhada, W. Halim, and G. Vania, “Determination the Number and Schedule of Security Officers for Pandemic Period and Hybrid Learning at University,†PROZIMA (Productivity, Optimization and Manufacturing System Engineering), vol. 7, no. 1, pp. 73–83, 2023, doi: https://doi.org/10.21070/prozima.v7i1.1618.

E. H. W. Gea, “Penerapan Algoritma Tibrewala, Philippe dan Browne Untuk Pembuatan Jadwal Karyawan Pada Restoran Tea Garden,†TIN: Terapan Informatika Nusantara, vol. 1, no. 5, Art. no. 5, Oct. 2020.

D. A. S. Corine, Y. Ekawati, and T. Oktiarso, “Penjadwalan Tenaga Kerja Satu Shift di PT. XYZ pada Masa Pandemi dengan Metode Algoritma Tibrewala, Philippe & Browne,†Jurnal Teknik Industri UMC, vol. 2, no. 2, Dec. 2022, doi: 10.33479/jtiumc.v2i2.17.

F. D. Ariyanti, A. Victoria, and L. Guestine, “The Integrated Method Of Warehouse Layout And Labor Scheduling To Reduce Overtime,†in Proceedings of the International Conference on Industrial Engineering and Operations Management Bandung, Indonesia, March 6-8, 2018, Bandung, Indonesia: IEOM Society International, 2018. [Online]. Available: http://ieomsociety.org/ieom2018/papers/540.pdf

E. F. Aminia, A. Rahman, and C. F. M. Tantrika, “Penjadwalan Tenaga Kerja Tiga Shift Berkendala Libur Hari Minggu Dan Satu Hari Setelah Shift Tiga,†Jurnal Rekayasa dan Manajemen Sistem Industri, vol. 1, no. 1, Art. no. 1, May 2013.

A. Victoria, L. Guestine, and F. D. Ariyanti, “Proposal of Re-Layout Finished Goods Warehouse and Labour Scheduling in XYZ Inc.,†in Proceedings of the 2nd Indian International Conference on Industrial Engineering and Operations Management, India: IEOM Society International, 2022, pp. 2293–2303. [Online]. Available: https://ieomsociety.org/proceedings/2022india/552.pdf

S. Wignjosoebroto, Ergonomi Studi Gerak dan Waktu - Teknik Analisis untuk Peningkatan Produktivitas Kerja | Semantic Scholar. Guna Widya, 2003. Accessed: Jan. 27, 2024. [Online]. Available: https://www.semanticscholar.org/paper/Ergonomi-Studi-Gerak-dan-Waktu-Teknik-Analisis-Wignjosoebroto/f73e78236f90da74a39e618aaea4c696dde2b34e

R. Tibrewala, D. Philippe, and J. Browne, “Optimal Scheduiing of Two Consecutive Idle Periods,†Management Science, vol. 19, no. 1, pp. 71–75, Sep. 1972, doi: 10.1287/mnsc.19.1.71.

C. Fogarty, “Sensitivity Analysis,†in Handbook of Matching and Weighting Adjustments for Causal Inference, 1st ed., Boca Raton: Chapman and Hall/CRC, 2023, pp. 553–582. doi: 10.1201/9781003102670-25.

B. S. Mordukhovich and P. Pérez-Aros, “Sensitivity Analysis of Stochastic Constraint and Variational Systems via Generalized Differentiation,†Set-Valued and Variational Analysis, vol. 31, no. 1, p. 4, Mar. 2023, doi: 10.1007/s11228-023-00660-9.

Downloads

Published

2024-07-10

Issue

Section

Articles