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… 
2007
2007
Hybrid Genetic Algorithm for Solving Job-Shop Scheduling Problem
The job-shop scheduling problem (JSSP) is a well-known difficult combinatorial optimization problem. Many algorithms have been… 
Highly Cited
2002
Highly Cited
2002
A negotiation scheme for autonomous agents in job shop scheduling
Owing to the increasing impact of some environmental factors on manufacturing firms' performance, in the past few years growing… 
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… 
1996
1996
Job-shop scheduling using genetic algorithm
Job-shop scheduling is an important step in planning and manufacturing control in the CIMS environment. Research on job-shop… 
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… 
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)