13945

12676

كارشناسي ارشد

بهينه‌سازي سيستم‌ها

اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم‌ها

۱۳۹۷

سيزده، ۱۵۰ص.: مصور، جدول، نمودار

مرتضي راستي برزكي، محمد تمنايي

قاسم مصلحي، محمد رئيسي نافچي

1397/07/16

كتابنامه

صنايع و سيستم‌ها

مهندسي صنايع و سيستم ها

ID12676

چكيده امروزه در رقابت بازار جهاني موضوع يكپارچگي در زمانبندي زنجيره تأمين به عنوان يك اصل مهم به شمار ميآيد در پژوهش حاضر براي اولين بار نيازهاي متفاوت مشتريان و اهداف توليدكننده به صورت همزمان در يك مساله يكپارچهسازي تخصيص منبع زمانبندي توليد و توزيع مورد توجه قرار ميگيرد مساله مورد بررسي شامل دو نوع مشتري ميباشد مشتري نوع اول ديركرد در تحويل سفارشها را با شرط پرداخت جريمه از سوي توليدكننده ميپذيرد در حالي كه از ديدگاه مشتري نوع دوم ديركرد در تحويل سفارش غيرقابل قبول است و سفارشهاي ديركردار تحويل گرفته نميشوند و اين سفارشها از برنامه توليد حذف ميشوند همچنين زمان پردازش متغير و وابسته به ميزان منبع اضافي قابل تخصيص در نظر گرفته شده است هدف حداقل كردن مجموع هزينههاي ارسال دستهاي تخصيص منبع جريمه ناشي از سفارشهاي ديركرددار و هزينه فروش از دست رفته مجموع تعداد سفارشهاي ديركرددار ميباشد مهم ترين نوآوري اين مساله كه تاكنون در پژوهشها مشاهده نشده است توجه همزمان به انواع نيازهاي مشتريان و اهداف توليدكننده در يك مدلسازي رياضي ميباشد اين بدين معناست كه نه تنها اهداف توليدكننده كاهش هزينههاي ارسال تخصيص منبع و بر روي هزينههاي سيستم توليد اثر ميگذارد بلكه اهداف مشتريان هزينه مربوط به جريمهها و يا از دست دادن سفارشها نيز بر روي سيستم توليد اثر ميگذارد براي حل مساله مذكور دو مدل برنامهريزي رياضي شامل يك مدل برنامهريزي غيرخطي عدد صحيح مختلط و يك مدل برنامهريزي عددصحيح مختلط ارائه شدهاند با توجه به ماهيت NP hard بودن مساله دو الگوريتم فراابتكاري الگوريتم ژنتيك تطابقي 1 AGA و الگوريتم بهينهسازي شيرمورچه 2 ALO و يك الگوريتم ابتكاري براي حل مساله ارائه شده اند جهت تنظيم پارامترها از روش تاگوچي جهت توليد آزمايشها از تكنيك طراحي آزمايشها و جهت تحليل نتايج از روش تحليل واريانس استفاده شده است به منظور ارزيابي الگوريتمهاي توسعه داده شده تستهاي محاسباتي طراحي شدهاند نتايج تستهاي محاسباتي نشان ميدهد كه روشهاي ابتكاري و فراابتكاري معرفي شده در اين پاياننامه از كارايي بااليي برخوردار بوده است در بين الگوريتمهاي معرفي شده نيز طبق نتايج بدست آمده در ابعاد كوچك ميانگين اختالف جوابهاي توليد شده براي الگوريتم ژنتيك تطابقي و الگوريتم بهينهسازي شيرمورچه به ALO ترتيب 921 3 و 418 1 ميباشد و نيز طبق نتايج بدست آمده در ابعاد بزرگ متوسط نسبت AGA براي تمام مسائل 233 1 ميباشد كه نشاندهنده كارايي باالي الگوريتم ژنتيك تطابقي نسبت به الگوريتم بهينهسازي شيرمورچه ميباشد كلمات كليدي زنجيره تأمين زمانبندي چند عاملي مدل برنامهريزي رياضي الگوريتم ابتكاري سفارشهاي ديركرددار تخصيص منبع ارسال دستهاي Adaptive Genetic Algorithm Ant Lion Optimization

Multi agent approach to solve supply chain scheduling problem with considering resource dependent processing time distribution and resource allocation costs weighted number of tardy orders and weighted tardiness Sajede Aminzadegan s amin@in iut ac ir Date Of Submision 9 June 2018 Department of Industrial Systems Engineering Isfahan University of Technology Isfahan 84156 83111 IranDegree M sc Language persianSupervisor1 Morteza Rasti Barzoki rasti@cc iut ac irSupervisor2 Mohammad Tamannaei m tamannaei@cc iut ac irAbstract Today in the global market competition integration issue in supply chain is considered as animportant principle In this study for the first time customer s various demands and producer s aimsare addressed simultaneously in a problem of distribution resource allocation and productionscheduling integration The investigated problem includes two types of customers The first type accepts tardiness in delivery of orders provided that the producer pays penalty whereas in the secondtype view tardiness in delivery of orders is not acceptable and tardy orders are not delivered Theseorders are eliminated from production plan Moreover the processing time is considered as variantand it is dependent on the amount of additional allocated resource The aim is to minimize the sumof batch delivery costs resource allocation penalty caused by tardy orders and lost sale cost thetotal number of tardy orders The most important innovation of this problem that has not beenobserved in studies so far is the simultaneous attention to the variety of customers needs andmanufacturer s goals in a mathematical model This means that not only do the manufacturer s goals reduction of delivery costs resource allocation have an influence on production system costs but also the customers goals costs related to penalties or loss of orders affect the production systemcosts To solve the given problem two mathematical programming models including Mixed IntegerNon Linear Programming MINLP and Mixed Integer Programming MIP are presented Due toNP hard nature of the problem two meta heuristic algorithms of Adaptive Genetic Algorithm AGA and Ant Lion Optimizer ALO and a heuristic algorithm have been presented to solve the problem In order to regulate the parameters to produce the experiments and to analyze the results Taguchimethod design of experiments DOE technique and analysis of variance ANOVA have beenutilized respectively To evaluate the developed algorithms computational tests were designed The results ofcomputational tests indicated that the introduced heuristic and meta heuristic methods in this thesishave had high efficiency In addition among the proposed algorithms according to the resultsobtained in small scale the average deviation of responses generated for Adaptive GeneticAlgorithm and Ant Lion Optimizer algorithm is 0 129 and 0 874 respectively and based on the results obtained in large scale the average ratio of for all problems is 1 032 that shows the highefficiency of the Adaptive Genetic Algorithm towards Ant Lion Optimizer algorithm Keywords Supply Chain Scheduling Multi Agent Mathematical Programing Model Tardiness Resource Allocation Batch Delivery

مرتضي راستي برزكي، محمد تمنايي

قاسم مصلحي، محمد رئيسي نافچي