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

An uncertain permutation flow shop predictive scheduling problem with processing interruption

Shen, Jiayu*; Shi, Yuanji; Shi, Jianxin; Dai, Yunzhong; Li, Wei
Physica A: Statistical Mechanics and its Applications2023-2-1DOI: 10.1016/j.physa.2023.128457
1被引2阅读
引用收藏
分享

摘要

In this study, a permutation flow shop scheduling problem is examined. Due to a large number of uncertain factors in reality, the machine may be interrupted by many events during the processing. At this time, if the implementation is still carried out according to the original plan, it may deviate from the desired result. Therefore, the sudden machine failure is considered. The objective function is to find the pessimistic value of makespan. To explore the influence of uncertainty on decision variables and avoid frequent use of rescheduling strategy, a chance constrained programming model with faults is established. In accordance with the uncertainty theory, we derive the deterministic equivalence of the proposed model. A hybrid genetic algorithm combined with asynchronous evolution is proposed to solve this model. Additionally, the model is analyzed and special properties are proposed. Finally, the effectiveness of the modeling method is verified by numerical experiments. Moreover, it also shows that the hybrid genetic algorithm has greater advantages than the rescheduling strategy.

学科与关键词

关键词
ModelingFlow shopUncertaintyChance constrainedGenetic algorithm
相关
加载中…
  • Hybrid of metaheuristic approaches and fuzzy logic for the integrated flowshop scheduling with predictive maintenance problem under uncertainties
    Ladj, Asma*; Tayeb, Fatima Benbouzid-Si; Varnier, ChristopheEuropean Journal of Industrial Engineering, 2021, 15(5): 675-710.被引 8
  • Modelling and Solving Rescheduling Problems in Dynamic Permutation Flow Shop Environments
    Valledor, Pablo; Gomez, Alberto*; Priore, Paolo; Puente, JavierCOMPLEXITY, 2020, 2020: 2862186.被引 10
  • Robust Fuzzy-Stochastic Programming Model and Meta-Heuristic Algorithms for Dual-Resource Constrained Flexible Job-Shop Scheduling Problem Under Machine Breakdown
    Soofi, Parham; Yazdani, Mehdi*; Amiri, Maghsoud; Adibi, Mohammad AminIEEE Access, 2021, 9: 155740-155762.被引 10
查看全部 →

发表信息

论文状态
公开发表
期刊
Physica A: Statistical Mechanics and its Applications
发表日期
2023-02-01
卷期
第 611 卷
页码
128457
DOI
10.1016/j.physa.2023.128457
语言
MULTI-LANGUAGE
成果收录
SCIE
资助标注
Research Foundation of NIIT [YK18-10-02, YK18-10-03]; Open Project of Sichuan Provincial Key Laboratory of Intelligent Terminal Jointly Built by Sichuan Municipal Government, China [SCITLAB-1013]; National Natural Science Foundation of Henan, China [202300410343]; Postgraduate Education Reform and Quality Improvement Project of Henan Province, China [YJS2022ZX34]; Humanities and Social Science Foundation of Ministry of Education of China [22YJCZH101]

作者

  • S

    Shen, Jiayu (通讯) (第一作者)

  • S

    Shi, Yuanji

查看全部 5 位作者收起作者
  • S

    Shi, Jianxin

  • D

    Dai, Yunzhong

  • L

    Li, Wei

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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