Paper Title:
A Genetic Algorithm-Based Approach for Flexible Job Shop Scheduling
  Abstract

Flexible job shop scheduling is a hard combinatorial optimization problem. This paper introduces a simulation-based Genetic Algorithm approach to solve flexible job shop scheduling problem. Four manufacturing scenarios have been considered to access the performance of a job shop with objective to minimize mean tardiness, mean flow time and makespan. Results show that multiple process plans performs better than single process plan for each job type and if only single process plan is made available, then process plan selected on the basis of minimum production time criterion yields better results than other criterion of randomly selected process plan and minimum number of set-ups. Moreover, embedding restart scheme into regular Genetic Algorithm results improvement in the fitness value.

  Info
Periodical
Chapter
Chapter 20: Manufacturing Process Planning and Scheduling
Edited by
Wu Fan
Pages
3930-3937
DOI
10.4028/www.scientific.net/AMM.110-116.3930
Citation
R. K. Phanden, A. Jain, R. Verma, "A Genetic Algorithm-Based Approach for Flexible Job Shop Scheduling", Applied Mechanics and Materials, Vols. 110-116, pp. 3930-3937, 2012
Online since
October 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Parinya Kaweegitbundit
Chapter 5: Monitoring and Control of the Manufacturing Process
Abstract:This paper considers flow shop scheduling problems with sequence dependent setup time. The makespan criterion has been considered. In this...
332
Authors: Guo Hui Zhang
Abstract:The multi objective job shop scheduling problem is well known as one of the most complex optimization problems due to its very large search...
245
Authors: G. Ramya, M. Chandrasekaran
Chapter 4: Computing Methods and Algorithms
Abstract:Manufacturing System is enabled with an excellent knowledge on production plan, proper scheduling of machinery process, employee timetabling...
197