.png){kind=icon}
返回
A modified teaching-learning-based optimisation algorithm for bi-objective re-entrant hybrid flowshop scheduling
.png){kind=icon}
PRE
AI
DOI：10.1080/00207543.2015.1120900.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, a modified teaching-learning-based optimisation (mTLBO) algorithm is proposed to solve the re-entrant hybrid flowshop scheduling problem (RHFSP) with the makespan and the total tardiness criteria. Based on the simple job-based representation, a novel decoding method named equivalent due date-based permutation schedule is proposed to transfer an individual to a feasible schedule. At each generation, a number of superior individuals are selected as the teachers by the Pareto-based ranking phase. To enhance the exploitation ability in the promising area, the insertion-based local search is embedded in the search framework as the training phase for the TLBO. Due to the characteristics of the permutation-based discrete optimisation, the linear order crossover operator and the swap operator are adopted to imitate the interactions among the individuals in both the teaching phase and the learning phase. To store the non-dominated solutions explored during the search process, an external archive is used and updated when necessary. The influence of the parameter setting on the mTLBO in solving the RHFSP is investigated, and numerical tests with some benchmarking instances are carried out. The comparative results show that the proposed mTLBO outperforms the existing algorithms significantly.
Keyword:
re-entrant hybrid flowshop scheduling
bi-objective
teaching-learning-based optimisation
decoding method
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
引用论文
An effective teaching-learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time.png)
NEUROCOMPUTING
NEUROCOMPUTINGIF6.5
PREAI
分享收藏
A branch-and-bound algorithm for two-stage no-wait hybrid flow-shop scheduling两阶段无等待混合流水车间调度的分支定界算法
PREAI
分享收藏分享收藏
查看更多内容