首页    期刊浏览 2025年02月28日 星期五
登录注册

文章基本信息

  • 标题:SCHEDULING OF A HYBRID FLOW SHOP WITH MULTIPROCESSOR TASKS BY A HYBRID APPROACH BASED ON GENETIC AND IMPERIALIST COMPETITIVE ALGORITHMS
  • 本地全文:下载
  • 作者:REZAEIAN JAVAD ; SEIDGAR HANY ; KIANI MORTEZA
  • 期刊名称:JOURNAL OF OPTIMIZATION IN INDUSTRIAL ENGINEERING (JOURNAL OF INDUSTRIAL ENGINEERING)
  • 印刷版ISSN:2251-9904
  • 出版年度:2013
  • 卷号:6
  • 期号:13
  • 页码:1-11
  • 语种:English
  • 出版社:ISLAMIC AZAD UNIVERSITY, QAZVIN BRANCH
  • 摘要:

    This paper presents a new mathematical model for a hybrid flow shop scheduling problem with multiprocessor tasks in which sequence dependent set up times and preemption are considered. The objective is to minimize the weighted sum of makespan and maximum tardiness. Three meta-heuristic methods based on genetic algorithm (GA), imperialist competitive algorithm (ICA) and a hybrid approach of GA and ICA are proposed to solve the generated problems. The performances of algorithms are evaluated by computational time and Relative Percentage Deviation (RPD) factors. The results indicate that ICA solves the problems faster than other algorithms and the hybrid algorithm produced best solution based on RPD.

  • 关键词:HYBRID FLOW SHOP SCHEDULING; MULTI-PROCESSOR TASKS; SEQUENCE DEPENDENT SETUP TIME; PREEMPTION
国家哲学社会科学文献中心版权所有