Optimism of job shop scheduling with multi-times
CSTR:
Author:
Affiliation:

Clc Number:

TP278

Fund Project:

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

    For the simplicity of model and theory study, the optimism of JSP(jpb shop sche duling problem) with focus only on processing time is the case in most job shop scheduling study. But non-processing takes up to 90% of the time in the manufacture process, and the auxiliary time including setup time,transportation time and failure time in production process plays a negligible important role in job shop scheduling. To solve this problem, this paper carried out a survey on the job shop scheduling with multi-time according to the practical production of job shop, with transportation time, setup time, waiting time, failure time and processing time taken into consideration. A scheduling model was established and the optimism algorithm based on improved GA(genetic algorithm) was contrived. Finally, classical examples were tested and contrasted. The results show it is very necessary to include multi-time factor in the optimism of JSP.

    Reference
    Related
    Cited by
Get Citation

李峥峰,赵长春,张国辉,丁剑飞.考虑多种时间因素的作业车间调度优化[J].重庆大学学报,2020,43(1):12~18

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 17,2019
  • Revised:
  • Adopted:
  • Online: January 15,2020
  • Published:
Article QR Code