Deterministic job-shop scheduling: Past, present and future (Q1807948): Difference between revisions

@@ Property / author @@
+Anant Singh Jain
@@ Property / author: Anant Singh Jain / rank @@
+Normal rank
@@ Property / author @@
+Sheik Meeran
@@ Property / author: Sheik Meeran / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Tabu search
@@ Property / describes a project that uses: Tabu search / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+OR-Library
@@ Property / describes a project that uses: OR-Library / 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 @@
+ILOG SCHEDULE
@@ Property / describes a project that uses: ILOG SCHEDULE / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4339078
@@ Property / cites work: Q4339078 / 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 Non-Numerical Approach to Production Scheduling Problems
+Normal rank
@@ Property / cites work @@
+A Computational Study of the Job-Shop Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Q4404021
@@ Property / cites work: Q4404021 / rank @@
+Normal rank
@@ Property / cites work @@
+An Additive Algorithm for Solving Linear Programs with Zero-One Variables
+Normal rank
@@ Property / cites work @@
+Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm
+Normal rank
@@ Property / cites work @@
+Disjunctive Programming
@@ Property / cites work: Disjunctive Programming / rank @@
+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 @@
+Job shop scheduling with deadlines
@@ Property / cites work: Job shop scheduling with deadlines / 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 @@
+Guided Local Search with Shifting Bottleneck for 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 @@
+Q3468865
@@ Property / cites work: Q3468865 / rank @@
+Normal rank
@@ Property / cites work @@
+Obtaining test problems via Internet
@@ Property / cites work: Obtaining test problems via Internet / rank @@
+Normal rank
@@ Property / cites work @@
+A generalized permutation approach to job shop scheduling with genetic algorithms
+Normal rank
@@ Property / cites work @@
+The job shop scheduling problem: Conventional and new solution techniques
+Normal rank
@@ Property / cites work @@
+Mathematical programming formulations for machine scheduling: A survey
+Normal rank
@@ Property / cites work @@
+The Schedule-Sequencing Problem
@@ Property / cites work: The Schedule-Sequencing Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On sequencing with earliest starts and due dates with application to computing bounds for the (<i>n/m/G/F</i><sub>max</sub>) problem
+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 @@
+A branch and bound algorithm for the job-shop scheduling problem
+Normal rank
@@ Property / cites work @@
+Improving local search heuristics for some scheduling problems. I
+Normal rank
@@ Property / cites work @@
+Preemptive job-shop scheduling problems with a fixed number of jobs
+Normal rank
@@ Property / cites work @@
+Improving local search heuristics for some scheduling problems. II
+Normal rank
@@ Property / cites work @@
+On the complexity of two machine job-shop scheduling with regular objective functions
+Normal rank
@@ Property / cites work @@
+The one-machine sequencing problem
@@ Property / cites work: The one-machine sequencing problem / rank @@
+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 @@
+A Method of Solution for General Machine-Scheduling Problems
+Normal rank
@@ Property / cites work @@
+Applying constraint satisfaction techniques to job shop scheduling
+Normal rank
@@ Property / cites work @@
+Simulation studies in JIT production
@@ Property / cites work: Simulation studies in JIT production / rank @@
+Normal rank
@@ Property / cites work @@
+Q4319398
@@ Property / cites work: Q4319398 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4658190
@@ Property / cites work: Q4658190 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4138187
@@ Property / cites work: Q4138187 / rank @@
+Normal rank
@@ Property / cites work @@
+A procedure for the one-machine sequencing problem with dependent jobs
+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 @@
+Q4289898
@@ Property / cites work: Q4289898 / rank @@
+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 @@
+A computational study of shifting bottleneck procedures for shop scheduling problems
+Normal rank
@@ Property / cites work @@
+Benchmarks for shop scheduling problems
@@ Property / cites work: Benchmarks for shop scheduling problems / rank @@
+Normal rank
@@ Property / cites work @@
+Evolution based learning in a job shop scheduling environment
+Normal rank
@@ Property / cites work @@
+Formulating the single machine sequencing problem with release dates as a mixed integer program
+Normal rank
@@ Property / cites work @@
+Technical Note—Finding Some Essential Characteristics of the Feasible Solutions for a Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Optimal Solution of Scheduling Problems Using Lagrange Multipliers: Part I
+Normal rank
@@ Property / cites work @@
+Q5183254
@@ Property / cites work: Q5183254 / rank @@
+Normal rank
@@ Property / cites work @@
+A dual algorithm for the one-machine scheduling problem
+Normal rank
@@ Property / cites work @@
+Surrogate duality relaxation for job shop scheduling
+Normal rank
@@ Property / cites work @@
+Q4145425
@@ Property / cites work: Q4145425 / rank @@
+Normal rank
@@ Property / cites work @@
+A Direct Search Method to Locate Negative Cycles in a Graph
+Normal rank
@@ Property / cites work @@
+Scaling properties of neural networks for job-shop scheduling
+Normal rank
@@ Property / cites work @@
+Q4692609
@@ Property / cites work: Q4692609 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / 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 @@
+Surrogate Constraints
@@ Property / cites work: Surrogate Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Surrogate Constraint Duality in Mathematical Programming
+Normal rank
@@ Property / cites work @@
+Future paths for integer programming and links to artificial intelligence
+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 @@
+Optimization by ghost image processes in neural networks
+Normal rank
@@ Property / cites work @@
+New approaches for heuristic search: A bilateral linkage with artificial intelligence
+Normal rank
@@ Property / cites work @@
+Q4354785
@@ Property / cites work: Q4354785 / rank @@
+Normal rank
@@ Property / cites work @@
+Flowshop and Jobshop Schedules: Complexity and Approximation
+Normal rank
@@ Property / cites work @@
+Dispatching rules in scheduling Dispatching rules in scheduling: a fuzzy approach
+Normal rank
@@ Property / cites work @@
+Q3824095
@@ Property / cites work: Q3824095 / rank @@
+Normal rank
@@ Property / cites work @@
+A block approach for single-machine scheduling with release dates and due dates
+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 @@
+A Geometric Model and a Graphical Algorithm for a Sequencing Problem
+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 @@
+Machine Criticality Measures and Subproblem Solution Procedures in Shifting Bottleneck Methods: A Computational Study
+Normal rank
@@ Property / cites work @@
+Stronger Lagrangian bounds by use of slack variables: Applications to machine scheduling problems
+Normal rank
@@ Property / cites work @@
+Extending the shifting bottleneck procedure to real-life applications
+Normal rank
@@ Property / cites work @@
+Job-shop scheduling using neural networks
@@ Property / cites work: Job-shop scheduling using neural networks / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal two- and three-stage production schedules with setup times included
+Normal rank
@@ Property / cites work @@
+How easy is local search?
@@ Property / cites work: How easy is local search? / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
+Normal rank
@@ Property / cites work @@
+Q3263816
@@ Property / cites work: Q3263816 / rank @@
+Normal rank
@@ Property / cites work @@
+Some new results on simulated annealing applied to the job shop scheduling problem
+Normal rank
@@ Property / cites work @@
+Q4882997
@@ Property / cites work: Q4882997 / rank @@
+Normal rank
@@ Property / cites work @@
+A Heuristic Decomposition Algorithm for Scheduling Problems on Mixed Graphs
+Normal rank
@@ Property / cites work @@
+Total completion time minimization in two-machine job shops with unit-time operations
+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 @@
+Q3339651
@@ Property / cites work: Q3339651 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3940839
@@ Property / cites work: Q3940839 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3995531
@@ Property / cites work: Q3995531 / 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 @@
+Q4055377
@@ Property / cites work: Q4055377 / rank @@
+Normal rank
@@ Property / cites work @@
+Job-shop scheduling: Computational study of local search and large-step optimization methods
+Normal rank
@@ Property / cites work @@
+Q4350050
@@ Property / cites work: Q4350050 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3981972
@@ Property / cites work: Q3981972 / rank @@
+Normal rank
@@ Property / cites work @@
+Large-step Markov chains for the TSP incorporating local search heuristics
+Normal rank
@@ Property / cites work @@
+Q4891488
@@ Property / cites work: Q4891488 / rank @@
+Normal rank
@@ Property / cites work @@
+A search space analysis of the job shop scheduling problem
+Normal rank
@@ Property / cites work @@
+On Scheduling with Ready Times and Due Dates to Minimize Maximum Lateness
+Normal rank
@@ Property / cites work @@
+An <i>n</i> Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
+Normal rank
@@ Property / cites work @@
+Q5661696
@@ Property / cites work: Q5661696 / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Taboo Search Algorithm for the Job Shop Problem
+Normal rank
@@ Property / cites work @@
+A computational study of constraint satisfaction for multiple capacitated job shop scheduling
+Normal rank
@@ Property / cites work @@
+Constraint-based job shop scheduling with Ilog Scheduler
+Normal rank
@@ Property / cites work @@
+A Survey of Scheduling Rules
@@ Property / cites work: A Survey of Scheduling Rules / rank @@
+Normal rank
@@ Property / cites work @@
+Q4864756
@@ Property / cites work: Q4864756 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel branch-and-bound methods for the job-shop scheduling problem
+Normal rank
@@ Property / cites work @@
+Constraint Propagation Based Scheduling of Job Shops
+Normal rank
@@ Property / cites work @@
+Scheduling of project networks
@@ Property / cites work: Scheduling of project networks / rank @@
+Normal rank
@@ Property / cites work @@
+The generalized shifting bottleneck procedure
@@ Property / cites work: The generalized shifting bottleneck procedure / rank @@
+Normal rank
@@ Property / cites work @@
+Job shop scheduling with beam search
@@ Property / cites work: Job shop scheduling with beam search / rank @@
+Normal rank
@@ Property / cites work @@
+A neural network model for scheduling problems
@@ Property / cites work: A neural network model for scheduling problems / rank @@
+Normal rank
@@ Property / cites work @@
+Focused simulated annealing search: An application to job shop scheduling
+Normal rank
@@ Property / cites work @@
+Solving Resource-Constrained Network Problems by Implicit Enumeration—Nonpreemptive Case
+Normal rank
@@ Property / cites work @@
+Adaptive scheduling algorithm based on mixed graph model
+Normal rank
@@ Property / cites work @@
+A genetic algorithm applied to a classic job-shop scheduling problem
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Shop Scheduling Problems
+Normal rank
@@ Property / cites work @@
+An expert neural network system for dynamic job shop scheduling
+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 @@
+New Search Spaces for Sequencing Problems with Application to Job Shop Scheduling
+Normal rank
@@ Property / cites work @@
+Problem and Heuristic Space Search Strategies for Job Shop Scheduling
+Normal rank
@@ Property / cites work @@
+Effective job shop scheduling through active chain manipulation
+Normal rank
@@ Property / cites work @@
+Q5657900
@@ Property / cites work: Q5657900 / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of the Akers-Friedman Scheduling Problem
@@ Property / cites work: Solution of the Akers-Friedman Scheduling Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Taboo Search Techniques for the Job Shop Scheduling 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 @@
+Q4851825
@@ Property / cites work: Q4851825 / rank @@
+Normal rank
@@ Property / cites work @@
+Job Shop Scheduling by Local Search
@@ Property / cites work: Job Shop Scheduling by Local Search / rank @@
+Normal rank
@@ Property / cites work @@
+Q4315889
@@ Property / cites work: Q4315889 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3999415
@@ Property / cites work: Q3999415 / rank @@
+Normal rank
@@ Property / cites work @@
+Simulated annealing: An introduction
@@ Property / cites work: Simulated annealing: An introduction / 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 @@
+Q4836310
@@ Property / cites work: Q4836310 / rank @@
+Normal rank
@@ Property / cites work @@
+Insertion techniques for the heuristic solution of the job shop problem
+Normal rank
@@ Property / cites work @@
+Short Shop Schedules
@@ Property / cites work: Short Shop Schedules / rank @@
+Normal rank
@@ Property / cites work @@
+Q4350051
@@ Property / cites work: Q4350051 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3975934
@@ Property / cites work: Q3975934 / rank @@
+Normal rank