Optimalisasi Waktu Tunggu Pemesanan Percetakan Menggunakan Kombinasi Metode Shortest Job First – Preemptive Pada UMKM Percetakan Tegalsari Surabaya

Endra Rahmawati

Abstract


Abstract : Penelitian ini bertujuan untuk merancang bangun aplikasi penjadwalan pemesanan di sebuah UMKM penerima jasa percetakan di Surabaya. Lamanya waktu tunggu yang diberikan oleh pemilik jasa percetakan menjadi permasalahan utama yang sering dikeluhkan oleh pelanggan. Jenis produk yang termasuk dalam proses penjadwalan diantaranya adalah brosur, kartu nama, undangan, cover buku, dan cetak sticker. UMKM ini tidak mencetak sendiri pemesanan dari pelanggan, namun masih harus dilempar ke perusahaan pencetak lain yang mempunyai mesin khusus percetakan. Dengan kata lain, UMKM ini hanya menerima pesanan saja, tidak memiliki mesin cetaknya. Lamanya waktu pengerjaan pemesanan produk hanya berdasarkan perkiraan, tergantung pada jumlah cetak dan info dari perusahaan pencetak. Hal ini menyebabkan proses pemesanan tidak optimal. Untuk mempercepat waktu tunggu biasanya pemilik masih harus menghubungi kontak perusahaan pencetak untuk mengetahui proses pemesanan yang sedang berjalan. Di sisi lain, sebenarnya perusahaan pencetak dapat mengatur penjadwalan percetakan yang berjalan di mesin cetak. Namun, ada kalanya tidak sesuai dengan antrian atau bahkan tidak mengetahui waktu kapan selesai pemesanan untuk produk tersebut. Oleh karena itu, dengan menerapkan metode Shortest Job First, waktu tunggu dapat dipersingkat dengan memperhatikan jenis produk yang dipesan dan jumlah pesanan. Uji coba aplikasi penjadwalan percetakan menghasilkan 94,4% fungsionalitasnya berjalan dengan baik menggunakan Black Box testing. Kegagalan uji coba dikarenakan terdapat pesanan khusus percetakan yang membutuhkan waktu lebih cepat, tidak mengikuti antrian pesanan yang ada.

Keywords


Penjadwalan Percetakan, Waktu Tunggu, Shortest Job First, Preemptive

Full Text:

PDF

References


I. A. Jabbar, A. K. Ningsih, F. Renaldi, and A. Talib Bon, “Comparison of First In First Out with Shortest Job First in a Production Schedule Development: A Case of Backpack Production Scheduling Systems,” in Proceedings of the 5th NA International Conference on Industrial Engineering and Operations Management, Aug. 2020, pp. 1358–1366.

P. Pratim Acharjya, S. Koley, S. Barman, and R. Mukherjee, “A Study of CPU Scheduling Techniques in Comparison,” Turkish Journal of Computer and Mathematics Education, vol. 11, no. 02, pp. 896–905, 2020.

I. Parinduri and S. N. Hutagalung, “Teknik Penjadwalan Prosesor FIFO, SJF Non Preempetive, Round Robin,” in Prosiding Seminar Nasional Riset Information Science (SENARIS) , 2019, pp. 864–871.

A. Putera and U. Siahaan, “Comparison Analysis of CPU Scheduling : FCFS, SJF and Round Robin,” International Journal of Engineering Development and Research, vol. 4, 2016, [Online]. Available: www.ijedr.org

A. Fadil, “Implementasi CPU Scheduling dalam Multiprogramming dengan Pendekatan Greedy,” Bandung, 2021.

S. Zouaoui, L. Boussaid, and A. Mtibaa, “Improved time quantum length estimation for round robin scheduling algorithm using neural network,” Indonesian Journal of Electrical Engineering and Informatics, vol. 7, no. 2, pp. 190–194, Jun. 2019, doi: 10.11591/ijeei.v7i2.464.

N. Goel and R. B. Garg, “Performance Analysis of CPU Scheduling Algorithms with Novel OMDRRS Algorithm,” (IJACSA) International Journal of Advanced Computer Science and Applications, vol. 7, no. 1, pp. 216–221, 2016, [Online]. Available: www.ijacsa.thesai.org

Abhilash. Thekkilakattil, “Limited Preemptive Scheduling in Real-time Systems,” Mälardalen University , Sweden, 2016.

R. A. H. Alajrami, “Analysis and Simulation Of Process Scheduling Algoritms,” Near East University, Nicosia, 2006.

T. D. Putra, “Analysis of Preemptive Shortest Job First (SJF) Algorithm in CPU Scheduling,” IJARCCE, vol. 9, no. 4, pp. 41–45, Apr. 2020, doi: 10.17148/ijarcce.2020.9408.

M. Akhtar, B. Hamid, I. Ur-Rehman, M. Humayun, M. Hamayun, and H. Khurshid, “An Optimized Shortest job first Scheduling Algorithm for CPU Scheduling,” J. Appl. Environ. Biol. Sci, vol. 5, no. 12, pp. 42–46, 2015, [Online]. Available: www.textroad.com

M. J. Rene and D. Kagaris, “Equitable Shortest Job First: A Preemptive Scheduling Algorithm for Soft Real-Time Systems,” INTERNATIONAL JOURNAL OF ENGINEERING RESEARCH AND INNOVATION, vol. 6, no. 1, pp. 15–22, 2014, [Online]. Available: http://opensiuc.lib.siu.edu/ece_articles

D. Faizal Alie, A. Puji Widodo, and T. Sutanto, “Rancang Bangun Sistem Informasi Penjadwalan Produksi Sandal Dengan Mentode Dynamic Priority dan Shortest Job First ( Studi Kasus : CV. Djibril Jaya),” Surabaya, 2013.

A. J. Manalu, D. Robinson Manalu, and H. G. Manullang, “Implementasi Metode Shortest-Job First Untuk Penjadwalan Penggunaan Laboratorium Fisika di SMA 1 Pegajahan,” Jurnal METHODIKA, vol. 8, no. 2, 2022.

M. Santika and S. Hansun, “Implementasi Algoritma Shortest Job First dan Round Robin pada Sistem Penjadwalan Pengiriman Barang,” ULTIMATICS, vol. VI, no. 2, pp. 94–99, Dec. 2014.

K. Kusmiati and R. Priambodo, “Analisa dan Perancangan Sistem Resep Obat Menggunakan Algoritma Shortest Job First,” Jurnal Cendekia, vol. XVIII, pp. 290–297, Oct. 2019.

L. O. Muh Taufiq, L. M. F. Aksara, and M. Yamin, “Analisis Perbandingan Algoritma Penjadwalan Round RObin dan Shortest Job First Untuk Manajemen Proses Dalam Single Processing,” semanTIK, vol. 7, no. 1, pp. 91–98, Jan. 2021, doi: 10.5281/zenodo.5036494.

M. A. Khan, M. Usman, A. Iqbal, E. Ahmed, and S. Ghani, “Performance Analysis of Short Term Scheduling Algorithms,” International Journal of Information Technology and Electrical Engineering, vol. 3, no. 3, pp. 29–35, Jun. 2014, [Online]. Available: https://www.researchgate.net/publication/288592076

T. Julianto, “Penjadwalan Produksi Percetakan Dengan Metode Shortest Job First Untuk Optimalisasi Waktu Proses Produksi Studi Kasus CV.Syauqi Press,” Universitas Dian Nuswantoro, Semarang, 2014.

R. S. Pressman, Rekayasa Perangkat Lunak: Pendekatan Praktisi Buku I. Yogyakarta: ANDI, 2015.




DOI: http://dx.doi.org/10.53567/spirit.v14i2.262

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 Endra Rahmawati

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


 

 

Indexed By :



SPIRIT : Sarana Penunjang Informasi Terkini 

Diterbitkan oleh Fakultas Teknologi Informasi Institut Teknologi dan Bisnis Yadika Pasuruan
Alamat Redaksi: Jl. Bader No.9, Kwangsan, Kalirejo, Kec. Bangil, Pasuruan, Jawa Timur 67153
Telp/Fax: (0343) 742070, Email : lppm@stmik-yadika.ac.id
Google Maps : Klik Here


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