عنوان

مکانیابی چنددورهای پایدار هاب تحت عدمقطعیت

Number

۵۰۲۹پ

.Language of Text, Soundtrack etc

فارسی

Title Proper

مکانیابی چنددورهای پایدار هاب تحت عدمقطعیت

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

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

Text of Note

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

Text of Note

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

Text of Note

دستاوردهای حاصل از این رساله1- مقاله ISI مستخرج از رساله:Khaleghi, A., & Eydi, A. (2021). Robust sustainable multi-period hub location considering uncertain time-dependent demand. RAIRO-Operations Research, 55(6), 3541-3574.2- مقاله علمی-پژوهشی مستخرج از رساله:خالقی، ا.، و عیدی، ع. (1400) مکان یابی چنددوره‌ای پایدار هاب: رویکرد برنامه‌ریزی پویا. مهندسی صنایع و مدیریت شریف، شناسه دیجیتال: J65.2021.57021.2181/10/24200.

0

Dissertation or thesis details and type of degree

دکترا

Discipline of degree

صنایع

Body granting the degree

کردستان

Text preceding or following the note

بسیار خوب

Text of Note

امروزه، بسیاری از سیستم‌های حمل‌ونقل از ساختارهای هابی برای انتقال جریان (کالا، مسافر، پیام و ...) از مبدأ به مقصد استفاده می‌کنند. در چنین سیستم‌هایی، اتخاذ تصمیمات صحیح و به‌موقع در مورد تسهیلات در طی افق برنامه‌ریزی اهمیت به‌سزایی برای تصمیم‌گیرندگان دارد. زیرا پارامترهای مؤثر در تعیین تصمیمات، در طی زمان دچار تغییر می‌شوند و ممکن است طراحی اولیه شبکه حمل‌ونقل برای آینده مطلوب نباشد. در چنین شرایطی، طراحی مدل‌های مکان‌یابی هاب پویا می‌تواند به تصمیم‌گیرندگان کمک کند تا بتوانند از تصمیمات بهینه در مورد تسهیلات و بهترین زمان برای اجرای تصمیمات در طی افق برنامه‌ریزی آگاه شوند. در این رساله، یک چارچوب مدل‌سازی برای مسئله مکان‌یابی چنددوره‌ای هاب با در نظر گرفتن تقاضای وابسته به‌زمان در یک افق برنامه‌ریزی زمان-پیوسته ارائه می‌گردد. ابتدا، یک مدل برنامه‌ریزی ریاضی چندهدفه با در نظر گرفتن تابع تقاضای وابسته به‌زمان خطی با پارامترهای قطعی ارائه می‌شود که در آن، اهداف پایداری شامل کمینه‌سازی مجموع هزینه‌های شبکه حمل‌ونقل، کمینه‌سازی انتشار آلاینده‌ها در کمان‌ها و حداکثر‌سازی فرصت‌های شغلی در کل افق برنامه‌ریزی لحاظ شده است. در مدل پیشنهادی، امکان تنظیم ظرفیت‌های عملیاتی تسهیلات از طریق افزایش ظرفیت هاب‌ها و کمان‌های هاب و انتقال ظرفیت میان هاب‌ها وجود دارد. روش محدودیت اپسیلون تکامل‌یافته برای حل یک مسئله نمونه مورد استفاده قرار می‌گیرد. برای حل نمودهای با ابعاد بزرگتر، یک روش برنامه‌ریزی پویا پیشنهاد می‌شود که می‌تواند نمودهایی از مسئله را تا 25 گره و 6 دوره زمانی حل کند. نتایج حل مسئله، بهترین تصمیمات در مورد تسهیلات و بهترین زمان برای اجرای تصمیمات را از طریق مقادیر بهینه نقاط شکست مشخص می‌کند. در ادامه، در جهت توسعه مدل قطعی ارائه‌شده، مدل دیگری تحت عدم‌قطعیت استوار تقاضا ارائه می‌گردد. برای حل مدل غیرقطعی از روش دوفاز ترابی-حصینی استفاده شده است. در این روش، در فاز اول، مدل غیرقطعی به‌کمک روش برتسیماس و سیم به یک مدل معادل قطعی تبدیل می‌شود و در فاز دوم، جواب‌های بهینه پارتو حاصل می‌شوند. برای اعتبارسنجی مدل پیشنهادی، داده‌های شبکه ترکیه مورد استفاده قرار می‌گیرد و نتایج حل مدل در دوحالت مورد مقایسه قرار می‌گیرد. در حالت اول، پارامترهای تابع تقاضا مقادیر اسمی را اختیار می‌کنند و در حالت دوم، پارامترهای تابع تقاضا، می‌توانند تا حداکثر 20 درصد مقادیر اسمی خود تغییر نمایند. نتایج نشان می‌دهد که در حالت دوم، مجموع ظرفیت انتخاب‌شده برای تسهیلات، بیشتر از حالت اول است. هم‌چنین، نتایج تحلیل حساسیت نشان می‌دهد که با افزایش سطح محافظه‌کاری مقادیر توابع هدف بهبود نمی‌یابند.

Text of Note

Today, many transportation systems use hub-and-spoke structures to transfer flows (goods, passengers, messages, etc.) from origin to destination. In such systems, making the right and timely decisions about facilities over the planning horizon is of great importance to decision makers. Because the parameters influencing decision-making change over time, the initial design of the transportation network may not be desirable for the future. In such situations, designing dynamic hub location models can help decision makers be aware of optimal decisions and the best time to implement decisions over the planning horizon. In this paper, a modeling framework for multi-period hub location problem considering time-dependent demand in a continuous-time planning horizon is presented. First, we propose a multi-objective mathematical programming model considering linear time-dependent demand function with deterministic parameters, in which the sustainability objectives include minimizing the total costs of the transportation network, minimizing emissions at links, and maximizing job opportunities over the planning horizon. In the proposed model, it is possible to adjust the operational capacity of the facilities by increasing the capacity of hubs and hub links and transferring capacity between hubs. We use the augmented epsilon constraint method to solve a sample problem. For larger instances, a dynamic programming method is proposed that can solve instances of the problem up to 25 nodes and 6 time periods. Problem-solving results determine the best decisions about facilities and the best time to implement decisions through optimal values of breakpoints. To develop the proposed deterministic model, another model is presented under robust uncertainty of demand. To solve the uncertain model, the two-phase Torabi-Hosseini method has been used. In this method, in the first phase, the uncertain problem is transformed into a crisp equivalent model with the help of Bertsimas and Sim’s method, and in the second phase, Pareto-optimal solutions are obtained. To validate the proposed model, Turkish network data is used and the results of the model solution are compared in two cases. In the first case, the demand function parameters take the nominal values, and in the second case, the demand function parameters can change up to 20% of their nominal values. The results show that in the second case, the total number of modules received by hubs and hub links is greater than in the first case. We also report the results of sensitivity analysis for single-objective and multi-objective optimization modes.

fa

ba

Subject Term

Multi-period hub location

Subject Term

Time-dependent demand

Subject Term

Continuous-time planning horizon

Subject Term

Sustainability

Subject Term

uncertainty

Entry Element

خالقی

Part of Name Other than Entry Element

، امیر

Relator Code

، پدیدآور

Entry Element

عیدی

Part of Name Other than Entry Element

، علیرضا

Relator Code

، استاد راهنما

Entry Element

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

Subdivision

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

Country

ایران

Agency

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

Date of Transaction

20230108

Call Number

Reg. No. ۵۰۸۸

e

TF

92029

1

a

Y