Claim Missing Document
Check
Articles

Found 1 Documents
Search

OPTIMALISASI PENJADWALAN PROSES PRODUKSI BERBASIS PROGRAM KOMPUTER Jeffry Susanto; Ngarap Imanuel Manik
JISAMAR (Journal of Information System, Applied, Management, Accounting and Research) Vol 7 No 2 (2023): JISAMAR : May 2023
Publisher : Sekolah Tinggi Manajemen Informatika dan Komputer Jayakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.52362/jisamar.v7i2.1058

Abstract

Penjadwalan merupakan salah satu masalah yang penting dalam suatu sistem produksi. Pembentukan jadwal yang optimal untuk proses produksi cukup sulit dan membutuhkan waktu perhitungan yang cukup lama, sehingga diperlukan bantuan program Komputer untuk menyelesaikan masalah penjadwalan tersebut. Makalah ini membahas tentang optimalisasi penyelesaian penjadwalan proses produksi dengan menggunakan bantuan program komputer Algoritma Relaksasi Lagrange. Adapun tahapan yang dilakukan adalah pada awal masalah diselesaikan pada tingkatan job dengan pemrograman dinamis lalu dengan menggunakan metode subgradien memperbarahui nilai pengali lagrange. Hasil menunjukkan bahwa penjadwalan proses produksi yang didapat melalui tahapan-tahapan ini merupakan penjadwalan yang optimal.