Improved Combinatorial Benders Decomposition for a Scheduling Problem with Unrelated Parallel Machines

This paper addresses the unrelated parallel machines scheduling problem with sequence and machine dependent setup times. Its goal is to minimize the makespan. The problem is solved by a combinatorial Benders decomposition. This method can be slow to converge. Therefore, three procedures are introduc...

Full description

Bibliographic Details
Main Authors: Francisco Regis Abreu Gomes, Geraldo Robson Mateus
Format: Article
Language:English
Published: Hindawi Limited 2017-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2017/9452762