مینا فرجی امیری

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

 

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

گروه آموزشی صنایع

 

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

عنوان:

حل مسئله زمانبندی جریان کارگاهی سبز در شرایط عدم قطعیت

 

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

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

 

نگارش:

مینا فرجی امیری

 

اساتید داور:

دکتر امیر سامان خیرخواه

دکتر حمید دزفولیان

 

مکان: آمفی تئاتر

زمان: 19 آذر 1396 ساعت 14


چكيده:

مسئله‌ زمانبندی جریان کارگاهی در کلاس مسائل سخت قرار دارد. به علت اهمیت مسائل انرژی و محیط زیست اخیرا زمانبندی با درنظر گرفتن معیارهای نگهدارنده توجه محققین را به خود جلب کرده است. در نظر گرفتن عدم قطعیت محیط تولید دنیا واقعی، باعث پیچیده‌تر شدن مسئله می‌شود. در این پژوهش یک الگوریتم تخمین توزیع با رویکرد سناریو برای مسئله زمانبندی جریان کارگاهی با دو هدف حداقل سازی بیشترین زمان تکمیل و مصرف انرژی با زمان پردازش احتمالی که از توزیع نرمال پیروی می‌کند؛ ارائه شده است. همچنین یک مدلبندی ریاضی برای مسئله مورد نظر با درنظر گرفتن فرضیات بالا داده شده است. در مسئله پیش‌رو ماشین‌ها دارای سرعت پردازش مختلفی هستند که اختلاف در سرعت پردازش منجر به مقادیر مختلف و متضاد تابع اهداف می شود؛ در مدل ریاضی ارائه شده علاوه بر تصمیم‌گیری درباره‌ توالی کارها، راجع به تخصیص سرعت به ماشین ها نیز تصمیم‌گیری می شود. همچنین غیر قطعی درنظر گرفتن زمان های پردازش و استفاده از رویکرد سناریوها موجب می شود تا هر سناریو زمان های پردازش و درنتیجه میزان تابع هدف‌ها، مقادیر مختلفی بخود بگیرند و تابع اهداف نیز مانند یک متغیر در دنیا واقعی ظاهر شوند به همین دلیل از میانگین تابع هدف و به اصطلاح مدل ارزش مورد انتظار استفاده شده است. در نهایت نتایج محاسباتی جهت مقایسه، اعتبار سنجی  و ارزیابی عملکرد الگوریتم و مدل آمده است.

واژه های کلیدی: زمانبندی سبز، زمانبندی احتمالی، مسئله جریان کارگاهی، بهینه‌سازی چندهدفه، الگوریتم تخمین توزیع

 

Faculty of Engineering

Departmant of Industrial Engineering

 

 Thesis Submitted for Master of Science Degree in Industrial Engineering

 

Title:

Green Flowshop Scheduling Problem under Uncertainty

 

Supervisor:

Javad Behnamian (Ph.D)

 

By:

Mina Faraji Amiri

 

 

10 December

 

Abstract:

 

Flowshop scheduling problem is NP-hard. Due to the importance of energy and environmental issues, recently scheduling problem regarding sustainable criteria has attracted the researchers' attention. Considering uncertainty in real world manufacturing environment makes the problem more complicated. In this paper, a scenario-based estimation of distribution algorithm is proposed to solve flowshop scheduling problem with minimizing makespan and energy consumption objectives under uncertainty. Processing times are stochastic and follow normal distribution with known average and variance. Also a mathematical formulation was proposed. In this problem, machines have different processing speed which cause different and conflicting objectives values. The proposed formulation as well as makes decision about job sequence, it assigned speeds to machines. As we consider stochastic processing time, in each senarios the objectives have different values and change consider to each scenario, so we used E-model approach for objective which means the answer is average of the objective values of each senario. At the end computational experiment was presented.

 

Key Words: Green scheduling, Stochastic scheduling, Flowshop problem, Molti-objective optimization, EDA algorithm


مشخصات فردی

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

تولد: 2/1/1372

ساکن: همدان

وضعیت تاهل: مجرد

ایمیل: mina_fam71@yahoo.com

سوابق تحصیلی

·         1394-1396 کارشناسی ارشد مهندسی صنایع گرایش بهینه سازی سیستم ها

دانشگاه بوعلی سینا همدان، معدل 18.57

موضوع پایان نامه: زمانبندی جریان کارگاهی سبز تحت عدم قطعیت

·         1390-1394 کارشناسی مهندسی صنایع

دانشگاه بوعلی سینا همدان ، معدل 17.67

موضوع پایان نامه: ارائه مدل تک پریودی احتمالی دو مرحله ای با چند نوع ماده اولیه

·         1389-1390 پیش دانشگاهی رشته ریاضی

مدرسه پروین اعتصامی، معدل 18.77

·         1387-1389 دیپلم ریاضی

مدرسه طالقانی، معدل 19.05

سوابق آموزشی پژوهی

·         1396 ارائه مقاله در سیزدهمین کنفرانس بین المللی مهندسی صنایع

·         1395 حل تمرین، احتمال، خانم دکتر سمویی، دانشگاه بوعلی سینا

·         1395 حل تمرین، تحقیق در عملیات 1، خانم دکتر سمویی، دانشگاه بوعلی سینا

·         1395 ارائه مقاله در اولین کنفرانس بین المللی مدیریت صنعتی

·         1394 ارائه مقاله در سومین کنفرانس بین المللی پژوهش های کاربردی در مدیریت و حسابداری

سوابق شغلی

·         خرداد 1394- شهریور 1394 کارآموز به عنوان مسئول کنترل کیفیت، کارخانه کیوان

 

مهارت ها

·         زبان برنامه نویسی: Matlab

·         نرم افزارهای مهندسی: Gams, Camfar, Msp, Minitab

·         نرم افزار های عمومی: Microsoft Office(Word, Excel, Powerpoint, Visio, Access)

 

مهارت های زبان

·         عربی: آشنا

·         انگلیسی: Pre TOEFL