استفاده از شبیه سازی- بهینه سازی برای حل مسأله ی تولید کارگاهی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی
- نویسنده فرزاد امیرخانی
- استاد راهنما راشد صحراییان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
ناتوانی روش¬های حل موجود در مواجهه با مسائل تولید کارگاهی با ابعاد متوسط و بالا، و نیز چشم-پوشی اکثر این روش¬ها از عوامل تصادفی اثرگذار در مسأله، از مهم¬ترین دغدغه¬های موجود در این حوزه است. بر این اساس هدف از ارائه¬ی این پایان¬نامه ارائه¬ی رویکردی است که عملکرد مناسبی در مسائل پیچیده و با ابعاد متوسط و بالای تولید کارگاهی از خود نشان دهد و بتوان با استفاده از آن، بدون نیاز به در نظرگرفتن مفروضات محدود کننده، تصمیم¬گیری مناسبی در مورد چگونگی تعیین توالی کارها در صف ماشین¬ها انجام داد.در رویکرد پیشنهادی به جای مدل¬سازی مسأله در قالب سنتی، که از یک تابع هدف و مجموعه¬ای از محدودیت¬ها تشکیل شده است، از شبیه¬سازی به منظور در نظر¬گیری محدودیت¬های عملکردی سیستم استفاده شده است. با این کار می¬توان هر نوع سیستم تولیدی را، با در نظر گیری تمامی جزئیات موجود شبیه¬سازی نمود و با تعریف یک بردار کنترلی، عوامل اثرگذار را در مدل اعمال نموده و توابع هدف مورد نظر را به دست آورد. با تکرار این فرایند و ارزیابی اثر تغییرات اعمال شده در توابع هدف و حرکت در جهت جواب¬های بهتر، می¬توان جواب¬های مناسبی را برای این مسأله حاصل کرد. بدین منظور در این پژوهش سه روش برای تعریف بردار کنترلی به منظور ایجاد ارتباط بین مدل شبیه¬سازی و الگوریتم ژنتیک استفاده شده است که در آنها از قوانین اولویت¬دهی، اولویت¬دهی به کارها در صف پشت همه¬ی ماشین¬ها و اولویت¬دهی به کارها در صف پشت ماشین گلوگاه استفاده شده است.نتایج به دست آمده نشان می¬دهد روش¬های شبیه¬سازی- بهینه¬سازی در مسائل با ابعاد متوسط و بالا از عملکرد مناسب¬تری نسبت به روش¬های حل مسأله بر اساس تکنیک¬های ریاضی برخوردار هستند. به علاوه در بین روش¬های پیشنهادی روش¬هایی که از آزادی عمل بیشتری برای جستجو در فضای جواب مسأله برخوردار هستند در مسائل با ابعاد کوچک جواب¬های مناسب¬تری برای مسأله تولید می¬کنند ولی با افزایش ابعاد مسأله، از کارایی آنها کاسته می¬شود.
منابع مشابه
حل مسأله ی برش دوبعدی غیرگیوتینی با تقاضا با استفاده از الگوریتم بهینه سازی ازدحام ذرات
بهینهسازی چیدمان قطعات کاربردهای فراوانی در صنایع برش ورق فلزی، برش الوار، تولیدشیشه، کاغذ و پوشاک دارد و به دلیل اهمیت کاهش ضایعات، روش های زیادی برای حل اینمسأله ارائه شده است. یکی از بهترین روشها استفاده از الگوریتم بهینهسازی ازدحام ذرات میباشد.در این پژوهش، مسألهی برش دوبعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله باید با برشورق های مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز به نحوی ...
متن کاملیکپارچه سازی شبیه سازی فازی و الگوریتم ژنتیک برای حل مسئله ی زمانبندی دومعیاره ی جریان کارگاهی در فضای عدم قطعیت
متن کامل
بکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی
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...
متن کاملترکیبی جدید از الگوریتم های فراابتکاری ژنتیک و شبیه سازی تبرید برای حل مساله زمانبندی کارگاهی انعطاف پذیر
متن کامل
مدیریت بهینه عملیات بارگیری فرآورده های نفتی با استفاده از بهینه سازی شبیه سازی
سیستم ذخیره سازی، بارگیری و انتقال فرآورده های نفتی مهم ترین بخش زنجیره تامین فرآورده های نفتی را تشکیل می دهد. مدیریت این سیستم، نقش به سزایی در عملکرد زنجیره تامین فرآورده های نفتی دارد. به علت گستردگی عملیات انبارهای نفتی، استفاده از روش های علمی و بهینه سازی به جای روش های سنتی برای استفاده بهینه از منابع موجود انبارهای ذخیره سوخت و کاهش هزینه های سیستم ضروری به نظر می رسد. در این مطالعه،...
متن کاملحل مسأله ی برش دوبعدی غیرگیوتینی با تقاضا با استفاده از الگوریتم بهینه سازی ازدحام ذرات
بهینهسازی چیدمان قطعات کاربردهای فراوانی در صنایع برش ورق فلزی، برش الوار، تولیدشیشه، کاغذ و پوشاک دارد و به دلیل اهمیت کاهش ضایعات، روش های زیادی برای حل اینمسأله ارائه شده است. یکی از بهترین روشها استفاده از الگوریتم بهینهسازی ازدحام ذرات میباشد.در این پژوهش، مسألهی برش دوبعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله باید با برشورق های مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز به نحوی ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023