Skip to main content
SUPERVISOR
Morteza Rasti barzaki,SeyedReza Hejazi taghanaki
مرتضي راستي برزکي (استاد مشاور) سيدرضا حجازي طاقانکي (استاد راهنما)
 
STUDENT
Mahdi Khodabandeh oveili
مهدي خدابنده

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1390
: Supply chain is set of factors that are in collaboration to produce a product or service for customers. Supply chain management is an important subject which is theoretically and applicably considered by researchers for years. This subject is very widespread and variable, so it has denoted a lot of researches to itself. One of the main purposes that this subject has been noticed widely in literature is integrating and coordinating decisions in supply chain. Production and distribution are two crucial operations in supply chain which should be scheduled integrated to achieve an optimum efficiency. Considering the importance of total weighted number of tardy jobs, in this thesis exact and approximate methods are proposed to solve the problem of integrated production and distribution scheduling in supply chain with Vehicle routing Problem (VRP) to minimize total weighted number of tardy jobs and delivery costs. This problem which is strongly NP-Hard is considered for the first time. In this thesis a mixed integer programing (MIP) model is proposed to solve the problem. Because of high complexity of the problem, MIP model is not able to solve big instances in a reasonable time. For this reason, a heuristic algorithm and two metaheuristic algorithms including Genetic Algorithm (GA) and Tabu Search (TS) are proposed to solve this problem. Also computational tests are used to survey the efficiency of proposed algorithms. ANalysis Of VAriance (ANOVA) is used to analyze the results. The computational results show that our heuristic and metaheuristic algorithms are efficient. Computational results show that GA outperforms TS in both large and small instances.
زنجيره تامين مجموعه عواملي است که به منظور توليد محصول براي مشتريان يا ارايه خدمت به آن‌ها با يکديگر در تعامل هستند. مديريت زنجيره تامين يکي از موضوعات بسيار مهمي است که هم از نظر تئوري و هم از جنبه‌هاي کاربردي سال‌ها مورد توجه محققين قرار گرفته‌است. به دليل گستردگي و تنوع موضوع زنجيره تامين، اين موضوع تحقيقات زيادي را به خود اختصاص داده‌است. يکي از مهمترين انگيزه‌هاي شکل‌گيري زنجيره تامين، نگرش يکپارچگي و هماهنگي در اخذ تصميمات زنجيره تامين است. توليد و توزيع دو عمليات کليدي در زنجيره تامين هستند که براي دسترسي به کارايي بهينه در يک زنجيره تامين برنامه‌ريزي و زمان‌بندي يکپارچه اين دو عامل بسيار مهم است. در اين پايان‌نامه با توجه به اهميت تابع هدف مجموع وزني کارهاي تاخيري، سعي شده‌است تا روش‌هاي دقيق و تقريبي براي حل مساله زمان‌بندي يکپارچه توليد و توزيع در زنجيره تامين با در نظر گرفتن مسيريابي با تابع هدف کمينه‌سازي مجموع وزني کارهاي تاخيري و هزينه‌هاي ارسال، ارايه شود. براي اين مساله که داراي پيچيدگي NP-Hard قوي [1] بوده و براي اولين بار مورد بررسي قرار گرفته‌است، يک مدل برنامه‌ريزي عدد صحيح مختلط ( [2] MIP) توسعه داده شده‌است. به دليل پيچيدگي بالاي مساله، مدل MIP قادر به حل مسائل بزرگ در زمان قابل قبول نيست. به همين دليل يک روش ابتکاري و دو روش فراابتکاري شامل الگوريتم ژنتيک [3] و الگوريتم جستجوي ممنوع [4] براي حل مساله ارايه گرديد. همچنين در اين پايان‌نامه،آزمايش‌‌هاي محاسباتي براي بررسي کارايي روش‌هاي توسعه داده شده مورد استفاده قرار گرفته است. جهت تحليل نتايج از تکنيک آناليز واريانس (ANOVA [5] ) استفاده شده است. نتايج محاسباتي نشان از کارايي روش‌هاي ابتکاري و فراابتکاري ارايه شده دارد. همچنين در بين الگوريتم‌هاي توسعه داده‌شده، نتايج محاسباتي براي ابعاد بزرگ نشان‌دهنده برتري الگوريتم ژنتيک نسبت به الگوريتم جستجوي ممنوع است.

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