IJIMT 2013 Vol.4(1): 137-140 ISSN: 2010-0248

Genetic Algorithm for Job Shop Scheduling Problem: A Case Study

Meilinda F. N. Maghfiroh, Agus Darmawan, and Vincent F. Yu

Abstract—The job-shop scheduling (JSS) is a schedule planning for low volume systems with many variations in requirements. In job-shop scheduling problem (JSSP), there are k operations and n jobs to be processed on m machines with a certain objective function to be minimized. Due to complexity of transferring work in process product, this research add transfer time variable from one machine to another for each different operation. Performance measures are mean flow time and make span. In this paper we used genetic algorithm (GA) with some modifications to deal with problem of job shop scheduling. The result than is compared with dispatching rules such as longest processing time, shortest processing time and first come first serve. The numerical example showed that GA result can outperform the other three methods.

Index Terms—Job shop, scheduling, genetic algorithm,dispatching rules.

Meilinda F. N. Maghfiroh and Vincent F. Yu are with the National Taiwan University of Science and Technology, Taiwan ROC (e-mail:meilinda.maghfiroh@gmail.com, vincent@mail.ntust.edu.tw).
Agus Darmawan is with Gadjah Mada University, Indonesia (e-mail:agusdrmwn@gmail.com).t>

[PDF]

Cite: Meilinda F. N. Maghfiroh, Agus Darmawan, and Vincent F. Yu, "Genetic Algorithm for Job Shop Scheduling Problem: A Case Study," International Journal of Innovation, Management and Technology vol. 4, no. 1, pp. 137-140, 2013.

Copyright © 2008-2015. International Journal of Innovation, Management and Technology. All rights reserved.
E-mail: ijimt@ejournal.net