F. Mokhatab-Rafiei and M. Moattar Hosaini. The Problem of Scheduling Several Products on A Single Facility with the Simulated Annealing Technique. Computational Methods in Engineering 1998; 17 (2) :43-56
URL:
http://jcme.iut.ac.ir/article-1-135-fa.html
چکیده: (3207 مشاهده)
این مقاله روشی در خصوص حل مسئلۀ ELSP2 که در آن محصولات چندین بار و با اندازه های مختلف در یک سیکل روی یک ماشین با معیار حداقل کردن هزینه های نگهداری و آماده سازی تولید می شوند را ارائه می کند. مسئله به دلیل ماهیت ترکیبی آن که ناشی از تأثیر فرکانس، اندازه و ترتیب تولید هر محصول است از نوع Np-hard است و یافتن جواب بهینه آن با روشهای معمول مستلزم صرف وقت بسیار است. از روشهای جدید ابتکاری مناسب برای حل این نوع مسائل ترکیبی می توان از SA نام برد که تاکنون برای حل مسئله ELSP استفاده نشده است. در این مقاله علاوه بر بررسی چگونگی استفاده از SA برای این مسئله، اثرات تغییرات فرکانس تولید بر ترتیب و اندازه تولید مورد بررسی قرار گرفته اند. نتیجۀ به دست آمده نشاندهندۀ کاهش هزینه است.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
عمومى دریافت: 1393/8/3 | انتشار: 1377/1/26