An efficient Simulated Annealing approach for Elastic Generalized Assignment Problem

  • سال انتشار: 1389
  • محل انتشار: هفتمین کنفرانس بین المللی مهندسی صنایع
  • کد COI اختصاصی: IIEC07_183
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 2164
دانلود فایل این مقاله

نویسندگان

Mohammad Mousazadeh

Department of Industrial Engineering, Iran University Of Science and Technology,

Hamidreza Haddad

Department of Industrial Engineering, Iran University Of Science and Technology

چکیده

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.

کلیدواژه ها

simulated annealing, elastic generalized assignment problem, resource allocation

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.