پديد آورنده :
فتاحي، نيلوفر
عنوان :
كمينهكردن مجموع وزني ديركرد در محيط كارگاه جرياني انعطافپذير با ماشين پردازشگر دستهاي
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
مهندسي صنايع
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم‌ها
صفحه شمار :
چهارده،؛۱۶۹ص.: مصور، جدول، نمودار
استاد راهنما :
قاسم مصلحي، محمد رئيسي نافچي
توصيفگر ها :
زمانبندي , كارگاه جرياني انعطافپذير , انسداد , پردازشگر دستهاي , الگوريتم جستجوي همسايگي متغير و الگوريتم ممتيك
استاد داور :
مهدي علينقيان، مرتضي راستي برزكي
تاريخ ورود اطلاعات :
1397/07/16
رشته تحصيلي :
صنايع و سيستم‌ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده در فضاي رقابتي امروز داشتن يك پروسه زمانبندي و توالي عمليات كارا به عنوان ضرورتي براي بقا در فضاي تجاري امري اجتنابناپذير به نظر ميرسد تحقيقات در اين زمينه بسيار گسترده بوده و محققين بسياري را به اين حوزه علاقهمند نموده است يكي از زمينههايي كه در آن امكان استفاده از زمانبندي وجود دارد كارخانجات توليد باتري است محيط بررسي شده در اين پاياننامه از خط شارژ و بستهبندي باتري يك كارخانه باتري سازي الهام گرفته شده است ابتدا خط توليد بررسي شده به مدل سه مرحلهاي تبديل شده است در اين مدل بين مرحله اول و دوم و مرحله دوم و سوم انسداد در نظر گرفته شده است كه مرحله دوم شامل m ماشين موازي پردازشگر دستهاي يكسان است در اين پاياننامه يك مسأله زمانبندي در محيط كارگاه جرياني انعطافپذير سه مرحلهاي با درنظر گرفتن انسداد و پردازش دستهاي بررسي ميشود كه مرحله اول و سوم شامل يك ماشين پردازشگر تكي و مرحله دوم شامل m ماشين موازي پردازشگر دستهاي يكسان ميباشد هدف اين مسأله كمينهكردن مجموع ديركرد وزني سفارشات است با توجه به عدم بررسي اين مسأله در ادبيات موضوع ابتدا سه مدل رياضي براي آن ارائه شده است دو مدل رياضي در ابعاد 87 سفارش و 6 ماشين توانستهاند حداكثر 3 مسأله از 20 مسألهي نمونه را بهصورت بهينه حل كند و عملكرد مدل سوم از دو مدل ديگر بسيار ضعيفتر است همچنين با توجه به NP hard بودن مسأله يك الگوريتم ابتكاري دو الگوريتم فراابتكاري جستجوي همسايگي متغير و يك الگوريتم فراابتكاري ممتيك براي حل مسأله پيشنهاد شده است در انتها نيز به مقايسه الگوريتمها با يكديگر پرداخته ميشود نتايج محاسباتي بر روي مسائل نمونه توليدي نشان ميدهد الگوريتم جستجوي همسايگي متغير با جواب اوليه ابتكاري قادر است مسائل تا ابعاد 2207 سفارش و 57 ماشين را با ميانگين خطاي حدود 9 0 درصد نسبت به بهترين جواب بدست آمده از بين تمام روشها حل كند و الگوريتم ممتيك قادر است مسائل تا ابعاد 2207 سفارش و 57 ماشين را با ميانگين خطاي حدود 0 8 درصد نسبت به بهترين جواب بدست آمده از بين تمام روشها حل كند نتايج محاسباتي نشان از كارايي بهتر الگوريتم جستجوي همسايگي متغير با جواب اوليه ابتكاري نسبت به ساير الگوريتمها دارد كلمات كليدي زمانبندي كارگاه جرياني انعطافپذير انسداد پردازشگر دستهاي الگوريتم جستجوي همسايگي متغير و الگوريتم ممتيك
چكيده انگليسي :
Minimizing total weighted tardiness in a flexible flowshop environment considering batch processing machine Niloufar Fattahi n fattahi@in iut ac ir Ghasem Moslehi supervisor moslehi@cc iut ac ir Mohammad Reisi Nafchi supervisor reisi m@cc iut ac ir Department of Industrial and Systems Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Language Persian Degree M Sc Date 2018 05 23AbstractIn a competitive situation today having a scheduling process and sequencing of efficientoperations as a necessity for survival in the commercial space is inevitable Research in thisarea is very extensive and has attracted many researchers in this field One of the areas whereit is possible to use scheduling is the battery manufacturing plant This research is motivatedby a scheduling problem found in the wet charge and packing department First the studiedproduct line has become a three stage model In this model between the first and secondstages and the second and third stages considere the blocking constraints In the presentthesis we consider m batch processing parallel machine at the second stage In this research we discuss the scheduling of jobs with incompatible families on 3 stagesflexible flowshop with block and batch processing machines where first and third stageinclude one discrete processing machine and second stage includes m batch processingmachines This research is motivated by a scheduling problem found in the wet charge andpacking department We attempt to minimize total weighted tardiness of orders At first Given the lack of examination of this problem in the subject literature threemathematical models are presented for this problem two first mathematical models havebeen able to solve at most 9 problems of 40 of the sample problems in size 18 order and 6machines and the performance of the third model is much weaker than the other two models Because this scheduling problem is NP hard we suggest an heuristic algorithm and variableneighborhood search algorithm with an initial EDD VNSEDD and a variable neighborhoodsearch algorithm with an initial heuristic algorithm VNSH and memetic algorithm MA for solving the problem Finally these algorithms are compared with each other Thecomputational results on sample problems show that the VNSH algorithm is capable ofsolving issues up to 1200 orders and 15 machines so the average gap from the the bestsolution is about 2 3 and the MA is able to solving issues up to dimensions 1200 ordersand 15 machines so the average gap from the the best solution is about 8 4 Thecomputational results illustrate that a better performance of the VNSH alghorithm has betterperformance compare to three other algorithms Keywords Scheduling Flexible Flowshop Block Batch Processor Machine Total Weight tardiness VariableNeighborhood Search Algorithm and Memetic Algorithm
استاد راهنما :
قاسم مصلحي، محمد رئيسي نافچي
استاد داور :
مهدي علينقيان، مرتضي راستي برزكي
