Volume 21, Issue 2 (IJIEPR 2010)                   IJIEPR 2010, 21(2): 97-104 | Back to browse issues page

XML Print


1- , Mheydari@iust.ac.ir
Abstract:   (19419 Views)

  In this paper, we consider a flow shop scheduling problem with bypass consideration for minimizing the sum of earliness and tardiness costs. We propose a new mathematical modeling to formulate this problem. There are several constraints which are involved in our modeling such as the due date of jobs, the job ready times, the earliness and the tardiness cost of jobs, and so on. We apply adapted genetic algorithm based on bypass consideration to solve the problem. The basic parameters of this meta-heuristic are briefly discussed in this paper. Also a computational experiment is conducted to evaluate the performance of the implemented methods. The implemented algorithm can be used to solve large scale flow shop scheduling problem with bypass effectively .

Full-Text [PDF 426 kb]   (9201 Downloads)    
Type of Study: Research | Subject: Other Related Subject
Received: 2010/11/22 | Published: 2010/05/15

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.