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

文章基本信息

  • 标题:Presentation of a new and beneficial method through problem solving timing of open shop by random Algorithm gravitational emulation local search
  • 本地全文:下载
  • 作者:Ali Asghar Rahmani Hosseinabadi ; Abbas Bagherian Farahabadi ; Mohammad Hossein Shokouhi Rostami
  • 期刊名称:International Journal of Computer Science Issues
  • 印刷版ISSN:1694-0784
  • 电子版ISSN:1694-0814
  • 出版年度:2013
  • 卷号:10
  • 期号:1
  • 出版社:IJCSI Press
  • 摘要:One of the most important problems of timing in engineering and industry is timing of open shop. The problem of timing of the open shop induces big and complicated solve space. So, this problem is a kind of NP-Complete. In timing of the open shop, there some works, that each work has several operation. Each operation should do in machine whit should do in the same machine the aim of timing of the open shop is to catch a suitable timing for doing all of the operation, how that enough time to minimize to make-span. In problem solve of timing of the open shop. Until now different algorithm were presented. In this article, a new algorithm that is called TIME_GELS is presented which used of a random. Algorithm Gravitational Emulation Local Search (GELS) for following problem solving. This algorithm is basic of the random local search use of two of the four main parameter of speed and the power of gravity in physics. A suggestive algorithm compared with Genetic Algorithm and result is show that a proposed algorithm has a better efficient and finding the answer very soon.
  • 关键词:Timing; Open Shop; Genetic Algorithm; Velocity; Newton law; Gravitational force
国家哲学社会科学文献中心版权所有