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

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