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