یک الگوریتم شبیه سازی تبرید برای حل همزمان مسئله زمان بندی تک ماشین و تعیین اندازه دسته تولید چند دوره ای با هزینه های زودکرد و دیرکرد
الموضوعات :
محمد زیاری
1
(
کارشناسی ارشد مهندسی صنایع، واحد فیروزکوه ،دانشگاه آزاد اسلامی،فیروزکوه، ایران،
)
رضا کیا
2
(
استادیارگروه صنایع، واحد فیروزکوه، دانشگاه آزاد اسلامی، فیروزکوه، ایران
)
الکلمات المفتاحية: مدل سازی ریاضی, زمانبندی, تعیین اندازهی دسته تولید, الگوریتم شبیه سازی تبرید,
ملخص المقالة :
تعیین اندازهی انباشته و زمانبندی متعلق به دو سطح تصمیم‌گیری مختلف در برنامه‌ریزی تولید می‌باشند، به طوری که تعیین اندازه انباشته در سطح میان مدت و زمانبندی در سطح کوتاه مدت می‌باشد.این دو مسأله دارای ارتباط نزدیکی می‌باشند زیرا نتایج مسأله تعیین اندازهی انباشته که مقادیر تولید در هر دوره را تعیین می کند به عنوان ورودی مسأله زمانبندی می‌باشد. زمانبندی در‌سطح عملیاتی کارگاه با مشخص شدن میزان مورد نیاز هر محصول قابل اجرا خواهد بود. هدف در مسأله تعیین اندازهی انباشته و زمانبندی همزمان، تعیین مقادیر تولید و سطوح موجودی برای هر محصول در هر دوره می باشد. بنابراین برای دستیابی به جواب‌های بهینه کلی می‌بایست وابستگی درونی بین این دو مسأله در نظر گرفته شود و تصمیمات مرتبط، می‌بایست به طور همزمان صورت پذیرد. هدف این تحقیق ارائه مدل ریاضی با درنظر‌گرفتن درآمد فروش و هزینه‌های ناشی از تولید، راه‌اندازی، نگهداری، دیرکرد و زودکرد جهت تعیین همزمان اندازه دسته تولید و زمانبندی است. برای اعتبار سنجی مدل ریاضی یک مثال عددی حل می شود. با توجه به اینکه مسأله مورد نظر جزء مسائل NP-hard می‌باشد، یک الگوریتم شبیه سازی تبرید برای تولید جواب در اندازه‌های بزرگ برای مسأله زمانبندی و تعیین اندازهی دسته تولید به طور همزمان طراحی می شود. نتایج محاسباتی حاکی از آن است که الگوریتم فراابتکاری پیشنهادی کارآیی و سرعت حل مناسبی دارد.
