Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2018, Article ID 5914360, 13 pages
Research Article

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

School of Automation, Wuhan University of Technology, Wuhan 430070, China

Correspondence should be addressed to Qingyong Zhang; nc.ude.tuhw@gnahzyq

Received 22 October 2017; Revised 6 March 2018; Accepted 11 March 2018; Published 16 April 2018

Academic Editor: Erik Cuevas

Copyright © 2018 Zixiao Pan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.