The job shop scheduling problem: Conventional and new solution techniques (Q1268188): Difference between revisions

@@ Property / author @@
+Jacek Błażewicz
@@ Property / author: Jacek Błażewicz / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Genocop
@@ Property / describes a project that uses: Genocop / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+JOBSHOP
@@ Property / describes a project that uses: JOBSHOP / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+CHIP
@@ Property / describes a project that uses: CHIP / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Tabu search
@@ Property / describes a project that uses: Tabu search / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0377-2217(95)00362-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2162535720
@@ Property / OpenAlex ID: W2162535720 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3994799
@@ Property / cites work: Q3994799 / rank @@
+Normal rank
@@ Property / cites work @@
+A Computational Study of Local Search Algorithms for Job Shop Scheduling
+Normal rank
@@ Property / cites work @@
+The Shifting Bottleneck Procedure for Job Shop Scheduling
+Normal rank
@@ Property / cites work @@
+A Computational Study of the Job-Shop Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Sequencing theory
@@ Property / cites work: Sequencing theory / rank @@
+Normal rank
@@ Property / cites work @@
+A Comparative Study of Flow-Shop Algorithms
@@ Property / cites work: A Comparative Study of Flow-Shop Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3885495
@@ Property / cites work: Q3885495 / rank @@
+Normal rank
@@ Property / cites work @@
+The Sequencing Problem
@@ Property / cites work: The Sequencing Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm
+Normal rank
@@ Property / cites work @@
+On the facial structure of scheduling polyhedra
@@ Property / cites work: On the facial structure of scheduling polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+The One-Machine Problem with Delayed Precedence Constraints and its Use in Job Shop Scheduling
+Normal rank
@@ Property / cites work @@
+Scheduling the General Job-Shop
@@ Property / cites work: Scheduling the General Job-Shop / rank @@
+Normal rank
@@ Property / cites work @@
+A generalized permutation approach to job shop scheduling with genetic algorithms
+Normal rank
@@ Property / cites work @@
+Q3751359
@@ Property / cites work: Q3751359 / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical programming formulations for machine scheduling: A survey
+Normal rank
@@ Property / cites work @@
+Q4326789
@@ Property / cites work: Q4326789 / rank @@
+Normal rank
@@ Property / cites work @@
+The Schedule-Sequencing Problem
@@ Property / cites work: The Schedule-Sequencing Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical Modeling of Scheduling Problems
@@ Property / cites work: Mathematical Modeling of Scheduling Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3484616
@@ Property / cites work: Q3484616 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3929043
@@ Property / cites work: Q3929043 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for the job-shop problem with two jobs
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for the two machine job-shop scheduling problem with a fixed number of jobs
+Normal rank
@@ Property / cites work @@
+Q4859840
@@ Property / cites work: Q4859840 / rank @@
+Normal rank
@@ Property / cites work @@
+A new lower bound for the job-shop scheduling problem
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the job-shop scheduling problem
+Normal rank
@@ Property / cites work @@
+Technical Note—Three-Stage Flow-Shops with Recessive Second Stage
+Normal rank
@@ Property / cites work @@
+A Heuristic Algorithm for the <i>n</i> Job, <i>m</i> Machine Sequencing Problem
+Normal rank
@@ Property / cites work @@
+The one-machine sequencing problem
@@ Property / cites work: The one-machine sequencing problem / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling jobs with release dates and tails on identical machines to minimize the makespan
+Normal rank
@@ Property / cites work @@
+An Algorithm for Solving the Job-Shop Problem
@@ Property / cites work: An Algorithm for Solving the Job-Shop Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A practical use of Jackson's preemptive schedule for solving the job shop problem
+Normal rank
@@ Property / cites work @@
+Adjustment of heads and tails for the job-shop problem
+Normal rank
@@ Property / cites work @@
+A Generalized Machine-Scheduling Algorithm
@@ Property / cites work: A Generalized Machine-Scheduling Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Preemptive Scheduling of Independent Jobs with Release and Due Times on Open, Flow and Job Shops
+Normal rank
@@ Property / cites work @@
+Q4338954
@@ Property / cites work: Q4338954 / rank @@
+Normal rank
@@ Property / cites work @@
+Simulation studies in JIT production
@@ Property / cites work: Simulation studies in JIT production / rank @@
+Normal rank
@@ Property / cites work @@
+Q4131987
@@ Property / cites work: Q4131987 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4658190
@@ Property / cites work: Q4658190 / rank @@
+Normal rank
@@ Property / cites work @@
+An Evaluation of Flow Shop Sequencing Heuristics
@@ Property / cites work: An Evaluation of Flow Shop Sequencing Heuristics / rank @@
+Normal rank
@@ Property / cites work @@
+A modified shifting bottleneck procedure for job-shop scheduling
+Normal rank
@@ Property / cites work @@
+Q4730766
@@ Property / cites work: Q4730766 / rank @@
+Normal rank
@@ Property / cites work @@
+Review of sequencing research
@@ Property / cites work: Review of sequencing research / rank @@
+Normal rank
@@ Property / cites work @@
+Network-based heuristics for constraint-satisfaction problems
+Normal rank
@@ Property / cites work @@
+A genetic algorithm for the job shop problem
@@ Property / cites work: A genetic algorithm for the job shop problem / rank @@
+Normal rank
@@ Property / cites work @@
+Applying tabu search to the job-shop scheduling problem
+Normal rank
@@ Property / cites work @@
+Fast Clustering Algorithms
@@ Property / cites work: Fast Clustering Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Evolution based learning in a job shop scheduling environment
+Normal rank
@@ Property / cites work @@
+The Lessons of Flowshop Scheduling Research
@@ Property / cites work: The Lessons of Flowshop Scheduling Research / rank @@
+Normal rank
@@ Property / cites work @@
+Q4195927
@@ Property / cites work: Q4195927 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Solution of Scheduling Problems Using Lagrange Multipliers: Part I
+Normal rank
@@ Property / cites work @@
+Surrogate duality relaxation for job shop scheduling
+Normal rank
@@ Property / cites work @@
+A Direct Search Method to Locate Negative Cycles in a Graph
+Normal rank
@@ Property / cites work @@
+Q4692609
@@ Property / cites work: Q4692609 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3938812
@@ Property / cites work: Q3938812 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Flowshop and Jobshop Scheduling
@@ Property / cites work: The Complexity of Flowshop and Jobshop Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Solving Production-Scheduling Problems
+Normal rank
@@ Property / cites work @@
+Unrelated parallel machine scheduling using local search
+Normal rank
@@ Property / cites work @@
+Tabu Search—Part I
@@ Property / cites work: Tabu Search—Part I / rank @@
+Normal rank
@@ Property / cites work @@
+Tabu Search—Part II
@@ Property / cites work: Tabu Search—Part II / rank @@
+Normal rank
@@ Property / cites work @@
+TSP ejection chains
@@ Property / cites work: TSP ejection chains / rank @@
+Normal rank
@@ Property / cites work @@
+Q4692508
@@ Property / cites work: Q4692508 / rank @@
+Normal rank
@@ Property / cites work @@
+Flowshop and Jobshop Schedules: Complexity and Approximation
+Normal rank
@@ Property / cites work @@
+A block approach for single-machine scheduling with release dates and due dates
+Normal rank
@@ Property / cites work @@
+Q4170510
@@ Property / cites work: Q4170510 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+A Branch-Bound Solution to the General Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Technical Note—Improved Dominance Conditions for the Three-Machine Flowshop Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Comments on Mohr and Henderson's path consistency algorithm
+Normal rank
@@ Property / cites work @@
+A survey of priority rule-based scheduling
@@ Property / cites work: A survey of priority rule-based scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Optimal Algorithm for the Two-Machines Unit-Time Jobshop Schedule-Length Problem
+Normal rank
@@ Property / cites work @@
+A generic arc-consistency algorithm and its specializations
+Normal rank
@@ Property / cites work @@
+Genetic algorithms: Foundations and applications
@@ Property / cites work: Genetic algorithms: Foundations and applications / rank @@
+Normal rank
@@ Property / cites work @@
+A new heuristic for the n-job, M-machine flow-shop problem
+Normal rank
@@ Property / cites work @@
+Q4079017
@@ Property / cites work: Q4079017 / rank @@
+Normal rank
@@ Property / cites work @@
+Applying tabu search with influential diversification to multiprocessor scheduling
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: An ongoing guide
@@ Property / cites work: The NP-completeness column: An ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+How easy is local search?
@@ Property / cites work: How easy is local search? / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal two- and three-stage production schedules with setup times included
+Normal rank
@@ Property / cites work @@
+DETERMINISTIC SCHEDULING IN COMPUTER SYSTEMS: A SURVEY
+Normal rank
@@ Property / cites work @@
+Genetic local search in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q3785827
@@ Property / cites work: Q3785827 / rank @@
+Normal rank
@@ Property / cites work @@
+Job Shop Scheduling by Simulated Annealing
@@ Property / cites work: Job Shop Scheduling by Simulated Annealing / rank @@
+Normal rank
@@ Property / cites work @@
+Computer-Aided complexity classification of combinational problems
+Normal rank
@@ Property / cites work @@
+Job-Shop Scheduling by Implicit Enumeration
@@ Property / cites work: Job-Shop Scheduling by Implicit Enumeration / rank @@
+Normal rank
@@ Property / cites work @@
+A General Bounding Scheme for the Permutation Flow-Shop Problem
+Normal rank
@@ Property / cites work @@
+Q3339651
@@ Property / cites work: Q3339651 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3940839
@@ Property / cites work: Q3940839 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4194705
@@ Property / cites work: Q4194705 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Discrete Optimization Problems
+Normal rank
@@ Property / cites work @@
+Q4124328
@@ Property / cites work: Q4124328 / rank @@
+Normal rank
@@ Property / cites work @@
+Job-shop scheduling: Computational study of local search and large-step optimization methods
+Normal rank
@@ Property / cites work @@
+Consistency in networks of relations
@@ Property / cites work: Consistency in networks of relations / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach to computing optimal schedules for the job-shop scheduling problem
+Normal rank
@@ Property / cites work @@
+Q4891488
@@ Property / cites work: Q4891488 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5563220
@@ Property / cites work: Q5563220 / rank @@
+Normal rank
@@ Property / cites work @@
+On Scheduling with Ready Times and Due Dates to Minimize Maximum Lateness
+Normal rank
@@ Property / cites work @@
+Equation of State Calculations by Fast Computing Machines
+Normal rank
@@ Property / cites work @@
+Q4872475
@@ Property / cites work: Q4872475 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023071
@@ Property / cites work: Q4023071 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems
+Normal rank
@@ Property / cites work @@
+A concise survey of efficiently solvable special cases of the permutation flow-shop problem
+Normal rank
@@ Property / cites work @@
+Networks of constraints: Fundamental properties and applications to picture processing
+Normal rank
@@ Property / cites work @@
+A Fast Taboo Search Algorithm for the Job Shop Problem
+Normal rank
@@ Property / cites work @@
+A decision support system for the resource constrained project scheduling problem
+Normal rank
@@ Property / cites work @@
+A note on minimizing maximum lateness in a one-machine sequencing problem with release dates
+Normal rank
@@ Property / cites work @@
+A computational study of constraint satisfaction for multiple capacitated job shop scheduling
+Normal rank
@@ Property / cites work @@
+A general search sequencing rule for job shop sequencing
+Normal rank
@@ Property / cites work @@
+A Survey of Scheduling Rules
@@ Property / cites work: A Survey of Scheduling Rules / rank @@
+Normal rank
@@ Property / cites work @@
+Q4739657
@@ Property / cites work: Q4739657 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3525910
@@ Property / cites work: Q3525910 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4031974
@@ Property / cites work: Q4031974 / rank @@
+Normal rank
@@ Property / cites work @@
+An adaptive branching rule for the permutation flow-shop problem
+Normal rank
@@ Property / cites work @@
+Technical Note—Analysis of a Heuristic for One Machine Sequencing with Release Dates and Delivery Times
+Normal rank
@@ Property / cites work @@
+Permutation vs. non-permutation flow shop schedules
+Normal rank
@@ Property / cites work @@
+On general routing problems
@@ Property / cites work: On general routing problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Three-Machine No-Wait Flow Shop is NP-Complete
+Normal rank
@@ Property / cites work @@
+Q3880525
@@ Property / cites work: Q3880525 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4839041
@@ Property / cites work: Q4839041 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of shop-scheduling problems with two or three jobs
+Normal rank
@@ Property / cites work @@
+NP-hardness of shop-scheduling problems with three jobs
+Normal rank
@@ Property / cites work @@
+On the Development of a Mixed-Integer Linear Programming Model for the Flowshop Sequencing Problem
+Normal rank
@@ Property / cites work @@
+Problem and Heuristic Space Search Strategies for Job Shop Scheduling
+Normal rank
@@ Property / cites work @@
+New Search Spaces for Sequencing Problems with Application to Job Shop Scheduling
+Normal rank
@@ Property / cites work @@
+Effective job shop scheduling through active chain manipulation
+Normal rank
@@ Property / cites work @@
+Elimination methods in them ×n sequencing problem
+Normal rank
@@ Property / cites work @@
+Optimal Elimination Methods in the <i>m</i> × <i>n</i> Flow-Shop Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Technical Note—Dominance Conditions for the Three-Machine Flow-Shop Problem
+Normal rank
@@ Property / cites work @@
+Parallel Taboo Search Techniques for the Job Shop Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Some efficient heuristic methods for the flow shop sequencing problem
+Normal rank
@@ Property / cites work @@
+Benchmarks for basic scheduling problems
@@ Property / cites work: Benchmarks for basic scheduling problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4323632
@@ Property / cites work: Q4323632 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4841579
@@ Property / cites work: Q4841579 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4343739
@@ Property / cites work: Q4343739 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3999415
@@ Property / cites work: Q3999415 / rank @@
+Normal rank
@@ Property / cites work @@
+A new heuristic method for the flow shop sequencing problem
+Normal rank
@@ Property / cites work @@
+Q3975934
@@ Property / cites work: Q3975934 / rank @@
+Normal rank