مدلسازی و حل مسئله زمانبندی جریان کارگاهی با زمانهای تنظیم وابسته به توالی

عنوان تحقیق: مدلسازی و حل مسئله زمانبندی جریان کارگاهی با زمانهای تنظیم وابسته به توالی

فرمت فایل: word

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

شرح مختصر:

برنامه ریزی¹ عبارتست از تصمیم گیری برای آینده و برنامه ریزی تولید به معنی تعیین استراتژی تولید به جهت نحوه تخصیص خطوط تولیدی برای پاسخگویی به سفارشات می باشد. از برجسته ترین موارد در تهیه برنامه زمانی تولید جهت خطوط تولیدی، تعیین اندازه انباشته و توالی سفارشات و نحوه تخصیص منابع در طول زمان است [1].

ما همواره در مکالمات روزمره خود از اصطلاح زمانبندی² استفاده می کنیم، هر چند که ممکن است همیشه تعریف مناسبی از آن در ذهن نداشته باشیم. در حقیقت مفهوم آشنایی که ما عموما از آن استفاده می کنیم فهرستی از برنامه هاست و نه زمانبندی. مستندات و برنامه های ملموس همچون برنامه کلاسی، برنامه حرکت اتوبوس و غیره. یک برنامه معمولا به ما می گوید کی وقایع اتفاق می افتد. جواب به سئوالاتی که با کی شروع می شوند، معمولا اطلاعاتی در مورد زمان به ما می دهد. حرکت اتوبوس از ساعت 6 شروع می شود و تا ساعت 20 ادامه دارد. شام در ساعت 21 سرو خواهد شد و مواردی از این دست. در برخی موارد نیز پاسخ ها به توالی وقایع اشاره می کند. اتوبوس پس از روشن شدن هوا حرکت می کند و شام پس از نظافت سالن سرو می شود. بنابراین سئوالاتی که با کی شروع می شوند، با اطلاعاتی در مورد زمان و یا توالی وقایع، که از برنامه بدست می آید پاسخ داده می شوند. فرآیند ایجاد برنامه، تحت عنوان زمانبندی شناخته می شود. هر چند که عموما برنامه ها ملموس و ساده به نظر می رسند، اما فرآیند ایجاد آنها بدون درک عمیقی از زمانبندی، پیچیده است. تهیه شام یک مسئله زمانبندی روزمره است که نیازمند انجام دادن کسری از فعالیتها است. مسائل زمانبندی در صنعت نیز ساختار مشابهی دارند. آنها شامل مجموعه ای از فعالیتها و مجموعه ای از منابع موجود جهت انجام آن فعالیتها است. همچنین در صنعت برخی از تصمیمات تحت عنوان تصمیمات برنامه ریزی شناخته می شوند. فرآیند برنامه ریزی، منابع لازم جهت تولید و مجموعه فعالیتهای مورد نیاز جهت زمانبندی را تعیین می کند. در فرآیند زمانبندی، ما نیازمند تعیین نوع و مقدار هر منبع هستیم و نتیجتا می توانیم زمان شدنی اتمام کارها را مشخص کنیم [2]. زمانبندی، فرآیند تخصیص منابع محدود به فعالیت ها در طول زمان، جهت بهینه سازی یک و یا چند تابع هدف است. منابع شامل نیروی انسانی، ماشین آلات، مواد، تجهیزات کمکی و غیره می باشند.

فهرست مطالب

فصل ۱٫ ۱

کلیات.. ۱

۱-۱- مقدمه. ۱

۱-۲- محدوده تحقیق و اهداف آن.. ۹

۱-۳- مرور ادبیات.. ۱۳

فصل ۲٫ ۲۴

مدلسازی و حل جنبه ای جدید از مسئله زمانبندی جریان کارگاهی جایگشتی.. ۲۴

۲-۱- مقدمه. ۲۴

۲-۲- مدلسازی مسئله. ۲۴

۲-۳- الگوریتم ابتکاری جهت حل مسئله. ۲۸

۲-۴- نتایج محاسباتی.. ۳۴

۲-۴-۱- موارد تستی.. ۳۴

۲-۴-۲- کارآمدی روشهای ابتکاری.. ۳۶

۲-۵- نتیجه گیری.. ۴۰

فصل ۳٫٫ ۴۱

حل مسائل زمانبندی جریان کارگاهی جایگشتی با بکارگیری روشهای فراابتکاری ترکیبی.. ۴۱

۳-۱- مقدمه. ۴۱

۳-۲- الگوریتم ژنتیک… ۴۱

۳-۳- مدل ریاضی.. ۴۳

۳-۴- الگوریتم ژنتیک ترکیبی.. ۴۵

۳-۴-۱- جوابهای اولیه. ۴۶

۳-۴-۲- بهبود. ۴۶

۳-۴-۳- ارزیابی.. ۴۸

۳-۴-۴- انتخاب.. ۴۸

۳-۴-۵- عملگرهای ژنتیکی.. ۵۰

۳-۴-۵-۱- درجه عبور^۵. ۵۰

۳-۴-۵-۲- جهش ابتکاری.. ۵۲

۳-۴-۵-۳- جهش وارونه. ۵۲

۳-۵- نتایج محاسباتی.. ۵۳

۳-۶- بهینه سازی جامعه مورچگان.. ۵۶

۳-۷- الگوریتم بهینه سازی جامعه مورچگان ترکیبی.. ۵۷

۳-۷-۱- تشخیص اولیه. ۵۷

۳-۷-۲- قانون انتقال^۱ ۶۰

۳-۷-۳- جستجوی محلی.. ۶۰

۳-۷-۴- به روز رسانی فرومون ها ۶۰

۳-۷-۵- معیار توقف.. ۶۲

۳-۸- نتایج محاسباتی.. ۶۲

۳-۹- الگوریتم الکترومغناطیس… ۶۹

۳-۱۰- الگوریتم الکترومغناطیس ترکیبی.. ۷۲

۳-۱۱- نتایج محاسباتی.. ۷۵

۳-۱۲- نتیجه گیری.. ۸۰

فصل ۴٫٫ ۸۳

مسئله فروشنده دوره گرد. ۸۳

۴-۱- مقدمه. ۸۳

۴-۲- تعریف مسئله. ۸۵

۴-۳- کاربرد و ارتباط با مسائل زمانبندی.. ۸۵

۴-۴- مدل ریاضی.. ۸۶

۴-۵- روش حل.. ۸۸

۴-۶- نتایج محاسباتی.. ۸۸

۴-۷ نتیجه گیری.. ۹۰

فصل ۵٫ ۹۱

نتیجه گیری و پیشنهادات برای مطالعات و پژوهش های آتی.. ۹۱

۵-۱- نتیجه گیری.. ۹۱

۵-۲- پیشنهادها ۹۶

۶- منابع.. ۹۷

انتخاب منطقه انتظامى برتر با استفاده از الگوریتمى ابتکارى براى تصمیم گیرى چند شاخصه در محیط فازى

عنوان : انتخاب منطقه انتظامى برتر با استفاده از الگوریتمى ابتکارى براى تصمیم گیرى چند شاخصه در محیط فازى

قالب بندی: pdf

قیمت: 2300 تومان

شرح مختصر: زمینه و هدف: یکی از موضوعات مطرح در تمامى سازمان ها، اتخاذ انتخاب گزینة برتر با توجه به شاخص هاى مورد نظر است. نیروی انتظامی نیز از این مقوله مستثنى نیست و در بخش هاى مختلف کاری با آن مواجه است. این مهم در صورت استفاده از شیوه هاى مناسب تصمیم گیری ، نقش مؤثری در پیشبرد اهداف این
سازمان خواهد داشت. از طرفى با توجه به مسئله تصمیم گیری مورد نظر، معمولاً ضابطه هایی متعدد با تقدم هاى مختلف مطرح مى باشد. بنابراین با شیوه هایى موسوم به تصمیم گیری چند شاخصه ۴ مواجه مى شویم.
تحقیق حاضر به دنبال ارائه و تبیین یک روش تصمیم گیرى چند شاخصه براى انتخاب منطقه انتظامى برتر با داده هاى کیفى مى باشد و رویکردى ریاضى دارد.
روش: در این پژوهش به دلیل مطالعه بر روى روش علمى انتخاب منطقه انتظامى برتر، روش تحقیق مناسب، فرایندى است که مراحل مختلف یافتن راه حل مسئله را تبیین مى کند. در این مقاله از الگوریتمى جدید براى تصمیم گیری چند شاخصه در محیط فازى که تفاوت ها و شباهت هایى با فرایند تحلیل سلسله مراتبى فازى ۵ دارد، براى انتخاب منطقه انتظامى برتر به عنوان یکى از بخش هاى مورد توجه نیروى انتظامى معرفى و استفاده مى کنیم. داده هاى کیفى تصمیم گیرى ، با اعداد فازى ذورنقه اى مدل سازى مى شوند.
یافته ها و نتیجه گیر ى: فرایند معرفى شده، قابلیت مدل سازى و ارزیابى با استفاده از داده هاى کیفى را دارد؛
بنابراین در مسائل تصمیم گیرى گسترده قابلیت اجرایى دارد و با توجه به اینکه محاسبات مربوط به بررسی موردی انجام شده با نرم افزار صفحه گسترده اکسل انجام شده است، بخش عمده فرایند تصمیم گیری به صورت خودکار انجام خواهد شد.

پروژه درس الگوریتم های فراابتکاری: مساله افرازبندی گراف (Graph Partitioning Problem)

مقدمه

در حوزه ­ی بهینه ­سازی ترکیباتی با مسائل بسیار مهم و کاربردی آشنا می­ شویم که هر یک با توجه به درجه­ ی سختی، در رده ­ی خاصی از مسائل قرار می ­گیرند. از جمله ­ی این مسائل، مساله­ ی افراز بندی در گراف است که جزو مسائل سخت است و به طور خاص در رده­ ی مسائل NP-Complete قرار داده می­ شود و در حالت کلی الگوریتم حلی وجود ندارد که بتواند این مساله را در زمان چندجمله ­ای حل نماید.

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

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

 فرمت فایل: ورد (قابل ویرایش)

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

فهرست مطالب

1. مقدمه

1-1. تاریخچه و اهمیت مساله ی افرازبندی گراف

1-2. کاربردهای عملی مساله ی افرازبندی گراف

1. تعریف مساله ی افرازبندی گراف و اصطلاحات مرتبط با آن
2. بررسی درجه ی سختی مساله ی افرازبندی گراف
3. توابع هدف مطرح در مساله ی افرازبندی گراف
4. الگوریتم حل مساله ی افرازبندی گراف

5-1. الگوریتم های حل دقیق

5-1-1. مدل برنامه ریزی عدد صحیح

5-2. الگوریتم تقریبی

5-3. الگوریتم حریصانه

5-3-1. الگوریتم حریصانه ی K-Greedy برای مساله ی افرازبندی گراف

5-4. الگوریتم جستجوی محلی

5-5. الگوریتم فراابتکاری جستجوی ممنوعه

1. به کارگیری یک الگوریتم فراابتکاری؛ از طراحی تا اجرا

6-1. مساله ی MBCP

6-2. پیاده سازی الگوریتم جستجوی محلی

6-3. تجزیه و تحلیل دورنمای فضای مساله

6-4. پیاده سازی الگوریتم منتخب (الگوریتم ژنتیک)

الگوریتم فراابتکاری الگوریتم ابتکاری الگوریتم هیوریستیک افراز بندی گراف پروژه الگوریتم فرا ابتکاری گراف

سجاد یکشنبه 12 اردیبهشت 1395 ساعت 05:52