Scheduling jobs with fixed start and end times
Discrete Applied Mathematics
The selective travelling salesman problem
Discrete Applied Mathematics - Southampton conference on combinatorial optimization, April 1987
A heuristic for the multiple tour maximum collection problem
Computers and Operations Research
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
Planning production using mathematical programming: The case of a woodturning company
Computers and Operations Research
A reactive GRASP with path relinking for capacitated clustering
Journal of Heuristics
A GRASP approach for makespan minimization on parallel batch processing machines
Journal of Intelligent Manufacturing
A GRASP approach to transporter scheduling and routing at a shipyard
Computers and Industrial Engineering
Hi-index | 0.00 |
This paper presents a greedy randomized adaptive search procedure (GRASP) for scheduling n jobs on m nonhomogeneous parallel machines with time windows. An additional feature of the problem is that each job falls into one of 脧聛 priority classes. The objective is to maximize the number of jobs scheduled, where a job in a higher priority class has infinitely more value than a job in a lower priority class. The GRASP consists of two phases. The first phase produces feasible solutions by ranking each job with a greedy function and then selecting one at random from a restricted candidate list. The process is repeated until no more jobs can be scheduled. The second phase seeks a local optimum by searching over a series of neighborhoods defined by job insertions and exchanges. The algorithm is compared to a dynamic-programming heuristic that sequentially schedules the jobs in each priority class. Extensive computational results are presented based on data drawn from an application involving the use of communications relay satellites.