文章基本信息

标题：A Multi-start Multi-level ELS for the Group-Shop Scheduling Problem
本地全文：下载
作者：Sylverin Kemmoé-Tchomté ; Pierre Féniès ; Damien Lamy 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2018
卷号：51
期号：11
页码：1299-1304
DOI：10.1016/j.ifacol.2018.08.353
语种：English
出版社：Elsevier
摘要：AbstractIn this paper, the use of a metaheuristic based on a Multi-start Multi-level Evolutionary Local Search is studied for Group-Shop Scheduling Problem solving. It appears that only a few works exist in the literature on this problem. The proposed metaheuristic approach consists in a combination of neighbour generations and local searches. Different neighbourhoods are explored during the search process. The metaheuristic is evaluated on several instances from the literature for which it proves to be able to find state of the art solutions. Results are compared with the two main contributions from the literature. Considering the instances, several new best known solutions are obtained.
关键词：KeywordsSchedulingGroup-ShopMetaheuristicsGRASP-mELSJob-ShopOpen-Shop