شیدا معمار دزفولی
شیدا معمار دزفولی
اطلاعیه دفاع برای پایاننامه کارشناسی ارشد در رشته مهندسی صنایع گرایش سیستمهای اقتصادی -اجتماعی
عنوان:
حل مساله زمانبندی کارگاههای عمومی منعطف چند هدفه
استاد راهنما:
دکتر جواد بهنامیان
نگارش:
شیدا معمار دزفولی
تاریخ دفاع
یکشنبه 1 مهر ساعت 14
مکان: سالن آمفی تئاتر دانشکده مهندسی
A notification forThesis for Master of Sience of Industrial Engineering
Title
Solving a multi-objective felexible open shop scheduling problem
Supervisor:
Dr. Javad Behnamian
By:
Sheyda memar dezfouli
Time:23 September at 14 Pm
Location: amphithetear in Engineering Faculty
چکیده
محیط کارگاه عمومی منعطف، محیطی است که دارای n کار برای پردازش برروی m ماشین است. در این محیط فعالیتهای لازم برای پردازش کارها مشخص است ولی مسیر پردازش هر کار دلخواه بوده و بر اساس نظر مسئول کارگاه خواهد بود. این کارگاه شامل مجموعهای از مراحل است که در هر یک از این مراحل تعدادی ماشین به صورت موازی قرار دارد. هرکار در هر مرحله تنها با استفاده از یک ماشین پردازش میشود. در این پژوهش، مساله زمانبندی کارگاه عمومی منعطف تحت محدودیتهای زمان آماده سازی مستقل و زمان خروج وابسته به توالی با هدفهای حداقل کردن حداکثر زمان تکمیل و حداقل کردن دیرکرد کل مطرح شده و برای مدلسازی آن یک مدل برنامهریزی غیر خطی عدد صحیح مختلط استفاده شده است.
از آنجاییکه این مساله در دسته مسائل NP-Hard قرار دارد، در این تحقیق از الگوریتمهای فراابتکاری شامل الگوریتمهای جستجوی پراکنده و ژنتیک به منظور به دست آوردن جواب نزدیک به بهینه استفاده شده است. در انتها 25 مساله نمونه در ابعاد مختلف برای بررسی عملکرد این الگوریتمها ارائه شده است که برای اطمینان از درستی نتایج، هر مساله 10 بار تکرار شده است. برای تحلیل نتایج از شاخصهای ارزیابی و آنالیز واریانس استفاده شده است. طبق نتایج به دست آمده از شاخصهای ارزیابی، مشاهده میشود که الگوریتم جستجوی پراکنده عملکرد بهتری نسبت به الگوریتم ژنتیک دارد. همچنین تحلیل نتایج توسط آنالیز واریانس نیز بر معنادار بودن این اختلاف تاکید دارد.
زمانبندی کارگاه عمومی منعطف، الگوریتم جستجوی پراکنده، الگوریتم ژنتیک، حداکثر زمان تکمیل، دیرکردکل
Abstract:
flexible open shop environment consists of n job to process on m machines. In this environment, the activities required to process the job are defined, but the processing path of any job is arbitrary and according to the workshop office. The workshop includes a set of stages in which a number of machines are located in parallel in each of these stages. Each job is processed only by one machine at any stage. In this research, the flexible open shop scheduling problem under the restrictions of the independent set-up time and sequence dependent removal time is proposed to minimizing the makespan and minimizing the total tardiness, and for its modeling, a mixed integer nonlinear programming model has been used. Since this problem is in a NP-Hard problem, in this study, meta-heuristic algorithms including scatter search and genetic algorithms have been used to obtain a near optimal solution. At the end, 25 sample problems are presented in different dimensions to evaluate the performance of these algorithms. Each problem has been repeated 10 times to ensure the accuracy of the results. For analyzing the results, evaluation indices and variance analysis have been used. According to the evaluation indicators results, the scattered search algorithm has a better performance than the genetic algorithm. Analysis of the results by analysis of variance also emphasizes the significance of this difference.
Keywords: Flexible open shop Schedule, scatter search Algorithm, Genetic Algorithm, Makespan, total tardiness
رزومه
شیدا معمار دزفولی
تلفن تماس: 09011790032
ایمیل : sheydamemar@gmail.com
متولد : 1371
سوابق تحصیلی
1-
مقطع تحصیلی: کارشناسی
رشته تحصیلی: ریاضی کاربردی
دانشگاه محل تحصیل: دانشگاه صنعتی خاتم الانبیاء بهبهان
مدت زمان تحصیل: 1/7/90 الی 20/4/94
2-
مقطع تحصیلی: کارشناسی ارشد
رشته تحصیلی: مهندسی صنایع سیستم های اقتصادی اجتماعی
دانشگاه محل تحصیل: دانشگاه بوعلی سینا با معدل 24/16
مدت زمان تحصیل: 1/7/95 الی 1/7/97
عنوان پایاننامه کارشناسی ارشد:
حل مساله زمانبندی کارگاههای عمومی منعطف چند هدفه
اشنا با نرم افزار، Gams, Eviews
به گزارش بسنا، مراسم افتتاحیه این پروژه با حضور محمدعلی زلفیگل وزیر علوم، تحقیقات و فناوری و دکتر علیرضا قاسمیفرزاد استاندار همدان، معاونان وزارتخانههای علوم و مسئولان استانی و ریاست...
دفتر هدایت استعدادهای درخشان دانشگاه بوعلیسینا فهرست اسامی دانشجویان برگزیده آموزشی پژوهشی پانزدهمین همایش سالانه دفتر هدایت استعدادهای درخشان سال ۱۴۰۲ را منتشر کرد. اسامی دانشجویان...
بهراد توتونچی دبیر انجمن علمی دانشجویی مهندسی عمران دانشگاه بوعلی سینا، در جلسه ای با حضور نمایندگان دانشگاه های سراسر کشور، با کسب اکثریت آرا انتخابات، به عنوان دبیر...
در هشتمین نشست از دوره یازدهم هیأت ممیزه دانشگاه بوعلیسینا، آقای دکتر علیرضا حاتمی دارای مدرک دکتری در رشته مهندسی برق با ر أ ی اعضاء از مرتبه...
بدینوسیله انتخاب آقای دکتر آرش فتاح الحسینی را به عنوان پژوهشگر برگزیده دانشگاه در گروه فنی و مهندسی به ایشان و خانواده علمی دانشکده مهندسی تبریک عرض نموده و از خداوند متعال...
بدینوسیله انتخاب دو تن از دانشجویان دانشکده مهندسی مهندس راضیه چهارمحالی در مقطع دکتری رشته مهندسی مواد شاخه خوردگی و مهندسی سطح و مهندس امین نظری در مقطع...
بدینوسیله انتخاب سه عضو هیات علمی دانشکده مهندسی جناب آقایان دکتر جواد بهنامیان ، دکتر حسن علم خواه و دکتر محسن گودرزی در...
براساس اطلاعات پایگاه شاخصهای اساسی علم (ESI)، حضوردکتر محمد حسن مرادی از گروه مهندسی برق دانشکده مهندسی در زمره پژوهشگران پراستناد یک درصد برتر دنیا استمرار پیدا کرد. ...
بدینوسیله انتخاب اعضا محترم هیات علمی سرکار خانم دکتر سموئی (گروه مهندسی صنایع)، جناب آقایان دکتر بابائی (گروه مهندسی عمران)، دکتر حاتمی (گروه مهندسی برق)، دکتر ختن لو (گروه مهندسی...
بدینوسیله انتخاب چهار عضو هیات علمی دانشکده مهندسی جناب آقای دکتر جواد بهنامیان از گروه مهندسی صنایع به عنوان پژوهشگر اول برگزیده، جناب آقای دکتر حسن علم خواه از گروه...
به گزارش بسنا و به نقل از سازمان سنجش، آزمون مرحله نهایی بیست و هشتمین دوره المپیاد علمی دانشجویی کشور با حضور نفرات برگزیده آزمون کارشناسی ارشد (متمرکز) و آزمون غیرمتمرکز المپیاد در دانشگاههای...
به اطلاع دانشجویان محترم می رساند سایت کامپیوتر کارشناسی دانشکده مهندسی به دلیل انجام ثبت نام دانشجویان کارشناسی ورودی 1402 از شنبه 1402/7/22 به مدت یک هفته تعطیل می باشد.
به گزارش بسنا و به نقل از معاونت علمی فناوری ریاست جمهوری، در هشتمین دوره تجلیل از سرآمدان علمی کشور در سال ۱۴۰۲ که با حضور معاون علمی و فناوری و اقتصاد دانشبنیان رئیسجمهور و وزیر علوم...
به اطلاع دانشجویان ورودی جدید تحصیلات تکمیلی (ارشد و دکترا) می رساند، یکشنبه 23 مهر ساعت 11 الی 13 در محل آمفی تئاتر دانشکده مهندسی جلسه معارفه با هیات رییسه دانشکده برگزار می شود. ...
بر اساس اطلاعات جدید نمایه استنادی معتبر scopus ۲۰۲۳، با بررسی مقالات مربوط به ۲۰۲۲، 4 عضو هیات علمی و 1 دانش آموخته دانشکده مهندسی و با بررسی کل مقالات مربوط به سال های مختلف، 1 نفر از اعضای هیات...
نظر به مراتب تعهد، تخصص و تجارب ارزشمند جناب آقای دکتر حسن علم خواه و بنا به پیشنهاد رئیس دانشکده مهندسی، به موجب ابلاغی ایشان با حفظ سمت آموزشی به مدت 2 سال به عنوان...
در حکمی از طرف ریاست دانشگاه آقای دکتر امیرسامان خیرخواه به عنوان مدیر گروه رشته مهندسی صنایع منصوب گردید. در این حکم آمده است : « با احترام و آرزوی توفیق الهی، نظر به مراتب تعهد و تجارب...
در حکمی از طرف ریاست دانشگاه آقای دکتر صالح رازینی به عنوان مدیر گروه رشته مهندسی برق منصوب گردید. در این حکم آمده است : « با احترام و آرزوی توفیق الهی، نظر به مراتب تعهد و تجارب ارزنده...
قابل توجه دانشجویان مصاحبه دکتری: آخرین مهلت شرکت در مصاحبه دکتری برای کلیه رشته ها اعم از برق، کامپیوتر، مواد، صنایع و مکانیک برای دانشجویانی که موفق به انجام مصاحبه...
بدینوسیله فرزندان افتخار آفرین دانشکده مهندسی در سال 1401 را معرفی نموده و با عرض تبریک برای این عزیزان موفقیت روزافزون مسالت می نماید. ...