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

GRASP prioritiesheuristicsparallel machine schedulingtime windows

Mathematics Subject Classification ID

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

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

(18)

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

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)