Abstract
Job Shop Scheduling Problem (JSP) is a problem of work scheduling that can be describe by one or several job that have to be done by one or several source, each job contain of several operation that has to be done without interuption in several time and spesific source. Many kind algorithm can be use to solve JSP, one of them is genetic algorithm. Genetic Algorithm use in this final project to solve JSP. Genetic algorithm step begin with individual representation, initial population, reproduction and selection process, crossover gen, mutation gen and evaluation. Solving JSP with genetic algorithm can give a schedule of job in source with optimal time process, then Delphi 6 software use to make the solving program.
Key Word : Job Shop Scheduling Problem (JSP), Genetic Algorithm, Delphi 6
Pendahuluan
JSP merupakan permasalahan penjadwalan dari sejumlah n pekerjaan pada sejumlah m mesin [6]. Contoh dari JSP adalah permasalahan membaca surat kabar, terdapat sejumlah orang yang hendak membaca sejumlah buah surat kabar. Tiap orang akan membaca semua surat kabar yang ada, sebagai gambaran jika terdapat 4 orang dan 4 surat kabar, maka akan terdapat 331776 kemungkinan jadwal atau (n!)m kemungkinan untuk permasalahan yang lain[5]. Permasalahan yang menjadikan JSP layak diteliti adalah menjadwalkan seluruh n pekerjaan dengan suatu jadwal yang dapat mengoptimalkan nilai tertentu dalam hal ini adalah waktu proses pada tingkat ukuran tertentu.
Peneliti: Satriyo Adhy dan Kushartantya
Untuk lebih lengkapnya silahkan download di link berikut:
Post a Comment
Post a Comment