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 条

[41] A variable neighborhood search based genetic algorithm for flexible job shop scheduling problem
Zhang, Guohui
Zhang, Lingjie
Song, Xiaohui
Wang, Yongcheng
Zhou, Chi
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 5): : 11561 - 11572
[42] Improved Multiverse Optimization Algorithm for Fuzzy Flexible Job-Shop Scheduling Problem
Fang, Jin-Cheng
Zeng, A-Feng
Zheng, Shao-Feng
Zhao, Wen-Di
He, Xu
IEEE ACCESS, 2023, 11 : 48259 - 48275
[43] AN EFFECTIVE HARMONY SEARCH ALGORITHM FOR NURSE SCHEDULING PROBLEM
Cetin, Ece
Sarucan, Ahmet
UNCERTAINTY MODELLING IN KNOWLEDGE ENGINEERING AND DECISION MAKING, 2016, 10 : 575 - 579
[44] An effective artificial bee colony algorithm for the flexible job-shop scheduling problem
Ling Wang
Gang Zhou
Ye Xu
Shengyao Wang
Min Liu
The International Journal of Advanced Manufacturing Technology, 2012, 60 : 303 - 315
[45] An effective particle swarm optimization algorithm for flexible job-shop scheduling problem
Nouiri, Maroua
Jemai, Abderezak
Ammari, Ahmed Chiheb
Bekrar, Abdelghani
Niar, Smail
PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IEEE-IESM 2013), 2013, : 29 - 34
[46] An effective artificial bee colony algorithm for the flexible job-shop scheduling problem
Wang, Ling
Zhou, Gang
Xu, Ye
Wang, Shengyao
Liu, Min
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (1-4): : 303 - 315
[47] Iterated Local Search Algorithm for Flexible Job Shop Scheduling
Ishigaki, Aya
Takaki, Shun
2017 6TH IIAI INTERNATIONAL CONGRESS ON ADVANCED APPLIED INFORMATICS (IIAI-AAI), 2017, : 947 - 952
[48] A Hybrid Genetic Algorithm for Flexible Job Shop Scheduling Problem with Batch Processing Machines
Wang, Tianhong
Teng, Yue
Zhang, Chunjiang
Gao, Yiping
Li, Xinyu
PROCEEDINGS OF THE 2024 27 TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, CSCWD 2024, 2024, : 1893 - 1898
[49] Hybrid Discrete Harmony Search Algorithm for Scheduling Re-processing Problem in Remanufacturing
Gao, Kaizhou
Suganthan, Ponnuthurai Nagaratnam
Chua, Tayjin
Cai, Tianxiang
Chong, Chinsoon
GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 1261 - 1268
[50] Filtered Beam Search based Flexible Job Shop Scheduling Problem with Transportation Time
Wang, Shijin
MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-5, 2010, 97-101 : 2440 - 2443

← 1 2 3 4 5 →