فارسی: ارائه یک الگوریتم برای حل مساله زمان بندی تولید جریان کارگاهی مونتاژ در حالت چند هدفه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی
- نویسنده زهرا تاج بخش
- استاد راهنما پرویز فتاحی جواد بهنامیان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
جریان کارگاهی مونتاژ , یک سیستم تولیدی ترکیبی است که در آن عملیات تولیدی متفاوتی به طور مستقل و همزمان انجام می شوند، سپس قطعات تولیدی جمع آوری شده و به خط مونتاژ منتقل می شوند .در این مساله, مجموعه ای از قطعات توسط مرحله مونتاژ به محصول مورد نظر تبدیل می گردند. در اکثر مدل های مربوط به این محیط، تنها یک هدف و معمولاً هدف کاهش زمان اتمام کلیه کارها در نظر گرفته شده است. با این وجود برای زمانبندی در یک سیستم، ممکن است بیش از چند هدف حائز اهمیت باشد. معمولاً یکی از اهداف مهم در برنامه ریزی سیستم های تولیدی کاهش موجودی می باشد و هدف دیگر که معمولاً به دنبال رضایت مشتری است، هدف حداقل سازی میزان تاخیرها می باشد. براین اساس در این تحقیق مساله زمانبندی جریان کارگاهی مونتاژ با دو هدف حداقل سازی موجودی در جریان و حداقل سازی میزان تاخیر در نظر گرفته شده است. الله وردی و الانزی [1] در مقاله خود نشان دادند که مساله زمانبندی جریان کارگاهی مونتاژ دو مرحله ای با معیارهای حداکثر زمان اتمام کارها و میانگین زمان اتمام کارها جزء مساله های np-hard است، بنابراین مساله تحقیق حاضر نیز که توسعه ای از مساله ذکر شده می باشد نیز np-hard می باشد. از آنجا که مساله afsp جزء مسائل np-hard است، در نتیجه الگوریتمی که بتواند در زمان کوتاه به جواب بهینه مساله با اندازه بزرگ حتی متوسط دست یابد وجود نخواهد داشت و الگوریتمی که بتواند به جواب بهینه برسد، زمان بسیار زیادی لازم دارد. در نتیجه از الگوریتم های ابتکاری برای حل این مساله استفاده خواهد شد.
منابع مشابه
توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...
متن کاملارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی
متن کامل
الگوریتم ژنتیک ترکیبی برای حل مساله زمان بندی کار کارگاهی منعطف چند هدفه
چکیده مسأله زمان بندی کار کارگاهی منعطف چند هدفه یکی از مهمترین توسعه های مسأله کلاسیک زمان بندی کار-کارگاهی است که به دلیل ملاحظه اهداف و محدودیت های مختلف، تخمین دقیق تری از مسائل توالی عملیات در جهان واقعی را فراهم می کند. هم چنین ثابت شده است که این مسأله np-hard است. زیرا از دو زیر مسأله مسیریابی و زمان بندی به منظور تخصیص ماشین مناسب از بین ماشین های در دسترس و توالی فعالیت ها تشکیل شده...
15 صفحه اولارائه یک الگوریتم برای حل مسأله زمان بندی جریان مونتاژ کارگاهی با محدودیت در دست بودن ماشین آلات به صورت چند هدفه
در این تحقیق مسئله جریان کارگاهی مونتاژ همراه با محدودیت های در دسترس بودن ماشین ها مورد مطالعه قرار می گیرد. جریان کارگاهی مونتاژ ، سیستم تولیدی ترکیبی است که در آن هر کار مجموعه ای از عملیات تولیدی متفاوتی است که به طور مستقل و همزمان روی ماشین های موازی انجام می شوند، سپس قطعات تولیدی جمع آوری شده و به خط مونتاژ منتقل می شوند. در این مرحله، مجموعه ای از قطعات توسط مرحله مونتاژ به محصول مورد ...
ارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی
در این تحقیق مساله زمان بندی تولید کارگاهی همراه با یک مرحله مونتاژ موازی و جریان محموله با هدف حداقل کردن زمان تکمیل محصولات در نظر گرفته شده است. ابتدا برای تشریح مساله، یک مدل برنامهریزی خطی عدد صحیح مختلط ارائه گردید. سپس جهت بررسی صحت عملکرد مدل و میزان کارایی الگوریتم ها چند نمونه مساله با اندازه کوچک توسط gams حل شد. با توجه به np-hard بودن مساله برای حل آن در ابعاد متوسط و بزرگ از الگو...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023