پديد آورنده :
قانع دستجردي، احسان
عنوان :
كمينه كردن مجموع وزني ديركرد و هزينه ارسال براي زمان بندي يكپارچه توليد و توزيع در زنجيره تامين
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده مهندسي صنايع و سيستم ها
صفحه شمار :
سيزده، 118ص.: مصور
استاد راهنما :
مرتضي راستي برزكي
توصيفگر ها :
الگوريتم فراابتكاري
استاد داور :
حميد ميرمحمدي، محمد رئيسي نافچي
تاريخ ورود اطلاعات :
1395/02/19
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چکیده مدیریت زنجیرهتأمین یکی از موضوعات مهم تحقیقاتی در سالهای اخیر بوده است یکی از مهمترین مسائل موجود در زنجیرهتأمین ایجاد هماهنگی و یکپارچگی در میان اجزای آن است بدین دلیل که هر چه یکپارچگی زنجیره بیشتر باشد هزینهها پایینتر میآیند در این پایاننامه سعی شده است تا هماهنگی و یکپارچگی در یک زنجیرهتأمین شامل یک تسهیل تولیدی و یک وسیله نقلیه که مسئولیت ارسال سفارشات به مجموعه ای از مشتریان را بر عهده دارد بررسی شود هزینه دیرکرد در تحویل سفارشات و همچنین هزینه ارسال سفارشات از مهمترین بخشهای تشکیل دهنده هزینههای زنجیرهتأمین است با توجه به اهمیت این دو عامل هدف این پژوهش کمینه كردن مجموع این هزینهها است وجود شرایط عدم انتظار بین تولید و توزیع یکی دیگر از فرضیات این پژوهش میباشد این فرض در زمینه تولید محصوالت فسادپذیر کاربرد دارد یک وسیله نقلیه با ظرفیت محدود مسئولیت تحویل سفارشات را بر عهده دارد مسأله مورد بررسي دارای پیچیدگی NP hard قوی بوده و برای اولین بار مورد بررسی قرار گرفته است برای حل دقیق این مسأله یک مدل برنامه ریزی عدد صحیح خطی مختلط 1 MILP توسعه داده شده است به دلیل پیچیدگی باالی مسأله مدل MILP قادر به حل مسأله در زمان معقول نیست به همین علت یک روش ابتکاری و دو روش فرا ابتکاری شامل الگوریتم جستجوی محلی تکرار شونده2 ILS و الگوریتم ژنتیک3 GA برای مسأله با توجه به ویژگیهای آن توسعه داده شده است در هر دو الگوریتم از عملگرهای ابتکاری متنوعی استفاده شده است در الگوریتم ILS مفاهیمی همچون تصادفی سازی جستجو و ترتیب ایجاد همسایگیها به جای مفهوم حوضچه همسایگی 4معرفی شده اند که الگوریتم را از سایر الگوریتمهای مشابه متمایز میکند همچنین در این پایاننامه آزمایشهای محاسباتی برای بررسی عملکرد روشها ی توسعه داده شده مورد استفاده قرار گرفته است جهت تحلیل نتایج از تکنیک آنالیز واریانس 5ANOVA استفاده شده است نتایج محاسباتی تصدیقی بر کارایی روشهای ابتکاری و فراابتکاری است همچنین نتایج نشان میدهند که الگوریتم ILS نسبت به الگوریتم GA کاراتر است کلمات کلیدی زمانبندی زنجیرهتأمین مجموع وزنی دیرکرد الگوریتم فراابتکاری 1 Mixed Integer Linear Programming 2 Iterated Local Search 3 Genetic Algorithm 4 Neighborhood pool 5 Analysis of Variance
چكيده انگليسي :
Minimizing total weighted tardiness and transportation cost for integrated scheduling of production and distribution in supply chain Ehsan Ghane Dastgerdi E ghane@in iut ac ir Department of industrial and system engineering Isfahan University Of Technology Isfahan 84156 83111 Iran Degree M Sc Language Farsi Supervisor Morteza Rasti Barzoki Rasti@cc iut ac ir Abstract Supply chain consists several components which are involved with customers in terms of production and servicing Supply chain management is one of vital research area raised in recent years The main challenge in supply chain is coordination and integration among its components Because as integration of chain component increases costs are reduced consequently In this research coordination and integration in a supply chain which includes a production facility and a vehicle for delivering the orders to a set of customer is studied The integration aims to minimize tardiness of orders and delivering cost The proposed problem has complexity of strong NP hard and it has been investigated for the first time To solve the problem with exact methods a mixed integer programming model is developed Due to the high complexity of the problem proposed MIP model is not able to solve the problem in a reasonable time Thus two metaheuristic approaches is developed to solve the large size problems Iterated local search ILS and genetic algorithm GA which both of them are novel and innovative according to the specific characteristics of the problem Also in this research computational methods is used to check the performance of developed algorithms In order to analyze the results analysis of variance ANOVA technique is utilized Computational results verifies the efficiency of metaheuristic approaches Finally result are shown that ILS performs absolutely better than GA Keywords supply chain scheduling weighted total tardiness metaheuristic algorithm
استاد راهنما :
مرتضي راستي برزكي
استاد داور :
حميد ميرمحمدي، محمد رئيسي نافچي
