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.
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… 
2006
2006
Variable Neighbourhood Search for Job Shop Scheduling Problems
Variable Neighbourhood Search (VNS) is one of the most recent metaheuristics used for problem solving in which a systematic… 
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
Scheduling larger job shops: a decomposition approach
Large scale job scheduling problems are addressed in this paper through a divide and conquer scheme. With the scheme, a job shop… 
1990
1990
A knowledge-based approach to dynamic job-shop scheduling
Abstract Job-shop scheduling has challenged many researchers in that, although it belongs to a class of problems amenable to… 
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… 
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)