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

Solving no-wait job-shop scheduling problems using a multi-start simulated annealing with bi-directional shift timetabling algorithm

Ying, Kuo-Ching; Lin, Shih-Wei*chang gung univ
COMPUTERS & INDUSTRIAL ENGINEERING2020-8DOI: 10.1016/j.cie.2020.106615
16被引5阅读
引用收藏
分享

摘要

This paper presents a multi-start simulated annealing with bi-directional shift timetabling (MSA-BST) algorithm for solving the no-wait jobshop scheduling problem (NWJSP). To enhance the quality of the solution, a bi-directional shift timetabling procedure that allows delay timetabling and consequently enlarges the search space is embedded into the multi-start simulated annealing algorithm. The performance of the proposed MSA-BST algorithm is evaluated with respect to the makespan by comparing its computational results to those of the best-to-date meta-heuristic algorithm, the hybrid artificial bee colony (HABC) algorithm, in the literature. Experimental results that were obtained by applying the proposed algorithm to a set of benchmark problems in the literature indicate that it significantly outperforms HABC. The main contribution of this study is to provide a novel and effective alternative method for solving the complex NWJSP.

学科与关键词

关键词
SchedulingNo-wait job-shopMakespanMetaheuristic
相关
加载中…
  • Minimizing total completion time in the no-wait jobshop scheduling problem using a backtracking metaheuristic
    Ying, Kuo-Ching; Lin, Shih-Wei*COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 169: 108238.被引 11
  • A cooperative coevolutionary algorithm approach to the no-wait job shop scheduling problem
    Valenzuela-Alcaraz, Victor M.; Cosio-Leon, M. A.; Danisa Romero-Ocano, A.; Brizuela, Carlos A.*EXPERT SYSTEMS WITH APPLICATIONS, 2022, 194: 116498.被引 10
  • MINIMIZING TOTAL FLOW TIME IN PERMUTATION FLOWSHOP ENVIRONMENT
    Lin, Shih-Wei; Huang, Chien-Yi; Lu, Chung-Cheng; Yng, Kuo-Ching*International Journal of Innovative Computing, Information and Control, 2012, 8(10A): 6599-6612.被引 5
查看全部 →

发表信息

论文状态
公开发表
期刊
COMPUTERS & INDUSTRIAL ENGINEERING
发表日期
2020-08
卷期
第 146 卷
页码
106615
DOI
10.1016/j.cie.2020.106615
语言
MULTI-LANGUAGE
期刊收录
NSL.SCIE
期刊等级
2区
成果收录
SCIE
资助标注
Ministry of Science and Technology, Taiwan [MOST107-2410-H-182-005-MY2]; Linkou Chang Gung Memorial Hospital [BMRPA19]; Ministry of Science and Technology of the Republic of China, Taiwan [MOST108-2221-E-027-025]

作者

  • Y

    Ying, Kuo-Ching (第一作者)

  • L

    Lin, Shih-Wei (通讯)

    chang gung univ

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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