کاربرد الگوریتم ممتیک درمسئله موازنه هزینه ـ زمان گسسته با لحاظ ارزش زمانی پول

  • سال انتشار: 1391
  • محل انتشار: اولین کنفرانس ملی مهندسی صنایع و سیستم ها
  • کد COI اختصاصی: NIESC01_211
  • زبان مقاله: فارسی
  • تعداد مشاهده: 949
دانلود فایل این مقاله

نویسندگان

آرمان غمگین زاده

دانشجوی کارشناسی ارشددانشگاه آزاد قزوین

امیرعباس نجفی

استادیاردانشگاه صنعتی خواجه نصیرالدین طوسی

چکیده

درمدلهای معمول مسئله موازنه هزینه زمان هزینه فعالیت ها درطول اجرای پروژه ثابت فرض میشود درحالیکه ارزش پول با گذشته زمان کاهش می یابد بنابراین برای هرچه واقع بینانه تر شدن مدل این مسئله ارزش زمانی پول را درمحاسبات هزینه اعمال می کنیم مسئله موازنه زمان درمدلهای معمول ازبرنامه ریزی خطی استفاده میشود اما لحاظ ارزش زمانی پول باعث غیرخطی شدن مدل مسئله می شود باتوجه به NP-Hard بودن مسئله موازنه هزینه با مدل خطی ارایه الگوریتم متاهیروستیک مناسب برای حل مسئله موازنه هزینه زمان با لحاظ ارزش زمانی پول ازاهمیت دوچندان برخوردار است لذا ما بران شدیم برای مسئله موازنه هزینه زمان یک مدل برنامه ریزی غیرخطی ارایه شود و با استفاده ازیک الگورتیم ممتیک سعی درحل مدل ارایه شده می کنیم هدف الگوریتم ممتیک ارایه جوابهای بهینه و نزدیک به بهینه برای مسائل دنیای واقعی است برای افزایش کارایی الگوریتم پارامتر های موجود درالگوریتم توسط طراحی ازمایشات تنظیم میشود برای اثبات کارایی الگوریتم مثالهای ارایه میشود و با الگوریتم دقیق مقایسه میشود.

کلیدواژه ها

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

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

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

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