Open AccessPERANCANGAN PENJADWALAN FLOWSHOP MENGGUNAKAN PARTICLE SWARM OPTIMIZATION UNTUK MEMINIMASI NUMBER OF TARDY JOBS
Author(s) -
Rahmi Maulidya,
Docki Saraswati,
Divani Vania
Publication year - 2012
Publication title -
jurnal teknik industri
Language(s) - English
Resource type - Journals
eISSN - 2622-5131
pISSN - 1411-6340
DOI - 10.25105/jti.v2i2.7029
Subject(s) - particle swarm optimization , mathematical optimization , multi swarm optimization , scheduling (production processes) , computer science , swarm behaviour , process (computing) , algorithm , mathematics , operating system
This paper propose an algorithm for general flowshop scheduling problems using Particle Swarm Optimization that can minimize number of tardy jobs. The algorithm is illustrated in a case study from the heavy equipment manufacturing industry. The proposed algorithm based on Particle Swarm Optimization algorithm developed by Tasgetiren using routing symbols, combined with the characteristic of its production. The jobs would be process in first work station using Particle Swarm Optimization approaches, for 2nd until 11th works stasion using first come first served rules and earliest due date rules for assembly’s works station.