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

文章基本信息

  • 标题:Job Shop scheduling by Using the Combinational Viruses Evolutionary and Artificial Immune Algorithms in Dynamic Environment
  • 本地全文:下载
  • 作者:Zohreh Davarzani ; Soheila Staji ; Fahimeh Dabaghi-Zarandi
  • 期刊名称:International Journal of Hybrid Information Technology
  • 印刷版ISSN:1738-9968
  • 出版年度:2015
  • 卷号:8
  • 期号:12
  • 页码:191-204
  • DOI:10.14257/ijhit.2015.8.12.13
  • 出版社:SERSC
  • 摘要:This article deals with solving the flexible job shop scheduling problem in dynamic environment (DFJSSP). In this problem, environment may face with many real time events such as random arrival of jobs or breakdown machine efficiency. Jobs and their operations are processing the machines according to static scheduling in which environment might face with such events. Regarding being NP – hard of the problem , a hybrid of artificial immune and virus evolutionary algorithm are offered to solve it which use the technique of stable action – reaction scheduling . In these algorithms two objective functions are minimized: Efficiency and stability. Efficiency is the objectives value in static scheduling, whereas stability is presented in dynamic scheduling because its purpose is to improve static scheduling, reduce the deviation from the first scheduling, and increase system stability.
  • 关键词:Dynamic job shop scheduling problem; Virus evolutionary algorithm; ; Artificial immune algorithm
国家哲学社会科学文献中心版权所有