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

نویسندگان

1 دانشجوی دکتری مهندسی برق، دانشکده مهندسی برق و کامپیوتر، دانشگاه تبریز، تبریز، ایران

2 گروه مهندسی بیوسیستم، دانشکده کشاورزی، دانشگاه تبریز، تبریز، ایران.

3 دانشجوی دکتری مهندسی کامپیوتر، دانشکده مهندسی برق و کامپیوتر، دانشگاه تبریز، تبریز، ایران

doi
10.22067/jam.2023.81735.1157
چکیده

پروژه‌های زمان‌بندی در کشاورزی شامل عملیات و فعالیت‌هایی است که با ترتیب معین و در یک بازه زمانی مشخص انجام می‌گیرند. چنانچه این عملیات و فعالیت‌ها به‌موقع انجام نشوند، به دلیل افت کمی و کیفی محصول، سبب افزایش هزینه‌های واحد کشاورزی و در نتیجه سبب ایجاد هزینه‌های به‌موقع نبودن خواهند شد. انجام به‌موقع عملیات و پروژه‌های مکانیزاسیون کشاورزی یکی از مهم‌ترین مسائلی است که در سال‌های اخیر مدنظر بوده است. برای حل مسأله زمان‌بندی پروژه با منابع محدود روش‌های مختلفی ارائه شده است که هریک سعی در یافتن جواب بهینه می‌باشند. با توجه به این‌که این مسائل از نوع NP-hard می‌باشند، در این پژوهش از الگوریتم رقابت استعماری به‌منظور زمان‌بندی پروژه‌های مکانیزاسیون کشاورزی دو محصول غالب کشت و صنعت مغان استفاده شده‌است. هدف اصلی این زمان‌بندی کمینه‌کردن زمان تکمیل پروژه و کاهش هزینه‌ها است به‌صورتی‌که در انجام به‌موقع عملیات کشاورزی اختلالی ایجاد نشود. اطلاعات مربوط به فعالیت‌ها، منابع مورد نیاز هر فعالیت و پیش‌نیازی فعالیت‌های هر محصول و پارامترهای الگوریتم پیشنهادی برای مساله زمان‌بندی پروژه با منابع محدود مدل‌سازی و پیاده‌سازی شده است و نتایج حاصل از اجرای الگوریتم نشان‌دهنده‌ی موفقیت‌آمیز بودن روش رقابت استعماری در زمان‌بندی و تخصیص بهینه منابع به هر یک از فعالیت‌ها است. الگوریتم رقابت استعماری ارائه‌شده در این مقاله با الگوریتم‌‌های شناخته‌شده از جمله الگوریتم ژنتیک، الگوریتم پرندگان و الگوریتم بهینه‌سازی مبتنی بر جغرافیای زیستی مقایسه گردیده است. نتایج حاکی از صرفه‌جویی 25 روزه در زمان انجام پروژه‌‌ها و 16700 واحد پولی در هزینه‌ها در روش رقابت استعماری در محصول کلزا و صرفه‌جویی 42 روزه و 3233 واحد پولی در هزینه محصول گندم شده است.