Skip to main content
SUPERVISOR
Ali Shahandeh nookabadi
علي شاهنده نوک آبادي (استاد راهنما)
 
STUDENT
Mohammad Khatami Bidgoli
سيدمحمدباقر خاتمي بيدگلي

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1387

TITLE

Chance-Constrained Programming for the Capacitated Single Allocation Hub Location Problem in Fuzzy Environment
Hub location problems are widely studied in the area of location theory, where they involve locating the hub facilities and designing the hub networks. Hubs are special facilities that serve as switching, trahipment and sorting points in many-to-many distribution systems. Instead of serving each origin–destination pair directly, hub facilities concentrate flows in order to take advantage of economies of scale. Flows from the same origin with different destinations are consolidated on their route to the hub and are combined with flows that have different origins but the same destination. The consolidation is on the route from the origin to the hub and from the hub to the destination as well as between hubs. Here we consider capacity restrictions on incoming flow that must be sorted. Most of the proposed methods in hub network are based upon the condition that all time parameters are known exactly. This is a stringent assumption, which can cause difficulties in practice. In fact, there are many vaguely formulated relations and imprecisely quantified physical data values in real-world descriptions, since precise details are simply not known in advance. There could be an uncertainty in a number of factors, such as flow, capacity and costs. Thus, in these cases the solutions generated using deterministic models may not be very accurate. In this research flow between origin–destination pairs is considered fuzzy parameters. We formulate this problem with fuzzy chance-constrained programming and credibility measure. Chance-constrained programming (CCP) offers a powerful means of modeling stochastic decision systems with assumption that the stochastic constraints will hold at least ? of time, where ? is referred to as the confidence level provided as an appropriate safety margin by the decision-maker. By applying this formulation, there are two uncertain function (objective function and hub capacity restriction). A fuzzy simulation-based genetic algorithm is provided for solving the proposed model problems. Fuzzy simulation is used for estimation capacity restriction and objective function and genetic algorithm is applied for search of optimum solution. To illustrate the modeling idea and the effectiveness of the proposed algorithm the fuzziness Australian Post (AP) data was applied. The result show that, with increasing in confidence level of capacity restriction, the best solution point may be changed and with increasing confidence level of objective function, best objective will be changed.
چکيده مسأله مکان يابي هاب از مسائل نويني است که در دهه هاي اخير در دسته مسائل مکان يابي مطرح شده است. مسأله مکان يابي هاب انتقال کالا از مبدأها به مقصدها است که به جاي ارتباط مستقيم ميان هر دو نقطه عرضه و تقاضا، کالاها از طريق هاب ها منتقل مي شوند. هدف مسأله مکان يابي هاب يافتن مکان هاي مناسب براي ايجاد هاب و تخصيص نقاط عرضه و تقاضا به آن است، به گونه اي که مسيرهاي مناسب براي انتقال کالا تشکيل شود که با کمترين هزينه / زمان، جابجايي کالاها انجام گيرد. مدل هاي گوناگوني براي اين دسته از مسايل توسعه داده شده اند که تقاضاي بين مراکز را به صورت قطعي در نظر گرفته اند، در حالي که تعيين قطعي جريان ها مسئله را از واقعيت دور مي کند. مسأله مورد بحث در اين پايان نامه دربردارنده حالت ميانه بوده و تخصيص در آن به صورت تکي مي باشد. همچنين براي هر کدام از هاب ها محدوديت ظرفيت براي انتقال کالا و جريان بين مراکز به صورت فازي در نظر گفته شده است. از آنجايي که برنامه ريزي محدوديت- شانس به عنوان ابزاري قوي براي سيستم هاي تصميم گيري تصادفي معرفي شده است، در اين مطالعه مسئله مورد نظر با استفاده از برنامه ريزي محدوديت- شانس مدل شد. . در مدل محدوديت- شانس معرفي شده دو تابع نامعين يکي براي تابع هدف و ديگري براي محدوديت ها وجود داشت، که تصميم گيرنده مي بايست سطح اطمينان معيني را براي هرکدام از اين توابع نامعين مشخص کند. براي حل مدل شبيه سازي فازي برپايه الگوريتم ژنتيک ترکيبي معرفي شد. از الگوريتم ژنتيک براي جستجو و به دست آوردن جواب بهينه و از شبيه سازي فازي به منظور تخمين مقدار تابع هدف و شدني بودن هر جواب مورد تحت درجه هاي اطمينان مشخص شده مورد استفاده قرار گرفت. روش حل ارائه شده به خوبي روي مسئله فازي سازي شده پست استراليا اجرا شد. با توجه به ارز يابي هاي صورت گرفته نشان داده شد، با افزايش سطح اطمينان در محدوديت ها جواب امکان پذير مي تواند تغيير کرده و روي تابع هدف تاثيرگذار باشد. همچنين با افزايش سطح اطمينان در تابع هدف، هزينه مورد انتظار طبق آزمايش هاي صورت گرفته بيشتر خواهد شد.

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