home submit paper guide for authors contact us register search archive current issue journal info
   [Home ] [Archive]    
:: Volume 1, Issue 2 (11-2011) ::
2011, 1(2): 0-0 Back to browse issues page
Flow Shop Scheduling Problem with Missing Operations: Genetic Algorithm and Tabu Search
R. Ramezanian , M. Saidi-Mehrabad , D. Rahmani
Abstract:   (6739 Views)
Flow shop scheduling problem with missing operations is studied in this paper. Missing operations assumption refers to the fact that at least one job does not visit one machine in the production process. A mixed-binary integer programming model has been presented for this problem to minimize the makespan. The genetic algorithm (GA) and tabu search (TS) are used to deal with the optimization problem. According to computational experiments on data sets, it is suggested that GA is a more appropriate method to solve this problem. GA can reach good-quality solutions in short computational time, and can be used to solve large scale problems effectively. Keywords: Flow Shop Scheduling, Missing Operation, Mixed-Binary Integer Programming, Genetic Algorithm, Tabu Search.
Full-Text [DOCX 162 kb]   (2998 Downloads)    
Type of Study: Research | Subject: General
Received: 2011/11/12
Send email to the article author

Add your comments about this article
Your username or Email:

CAPTCHA code


XML     Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

R. Ramezanian, M. Saidi-Mehrabad, D. Rahmani. Flow Shop Scheduling Problem with Missing Operations: Genetic Algorithm and Tabu Search. International Journal of Applied Operational Research. 2011; 1 (2)
URL: http://ijorlu.liau.ac.ir/article-1-74-en.html


Volume 1, Issue 2 (11-2011) Back to browse issues page
ژورنال بین المللی پژوهش عملیاتی International Journal of Applied Operational Research - An Open Access Journal
Persian site map - English site map - Created in 0.06 seconds with 31 queries by YEKTAWEB 3792