Using Gravitational Search Algorithm for in Advance Reservation of Resources in Solving the Scheduling Problem of Works in Workflow Workshop Environment

The scheduling problem of N independent works on M machines in the environment of permutation workflow workshop along with processing time and the desired delivery date are types of static problems, and except the machinery limitation as resources, no other limitation governs on it. Due to the importance of on time completion of work and minimizing delivery time of work, checking them is necessary in real word situations and will be properly effective on orders expedition and customer satisfaction. In this paper, one purpose of minimizing the sum of delays and on times (ΣE/T), is factor of recourses in advance reservation. The other main purpose is to present a new method called TIME_GSA using the Gravitational Search Algorithm (GSA) in order to solve the scheduling problem of works in workflow workshop environment, based on minimizing criteria of the sum of works delays and on times for resources in advance reservation. In this article, a novel optimization algorithm in the basis of gravitation law and mass interactions is presented to resolve the above problem. The suggested algorithm utilizes two of four basic factors connected to velocity and gravitational force in physics, based on random search concepts. The searcher agents are a group of masses which interact with each other based on the Newtonian gravitation and the laws of motion. The suggested procedure is compared with GA algorithm; the results approve the excellent performance of the suggested procedure to resolve the above problem.