کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6866055 679096 2015 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hybrid particle swarm optimization for preemptive resource-constrained project scheduling
ترجمه فارسی عنوان
بهینه سازی ذرات هیبرید برای برنامه ریزی پروژه با محدودیت منابع پیشگیرانه
کلمات کلیدی
برنامه ریزی پروژه، پیش پرداخت، بهینه سازی ذرات ذرات، متقاطع قله،
ترجمه چکیده
در این مقاله یک روش بهینه سازی ذرات هیبرید برای حل مسئله برنامه ریزی پروژه با محدودیت منابع پیشگیرانه که در آن حداکثر یک وقفه در هر فعالیت مجاز است، پیشنهاد شده است. چهار نوع بازنمایی ذرات طراحی شده و دو برنامه تولید برنامه برای تصحیح بازتاب ذرات اتخاذ می شوند. مکانیزم های نوسازی ذرات بر اساس اپراتور کراسور پیک برای تمام بازنمایی های ذره ای طراحی شده اند. آزمایش های محاسباتی بر روی مجموعه مسائل برنامه ریزی استاندارد پروژه انجام شده است. تجزیه و تحلیل نتایج محاسبات تایید کرده است که معرفی پیشگامی به کاهش طول پروژه کمک می کند و رویه های بهینه سازی ذرات پیشنهادی برای برنامه ریزی پروژه با محدودیت منابع پیشگیرانه موثر است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
In this paper a hybrid particle swarm optimization procedure is proposed to solve the preemptive resource-constrained project scheduling problem in which a maximum of one interruption per activity is allowed. Four types of particle representations are designed and two schedule generation schemes are adopted to decode the particle representations. Particle-updating mechanisms based on the peak crossover operator are designed for all particle representations. Computational experiments have been carried out on standard project scheduling problem sets. Analysis of the computational results has confirmed that introduction of preemption helps to reduce project duration and the proposed particle swarm optimization procedures are effective for preemptive resource-constrained project scheduling.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Neurocomputing - Volume 148, 19 January 2015, Pages 122-128
نویسندگان
, , ,