عنوان

مکانیابی P - هاب سلسله مراتبی مطمئن در شبکه حمل و نقل چندوجهی

Number

۳۷۳۱پ

.Language of Text, Soundtrack etc

فارسی

Title Proper

مکانیابی P - هاب سلسله مراتبی مطمئن در شبکه حمل و نقل چندوجهی

General Material Designation

[پایان نامه]

First Statement of Responsibility

/ احسان کرانی

Place of Publication, Distribution, etc.

سنندج

Name of Publisher, Distributor, etc.

: دانشگاه کردستان، دانشکده مهندسی

Date of Publication, Distribution, etc.

، ۱۳۹۷

Specific Material Designation and Extent of Item

ط، ۱۸۵ص

Other Physical Details

: مصور (بخشی رنگی)، جدول

Accompanying Material

+ لوح فشرده

Text of Note

چکیده فارسی - انگلیسی

Text of Note

کتابنامه: ص. ۱۷۴-۱۸۴

Dissertation or thesis details and type of degree

دکترا

Discipline of degree

صنایع

Body granting the degree

کردستان

Text preceding or following the note

۱۹.۳۰

Text of Note

مسائل مکان‌یابی هاب زیر مجموعه ای از مسائل بهینه سازی شبکه ای هستند و کارکردهای هاب در عمل به سه مورد کلی، تغییر جهت و مسیر، انتقال و مرتب سازی تقسیم می‌شود. با مطالعه ادبیات توانستیم، بخش قابل توسعه ادبیات، که توجه همزمان به حمل و نقل چندوجهی، قابلیت اطمینان مسیر‌های ارتباطی و ساختار سلسله مراتبی در طراحی شبکه هاب است را شناسایی نماییم. زیرا از یک سو، ایجاد یک شبکه سلسله مراتبی از منظر ارتقاء کارایی شبکه (کم کردن هزینه) و بهبود اثربخشی آن (حداکثر کردن دسترسی به خدمات) دارای اهمیت است و از سوی دیگر افزایش سطح قابلیت اطمینان مسیرهای ارتباطی ارائه خدمات، توام با سرعت منطقی آن در قالب یک شبکه سلسله مراتبی موضوع اولویتدار بعدی است. اما با توجه به گستردگی شبکه‌های ارتباطی در جهان، حمل تک وجهی در ابعاد وسیع غیراقتصادی است، بنابراین حمل چندوجهی که هزینه جریان را با بکارگیری تسهیلات متفاوت (هوایی و زمینی) کاهش می‌دهد، برای تکمیل شدن یک شبکه، ضروری است. بنابراین سوال پیشروی این پژوهش، چگونگی طراحی یک مدل مکان‌یابی هاب سلسله مراتبی مطمئن با حمل چندوجهی است. نوآوری دیگر این تحقیق، ارائه یک روش جدید و تسهیل کننده مراحل حل مدل‌های مکان‌یابی هاب است. در این رویکرد کارایی گره‌ها و مکان‌های مورد مطالعه، به عنوان مراکز تاسیس بالقوه تسهیلات هاب توسط یک روش ترکیبی AHP-DEA مورد ارزیابی قرار دادیم و گره‌های کارا را در قالب یک مجموعه مکان‌های بالقوه تاسیس هاب تعریف کردیم. با انگیزه توسعه حمل چندوجهی و قابلیت اطمینان در مساله مکان‌یابی هاب، یک مدل جدید ریاضی با عنوان مساله مکان‌یابی هاب چندوجهی مطمئن طراحی نمودیم، که رویکرد آن در جهت حداقل سازی تقاضای از دست رفته است. با توجه به پیچیدگی مساله و قرار گیری آن در مجموعه مسائل NP-Hard، از الگوریتم آزادسازی لاگرانژ استفاده کردیم و با بهره گیری از برخی ویژگی‌های مدل، تکنیک‌های پیش پردازش و نامساوی‌های معتبر تا حد ممکن حد پایین جواب بهبود دادیم. اما در آخر به طراحی مدل ریاضی مساله مکان‌یابی هاب سلسله-مراتبی چندوجهی مطمئن پرداختیم، که دارای مدل جدید و منحصر به فردی است، که محدودیت‌ها و متغیرهای آن را با بررسی و تامل در ادبیات انتخاب نمودیم تا حجم محاسبات و زمان حل، همزمان با خروجی مطلوب در سطح مناسبی قرار گیرد. با توجه به پیچیدگی مساله، روش آزادسازی لاگرانژ توسعه دادیم و روند تغییرات زمان حل، کیفیت جواب و نرخ بهبود جواب الگوریتم پیشنهادی را ارزیابی¬ نمودیم. در این ارزیابی تمامی تحلیل¬های کمی را بر روی داده‌های مشهور CAB و IAD انجام دادیم. انتخاب استراتژیک مکان تسهیلات هاب ها، اطمينان از لحاظ نمودن جزئيات بيشتر در انتخاب محل تسهیلات هاب، اطمينان از لحاظ نمودن انتخاب مسیرها بر مبنای قابلیت اطمینان بيشتر و ارتقاء سطح خدمت دهی، تعیین مد‌های حمل و نقلی که در هر سطح از ساختار سلسله مراتبی شبکه باید ارائه خدمت نمایند، از نتایج تحقیق هستند.

Text of Note

Hub location is a subset of network optimization problems. Hub facilities are divided into three general classes of changing direction and route, transshipment and sorting. By reviewing the literature, empty space of considering multi-modal transportation, reliability of routes and hierarchical structure in designing hub network can be seen. On one hand, creating a hierarchical network is important in terms of improving efficiency of the network (reducing costs) and its effectiveness (maximizing access to services). On the other hand, increasing reliability of routes for providing services with an acceptable speed in a hierarchical network is the second priority. But, considering extension of relationship networks in the world, single-modal transportation in large amounts is not economic; therefore, multi-modal transportation which reduces costs by employing various facilities is necessary for completing a network. Therefore, the problem of this study is to design a reliable hierarchical hub location model with multi-modal transportation. Another innovation of this study is offering a new method which facilitates steps of solving hub location models. In this approach, efficiency of nodes and locations as centers for potential establishment of hub facilities by AHP-DEA is evaluated and efficient nodes are defined as a set of potential locations for establishing hub. Aiming to develop multi-modal transportation and reliability in hub location problem, a new mathematical model is designed as reliable multi-modal hub location problem which aims to minimize lost demand. Considering complexity of the problem and it being a NP-Hard problem, Lagrangian Relaxation algorithm is used and some features of the model, preprocessing techniques and valid inequalities are employed to improve lower bound of the solution, as much as possible. At last, mathematical models of reliable multi-modal hierarchical hub location are designed in which striking features of being hierarchical, multi-modal and route reliability are seen and its model is new and unique. Its constraints and variables are selected and designed through studying the literature and maximum contemplation so that computation and solution time and output are at a desirable level. Considering complexity of the problem, Lagrangian Relaxation method is developed and changes of solution time, solution quality and improvement rate of the proposed algorithm are evaluated. In this evaluation, all analyses are performed on CAB and IAD. After solving numerical examples, results are pluralized; the results showed that reliability of a hierarchical multimodal network depends on exchanges between origin and destination nodes, traveled distance, discount and regulation coefficients in the hub network changes, selection of hub nodes and concentration or extension of the hub network.

fa

ba

Subject Term

Hub Location

Subject Term

Reliability

Subject Term

Multimodal

Subject Term

Hierarchical hub network

Subject Term

Data Envelopment Analysis

کرانی، احسان

Entry Element

عیدی

Entry Element

ن‍خ‍ع‍ی‌ک‍م‍ال‌ آب‍ادی‌

Part of Name Other than Entry Element

، علیرضا

Part of Name Other than Entry Element

، ع‍ی‍س‍ی‌

Dates

، 1356-

Dates

، ۱۳۳۴ -

Relator Code

استاد راهنما

Relator Code

استاد مشاور

Entry Element

دانشگاه کردستان

Subdivision

. دانشکده مهندسی

Country

ایران

Agency

کتابخانه مرکزی دانشگاه کردستان

Call Number

EEI۳۷۵۰ ۱۳۹۷ کتابخانه مرکزی

p

TF

92029

1

a

Y