مدل برنامه ريزی رياضی جديد برای مسأله زمان بندی کارگاه باز چند هدفه
رشته صنایع یکی از مهمترین زیر شاخه های فنی و مهندسی شامل گرایش های متعددی در مقطع کارشناسی ارشد میباشد . در ادامه به معرفی نمونه بسیار جدید پایان نامه ارشد مهندسی صنایع گرایش مدیریت سیستم و بهره وری با عنوان : مدل برنامه ريزی رياضی جديد برای مسأله زمان بندی کارگاه باز چند هدفه با در نظر گرفتن نگهداری و تعميرات دوره ای که در 63 صفحه در فرمت قابل ویرایش Word به نگارش در آمده میپردازیم .
چکیده تحقیق مدل برنامه ريزی رياضی جديد برای مسأله زمان بندی کارگاه باز چند هدفه
در اين تحقيق يك مدل برنامه ريزی رياضی دو هدفهء خطي آميخته براي مسأله زمانبندي كارگاه باز با در نظر گرفتن نگهداري و تعميرات دورهاي ارائه ميشود. فعاليت نگهداري و تعميرات در زمانهاي از پيش تعيين شدهاي روي ماشينآلات توليدي صورت ميگيرد كه موجب توقف آنها ميگردد. اين توقفات در زمانهاي مختلفي روي ماشينآلات اتفاق ميافتد و طول مدت آن براي ماشينهاي مختلف متفاوت است. از ديگر موارد درنظرگرفته شده در مدل مذكور زمانهاي حمل و نقل و جابجايي بين ماشينها است. زمان جابجايي در يك مسيرِ ثابت از كالايي به كالاي ديگر متفاوت است. همچنين ماتريس حمل و نقل كارها بين ايستگاه هاي كاري مختلف نامتقارن درنظر گرفته شدهاست. “طولاني ترين زمان تكميل كارها” و “مجموع تأخيرهاي بوجود آمده” بعنوان توابع هدفِ همزمان كمينه ميشوند. پس از بررسي پيچيدگي مدل برنامه ريزي رياضي ارائه شده، الگوريتمهاي فرا ابتكاري شامل الگوريتم ژنتيك موازي چند هدفه و الگوريتم شبيهسازي تبريد موازي چند هدفه جهت حل مسائل با ابعاد بزرگ طراحي ميشوند. جهت ارزيابي عملكرد مدل رياضي و الگوريتمهاي طراحي شده مسأله هايي با ابعاد كوچك و بزرگ بصورت تصادفي توليد ميشوند. همچنين روش طراحي آزمايشات تاگوچي جهت تنظيم پارامترهاي الگوريتمها و پايا نمودن آنها بكار گرفته ميشود.
كلمات كليدي : برنامه ريزی رياضی ، مسأله زمانبندي کارگاه باز ، بهينه سازي چند هدفه، نگهداري و تعميرات دورهاي، الگوريتمهاي فرا ابتکاري ، طراحي آزمايشات تاگوچي.
فهرست مطالب
عنوان | صفحه |
1- فصل اول: معرفي و كليات تحقيق | 1 |
1-1- مقدمه | 2 |
1-2- تعاريف زمانبندي | 3 |
1-2-1- نمادها | 3 |
1-2-2- محيط ماشينها و نوع كارگاه | 4 |
1-2-3- مشخصه هاي كاري و محدوديتهاي زمانبندي | 5 |
1-2-4- معيارهاي بهينه سازي | 7 |
1-3- نظريهء زمانبندي | 9 |
1-4- برنامهريزي رياضي | 9 |
1-5- زمانبندي چند هدفه | 9 |
1-6- الگوريتمهاي فرا ابتكاري در بهينه سازي | 11 |
1-6-1- الگوريتم ژنتيك | 11 |
1-6-2- الگوريتم شبيه سازي تبريد | 12 |
1-7- طراحي آزمايشات | 12 |
1-8- مسألهء زمانبندي كارگاه باز | 13 |
2- فصل دوم: مرور ادبيات | 15 |
2-1- مقدمه | 16 |
2-2- معيارهاي اندازه گيري و تابع هدف | 16 |
2-3- مجاز نبودن بريدگي كارها | 18 |
2-4- نگهداري و تعميرات دورهاي و محدوديت عدم دسترسي ماشينها | 18 |
2-5- زمانهاي حمل و نقل | 19 |
2-6- زمانهاي آماده سازي و جداسازي | 20 |
2-7- روشهاي حل | 20 |
2-8- طراحي آزمايشات | 22 |
3- فصل سوم: طرح مسأله و ارائه روشهاي حل | 24 |
3-1- مقدمه | 25 |
3-2- فرمولبندي مسأله | 25 |
3-2-1- فرضهاي مسأله | 25 |
3-2-2- نماد گذاري | 26 |
3-2-2-1- انديسها | 26 |
3-2-2-2- پارامترها | 26 |
3-2-2-3- متغيرهاي تصميم | 26 |
3-2-3- مدل برنامه ريزي خطي مختلط | 26 |
3-2-4- يك مثال | 28 |
3-2-5- تحليل مدل | 29 |
3-3- الگوريتمهاي فرا ابتكاري | 30 |
3-3-1- الگوريتم ژنتيك | 30 |
3-3-1-1- نمايش كروموزوم | 30 |
3-3-1-2- جمعيت اوليه | 30 |
3-3-1-3- تابع هدف | 31 |
3-3-1-4- تابع برازندگي | 31 |
3-3-1-5- انتخاب | 31 |
3-3-1-6- تقاطع | 31 |
3-3-1-7- جهش | 33 |
3-3-1-8- معيار توقف | 33 |
3-3-1-9- الگوريتم ژنتيك اوليه | 33 |
3-3-1-10- الگوريتم ژنتيك موازي چند هدفه | 34 |
3-3-2- الگوريتم شبيه سازي تبريد | 35 |
3-3-2-1- الگوريتم شبيه سازي تبريد اوليه | 35 |
3-3-2-2- الگوريتم شبيه سازي تبريد موازي چند هدفه | 37 |
4- فصل چهارم: طراحي آزمايشات و ارزيابي محاسباتي | 38 |
4-1- مقدمه | 39 |
4-2- طراحي آزمايشات تاگوچي | 39 |
4-2-1- توليد داده ها | 40 |
4-2-2- تنظيم پارامترهاي الگوريتم MOPGA | 40 |
4-2-3- تنظيم پارامترهاي الگوريتم MOPSA | 42 |
4-3- ارزيابي محاسباتي | 43 |
5- فصل پنجم: جمع بندي و مطالعات آتي | 45 |
5-1- جمعبندي | 46 |
5-2- مطالعات آتي | 46 |
مراجع | 48 |
فهرست جداول
عنوان | صفحه |
1-1- مقادير پارامتر α | 5 |
1-2- مقادير پارامتر β | 7 |
1-3- مقادير پارامتر γ | 8 |
3-1- تعداد متغيرها | 29 |
3-2- تعداد محدوديتها | 29 |
3-3- تعداد متغيرها و محدوديتها مطابق با مدل MOMILP | 29 |
4-1 فاكتورهاي الگوريتم MOPGA و سطوح آنها | 41 |
4-2- آزمايشات مربوط به آرايهء L9 در الگوريتم MOPGA | 41 |
4-3- جدول تحليل واريانس كسر S/N مربوط به فاكتورهاي الگوريتم MOPGA | 42 |
4-4- فاكتورهاي الگوريتم MOPSA و سطوح آنها | 42 |
4-5- آزمايشات مربوط به آرايهء L4 در الگوريتم MOPSA | 42 |
4-6- جدول تحليل واريانس كسر S/N مربوط به فاكتورهاي الگوريتم MOPSA | 43 |
4-7- عملكرد مدل MOMILP و الگوريتمهاي GA و SA اوليه در برخورد با مسأله هاي با ابعاد كوچك | 44 |
4-8- ميانگين RPD براي الگوريتمهاي MOPGA و MOPSA در حل مسأله هاي با ابعاد بزرگ | 44 |
فهرست شكلها
عنوان | صفحه |
1-1- رابطهء جايگزيني بين دو هدف و | 10 |
3-1- توالي كارها روي يك ماشين j | 25 |
3-2- نمودار گانت مربوط به حل بهينهء مثال | 28 |
3-3- نحوهء تقسيم بندي جمعيت و عملكرد موازي زير-جمعيتها | 34 |
3-4- جستجوي همسايگي الگوريتم شبيهسازي تبريد | 36 |
3-5- قدمهاي الگوريتم شبيه سازي تبريد اوليه | 36 |
4-1- نمودار كسر S/N مربوط به RPD در فاكتورهاي الگوريتم MOPGA | 41 |
4-2- نمودار كسر S/N مربوط به RPD در فاكتورهاي الگوريتم MOPSA | 43 |
راهنمای خرید و دانلود فایل
برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب استفاده نمائید.
بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.
در صورت بروز هر مشکلی،میتوانید از طریق تماس با ما پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.
برای دانلود فایل روی دکمه خرید و دانلود کلیک نمایید.
ديدگاه ها