امیر افسر

تاریخ انتشار : Publish : نسخه قابل چاپ Print


 

دانشكده مهندسی

گروه مهندسی صنایع

جلسه دفاع از پایان­‌نامه برای دریافت درجه کارشناسی ارشد رشته مهندسی صنایع گرایش

 بهینه­‌سازی سیستم­ها

 

عنوان:

حل مساله زمان­بندی چندعاملی ماشین­های موازی ناهمگن با در نظر گرفتن

 هزینه انرژی و کار­های به‌­هنگام

 

استاد راهنما:

جناب آقای دکتر جواد بهنامیان

 

اساتید داور:

جناب آقای دکتر حمیدرضا دزفولیان

جناب آقای دکتر رضا میهمی

 

پژوهشگر:

امیر افسر

 

زمان و مکان:

یکشنبه 6/12/1396 ساعت 13

آمفی تئاتر دانشکده مهندسی


Bu-Ali Sina University

 Faculty of Engineering

 

MSc Thesis

 

Title

Multi agent heterogeneous parallel machines scheduling problem with energy cost and just-in-time jobs

 

Supervisor

Dr. Javad Behnamian

 

Judgeship party

Dr. Hamid Reza Dezfoolian

Dr. Reza Maihami

 

By

Amir Afsar

 

Time & place

2/25/2018

Amphitheater of Faculty of Engineering

 

 

چکیده

در مدل­های کلاسیک مسائل زمان­بندی، معمولا تمرکز بر ارائه برنامه زمان­بندی به گونه­ای است که اهداف متناظر با زمان تکمیل کارها را به نحوی مطلوب برآورده سازد. با توجه به ارتباط بین اقتصاد، انرژی و نگرانی­های زیست محیطی، توجه به انرژی مصرفی ماشین­آلات در سالیان اخیر مورد توجه محققین حوزه زمان­بندی قرار گرفته است. همچنین در تحقیقات مسائل زمان­بندی، معمولا فرض می­شود یک عامل وجود دارد و سعی در بهینه­سازی هدف خود دارد. اما گاهی چندین عامل وجود دارند و هر یک کارهای مربوط به خود را دارند که باید جهت پردازش آن­ها، از یک­سری منابع مشترک استفاده کنند. در پژوهش حاضر، یک مساله زمان­بندی دوعاملی در کارگاه ماشین­های موازی ناهمگن که در آن سرعت پردازش هر کار روی هر یک از ماشین­ها قابل تنظیم است، مد نظر قرار می­گیرد و از آنجا که انرژی مصرفی ماشین­ها با سرعت پردازش آن­ها رابطه­ای مستقیم دارد، هزینه انرژی مصرفی ماشین­آلات نیز برنامه زمان­بندی را تحت تاثیر قرار می­دهد. عامل اول درصدد کمینه­سازی مجموع جریمه­های دیرکرد و هزینه انرژی مصرفی ماشین­آلات تولیدی و عامل دوم درصدد کمینه­سازی تابع هدف تولید به­هنگام کارهای خود می­باشد. برنامه زمان­بندی باید به شکلی مناسب، تخصیص و توالی کارهای عوامل به روی منابع مشترک (ماشین­های موازی ناهمگن) را مشخص کند که در نتیجه آن، تابع هدف هر عامل به نحوی مطلوب، برآورده شود. از آن­جا که مساله فوق یک مساله Np-Hard می­باشد، جهت ارائه راه حل مناسب برای ابعاد بزرگ مساله، یک الگوریتم فراابتکاری ممتیک پیشنهاد می­گردد و به منظور بررسی عملکرد الگوریتم پیشنهادی، نتایج حاصل از آن با نتایج حاصل از خروجی نرم­افزار گمز و یک الگوریتم فراابتکاری دیگر (رقیب)، مقایسه و تشریح خواهند شد.

واژه­‌های کلیدی

زمان­بندی چند­عاملی، زمان­بندی ماشین‌­های موازی، هزینه انرژی، کارهای به­‌هنگام، الگوریتم ممتیک

Abstract

In the classic models of scheduling problems, researchers mostly concentrate on the objectives considering jobs completion time. Due to the relation among economy, energy and environmental concerns, attention to the energy use of machines have been considered by researchers in the field of scheduling in recent years. Also, In the literature of scheduling problems, it is mostly assumed that one agent try to optimize the problem. But, occasionally there are several agents that each has their own jobs and they must use a series of common resources to process them. In this study, a two-agent heterogeneous parallel-machines scheduling problem is studied in which the process speed of each job on each machine is adjustable. Since there is a direct link between the energy used in machines and process speed, the used energy costs affect on scheduling problem. In this study, the first agent is tried to minimize total tardiness penalty as well as energy costs of production machines and the second agent is tried to minimize the objective function of just-in-time production. The suitable schedule should be considered to allocate and sequence  jobs of agents to the common resources (heterogeneous parallel-machines) to optimize appropriately the agent’s objective functions. Since the proposed problem is Np-Hard, in order to solve it in large scale problems, a Memetic algorithm is developed and to verify the performance of this algorithm, we take into comparison the results of Memetic algorithm with the results of GAMS software and of another meta-heuristic algorithm (competitive algorithm).

Keywords

Multi-agent scheduling, Parallel-machines scheduling, Energy cost, Just-in-time jobs, Memetic algorithm.

 

نام و نام خانوادگی: امیر افسر

تاریخ تولد: 2/4/1373

محل تولد: ملایر

سوابق تحصیلی:

فارغ التحصیل مقطع کارشناسی رشته مهندسی صنایع از دانشگاه بوعلی­سینا همدان (معدل 63/17 هفده و شصت وسه صدم) در تابستان 1395

دانشجو مقطع کارشناسی ارشد رشته مهندسی صنایع گرایش بهینه­سازی سیستم­ها دانشگاه بوعلی­سینا همدان

تعداد واحد گذرانده و معدل کل مقطع کارشناسی ارشد: 26 واحد با معدل کل  68/19 نوزده و شصت و هشت صدم

علاقه­مندی­ها: برنامه­ریزی تولید و زمان­بندی، مسائل پیچیده بهینه­سازی و الگوریتم­های ابتکاری و فراابتکاری، مدل­سازی ریاضی، تصمیم­گیری چندمعیاره و کاربردها، کنترل کیفیت آماری در محیط­های تولیدی، مدیریت مالی، مکان­یابی تسهیلات، مطالعات امکان­سنجی و طراحی ایجاد صنایع

توانایی­های مرتبط با کار با نرم­افزارهای مهندسی: تسلط لازم برای انجام امور متناسب با رشته تحصیلی بر نرم افزارهای متلب (Matlab)، گمز (GAMS)، مینی­تب(Minitab)، سس (SAS)، آفیس (Office) (ورد (Word)، اکسل (Exel)، ویزیو (Visio)، ام اس پی (MSP) و پاورپوینت (Power point))، اکسپرت چویس (Expert choice)، کامفار (Comfar) و نر افزار کتیا (Catia) جهت نقشه کشی صنعتی مقدماتی.

مقالات: ارائه دو مقاله کنفرانسی (به صورت ارائه شفاهی و پوستر) در سیزدهیم کنفرانس بین­المللی مهندسی صنایع 1395

سایر سوابق:

پذیرش استعدادهای درخشان (بدون آزمون) در مقطع کاشناسی ارشد

رتبه اول از نظر معدل کل در بین دانشجویان ورودی 95 مهندسی صنایع در مقطع کارشناسی ارشد