مدلسازی یک مسیله زمان بندی پروژه های چندگانه با نیروی کار چند مهارته با جریمه های دیرکرد و حل آن توسط الگوریتم های فراابتکاری
- سال انتشار: 1396
- محل انتشار: سومین کنفرانس بین المللی مدیریت و مهندسی صنایع
- کد COI اختصاصی: INDUSTRIAL03_0229
- زبان مقاله: فارسی
- تعداد مشاهده: 494
نویسندگان
دانشکده مهندسی صنایع و مکانیک، دانشگاه آزاد اسلامی، واحد قزوین، قزوین، ایران
دانشیار گروه صنایع، دانشگاه خواجه نصیرالدین طوسی، تهران، ایران
چکیده
در این مقاله مسیله زمان بندی پروژه های چندگانه با نیروی کار چند مهارته مورد بررسی قرار گرفته است محیط مسیله شامل چندین پروژه مستقل از هم می باشد که توسط مهارت های نیروی انسانی اجرا می گردند. پروژه ها دارای زمان سررسید معین می باشند که تاخیر از آن ها مشمول جریمه می باشد. هدف مسیله کمینه کردن جریمه های دیرکرد پروژه ها در نظر گرفته شده است. در این مسیله برای واگذاری منابع به پروژه ها از سیاست تخصیص منبع استفاده گردیده است، به این صورت که زمانی که منبعی برای اجرای فعالیتی از یک پروژه استفاده شود، آن منبع به آن پروژه تخصیص داده می شود و نمی توان از آن برای اجرای فعالیت های سایر پروژه ها استفاده کرد. مدل ریاضی توسعه داده شده برای مسیله با نرم افزار GAMS برای ابعاد کوچک اعتبار سنجی شده است، سپس با توجه به NP-hard بودن مسیله از دو الگوریتم فرا ابتکاری ژنتیک (GA) و جستجوی ارگانیسم های همزیست(SOS) برای حل مسیله در ابعاد بزرگ تر استفاده شد. در طراحی کروموزوم جواب یک ژن به کروموزوم افزوده شده است که تعیین کننده نوع زمان بندی فعالیت ها به یکی از دو روش سری و یا موازی می باشد. در ادامه پارامترهای موثر برای پایداری الگوریتم ها با استفاده از روش تاگوچی تنظیم و عملکرد دو الگوریتم با حل مسایل مختلف مورد مقایسه و تحلیل قرار گرفته است. نتایج حاصل از بررسی دو الگوریتم بیانگر این بود که عملکرد دو الگوریتم تفاوت چندانی ندارد و تقریبا قابل رقابت با یکدیگر می باشند اما الگوریتم SOS ازنظر مقدار انحراف از جواب بهتر، کمی بهتر از الگوریتم GA عمل کرده است.کلیدواژه ها
زمان بندی پروژه، نیروی کار چند مهارته، جریمه دیرکرد، تخصیص منبع، الگوریتم ژنتیک، الگوریتم جستجوی ارگانیسم های همزیستمقالات مرتبط جدید
- ارائه الگوی بهینه مدیریت پسماند شهرهای ساحلی با توجه به اصول توسعه پایدار شهری
- طراحی زنجیره تامین سبز در عرصه توسعه پایدار
- زنجیره تامین پشتیبانی شده
- کاربرد بهینهسازی خطی در بررسی خواص ملات سیمان با استفاده از طراحی آزمایش ها – تاثیر ردههای مقاومتی سیمان
- بهینه سازی خطی طرح اختلاط ملات سیمان برای مقاومت خمشی - رویکرد طراحی آزمایش
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.