کاربرد مدل سازی فرا ابتکاری در مسایل برنامه ریزی تولید چند دوره ای-چند محصولی
چکیده
در مسایل برنامه ریزی تولید چند دوره ای – چند محصولی تلاش می شود تا نرخ های تولید هر یک از محصولات در افق برنامه ریزی تعیین گردد. در بیشتر مسایل برنامه ریزی تولید هدف های مختلف و متضادی مدنظر قرار می گیرد که این اهداف باید با یک سیستم تحلیل هم زمان و در نظر گرفتن اولویت اهداف بهینه شوند. از سوی دیگر کوچک یا بزرگ بودن ابعاد مسألهپیچیدگی های مسأله را به شدت تحت تأثیر قرار می دهد و با افزایش اندازه مساله، زمان حل آن به طور نمایی افزایش می یابد و در نتیجه مسایل با ابعاد بزرگ جزو مسایل سخت قرار می گیرند. در این مطالعه به منظور حل مسایل برنامه ریزی چند دوره ای - چند محصولی با ابعاد بزرگ از الگوریتم های فرا ابتکاری استفاده شده است. به این منظور با استفاده از الگوریتم ژنتیک و الگوریتم آنیل شبیه سازی شده تعداد 30 مساله در ابعاد بزرگ مدل سازی و حل شده است. همچنین به منظور سنجش توانمندی الگوریتم های فرا ابتکاری در حل مسایل برنامه ریزی تولید چند دوره ای – چند محصولی تعداد 30 مساله در ابعاد کوچک با استفاده از الگوریتم ژنتیک مدل سازی و نتایج به دست آمده با نتایج مدل برنامه ریزی خطی مقایسه شده است. نتایج به دست آمده توانایی الگوریتم ژنتیک در حل مسایل برنامه ریزی تولید چند دوره ای – چند محصولی را نشان می دهد. همچنین مقایسه نتایج حل مسایل برنامه ریزی تولید چند دوره ای – چند محصولی در ابعاد بزرگ با استفاده از الگوریتم ژنتیک و الگوریتم آنیل شبیه سازی شده، برتری الگوریتم آنیل شبیه سازی شده را نشان می دهد.