Problem and Heuristic Space Search Strategies for Job Shop Scheduling

DOI10.1287/IJOC.7.4.453MaRDI QIDQ4869760zbMATH OpenOpenAlexFDO

Authors S. David Wu, Renzo Vaccari, Robert H. Storer

Publication date 19 August 1996

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

Full work available at URL https://doi.org/10.1287/ijoc.7.4.453

zbMATH Keywords

computational testinggenetic algorithmsjob shop schedulinglocal search

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• A search space analysis of the job shop scheduling problem
• A Simple Optimised Search Heuristic for the Job Shop Scheduling Problem
• A Novel Heuristic Approach for Job Shop Scheduling Problem
• Depth-first heuristic search for the job shop scheduling problem
• New Search Spaces for Sequencing Problems with Application to Job Shop Scheduling
• Instance space analysis and algorithm selection for the job shop scheduling problem
• scientific article; zbMATH DE number 773975
• Heuristic approaches for scheduling jobs in large-scale flexible job shops
• scientific article; zbMATH DE number 1982190

Cited in

(19)

• One-machine rescheduling heuristics with efficiency and stability as criteria
• The job shop scheduling problem: Conventional and new solution techniques
• A search space analysis of the job shop scheduling problem
• Job shop scheduling with beam search
• Deterministic job-shop scheduling: Past, present and future
• Job-shop scheduling with blocking and no-wait constraints
• Metaheuristics: A bibliography
• Efficient local search algorithms for job-shop scheduling problems
• Algorithms for single machine total tardiness scheduling with sequence dependent setups
• Heuristic and exact algorithms for scheduling aircraft landings
• Depth-first heuristic search for the job shop scheduling problem
• New Search Spaces for Sequencing Problems with Application to Job Shop Scheduling
• scientific article; zbMATH DE number 1974088 (Why is no real title available?)
• Solving the job shop scheduling problem with operators by depth-first heuristic search enhanced with global pruning rules
• A priority list based heuristic for the job shop problem
• A machine-order search space for job-shop scheduling problems
• scientific article; zbMATH DE number 232391 (Why is no real title available?)
• A new dominance rule to minimize total weighted tardiness with unequal release dates.
• A job shop scheduling heuristic for varying reward structures

This page was built for publication: Problem and Heuristic Space Search Strategies for Job Shop Scheduling

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