21208

21208

ارائه يك مدل دو هدفه فازي براي بهينه سازي شبكه توزيع در زنجيره تامين سه سطحي با رويكردهاي چند كالايي و تخفيف قيمت با به كار گيري الگوريتم NSGA-II ( مطالعه موردي : زنجيره تامين گوشت )

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

مهندسي سيستم اقتصادي - اجتماعي

1395-1398

1398/6/25

دكتر عليرضا معيني

دكتر فرناز برزين پور

مهندسي پيشرفت

يكي از مهم ترين بخش هاي زنجيره تامين ، بخش برنامه ريزي توزيع محصولات است كه به بررسي انتقال محصولات از مراكز توزيع به مشتري ها با كمترين هزينه ي ممكن مي پردازد . ارائه ي طرح هاي تخفيفي توزيع كنندگان و همچنين اگر كيفيت نيز به عنوان اصل مكمل به اهداف زنجيره اضافه شود ، باعث موفقيت بيشتر اين بازار رقابتي در حلقه هاي اين زنجيره خواهد بود . در اين تحقيق ، هدف طراحي يك مسأله شبكه توزيع در سيستم زنجيره تامين گوشت است به گونه اي كه بهترين استراتژي براي انتخاب تامين كننده اي باشد كه كمترين هزينه و بيشترين كيفيت محصولي براي مشتري محقق گردد . نكته قابل توجه و خلاء هاي موجود در تحقيقات پيشين در نظر گرفتن اغلب تنها دو مدل تخفيف كلاسيك كلي و نموي ، تك محصولي بودن و قطعي در نظر گرفتن تمامي پارامتر هاي مسأله و همچنين تك هدفه بودن و يا نديدن كيفيت توأم با درجه تازگي محصول به عنوان يكي از اهداف مسأله بود . بنابراين در ابتدا يك مدل ابتكاري تخفيف مطرح و مدلسازي شده و سپس يك مدل برنامه ريزي عدد صحيح مختلط دو هدفه و چند كالايي براي مسأله در نظر گرفته شده است كه پارامتر تقاضاي نهايي مشتري ، غير قطعي و از نوع فازي است كه به همين منظور براي تبديل به مدل قطعي از روش ژيمنز استفاده شده است. براي مدلسازي مسأله ، عمدتاً محدوديت هاي ظرفيتي و محدوديت هاي مربوط به مدل تخفيف پيشنهادي مطرح بود و براي مشتري ها هزينه ي حمل و نقل و هزينه خريد كالا در نظر گرفته شده است كه مي تواند با توجه به اين معيارها ، بخشي از تقاضاي خود را از يك توزيع كننده و بخشي ديگر را از توزيع كننده ي ديگري تامين نمايد كه در نهايت اهداف كمترين هزينه و بيشترين كيفيت توأم با درجه تازگي محصول محقق گردد . در اين تحقيق ، براي مسائل با ابعاد كوچكتر با استفاده از رويكرد محدوديت اپسيلون تقويت شده حل شده است . چون مساله حالت NP_Hard دارد ، براي مسائل بزرگ الگوريتم فراابتكاري NSGA-II استفاده شده است . براي حل مسأله در ابعاد كوچك و متوسط از هر دو روش محدوديت اپسيلون تقويت شده و الگوريتم NSGA-II استفاده نموديم و هر دو روش كارايي و قدرت حل مسأله را داشتند اما در ابعاد بزرگ مسأله ، روش محدوديت اپسيلون تقويت شده قادر به حل مسأله نبود و فقط توانستيم با الگوريتم فرا ابتكاري NSGA-II مساله را حل كنيم. لذا نتايج حاصل از حل دو روش بر اساس معيارهاي مقايسه ي بهينه سازي چند هدفه مقايسه شدند ، چرا كه براي حل مسائل در ابعاد بزرگ توسط NSGA-II بايد از اعتبار و عملكرد اين الگوريتم در حل مسائل كوچك و متوسط اطمينان حاصل مي كرديم . نتايج حاصله نشان مي دهد كه الگوريتم فراابتكاري مورد استفاده در معيارهاي مقايسه خوب عمل كرده و نتايج حاصل از اعتبارسنجي آنها رضايت بخش است. واژه هاي كليدي: مدل برنامه ريزي رياضي فازي ، مديريت زنجيره تامين گوشت ، چند كالايي، تخفيف قيمت ، الگوريتم فراابتكاري NSGA-II

1398/07/30

Presenting a Fuzzy Two-Objective Model for Distribution Network Optimization in Three-Level Supply Chain with Multi-Commodity Approaches and Price Discount Using NSGA-II Algorithm (Case Study: Meat Supply Chain)

10/22/2019 12:00:00 AM

One of the most important parts of the supply chain is product distribution planning, which deals with transferring products from distribution centers to customers at the lowest possible cost. Providing distributors discounts and if quality is added to the chain's goals as a complementary principle will make this competitive marketplace more successful in the chain. The purpose of this research is to design a distribution network problem in the meat supply chain system so that the best strategy is to select the supplier that achieves the lowest cost and highest quality of product for the customer. Important points and gaps in previous research often include only two classical discount models(All-Unit Discounts and Incremental Discounts), single product and definitive considering all problem parameters as well as single objective or lack of quality with the degree of novelty of the product as one. The goals were the problem. Therefore, first a innovative discount model is proposed and then a two-objective and multi-product mixed integer programming model is considered for the problem, which is the final customer demand parameter, uncertain and fuzzy. The definitive model is the Jimens method. For modeling the problem, there were mainly capacity constraints and constraints related to the proposed discount model, and the cost of shipping and purchasing goods for customers was considered to be part of their demand according to these criteria. Provide one distributor and another part with another distributor that ultimately achieves the goals of the lowest cost and highest quality combined with the degree of novelty of the product. In this research, the problems are solved for smaller dimensions using the reinforced Epsilon constraint approach. Because the problem is NP_Hard, the NSGA-II meta-algorithm has been used for big problems. We used both the Epsilon constraint method and the NSGA-II algorithm to solve the problem in small and medium dimensions, but both had the efficiency and the problem solving power, but in the large dimensions, the reinforced Epsilon constraint method was not able to solve the problem. And we were only able to solve the problem with the NSGA-II ultra-heuristic algorithm. Therefore, the results of the two methods were compared on the basis of the multi-objective optimization benchmarks, because in order to solve large-scale problems by NSGA-II we had to ensure the validity and performance of this algorithm in solving small and medium problems. The results show that the meta-algorithm used in the benchmarks is good and the results of their validation are satisfactory.