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

Discrete Artificial Algae Algorithm for solving Job-Shop Scheduling Problems

Sahman, Mehmet Akif*; Korkmaz, Sedat
Knowledge-Based Systems2022-11-28DOI: 10.1016/j.knosys.2022.109711
8被引8阅读
引用收藏
分享

摘要

The Job-Shop Scheduling Problem (JSSP) is an NP-hard problem and can be solved with both exact methods and heuristic algorithms. When the dimensionality is increased, exact methods cannot produce proper solutions, but heuristic algorithms can produce optimal or near-optimal results for high-dimensional JSSPs in a reasonable time. In this work, novel versions of the Artificial Algae Algorithm (AAA) have been proposed to solve discrete optimization problems. Three encoding schemes (Random-Key (RK), Smallest Position Value (SPV), and Ranked-Over Value (ROV) Encoding Schemes) were integrated with AAA to solve JSSPs. In addition, the comparison of these three encoding schemes was carried out for the first time in this study. In the experiments, 48 JSSP problems that have 36 to 300 dimensions were solved with 24 different approaches obtained by integrating 3 different coding schemes into 8 state-of-the-art algorithms. As a result of the comparative and detailed analysis, the best results in terms of makespan value were obtained by integrating the SPV coding scheme into the AAA method.

学科与关键词

关键词
Discrete optimizationJob Shop Scheduling ProblemMetaheuristic algorithmsEncoding schemes
相关
加载中…
  • An improved artificial algae algorithm integrated with differential evolution for job-shop scheduling problem
    Ibrahim, Abdelmonem M.; Tawhid, Mohamed A.*JOURNAL OF INTELLIGENT MANUFACTURING, 2023, 34(4): 1763-1778.被引 17
  • A Novel Crossover based Discrete Artificial Algae Algorithm for Solving Traveling Salesman Problem
    Nureddin, Refik*; Koc, Ismail; Uymaz, Sait AliInternational Arab Journal of Information Technology, 2024, 21(5): 938-952.
  • Multi-strategy improved sparrow search algorithm for job shop scheduling problem
    Li, Zhengfeng*; Zhao, Changchun; Zhang, Guohui; Zhu, Donglin; Cui, LujunCluster Computing-The Journal of Networks Software Tools and Applications, 2024, 27(4): 4605-4619.被引 2
查看全部 →

发表信息

论文状态
公开发表
期刊
Knowledge-Based Systems
发表日期
2022-11-28
卷期
第 256 卷
页码
109711
DOI
10.1016/j.knosys.2022.109711
语言
ENGLISH
期刊等级
1区
成果收录
SCIE

作者

  • S

    Sahman, Mehmet Akif (通讯) (第一作者)

  • K

    Korkmaz, Sedat

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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