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

پایان نامه
چکیده

هدف از انجام تحقیق حاضر، تعیین اندازه دسته در محیط فلوشاپ بدون توقف یک محصولی و چندمحصولی با هدف کمینه کردن زمان انجام کار می باشد. تعیین اندازه دسته به معنی شکستن یک دسته به تعدادی زیردسته است که هر زیردسته پس از تکمیل برای ادامه عملیات به ماشینهای بعدی انتقال می یابد به طوری که عملیات بتوانند همپوشانی داشته باشند در این تحقیق یک روش ابتکاری برای شکستن اندازه دسته ارائه شده و نتایج محاسباتی نشان می دهد که این روش در بیش از 98درصد مسائل تولید شده به جوابهای بهینه مسائل دست می یابد و نیز از لحاظ وضعیت مقدار جواب نیز اختلاف جوابهای غیر بهینه بدست آمده با جوابهای بهینه مسائل کمتر از 013/0درصد بوده است مقایسه این روش با مدل برنامه ریزی خطی ‏‎lp‎‏ نشان می دهد که زمان حل مسائل در روش جدید حدودا 30 برابر کمتر از برنامه ریزی خطی است. در نهایت از دو روش فرا ابتکاری الگوریتم ژنتیک ‏‎ga‎‏ و شبیه سازی سرد شدن‏‎sa‎‏ برای یافتن توالی مساله چندمحصولی استفاده شده است. نتایج حاصل از مقایسه جوابهای دو روش نشان می دهد که روش شبیه سازی سرد شدن قادر است جوابهای بهتری را در زمان کمتر ارائه نماید.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

طراحی مسیر بهینه برای یک شناور تندروی پروازی با هدف کمینه سازی زمان

در این مقاله، مسئله طراحی مسیر بهینه برای یک شناور تندروی پروازی مطرح می گردد. بدین منظور در ابتدا یک مدل ریاضی برای دینامیک غیر خطی این شناور ارائه می شود. سپس سناریوی مسیر بهینه با کمترین زمان مانور با در نظر گرفتن قیودی روی سیستم هدایت، قیود مربوط به سرعت های خطی و زاویه-ای شناور و قیود غیر هولونومیک ناشی از دینامیک معرفی و مورد بررسی قرار گرفته است. برای حل این مساله کنترل بهینه مقید به ...

متن کامل

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

افزایش روزافزون مصرف انرژی الکتریکی و مطرح‌شدن پدیده تجدید ساختار در شبکه­های قدرت و مشکلات حاصل از آن‌ها، باعث افزایش تمایل بهره­برداران شبکه­های قدرت به استفاده از WAMS (Wide Area Measurement System) به جای SCADA (Supervisory Control And Data Acquisition) شده است. یکی از مباحث مهم در WAMS کاهش هزینة جایابی بهینه PMU (Phasor Measurement Unit) و هزینه ساختار ارتباطی مربوط به آن‌ها است. در این م...

متن کامل

تعیین اندازه دسته و زمان بندی تولید به صورت هم زمان برای فلوشاپ انعطاف پذیر

در این تحقیق, مسیله عمومی تعیین اندازه دسته و زمان بندی تولید در سیستم فلوشاپ انعطاف پذیر (glsp-ffs) مورد بررسی قرار گرفته است. در ادبیات موضوع مسیله تعیین اندازه دسته تولید و زمان بندی آن به صورت هم زمان بر روی سیستم فلوشاپ انعطاف پذیر بررسی نشده است. مسیله glsp-ffs, تعیین هم زمان اندازه دسته و زمان بندی تولید محصولات مختلف در سیستم تولید چند مرحله ای به صورت سری و با وجود ماشین های موازی در ه...

15 صفحه اول

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

Background and aims: Evaluation of physical pressure during different working conditions is one of the important and applicable aspects of human factors engineering at industrial and construction environments. accurate calculation of physical pressure helps to improve working condition and status of workers. On of the challenges that experts faced with is the optimal assignment of human resourc...

متن کامل

توسعه یک کران بالا و الگوریتم حـل ابتـکاری برای مسأله زمانبنـدی سفارشـات با هدف کمینه سازی زمان بیکاری ماشین ها

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

متن کامل

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

افزایش روزافزون مصرف انرژی الکتریکی و مطرح شدن پدیده تجدید ساختار در شبکه­های قدرت و مشکلات حاصل از آن ها، باعث افزایش تمایل بهره­برداران شبکه­های قدرت به استفاده از wams (wide area measurement system) به جای scada (supervisory control and data acquisition) شده است. یکی از مباحث مهم در wams کاهش هزینه جایابی بهینه pmu (phasor measurement unit) و هزینه ساختار ارتباطی مربوط به آن ها است. در این م...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023