Deterministic job-shop scheduling: Past, present and future
From MaRDI portal
Publication:1807948
DOI10.1016/S0377-2217(98)00113-1zbMATH Open0938.90028OpenAlexW2076785727MaRDI QIDQ1807948FDOQ1807948
Authors: Anant Singh Jain, Sheik Meeran 
Publication date: 24 November 1999
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0377-2217(98)00113-1
Recommendations
Deterministic scheduling theory in operations research (90B35) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Cites Work
- A Computational Study of the Job-Shop Scheduling Problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Future paths for integer programming and links to artificial intelligence
- Title not available (Why is that?)
- Tabu Search—Part I
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Title not available (Why is that?)
- Obtaining test problems via Internet
- Optimal two- and three-stage production schedules with set-up time included
- The Shifting Bottleneck Procedure for Job Shop Scheduling
- A Survey of Scheduling Rules
- Title not available (Why is that?)
- Stronger Lagrangian bounds by use of slack variables: Applications to machine scheduling problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Complexity of Flowshop and Jobshop Scheduling
- How easy is local search?
- A survey of priority rule-based scheduling
- NP-hardness of shop-scheduling problems with three jobs
- Applying tabu search to the job-shop scheduling problem
- Title not available (Why is that?)
- Job Shop Scheduling by Simulated Annealing
- Title not available (Why is that?)
- Disjunctive Programming
- Computational Complexity of Discrete Optimization Problems
- A Fast Taboo Search Algorithm for the Job Shop Problem
- Short Shop Schedules
- An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
- Algorithms for Solving Production-Scheduling Problems
- Mathematical programming formulations for machine scheduling: A survey
- Title not available (Why is that?)
- The one-machine sequencing problem
- Benchmarks for shop scheduling problems
- A branch and bound algorithm for the job-shop scheduling problem
- Benchmarks for basic scheduling problems
- Guided local search with shifting bottleneck for job shop scheduling
- An Algorithm for Solving the Job-Shop Problem
- Tabu Search—Part II
- The schedule-sequencing problem
- Solving Resource-Constrained Network Problems by Implicit Enumeration—Nonpreemptive Case
- A procedure for the one-machine sequencing problem with dependent jobs
- A computational study of shifting bottleneck procedures for shop scheduling problems
- Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
- Optimal Solution of Scheduling Problems Using Lagrange Multipliers: Part I
- A modified shifting bottleneck procedure for job-shop scheduling
- Machine Criticality Measures and Subproblem Solution Procedures in Shifting Bottleneck Methods: A Computational Study
- Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm
- Surrogate duality relaxation for job shop scheduling
- The complexity of shop-scheduling problems with two or three jobs
- The job shop scheduling problem: Conventional and new solution techniques
- Job shop scheduling with beam search
- A generalized permutation approach to job shop scheduling with genetic algorithms
- Title not available (Why is that?)
- New Search Spaces for Sequencing Problems with Application to Job Shop Scheduling
- Surrogate Constraint Duality in Mathematical Programming
- Title not available (Why is that?)
- Surrogate Constraints
- An Additive Algorithm for Solving Linear Programs with Zero-One Variables
- Job Shop Scheduling by Local Search
- Scheduling of project networks
- Formulating the single machine sequencing problem with release dates as a mixed integer program
- Extending the shifting bottleneck procedure to real-life applications
- A genetic algorithm for the job shop problem
- Job-shop scheduling: Computational study of local search and large-step optimization methods
- Some new results on simulated annealing applied to the job shop scheduling problem
- Parallel Taboo Search Techniques for the Job Shop Scheduling Problem
- Applying constraint satisfaction techniques to job shop scheduling
- A dual algorithm for the one-machine scheduling problem
- Flowshop and Jobshop Schedules: Complexity and Approximation
- Title not available (Why is that?)
- Evolution based learning in a job shop scheduling environment
- An Efficient Optimal Algorithm for the Two-Machines Unit-Time Jobshop Schedule-Length Problem
- Job-Shop Scheduling by Implicit Enumeration
- Improved Approximation Algorithms for Shop Scheduling Problems
- The One-Machine Problem with Delayed Precedence Constraints and its Use in Job Shop Scheduling
- Title not available (Why is that?)
- Title not available (Why is that?)
- A search space analysis of the job shop scheduling problem
- Problem and Heuristic Space Search Strategies for Job Shop Scheduling
- A practical use of Jackson's preemptive schedule for solving the job shop problem
- A Non-Numerical Approach to Production Scheduling Problems
- A block approach for single-machine scheduling with release dates and due dates
- On Scheduling with Ready Times and Due Dates to Minimize Maximum Lateness
- Large-step Markov chains for the TSP incorporating local search heuristics
- Adjustment of heads and tails for the job-shop problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Improving local search heuristics for some scheduling problems. II
- Title not available (Why is that?)
- Preemptive job-shop scheduling problems with a fixed number of jobs
- Job-shop scheduling using neural networks
- A Branch-Bound Solution to the General Scheduling Problem
- A Direct Search Method to Locate Negative Cycles in a Graph
- An efficient algorithm for the job-shop problem with two jobs
- Title not available (Why is that?)
- A computational study of constraint satisfaction for multiple capacitated job shop scheduling
- Scaling properties of neural networks for job-shop scheduling
- Title not available (Why is that?)
- New approaches for heuristic search: A bilateral linkage with artificial intelligence
- A Computational Study of Local Search Algorithms for Job Shop Scheduling
- A genetic algorithm applied to a classic job-shop scheduling problem
- Technical Note—Finding Some Essential Characteristics of the Feasible Solutions for a Scheduling Problem
- Improving local search heuristics for some scheduling problems. I
- On the facial structure of scheduling polyhedra
- Title not available (Why is that?)
- Optimization by ghost image processes in neural networks
- Insertion techniques for the heuristic solution of the job shop problem
- Title not available (Why is that?)
- Dispatching rules in scheduling Dispatching rules in scheduling: a fuzzy approach
- Job shop scheduling with deadlines
- Simulation studies in JIT production
- A Method of Solution for General Machine-Scheduling Problems
- Constraint-based job shop scheduling with Ilog Scheduler
- Total completion time minimization in two-machine job shops with unit-time operations
- A Geometric Model and a Graphical Algorithm for a Sequencing Problem
- A neural network model for scheduling problems
- Adaptive scheduling algorithm based on mixed graph model
- A polynomial algorithm for the two machine job-shop scheduling problem with a fixed number of jobs
- Scheduling the General Job-Shop
- Title not available (Why is that?)
- Constraint Propagation Based Scheduling of Job Shops
- The generalized shifting bottleneck procedure
- Title not available (Why is that?)
- Title not available (Why is that?)
- On sequencing with earliest starts and due dates with application to computing bounds for the (n/m/G/Fmax) problem
- Solution of the Akers-Friedman Scheduling Problem
- Parallel branch-and-bound methods for the job-shop scheduling problem
- Simulated annealing: An introduction
- Title not available (Why is that?)
- A Generalized Machine-Scheduling Algorithm
- Effective job shop scheduling through active chain manipulation
- Title not available (Why is that?)
- On the complexity of two machine job-shop scheduling with regular objective functions
- Title not available (Why is that?)
- An expert neural network system for dynamic job shop scheduling
- Focused simulated annealing search: An application to job shop scheduling
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Heuristic Decomposition Algorithm for Scheduling Problems on Mixed Graphs
- Title not available (Why is that?)
Cited In (98)
- Optimization of logistic systems using fuzzy weighted aggregation
- A constraint programming method for advanced planning and scheduling system with multilevel structured products
- Solving flexible job-shop scheduling problem using gravitational search algorithm and colored Petri net
- Two-machine job-shop scheduling with one joint job
- Monte Carlo tree search for priced timed automata
- Minimizing the expected maximum lateness for a job shop subject to stochastic machine breakdowns
- Logic-based Benders decomposition for the preemptive flexible job-shop scheduling problem
- Hierarchical minimization of completion time variance and makespan in jobshops
- Risk measure of job shop scheduling with random machine breakdowns
- A deep multi-agent reinforcement learning approach to solve dynamic job shop scheduling problem
- Propagation and branching strategies for job shop scheduling minimizing the weighted energy consumption
- A machine-order search space for job-shop scheduling problems
- Hybrid social spider optimization algorithm with differential mutation operator for the job-shop scheduling problem
- A guided local search with iterative ejections of bottleneck operations for the job shop scheduling problem
- Deterministic job-shop scheduling problems with capacity focus
- Application of quantum approximate optimization algorithm to job shop scheduling problem
- Multi-objective evolutionary algorithm for solving energy-aware fuzzy job shop problems
- Aggregation in job scheduling in machine works
- Job-shop local-search move evaluation without direct consideration of the criterion's value
- No-wait job shop scheduling: tabu search and complexity of subproblems
- Optimizing makespan and stability risks in job shop scheduling
- Multicriteria optimisation and simulation: an industrial application
- Multi-agent based beam search for intelligent production planning and scheduling
- Multiobjective optimization for complex flexible job-shop scheduling problems
- Machine scheduling in production: a content analysis
- The job shop scheduling problem with convex costs
- Job-Shop Scheduling with Mixed Blocking Constraints between Operations
- Minimizing the weighted number of tardy jobs on multiple machines: a review
- A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem
- A hybrid heuristic to solve the parallel machines job-shop scheduling problem
- An artificial bee colony algorithm for the job shop scheduling problem with random processing times
- A hybrid metaheuristic algorithm to optimise a real-world robotic cell
- Scheduling with timed automata
- A PMBGA to optimize the selection of rules for job shop scheduling based on the Giffler-Thompson algorithm
- Permutation-induced acyclic networks for the job shop scheduling problem
- A filtered-beam-search-based heuristic algorithm for flexible job-shop scheduling problem
- Problem difficulty for tabu search in job-shop scheduling
- An agent-based parallel approach for the job shop scheduling problem with genetic algorithms
- Ant colony algorithm for just-in-time job shop scheduling with transportation times and multirobots
- A Taxonomy for the Flexible Job Shop Scheduling Problem
- Tabu search algorithms for job-shop problems with a single transport robot
- A review of TSP based approaches for flowshop scheduling
- An effective hybrid optimization strategy for job-shop scheduling problems
- Job shop scheduling optimization through multiple independent particle swarms
- Hybrid rollout approaches for the job shop scheduling problem
- Scheduling the truckload operations in automatic warehouses
- Extending the single machine-based relaxation scheme for the job shop scheduling problem
- Multiple colony ant algorithm for job-shop scheduling problem
- Ant colony optimization combined with taboo search for the job shop scheduling problem
- The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of product structure.
- On not-first/not-last conditions in disjunctive scheduling
- A repairing technique for the local search of the job-shop problem.
- An experimental analysis of local minima to improve neighbourhood search.
- A general approach for optimizing regular criteria in the job-shop scheduling problem
- A comparative study of a new heuristic based on adaptive memory programming and simulated annealing: the case of job shop scheduling
- Bottleneck machine identification method based on constraint transformation for job shop scheduling with genetic algorithm
- A Lagrangian heuristic for an integrated lot-sizing and fixed scheduling problem
- A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
- An extended Akers graphical method with a biased random‐key genetic algorithm for job‐shop scheduling
- Complete local search with limited memory algorithm for no-wait job shops to minimize makespan
- Models for equipment selection and upgrade in manufacturing systems of machine building enterprises
- Deconstructing Nowicki and Smutnicki's \(i\)-TSAB tabu search algorithm for the job-shop scheduling problem
- A priority-based genetic algorithm for a flexible job shop scheduling problem
- An effective architecture for learning and evolving flexible job-shop schedules
- Solving the job-shop scheduling problem optimally by dynamic programming
- A time-indexed LP-based approach for min-sum job-shop problems
- Resource-constrained multi-project scheduling problem: a survey
- Mathematical models for job-shop scheduling problems with routing and process plan flexibility
- Adaptive temperature control for simulated annealing: a comparative study
- An enhanced timetabling procedure for the no-wait job shop problem: a complete local search approach
- A tabu search algorithm with a new neighborhood structure for the job shop scheduling problem
- An effective new island model genetic algorithm for job shop scheduling problem
- Parallel-identical-machine job-shop scheduling with different stage-dependent buffering requirements
- A survey of single machine scheduling to minimize weighted number of tardy jobs
- A novel threshold accepting meta-heuristic for the job-shop scheduling problem
- Solving job shop scheduling problems utilizing the properties of backbone and ``big valley
- Current trends in deterministic scheduling
- Solving job shop problems in the context of hypergraphs
- An algorithm for the job shop scheduling problem based on global equilibrium search techniques
- A branch and bound method for the job-shop problem with sequence-dependent setup times
- Optimal scheduling for flexible job shop operation
- Job shop scheduling with beam search
- Metaheuristics for the multi-objective FJSP with sequence-dependent set-up times, auxiliary resources and machine down time
- Multi-resource allocation in stochastic project scheduling
- A new neighborhood and tabu search for the blocking job shop
- Approximative procedures for no-wait job shop scheduling.
- Surgical case scheduling as a generalized job shop scheduling problem
- Solving open benchmark instances for the job-shop problem by parallel head-tail adjustments
- Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling
- On one approach to constructing timetables of freight trains in a railroad network
- Differential evolution algorithm with dynamic multi-population applied to flexible job shop schedule
- A knowledge-based evolutionary strategy for scheduling problems with bottlenecks
- A genetic algorithm and the Monte Carlo method for stochastic job-shop scheduling
- A hybrid genetic algorithm for the job shop scheduling problem
- Multi-level lot sizing and job shop scheduling with compressible process times: a cutting plane approach
- A very fast TS/SA algorithm for the job shop scheduling problem
- A hybrid multiobjective evolutionary approach for flexible job-shop scheduling problems
- An advanced tabu search algorithm for the job shop problem
Uses Software
This page was built for publication: Deterministic job-shop scheduling: Past, present and future
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1807948)
