حل مسائل زمان بندی پروژه با محدودیت منابع (RCPSP) با استفاده از الگوریتم رقابت استعماری اصلاح شده (DICA)

سال انتشار: 1394
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 167

فایل این مقاله در 32 صفحه با فرمت PDF قابل دریافت می باشد

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

لینک ثابت به این مقاله:

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

JR_IMJT-7-2_007

تاریخ نمایه سازی: 25 بهمن 1400

چکیده مقاله:

مسئله زمان بندی پروژه با محدودیت منابع (RCPSP) جزء مسائل غیرچندجمله ای سخت (NP-Hard) است که برای حل آن، روش های ابتکاری و فراابتکاری در مقایسه با راه حل های دقیق، کارایی بیشتری دارند. در این تحقیق از الگوریتم رقابت استعماری اصلاح شده برای حل مسئله زمان بندی پروژه با محدودیت منابع در حالت تک حالته و همچنین از الگوریتم محاسبه جواب موجه ابتدایی برای افزایش سرعت الگوریتم رقابت استعماری اصلاح شده با استفاده از حذف فضای غیرموجه جست وجو، استفاده شده است. الگوریتم ارائه شده در این مقاله بر روی مجموعه مسائل استاندارد کتابخانه PSPLIB آزمایش و از نظر کارایی با تعدادی از روش های موجود مقایسه شده است. نتایج آزمایش ها، کارایی و امکان پذیری الگوریتم پیشنهادی را در حل مسائل استاندارد زمان بندی پروژه با محدودیت منابع نشان می دهد. به منظور بررسی عملکرد الگوریتم در حل مسائل با داده های واقعی، دو پروژه انجام گرفته توسط شرکت قدس نیرو در قالب مسئله مدل سازی و با استفاده از الگوریتم پیشنهادی حل شد.

کلیدواژه ها:

الگوریتم رقابت استعماری اصلاح شده ، الگوریتم محاسبه جواب موجه ابتدایی ، زمان بندی پروژه با محدودیت منابع ، مدیریت پروژه

نویسندگان

حسین صفری

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

علیرضا فقیه

دانشجوی دکتری مدیریت گرایش تحقیق در عملیات، دانشکده مدیریت، دانشگاه تهران، تهران، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Agarwal, A, Colak, S, Erenguc, S (۲۰۱۱). A Neurogenetic approach ...
  • Alamtabriz, A; Zandiye, M., Mohammadrahimi, A.R (۲۰۱۱). Meta-heuristic algorithms in ...
  • Alcaraz, J., Maroto, C. and Ruiz, R. (۲۰۰۴). Improving the ...
  • Alvarez, VR, Tamarit, J. M. (۱۹۹۳). The project scheduling polyhedron: ...
  • Artigues, Ch, Demassey, S, Néron, Em (۲۰۰۸). Resource-constrained project scheduling: ...
  • Atash paz gargari, I (۲۰۰۸). Development of Social optimization algorithm ...
  • Bagher, M., Zandieh, M., Farsijani, H. (۲۰۱۰). Balancing of stochastic ...
  • Bartschi, W.M. (۱۹۹۶). A Genetic Algorithm for Resource-Constrained Scheduling. Submitted ...
  • Behnamian, J., Zandieh, M. (۲۰۱۱(. A discrete colonial competitive algorithm ...
  • Blazewicz, J, Lenstra, J.K, Kan, A.R (۲۰۰۵). Scheduling Subject to ...
  • Blazewicz, J., Lenstra, J., and Kan, A. R. (۱۹۸۳). Scheduling ...
  • Bocewicz, G, Banaszak, Z.A, Muszynski, W (۲۰۰۹). Decision Support Tool ...
  • Bouleimen, K., Lecocq, H. (۲۰۰۳). A new efficient simulated annealing ...
  • Brucker, P, Drexl, A, Mohring, R, Neumann, K, Pesch, E ...
  • Brucker, P, Knust, S, Schoo, A, Thiele, O (۱۹۹۸). A ...
  • Buddhakulsomsiri, J, Kim, D. S. (۲۰۰۶). Priority rule-based heuristic for ...
  • Cervantes, M, Lova, A, Tormos, P, Barber, F (۲۰۰۸). A ...
  • Chaharsooghi, S.K. and Meimand Kermani, A.H. (۲۰۰۷). An effective ant ...
  • Chen, P.H and Shahandashti, S.M (۲۰۰۸). Hybrid of genetic algorithm ...
  • Chen, R.M (۲۰۱۱). Particle swarm optimization with justification and designed ...
  • Chen, Y.L, Hsu, P.Y, Chang, Y.B (۲۰۰۸). A Petri Net ...
  • Damghani, K; Tavakoli Moghadam, R., Shahalizadeh, M. (۲۰۱۱). Solving Project ...
  • Debels, D., De Reyck, B., Leus, R. and Vanhoucke, M. ...
  • Fatemi Ghomi, S.M.T. and Ashjari, B. (۲۰۰۱). A simulation model ...
  • Gholipour, Y, Shahbazi, M.M. (۲۰۱۱). Resource-Constrained Scheduling of Construction Projects ...
  • Golenko Ginzburg, D, Gonik, A (۱۹۹۸). A heuristic for network ...
  • Gorczyca, M, Janiak, A (۲۰۰۹). Resource level minimization in the ...
  • Hartmann, S, Briskorn, S (۲۰۱۰). A survey of variants and ...
  • Hartmann, S. (۱۹۹۸). A competitive genetic algorithm for resource-constrained project ...
  • Hartmann, S. (۲۰۰۲). A self-adapting genetic algorithm for project scheduling ...
  • http://www.mpsplib.com۳۲. Huang, C.Y, Lyu, M.R. (۲۰۰۵). Optimal Testing Resource Allocation ...
  • Jarboui, B., Damak, N., Damak, P. and Rebai A. (۲۰۰۷). ...
  • Kaplan, L. (۱۹۸۸). Resource-constrained project scheduling with pre-emption of jobs. ...
  • Katsavounis, S (۲۰۰۷). Scheduling Multiple Concurrent Projects Using Shared Resources ...
  • Kemmoe T, Sylverin, M.G, Alain Q (۲۰۰۷). Solving Resource-Constrained Project ...
  • Kerzner, H (۲۰۰۹). Project management: a systems approach to planning, ...
  • Klein, R., A. Scholl. (۱۹۹۹). computing lower bound by destructive ...
  • Kochetov, Y., Stolyar, A. (۲۰۰۳). Evolutionary local search with variable ...
  • Kolisch R, Drexl A. (۱۹۹۶). Adaptative search for solving hard ...
  • Kolisch R., Hartmann S. (۱۹۹۹). Heuristic Algorithms for Solving the ...
  • Krüger, D, Scholl, A. (۲۰۰۸). A heuristic solution framework for ...
  • Leon VJ, Ramamoorthy B. (۱۹۹۵), Strength and adaptability of problem-space ...
  • Liu, J., Wu, B. (۲۰۱۰). A Multi-agent System for the ...
  • Liu, Y, Zhao, S.L, Du, X.K, Li, S.Q (۲۰۰۵). Optimization ...
  • Lova, A., Maroto, C., Tormos, P. (۲۰۰۰). A multicriteria heuristic ...
  • Lova, A., Tormos, P., Cervantes, M., Barber, F. (۲۰۰۸). An ...
  • Megiddot, N., Ichimor, T. (۱۹۸۵). A Two Resource Allocation Problem ...
  • Mejía, G. and Montoya, C. (۲۰۰۸). Resource Assingment and Scheduling ...
  • Merkle, D, Middendorf, M, Schmeck, H (۲۰۰۲) .Ant Colony Optimization ...
  • Ming, Y., Yuan, L., Hai Shang, Y. (۲۰۰۷). Optimizing Resource ...
  • Mingozzi, A., V. Maniezzo, S. Ricciardelli, L. Bianco (۱۹۹۸). An ...
  • Mobinia, M., Mobinib, Z., Rabbania, M. (۲۰۱۱). An Artificial Immune ...
  • Montoya, T, Jairo R., Gutierrez, F, Edgar, Pirachica M, Carolina ...
  • Nonobe K. and Ibaraki T. (۲۰۰۲), Formulation and tabu search ...
  • Peteghem, V.V., Vanhoucke, M. (۲۰۰۹). A genetic algorithm for the ...
  • Pourkazemi, MH, Fatahi, M., Mazaheri, S and Asadi, B. (۲۰۱۳). ...
  • Pritsker A., Watters, L., Wolfe, P. (۱۹۶۹). Multi-project scheduling with ...
  • Ranjbar, M.R., Kianfar, F. (۲۰۰۷). Solving the discrete time/resource trade-off ...
  • Reddy, J. P, Kumanan, S., Chetty, O. V. K (۲۰۰۱). ...
  • Rezaei, Z. (۲۰۰۹). Providing efficient meta-heuristic algorithm for solving multi-level ...
  • Roozbeh Niaa, A., Hemmati Farb, M, Akhavan Niakic, S.T (۲۰۱۵).A ...
  • Sadeghi, A, Safi, A, Barzin Poor, F. (۲۰۱۰). Solving the ...
  • Schirmer A, Riesenberg S. (۱۹۹۸). Case-based reasoning and parameterized random ...
  • Shokrane Pour, E (۲۰۰۹). Scheduling two criteria two-stage workflow assembly ...
  • Talebi, A. (۲۰۱۰). Selection and optimization portfolio using meta-heuristic methods ...
  • Tormos P., Lova A. (۲۰۰۱). A Competitive Heuristic Solution Technique ...
  • Valls V., Ballestin F., Quintanilla S. (۲۰۰۳). A hybrid genetic ...
  • Valls V., Ballestin F., Quintanilla S. (۲۰۰۵). Justification and RCPSP: ...
  • Wang, Y, Perkins, J. R., Khurana, A (۲۰۰۲). Optimal resource ...
  • Whitehouse, G. E., DePuy, G.W., Moraga Reinaldo, J. (۲۰۰۹). Meta-Raps ...
  • Yousefli, A, Ghazanfari, M, Shahanaghi, K, Heydari, M (۲۰۰۸). A ...
  • Zaniar, A, Karimi, S, Poursabzi, O, Naderi, B. (۲۰۱۵). A ...
  • نمایش کامل مراجع