الهام محمدی
الهام محمدی
عنوان:
ارائهی يك الگوريتم براي مسأله زمانبندی چندهدفه تولید کارگاهی با يك مرحله مونتاژ با در نظر گرفتن جریان محموله
استاد راهنما:
دکتر پرویز فتاحی
اساتید داور:
دکتر امیرسامان خیرخواه
دکتر جواد بهنامیان
نگارش:
الهام محمدی
زمان:
یکشنبه، 27 دی1394
ساعت 15
مکان:
کلاس10
چكيده: در این تحقیق به ارائه الگوریتم هایی جهت حل مسأله زمانبندی چندهدفه تولید کارگاهی با یک مرحله مونتاژ در حالتیکه جریان محموله مجاز میباشد، پرداخته شدهاست. جریان محموله، مفهومی است که امکان تقسیم یک کار (محموله) را به تعدادی کار کوچکتر (زیرمحموله) فراهم میسازد. استفاده از این مفهوم منجر به همپوشانی عملیاتهای یک کار بر روی ماشینها میشود، بهطوریکه میتواند موجب کاهش زمان تکمیل کل کارها شود. جهت حل از رویکرد پارتو استفاده شدهاست که مجموعه جوابهای بهینه پارتو را ارائه میدهد. توابع هدف در نظر گرفتهشده در این مسأله، حداکثر زمان تکمیل و مجموع هزینههای وزنی دیرکرد و زودکرد محصولات میباشد. با توجه به افزودهشدن یک مرحله مونتاژ و در نظر گرفتن جریان محموله، این مسأله در زمره مسائل NP-hard بوده و از اینرو، جهت حل از دو الگوریتم فرا ابتکاری چندهدفه مبتنی بر جستجوی هارمونی و ژنتیک استفاده شدهاست. به منظور بررسی کارایی الگوریتمها، آزمایشات عددی مورد استفاده قرار گرفتهاست. نتایج عددی حاصل از این الگوریتمها با نتایج الگوریتم ژنتیک مرتبسازی نامغلوب مقایسه شدهاست. نتایج بیانگر تأثیر بهکارگیری جریان محموله و کارایی الگوریتمهای پیشنهادی میباشد.
واژههای کلیدی: زمانبندی، تولید کارگاهی با مونتاژ، جریان محموله، الگوریتم فرا ابتکاری چندهدفه
Abstract:
This study proposes two algorithms for a multi objective job shop scheduling with an assembly stage, when using lot streaming technique is allowed. lot streaming allows a job (lot) to be split into a number of smaller sub-jobs (sub-lots). It results overlapping successive operations of the same job. So that the total completion time of the whole job may be shortened. To solve this problem, pareto approach that serveys optimal solutions is used to solve the problem. Two objectives considered are maximum completion time and total weighted cost of earliness and tardiness of products. due to considering an assembly stage and lot streaming, we deal with an NP-hard problem. So, two multi-objective metaheuristic algorithm based on harmony search and genetic are prorosed. In order to analyse the algorithm effectiveness, numerical tests are used and the two algorithm are compared with Non-dominated sorting genetic algorithm. Numerical results demonstrate the impact of using lot streaming and effectiveness of proposed algorithms.
نام و نام خانوادگی: الهام محمدی
رشته تحصیلی: مهندسی صنایع- صنایع
د انشگاه کارشناسی: بوعلی سینا
معدل کارشناسی ارشد: 17.49
آدرس ایمیل: em.1368@yahoo.com
آشنایی با نرم افزارهای مینیتب، گمز، متلب، مجموعه آفیس
مقالات:
1. مقاله علمی پژوهشی با عنوان « ارائه الگوریتمی مبتنی بر جستجوی هارمونی جهت حل مسأله زمانبندی چندهدفه تولید کارگاهی با یک مرحله مونتاژ و با در نظر گرفتن جریان محموله»
2. مقاله کنفرانسی ارائه شده در هشتمين كنفرانس تحقيق در عمليات با عنوان « ارائه مدل ریاضی برای مساله زمانبندی چندهدفه تولید کارگاهی با يك مرحله مونتاژ با در نظر گرفتن جریان محموله»
3. مقاله کنفرانسی ارائه شده در دوازدهمین کنفرانس بین المللی مهندسی صنایع، با عنوان « ارائه الگوریتمی مبتنی بر ژنتیک جهت بهینهسازی حالت خاصی از مساله زمانبندی تولید کارگاهی»به اطلاع متقاضیان دکترای سال تحصیلی 1404-1403 رشته های مهندسی (مکانیک - کامپیوتر - برق - مواد - عمران - صنایع) دانشگاه بوعلی سینا می رساند، فهرست اساتید پذیرنده دانشکده مهندسی...
به اطلاع می رساند یک شرکت دانش بنیان در اصفهان نیازمند خدمات تحقیقاتی دانش آموختگان رشته های مواد و شیمی بوده و استخدام می کند. علاقمندان جهت کسب اطلاعات بیشتر و هماهنگی با شماره 03133879868 در...
به گزارش بسنا، مراسم افتتاحیه این پروژه با حضور محمدعلی زلفیگل وزیر علوم، تحقیقات و فناوری و دکتر علیرضا قاسمیفرزاد استاندار همدان، معاونان وزارتخانههای علوم و مسئولان استانی و ریاست...
دفتر هدایت استعدادهای درخشان دانشگاه بوعلیسینا فهرست اسامی دانشجویان برگزیده آموزشی پژوهشی پانزدهمین همایش سالانه دفتر هدایت استعدادهای درخشان سال ۱۴۰۲ را منتشر کرد. اسامی دانشجویان...
بهراد توتونچی دبیر انجمن علمی دانشجویی مهندسی عمران دانشگاه بوعلی سینا، در جلسه ای با حضور نمایندگان دانشگاه های سراسر کشور، با کسب اکثریت آرا انتخابات، به عنوان دبیر...
در هشتمین نشست از دوره یازدهم هیأت ممیزه دانشگاه بوعلیسینا، آقای دکتر علیرضا حاتمی دارای مدرک دکتری در رشته مهندسی برق با ر أ ی اعضاء از مرتبه...
بدینوسیله انتخاب آقای دکتر آرش فتاح الحسینی را به عنوان پژوهشگر برگزیده دانشگاه در گروه فنی و مهندسی به ایشان و خانواده علمی دانشکده مهندسی تبریک عرض نموده و از خداوند متعال...
بدینوسیله انتخاب دو تن از دانشجویان دانشکده مهندسی مهندس راضیه چهارمحالی در مقطع دکتری رشته مهندسی مواد شاخه خوردگی و مهندسی سطح و مهندس امین نظری در مقطع...
بدینوسیله انتخاب سه عضو هیات علمی دانشکده مهندسی جناب آقایان دکتر جواد بهنامیان ، دکتر حسن علم خواه و دکتر محسن گودرزی در...
براساس اطلاعات پایگاه شاخصهای اساسی علم (ESI)، حضوردکتر محمد حسن مرادی از گروه مهندسی برق دانشکده مهندسی در زمره پژوهشگران پراستناد یک درصد برتر دنیا استمرار پیدا کرد. ...
بدینوسیله انتخاب اعضا محترم هیات علمی سرکار خانم دکتر سموئی (گروه مهندسی صنایع)، جناب آقایان دکتر بابائی (گروه مهندسی عمران)، دکتر حاتمی (گروه مهندسی برق)، دکتر ختن لو (گروه مهندسی...
بدینوسیله انتخاب چهار عضو هیات علمی دانشکده مهندسی جناب آقای دکتر جواد بهنامیان از گروه مهندسی صنایع به عنوان پژوهشگر اول برگزیده، جناب آقای دکتر حسن علم خواه از گروه...
به گزارش بسنا و به نقل از سازمان سنجش، آزمون مرحله نهایی بیست و هشتمین دوره المپیاد علمی دانشجویی کشور با حضور نفرات برگزیده آزمون کارشناسی ارشد (متمرکز) و آزمون غیرمتمرکز المپیاد در دانشگاههای...
به اطلاع دانشجویان محترم می رساند سایت کامپیوتر کارشناسی دانشکده مهندسی به دلیل انجام ثبت نام دانشجویان کارشناسی ورودی 1402 از شنبه 1402/7/22 به مدت یک هفته تعطیل می باشد.
به گزارش بسنا و به نقل از معاونت علمی فناوری ریاست جمهوری، در هشتمین دوره تجلیل از سرآمدان علمی کشور در سال ۱۴۰۲ که با حضور معاون علمی و فناوری و اقتصاد دانشبنیان رئیسجمهور و وزیر علوم...
به اطلاع دانشجویان ورودی جدید تحصیلات تکمیلی (ارشد و دکترا) می رساند، یکشنبه 23 مهر ساعت 11 الی 13 در محل آمفی تئاتر دانشکده مهندسی جلسه معارفه با هیات رییسه دانشکده برگزار می شود. ...
بر اساس اطلاعات جدید نمایه استنادی معتبر scopus ۲۰۲۳، با بررسی مقالات مربوط به ۲۰۲۲، 4 عضو هیات علمی و 1 دانش آموخته دانشکده مهندسی و با بررسی کل مقالات مربوط به سال های مختلف، 1 نفر از اعضای هیات...
نظر به مراتب تعهد، تخصص و تجارب ارزشمند جناب آقای دکتر حسن علم خواه و بنا به پیشنهاد رئیس دانشکده مهندسی، به موجب ابلاغی ایشان با حفظ سمت آموزشی به مدت 2 سال به عنوان...
در حکمی از طرف ریاست دانشگاه آقای دکتر امیرسامان خیرخواه به عنوان مدیر گروه رشته مهندسی صنایع منصوب گردید. در این حکم آمده است : « با احترام و آرزوی توفیق الهی، نظر به مراتب تعهد و تجارب...
در حکمی از طرف ریاست دانشگاه آقای دکتر صالح رازینی به عنوان مدیر گروه رشته مهندسی برق منصوب گردید. در این حکم آمده است : « با احترام و آرزوی توفیق الهی، نظر به مراتب تعهد و تجارب ارزنده...