求解区间柔性作业车间调度的多目标进化算法
CSTR:
作者:
作者单位:

(江南大学物联网工程学院,江苏无锡214122)

作者简介:

王春(1988-), 男, 博士生, 从事进化算法及其在生产调度中应用的研究;王艳(1978-), 女, 教授, 博士生导师, 从事智能制造系统能效优化等研究.

通讯作者:

E-mail: wangyan88@jiangnan.edu.cn.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61572238);江苏省杰出青年基金项目(BK20160001).


Multi-objective evolutionary algorithm to solve interval flexible job shop scheduling problem
Author:
Affiliation:

(School of Internet of Things,Jiangnan University,Wuxi214122,China)

Fund Project:

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

    针对不确定多目标柔性作业车间调度问题,将工序加工时间采用区间数表示,以区间最大完工时间和区间机器总负荷为优化目标,构建多目标区间柔性作业车间调度模型,并设计一种多目标进化优化算法对该模型进行求解.算法采用混合策略生成初始化种群,并采用贪婪插入法对染色体进行解码,通过基于可能度的占优关系评价个体性能,将区间目标归一化结合拥挤距离反映优化解的分布情况.实验结果验证了所提出算法的有效性.

    Abstract:

    For the uncertain multi-objective flexible job shop scheduling problem, the processing time is presented by interval number. A multi-objective interval flexible job shop scheduling problem model is established, and an effective multi-objective evolutionary algorithm(MOEA) is proposed to minimize interval makespan and interval total workload. Firstly, a population is initialized by adopting the hybrid strategy, and a greedy insertion method is designed for chromosome decoding. Then, an interval dominance relationship based on the possibility degree is employed to evaluate two individuals. In addition, a crowding measure hybridized with interval normalization is further used to reflect the distribution of optimal solutions. Finally, the experimental results demonstrate the effectiveness of the proposed algorithm.

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

王春,王艳,纪志成.求解区间柔性作业车间调度的多目标进化算法[J].控制与决策,2019,34(5):908-916

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