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 条
  • [31] Bilevel neighborhood search hybrid algorithm for the flexible job shop scheduling problem
    School of Mechanical Engineering, University of Jinan, Jinan
    250022, China
    Jixie Gongcheng Xuebao, 14 (175-184):
  • [32] 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
  • [33] 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
  • [34] A tabu search algorithm for solving a multicriteria flexible job shop scheduling problem
    Vilcot, Geoffrey
    Billaut, Jean-Charles
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (23) : 6963 - 6980
  • [35] An improved GWO algorithm for fuzzy distributed flexible job shop scheduling problem
    Tang H.
    Li Y.
    Wang L.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2022, 50 (06): : 81 - 88
  • [36] Discrete harmony search algorithm for the no-wait flow shop scheduling problem with total flow time criterion
    Kai-zhou Gao
    Quan-ke Pan
    Jun-qing Li
    The International Journal of Advanced Manufacturing Technology, 2011, 56 : 683 - 692
  • [37] 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
  • [38] An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times
    Lu, Chao
    Li, Xinyu
    Gao, Liang
    Liao, Wei
    Yi, Jin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 104 : 156 - 174
  • [39] Swarm-based neighbourhood search algorithm for fuzzy flexible job shop scheduling
    Lei, Deming
    Guo, Xiuping
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (06) : 1639 - 1649
  • [40] A variable neighborhood search based genetic algorithm for flexible job shop scheduling problem
    Guohui Zhang
    Lingjie Zhang
    Xiaohui Song
    Yongcheng Wang
    Chi Zhou
    Cluster Computing, 2019, 22 : 11561 - 11572
12345