区间数可重入混合流水车间调度与预维护协同优化
作者:
作者单位:

上海理工大学

作者简介:

通讯作者:

中图分类号:

TP273

基金项目:


Collaborative optimization of interval number re-entrant hybrid flow shop scheduling and preventiveSmaintenance
Author:
Affiliation:

University of Shanghai for Science and Technology

Fund Project:

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

    针对加工时间不确定的可重入混合流水车间调度与预维护协同优化问题,构建了以区间最大完工时间、区间总碳排放和区间总预维护费用为优化目标的集成调度模型。针对问题特性,通过设计改进的可能度计算方法,定义了区间意义下解的Pareto占优关系。提出了一种改进的离散鲸鱼群算法,设计了同步调度与维护策略,实现制造与维护的联合优化;个体间距离计算策略,寻找“最近较优个体”;个体位置移动策略以及多邻域搜索策略,有效地平衡全局搜索和局部搜索,提高收敛精度。通过大量的仿真实验和结果对比分析,表明所提出的算法对求解区间数可重入混合流水车间调度和预维护协同优化问题的有效性和可行性。

    Abstract:

    Aiming at the collaborative optimization problem of interval number re-entrant hybrid flow shop scheduling and preventive maintenance (PM), an integrated scheduling model is constructed, which takes the interval makespan, total carbon emissions and total PM costs as the optimization objectives. For this problem characteristics, the Pareto relation of solution in interval sense is defined by designing the improved possibility calculation method. Besides, an improved discrete whale swarm algorithm is proposed, which designs a synchronous scheduling and maintenance strategy to realize the joint optimization of manufacturing and maintenance; a distance calculation strategy between individuals to find the "nearest better individual"; an individual position movement strategy and a multi-neighbourhood search strategy to effectively balance the global and local search in order to improve the convergence accuracy. Though simulation results and statistical comparison with extensive experiments, the effectiveness and feasibility of the proposed algorithm to solve the collaborative optimization problem of interval number re-entrant hybrid flow shop scheduling and preventiveSmaintenance are shown.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-07-16
  • 最后修改日期:2020-09-23
  • 录用日期:2020-09-25
  • 在线发布日期:
  • 出版日期: