混合工作日历下柔性作业车间多目标调度优化方法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

C93-03;TP391

基金项目:

国家自然科学基金资助项目(51774113);河南省重点研发与推广专项(192102210223);河南省高等学校重点科研资助项目(19A410001)。


Multi-objective optimization method for FJSP under mixed work calendars
Author:
Affiliation:

Fund Project:

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

    针对混合工作日历下柔性作业车间多目标调度的困难,提出了一种基于NSGA Ⅱ的多目标优化方法。基于设备工作日历的时间推算机制,设计了时间推算函数;采用"分段"方式对工序和设备进行编码;采用"分段"交叉和变异方式进行交叉和变异操作;采用"遗传算子改进策略"保证交叉、变异操作后子代个体的可行性,以减少计算量;采用基于设备工作日历的时间推算函数于解码操作中,用于准确计算工序的起止时刻,以保证调度方案的可行性;采用2种技术于解码操作中,用于缩短生产周期,以提高调度方案的质量:一是将工序时间细分为设备调整时间和加工时间,使下道工序的设备可提前调整,二是安排工序时采用正向可插入式挤压调度方法。结果表明:提出的方法能在可接受的计算时间内得到有效的混合工作日历下柔性作业车间多目标调度Pareto解集供调度人员决策。

    Abstract:

    This paper presents a multi-objective optimization method based on NSGA Ⅱ to solve a kind of flexible job-shop scheduling problem(FJSP) under mixed work calendars. A time reckoning mechanism based on the machine's work calendar is proposed and related time reckoning functions are designed. A two-segment encoding method is used to encode the processes and equipments. A two-segment crossover and mutation operator is respectively used to implement crossover operation and mutation operation, in which an improved strategy of genetic operators is applied to ensure feasibility of the progeny individuals and reduce amout of calculation. The time reckoning functions proposed above are used to calculate start time and end time of each operation accurately so as to ensure feasibility of each scheduling scheme in the decoding operation. The following two techniques are employed to shorten production cycle so as to improve quality of each scheduling scheme in the decoding operation:1)Operation time is subdivided into adjusting time and processing time so that the machine of the next operation can be adjusted in advance. 2)A forward extrusion scheduling method is used to arrange each operation so as to reduce idle time of the machines. The research result shows that the proposed method can provide an effective Pareto set of the flexible job-shop scheduling problem under mixed work calendars for the dispatcher.

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

曾强,常梦辉,王孟华,张进春.混合工作日历下柔性作业车间多目标调度优化方法[J].重庆大学学报,2019,42(7):10-26.

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