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

Exact and metaheuristic approaches for unrelated parallel machine scheduling

Moser, Maximilian; Musliu, Nysret; Schaerf, Andrea; Winter, Felix*
JOURNAL OF SCHEDULING2022-10DOI: 10.1007/s10951-021-00714-6
23被引14阅读
引用收藏
分享

摘要

In this paper, we study an important real-life scheduling problem that can be formulated as an unrelated parallel machine scheduling problem with sequence-dependent setup times, due dates, and machine eligibility constraints. The objective is to minimise total tardiness and makespan. We adapt and extend a mathematical model to find optimal solutions for small instances. Additionally, we propose several variants of simulated annealing to solve very large-scale instances as they appear in practice. We utilise several different search neighbourhoods and additionally investigate the use of innovative heuristic move selection strategies. Further, we provide a set of real-life problem instances as well as a random instance generator that we use to generate a large number of test instances. We perform a thorough evaluation of the proposed techniques and analyse their performance. We also apply our metaheuristics to approach a similar problem from the literature. Experimental results show that our methods are able to improve the results produced with state-of-the-art approaches for a large number of instances.

学科与关键词

关键词
Unrelated parallel machine schedulingMulti-objective optimisationMixed-integer programmingMetaheuristicsSimulated annealing
相关
加载中…
  • A Hybrid Metaheuristic for the Unrelated Parallel Machine Scheduling Problem
    Lin, Dung-Ying*; Huang, Tzu-YunMathematics, 2021, 9(7): 768.被引 10
  • Minimising total tardiness for the identical parallel machine scheduling problem with splitting jobs and sequence-dependent setup times
    Kim, Jae-Gon; Song, Seokwoo; Jeong, BongJoo*International Journal of Production Research, 2020, 58(6): 1628-1643.被引 38
  • A Statistical Comparison of Metaheuristics for Unrelated Parallel Machine Scheduling Problems with Setup Times
    Antunes, Ana Rita; Matos, Marina A.; Rocha, Ana Maria A. C.*; Costa, Lino A.; Varela, Leonilde R.Mathematics, 2022, 10(14): 2431.被引 4
查看全部 →

发表信息

论文状态
公开发表
期刊
JOURNAL OF SCHEDULING
发表日期
2022-10
卷期
第 25 卷, 第 5 期
页码
507-534
DOI
10.1007/s10951-021-00714-6
语言
ENGLISH
期刊等级
4区
成果收录
SCIE
资助标注
TU Wien (TUW)

作者

  • M

    Moser, Maximilian (第一作者)

  • M

    Musliu, Nysret

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

    Schaerf, Andrea

  • W

    Winter, Felix (通讯)

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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