检索结果-南通市图书馆

Distributed Flow Shop Scheduling with Sequence-Dependent Setup Times Using an Improved Iterated Greedy Algorithm

Complex System Modeling and Simulation 2021年第3期1卷 198-217页

作者： Xue Han Yuyan Han Qingda Chen Junqing Li Hongyan Sang Yiping Liu Quanke Pan Yusuke Nojima the School of Computer Science Liaocheng UniversityLiaocheng 252000China the State Key Laboratory of Synthetical Automation for Process Industries Northeastern UniversityShenyang 110819China the School of Information Science and Engineering Shandong Normal UniversityJinan 252000China the College of Computer Science and Electronic Engineering Hunan UniversityChangsha 410082China the School of Mechatronic Engineering and Automation Shanghai UniversityShanghai 200072China the Department of Computer Science and Intelligent Systems Osaka Prefecture UniversityOsaka 599-8531Japan

To meet the multi-cooperation production demand of enterprises,the distributed permutation flow shop scheduling problem(DPFSP)has become the frontier research in the field of manufacturing *** this paper,we investigate the DPFSP by minimizing a makespan criterion under the constraint of sequence-dependent setup *** solve DPFSPs,significant developments of some metaheuristic algorithms are *** this context,a simple and effective improved iterated greedy(NIG)algorithm is proposed to minimize makespan in *** to the features of DPFSPs,a two-stage local search based on single job swapping and job block swapping within the key factory is designed in the proposed *** compare the proposed algorithm with state-of-the-art algorithms,including the iterative greedy algorithm(2019),iterative greedy proposed by Ruiz and Pan(2019),discrete differential evolution algorithm(2018),discrete artificial bee colony(2018),and artificial chemical reaction optimization(2017).Simulation results show that NIG outperforms the compared algorithms.

关键词： distributed permutation flow shop iterated greedy local search swapping strategy

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：