Scheduling under Labour Resource Constraints |
| |
| Authors: | Susanne Heipcke Yves Colombani Cristina C. B. Cavalcante Cid C. de Souza |
| |
| Affiliation: | (1) Dash Associates Ltd., Quinton Lodge, Binswood Avenue, Leamington Spa, CV32 5TH, U.K.;(2) ILOG SA, 9, rue de Verdun, BP 85, F-94253 Gentilly Cedex, France;(3) Instituto de Computacão, Universidade Estadual de Campinas—UNICAMP, Caixa Postal 6176, 13081-970 Campinas—SP, Brasil |
| |
| Abstract: | In this paper we introducean optimisation problem extracted from an industrial application:the scheduling problem under labour constraints. After givinga short summary of the origins of this problem and its mathematicalformulation, the different methods used for solving it (at leastpartially) are briefly described. In the last part, we presenta set of 25 instances of different sizes for benchmark purposes.So far, only 5 of these test instances have been solved to optimality,the others remaining open. |
| |
| Keywords: | resource-constrained scheduling mixed integer programming constraint programming tabu search |
| 本文献已被 SpringerLink 等数据库收录！ |
|
