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

An Enhanced Two-Level Metaheuristic Algorithm with Adaptive Hybrid Neighborhood Structures for the Job-Shop Scheduling Problem

Pongchairerks, Pisut*
COMPLEXITY2020-6-28DOI: 10.1155/2020/3489209
5被引1阅读
引用收藏
分享

摘要

For solving the job-shop scheduling problem (JSP), this paper proposes a novel two-level metaheuristic algorithm, where its upper-level algorithm controls the input parameters of its lower-level algorithm. The lower-level algorithm is a local search algorithm searching for an optimal JSP solution within a hybrid neighborhood structure. To generate each neighbor solution, the lower-level algorithm randomly uses one of two neighbor operators by a given probability. The upper-level algorithm is a population-based search algorithm developed for controlling the five input parameters of the lower-level algorithm, i.e., a perturbation operator, a scheduling direction, an ordered pair of two neighbor operators, a probability of selecting a neighbor operator, and a start solution-representing permutation. Many operators are proposed in this paper as options for the perturbation and neighbor operators. Under the control of the upper-level algorithm, the lower-level algorithm can be evolved in its input-parameter values and neighborhood structure. Moreover, with the perturbation operator and the start solution-representing permutation controlled, the two-level metaheuristic algorithm performs like a multistart iterated local search algorithm. The experiment's results indicated that the two-level metaheuristic algorithm outperformed its previous variant and the two other high-performing algorithms in terms of solution quality.

学科与关键词

关键词
ITERATED LOCAL SEARCHGENETIC ALGORITHMOPTIMIZATION
相关
加载中…
  • Two-objective robust job-shop scheduling with two problem-specific neighborhood structures
    Wang, Xiaozhi; Wang, Bing*; Zhang, Xianxia; Xia, Xuedong; Pan, QuankeSwarm and Evolutionary Computation, 2021, 61: 100805.被引 15
  • A hybrid algorithm with a new neighborhood structure for job shop scheduling problems
    Xie, Jin; Li, Xinyu; Gao, Liang*; Gui, LinCOMPUTERS & INDUSTRIAL ENGINEERING, 2022, 169: 108205.被引 24
  • A hybrid differential evolution and estimation of distribution algorithm based on neighbourhood search for job shop scheduling problems
    Zhao, Fuqing*; Shao, Zhongshi; Wang, Junbiao; Zhang, ChuckInternational Journal of Production Research, 2016, 54(4): 1039-1060.被引 45
查看全部 →

发表信息

论文状态
公开发表
期刊
COMPLEXITY
发表日期
2020-06-28
卷期
第 2020 卷
页码
3489209
DOI
10.1155/2020/3489209
语言
ENGLISH
期刊收录
NSL.SCIE
期刊等级
3区
成果收录
SCIE
资助标注
Thai-Nichi Institute of Technology, Thailand

作者

  • P

    Pongchairerks, Pisut (通讯) (第一作者)

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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