حل مسأله زمانبندی کارگاه گردش کاری با محدودیت دسترسی ماشین و اثر یادگیری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی
- نویسنده بهدین واحدی نوری
- استاد راهنما پرویز فتاحی رضا توکلی مقدم
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
یکی از مفروضات اولیه در بیشتر تحقیقات مرتبط با زمانبندی این است که ماشین ها به طور پیوسته در طول افق برنامه ریزی در دسترس می باشند در حالیکه در واقعیت به دلایلی همچون خرابی ماشین آلات، انجام فعالیت های نگهداری و تعمیرات، و تعطیلات، ماشین ها از دسترس خارج می شوند. همچنین در مسائل زمانبندی کلاسیک، زمان پردازش یک کار در طول افق برنامه ریزی، ثابت فرض می شود اما در بسیاری از شرایط واقعی به علت پدیده یادگیری، ممکن است زمان پردازش یک کار کاهش یابد. در این پایان نامه، مسأله زمانبندی کارگاه گردش کاری با اثر یادگیری و محدودیت دسترسی ماشین ها مورد بررسی و مطالعه قرار گرفته است. کمینه سازی مجموع زمان در جریان ساخت، مجموع جریمه های دیرکرد و زودکرد، و مجموع هزینه های دیرکرد و هزینه های نگهداری و تعمیرات، به صورت مجزا به عنوان توابع هدف در نظر گرفته شده است. در بیشتر مواقع محققین جهت ساده سازی مسأله کارگاه گردش کاری، جواب های جایگشتی آن را به دست می آورند اما در این پایان نامه برای دستیابی به جواب های با کیفیت بالاتر، حالت غیرجایگشتی این مسأله درنظر گرفته شده است. چهار مدل مختلف برنامه ریزی عدد صحیح ترکیبی به منظور مدل سازی این مسائل پیشنهاد گردیده است. جهت اعتبارسنجی این مدل ها از نرم افزار gams استفاده شده است. به دلیل پیچیدگی بالای این مسائل برای به دست آوردن جواب های نزدیک به بهینه، دو روش ابتکاری، یک الگوریتم شبیه سازی تبرید و یک الگوریتم تلفیقی مبتنی بر الگوریتم شبیه سازی تبرید و الگوریتم کرم شب تاب ارائه شده است. برای به دست آوردن جواب های بهتر و پایدارتر، پارامترهای الگوریتم های ارائه شده با استفاده از روش تاگوچی تنظیم شده است. نتایج محاسباتی، عملکرد و کارایی روش های حل پیشنهادی و برتری الگوریتم شبیه سازی تبرید و الگوریتم تلفیقی را نسبت به روش های حل ابتکاری و نرم افزار gams تایید کرده است.
منابع مشابه
مسأله زمانبندی تک ماشینه دوعامله با محدودیت دسترسی به ماشین
کلاس نسبتاً جدیدی از مسائل زمان بندی شامل چندین عامل می شود که هر عامل برای استفاده از یک پردازشگر مشترک به منظور اجرای کارهایش با سایر عوامل در رقابت است و معیار مختص به خود را برای بهینه کردن دارد. این تحقیق مسأله زمان بندی تک ماشینه دوعامله را با یک بازه ثابت عدم دسترسی به ماشین نشان می دهد. هدف مسأله حداقل کردن مجموع دیرکرد کارهای عامل اول است مشروط بر اینکه تأخیر کارهای عامل دوم نباید از یک...
15 صفحه اولبررسی مسئله زمانبندی کارگاه گردش کاری جایگشتی
مسائل زمانبندی از جمله مسائل بهینه سازی به شمار می روند که تا کنون روی مسائل زمانبندی، توسعه و گسترش آن کارهای زیادی انجام شده است. تنوع و پیچیدگی مسائل زمانبندی ما را برآن داشت که در این پایان نامه تنها به بررسی مسئله زمانبندی n کار برروی m ماشین در محیط کارگاه گردش کاری جایگشتی با زمان های پردازش معلوم پرداخته و دو مدل ابتکاری با هدف کمینه کردن مجموع زمان تکمیل کارها ارائه دهیم، همچنین دو مد...
15 صفحه اولحل مسئله زمانبندی کارگاه جریان با محدودیت زمان دسترسی ماشین ها با تابع هدف حداقل نمودن میزان مصرف انرژی
در این پایان نامه به بررسی مسئله ی کارگاه جریان جایگشتی با فرض اثر یادگیری، محدودیت دسترسی ماشین آلات و ملاحظات مصرف انرژی پرداخته می شود. هدف، کمینه سازی هزینه ی کل سیستم است که شامل هزینه ها ی انرژی و بالاسری ماشین آلات می باشد. محدودیت دسترسی ماشین آلات بیانگر این واقعیت است که ماشین ها به طور پیوسته در افق برنامه ریزی در دسترس نمی باشند و به دلیل عملیاتی نظیر نگهداری و تعمیرات پیشگیرانه، با...
زمانبندی جریان کارگاهی مونتاژ با محدودیت عدم دسترسی ماشین ها
مسئله زمانبندی جریان کارگاهی مونتاژ با توجه به کاربرد های زیادی که در صنعت دارد یکی از مهمترین مسائل زمانبندی است و توجه بسیاری از محققان را به خود جلب نموده است. در این راستا تحقیقات بسیاری بر روی این مسئله انجام شده است. فرض ساده کننده ای که اغلب تحقیقات انجام شده در این زمینه در نظر گرفته اند این است که ماشین ها به طور پیوسته در دسترس باشند، اما این فرض با توجه اینکه در بسیاری از سیستم های ت...
حل یک مسئله چندهدفه برای زمانبندی در کارگاه جریان کاری منعطف پویا با محدودیت حق اولویت
بیشتر محققان در زمینه زمانبندی، پژوهش خود را با این فرض که تمام کارها در لحظه شروع زمانبندی در دسترس هستند، انجام داده اند. اما در دنیای واقعی، ممکن است این فرض به سبب ورود تصادفی کارها به مرور زمان ودر طول دوره زمانبندی درست نباشد و منجر به یک سیستم پویا گردد. فرض دیگری که در بعضی صنایع می تواند معتبر نباشد، این است که برای کارها نسبت به یکدیگر اولویتی در نظر نگرفته و یا اولویت تمام کارها را ی...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023