An effective discrete harmony search algorithm for flexible job shop scheduling problem with fuzzy processing time

被引：87
|
作者：
Gao, Kai Zhou [1 ,2 ]
Suganthan, Ponnuthurai Nagaratnam [1 ]
Pan, Quan Ke [2 ]
Tasgetiren, Mehmet Fatih [3 ]
机构：
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
[2] Liaocheng Univ, Sch Comp, Liaocheng, Peoples R China
[3] Yasar Univ, Dept Ind Engn, Izmir, Turkey
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 2015年 / 53卷 / 19期
基金：
美国国家科学基金会;
关键词：
discrete harmony search; flexible job shop scheduling; fuzzy processing time; fuzzy completion time; remanufacturing; GENETIC ALGORITHM; OPTIMIZATION ALGORITHM; FLOW-SHOP; COLONY;
D O I：
10.1080/00207543.2015.1020174
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This study addresses flexible job shop scheduling problem (FJSP) with fuzzy processing time. The fuzzy or uncertainty of processing time is one of seven characteristics in remanufacturing. A discrete harmony search (DHS) algorithm is proposed for FJSP with fuzzy processing time. The objective is to minimise maximum fuzzy completion time. A simple and effective heuristic rule is proposed to initialise harmony population. Extensive computational experiments are carried out using five benchmark cases with eight instances from remanufacturing. The proposed heuristic rule is evaluated using five benchmark cases. The proposed DHS algorithm is compared to six metaheuristics. The results and comparisons show the effectiveness and efficiency of DHS for solving FJSP with fuzzy processing time.
引用
收藏
页码：5896 / 5911
页数：16
相关论文
共 50 条
  • [21] Discrete Jaya Algorithm for Flexible Job Shop Scheduling Problem with New Job Insertion
    Gao, Kaizhou
    Sadollah, Ali
    Zhang, Yicheng
    Su, Rong
    Gao, Kaizhou
    Li, Junqing
    2016 14TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION (ICARCV), 2016,
  • [22] A Hybrid Harmony Search Algorithm for the Job Shop Scheduling Problems
    Piroozfard, Hamed
    Wong, Kuan Yew
    Asl, Ali Derakhshan
    2015 8TH INTERNATIONAL CONFERENCE ON ADVANCED SOFTWARE ENGINEERING & ITS APPLICATIONS (ASEA), 2015, : 48 - 52
  • [23] Flexible job shop scheduling problem with interval grey processing time
    Xie, Naiming
    Chen, Nanlei
    APPLIED SOFT COMPUTING, 2018, 70 : 513 - 524
  • [24] 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
  • [25] A hybrid evolutionary immune algorithm for fuzzy flexible job shop scheduling problem with variable processing speeds
    Chen, Xiao-long
    Li, Jun-qing
    Du, Yu
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 233
  • [26] Application of Improved Sparrow Search Algorithm to Flexible Job Shop Scheduling Problem
    Xu, Long-Yan
    Zhao, Yi-Fan
    Li, Peng
    Li, Ming
    Zhai, Ya-Hong
    Huang, Li-Ming
    JOURNAL OF ELECTRICAL SYSTEMS, 2024, 20 (07) : 424 - 435
  • [27] A variable neighbourhood search algorithm for the flexible job-shop scheduling problem
    Amiri, M.
    Zandieh, M.
    Yazdani, M.
    Bagheri, A.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (19) : 5671 - 5689
  • [28] A Grasshopper Optimization Algorithm for the Flexible Job Shop Scheduling Problem
    Feng, Yi
    Liu, Mengru
    Yang, Zhile
    Feng, Wei
    Yang, Dongsheng
    2020 35TH YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2020, : 873 - 877
  • [29] An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem
    Jiang Liangxiao
    Du Zhongjun
    2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 127 - 131
  • [30] Flexible Job-Shop Scheduling Problem by Genetic Algorithm
    Ida, Kenichi
    Oka, Kensaku
    ELECTRICAL ENGINEERING IN JAPAN, 2011, 177 (03) : 28 - 35
12345