Sharif University of Technology
Scientia Iranica
1026-3098
13
1
2006
01
01
A Heuristic Approach Based on Tabu Search for Early/Tardy Flexible Job Shop Problems
2558
EN
N.
Imanipour
Faculty of Management,University of Tehran
Journal Article
2006
08
07
This paper addresses minimizing Total Weighted Earliness/Tardiness(TWET) of jobs in a Flexible Job Shop (FJS) problem. The FJS problem is an extension of the classical Job Shop (JS) problem that implies each operation may be assigned to alternative available machines. So, a job may have alternative routing. The FJS problem with a TWET criterion is modeled as a mixed integer programming. The model is proven to be Np-complete. To solve the model, an algorithm, based on a Tabu Search approach (TS), is developed. The proposed algorithm employs TS to find the best routing of each job and a backward procedure to operations scheduling. Two neighboring functions are designed and their effect is investigated on the performance. The numerical experiments show the suggested algorithm efficiently solves the model in a reasonable CPU time.
http://scientiairanica.sharif.edu/article_2558_5ee52d311d083d8bd0f42b411a1f2e41.pdf