arrow
返回

An MO-GVNS algorithm for solving a multiobjective hybrid flow shop scheduling problem

delete2019-03-27
delete13
delete
OA
AI
E
Eduardo Camargo de Siqueira *
M
Marcone Jamilson Freitas Souza
S
Sérgio Ricardo de Souza
DOI:10.1111/itor.12662delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This paper addresses the multiobjective hybrid flow shop (MOHFS) scheduling problem. In the MOHFS problem considered here, we have a set of jobs that must be performed in a set of stages. At each stage, we have a set of unrelated parallel machines. Some jobs may skip stages. The evaluation criteria are the minimizations of makespan, the weighted sum of the tardiness, and the weighted sum of the earliness. For solving it, an algorithm based on the multiobjective general variable neighborhood search (MO-GVNS) metaheuristic, named adapted MO-GVNS, is proposed. This work also presents and compares the results obtained by the adapted MO-GVNS with those of four other algorithms: multiobjective reduced variable neighborhood search, nondominated sorting genetic algorithm II (NSGA-II), and NSGA-III, and another MO-GVNS from the literature. The results were evaluated based on the Hypervolume, Epsilon, and Spacing metrics, and statistically validated by the Levene test and confidence interval charts. The results showed the efficiency of the proposed algorithm for solving the MOHFS problem.
Keyword:
multiobjective hybrid flow shop
MO-GVNS
HFS
multiobjective optimization
VNS
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Transactions in Operational Research 封面图
International Transactions in Operational Research
IF:
2.9
论文数:
1.8K
被引数:
3.7K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
A new broccoli × broccoli immortal mapping population and framework genetic map: tools for breeders and complex trait analysis
err2011-10-30
err0
errOAAI
errPeter Glen Walley; John Carder; Emma Skipper; Evy Mathas; James Lynn; David Pink; Vicky Buchanan-Wollaston
err分享
err收藏
Reduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathy轻度肝性脑病中白质微结构完整性降低与认知缺陷相关
errGut
IF0
err2013-11-11
err0
PREAI
errCarmina Montoliu; Amparo Urios; Cristina Forn; Javier García-Panach; Cesar Avila; Carla Gimenez-Garzó; Abdallah Wassel; Miguel A Serra; Remedios Giner-Durán; Olga Gonzalez; Roberto Aliaga; Vicente Belloch; Vicente Felipo
err分享
err收藏
A multiobjective GRASP-VND algorithm to solve the waste collection problem
err2017-09-21
err17
PREAI
errLopez-Sanchez, A. D.; Hernandez-Diaz, A. G.; Gortazar, F.; Hinojosa, M. A.
err分享
err收藏
err分享
err收藏
Modeling realistic hybrid flexible flowshop scheduling problems
err2008-04-01
err128
PREAI
errRuiz, Ruben; Serifoglu, Funda Sivrikaya; Urlings, Thijs
err分享
err收藏
学者 查看更多内容