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
Description
Summary: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.
ISSN:1024-123X
1563-5147