考虑多种时间因素的作业车间调度优化
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP278

基金项目:

河南省科技攻关项目(182102210515);河南省高等学校重点科研项目(19A460034)。


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为了简化模型和研究的需要,在大部分作业车间调度研究中,加工时间是主要考虑对象,但是统计表明非加工过程时间在生产制造过程中的占比超过90%。车间生产过程的调整时间、运输时间和故障时间等辅助时间在调度中有着重要作用,时间因素的忽略导致很多调度结果不能在实践中得到良好的应用。针对这个问题,根据作业车间生产实际过程,从调度的应用出发,综合分析了运输时间、调整时间、等待时间、故障时间、加工时间等多种作业车间时间,研究了多种辅助时间条件下的作业车间调度问题,建立其调度模型并设计了改进遗传算法进行求解。最后验证和比较了作业车间经典调度用例,结果显示,考虑时间因素对作业车间调度优化性有较好的改进。

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-05-17
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2020-01-15
  • 出版日期:
文章二维码