Analysis of Production Planning Problem in Palembang's Jumputan Industry Using Earlier Deadline First Algorithm

  • Shabila Fitri Aulia Universitas Bina Darma, Indonesia
  • Muhammad Izman Herdiansyah Universitas Bina Darma, Indonesia
  • Dedy Syamsuar Bina Nusantara University, Indonesia
  • Ahmad Syazili Bina Darma University, Indonesia
Keywords: EDF Algorithm, Scheduling, Production Planning, Jumputan Fabric


Palembang is one of the big cities that has jumputan cloth as one of its characteristics. Palembang has many areas where craftsmen produce jumputan fabrics, one of which is in the area of Tuan Kentang. Many craftsmen in the area have not used existing technological developments s there are several problems that occur such as in the scheduling process.    Scheduling issues are important because craftsmen usually produce fabrics based on the history of the previous year so when there is an order outside the available stock, there are often delays in the order being completed.  In this study, researchers took the initiative to solve this problem by analyzing the scheduling process using the Earlier Deadline First (EDF) algorithm. This algorithm serves to help craftsmen determine when each manufacturing process is carried out and helps craftsmen to determine which orders to work on first based on the deadline. The results obtained after the implementation of this algorithm prove that the algorithm can minimize the occurrence of order delays and successfully prioritize which orders should be done so as to minimize the occurrence of delays in orders which creates a decrease in the level of consumer confidence in craftsmen.


Download data is not yet available.


N. T. Handayani, “Kain Jumputan Karya H. Udin Abdillah di Palembang.” Skripsi, Institut Seni Indonesia Surakarta, 2016. [Online]. Available:

Meriyati, A. Salim, and A. Sahroni, “Minat Pembelian Kain Jumputan Terhadap Kain Songket Khas Palembang (Studi Kasus: Masyarakat Kota Palembang)”, I-Economics: A Research Journal on Islamic Economics, vol. 5, no. 1, pp. 77–89, June. 2019.

M. I. Herdiansyah, Hasmawati, D. Syamsuar, and A. F. Ismail, “Mixed Integer Linear Programming Model for Optimizing Batik Palembang Supply Chain Network,” Advanced Science Letter, vol. 24, no. 11, pp. 8422–8426, Nov. 2018, doi: 10.1166/asl.2018.12579.

A. Lelitasari, M. I. Herdiansyah, A. Haidar Mirza, D. Antoni, and D. Syamsuar, “Jumputan Wastewater Optimization Model Using Green Logistic Network Approach,” in 2019 International Conference on Electrical Engineering and Computer Science (ICECOS), Batam Island, Indonesia, Oct. 2019, pp. 321–325. doi: 10.1109/ICECOS47637.2019.8984536.

V. Nadia, D. R. S. Dewi, and M. E. Sianto, “Penjadwalan Produksi Dan Perencanaan Persediaan Bahan Baku Di Pt. Wahana Lentera Raya,” Widya Teknik, vol. 9, no. 2, pp. 179-193, 2010.

D. R. Manday, A. I. Kistijantoro, “Analisis Sistem Penjadwalan Real-Time Multicore Pada Virtualisasi RT-XEN 2.0,” Jurnal Teknik dan Informatika, vol. 6, no. 2, pp. 18-22, 2019.

C. Verma, V. Stoffová, and Z. Illés, “Rate-Monotonic vs Early Deadline First Scheduling: A Review”, Proceeding Conference: 31st International Scientific Conference DIDMATTECH at Kazimierz Pulaski University of Technology and Humanities, Radom, Poland, pp 188-193, 2018.

C. R. Semiawan, “Metode Penelitian Kualitatif: Jenis, Karakteristik, dan Keunggulannya,” Grasindo, 2010

Abstract views: 1139 times
Download PDF: 787 times
How to Cite
Aulia, S., Herdiansyah, M., Syamsuar, D., & Syazili, A. (2022). Analysis of Production Planning Problem in Palembang’s Jumputan Industry Using Earlier Deadline First Algorithm. Journal of Information Systems and Informatics, 4(4), 1042-1052.