首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号