Skip to main content
padlock icon - secure page this page is secure

Genetic algorithm approach to job shop scheduling and its use in real-time cases

Buy Article:

$61.00 + tax (Refund Policy)

In this paper we present a GA (Genetic Algorithm) approach combined with the concept of GT (Group Technology) to solve the job shop scheduling problems. The main idea is to organize all these jobs into groups using GT and solve such a group scheduling problem with GA. Due to the similarities between jobs within a group, scheduling (a group) can be treated easily as if it is a flow shop problem. Since the complexity of the problem has been simplified, the time spent in finding a feasible scheduling of the whole problem can be decreased. Ideas of using GA in real-time cases are discussed and explored. In particular, the concept of using a nearoptimal evolution generation n* in GA is introduced. The value of n* is related to the desired performance index, and using n* in GA may ensure more effective searching. An illustrative example is given at the end of the paper.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Article Media
No Metrics

Document Type: Research Article

Affiliations: Department of Automation, Shanghai Jiaotong University, Shanghai 200030, PR China

Publication date: September 1, 2000

More about this publication?
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more