ارایه مدلی برای حل مساله زمانبندی سلولهای تولیدی مجازی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی صنایع
- نویسنده سعید طسوجی حسن پور
- استاد راهنما رضا بشیرزاده سعیده غلامی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
امروزه با توجه به تغییرات تعداد و نوع تقاضای مشتریان، استفاده از رویکرد های قدیمی مانند تولید کارگاهی یا سیستم خط تولید در همه موارد نمی تواند پاسخگو باشد و باید از سیستم های نوینی که انعطافپذیری بیشتری دارند استفاده شود. سیستم های تولیدی سلولی یکی از این رویکرد های نوین میباشند که دارای ویژه گیهای خاصی برای جوابگویی به تقاضای مشتریان است. در این رساله در مورد ازمانبندی سیستم های تولیدی سلولی مجازی صحبت به عمل میآید که در آنها برای سلولها ماهیت فیزیکی درنظر نمیگیرند. در این پایاننامه از تکنیکهای فراابتکاری الگوریتم ژنتیک و الگوریتم تبریدشبیهسازی شده برای حل مساله زمانبندی سلولهای تولیدی مجازی با در نظرگرفتن تابع هدف کمینه سازی مجموع موزون جریمهی دیرکرد و مجموع مسافت سفر استفاده شده است. مسئله به دو دسته ابعاد بزرگ و ابعادکوچک تقسیم شده است. با توجه به نیاز زمانهای بسیار طولانی برای حل دقیق مسایل بزرگ، جوابهای بدست آمده از الگوریتمهای پیشنهادی با یکدیگر در محدودیت زمانی 3600 ثانیه مقایسه خواهند شد. نتایج محاسباتی بیانگر این مطلب هستند که هردوی الگوریتمهای ژنتیک و تبرید شبیهسازی شده بخوبی عمل میکنند ولی در کل بخصوص در مسایل با ابعاد بزرگتر الگوریتم تبریدشبیه سازی شده عملکرد بهتری دارد.
منابع مشابه
مدلی جدید برای حل مساله موازنه خط مونتاژ هزینه‌گرا
In this research, a new model for cost-oriented assembly line balancing problem has been presented that consists of labour and equipment cost. The approach of this model for these costs is coincided with real condition of assembly lines and yield possibility of using common equipment amoung tasks. The objective function and constrains of this model has been shown by mathematical relations and ...
متن کاملارایه یک روش ابتکاری برای زمانبندی مساله فلوشاپ ترکیبی دو مرحله ای چند معیاره
A two-stage hybrid flow shop problem can be considered as part of a larger issue; when solved, it can find a partial solution of a main and bigger problem. Here and in the current paper, a two-stage hybrid flow shop problem with one machine in the first stage and two machines in the second stage with three criteria such as: 1) maximum manufacturing time, 2) average manufacturing time and 3) sum...
متن کاملبکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی
The classical Job Shop Scheduling Problem (JSSP) is NP-hard problem in the strong sense. For this reason, different metaheuristic algorithms have been developed for solving the JSSP in recent years. The Particle Swarm Optimization (PSO), as a new metaheuristic algorithm, has applied to a few special classes of the problem. In this paper, a new PSO algorithm is developed for JSSP. First, a pr...
متن کاملتوسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...
متن کاملمدلی جدید برای حل مساله موازنه خط مونتاژ هزینه گرا
در این مقاله، یک مدل جدید هزینه گرا برای مساله موازنه خط مونتاژ ارائه شده است که شامل هزینه نیروی انسانی و خرید تجهیزات می باشد. رویکرد این مدل نسبت به هزینه های مذکور به گونه ای است که علاوه بر اینکه با شرایط واقعی خطوط مونتاژ منطبق می باشد، امکان استفاده از تجهیزات مشترک بین کارهای مونتاژ را میسر می سازد. تابع هدف و محدودیت های این مدل در قالب روابط ریاضی بیان شده و روابطی نیز برای محاسبه ح...
متن کاملارایه الگوریتم ممتیک برای حل مساله زمانبندی کار کارگاهی منعطف با فرض اشتراک زمانی فعالیت ها
تعیین برنامه زمانبندی و توالی عملیات در مسائل برنامه ریزی تولید بعنوان یکی از عوامل کلیدی موفقیت در هر سازمان تولیدی نقش مهم و موثری دارد، زیرا زمانبندی تولید باعث جلوگیری از انباشت سرمایه، تقلیل ضایعات، کاهش و یا حذف بیکاری ماشین آلات و تلاش برای استفاده بهتر از آنها، پاسخگویی بموقع به سفارش های مشتریان و تامین مواد اولیه و قطعات مورد نیاز در موقع مناسب می باشد. هدف زمانبندی تولید تخصیص منابع ...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی صنایع
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023