Penjadwalan Aliran Material Berbasis RCPSP pada Fasilitas Lift Barang Terbatas

Muhammad Tajuddin; Manik Ayu Titisari

doi:10.69693/ijim.v4i3.1822

Authors

Muhammad Tajuddin Universitas PGRI Adi Buana Surabaya
Manik Ayu Titisari Universitas PGRI Adi Buana Surabaya

DOI:

https://doi.org/10.69693/ijim.v4i3.1822

Keywords:

Aliran Material, Fasilitas Terbatas, Lift Barang, Penjadwalan, RCPSP

Abstract

Fasilitas material handling yang digunakan secara bersama dapat menjadi sumber ketidakpastian operasional ketika perusahaan belum memiliki aturan penggunaan yang formal. Penelitian ini bertujuan menganalisis kondisi penjadwalan aliran material, memetakan kendala fasilitas, serta menyusun jadwal penggunaan lift barang pada pabrik krimer melalui Resource Constrained Project Scheduling Problem. Penelitian menggunakan pendekatan kuantitatif deskriptif dengan desain studi kasus. Data diperoleh melalui observasi proses, wawancara dengan personel produksi dan pergudangan, telaah dokumen operasional, serta pengukuran waktu terhadap 18 aktivitas pada Departemen Material Planner, Oracle, dan Retail dalam shift pagi. Aktivitas disusun berdasarkan hubungan finish-to-start, durasi, kebutuhan sumber daya, kapasitas angkut, jumlah perjalanan, serta perbedaan jam kerja dan istirahat. Hasil menunjukkan bahwa satu lift harus melayani 37 pallet melalui 15 perjalanan. Jadwal berbasis batasan sumber daya memberikan slot penggunaan yang jelas: Retail menggunakan lift pada menit 39,41-113,31 dan Oracle mulai menit 169,86. Makespan tetap 441,06 menit, utilisasi lift 64,64%, dan waktu tunggu kedua departemen 0 menit. Temuan tersebut menunjukkan bahwa manfaat utama model bukan penurunan indikator waktu pada kondisi data saat ini, melainkan pembentukan jadwal yang layak, terdokumentasi, dan mudah dijadwalkan ulang. Model ini berimplikasi pada peningkatan kepastian koordinasi antar-departemen dan menyediakan dasar pengendalian fasilitas bersama ketika volume material, jadwal shift, atau kondisi lift berubah.

Downloads

Download data is not yet available.

References

Artigues, C., Hartmann, S., & Vanhoucke, M. 2026. Fifty years of research on resource-constrained project scheduling explored from different perspectives. European Journal of Operational Research, 328(2): 367-389. Amsterdam: Elsevier.

Chu, X., Li, S., Gao, F., Cui, C., Pfeiffer, F., & Cui, J. 2023. A data-driven meta-learning recommendation model for multi-mode resource constrained project scheduling problem. Computers & Operations Research, 157: 106290. Amsterdam: Elsevier.

Ding, H., Zhuang, C., & Liu, J. 2023. Extensions of the resource-constrained project scheduling problem. Automation in Construction, 153: 104958. Amsterdam: Elsevier.

Fernandes, G. A., & de Souza, S. R. 2021. A matheuristic approach to the multi-mode resource constrained project scheduling problem. Computers & Industrial Engineering, 162: 107592. Amsterdam: Elsevier.

Fink, A., & Gerhards, P. 2021. Negotiation mechanisms for the multi-agent multi-mode resource investment problem. European Journal of Operational Research, 295(1): 261-274. Amsterdam: Elsevier.

Fitriyani, E. R., Rosyida, I., & Mashuri, M. 2021. Penyelesaian Resource Constrained Project Scheduling Problem menggunakan algoritma Cat Swarm Optimization. Indonesian Journal of Mathematics and Natural Sciences, 44(2): 48-60. Semarang: Universitas Negeri Semarang.

Fu, F., Liu, Q., & Yu, G. 2024. Robustifying the resource-constrained project scheduling against uncertain durations. Expert Systems with Applications, 238: 122002. Amsterdam: Elsevier.

Hartmann, S., & Briskorn, D. 2022. An updated survey of variants and extensions of the resource-constrained project scheduling problem. European Journal of Operational Research, 297(1): 1-14. Amsterdam: Elsevier.

Hessami, S., Davari-Ardakani, H., Javid, Y., & Ameli, M. 2024. Bi-objective optimization of a multi-mode, multi-site resource-constrained project scheduling problem. Journal of Modelling in Management, 19(4): 1136-1154. Bingley: Emerald Publishing.

Hosseini, A., Otto, A., & Pesch, E. 2024. Scheduling in manufacturing with transportation: Classification and solution techniques. European Journal of Operational Research, 315(3): 821-843. Amsterdam: Elsevier.

Karnebogen, M., & Zimmermann, J. 2024. Generation schemes for the resource-constrained project scheduling problem with partially renewable resources and generalized precedence constraints. Annals of Operations Research. Cham: Springer Nature. https://doi.org/10.1007/s10479-023-05788-3.

Liu, W., Zhang, H., Chen, Y., Qu, C., & Zhang, J. 2024. Simulation-based hybrid genetic algorithms for the stochastic multi-mode resource-constrained project scheduling problem with minimized financial risk. Applied Soft Computing, 161: 111716. Amsterdam: Elsevier.

Liu, Y., Jin, S., Zhou, J., & Hu, Q. 2023a. A branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer times. Computers & Operations Research, 151: 106097. Amsterdam: Elsevier.

Liu, Y., Zhou, J., Lim, A., & Hu, Q. 2021. Lower bounds and heuristics for the unit-capacity resource constrained project scheduling problem with transfer times. Computers & Industrial Engineering, 161: 107605. Amsterdam: Elsevier.

Liu, Y., Zhou, J., Lim, A., & Hu, Q. 2023b. A tree search heuristic for the resource constrained project scheduling problem with transfer times. European Journal of Operational Research, 304(3): 939-951. Amsterdam: Elsevier.

Sikomena, E. F., Widyadana, I. G. A., & Prayogo, D. 2021. Optimasi Resource Constrained Project Scheduling Problem menggunakan metode Genetic Algorithm dan Symbiotic Organisms Search. Dimensi Utama Teknik Sipil, 8(1): 49-59. Surabaya: Universitas Kristen Petra.

Soufi, Z., David, P., & Yahouni, Z. 2024. Generation of material handling system alternatives: A constraints satisfaction problem approach. Computers in Industry, 155: 104045. Amsterdam: Elsevier.

Tian, Y., Xiong, T., Liu, Z., Mei, Y., & Wan, L. 2022. Multi-objective multi-skill resource-constrained project scheduling problem with skill switches: Model and evolutionary approaches. Computers & Industrial Engineering, 167: 107897. Amsterdam: Elsevier.

Torba, R., Dauzère-Pérès, S., Yugma, C., Gallais, C., & Pouzet, J. 2024. Solving a real-life multi-skill resource-constrained multi-project scheduling problem. Annals of Operations Research. Cham: Springer Nature. https://doi.org/10.1007/s10479-023-05784-7.

Trebuňa, P., Pekarčíková, M., Dic, M., & Kopec, J. 2022. Optimization of production schedule using advanced scheduling tools for green production. Acta Mechanica Slovaca, 26(2): 18-23. Košice: Technical University of Košice.

Vrchota, J., Řehoř, P., Maříková, M., & Pech, M. 2021. Critical success factors of the project management in relation to Industry 4.0 for sustainability of projects. Sustainability, 13(1): 281. Basel: MDPI.

Wei, H., Su, Z., & Qi, J. 2023. New pseudo polynomial algorithms for a partial resource-constrained project scheduling problem. Journal of Industrial and Management Optimization, 19(11): 8271-8298. Springfield: American Institute of Mathematical Sciences