عنوان پایان‌نامه
زمانبندی چندعاملی با در نظرگیری محدودیت تعمیرات و نگهداری دوره ای: ...
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 62590
- تاریخ دفاع
- ۲۴ دی ۱۳۹۲
- دانشجو
- مازیار یزدانی
- استاد راهنما
- فریبرز جولای
- چکیده
- مسئله زمانبندی چند عاملی یکی از مسائل کاربردی و نوظهور در حوزه مسائل زمانبندی می باشد که از زمان معرفی آن از حدود یک دهه پیش ، توجه محققین زیادی را به خود معطوف ساخته است . تاکنون ، طیف وسیعی از کاربردهای این نوع از مسائل زمانبندی در زمینه های مختلف صنعتی و کاربردی معرفی شده و مورد بررسی قرار گرفته است. در زمانبندی چند عاملی به جای یک گروه از کارها با هدف یا اهداف مشترک، چندین گروه از کارها با اهداف مختص به خود و گاه متفاوت وجود دارد که هر یک از این گروه های کاری متعلق به یک عامل می باشد و با توجه به تسهیلات موجود، باید به گونه ای بر روی دستگاه های مشترک پردازش گردد که اهداف هر یک از گروه های کاری (عامل ها) ارضا گردد. در یک دهه اخیر، تحقیقات زیادی بر روی این مسئله صورت گرفته و توابع هدف و محدودیت های زیادی بر روی این مسئله مورد مطالعه قرار گرفته است. اما بر اساس اطلاعات نویسنده هیچ یک از این پژوهش ها فرض تعمیرات و نگهداری دوره ای را در نظر گرفته نشده است. علاوه بر این در هیچ یک از مطالعات انجام شده در محیط چند عاملی و همچنین در هیچ یک از مطالعات انجام شده در زمانبندی با محدودیت تعمیرات و نگهداری دوره ای تابع هدف کمینه سازی مجموع بیشینه زود کرد و دیرکرد (?ET?_max) به عنوان معیار هدف لحاظ نشده و به آن پرداخته نشده است. با توجه به شکاف های تحقیقاتی موجود ، در این پایان نامه در سه محیط کارگاهی تک ماشینه ، ماشین های موازی و جریان کارگاهی تابع کمینه سازی مجموع بیشینه زود کرد و دیرکرد در محیط چند عاملی و همچنین با در نظر گیری تعمیرات و نگهداری دوره ای به صورت مجزا مورد بررسی قرار گرفته و سپس کمینه سازی مجموع بیشینه زود کرد و دیرکرد در محیط چند عاملی با در نظر گیری تعمیرات و نگهداری دوره ای که تلفیقی از دو حالت قبلی می باشد مورد مطالعه قرار می گیرد و برای هر یک از مسائل ذکر شده خواص برجسته سازی ارائه خواهد شد. با توجه به پیچیدگی مسائل ارائه شده و همچنین با توجه توانایی بالا الگوریتم ها فراابتکاری در حل مسائل پیچیده ، در این پایان نامه یک الگوریتم فراابتکاری نوین با الهام از زندگی فردی و اجتماعی شیر ها با عنوان "الگوریتم بهینه سازی شیر ها" برای حل مسائل در فضای پیوسته ارائه شده و سپس یک نسخه جایگشتی برای حل مسائل مورد بررسی توسعه داده می شود. الگوریتم پیشنهادی بر روی تعدادی از مسائل آزمایش شده و نتایج حاصل بیانگر دقت و کارائی جوابهای الگوریتم نسبت به الگوریتم ژنتیک برای حل مسئله مورد بحث است. واژه‌های کلیدی: زمانبندی چند عاملی، تعمیرات و نگهداری دوره ای، کمینه سازی مجموع بیشینه زود کرد و دیرکرد ، الگوریتم بهیته سازی شیر ها
- Abstract
- Multi- agent scheduling problem is one of emerging issues in the field of scheduling problem which since its introduction almost a decade ago, many researchers have turned their attention to this area. So far, the wide range of multi agent scheduling problem applications have been introduced and studied. In Multi- agent scheduling problem rather than a group of jobs (one agent) with common goals, several agents are available. Each one of the agents has his own set of jobs and his own objective function, but both share the same processor. The goal is to minimize the value of the objective function of one agent, subject to an upper bound on the value of the objective function of the second agent. In the past decade, a lot of research has been conducted in this field of scheduling and many objective functions and various constraints has been studied. But based on the author's knowledge, the two agent scheduling problem with considerations of periodic maintenance, has never been explored. In addition minimizing Sum of Maximum Earliness and Tardiness with maintenance activities, has never been consider until now. According to the gaps in existing research, in this thesis, the problems under consideration fall into two categories: scheduling with multi-agent and scheduling with maintenance. So, in first step we study minimizing Sum of Maximum Earliness and Tardiness in two agent environment and also minimizing Sum of Maximum Earliness and Tardiness under periodic maintenance condition on three workshop environments (single machine, parallel machines and flow shop) separately. After that, we consider three two-agent scheduling problem involving periodic maintenance activities where The objective is to minimize the Sum of Maximum Earliness and Tardiness of the jobs of the first agent while keeping the Sum of Maximum Earliness and Tardiness of the other agent below or at a fixed level which is resulted from conflating two previous mentioned problems. We present some dominance properties for each of this problems. Due to the complexity of the under studied problems and also meta-heuristic algorithm ability to achieve to optimal or near optimal solution in short time, a new meta-heuristic algorithm which inspired by the personal and social behaviors of lions, the Lion Optimization Algorithm (LOA), is introduced for continues spaces and then a discrete version of this algorithm is developed for under studied problems. For the evaluation of the proposed algorithm, problem data was generated to compare it against a genetic algorithm. The results of computational experiments show the good performance of the proposed algorithm. Keywords: multi- agent scheduling, periodic maintenance, minimizing the sum of
