A Study on the Job-shop Scheduling Problem
CSTR:
Author:
Affiliation:

Clc Number:

F406.2

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    This paper discusses a new approach of job shop production scheduling with the time limit of starting and completing work.In this approach,all operations in the queue are sorted according to their values of remaining operating time,and a preliminary feasible solution of production scheduling is achieved,which makes a shortest circulation time of parts in the system.Then adjustment is made aiming at maximum ahead/behind time span of operation block.The process is iterated until a satisfactory scheduling solution is obtained.Through analysis and application proof,the scheduling algorithm is suitable and feasible in engineering projects.

    Reference
    Related
    Cited by
Get Citation

郑华林 刘飞 等.一各新型的单件小批量生产车间调度方法[J].重庆大学学报,2001,24(1):20~23

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:September 17,2000
  • Adopted:
  • Online:
  • Published:
Article QR Code