Presentation of a new and beneficial method through problem solving timing of open shop by random Algorithm gravitational emulation local search
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.
Keywords: Timing; Open Shop; Genetic Algorithm; Velocity; Newton law; Gravitational force
Download Full-Text
ABOUT THE AUTHORS
Ali Asghar Rahmani Hosseinabadi
Department of Computer, Behshahr Branch, Islamic Azad University Behshahr, Iran
Abbas Bagherian Farahabadi
Department of Computer, Behshahr Branch, Islamic Azad University Behshahr, Iran
Mohammad Hossein Shokouhi Rostami
Industrial Engineering Department, Iran University of Science & Technology Behshahr, Iran
Ahmad Farzaneh Lateran
Industrial Engineering Department, Iran University of Science & Technology Behshahr, Iran
Ali Asghar Rahmani Hosseinabadi
Department of Computer, Behshahr Branch, Islamic Azad University Behshahr, Iran
Abbas Bagherian Farahabadi
Department of Computer, Behshahr Branch, Islamic Azad University Behshahr, Iran
Mohammad Hossein Shokouhi Rostami
Industrial Engineering Department, Iran University of Science & Technology Behshahr, Iran
Ahmad Farzaneh Lateran
Industrial Engineering Department, Iran University of Science & Technology Behshahr, Iran