IMPLEMENTASI ALGORITMA CAMPBELL DUDEK SMITH (CDS) DAN NAWAZ ENSCORE HAM (NEH) DALAM MEMINIMUMKAN WAKTU PRODUKSI

SYIFA AULIASARI, . (2021) IMPLEMENTASI ALGORITMA CAMPBELL DUDEK SMITH (CDS) DAN NAWAZ ENSCORE HAM (NEH) DALAM MEMINIMUMKAN WAKTU PRODUKSI. Sarjana thesis, UNIVERSITAS NEGERI JAKARTA.

	Text COVER.pdf Download (1MB)
	Text BAB 1.pdf Download (276kB)
	Text BAB 2.pdf Restricted to Registered users only Download (416kB) | Request a copy
	Text BAB 3.pdf Restricted to Registered users only Download (368kB) | Request a copy
	Text BAB 4.pdf Restricted to Registered users only Download (337kB) | Request a copy
	Text BAB 5.pdf Restricted to Registered users only Download (257kB) | Request a copy
	Text DAFTAR PUSTAKA.pdf Download (257kB)
	Text LAMPIRAN.pdf Restricted to Registered users only Download (591kB) | Request a copy

Abstract

Dalam persaingan dunia industri yang semakin ketat, perusahaan harus dapat memaksimalkan pelayanan dan kinerjanya agar mampu bersaing. Per- usahaan perlu merencanakan penjadwalan dalam produksi dengan baik agar kinerja dapat maksimal dan produktivitas meningkat sesuai dengan target pro- duksi. Salah satu model matematika yang dapat diterapkan dalam perencana- an penjadwalan produksi dengan waktu minimum adalah model penjadwalan flowshop. Penelitian ini bertujuan untuk menerapkan algoritma CDS dan NEH dalam menyelesaikan permasalahan penjadwalan produksi dengan makespan yang minimum, serta untuk mengetahui hasil nilai makespan minimum yang terkecil dalam menyelesaikan permasalahan penjadwalan produksi. Penelitian yang dilakukan di PT. Teguh Murni Perdana pada bulan Agustus 2020 sela- ma 30 hari ini, menggunakan jenis data sekunder yakni data tentang lamanya waktu yang dibutuhkan 8 mesin untuk memproduksi 8 jenis sepatu. Pada data yang terkumpul, dilakukan penerapan algoritma CDS dan NEH menggunak- an software MATLAB. Dari hasil nilai makespan program, metode algoritma CDS dan NEH akan dibandingkan untuk mengetahui metode algoritma yang terbaik. Hasil penelitian untuk metode CDS didapatkan urutan penjadwalan job 4 8 6 2 7 5 3 1 dengan jumlah makespan 1936.5 dan untuk metode NEH menghasilkan urutan penjadwalan job 3 1 5 7 2 6 4 8 dengan jumlah makespan 5150.8. Dari nilai makespan minimum yang dipe- roleh maka hasil analisanya yaitu dengan metode CDS didapatkan makespan 1936.5 dengan urutan job 4 - 8 - 6 - 2 - 7 - 5 - 3 - 1 serta dalam metode algoritma CDS dapat dilakukan pengurutan penjadwalan dalam satu iterasi sekaligus dan dapat langsung menghasilkan pilihan nilai makespan yang paling minimum. Jika nilai makespan dari iterasi 1 dan iterasi lainnya ada yang sama maka dihitung nilai mean flowtime dan dipilih yang paling kecil. Maka dapat disimpulkan bahwa metode algoritma CDS merupakan metode yang lebih baik dalam penentu urutan penjadwalan produksi. Kata kunci : Flowshop, Makespan, Software MATLAB . ********** In the increasingly fierce competition industrial world, companies must be able to maximize their service and performance in order to be able to compete. Companies need to plan scheduling in production properly so that performance can be maximized and productivity increases according to production targets. One of mathematical models can be applied in production scheduling planning with minimum time is flowshop scheduling model. This research aims to apply the CDS and NEH algorithms in solving production scheduling problems wi- th minimum makespan, and to know the minimum makespan value in solving production scheduling problem. The program results with CDS and NEH algo- rithms in solving the flowshop problem. This research conducted at PT. Teguh Murni Perdana in August 2020 for 30 days, using secondary data types name- ly data about time length that takes 8 machines to produce 8 shoes types. In the collected data, the CDS and NEH algorithms were applied using MATLAB software. From the results of the makespan program, the CDS and NEH algo- rithms method will be compared to determine the best algorithm method. The results of the research for the CDS method obtained sequence of 4-8-6-2-7-5-3- 1 job scheduling with makespan number 1936.5 and for NEH method produces a sequence of 3-1-5-7-2-6-4-8 job scheduling with makespan number 5150.8. From the minimum makespan value obtained, the results of the analysis is by CDS method obtained makespan 1936.5 with the order of job 4-8-6-2-7-5-3-1 and in CDS algorithm method, the scheduling can be done in one iteration at the same time and can immediately produce the minimum makespan value. If the makespan value from iteration 1 onwards is the same, then the mean flow- time is calculated and the smallest is chosen. It can be concluded that CDS algorithm method is better method in determining the sequence of production scheduling. Keywords : Flowshop, Makespan, MATLAB Software.

Item Type:	Thesis (Sarjana)
Additional Information:	1). Dr. Eti Dwi Wiraningsih, S.Pd, M.Si. ; 2). Ibnu Hadi, M.Si.
Subjects:	Sains > Matematika
Divisions:	FMIPA > S1 Matematika
Depositing User:	Users 10053 not found.
Date Deposited:	15 Mar 2021 04:44
Last Modified:	15 Mar 2021 04:44
URI:	http://repository.unj.ac.id/id/eprint/14785

Actions (login required)

View Item