Developing a Technique Based on Extended Gravitational Force to Solve Scheduling Problem

Subject Areas : policy making

عزیز نوروزی نودهی ¹ , عباس طلوعی اشلقی ²

1 - استادیار دانشگاه آزاد واحد فیروزکوه گروه مدیریت فیروزکوه ایران
2 - دانشگاه ازاد اسلامی، واحد علوم تحقیقات ،گروه مدیریت صنعتی ،تهران ،ایران

Received: 2015-09-08 Accepted : 2015-09-08 Published : 2014-10-01

Keywords: Modeling, scheduling, Gravitational Force Algorithm,

Abstract :

Scheduling is to determine the priorities or arrange the activities to meet the needs, limitations and certain goals. Because the time is always a limited resource, all activities should be scheduled to use optimally and certainly the resource. Gravitational force algorithm, like other evolutionary algorithms, is inspired by nature. The effect of the gravity on the objects reciprocally and to all objects in the space is the main idea of ​​this algorithm. In this study, after reviewing the literature, a problem of timetable scheduling for academic courses will be studied and then analyzed by using the proposed algorithm based on the principles of gravitational force algorithm. In this algorithm, the gravitational force between the answers can be calculated through 2 methods. Firstly, an answer will be selected from the local neighborhood of the current answer and the gravitational force between these two answers will be calculated. Secondly, the gravitational force between all neighbor answers are calculated in the neighborhood of the current answer but not limited to one neighbor answer. By comparing the methods, the result is that the first method has a relative superiority in terms of the parameters of speed and quality.