فریماه مخاطب رفیعی و محمد معطر حسینی،
دوره 17، شماره 2 - ( 1-1377 )
چکیده
این مقاله روشی در خصوص حل مسئلۀ ELSP2 که در آن محصولات چندین بار و با اندازه های مختلف در یک سیکل روی یک ماشین با معیار حداقل کردن هزینه های نگهداری و آماده سازی تولید می شوند را ارائه می کند. مسئله به دلیل ماهیت ترکیبی آن که ناشی از تأثیر فرکانس، اندازه و ترتیب تولید هر محصول است از نوع Np-hard است و یافتن جواب بهینه آن با روشهای معمول مستلزم صرف وقت بسیار است. از روشهای جدید ابتکاری مناسب برای حل این نوع مسائل ترکیبی می توان از SA نام برد که تاکنون برای حل مسئله ELSP استفاده نشده است. در این مقاله علاوه بر بررسی چگونگی استفاده از SA برای این مسئله، اثرات تغییرات فرکانس تولید بر ترتیب و اندازه تولید مورد بررسی قرار گرفته اند. نتیجۀ به دست آمده نشاندهندۀ کاهش هزینه است.
