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

XML Print

, Mheydari@iust.ac.ir
Abstract:   (13141 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]   (6772 Downloads)    
Type of Study: Research | Subject: Other Related Subject
Received: 2010/11/22