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

Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 800

This Paper With 13 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

NIESC01_211

تاریخ نمایه سازی: 14 شهریور 1392

Abstract:

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

Authors

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

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

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

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • De P., Dunne, E. J., Ghosh, J. B., & Wells, ...
  • Hindelang TJ, Muth JF. A dynamic programming algorithm for decision ...
  • Kelley, J. E., & Walker, M. R. (1959). Critical path ...
  • Fulkerson, D. R. (1961). A network flow computation for project ...
  • Siemens, N. (1971). A simple CPM time-cost trade-off algorithm. Management ...
  • Goyal, S. K. (1975). A note on the paper: a ...
  • Falk, J. E., & Horowitz, J. L. (1972). Critical path ...
  • Lamberson, L. R., & Hocking, R. R. (1970). Optimum time ...
  • Elmaghraby, S. E., & Salem, A. (1982). Optimal project compression ...
  • De, P., Dunne, E. J., Ghosh, J. B., & Wells, ...
  • Vanhoucke, . (2005). New computational results for the discrete time/cost ...
  • Akkan C, Drex1 A, Kimms A. Network decomposition -based benchmark ...
  • K.P. Anagno stopoulos , L. Kotsikas, Experimental evaluation of simulated ...
  • Mohammad A Ammar, Optimization of Project Time-Cost Trade-Off Problem with ...
  • J.H. Holland, Adaptation in Natural and Artificiat Systems, University of ...
  • نمایش کامل مراجع