An efficient Simulated Annealing approach for Elastic Generalized Assignment Problem
محل انتشار: هفتمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 2,017
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC07_183
تاریخ نمایه سازی: 7 خرداد 1389
چکیده مقاله:
The elastic generalized assignment problem (EGAP) is a unique extended form of the Knapsack problem which is tremendously practical in optimization fields. for instance, resource allocation, sequencing, supply chain management, etc. In EGAP violating the resource constraints are allowed at a price and attempt is to minimize the overall costs of both assignment costs and violating prices. It has been proved that this problem is NP-Hard. Hence in this paper, the efficient Simulated Annealing (SA) approach is proposed to solve this class of problems for the first time. Finally, the SA parameters are analysed by simulation.
کلیدواژه ها:
نویسندگان
Mohammad Mousazadeh
Department of Industrial Engineering, Iran University Of Science and Technology,
Hamidreza Haddad
Department of Industrial Engineering, Iran University Of Science and Technology
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :