Developing a Technique Based on Extended Gravitational Force to Solve Scheduling Problem
محورهای موضوعی : policy makingعزیز نوروزی نودهی 1 , عباس طلوعی اشلقی 2
1 - استادیار دانشگاه آزاد واحد فیروزکوه گروه مدیریت فیروزکوه ایران
2 - دانشگاه ازاد اسلامی، واحد علوم تحقیقات ،گروه مدیریت صنعتی ،تهران ،ایران
کلید واژه: Modeling, scheduling, Gravitational Force Algorithm,
چکیده مقاله :
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.
امروزه با توسعه صنعتی، مسئله محدودیت منابع بحرانی‌تر شده است و ماشین‌ها، نیروی کار و تسهیلات نیز علاوه بر زمان به‌عنوان منبعی بحرانی در فعالیت‌های تولیدی شناخته می‌شوند. زمانبندی صحیح این منابع منجر به افزایش کارایی و سودآوری می گردد. زمانبندی، تعیین اولویت‌ها یا مرتب‌کردن فعالیت‌ها به منظور برآورده ساختن نیازمندی‌ها، محدودیت‌ها و اهداف معین است. از آنجایی که زمان همواره منبعی محدود بوده، فعالیت‌ها باید به گونه‌ای زمانبندی شوند تا از مصرف بهینة این منبع، اطمینان حاصل شود.الگوریتم نیروی گرانشی نیز مانند دیگر الگوریتم‌های تکاملی از طبیعت الهام می‌گیرد. تاثیر جاذبه بر اجسام به صورت متقابل و اعمال نیروی گرانشی به تمامی اجسام موجود در فضا ایده اصلی این الگوریتم می‌باشد. بدیهی است این نیرو باعث تغییر سرعت اجسام و کشیده شدن آنها به سمت اجسام بزرگتر می‌شود که در طبیعت می‌توان به رابطه زمین، ماه، اشیای زمینی و دیگر اجسام و اجرام آسمانی موجود اشاره نمود.در این تحقیق پس از مروری بر ادبیات موضوعی، یک مسئله زمانبندی جدول زمانی دروس دانشگاهی مورد بررسی قرار گرفته است که با استفاده از یک الگوریتم پیشنهادی بر مبنای اصول الگوریتم نیروی گرانشی تجزیه و تحلیل شده است. در این الگوریتم به دو روش می‌توان نیروی گرانشی میان پاسخ‌ها را محاسبه کرد.در روش اول یک پاسخ از فضای همسایگی محلی پاسخ جاری انتخاب شده و نیروی گرانشی بین این دو پاسخ محاسبه می‌شود.در روش دوم، نیروی گرانشی بین تمام پاسخ‌های همسایه در فضای همسایگی پاسخ جاری محاسبه می‌شود و به یک پاسخ همسایه محدود نمی شود با مقایسه این روش این نتیجه حاصل شد که روش اول برتری نسبی از نظر پارامتر سرعت رسیدن به جواب و کیفیت جوتب دارد.
