حل مسیله زمان بندی پروژه با محدودیت منابع با رویکرد کمینه سازی مجموع هزینه های تاخیرات

  • سال انتشار: 1396
  • محل انتشار: کنفرانس بین المللی عمران،معماری و شهرسازی ایران معاصر
  • کد COI اختصاصی: CICEAUD01_0030
  • زبان مقاله: فارسی
  • تعداد مشاهده: 492
دانلود فایل این مقاله

نویسندگان

سعید محمدخانی

دانشجوی کارشناسی ارشد عمران مهندسی و مدیریت ساخت، دانشگاه آزاد اسلامی واحد فیروزکوه، تهران ایران

بهمن سلامی

استادیار گروه عمران مدیریت ساخت، دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی واحد فیروزکوه، تهران، ایران

چکیده

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

کلیدواژه ها

زمانبندی محدودیت منابع هزینه های جریمه تاخیر منابع، الگوریتم ژنتیک ترکیبی، مدلسازی ریاضی

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

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

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

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