A new approach to computing optimal schedules for the job-shop scheduling problem
From MaRDI portal
(Redirected from 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 branch and bound algorithm for the job-shop scheduling problem
- A Computational Study of the Job-Shop Scheduling Problem
- A Fast Taboo Search Algorithm for the Job Shop 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
(49)- Computing lower and upper bounds for a large-scale industrial job shop scheduling problem
- Lagrangian domain reductions for the single machine earliness-tardiness problem with release dates
- Flexible solutions in disjunctive scheduling: general formulation and study of the flow-shop case
- The job shop scheduling problem: Conventional and new solution techniques
- A branch and bound algorithm for the job-shop scheduling problem
- A permutation-based approach for solving the job-shop problem
- Constraint propagation techniques for the disjunctive scheduling problem
- On not-first/not-last conditions in disjunctive scheduling
- Domain reduction techniques for global NLP and MINLP optimization
- Optimal computing budget allocation for ordinal optimization in solving stochastic job shop scheduling problems
- A study on the enhanced best performance algorithm for the just-in-time scheduling problem
- Exact algorithms for OWA-optimization in multiobjective spanning tree problems
- Resource-constrained project scheduling: Notation, classification, models, and methods
- Job-shop scheduling with blocking and no-wait constraints
- A branch and bound to minimize the number of late jobs on a single machine with release time constraints
- Dynamic problem structure analysis as a basis for constraint-directed scheduling heuristics
- An exact approach to the generalized serial-lock scheduling problem from a flexible job-shop scheduling perspective
- Neighborhood singleton consistencies
- A new lower bound for the job-shop scheduling problem
- A neighborhood for complex job shop scheduling problems with regular objectives
- A linear programming-based method for job shop scheduling
- An enhanced timetabling procedure for the no-wait job shop problem: a complete local search approach
- On the relationship between combinatorial and LP-based lower bounds for NP-hard scheduling problems
- Branch-and-bound algorithms for solving hard instances of the one-machine sequencing problem
- An exact algorithm for an integrated project staffing problem with a homogeneous workforce
- scientific article; zbMATH DE number 6378894 (Why is no real title available?)
- scientific article; zbMATH DE number 5969127 (Why is no real title available?)
- Solving the job-shop scheduling problem optimally by dynamic programming
- scientific article; zbMATH DE number 5117521 (Why is no real title available?)
- scientific article; zbMATH DE number 4170621 (Why is no real title available?)
- From Fluid Relaxations to Practical Algorithms for High-Multiplicity Job-Shop Scheduling: The Holding Cost Objective
- scientific article; zbMATH DE number 4074799 (Why is no real title available?)
- An Algorithm for Solving the Job-Shop Problem
- A Computational Study of the Job-Shop Scheduling Problem
- Resource leveling in a machine environment
- Improving job-shop schedules through critical pairwise exchanges
- Minimizing L max for large-scale, job-shop scheduling problems
- scientific article; zbMATH DE number 1839624 (Why is no real title available?)
- An optimal method for the preemptive job shop scheduling problem
- Evaluation of a new decision-aid parameter for job shop scheduling under uncertainties
- scientific article; zbMATH DE number 2209652 (Why is no real title available?)
- Improving branch and bound for jobshop scheduling with constraint propagation
- Constraint reasoning
- Scheduling and constraint propagation
- Local adjustments: A general algorithm
- Solving job shop scheduling problems utilizing the properties of backbone and ``big valley
- Permutation-induced acyclic networks for the job shop scheduling problem
- A practical use of Jackson's preemptive schedule for solving the job shop problem
- A filter-and-fan approach to the job shop scheduling problem
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)
