Assignment and Scheduling in Flexible Job-Shops by Hierarchical Optimization |
| |
Authors: | Zribi N. Kacem I. El Kamel A. Borne P. |
| |
Affiliation: | Ecole Centrale de Lille, Villeneuve d' Ascq; |
| |
Abstract: | In this paper, we propose a new hierarchical method for the flexible job-shop scheduling problem (FJSP). This approach is mainly adapted to a job-shop problem (JSP) with high flexibility and is based on the decomposition of the problem in an assignment subproblem and a sequencing subproblem. For the first subproblem, we propose two methods: the first one is based successively on a heuristic approach and a local search; the second one, however, is based on a branch-and-bound algorithm. The quality of the assignment is evaluated by a lower bound. For the second subproblem we apply a hybrid genetic algorithm to deal with the sequencing problem. Computational tests are finally presented. |
| |
Keywords: | |
|
|