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

Local search based methods for scheduling in the unrelated parallel machines environment

Ulaga, Lucija; Durasevic, Marko*; Jakobovic, Domagoj
EXPERT SYSTEMS WITH APPLICATIONS2022-8-1DOI: 10.1016/j.eswa.2022.116909
7被引2阅读
引用收藏
分享

摘要

In many real-world situations it is necessary to make timely scheduling decisions. In most cases, metaheuristic algorithms are used to solve various scheduling problems because of their flexibility and their ability to produce satisfactory results in a short time. In recent years, several novel or hybrid metaheuristics have been proposed for scheduling problems. Although such research leads to new insights, it inevitably causes certain problems. First, it becomes unclear which methods perform best, especially if they are not properly compared with existing ones. Second, the proposed methods become increasingly complex, making them more difficult to understand and apply. The goal of this study is to investigate the possibility of defining efficient but simple iterative local search (ILS) methods for the parallel unrelated machines environment with minimisation of the total weighted tardiness. To improve the efficiency of ILS methods, several design decisions, such as the construction of the initial solution and choice of local search operators. The proposed methods have been compared with several metaheuristics, of which they achieve significantly better results. Thus, we conclude that it is not necessary to increase the complexity of metaheuristics to achieve better results. Rather, better results can be obtained with simple but well-designed local search methods.

学科与关键词

关键词
SchedulingUnrelated machines environmentMetaheuristicLocal searchIterated local searchTotal weighted tardiness
相关
加载中…
  • Weighted earliness/tardiness parallel machine scheduling problem with a common due date
    Arik, Oguzhan Ahmet*; Schutten, Marco; Topan, EnginEXPERT SYSTEMS WITH APPLICATIONS, 2022, 187: 115916.被引 15
  • Heuristic and metaheuristic methods for the parallel unrelated machines scheduling problem: a survey
    Durasevic, Marko*; Jakobovic, DomagojArtificial Intelligence Review, 2023, 56(4): 3181-3289.被引 35
  • Exact and metaheuristic approaches for unrelated parallel machine scheduling
    Moser, Maximilian; Musliu, Nysret; Schaerf, Andrea; Winter, Felix*JOURNAL OF SCHEDULING, 2022, 25(5): 507-534.被引 23
查看全部 →

发表信息

论文状态
公开发表
期刊
EXPERT SYSTEMS WITH APPLICATIONS
发表日期
2022-08-01
卷期
第 199 卷
页码
116909
DOI
10.1016/j.eswa.2022.116909
语言
ENGLISH
期刊等级
1区
成果收录
SCIE
资助标注
Croatian Science Founda-tion, Republic of Croatia [IP-2019-04-4333]

作者

  • U

    Ulaga, Lucija (第一作者)

  • D

    Durasevic, Marko (通讯)

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

    Jakobovic, Domagoj

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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