سارا کامران
سارا کامران
اطلاعیه دفاع برای پایاننامه کارشناسی ارشد در رشته مهندسی صنایع گرایش سیستمهای اقتصادی -اجتماعی
عنوان:
ارائه الگوریتم برای زمانبندی چندکارخانهای با ماشینهای موازی غیرمرتبط با درنظر گرفتن زمانهای آمادهسازی
استاد راهنما:
دکتر جواد بهنامیان
نگارش:
سارا کامران
تاریخ دفاع
شنبه 31 شهریور ساعت 14
مکان: سالن آمفی تئاتر دانشکده مهندسی
A notification forThesis for Master of Sience of Industrial Engineering
Title
An algorithm for multi-factory unrelated parallel machine scheduling with setup times
Supervisor:
Dr. Javad Behnamian
By:
Sara Kamran
Time:22 September at 14 Pm
Location: amphitheater in Engineering Faculty
چکیده
این تحقیق به زمانبندی تولید چند کارخانه¬ای پرداخته است که در آن چند کارخانه که متعلق به یک شرکت هستند کنار هم فعالیت می¬کنند تا سود کلی شرکت افزایش یابد. مسئله¬ای که وجود دارد این است که کارها به کدام کارخانه و در هر کارخانه به کدام ماشین تخصیص می¬یابد. کارخانه¬ها شامل ماشین¬های موازی غیر مرتبط با زمان¬های آماده¬سازی وابسته به توالی کارها می¬باشند. پس از پیشنهاد دادن یک مدل برنامه¬ریزی خطی عدد صحیح مختلط برای مسئله، الگوریتم فراابتکاری رقابت استعماری با تابع هدف حداقل¬سازی حداکثر زمان تکمیل کارها پیشنهاد شده است. در نهایت نیز کارایی الگوریتم با انجام آزمایشات با الگوریتم ژنتیک مقایسه و نتایج گزارش شده است.
کلمات کلیدی: زمانبندی، تولید چند کارخانه¬ای، ماشین¬های موازی غیر مرتبط، زمان¬های آماده¬سازی وابسته به توالی، الگوریتم رقابت استعماری
Abstract
In this research, the multi-factory scheduling problem is considered, which factories belong to a company and work with each other to increase the income of the company. The problem is assigning jobs to appropriate factory and scheduling jobs on machines in each factory. Machines in each factory are unrelated parallel machines. For scheduling jobs on machines sequence-dependent setup times are considered. After proposing mixed integer linear programming model for the problem, we developed an evolutionary metaheuristic namely imperialist competitive algorithm (ICA). The optimization criterion is the minimization of the maximum completion time or makespan among the factories (C_max). We compare the obtained solutions using the proposed ICA with those using an adopted genetic algorithm to show the efficiency of the proposed algorithm. Finally, the results are reported.
رزومه
سارا کامران
ایمیل :sarakamran4416@yahoo.com
سوابق تحصیلی
مقطع تحصیلی: کارشناسی
رشته تحصیلی: مهندسی کشاورزی-گیاهپزشکی
دانشگاه محل تحصیل: دانشگاه بوعلی سینا
مدت زمان تحصیل: 1/7/83 الی 30/11/87
مقطع تحصیلی: کارشناسی ارشد
رشته تحصیلی: مهندسی صنایع سیستم های اقتصادی اجتماعی
دانشگاه محل تحصیل: دانشگاه بوعلی سینا
مدت زمان تحصیل: 1/7/95 الی 1/7/97
عنوان پایاننامه کارشناسی ارشد:
ارائه الگوریتم برای زمانبندی چندکارخانهای با ماشینهای موازی غیرمرتبط با درنظر گرفتن زمانهای آمادهسازی
اشنا با نرم افزار، Gams, Eviews
به گزارش بسنا، مراسم افتتاحیه این پروژه با حضور محمدعلی زلفیگل وزیر علوم، تحقیقات و فناوری و دکتر علیرضا قاسمیفرزاد استاندار همدان، معاونان وزارتخانههای علوم و مسئولان استانی و ریاست...
دفتر هدایت استعدادهای درخشان دانشگاه بوعلیسینا فهرست اسامی دانشجویان برگزیده آموزشی پژوهشی پانزدهمین همایش سالانه دفتر هدایت استعدادهای درخشان سال ۱۴۰۲ را منتشر کرد. اسامی دانشجویان...
بهراد توتونچی دبیر انجمن علمی دانشجویی مهندسی عمران دانشگاه بوعلی سینا، در جلسه ای با حضور نمایندگان دانشگاه های سراسر کشور، با کسب اکثریت آرا انتخابات، به عنوان دبیر...
در هشتمین نشست از دوره یازدهم هیأت ممیزه دانشگاه بوعلیسینا، آقای دکتر علیرضا حاتمی دارای مدرک دکتری در رشته مهندسی برق با ر أ ی اعضاء از مرتبه...
بدینوسیله انتخاب آقای دکتر آرش فتاح الحسینی را به عنوان پژوهشگر برگزیده دانشگاه در گروه فنی و مهندسی به ایشان و خانواده علمی دانشکده مهندسی تبریک عرض نموده و از خداوند متعال...
بدینوسیله انتخاب دو تن از دانشجویان دانشکده مهندسی مهندس راضیه چهارمحالی در مقطع دکتری رشته مهندسی مواد شاخه خوردگی و مهندسی سطح و مهندس امین نظری در مقطع...
بدینوسیله انتخاب سه عضو هیات علمی دانشکده مهندسی جناب آقایان دکتر جواد بهنامیان ، دکتر حسن علم خواه و دکتر محسن گودرزی در...
براساس اطلاعات پایگاه شاخصهای اساسی علم (ESI)، حضوردکتر محمد حسن مرادی از گروه مهندسی برق دانشکده مهندسی در زمره پژوهشگران پراستناد یک درصد برتر دنیا استمرار پیدا کرد. ...
بدینوسیله انتخاب اعضا محترم هیات علمی سرکار خانم دکتر سموئی (گروه مهندسی صنایع)، جناب آقایان دکتر بابائی (گروه مهندسی عمران)، دکتر حاتمی (گروه مهندسی برق)، دکتر ختن لو (گروه مهندسی...
بدینوسیله انتخاب چهار عضو هیات علمی دانشکده مهندسی جناب آقای دکتر جواد بهنامیان از گروه مهندسی صنایع به عنوان پژوهشگر اول برگزیده، جناب آقای دکتر حسن علم خواه از گروه...
به گزارش بسنا و به نقل از سازمان سنجش، آزمون مرحله نهایی بیست و هشتمین دوره المپیاد علمی دانشجویی کشور با حضور نفرات برگزیده آزمون کارشناسی ارشد (متمرکز) و آزمون غیرمتمرکز المپیاد در دانشگاههای...
به اطلاع دانشجویان محترم می رساند سایت کامپیوتر کارشناسی دانشکده مهندسی به دلیل انجام ثبت نام دانشجویان کارشناسی ورودی 1402 از شنبه 1402/7/22 به مدت یک هفته تعطیل می باشد.
به گزارش بسنا و به نقل از معاونت علمی فناوری ریاست جمهوری، در هشتمین دوره تجلیل از سرآمدان علمی کشور در سال ۱۴۰۲ که با حضور معاون علمی و فناوری و اقتصاد دانشبنیان رئیسجمهور و وزیر علوم...
به اطلاع دانشجویان ورودی جدید تحصیلات تکمیلی (ارشد و دکترا) می رساند، یکشنبه 23 مهر ساعت 11 الی 13 در محل آمفی تئاتر دانشکده مهندسی جلسه معارفه با هیات رییسه دانشکده برگزار می شود. ...
بر اساس اطلاعات جدید نمایه استنادی معتبر scopus ۲۰۲۳، با بررسی مقالات مربوط به ۲۰۲۲، 4 عضو هیات علمی و 1 دانش آموخته دانشکده مهندسی و با بررسی کل مقالات مربوط به سال های مختلف، 1 نفر از اعضای هیات...
نظر به مراتب تعهد، تخصص و تجارب ارزشمند جناب آقای دکتر حسن علم خواه و بنا به پیشنهاد رئیس دانشکده مهندسی، به موجب ابلاغی ایشان با حفظ سمت آموزشی به مدت 2 سال به عنوان...
در حکمی از طرف ریاست دانشگاه آقای دکتر امیرسامان خیرخواه به عنوان مدیر گروه رشته مهندسی صنایع منصوب گردید. در این حکم آمده است : « با احترام و آرزوی توفیق الهی، نظر به مراتب تعهد و تجارب...
در حکمی از طرف ریاست دانشگاه آقای دکتر صالح رازینی به عنوان مدیر گروه رشته مهندسی برق منصوب گردید. در این حکم آمده است : « با احترام و آرزوی توفیق الهی، نظر به مراتب تعهد و تجارب ارزنده...
قابل توجه دانشجویان مصاحبه دکتری: آخرین مهلت شرکت در مصاحبه دکتری برای کلیه رشته ها اعم از برق، کامپیوتر، مواد، صنایع و مکانیک برای دانشجویانی که موفق به انجام مصاحبه...
بدینوسیله فرزندان افتخار آفرین دانشکده مهندسی در سال 1401 را معرفی نموده و با عرض تبریک برای این عزیزان موفقیت روزافزون مسالت می نماید. ...