A New Imperialist Competitive Algorithm for Multiobjective Low Carbon Parallel Machines Scheduling

A New Imperialist Competitive Algorithm for Multiobjective Low Carbon Parallel Machines Scheduling

This paper considers low carbon parallel machines scheduling problem (PMSP), in which total tardiness is regarded as key objective and total energy consumption is a non-key one. A lexicographical method is used to compare solutions and a novel imperialist competitive algorithm (ICA) is presented, in...

Full description

Bibliographic Details
Main Authors: Zixiao Pan, Deming Lei, Qingyong Zhang
Format: Article
Language:English
Published: Hindawi Limited 2018-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2018/5914360
id doaj-f2a4ca4ae1f544289342b1fa38c68f9c
record_format Article
spelling doaj-f2a4ca4ae1f544289342b1fa38c68f9c2020-11-24T23:14:27ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472018-01-01201810.1155/2018/59143605914360A New Imperialist Competitive Algorithm for Multiobjective Low Carbon Parallel Machines SchedulingZixiao Pan0Deming Lei1Qingyong Zhang2School of Automation, Wuhan University of Technology, Wuhan 430070, ChinaSchool of Automation, Wuhan University of Technology, Wuhan 430070, ChinaSchool of Automation, Wuhan University of Technology, Wuhan 430070, ChinaThis paper considers low carbon parallel machines scheduling problem (PMSP), in which total tardiness is regarded as key objective and total energy consumption is a non-key one. A lexicographical method is used to compare solutions and a novel imperialist competitive algorithm (ICA) is presented, in which a new strategy for initial empires is adopted. Some new improvements are also added in ICA to obtain high quality solutions, which are adaptive assimilation, adaptive revolution, imperialist innovation, and alliance and the novel way of imperialist competition. Extensive experiments are conducted to test the search performance of ICA by comparing it with methods from literature. Computational results show the promising advantages of ICA on low carbon PMSP.http://dx.doi.org/10.1155/2018/5914360
collection DOAJ
language English
format Article
sources DOAJ
author Zixiao Pan
Deming Lei
Qingyong Zhang
spellingShingle Zixiao Pan
Deming Lei
Qingyong Zhang
A New Imperialist Competitive Algorithm for Multiobjective Low Carbon Parallel Machines Scheduling
Mathematical Problems in Engineering
author_facet Zixiao Pan
Deming Lei
Qingyong Zhang
author_sort Zixiao Pan
title A New Imperialist Competitive Algorithm for Multiobjective Low Carbon Parallel Machines Scheduling
title_short A New Imperialist Competitive Algorithm for Multiobjective Low Carbon Parallel Machines Scheduling
title_full A New Imperialist Competitive Algorithm for Multiobjective Low Carbon Parallel Machines Scheduling
title_fullStr A New Imperialist Competitive Algorithm for Multiobjective Low Carbon Parallel Machines Scheduling
title_full_unstemmed A New Imperialist Competitive Algorithm for Multiobjective Low Carbon Parallel Machines Scheduling
title_sort new imperialist competitive algorithm for multiobjective low carbon parallel machines scheduling
publisher Hindawi Limited
series Mathematical Problems in Engineering
issn 1024-123X
1563-5147
publishDate 2018-01-01
description This paper considers low carbon parallel machines scheduling problem (PMSP), in which total tardiness is regarded as key objective and total energy consumption is a non-key one. A lexicographical method is used to compare solutions and a novel imperialist competitive algorithm (ICA) is presented, in which a new strategy for initial empires is adopted. Some new improvements are also added in ICA to obtain high quality solutions, which are adaptive assimilation, adaptive revolution, imperialist innovation, and alliance and the novel way of imperialist competition. Extensive experiments are conducted to test the search performance of ICA by comparing it with methods from literature. Computational results show the promising advantages of ICA on low carbon PMSP.
url http://dx.doi.org/10.1155/2018/5914360
work_keys_str_mv AT zixiaopan anewimperialistcompetitivealgorithmformultiobjectivelowcarbonparallelmachinesscheduling
AT deminglei anewimperialistcompetitivealgorithmformultiobjectivelowcarbonparallelmachinesscheduling
AT qingyongzhang anewimperialistcompetitivealgorithmformultiobjectivelowcarbonparallelmachinesscheduling
AT zixiaopan newimperialistcompetitivealgorithmformultiobjectivelowcarbonparallelmachinesscheduling
AT deminglei newimperialistcompetitivealgorithmformultiobjectivelowcarbonparallelmachinesscheduling
AT qingyongzhang newimperialistcompetitivealgorithmformultiobjectivelowcarbonparallelmachinesscheduling
_version_ 1725594390482649088

Similar Items