مدلسازی و حل مسئله ی توالی عملیات سلسله مراتبی با درنظر گرفتن زمان آماده سازی وابسته به توالی و کاربرد آن در صنعت چوب

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

Keywords:

برنامه ریزی تولید , مدلسازی , زمان بندی , زمان آماده سازی , توالی عملیات