ارایه الگوریتم الکترومغناطیس تلفیقی برای مساله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته

Publish Year: 1392
نوع سند: مقاله ژورنالی
زبان: Persian
View: 172

This Paper With 22 Page And PDF Format Ready To Download

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

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

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

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

JR_JPOM-4-1_003

تاریخ نمایه سازی: 7 اردیبهشت 1400

Abstract:

در این مقاله، مساله زمانبندی پروژه با منابع محدود و فعالیت­های چند حالته (یعنی امکان انتخاب روش­های اجرایی مختلف برای فعالیت­ها)، برای حل به دو زیر مساله تقسیم می­شود: تخصیص روش­های اجرایی به فعالیت­ها و سپس زمانبندی فعالیت­ها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس[i] با مساله اول در ارتباط بوده و فهرست روش اجرای فعالیتها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زمان و مصرف منابع آن فعالیت بر اساس روش انتخاب شده برای اجرای آن تعیین و یک برنامه زمانبندی تصادفی به روش سری برای آن ایجاد می­گردد. سپس یک روش جستجوی محلی نسبت به بهبود برنامه اقدام می­کند. ضمنا در مقاله، یک تابع جریمه جدید برای فهرستهای روش نشدنی از نظر منابع تجدیدناپذیر پیشنهاد می­شود. عملکرد روش حل پیشنهادی با بهترین روش­های حل پیشنهاد شده تاکنون برای این مساله بر اساس معیارهای توقف زمان حل و تعداد برنامههای زمانبندی تولید شده مقایسه می­گردد که نتایج گزارش شده، گویای عملکرد عالی این روش است.

Keywords:

زمانبندی پروژه با منابع محدود , منابع تجدیدناپذیر , حداقل نمودن طول زمان اجرای پروژه , روش الکترومغناطیس , جستجوی محلی

Authors

محمد حسین صادقی

کارشناس ارشد مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران

رضا توکلی مقدم

استاد گروه مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Alcaraz, J., Maroto, C., & Ruiz, R. (2003). "Solving the ...
  • Bedworth, D., & Bailey, J. (1982). Integrated production control systems-management, ...
  • Birbil, Ş. İ., & Fang, S. -C. (2003). "An electromagnetism-like ...
  • Birbil, Ş. İ., Fang, S. -C., & Sheu, R. -L. ...
  • Boctor, F. F. (1993). "Heuristics for scheduling projects with resource ...
  • Boctor, F. F. (1996a)." A new and efficient heuristic for ...
  • Boctor, F. F. (1996b). "Resource-constrained project scheduling by simulated annealing", ...
  • Bouleimen, K., & Lecocq, H. (2003). "A new efficient simulated ...
  • Brucker, P., Drexl, A., Möhring, R., Neumann, K., & Pesch, ...
  • Damak, N., Jarboui, B., Siarry, P., & Loukil, T. (2009). ...
  • Debels, D., Reyck, B. D., Leus, R., & Vanhoucke, M. ...
  • Elmaghraby, S. E. (1977). Activity networks: Project planning and control ...
  • Gol-Alikhani, M., Javadian, N., & Tavakkoli-Moghaddam, R. (2009). "A novel ...
  • Hartmann, S. (2001). "Project scheduling with multiple modes: a genetic ...
  • Hartmann, S., & Drexl, A. (1998). "Project scheduling with multiple ...
  • Hartmann S., & Kolisch R. (2000). "Experimental evaluation of state-of-the-art ...
  • Jarboui, B., Damak, N., Siarry, P., & Rebai, A. (2008). ...
  • Javadian, N., Golalikhani, M., & Tavakkoli-Moghaddam, R. (2008). "A discrete ...
  • Javadian, N., Golalikhani, M., & Tavakkoli-Moghaddam, R. (2009). "Solving a ...
  • Józefowska, J., Mika, M., Rozycki, R., Waligora, G., & Węglarz, ...
  • Kelley J. E. Jr. (1963). "The critical path method: Resource ...
  • Kolisch, R., & Drexl, A. (1997). "Local search for nonpreemptive ...
  • Kolisch, R., & Hartmann, S. (1999). "Heuristic algorithms for solving ...
  • Kolisch, R., & Hartmann, S. (2006). "Experimental investigation of heuristics ...
  • Kolisch, R., & Sprecher, A. (1996). "PSPLIB – a project ...
  • Kolisch, R., Sprecher, A., & Drexl, A. (1995). "Characterization and ...
  • Lova, A., Tormos, P., & Barber, F. (2006). "Multi-mode resource ...
  • Lova, A., Tormos, P., Cervantes, M., & Barber, F. (2009). ...
  • Naji-Azimi, Z., Toth, P., & Gall, L. (2010). "An electromagnetism ...
  • Özdamar, L. (1999). "A genetic algorithm approach to a general ...
  • Özdamar, L., & Ulusoy, G. (1994). "A local constraint based ...
  • Patterson, J. H., Sowinski, R., Talbot, F. B., & Weglarz, ...
  • Ranjbar, M., De Reyck, B., & Kianfar, F. (2009). "A ...
  • Slowiński, R. (1980). "Two approaches to problems of resource allocation ...
  • Slowiński, R., Soniewicki, B., & Węglarz, J. (1994). "DSS for ...
  • Solis, F. J., & Wets, J.-B. (1981). "Minimization by random ...
  • Sprecher, A., & Drexl, A. (1998). "Solving multi-mode resource-constrained project ...
  • Sprecher, A., Hartmann, S., & Drexl, A. (1997)." An exact ...
  • Talbot, F. B. (1982). "Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: ...
  • Van Peteghem, V., & Vanhoucke, M. (2010). "A genetic algorithm ...
  • Zhang, H., Tam, C. M., & Li, H. (2006). "Multimode ...
  • Zhu, G., Bard, J., & Tu, G. (2006)." A branch-and-cut ...
  • نمایش کامل مراجع