首页    期刊浏览 2024年11月10日 星期日
登录注册

文章基本信息

  • 标题: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
国家哲学社会科学文献中心版权所有