23992

مسئله مكان‌يابي مسيريابي موجودي با درنظرگرفتن برگشت كالا در زنجيره تأمين الكترونيكي

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

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

93

1396/06/28

دكتر محمد علي شفيعا

دكتر هادي صاحبي

صنايع

چكيده امروزه رشد روزافزون وب‌سايت‌هاي فروش الكترونيك كه جايگزيني براي فروش حضوري سنتي هستند، چشم‌گير است. رشد روزافزون اطلاعات و رواج اينترنت در قرن بيست و يكم، انگيزه قوي‌اي را در مديران و صاحبان كسب‌وكار براي استفاده از تجارت الكترونيك جهت تسهيل فرآيندها و كاهش هزينه‌هاي كسب‌وكار، ايجاد كرده است. يكي از چالش‌هايي كه درفروش الكترونيكي وجود دارد، بازگشت كالا است؛ بنابراين سيستم‌هاي لجستيكي به‌عنوان سيستم پشتيباني مهم در تجارت الكترونيك نياز است كه بر روي بهبود اين مسئله توجه و تمركز بيشتري داشته باشند. از طرفي، طراحي بهينه شبكه‌هاي توزيع يكي از موضوعاتي است كه مي‌تواند به مديريت مؤثرتر زنجيره‌هاي تأمين، افزايش سطح رضايت مشتريان و درنهايت ارتقاي جايگاه شركت‌ها در بازار رقابتي كمك بسزايي بكند. طراحي شبكه‌هاي توزيع شامل سه دسته تصميمات مكان‌يابي- تخصيص، موجودي و مسيريابي است. در دو دهه اخير به دليل ارتباطات به‌هم‌پيوسته اين تصميمات به يكديگر ابتدا تركيبات دوگانه و كامل‌تر از آن تركيبات سه‌گانه اين تصميمات در ادبيات مطرح شدند. مقاله‌هاي بسياري بر روي مسائل تركيبات دوگانه شامل مسائل مكان‌يابي مسيريابي، مكان‌يابي موجودي و موجودي مسيريابي كاركرده‌اند، اما تحقيق بر روي يكپارچگي اين تصميمات در زنجيره تأمين محدود است. در مسئله تعريف‌شده براي اين پايان‌نامه، طراحي شبكه توزيع در يك زنجيره تأمين سه سطحي شامل، تأمين‌كننده، مراكز توزيع و مشتريان با در نظر گرفتن بازگشت كالا بررسي‌شده است. يك برنامه‌ريزي عدد صحيح مخلوط براي توصيف مدل‌سازي مسئله ارائه‌شده است و سپس يك الگوريتم ابتكاري تركيبي بر اساس الگوريتم‌هاي شبيه‌سازي تبريد و ژنتيك براي حل مسئله ارائه‌شده است. مثال‌هاي عددي جامعي به‌منظور ارزيابي كارايي الگوريتم حل‌شده است. علاوه بر اين، نتايج حاصل از الگوريتم تركيبي ارائه‌شده با جواب حاصل از نرم‌افزار سيپلكس در مثال‌هاي اندازه كوچك و بزرگ مقايسه شده است. نتايج نشان مي‌دهد كه الگوريتم تركيبي ژنتيك- شبيه‌سازي تبريد به لحاظ كيفيت جواب و نرخ همگرايي عملكرد بهتري داشته است.

1400/03/10

Location-routing-inventory Problem Considering Returns in Electronic Supply Chains

3/20/2022 12:00:00 AM

Nowadays, the increasing growth of e-sale websites which are substitute to traditional selling is impressive. Enormous information growth and popularity of Internet in the twenty-first century, provide managers and business owners strong incentives to use e-commerce to facilitate business processes and reduce costs. One of the greatest challenges in e-commerce is returned products. Hence, logistics systems as an important support system in e-commerce should have more focus on the improvement of returning process. On the other hand, the design of distribution networks is one of the factor that can influence on effective supply chains management, the increase of customer satisfaction and finally enhancing the state of organizations. The design of distribution network consists of three main location-allocation, inventory and routing decisions. In the two recent decades, pairwise integration, and more comprehensively, ternary integration of these three problems have been taken into account in distribution network design problem. Many papers were focused on pairwise integration involving location-routing, location-inventory and inventory-routing problems. However, research on ternary integration of these decisions are limited. In the problem defined in this thesis, the design of distribution network in a three-level supply chain including suppliers, distribution centers and customers considering the return of products is considered. A mixed-integer programming formulation is presented to describe the problem then a new hybrid heuristic algorithm based on the simulated annealing and genetic algorithm is designed to solve the model. Comprehensive numerical examples are presented to evaluate the efficiency of proposed algorithm. In addition, the proposed algorithm is compared with solution obtained by CPLEX in small and large size instances. The results show that genetic-simulated annealing algorithm outperforms in terms of solution quality and CPU time

مكان‌يابي مسيريابي موجودي , ، لجستيك معكوس , زنجيره تأمين الكترونيكي , الگوريتم ژنتيك , الگوريتم شبيه‌سازي تبريد

Location-routing-inventory problem , Inverse logistics , Electronic supply chain , Genetic algorithm , Simulated annealing algorithm