期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 59, 期 18, 页码 5404-5421出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2020.1780333
关键词
Hybrid flow shop; distributed scheduling; shuffled frog-leaping algorithm; memeplex quality; multi-objective optimisation
资金
- National Natural Science Foundation of China [61573264, 71471151]
This study proposes a new shuffled frog-leaping algorithm with memeplex quality (MQSFLA) to address the DHFSP problem, integrating factory assignment and machine assignment and demonstrates promising results in improving scheduling efficiency.
Hybrid flow shop scheduling problem has been extensively considered in single factory; however, distributed hybrid flow shop scheduling problem (DHFSP) is seldom investigated in multiple factories and should be studied fully with the applications of distributed manufacturing. In this study, DHFSP with sequence-dependent setup times is considered, in which factory assignment and machine assignment of first stage are integrated together. A new shuffled frog-leaping algorithm with memeplex quality (MQSFLA) is proposed to minimise total tardiness and makespan simultaneously. Solution quality of memeplex is measured and new search process is implemented according to solution quality. Evolution quality is evaluated for each memeplex and adopted for dynamically selecting memeplexes in a novel memeplex shuffling. A number of experiments are conducted to test the new strategies and performances of MQSFLA. The computational results demonstrate the effectiveness of the new strategies and the promising advantages of MQSFLA.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据