Skip to search formSkip to main contentSkip to account menu

Job shop scheduling

Known as: Job-shop problem, Job-shop scheduling 
Job shop scheduling (or job-shop problem) is an optimization problem in computer science and operations research in which ideal jobs are assigned to… 
Wikipedia (opens in a new tab)

Related topics

Related topics

34 relations
AMPLAmos FiatAntimatroidBin packing problem

Broader (4)

Combinatorial optimizationMathematical optimizationOperations researchScheduling (computing)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
Cyclic job shop scheduling problems with blocking
Abstract A tabu search algorithm for a cyclic job shop problem with blocking is presented. Operations are blocking if they must… 
Review
1999
Review
1999
A simulated annealing algorithm for job shop scheduling
In this paper, the job shop scheduling problem is considered with the objective of minimization of makespan time. We first… 
1996
1996
Job-shop scheduling using genetic algorithm
  • Wu YingLi Bin
  • IEEE International Conference on Systems, Man and…
  • 1996
  • Corpus ID: 60499216
Job-shop scheduling, a typical NP-complete problem, is an important step in planning and manufacturing control of CIMS… 
Highly Cited
1993
Highly Cited
1993
Managing genetic search in job shop scheduling
The Vanderbilt Schedule Optimizer Prototype (VSOP), which uses genetic algorithms as search methods for job shop scheduling… 
1988
1988
Machine learning applications to job shop scheduling
Reactive scheduling is the determination of a satisfactory schedule for act iv i t ies whenever such decisions need to be made… 
Highly Cited
1986
Highly Cited
1986
Decision-aid in job shop scheduling: A knowledge based approach
This paper deals with operation scheduling on machines in a job shop. The jobs which consist of a set of related operations are… 
1986
1986
An expert-system approach to industrial job-shop scheduling
The first part of this paper is devoted to the presentation of a software system for jobshop scheduling of batches under due date… 
1975
1975
Experiments with the SIX rule in job-shop scheduling
This paper reports on the results of various experi ments with the loading rule SIx for scheduling jobs and compares its… 
Highly Cited
1968
Highly Cited
1968
A MODIFIED SI RULE IN JOB SHOP SCHEDULING
SUMMARY A job shop is defined as a production centre consisting of several machines, each of which may be required for processing… 
Highly Cited
1966
Highly Cited
1966
Heuristics in Job Shop Scheduling
The problem is that of scheduling jobs with diverse routings on the productive facilities in a shop such that the respective due… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)