امیر افسر
امیر افسر
دانشكده مهندسی
گروه مهندسی صنایع
جلسه دفاع از پایاننامه برای دریافت درجه کارشناسی ارشد رشته مهندسی صنایع گرایش
بهینهسازی سیستمها
عنوان:
حل مساله زمانبندی چندعاملی ماشینهای موازی ناهمگن با در نظر گرفتن
هزینه انرژی و کارهای بههنگام
استاد راهنما:
جناب آقای دکتر جواد بهنامیان
اساتید داور:
جناب آقای دکتر حمیدرضا دزفولیان
جناب آقای دکتر رضا میهمی
پژوهشگر:
امیر افسر
زمان و مکان:
یکشنبه 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 مهندسی صنایع در مقطع کارشناسی ارشد
به اطلاع متقاضیان دکترای سال تحصیلی 1404-1403 رشته های مهندسی (مکانیک - کامپیوتر - برق - مواد - عمران - صنایع) دانشگاه بوعلی سینا می رساند، فهرست اساتید پذیرنده دانشکده مهندسی...
به اطلاع می رساند یک شرکت دانش بنیان در اصفهان نیازمند خدمات تحقیقاتی دانش آموختگان رشته های مواد و شیمی بوده و استخدام می کند. علاقمندان جهت کسب اطلاعات بیشتر و هماهنگی با شماره 03133879868 در...
به گزارش بسنا، مراسم افتتاحیه این پروژه با حضور محمدعلی زلفیگل وزیر علوم، تحقیقات و فناوری و دکتر علیرضا قاسمیفرزاد استاندار همدان، معاونان وزارتخانههای علوم و مسئولان استانی و ریاست...
دفتر هدایت استعدادهای درخشان دانشگاه بوعلیسینا فهرست اسامی دانشجویان برگزیده آموزشی پژوهشی پانزدهمین همایش سالانه دفتر هدایت استعدادهای درخشان سال ۱۴۰۲ را منتشر کرد. اسامی دانشجویان...
بهراد توتونچی دبیر انجمن علمی دانشجویی مهندسی عمران دانشگاه بوعلی سینا، در جلسه ای با حضور نمایندگان دانشگاه های سراسر کشور، با کسب اکثریت آرا انتخابات، به عنوان دبیر...
در هشتمین نشست از دوره یازدهم هیأت ممیزه دانشگاه بوعلیسینا، آقای دکتر علیرضا حاتمی دارای مدرک دکتری در رشته مهندسی برق با ر أ ی اعضاء از مرتبه...
بدینوسیله انتخاب آقای دکتر آرش فتاح الحسینی را به عنوان پژوهشگر برگزیده دانشگاه در گروه فنی و مهندسی به ایشان و خانواده علمی دانشکده مهندسی تبریک عرض نموده و از خداوند متعال...
بدینوسیله انتخاب دو تن از دانشجویان دانشکده مهندسی مهندس راضیه چهارمحالی در مقطع دکتری رشته مهندسی مواد شاخه خوردگی و مهندسی سطح و مهندس امین نظری در مقطع...
بدینوسیله انتخاب سه عضو هیات علمی دانشکده مهندسی جناب آقایان دکتر جواد بهنامیان ، دکتر حسن علم خواه و دکتر محسن گودرزی در...
براساس اطلاعات پایگاه شاخصهای اساسی علم (ESI)، حضوردکتر محمد حسن مرادی از گروه مهندسی برق دانشکده مهندسی در زمره پژوهشگران پراستناد یک درصد برتر دنیا استمرار پیدا کرد. ...
بدینوسیله انتخاب اعضا محترم هیات علمی سرکار خانم دکتر سموئی (گروه مهندسی صنایع)، جناب آقایان دکتر بابائی (گروه مهندسی عمران)، دکتر حاتمی (گروه مهندسی برق)، دکتر ختن لو (گروه مهندسی...
بدینوسیله انتخاب چهار عضو هیات علمی دانشکده مهندسی جناب آقای دکتر جواد بهنامیان از گروه مهندسی صنایع به عنوان پژوهشگر اول برگزیده، جناب آقای دکتر حسن علم خواه از گروه...
به گزارش بسنا و به نقل از سازمان سنجش، آزمون مرحله نهایی بیست و هشتمین دوره المپیاد علمی دانشجویی کشور با حضور نفرات برگزیده آزمون کارشناسی ارشد (متمرکز) و آزمون غیرمتمرکز المپیاد در دانشگاههای...
به اطلاع دانشجویان محترم می رساند سایت کامپیوتر کارشناسی دانشکده مهندسی به دلیل انجام ثبت نام دانشجویان کارشناسی ورودی 1402 از شنبه 1402/7/22 به مدت یک هفته تعطیل می باشد.
به گزارش بسنا و به نقل از معاونت علمی فناوری ریاست جمهوری، در هشتمین دوره تجلیل از سرآمدان علمی کشور در سال ۱۴۰۲ که با حضور معاون علمی و فناوری و اقتصاد دانشبنیان رئیسجمهور و وزیر علوم...
به اطلاع دانشجویان ورودی جدید تحصیلات تکمیلی (ارشد و دکترا) می رساند، یکشنبه 23 مهر ساعت 11 الی 13 در محل آمفی تئاتر دانشکده مهندسی جلسه معارفه با هیات رییسه دانشکده برگزار می شود. ...
بر اساس اطلاعات جدید نمایه استنادی معتبر scopus ۲۰۲۳، با بررسی مقالات مربوط به ۲۰۲۲، 4 عضو هیات علمی و 1 دانش آموخته دانشکده مهندسی و با بررسی کل مقالات مربوط به سال های مختلف، 1 نفر از اعضای هیات...
نظر به مراتب تعهد، تخصص و تجارب ارزشمند جناب آقای دکتر حسن علم خواه و بنا به پیشنهاد رئیس دانشکده مهندسی، به موجب ابلاغی ایشان با حفظ سمت آموزشی به مدت 2 سال به عنوان...
در حکمی از طرف ریاست دانشگاه آقای دکتر امیرسامان خیرخواه به عنوان مدیر گروه رشته مهندسی صنایع منصوب گردید. در این حکم آمده است : « با احترام و آرزوی توفیق الهی، نظر به مراتب تعهد و تجارب...
در حکمی از طرف ریاست دانشگاه آقای دکتر صالح رازینی به عنوان مدیر گروه رشته مهندسی برق منصوب گردید. در این حکم آمده است : « با احترام و آرزوی توفیق الهی، نظر به مراتب تعهد و تجارب ارزنده...