A GRASP for parallel machine scheduling with time windows

DOI10.1287/IJOC.1030.0048MaRDI QIDQ2890455zbMATH OpenOpenAlexFDO

Authors Siwate Rojanasoonthon, Jonathan F. Bard

Publication date 8 June 2012

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/dee822434f19b0bb588bebabe9d09384f9a303f5

zbMATH Keywords

heuristicstime windowsparallel machine schedulingGRASP priorities

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• A branch-and-price algorithm for parallel machine scheduling with time windows and job priorities
• A GRASP for a difficult single machine scheduling problem
• A grasp for job shop scheduling
• Algorithms for parallel machine scheduling: a case study of the tracking and data relay satellite system
• Greedy randomized adaptive search procedures

Cited in

(16)

• Unrelated parallel machine scheduling with multiple time windows: an application to Earth observation satellite scheduling
• Un algorithme GRASP pour le problème de planification de techniciens et d'interventions pour les télécommunications
• A branch-and-price algorithm for parallel machine scheduling with time windows and job priorities
• A GRASP algorithm for flexible job-shop scheduling with maintenance constraints
• Parallel machine scheduling with the total weighted delivery time performance measure in distributed manufacturing
• Scheduling jobs within time windows on identical parallel machines: New model and algorithms
• A reactive GRASP with path relinking for capacitated clustering
• Scheduling activities at oil wells with resource displacement
• Planning production using mathematical programming: The case of a woodturning company
• Customized GRASP for rehabilitation therapy scheduling with appointment priorities and accounting for therapist satisfaction
• Analysis of a parallel machine scheduling problem with sequence dependent setup times and job availability intervals
• Experimental and Efficient Algorithms
• A GRASP for a difficult single machine scheduling problem
• A GRASP-based approach for technicians and interventions scheduling for telecommunications
• A meta-raps for the early/tardy single machine scheduling problem
• GRASP with path-relinking for the non-identical parallel machine scheduling problem with minimising total weighted completion times

This page was built for publication: A GRASP for parallel machine scheduling with time windows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2890455)