امیر افسر - دانشکده فنی و مهندسی
دانشكده مهندسی
گروه مهندسی صنایع
جلسه دفاع از پایاننامه برای دریافت درجه کارشناسی ارشد رشته مهندسی صنایع گرایش
بهینهسازی سیستمها
عنوان:
حل مساله زمانبندی چندعاملی ماشینهای موازی ناهمگن با در نظر گرفتن
هزینه انرژی و کارهای بههنگام
استاد راهنما:
جناب آقای دکتر جواد بهنامیان
اساتید داور:
جناب آقای دکتر حمیدرضا دزفولیان
جناب آقای دکتر رضا میهمی
پژوهشگر:
امیر افسر
زمان و مکان:
یکشنبه 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 میباشد، جهت ارائه راه حل مناسب برای ابعاد بزرگ مساله، یک الگوریتم فراابتکاری ممتیک پیشنهاد میگردد و به منظور بررسی عملکرد الگوریتم پیشنهادی، نتایج حاصل از آن با نتایج حاصل از خروجی نرمافزار گمز و یک الگوریتم فراابتکاری دیگر (رقیب)، مقایسه و تشریح خواهند شد.
واژههای کلیدی
زمانبندی چندعاملی، زمانبندی ماشینهای موازی، هزینه انرژی، کارهای بههنگام، الگوریتم ممتیک
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 مهندسی صنایع در مقطع کارشناسی ارشد