A State-of-the-art Review of Job-Shop Scheduling Techniques

No abstract is available for this paper.

• Publication year

  2017

• Venue

  International Journal of Applied Operational Research - An Open Access Journal

• Publication date

  2017-01-15

• Fields of study

  Computer Science, Engineering

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Parallel Local Search

  2018influential reference
• Local Search in Combinatorial Optimization

  2018cited by this paper
• Scheduling

  2018cited by this paper
• Simulation-supported framework for job shop scheduling with genetic algorithm

  2017cited by this paper
• Computers And Intractability A Guide To The Theory Of Np Completeness

  2016cited by this paper
• Meta-Heuristics: Theory and Applications

  2011cited by this paper
• Job-shop Scheduling Problem

  2009influential reference
• Operations Research (OR)

  2007cited by this paper
• The Gambler’s and Hot-Hand Fallacies: Theory and Applications

  2007cited by this paper
• Local Search

  2007cited by this paper
• PERMUTATION REPRESENTATIONS

  2006cited by this paper
• An efficient algorithm for the job-shop problem with two jobs

  2005cited by this paper
• The Constraint Satisfaction Problem

  2004cited by this paper
• Goal Programming

  2002cited by this paper
• A Grasp for Job Shop Scheduling

  2002cited by this paper
• Handbook of industrial engineering

  2001cited by this paper
• A GRASP FOR JOB SHOP SCHEDULING

  2001cited by this paper
• A search space analysis of the Job Shop Scheduling Problem

  1999cited by this paper
• Some new results on simulated annealing applied to the job shop scheduling problem

  1999cited by this paper
• Tabu-search for the multi-mode job-shop problem

  1998cited by this paper
• Job Shop Scheduling With Deadlines

  1998influential reference
• Guided Local Search with Shifting Bottleneck for Job Shop Scheduling

  1998influential reference
• Constraint-Based Job Shop Scheduling with IILOG SCHEDULER

  1998cited by this paper
• A Multi-Level Hybrid Framework for the Deterministic Job-Shop Scheduling Problem

  1998cited by this paper
• Learning to recognize (un)promising simulated annealing runs: Efficient search procedures for job shop scheduling and vehicle routing

  1997cited by this paper
• A heuristic to minimize the total weighted tardiness with sequence-dependent setups

  1997cited by this paper
• Applying constraint satisfaction techniques to job shop scheduling

  1997cited by this paper
• A genetic algorithm applied to a classic job-shop scheduling problem

  1997cited by this paper
• Tabu Search

  1997influential reference
• A Computational Study of Shifting Bottleneck Procedures for Shop Scheduling Problems

  1997cited by this paper
• Sequential and parallel local search algorithms for job shop scheduling

  1997cited by this paper
• An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search

  1997cited by this paper
• Short Shop Schedules

  1997cited by this paper
• The job shop scheduling problem: Conventional and new solution techniques

  1996cited by this paper
• Job-Shop Scheduling by Simulated Annealing Combined with Deterministic Local Search

  1996influential reference
• A time-oriented approach to computing optimal schedules for the job-shop scheduling problem

  1996influential reference
• Focused simulated annealing search: An application to job shop scheduling

  1996cited by this paper
• Meta-Heuristics: An Overview

  1996cited by this paper
• Machine Criticality Measures and Subproblem Solution Procedures in Shifting Bottleneck Methods: A Computational Study

  1996cited by this paper
• Comparison of adaptive methods for function estimation from samples

  1996cited by this paper
• Constraint Propagation Based Scheduling of Job Shops

  1996influential reference
• The generalized Shifting Bottleneck Procedure

  1996cited by this paper
• A tutorial survey of job-shop scheduling problems using genetic algorithms—I: representation

  1996cited by this paper
• A fusion of crossover and local search

  1996influential reference
• Scheduling by Genetic Local Search with Multi-Step Crossover

  1996influential reference
• General local search methods

  1996cited by this paper
• Evolutionary Search and the Job Shop - Investigations on Genetic Algorithms for Production Scheduling

  1996influential reference
• A Fast Taboo Search Algorithm for the Job Shop Problem

  1996influential reference
• Ranking Dispatching Rules by Data Envelopment Analysis in a Job Shop Environment

  1996cited by this paper
• Genetic algorithms

  1996cited by this paper
• Extending the shifting bottleneck procedure to real-life applications

  1996cited by this paper
• Variable and Value Ordering Heuristics for the Job Shop Scheduling Constraint Satisfaction Problem

  1996cited by this paper
• A neural network model for scheduling problems

  1996influential reference
• Decomposition methods for scheduling semiconductor testing facilities

  1996cited by this paper
• Job Shop Scheduling by Local Search

  1996influential reference
• Improving Local Search Heuristics for some Scheduling Problems. Part II

  1996cited by this paper
• A computational study of constraint satisfaction for multiple capacitated job shop scheduling

  1996cited by this paper
• On Permutation Representations for Scheduling Problems

  1996influential reference
• Improving Local Search Heuristics for Some Scheduling Problems-I

  1996influential reference
• Combining the Large-Step Optimization with Tabu-Search: Application to The Job-Shop Scheduling Problem

  1996cited by this paper
• Learning internal representations

  1995cited by this paper
• A Theoretical and Experimental Comparison of Constraint Propagation Techniques for Disjunctive Scheduling

  1995cited by this paper
• A genetic algorithm for the job shop problem

  1995influential reference
• The one-machine problem with delayed precedence constraints and its use in job shop scheduling

  1995cited by this paper
• Designing and reporting on computational experiments with heuristic methods

  1995cited by this paper
• Evolution based learning in a job shop scheduling environment

  1995influential reference
• Limited Discrepancy Search

  1995cited by this paper
• Genetic neuro-scheduler: A new approach for job shop scheduling

  1995cited by this paper
• A genetic algorithm with multi-step crossover for job-shop scheduling problems

  1995influential reference
• Effective job shop scheduling through active chain manipulation

  1995cited by this paper
• A procedure for the one-machine sequencing problem with dependent jobs

  1995cited by this paper
• Solving the job shop scheduling problem with tabu search

  1995cited by this paper
• An Efficient Genetic Algorithm for Job Shop Scheduling Problems

  1995cited by this paper
• Scaling properties of neural networks for job-shop scheduling

  1995cited by this paper
• A Heuristic Decomposition Algorithm for Scheduling Problems on Mixed Graphs

  1995cited by this paper
• Shop scheduling problems with multiprocessor tasks on dedicated processors

  1995cited by this paper
• A generalized permutation approach to job shop scheduling with genetic algorithms

  1995influential reference
• Problem and Heuristic Space Search Strategies for Job Shop Scheduling

  1995cited by this paper
• Job Shop Scheduling by Minimal Conflict Search

  1995cited by this paper
• Job-shop scheduling: Computational study of local search and large-step optimization methods

  1995cited by this paper
• Backtracking Techniques for the Job Shop Scheduling Constraint Satisfaction Problem

  1995cited by this paper
• A hybrid approach to sequencing jobs using heuristic rules and neural networks

  1995cited by this paper
• Constraint-Based Optimization and Approximation for Job-Shop Scheduling

  1995cited by this paper
• Testing heuristics: We have it all wrong

  1995cited by this paper
• Insertion Techniques for the Heuristic Solution of the Job Shop Problem

  1995influential reference
• Production Scheduling and Neural Networks

  1995cited by this paper
• Applications of neural networks in manufacturing: a state-of-the-art survey

  1995cited by this paper
• Tabu search for the job-shop scheduling problem with multi-purpose machines

  1994cited by this paper
• An expert neural network system for dynamic job shop scheduling

  1994cited by this paper
• Parallel Taboo Search Techniques for the Job Shop Scheduling Problem

  1994influential reference
• A Branch and Bound Algorithm for the Job-Shop Scheduling Problem

  1994influential reference
• A Computational Study of Local Search Algorithms for Job Shop Scheduling

  1994cited by this paper
• NEURAL NETWORKS FOR JOB-SHOP SCHEDULING

  1994cited by this paper
• Dispatching rules in scheduling Dispatching rules in scheduling: a fuzzy approach

  1994influential reference
• Ant system for Job-shop Scheduling

  1994cited by this paper
• A simulated annealing approach to job shop scheduling using critical block transition operators

  1994cited by this paper
• Job-shop scheduling based on modified tank-hopfield linear programming networks

  1994cited by this paper
• Genetic Algorithms and Random Keys for Sequencing and Optimization

  1994cited by this paper
• Neural network approach for minimizing the makespan of the general job-shop

  1994cited by this paper
• Job scheduling in rings

  1994cited by this paper

• Predicting Preference with Sparse Data in Personalized Gamification via Deep Learning

  2025cites this paper
• Numerical Simulation and Assessment of Meta Heuristic Optimization Based Multi Objective Dynamic Job Shop Scheduling System

  2022cites this paper
• Performance Improvement of a Restaurant, Through Optimization Applications

  2022cites this paper
• A Critical Analysis of Job Shop Scheduling in Context of Industry 4.0

  2021cites this paper
• The crop growth planning problem in vertical farming

  2021cites this paper
• Production sequencing in a flow shop system using optimization and heuristic algorithms

  2021cites this paper
• Improving the Predictability of Event Chains in ROS 2

  2021cites this paper
• Reinforcement Learning for Dual-Resource Constrained Scheduling

  2020cites this paper
• A Simulated Annealing Algorithm for Scheduling Problems

  2019cites this paper
• Feature transformations for improving the performance of selection hyper-heuristics on job shop scheduling problems

  2019influential citation
• Need for Standardization and Systematization of Test Data for Job-Shop Scheduling

  2019cites this paper
• Optimizing Urban Infrastructure Resilience Under Precipitation and Population Growth Uncertainties

  2019cites this paper
• A column generation approach to the flexible job-shop problem with ordering requirements on operations

  2018cites this paper
• An Improved Tabu Search Algorithm for Job Shop Scheduling Problem Trough Hybrid Solution Representations

  2018cites this paper
• A novel discrete PSO algorithm for solving job shop scheduling problem to minimize makespan

  2018cites this paper
• Model to define the optimal production program in a food processor SME optimizing economic resources

  2018cites this paper
• 8 Production Scheduling on Practical Problems Marcius

  2018cites this paper
• A new mixed integer linear programming model for flexible job shop scheduling problem

  2018influential citation
• A Mixed Integer Linear Programming Model for Flexible Job Shop Scheduling Problem

  2018cites this paper
• SMT Solvers for Job-Shop Scheduling Problems: Models Comparison and Performance Evaluation

  2018cites this paper
• Resource Planning for the Installation of Industrial Product Service Systems

  2017cites this paper
• Applying genetic algorithm for hybrid job shop scheduling in a cosmetic industry

  2017cites this paper
• 8 Production Scheduling on Practical Problems

  2017cites this paper
• A GENETIC ALGORITHM APPROACH FOR THE SCHEDULING IN A ROBOTIC-CENTRIC FLEXIBLE MANUFACTURING SYSTEM

  2017cites this paper
• Review of job shop scheduling research and its new perspectives under Industry 4.0

  2017influential citation
• Investigating a Hybrid Metaheuristic For Job Shop Rescheduling. In: Proceedings of the 3rd Australian Conference on Artificial Life (ACAL.07),

  2017cites this paper
• Impacto de la curva de aprendizaje en la fecha de terminación de pedidos en una línea a pulso

  2016cites this paper
• MINIMIZING MAKESPAN FOR AN AEROSPACE MANUFACTURING SYSTEM USING SIMPLE GENETIC OPERATIONS

  2016cites this paper
• Investigating a Hybrid Metaheuristic For Job Shop Rescheduling. In: Proceedings of the 3rd Australian Conference on Artificial Life (ACAL.07),

  2016cites this paper
• Learning Dispatching Rules for Scheduling: A Synergistic View Comprising Decision Trees, Tabu Search and Simulation

  2016cites this paper
• International Journal of Intelligent Computing and Cybernetics Job shop scheduling optimization through multiple independent particle swarms

  2016influential citation
• Fast simulated annealing hybridized with quenching for solving job shop scheduling problem

  2016cites this paper
• Maximising profit for multiple-product, single-period, single-machine manufacturing under sequential set-up constraints that depend on lot size

  2016cites this paper
• Complex Job-Shop Scheduling with Batching in Semiconductor Manufacturing

  2016cites this paper
• Non-Traditional Flow Shop Scheduling Using CSP Scheduling Flow Shop No Tradicional Empleando CSP

  2016cites this paper
• Hybrid genetic algorithms: solutions in realistic dynamic and setup dependent job-shop scheduling problems

  2016cites this paper
• Optimal robot scheduling of an AGV in the RCLL and introduction of team Leuphana

  2016cites this paper
• Train platforming problem in busy and complex railway stations

  2015cites this paper
• Improving landfill monitoring programs with the aid of geoelectrical-imaging techniques and geographical information systems

  2015influential citation
• Hyper-heuristic Evolution of Dispatching Rules: A Comparison of Rule Representations

  2015cites this paper
• Journal of Emerging Trends in Computing and Information Sciences Job Shop Scheduling Using Aco Meta-heuristic with Waiting_time-based Pheromone Updating

  year unknowncites this paper