A new approach to computing optimal schedules for the job-shop scheduling problem
From MaRDI portal
Publication:4645937
Recommendations
- A Computational Study of the Job-Shop Scheduling Problem
- The job shop scheduling problem: Conventional and new solution techniques
- An optimal method for the preemptive job shop scheduling problem
- A Novel Heuristic Approach for Job Shop Scheduling Problem
- scientific article; zbMATH DE number 1982190
- A new lower bound for the job-shop scheduling problem
- Solving the job-shop scheduling problem optimally by dynamic programming
- scientific article; zbMATH DE number 6378894
- Optimal job scheduling for flowshops
- Better approximation guarantees for job-shop scheduling
Cites work
- A Computational Study of the Job-Shop Scheduling Problem
- A Fast Taboo Search Algorithm for the Job Shop Problem
- A branch and bound algorithm for the job-shop scheduling problem
- A practical use of Jackson's preemptive schedule for solving the job shop problem
- A time indexed formulation of non-preemptive single machine scheduling problems
- Adjustment of heads and tails for the job-shop problem
- An Algorithm for Solving the Job-Shop Problem
- Fast Approximation Algorithms for Fractional Packing and Covering Problems
- Job Shop Scheduling by Local Search
- On sequencing with earliest starts and due dates with application to computing bounds for the (n/m/G/Fmax) problem
- On the facial structure of scheduling polyhedra
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Surrogate duality relaxation for job shop scheduling
- The Complexity of Flowshop and Jobshop Scheduling
- The Shifting Bottleneck Procedure for Job Shop Scheduling
Cited in
(47)- Constraint propagation techniques for the disjunctive scheduling problem
- A study on the enhanced best performance algorithm for the just-in-time scheduling problem
- An Algorithm for Solving the Job-Shop Problem
- Improving job-shop schedules through critical pairwise exchanges
- scientific article; zbMATH DE number 2209652 (Why is no real title available?)
- Dynamic problem structure analysis as a basis for constraint-directed scheduling heuristics
- Improving branch and bound for jobshop scheduling with constraint propagation
- Permutation-induced acyclic networks for the job shop scheduling problem
- Local adjustments: A general algorithm
- A neighborhood for complex job shop scheduling problems with regular objectives
- An exact algorithm for an integrated project staffing problem with a homogeneous workforce
- A branch and bound to minimize the number of late jobs on a single machine with release time constraints
- On the relationship between combinatorial and LP-based lower bounds for NP-hard scheduling problems
- A Computational Study of the Job-Shop Scheduling Problem
- Neighborhood singleton consistencies
- On not-first/not-last conditions in disjunctive scheduling
- Constraint reasoning
- An exact approach to the generalized serial-lock scheduling problem from a flexible job-shop scheduling perspective
- From Fluid Relaxations to Practical Algorithms for High-Multiplicity Job-Shop Scheduling: The Holding Cost Objective
- Evaluation of a new decision-aid parameter for job shop scheduling under uncertainties
- Minimizing L max for large-scale, job-shop scheduling problems
- Exact algorithms for OWA-optimization in multiobjective spanning tree problems
- Scheduling and constraint propagation
- Resource-constrained project scheduling: Notation, classification, models, and methods
- A branch and bound algorithm for the job-shop scheduling problem
- Solving the job-shop scheduling problem optimally by dynamic programming
- Resource leveling in a machine environment
- scientific article; zbMATH DE number 6378894 (Why is no real title available?)
- An enhanced timetabling procedure for the no-wait job shop problem: a complete local search approach
- The job shop scheduling problem: Conventional and new solution techniques
- scientific article; zbMATH DE number 5117521 (Why is no real title available?)
- Solving job shop scheduling problems utilizing the properties of backbone and ``big valley
- scientific article; zbMATH DE number 4170621 (Why is no real title available?)
- A linear programming-based method for job shop scheduling
- Lagrangian domain reductions for the single machine earliness-tardiness problem with release dates
- Computing lower and upper bounds for a large-scale industrial job shop scheduling problem
- A filter-and-fan approach to the job shop scheduling problem
- An optimal method for the preemptive job shop scheduling problem
- scientific article; zbMATH DE number 1839624 (Why is no real title available?)
- scientific article; zbMATH DE number 5969127 (Why is no real title available?)
- scientific article; zbMATH DE number 4074799 (Why is no real title available?)
- Domain reduction techniques for global NLP and MINLP optimization
- A practical use of Jackson's preemptive schedule for solving the job shop problem
- Branch-and-bound algorithms for solving hard instances of the one-machine sequencing problem
- Job-shop scheduling with blocking and no-wait constraints
- Flexible solutions in disjunctive scheduling: general formulation and study of the flow-shop case
- Optimal computing budget allocation for ordinal optimization in solving stochastic job shop scheduling problems
This page was built for publication: A new approach to computing optimal schedules for the job-shop scheduling problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4645937)
