ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Resilience-Based Surrogate Robustness Measure and Optimization Method for Robust Job-Shop Scheduling

Xiao, Shichang*; Wu, Zigao; Dui, Hongyan郑州大学
Mathematics2022-11DOI: 10.3390/math10214048
3被引2阅读
引用收藏
分享

摘要

This paper addresses the robust job-shop scheduling problems (RJSSP) with stochastic deteriorating processing times by considering the resilience of the production schedule. To deal with the disturbances caused by the processing time variations, the expected deviation between the realized makespan and the initial makespan is adopted to measure the robustness of a schedule. A surrogate model for robust scheduling is proposed, which can optimize both the schedule performance and robustness of RJSSP. Specifically, the computational burden of simulation is considered a deficiency for robustness evaluation under the disturbance of stochastic processing times. Therefore, a resilience-based surrogate robustness measure (SRM-R) is provided for the robustness estimation in the surrogate model. The proposed SRM-R considers the production resilience and can utilize the available information on stochastic deteriorating processing times and slack times in the schedule structure by analyzing the disturbance propagation of the correlated operations in the schedule. Finally, a multi-objective hybrid estimation of distribution algorithm is employed to obtain the Pareto optimal solutions of RJSSP. The simulation experiment results show that the presented SRM-R is effective and can provide the Pareto solutions with a lower computational burden. Furthermore, an RJSSP case derived from the manufacturing environment demonstrates that the proposed approach can generate satisfactory robust solutions with significantly improved computational efficiency.

学科与关键词

关键词
production resiliencerobust job-shop schedulingsurrogate robustness measuredisturbance propagationoptimization algorithm
相关
加载中…
  • Robust scheduling based on extreme learning machine for bi-objective flexible job-shop problems with machine breakdowns
    Yang, Yu; Huang, Min; Wang, Zhen Yu; Zhu, Qi Bing*EXPERT SYSTEMS WITH APPLICATIONS, 2020, 158: 113545.被引 47
  • Reactive scheduling approach for solving a realistic flexible job shop scheduling problem
    Mihoubi, B.*; Bouzouia, B.; Gaham, M.International Journal of Production Research, 2021, 59(19): 5790-5808.被引 38
  • A Review of Robust Machine Scheduling
    Zhang, Ningwei; Zhang, Yuli*; Song, Shiji; Chen, C. L. PhilipIEEE Transactions on Automation Science and Engineering, 2023.
查看全部 →

发表信息

论文状态
公开发表
期刊
Mathematics
发表日期
2022-11
卷期
第 10 卷, 第 21 期
页码
4048
DOI
10.3390/math10214048
期刊等级
4区
成果收录
SCIE
资助标注
Soft Science Key Project of Shanghai Science and Technology Innovation Action Plan [20692193300]; National Natural Science Foundation of China [U1904211]; Fundamental Research Funds for the Central Universities [9160421005]; Shanghai University Young Teacher Training Grant Program [ZZSH20010]

作者

  • X

    Xiao, Shichang (通讯) (第一作者)

    shanghai maritime univ

  • W

    Wu, Zigao

    north china elect power univ

查看全部 3 位作者收起作者
  • D

    Dui, Hongyan

    zhengzhou univ

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417