پديد آورنده :
مصطفي، اميد
عنوان :
مسئله طراحي شبكه هاب با اهداف بيشينه سازي سود و كمينه سازي مجموع مدت زمان خدمت رساني و تراكم در تسهيلات هاب
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
نه، 72ص.:مصور، جدول، نمودار
استاد راهنما :
ناصر ملاوردي
توصيفگر ها :
طراحي شبكه هاب , سود , تراكم , تصميم گيري چندمعياره
استاد داور :
علي شاهنده نوك آبادي، مهدي بيجاري
تاريخ ورود اطلاعات :
1399/11/13
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1399/11/13
چكيده فارسي :
چكيده شبكههاي هاب اسپوك يكي از انواع شبكههاي مورد استفاده براي مسيريابي جريان كاالها و خدمات ميباشد در اين شبكهها هابها به عنوان نقاط تجميعكننده جريان ارتباط دهنده جريان كاالها از مبادي و مقاصد مختلف هستند در ابتدا از تسهيالت هاب براي يافتن مكان دكلهاي مخابراتي استفاده ميكردند اما امروزه اين شبكهها داراي كاربردهاي مختلفي در زمينه حملونقل خدمات پستي و حتي شبكههاي رايانهاي هستند با توجه به وجود عامل تخفيف در يالهاي هابي استفاده از تسهيالت هاب تاثير بسزايي در ميزان سود و درامد ناشي از ارسال كاالها دارد استفاده از عامل تخفيف نيز منجر به متمركز شدن جريان كاالها در هابها ميشود اما ورود بيش از حد جريان به اين تسهيالت باعث ايجاد تراكم خواهد شد كه يكي از تاثيرات آن افزايش زمان بارگيري در تسهيالت هاب ميباشد اين افزايش زمان به حدي است كه حتي ميتواند به تاخير در ارسال كاالها منجر شود اين پژوهش با هدف افزايش سود شركتها و صنايع حملونقل و با توجه به اهميت زمان به ويژه براي مشتريان به كمينهسازي زمان سفر و تراكم در هابها ميپردازد در اين راستا طراحي و مكانيابي تسهيالت هاب و تخصيص مسير براي ارسال كاالها تصميمات اصلي مسئله مورد نظر است هدف كلي اين مسئله متعادل سازي ارسال جريان كاالها در هابهاي استقرار يافته به گونهاي است كه بيشترين درامد ناشي از ارسال جريان كاالها ايجاد گردد در اين پژوهش به منظور بررسي ميزان تراكم و اثر آن در طراحي شبكههاي هاب و همچنين اثرات آن بر زمان تاخير در ارسال كاالها يك مدل رياضي چندهدفه بر اساس اهداف بيشينهسازي سود و كمينهسازي مجموع زمان سفر و تراكم ارائه شده است براي حل و بررسي اين مدل از دادههاي مربوط به ميزان تقاضاي مسافران هوايي آمريكا CAB استفاده شدهاست مدلسازي ارائه شده توسط يك روش حل دقيق و يك الگوريتم فراابتكاري حل و بررسي شدهاست روشهاي استفاده شده به ترتيب روش محدوديت اپسيلون تعميميافته و الگوريتم ژنتيك با مرتبسازي نامغلوب سريع و نخبهگرا NSGA II ميباشد نتايج حاصل از حل عددي اين مسئله توسط دو روش كارايي مسئله در كيفيت پاسخهاي ارائه شده توسط الگوريتم NSGA II را از لحاط زمان حل و نزديكي به پاسخ حل نشان ميدهد كلمات كليدي طراحي شبكه هاب سود تراكم تصميمگيري چندمعياره
چكيده انگليسي :
Hub network design problem with profit maximization and minimizing service time and congestion in hub facilities Omid Mostafa Date of Submission 18 10 2020 Department Industrial and System Engineering Isfahan University of technology Isfahan 84156 83111 Iran Degree M Sc Language Persian Supervisors Naser MollaverdiAbstract Hub and Spoke networks are one of the common networks used for routing commodities In these networksHubs which consolidate the flow connect flow of commodities from origins to different destinations Initially hubfacilities were applied to find the location of telecommunication masts though nowadays these networks are beingused for transportations post services and telecommunication systems Though Discount factor in hub arcs is a major benefit of using hub facilities which considerably effects onthe profits earned from serving commodities it also leads to consolidating flows in hubs Hence extra flow entranceto these facilities causes congestion which increases handling time Increase Handling time also causes delay in routingcommodities In this research we are aiming to increase profit of companies and transportation industries as well asminimizing travel time and congestion Thus this study focuses on designing and locating hub facilities along withassigning origins and destinations nods to hub facilities Maximizing revenue from serving commodities by balancingdissemination flow in centralized hubs is the main purpose of this paper This paper presents a multi objective mathematical model based on the objectives of profit maximization andtravel time and congestion minimization in order to effect on the design of hub networks To solve the presentedmodel we using the data provided by the US Civil Aeronautics Board CAB The model has been studied and solvedusing an accurate solution and a meta heuristic algorithm In this regard the study proposes Augmented constraintmethod and Non dominated sorting genetic algorithm NSGA II as two solution methods The results of numericalsolution of this problem by the two mentioned methods shows the problem efficiency based on the quality of theprovided answers by NSGA II Algorithm in terms of solution time and proximity to the exact solution Key WordsHub network design Profit Congestion Multy criteria decision analysis
استاد راهنما :
ناصر ملاوردي
استاد داور :
علي شاهنده نوك آبادي، مهدي بيجاري
