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