ارائه الگوریتم بهینه سازی فرامکاشفه ای برای حل مساله تخصیص منابع محدود به پروژه های مکانیزاسیون کشاورزی: مطالعه موردی دشت مغان

پروژه های زمان بندی در کشاورزی شامل عملیات و فعالیت هایی است که با ترتیب معین و در یک بازه زمانی مشخص انجام می گیرند. چنانچه این عملیات و فعالیت ها به موقع انجام نشوند، به دلیل افت کمی و کیفی محصول، سبب افزایش هزینه های واحد کشاورزی و در نتیجه سبب ایجاد هزینه های به موقع نبودن خواهند شد. انجام به موقع عملیات و پروژه های مکانیزاسیون کشاورزی یکی از مهم ترین مسائلی است که در سال های اخیر مدنظر بوده است. برای حل مساله زمان بندی پروژه با منابع محدود روش های مختلفی ارائه شده است که هریک سعی در یافتن جواب بهینه می باشند. با توجه به این که این مسائل از نوع NP-hard می باشند، در این پژوهش از الگوریتم رقابت استعماری به منظور زمان بندی پروژه های مکانیزاسیون کشاورزی دو محصول غالب کشت و صنعت مغان استفاده شده است. هدف اصلی این زمان بندی کمینه کردن زمان تکمیل پروژه و کاهش هزینه ها است به صورتی که در انجام به موقع عملیات کشاورزی اختلالی ایجاد نشود. اطلاعات مربوط به فعالیت ها، منابع مورد نیاز هر فعالیت و پیش نیازی فعالیت های هر محصول و پارامترهای الگوریتم پیشنهادی برای مساله زمان بندی پروژه با منابع محدود مدل سازی و پیاده سازی شده است و نتایج حاصل از اجرای الگوریتم نشان دهنده ی موفقیت آمیز بودن روش رقابت استعماری در زمان بندی و تخصیص بهینه منابع به هر یک از فعالیت ها است. الگوریتم رقابت استعماری ارائه شده در این مقاله با الگوریتم های شناخته شده از جمله الگوریتم ژنتیک، الگوریتم پرندگان و الگوریتم بهینه سازی مبتنی بر جغرافیای زیستی مقایسه گردیده است. نتایج حاکی از صرفه جویی ۲۵ روزه در زمان انجام پروژه ها و ۱۶۷۰۰ واحد پولی در هزینه ها در روش رقابت استعماری در محصول کلزا و صرفه جویی ۴۲ روزه و ۳۲۳۳ واحد پولی در هزینه محصول گندم شده است.

Keywords:

الگوریتم فراابتکاری , به موقع بودن , تخصیص منابع , رقابت استعماری , زمان بندی پروژه