A decomposition Method based on priority rules for a parallel-machine scheduling problem
Abstract
In this paper we present 2 heuristics to solve a parallel-machine scheduling problem. The problem consists in determining a feasible schedule where each job is defined by a ready date, a processing time different on each machine and a deadline. There are setup times between jobs; these times depend on the sequence. The set of machines is composed of 2 types. The first one is characterized with ``cheap'' machines and the second one with ``expensive'' machines. The objective function is first to find a feasible schedule and second to minimize the cost due to assignment and setup time costs. The heuristics proposed in this paper are based on a decomposition first and on 2 different priority rules second.