مسئله زمانبندی پروژه با در نظر گرفتن محدودیت منابع تک هدفه با الگوریتم مبتنی بر ممتیک ترکیبی قورباغه

اختصاصی از فی لوو مسئله زمانبندی پروژه با در نظر گرفتن محدودیت منابع تک هدفه با الگوریتم مبتنی بر ممتیک ترکیبی قورباغه دانلود با لینک مستقیم و پر سرعت .

 

 

چکیده :

الگوریتم جهش ترکیبی قورباغه (SFLA) یک الگوریتم مبتنی بر ممتیک متاهیوریستیکِ است. این الگوریتم در سال‌های اخیر توسط Eusuff و Lansey ایجاد شد. الگوریتم SFLA از نحوه‌ی جستجوی غذای گروه‌های قورباغه سرچشمه می‌گیرد. این الگوریتم برای جستجوی محلی میان زیرگروه‌های قورباغه از روش نمو ممتیک استفاده می‌کند. SFLA از استراتژی ترکیب استفاده می‌کند و امکان مبادله پیام در جستجوی محلی را فراهم می‌سازد. الگوریتم جهش ترکیبی قورباغه مزایای الگوریتم نمو ممتیک و بهینه‌سازی گروه ذرات (PSO) را ترکیب می‌کند. یکی از مسائل مشهور در زمینه کنترل پروژه، زمانبندی پروژه با محدودیت منابع و سایر محدودیتها می باشد که زمان‌بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل دارای پیشینه تحقیقاتی غنی است.   مساله زمان‌بندی پروژه با منابع محدود در واقع کلی¬ترین مساله زمان‌بندی است. مسائل زمان‌بندی کارگاهی ، جریان کارگاهی ، زمان‌بندی و سایر مسائل زمان‌بندی همگی زیر مجموعه ای از این مسئله به حساب می آیند. زمان‌بندی پروژه یکی از وظایف اصلی و فعالیت‌های اصلی در مدیریت پروژه است. وجود محدودیت منابع و همچنین روابط پیش نیازی بین فعالیت‌ها مسئله زمان‌بندی پروژه را امری دشوار می‌سازد. زمان‌بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل با ادبیات غنی در حوزه مسائل تحقیق در عملیات است.این مسئله توجه محققان را در سالهای اخیر بشدت بخود جلب کرده است و تاکنون با الگوریتم های مختلف حل شده است. در این مقاله به بررسی و عملکرد الگوریتم جهش قورباغه (SFLA) در حل مسائل زمانبندی پروژه با محدودت منابع پایه پرداخته می شود که نتایج حاکی از عملکرد مناسب و قوی این الگوریتم فراابتکاری جدید می باشد.

فهرست مطالب :

مقدمه

ادبیات موضوع

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

مدل های ریاضی مسائل RCPSP

روشهای حل مدلهای RCPSP

الگوریتم جهش قورباغه (SFLA) (الگوریتم پیشنهادی در این پژوهش)

الگوریتم ترکیبی جهش قورباغه

تحقیقات داخلی و خارجی صورت گرفته

منابع

مسئله زمانبندی پروژه

اختصاصی از فی لوو مسئله زمانبندی پروژه دانلود با لینک مستقیم و پر سرعت .

چکیده :

 الگوریتم جهش ترکیبی قورباغه (SFLA) یک الگوریتم مبتنی بر ممتیک متاهیوریستیکِ است. این الگوریتم در سال‌های اخیر توسط Eusuff و Lansey ایجاد شد. الگوریتم SFLA از نحوه‌ی جستجوی غذای گروه‌های قورباغه سرچشمه می‌گیرد. این الگوریتم برای جستجوی محلی میان زیرگروه‌های قورباغه از روش نمو ممتیک استفاده می‌کند. SFLA از استراتژی ترکیب استفاده می‌کند و امکان مبادله پیام در جستجوی محلی را فراهم می‌سازد. الگوریتم جهش ترکیبی قورباغه مزایای الگوریتم نمو ممتیک و بهینه‌سازی گروه ذرات (PSO) را ترکیب می‌کند. یکی از مسائل مشهور در زمینه کنترل پروژه، زمانبندی پروژه با محدودیت منابع و سایر محدودیتها می باشد که زمان‌بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل دارای پیشینه تحقیقاتی غنی است.   مساله زمان‌بندی پروژه با منابع محدود در واقع کلی¬ترین مساله زمان‌بندی است. مسائل زمان‌بندی کارگاهی ، جریان کارگاهی ، زمان‌بندی و سایر مسائل زمان‌بندی همگی زیر مجموعه ای از این مسئله به حساب می آیند. زمان‌بندی پروژه یکی از وظایف اصلی و فعالیت‌های اصلی در مدیریت پروژه است. وجود محدودیت منابع و همچنین روابط پیش نیازی بین فعالیت‌ها مسئله زمان‌بندی پروژه را امری دشوار می‌سازد. زمان‌بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل با ادبیات غنی در حوزه مسائل تحقیق در عملیات است.این مسئله توجه محققان را در سالهای اخیر بشدت بخود جلب کرده است و تاکنون با الگوریتم های مختلف حل شده است. در این مقاله به بررسی و عملکرد الگوریتم جهش قورباغه (SFLA) در حل مسائل زمانبندی پروژه با محدودت منابع پایه پرداخته می شود که نتایج حاکی از عملکرد مناسب و قوی این الگوریتم فراابتکاری جدید می باشد.

فهرست :

مقدمه

ادبیات موضوع

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

مدل های ریاضی مسائل RCPSP

روشهای حل مدلهای RCPSP

الگوریتم جهش قورباغه (SFLA) (الگوریتم پیشنهادی در این پژوهش)

الگوریتم ترکیبی جهش قورباغه

تحقیقات داخلی و خارجی صورت گرفته

منابغ

قالب بندی :  Word

صفحات :14

انواع سازوکار زمانبندی متغیر سوپاپها

اختصاصی از فی لوو انواع سازوکار زمانبندی متغیر سوپاپها دانلود با لینک مستقیم و پر سرعت .

انواع سازوکار زمانبندی متغیر سوپاپها

1-سازوکار تغییر زاویه بادامک

زمانبندی متغیر سوپاپ از نوع تغییر زاویه بادامک ساده‌ترین، ارزانترین، و متداول‌ترین سازوکاری استکه درحال حاضر مورد استفاده قرار می گیرد. اساسا این سازوکار زمانبندی سوپاپها را با تغییر دادن زاویه زمانبندی میل بادامک تغییر می‌دهد.

به عنوان مثال در سرعت زیاد میل بادامک تنفس به اندازه 30 درجه چرخانده می‌شود تا سوپاپ هوا زودتر بازشود. این حرکت با استفاده از عملگر هیدرولیکی اعمال شده و مقدار جابجایی موردنیاز توسط سیستم کنترل الکترونیک موتور مراقبت و تنظیم می‌شود

توجه داشته باشید که سازوکار تغییر زاویه بادامک نمی‌تواند زاویه بازبودن سوپاپ را تغییر دهد و فقط دیر یا زود باز شدن سوپاپ تنفس را تغییر می‌دهد. در نتیجه اگر سوپاپ هوا زود باز شود، زود هم بسته می‌شود و اگر دیر باز شود، دیرهم بسته می‌شود.

همچنین نمی‌تواند کورس بازشدن سوپاپ را نیز تغییر دهد. با این وجود ساده‌ترین، و ارزانترین شکل سازوکار زمانبندی متغیر سوپاپ محسوب می‌شود. زیرا برخلاف سایر سازوکارها که برای هر سیلندر یک عملگر مستقل نیاز دارد، این سازوکار برای هر میل بادامک تنها به یک عملگر هیدرولیکی نیاز دارد.

تغییر پیوسته یا گسسته زاویه میل‌بادامک

ساده‌ترین سازوکار تغییر زاویه بادامک فقط 2 یا 3 نقطه ثابت برای تغییر زاویه دارد، مثلا زاویه 0 و 30 درجه. سیستم بهتر سازوکار تغییر پیوسته زاویه بادامک می‌باشد که هر زاویه‌ای بین 0 تا 30 درجه را برحسب سرعت پوشش می‌دهد.

واضح استکه بدین ترتیب زمانبندی بهنیه برای هرسرعتی قابل تنظیم است، ضمن آنکه تغییرات نیز با پیوستگی صورت می‌گیرد که مزیت مهمی است. برخی طراحیها مانند سیستم:

BMW: VANOS (VAriable NOckenwellenspreizung, Variable Camshaft Lobe Separation)

برروی هر دو میل بادامک تنفس و تخلیه سازوکار تغییر پیوسته زاویه بادامک قرار دارد و موجب می‌شود تا قیچی سوپاپ یا همپوشانی بیشتری بدست آمده و بازدهی بیشتری حاصل شود. به همین دلیل است که خودروی M3 3.2 از نمونه قبلی خود M3 3.0که فقط روی میل بادامک تنفس عملگر تغییر پیوسته زاویه بادامک دارد، بازدهی بیشتری داشته و قدرت 100 اسب بخار در هر لیتر تولید می‌کند.

در سری E46این سازوکار برروی میل بادامک تنفس 40 درجه و بروی میل بادامک دود 25 درجه تغییر زاویه ایجاد می‌کند.

تعداد صفحات: 15

پایان نامه ارشد رشته عمران – ارائه برنامه زمانبندی حرکت قطار ها با استفاده از الگوریتم ابتکاری بر پایه شاخه و حد

اختصاصی از فی لوو پایان نامه ارشد رشته عمران – ارائه برنامه زمانبندی حرکت قطار ها با استفاده از الگوریتم ابتکاری بر پایه شاخه و حد دانلود با لینک مستقیم و پر سرعت .

این فایل در قالب  پی دی اف و  148 صفحه می باشد.

این پایان نامه جهت ارائه در مقطع کارشناسی ارشد رشته مهندسی عمران طراحی و تدوین گردیده است . و شامل کلیه مباحث مورد نیاز پایان نامه ارشد این رشته می باشد.نمونه های مشابه این عنوان با قیمت های بسیار بالایی در اینترنت به فروش می رسد.گروه تخصصی ما این پایان نامه را با قیمت ناچیزی جهت استفاده دانشجویان عزیز در رابطه با منبع اطلاعاتی در اختیار شما قرار می دهند. حق مالکیت معنوی این اثر مربوط به نگارنده است. و فقط جهت استفاده از منابع اطلاعاتی و بالابردن سطح علمی شما در این سایت ارائه گردیده است

ارایه برنامه زمانبندی حرکت قطار ها با استفاده از الگوریتم ابتکاری بر پایه شاخه و حد با مطالعه موردی از شبکه ایران و مقایسه با مدل های فعلی و تجزیه و تحلیل نتایج

چکیده:
هدف اصلی این تحقیق در وهله اول ارائه مدل بومی برای زمانبندی قطارها در شرایط راه آهن ایران و در ثانی تلاش برای به دست آوردن جواب بهینه جهانی با روشی دقیق است. در این تحقیق برای نشان دادن قدرت مدل و راهکارهای ارائه شده، مسیر تهران-تبریز که مثالی واقعی در ابعاد نسبتاً بزرگ است، مورد بررسی قرار گرفت. بدین ترتیب که مسئله زمانبندی حرکت قطارها در مسیر تک خطه در قالب یک مدل برنامه ریزی ریاضی نوشته می شود. پس از کد نویسی مدل ریاضی مربوطه در نرم افزار GAMS، در محیط آن CPLEX به عنوان قوی ترین نرم افزار حل در مسائل برنامه ریزی صفر و یک مخلوط به کار گرفته می شود. نتایج حل مسئله مورد نظر چون ناشی از حل دقیق مسئله است با نتایج زمانبندی ارائه شده از راه آهن مقایسه و مشاهده گردید که طول زمان سفر به میزان چشمگیری کاهش یافته است. در این مقاله به غیر از اینکه زمانبندی راه آهن بهینه می شود، حساسیت مدل نسبت به حد بالای زمان توقف در ایستگاه ها مورد بررسی قرار می‌گیرد. در آخر یک حل دیگری با آزاد گذاشتن زمان های شروع حرکت قطارها برای مسئله زمانبندی قطارها به دست می آید و به خصوصیات این حل اشاره و نتیجه گیری می شود.

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

چکیده
مقدمه
فصل اول: کلیات
۱-۱-تعریف مسئله
۱-۲-اهداف
۱-۳-اهمیت موضوع
۱-۴-روش تحقیق

فصل دوم: مروری بر مطالعات انجام شده
۲-۱-زمانبندی دوره ای (اولیه ای) قطارها
۲-۱-۱-روش های مبتنی بر مدل سازی ریاضی
۲-۱-۲-روش های مبتنی بر حل ابتکاری مدل های ریاضی
۲-۱-۲-۱-مدل هیگینز
۲-۱-۲-۲-مدل قصیری-مرشد سلوک
۲-۱-۳-روش های شبیه سازی
۲-۱-۴-روش های نوین جستجو
۲-۲-زمانبندی ثانویه حرکت قطارها (اصلاح و بهبود زمانبندی اولیه)
۲-۳-تحلیل و بررسی آماری تحقیقات گذشته

فصل سوم: برنامه ریزی شبکه راه آهن
۳-۱-تعاریف و اصطلاحات
۳-۲-بررسی شبکه های راه آهن
۳-۲-۱-برتری حمل و نقل ریلی در مقابل سایر سیستم های حمل و نقل
۳-۲-۲-شبکه راه آهن جمهوری اسلامی ایران

فصل چهارم: مدل زمانبندی حرکت قطارها
۴-۱-روند کلی برنامه ریزی قطار
۴-۲-نمودار مسافت-زمان
۴-۳-فرضیات حل مسئله
۴-۴-مدل سازی مسئله و نگرش های موجود
۴-۴-۱-تابع هدف
۴-۴-۲-محدودیت های مسئله

فصل پنجم: روش های حل مدل زمان بندی حرکت قطارها
۵-۱-روش های حل متداول جهت حل مسائل ریاضی
۵-۲-برنامه ریزی عدد صحیح و روش های حل آن
۵-۲-۱-برنامه ریزی صفر و یک
۵-۲-۲-برنامه ریزی صفر و یک مخلوط
۵-۳-حل مسئله زمانبندی حرکت قطارها
۵-۳-۱-تولید محدودیت جهت کوچک کردن فضای جستجو
۵-۳-۲-ارائه نامساوی معتبر
۵-۳-۳-ارائه یک روش ابتکاری جهت حد بالا برای تابع هدف

فصل ششم: نتیجه گیری و پیشنهادات
۶-۱-دستاوردهای تحقیق
۶-۱-۱-زمانبندی مسیر تهران-تبریز در شبکه سراسری راه آهن ایران
۶-۱-۲-بهینه کردن زمان بندی ارائه شده توسط اداره سیر و حرکت
۶-۲-نوآوری تحقیق
۶-۲-۱-ارائه مدلی کاربردی
۶-۲-۲-ارائه زمان بندی بهینه مسیر با توجه به زمان های شروع و خاتمه معقول حرکت
۶-۲-۳-کاهش زمان حل مسئله
۶-۳-خروجی های تحقیق
۶-۴-حساسیت مدل به تغییرات حد بالای توقفات ایستگاه ها
۶-۶-ارزیابی نتایج
۶-۷-نتیجه گیری و پیشنهادات

پیوست الف: بررسی انواع فاصله زمانی بین دو قطار
پیوست ب: معرفی نرم افزار Cplex و GAMS
پیوست ج: فلوچارت های حل مسئله
پیوست د:اطلاعات ورودی و اطلاعات شبکه
پیوست ه: خروجی های نرم افزار و گراف
منابع و مأخذ
منابع فارسی
منابع انگلیسی
چکیده انگلیسی