مسئله تعیین اندازه اقتصادی و ترتیب تولید با روش SA

این مقاله روشی در خصوص حل مسئله ELSP۲ که در آن محصولات چندین بار و با اندازه های مختلف در یک سیکل روی یک ماشین با معیار حداقل کردن هزینه های نگهداری و آماده سازی تولید می شوند را ارائه می کند. مسئله به دلیل ماهیت ترکیبی آن که ناشی از تاثیر فرکانس، اندازه و ترتیب تولید هر محصول است از نوع Np-hard است و یافتن جواب بهینه آن با روشهای معمول مستلزم صرف وقت بسیار است. از روشهای جدید ابتکاری مناسب برای حل این نوع مسائل ترکیبی می توان از SA نام برد که تاکنون برای حل مسئله ELSP استفاده نشده است. در این مقاله علاوه بر بررسی چگونگی استفاده از SA برای این مسئله، اثرات تغییرات فرکانس تولید بر ترتیب و اندازه تولید مورد بررسی قرار گرفته اند. نتیجه به دست آمده نشاندهنده کاهش هزینه است.

Keywords:

- , -