عنوان

یک رویکرد فازی پتری برای حل مسائل زمانبندی

Number

‭۳۶۹۰پ‬

.Language of Text, Soundtrack etc

per

Title Proper

یک رویکرد فازی پتری برای حل مسائل زمانبندی

First Statement of Responsibility

/دنیا آشتیانی حقیقی

Name of Publisher, Distributor, etc.

تبریز : دانشگاه تبریز ، دانشکده‌مهندسی برق وکامپیوتر

Specific Material Designation and Extent of Item

‮‭۱۰۰‬ ص‬

Text of Note

چاپی

Dissertation or thesis details and type of degree

کارشناسی ارشد

Discipline of degree

مهندسی برق

Date of degree

‮‭۱۳۹۱/۰۴/۰۶‬

Body granting the degree

تبریز : دانشگاه تبریز ، دانشکده‌مهندسی برق وکامپیوتر

Text of Note

در سال‌های اخیر اهمیت زمانبندی به دلیل افزایش نیاز مصرف‌کنندگان به تنوع محصول، کاهش زمان تولید، تغییر بازارهای مصرف و سرعت توسعه تکنولوژی‌های جدید افزایش یافته است.در عین حال دیگر یک زمانبندی استاتیک برای سیستم‌های تولیدی حتی با در نظر گرفتن محدودیت‌های کاربردی بسیار، بدلیل در نظر نگرفتن مجموعه‌ای از عدم قطعیت‌ها و پویایی در سیستم‌های تولیدی واقعی مورد قبول نمی‌باشد و در عوض زمانبندی پویای سیستم‌های تولیدی بیشتر مورد توجه محققان قرار گرفته است .انگیزه این پژوهش، طراحی یک روش زمانبندی است به طوری که حتی‌الامکان واقعی و دارای یک سری ویژگی‌های مهم مانند در نظر گرفتن چندین هدف به طور همزمان، در نظر گرفتن رویدادهای غیر منتظره مانند ورود سفارش جدید، خرابی ماشین و تعمیر ماشین و انعطاف‌پذیری جریان باشد .سیستم‌صهای تولیدی انعطاف‌صپذیر ‮‭(FMS)‬عموما شامل گروهی از ماشین‌صها می‌صباشند که روی قطعات مختلف کارهای گوناگونی انجام می‌صدهند یک عملیات در ماشین‌صهای متفاوت می‌صتواند پردازش شود و کلیه کارها توسط یک سیستم کامپیوتری کنترل می‌صشوند .این انعطاف‌صپذیری‌صها به شدت فضای راه حل را افزایش می‌صدهد و زمانبندی ‮‭FMS‬ را پیچیده می‌صکند .همچنین از آنجایی که در دنیای واقعی، تولید همواره مطابق با زمانبندی از پیش تعیین شده پیش نمی‌صرود و ممکن است رویدادهای غیر منتظره‌صای رخ دهد که موجب قطع زمانبندی مورد انتظار شود، مفاهیمی نظیر پویایی زمانبندی سیستم‌صهای تولیدی و در نظر گرفتن شرایط عدم قطعیت در مسئله اهمیت ویژه‌صای یافته است .در این پایان‌صنامه ابتدا یک سیستم مدلسازی مناسب یعنی شبکه پتری اتفاقی ‮‭(SPN)‬ برای توصیف رویدادهای نامعین و رفتارهای تصادفی در سیستم‌ص‍ تولیدی انعطاف‌صپذیر مورد نظر مانند خرابی ابزارهای ماشین، زمان تعمیر و زمان پردازش توسعه داده می‌صشود .علاوه بر این یک روش توزیع ابتکاری با توجه به رفتار و ویژگی‌صهای سیستم‌ص‍ تولیدی انعطاف‌صپذیر معرفی می‌صشود .در این پایان‌صنامه از سیستم تصمیم‌صگیری چند معیاره ‮‭(MCDM)‬ و سیستم استنتاج فازی ‮‭(FIS)‬ برای انتخاب قطعات و ماشین‌صهایی با بیشترین اولویت پردازش به هنگام ایجاد تداخل در پردازش ماشین، با هدف یافتن بهترین مسیر پردازش و کاهش زمان تکمیل کارها و تاخیر بهره گرفته می‌شود .برای ارزیابی عملکرد نسبی قوانین زمانبندی پیشنهاد شده، قوانین مختلف با یکدیگر مقایسه می‌شوند

Text of Note

The importance of task scheduling due to increasing consumer's needs to diversity of products, reducing the time of production, changes in consuming markets and developments in new technologies has been increased in recent years. However, a static scheduling for manufacturing systems even by considering the practical limitations is not applicable in real world because of the uncertainty and dynamism in real production systems and instead, dynamic scheduling of manufacturing systems has been developed by researchers. The aim of this study is to obtain a possible design approach which is real and has some important features like considering multiple objectives simultaneously, considering the unexpected events like new orders, machine downtime, repairing the machines and the flow flexibility Flexible Manufacturing Systems (FMS) consists of a group of machines which are doing various tasks on different parts. An operation can be processed on different machines and all tasks are being controlled by a computer system. These flexibilities severely increase the solution space and complicate the FMS scheduling. Also, since in real world, production is not always associated with predetermined scheduling, and unexpected events may occur which may cause a cessation of a favorable schedule, concepts such as dynamic scheduling of manufacturing systems, considering the uncertainty in a problem has found special significance. In this thesis, first, a suitable modeling system, the Stochastic Petri Net (SPN), is being developed for describing the uncertainty events and the random behavior of flexible manufacturing systems such as failure of machine tools, repair time and processing time. In addition, a heuristic distribution method according to the behavior and characteristics of flexible manufacturing systems is introduced. Then multi-criteria decision-making system (MCDM) and Fuzzy Inference System (FIS) are used to select parts and machines with the highest priority of processing with the goal of finding the best route of processing and reducing the delays and completion time of tasks when an interference in occurred in the processing of machine. To assess the relative performance of the proposed scheduling rules, different rules are compared with each other from different view point

scheduling

Flexible Manufacturing System, Fuzzy

Petri Net

Multi Criteria Decision Making

آشتیانی حقیقی، دنیا

خان‌صمحمدی،سهراب، استاد راهنما

بادامچی زاد ه، محمد علی، استاد راهنما

قائمی، سحرانه، استاد مشاور

Public note

سیاه و سفید

نمایه‌سازی قبلی