عنوان

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

شماره

‭۳۶۹۰پ‬

زبان متن نوشتاري يا گفتاري و مانند آن

per

عنوان اصلي

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

نام نخستين پديدآور

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

نام ناشر، پخش کننده و غيره

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

نام خاص و کميت اثر

‮‭۱۰۰‬ ص‬

متن يادداشت

چاپی

جزئيات پايان نامه و نوع درجه آن

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

نظم درجات

مهندسی برق

زمان اعطا مدرک

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

کسي که مدرک را اعطا کرده

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

متن يادداشت

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

متن يادداشت

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

مستند نام اشخاص تاييد نشده

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

مستند نام اشخاص تاييد نشده

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

مستند نام اشخاص تاييد نشده

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

مستند نام اشخاص تاييد نشده

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

يادداشت عمومي

سیاه و سفید

وضعیت فهرست نویسی

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