ارائه ی یک الگوریتم تلفیقی جهت مساله زمانبندی پروژه مبتنی بر تخفیف قیمت با استفاده از رویکرد رگرسیون مرحله ای جهت تنظیم پارامترها
Publish place: International Journal of Industrial Engineering & Production Research، Vol: 23، Issue: 1
Publish Year: 1391
نوع سند: مقاله ژورنالی
زبان: Persian
View: 647
This Paper With 16 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIE-23-1_002
تاریخ نمایه سازی: 6 شهریور 1393
Abstract:
مساله ی زمانبندی پروژه با منابع محدود به عنوان یک مساله ی NP-Hard در ادبیات معروف می باشد . در این تحقیق ، برای اولین بار ترکیب سیاست قیمت گذاری از نوع تخفیف جهت مساله ی زمانبندی پروژه در حالت محدودیت منابع پیشنهاد می شود ، در حالی که در مدل های کلاسیک فرض شده است ، که قیمت منابع مورد نیاز جهت انجام فعالیت ها ثابت بوده و منابع تنها با یک نرخ قیمت در بازار قابل تهیه هستند . هدف از این مساله ، تعیین زمان بهینه ی شروع فعالیت های پروژه ، با در نظر گرفتن محدودیت های پیش نیازی و منابع موجود است ، به نحوی که زمان تکمیل کل پروژه کمینه شود . جهت حل مدل پیشنهادی ، یک الگوریتم تلفیقی بر مبنای دو الگوریتم ژنتیک و جستجوی همسایگی متغیر پیشنهاد شده است . در این روش ، الگوریتم ژنتیک به عنوان چارچوب اصلی روش پیشنهادی و روش جستجوی همسایگی متغیر به عنوان یک عملگر جدید و در راستای بهبود قابلیت جستجوی محلی الگوریتم اصلی ، طراحی شده است . همچنین از آنجائی که مقادیر پارامتر الگوریتم های تکاملی تأثیر قابل ملاحظه ای بر روی کارایی این الگوریتم ها دارد ، لذا جهت تنظیم پارامترهای الگوریتم پیشنهادی ، یک رویکرد آماری جدید مبتنی بر رگرسیون مرحله ای ارائه شده است . نتایج محاسبات ، عملکرد خوب رویکرد پیشنهادی را در مقایسه با رویکرد آماری تاگوچی نشان می دهد.
Keywords:
Authors
محمدرضا امین ناصری
دانشیار مهندسی صنایع ، دانشکده فنی و مهندسی ، دانشگاه تربیت مدرس
هادی مختاری
دانشجوی دکتری تخصصی مهندسی صنایع ، بخش مهندسی صنایع ، دانشکده فنی و مهندسی ، دانشگاه تربیت مدرس
عیسی نخعی کمال آبادی
دانشیار مهندسی صنایع ، بخش مهندسی صنایع ، دانشکده فنی و مهندسی ، دانشگاه تربیت مدرس