نعیمه باقری راد
نعیمه باقری راد
پایاننامه برای دریافت درجه کارشناسی ارشد در رشته مهندسی صنایع گرایش صنایع
عنوان:
ارائه یک الگوریتم برای زمانبندی خط تولید کارگاهی انعطافپذیر همراه با یک مرحله مونتاژ
استاد راهنما:
دکتر پرویز فتاحی
اساتید داور:
دکتر جواد بهنامیان
دکتر پروانه سموئی
نگارش:
نعیمه باقری راد
زمان:
شنبه، 10 مهر1395
ساعت 13
مکان:آمفی تئاتر
چكيده:
با توجه به رقابت روزافزون در دنیای امروز، سیستمهای ساخت و تولید منعطف و دومرحلهای بهشدت مورد استقبال میباشد. لذا در این پایاننامه مساله زمانبندی تولید کارگاهی انعطافپذیر با یک مرحله مونتاژ موردمطالعه قرارگرفته است. این مساله یک سیستم تولید دومرحلهای است که در دو حالت، بدون درنظرگرفتن زمان آمادهسازی و با درنظرگرفتن زمان آمادهسازی وابسته به توالی موردبررسی قرارگرفته است. این مساله، مدلی از سیستمهای تولیدی است که در آن هر محصول از مونتاژ مجموعهای از قطعات مختلف تولید میشود. در مرحله اول، قطعات در سیستم تولید کارگاهی انعطافپذیر پردازششده و در مرحله دوم، قطعات مونتاژ شده و محصولات تولید میشوند. برای هریک از حالتهای مساله یک مدل ریاضی ارائهشده است. در این مدلها سعی شده است با درنظرگرفتن عملیات مونتاژ و زمان آمادهسازی وابسته به توالی، مدلهای ارائهشده به دنیای واقعی نزدیکتر شود. هدف مسائل حداقل کردن زمان تکمیل محصولات (makespan) درنظرگرفته شده است. با توجه به اینکه مساله موردبررسی از نوع مسائل NP-hard محسوب میگردد، سه الگوریتم فراابتکاری ترکیبی مبتنی بر الگوریتمهای بهینهسازی ازدحام ذرات (PSO)، جستجوی همسایگی متغیر (VNS)، جستجوی همسایگی متغیر موازی (PVNS) و شبیهسازی تبرید (SA) برای حل مسائل پیشنهادشده است. در این الگوریتمهای ترکیبی، از الگوریتم PSO برای کاووش سراسری در فضای جستجو و از الگوریتمهای PVNS، VNS و SA جهت جستجوی محلی در اطراف راهحلهای بداست آمده در هر تکرار استفادهشده است. آزمایشات عددی جهت ارزیابی و اعتبارسنجی مدلهای ریاضی و الگوریتمهای پیشنهادی درنظرگرفته شده است و عملکرد الگوریتمهای پیشنهادی در حل مسائل مختلف باهم و با الگوریتم PSO مقایسه و برتری آنها ارائهشده است.
واژههای کلیدی: زمانبندی، تولید کارگاهی انعطافپذیر، مونتاژ، زمان آمادهسازی، بهینهسازی ازدحام ذرات، جستجوی همسایگی متغیر، شبیهسازی تبرید.
Abstract:
Due to the increasing competition in today's world, manufacturing systems and flexible manufacturing and two step strongly are welcomed. Therefore in this thesis, the flexible job shop scheduling problem with an assembly stage is studied. This problem is a two-stage production system that is studied in two modes, without considering setup time and considering the sequence dependent setup times. This problem is model of production systems in which each product is produced from the assembly of different parts. At the first stage, the parts are processed in a flexible job shop system and then in the second stage, the parts are assembled and products are produced. For each of the modes is presented a mathematical model. In these models have been tried considering the assembly operation and sequence dependent setup times, models Presented is closer to the real world. The objective is to minimize the completion time of all products (makespan). Since the problem is NP-hard, three hybrid metaheuristic algorithm based on Particle Swarm Optimization (PSO), Parallel Variable Neighborhood Search (PVNS), Variable Neighborhood Search (VNS) and Simulated Annealing (SA) algorithms is proposed to solve the problem. In this hybrid algorithms, PSO algorithm was used for global exploration at search space and PVNS,VNS and SA algorithms for local search around solutions obtained in the each iteration. The numerical experiments are considered to evaluate and validate the performance of the mathematical models and proposed algorithms and, the proposed algorithms performance in solving various problems is compared together and with PSO algorithm and its excellence presented.
Key Words: Scheduling; Flexible job shop scheduling; Assembly; Setup time; Particle swarm optimization; Variable neighborhood search; Simulated annealing.
نام و نام خانوادگی: نعیمه باقری راد
رشته تحصیلی: مهندسی صنایع- صنایع
آدرس ایمیل: n.bagheri89@gmail.com
سوابق تحصیلی:
کارشناسی- مهندسی صنایع- دانشگاه بوعلی سینا- معدل 18.91
کارشناسی ارشد- مهندسی صنایع- معدل19.14
مهارتهای نرم افزاری: نرم افزارهای گمز، مینی تب، متلب، مجموعه آفیس، Expert choice، MSP
عنوان مقالات:
- ارائه یک مدل ریاضی برای زمانبندی خط تولید کارگاهی انعطافپذیر همراه با یک مرحله مونتاژ
- A hybrid algorithm for flexible job shop scheduling with an assembly stage
به گزارش بسنا، مراسم افتتاحیه این پروژه با حضور محمدعلی زلفیگل وزیر علوم، تحقیقات و فناوری و دکتر علیرضا قاسمیفرزاد استاندار همدان، معاونان وزارتخانههای علوم و مسئولان استانی و ریاست...
دفتر هدایت استعدادهای درخشان دانشگاه بوعلیسینا فهرست اسامی دانشجویان برگزیده آموزشی پژوهشی پانزدهمین همایش سالانه دفتر هدایت استعدادهای درخشان سال ۱۴۰۲ را منتشر کرد. اسامی دانشجویان...
بهراد توتونچی دبیر انجمن علمی دانشجویی مهندسی عمران دانشگاه بوعلی سینا، در جلسه ای با حضور نمایندگان دانشگاه های سراسر کشور، با کسب اکثریت آرا انتخابات، به عنوان دبیر...
در هشتمین نشست از دوره یازدهم هیأت ممیزه دانشگاه بوعلیسینا، آقای دکتر علیرضا حاتمی دارای مدرک دکتری در رشته مهندسی برق با ر أ ی اعضاء از مرتبه...
بدینوسیله انتخاب آقای دکتر آرش فتاح الحسینی را به عنوان پژوهشگر برگزیده دانشگاه در گروه فنی و مهندسی به ایشان و خانواده علمی دانشکده مهندسی تبریک عرض نموده و از خداوند متعال...
بدینوسیله انتخاب دو تن از دانشجویان دانشکده مهندسی مهندس راضیه چهارمحالی در مقطع دکتری رشته مهندسی مواد شاخه خوردگی و مهندسی سطح و مهندس امین نظری در مقطع...
بدینوسیله انتخاب سه عضو هیات علمی دانشکده مهندسی جناب آقایان دکتر جواد بهنامیان ، دکتر حسن علم خواه و دکتر محسن گودرزی در...
براساس اطلاعات پایگاه شاخصهای اساسی علم (ESI)، حضوردکتر محمد حسن مرادی از گروه مهندسی برق دانشکده مهندسی در زمره پژوهشگران پراستناد یک درصد برتر دنیا استمرار پیدا کرد. ...
بدینوسیله انتخاب اعضا محترم هیات علمی سرکار خانم دکتر سموئی (گروه مهندسی صنایع)، جناب آقایان دکتر بابائی (گروه مهندسی عمران)، دکتر حاتمی (گروه مهندسی برق)، دکتر ختن لو (گروه مهندسی...
بدینوسیله انتخاب چهار عضو هیات علمی دانشکده مهندسی جناب آقای دکتر جواد بهنامیان از گروه مهندسی صنایع به عنوان پژوهشگر اول برگزیده، جناب آقای دکتر حسن علم خواه از گروه...
به گزارش بسنا و به نقل از سازمان سنجش، آزمون مرحله نهایی بیست و هشتمین دوره المپیاد علمی دانشجویی کشور با حضور نفرات برگزیده آزمون کارشناسی ارشد (متمرکز) و آزمون غیرمتمرکز المپیاد در دانشگاههای...
به اطلاع دانشجویان محترم می رساند سایت کامپیوتر کارشناسی دانشکده مهندسی به دلیل انجام ثبت نام دانشجویان کارشناسی ورودی 1402 از شنبه 1402/7/22 به مدت یک هفته تعطیل می باشد.
به گزارش بسنا و به نقل از معاونت علمی فناوری ریاست جمهوری، در هشتمین دوره تجلیل از سرآمدان علمی کشور در سال ۱۴۰۲ که با حضور معاون علمی و فناوری و اقتصاد دانشبنیان رئیسجمهور و وزیر علوم...
به اطلاع دانشجویان ورودی جدید تحصیلات تکمیلی (ارشد و دکترا) می رساند، یکشنبه 23 مهر ساعت 11 الی 13 در محل آمفی تئاتر دانشکده مهندسی جلسه معارفه با هیات رییسه دانشکده برگزار می شود. ...
بر اساس اطلاعات جدید نمایه استنادی معتبر scopus ۲۰۲۳، با بررسی مقالات مربوط به ۲۰۲۲، 4 عضو هیات علمی و 1 دانش آموخته دانشکده مهندسی و با بررسی کل مقالات مربوط به سال های مختلف، 1 نفر از اعضای هیات...
نظر به مراتب تعهد، تخصص و تجارب ارزشمند جناب آقای دکتر حسن علم خواه و بنا به پیشنهاد رئیس دانشکده مهندسی، به موجب ابلاغی ایشان با حفظ سمت آموزشی به مدت 2 سال به عنوان...
در حکمی از طرف ریاست دانشگاه آقای دکتر امیرسامان خیرخواه به عنوان مدیر گروه رشته مهندسی صنایع منصوب گردید. در این حکم آمده است : « با احترام و آرزوی توفیق الهی، نظر به مراتب تعهد و تجارب...
در حکمی از طرف ریاست دانشگاه آقای دکتر صالح رازینی به عنوان مدیر گروه رشته مهندسی برق منصوب گردید. در این حکم آمده است : « با احترام و آرزوی توفیق الهی، نظر به مراتب تعهد و تجارب ارزنده...
قابل توجه دانشجویان مصاحبه دکتری: آخرین مهلت شرکت در مصاحبه دکتری برای کلیه رشته ها اعم از برق، کامپیوتر، مواد، صنایع و مکانیک برای دانشجویانی که موفق به انجام مصاحبه...
بدینوسیله فرزندان افتخار آفرین دانشکده مهندسی در سال 1401 را معرفی نموده و با عرض تبریک برای این عزیزان موفقیت روزافزون مسالت می نماید. ...