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

Scheduling hybrid flow shops with time windows

Yang, Fan; Leus, Roel*
JOURNAL OF HEURISTICS2021-4DOI: 10.1007/s10732-019-09425-w
3被引15阅读
引用收藏
分享

摘要

Hybrid flow shops can be encountered in various industrial settings. In this paper we develop methods for scheduling hybrid flow shops with hard time windows. Specifically, we study a two-stage hybrid flow shop scheduling problem with time windows to minimize the total weighted completion times. Each stage consists of one or more identical parallel machines, and each job visits two processing stages in series. Finding a feasible schedule with hard time windows is a challenging task in this setting, because it is NP-complete in the strong sense even for a single machine in a single stage. We propose two matheuristics to find an initial feasible solution by local branching. We also develop two schedule improvement procedures, one based on stage-by-stage decomposition, and one using adapted local branching. The performance of our methods is validated via extensive computational experiments.

学科与关键词

关键词
Hybrid flow shopSchedulingTime windowsMatheuristicLocal branching
相关
加载中…
  • The hybrid flow shop scheduling problem
    Ruiz, Ruben*; Antonio Vazquez-Rodriguez, JoseEUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 205(1): 1-18.被引 574
  • TWO-STAGE HYBRID FLOWSHOP SCHEDULING PROBLEM WITH INDEPENDENT SETUP TIMES
    Jemmali, M.; Hidri, L.; Alourani, A.*International Journal of Simulation Modelling, 2022, 21(1): 5-16.被引 11
  • Two-stage no-wait hybrid flow-shop scheduling with sequence-dependent setup times
    Wang, Shijin; Wang, Xiaodong*; Yu, LiINTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS, 2020, 7(3): 291-307.被引 12
查看全部 →

发表信息

论文状态
公开发表
期刊
JOURNAL OF HEURISTICS
发表日期
2021-04
卷期
第 27 卷, 第 1-2 期
页码
133-158
DOI
10.1007/s10732-019-09425-w
语言
ENGLISH
期刊收录
NSL
期刊等级
3区
成果收录
SCIE

作者

  • Y

    Yang, Fan (第一作者)

  • L

    Leus, Roel (通讯)

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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