Skip to main content
SUPERVISOR
Mohammad Tamannaei,Morteza Rasti barzaki
محمد تمنايي (استاد راهنما) مرتضي راستي برزکي (استاد راهنما)
 
STUDENT
Sajedeh Amin Zadegan
ساجده امين زادگان

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1394
Today in the global market competition, integration issue insupply chain is considered as an important principle. In this study, for thefirst time, different requirements of the customers and different aims of theproducer are simultaneously addressed in an integrated problem of distribution,resource allocation and production scheduling. The problem includes two typesof customers. The first type accepts tardiness in delivery of orders providedthat the producer pays the tardiness penalty; whereas, the second type does notaccept the tardy orders. The purpose is to minimize thesum of delivery costs, resource allocation, tardiness penalty cost, and lostsale cost. To solve the given problem, two mathematical programming models,including a Mixed Integer Non-Linear Programming (MINLP) and a Mixed IntegerLinear Programming (MILP) are proposed. Also, due to NP-hard nature of theproblem, two meta-heuristic algorithms of Adaptive Genetic Algorithm (AGA) andAnt Lion Optimization (ALO) and a heuristic algorithm are proposed. To assessthe merits of the solution methods, small and large-scale tests are designed.The results indicate the superiority of adaptive genetic algorithm incomparison with other algorithms.
چکيده امروزه در رقابت بازار جهاني،موضوع يکپارچگي در زمان­بندي زنجيره ­­تأمين به عنوان يک اصل مهم به شمار مي­آيد.در پژوهش حاضر براي اولين بار نيازهاي متفاوت مشتريان و اهداف توليدکننده به صورتهمزمان در يک مساله يکپارچه­سازي تخصيص منبع، زمان­بندي توليد و توزيع مورد توجه قرارمي‌گيرد. مساله مورد بررسي شامل دو نوع مشتري مي­باشد. مشتري نوع اول ديرکرد درتحويل سفارش­ها را با شرط پرداخت جريمه از سوي توليدکننده مي­پذيرد؛ در حاليکه ازديدگاه مشتري نوع دوم، ديرکرد در تحويل سفارش غيرقابل قبول است و سفارش­هايديرکردار تحويل گرفته نمي­شوند و اين سفارش‌ها از برنامه توليد حذف مي‌شوند. همچنينزمان پردازش متغير، و وابسته به ميزان منبع اضافي قابل تخصيص در نظر گرفته شدهاست. هدف، حداقل کردن مجموع هزينه­هاي ارسال دسته‌اي، تخصيص منبع، جريمه ناشي ازسفارش‌هاي ديرکرددار و هزينه فروش از دست رفته (مجموع تعداد سفارش­هاي ديرکرددار)مي‌باشد. مهمترين نو‌آوري اين مساله که تاکنون در پژوهش‌ها مشاهده نشده است، توجه همزمان به انواعنيازهاي مشتريان و اهداف توليدکننده در يک مدل‌سازي رياضي مي­باشد. اين بدينمعناست که نه تنها اهداف توليدکننده (کاهش هزينه­هاي ارسال، تخصيص منبع و ...) برروي هزينه­هاي سيستم توليد اثر مي­گذارد بلکه، اهداف مشتريان (هزينه مربوط بهجريمه­ها و يا از دست دادن سفارش­ها) نيز بر روي سيستم توليد اثر مي­گذارد. براي حل مساله مذکور دو مدلبرنامه‌ريزي رياضي شامل يک مدل برنامه‌ريزيغيرخطي عدد صحيح مختلط (MINLP) و يک مدل برنامه‌ريزيعددصحيح مختلط (MIP) ارائه شده‌اند. با توجه به ماهيت NP-hard بودن مساله، دو الگوريتم فراابتکاري الگوريتم ژنتيک تطابقي(AGA) و الگوريتمبهينه‌سازي شيرمورچه (ALO) و يک الگوريتم ابتکاري براي حل مساله ارائه شده اند. جهتتنظيم پارامترها از روش تاگوچي، جهت توليد آزمايش‌ها از تکنيک طراحي آزمايش‌ها (DOE) و جهت تحليل نتايج از روش تحليل واريانس (ANOVA) استفاده شده است. بهمنظور ارزيابي الگوريتم‌هاي توسعه داده شده، تست‌هاي محاسباتي طراحي شده‌اند. نتايج تست­هاي محاسباتي نشان مي­دهد که روش­هاي ابتکاريو فراابتکاري معرفي شده در اين پايان­نامه از کارايي بالايي برخوردار بوده است. دربين الگوريتم­هاي معرفي شده نيز طبق نتايج بدست آمده الگوريتم ژنتيک تطابقي کاراييبهتري نسبت به ديگر الگوريتم ­ها دارد.

ارتقاء امنیت وب با وف بومی