PENJADWALAN JOB SHOP DENGAN ALGORITMA GENETIKA PADA PT SHIMA PRIMA UTAMA

Abstract

PT Shima Prima Utama operate with Job Shop System. Job Shop scheduling
for this company is a scheduling which use a lot of machines and a lot of
operation with production type make to order. Today its campany has been
using earliest due date (EDD). It makes completion time for all production
(makespan) becomes longer. This is because there are a lot of number of
work stations (machine) is idle. Base on that situation in this project try to
give alternative scheduling method Genetic Algorithm for makespan
decreasing. This algorithm is implemented in visual basic encoding by
represent sequencing of job into the string and arrange it according genetic
simulations. Scheduling with Genetic Algorithm implementation can
decrease the makespan as 14.23% from the method before with the
sequencing 355333444344443545654536466563621621623-11
4411135561252526261211122232.