Discrete harmony search algorithm for the no-wait flow shop scheduling problem with total flow time criterion

被引：2
|
作者：
Kai-zhou Gao
Quan-ke Pan
Jun-qing Li
机构：
[1] Liaocheng University,College of Computer Science
[2] State Key Laboratory of Digital Manufacturing Equipment and Technology in Huazhong University of Science and Technology,undefined
来源：
The International Journal of Advanced Manufacturing Technology | 2011年 / 56卷
关键词：
No-wait flow shop; Harmony search; Total flowtime; Local search;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, a discrete harmony search algorithm (DHS) is developed for solving the no-wait flow shop scheduling problem with the objective to minimize total flowtime. Firstly, a harmony is represented as a discrete job permutation, and a new heuristic based on the well-known NEH method is proposed to initialize the harmony memory. Secondly, a novel pitch adjustment rule is employed in the improvisation to produce a new harmony. Thirdly, a local search is presented and embedded to enhance the algorithm's local exploitation ability. Extensive computational experiments are carried out based on a set of well-known benchmark instances. Computational results and comparison show the effectiveness of the presented DHS algorithm in solving the no-wait flow shop scheduling with total flowtime criterion.
引用
收藏
页码：683 / 692
页数：9
相关论文
共 50 条
  • [1] Discrete harmony search algorithm for the no-wait flow shop scheduling problem with total flow time criterion
    Gao, Kai-zhou
    Pan, Quan-ke
    Li, Jun-qing
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 56 (5-8): : 683 - 692
  • [2] No-wait Flow Shop Scheduling based on Discrete Harmony Search Algorithm
    Sun Qiang-qiang
    Dong Bin
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 1523 - +
  • [3] Discrete Harmony Search Algorithm for the No Wait Flow Shop Scheduling Problem with Makespan Criterion
    Gao, Kaizhou
    Xie, Shengxian
    Jiang, Hua
    Li, Junqing
    ADVANCED INTELLIGENT COMPUTING, 2011, 6838 : 592 - 599
  • [4] A Harmony search algorithm for the no-wait flow shop optimization scheduling
    Gao Kaizhou
    Pan Quanke
    Zuo Fengchao
    Duan Junhua
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 1723 - 1726
  • [5] A HYBRID HARMONY SEARCH ALGORITHM FOR THE NO-WAIT FLOW-SHOP SCHEDULING PROBLEMS
    Gao, Kai-Zhou
    Pan, Quan-Ke
    Li, Jun-Qing
    Wang, Yu-Ting
    Liang, Jing
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2012, 29 (02)
  • [6] A discrete whale optimization algorithm for the no-wait flow shop scheduling problem
    Zhang, Sujun
    Gu, Xingsheng
    MEASUREMENT & CONTROL, 2023, 56 (9-10): : 1764 - 1779
  • [7] Fast local neighborhood search algorithm for the no-wait flow shop scheduling with total flow time minimization
    Qi, Xuemei
    Wang, Hongtao
    Zhu, Haihong
    Zhang, Ji
    Chen, Fulong
    Yang, Jie
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (16) : 4957 - 4972
  • [8] A hybrid particle swarm optimization algorithm for a no-wait flow shop scheduling problem with the total flow time
    Akhshabi, M.
    Tavakkoli-Moghaddam, R.
    Rahnamay-Roodposhti, F.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 70 (5-8): : 1181 - 1188
  • [9] A hybrid particle swarm optimization algorithm for a no-wait flow shop scheduling problem with the total flow time
    M. Akhshabi
    R. Tavakkoli-Moghaddam
    F. Rahnamay-Roodposhti
    The International Journal of Advanced Manufacturing Technology, 2014, 70 : 1181 - 1188
  • [10] Hybrid heuristics based on harmony search to minimize total flow time in no-wait flow shop
    Gao, K. Z.
    Li, H.
    Pan, Q. K.
    Li, J. Q.
    Liang, J. J.
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 1184 - +
12345