期刊名称: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