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) استفاده شده است. بهمنظور ارزیابی الگوریتم‌های توسعه داده شده، تست‌های محاسباتی طراحی شده‌اند. نتایج تست­های محاسباتی نشان می­دهد که روش­های ابتکاریو فراابتکاری معرفی شده در این پایان­نامه از کارایی بالایی برخوردار بوده است. دربین الگوریتم­های معرفی شده نیز طبق نتایج بدست آمده الگوریتم ژنتیک تطابقی کاراییبهتری نسبت به دیگر الگوریتم ­ها دارد.

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

100%