文章基本信息

标题：An imperialist competitive algorithm for a bi-objective parallel machine scheduling problem with load balancing consideration
本地全文：下载
作者：Madani-Isfahani, M. ; Madani-Isfahani, M. ; Ghobadian, E. 等
期刊名称：International Journal of Industrial Engineering Computations
印刷版ISSN：1923-2926
电子版ISSN：1923-2934
出版年度：2013
卷号：4
期号：2
页码：191-202
DOI：10.5267/j.ijiec.2013.02.002
语种：English
出版社：Growing Science Publishing Company
摘要：In this paper, we present a new Imperialist Competitive Algorithm (ICA) to solve a bi-objective unrelated parallel machine scheduling problem where setup times are sequence dependent. The objectives include mean completion time of jobs and mean squares of deviations from machines workload from their averages. The performance of the proposed ICA (PICA) method is examined using some randomly generated data and they are compared with three alternative methods including particle swarm optimization (PSO), original version of imperialist competitive algorithm (OICA) and genetic algorithm (GA) in terms of the objective function values. The preliminary results indicate that the proposed study outperforms other alternative methods. In addition, while OICA performs the worst as alternative solution strategy, PSO and GA seem to perform better.
关键词：Genetic algorithm; Imperialist competitive algorithm; Load Balancing; Parallel machine scheduling; Particle swarm optimization