چکیده :

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

کلید واژگان :

برنامه‌ريزي توليد، برنامه‌ريزي خطي عدد صحيح، الگوريتم ژنتيک ترکيبي، روش جستجوي همسايگي، تخصيص و تسطيح منابع و ضرايب لاگرانژ



ارزش ریالی : 350000 ریال
دریافت مقاله
با پرداخت الکترونیک