|
|
|
|
مکان‌یابی چند دوره‌یی پایدار هاب: رویکرد برنامه‌ریزی پویا
|
|
|
|
|
|
|
|
نویسنده
|
خالقی امیر ,عیدی علیرضا
|
|
منبع
|
مهندسي صنايع و مديريت شريف - 1401 - دوره : 38-1 - شماره : 1 - صفحه:95 -110
|
|
چکیده
|
در این پژوهش، یک مدل برنامه‌ریزی ریاضی برای مسئله‌ی مکان‌یابی چنددوره‌یی پایدار هاب ارائه می‌شود که در آن، تقاضای حمل‌ونقل وابسته به زمان است و افق برنامه‌ریزی زمان‌پیوسته است. مسئله به‌صورت یک مدل برنامه‌ریزی غیرخطی عدد صحیح آمیخته چندهدفه فرموله می‌شود که در آن، اهداف پایداری شامل کمینه‌سازی هزینه‌های سیستم حمل‌ونقل، کمینه‌سازی انتشار آلاینده‌ها در شبکه‌ی حمل‌ونقل و بیشینه‌سازی فرصت‌های شغلی ثابت و متغیر ایجاد شده در اثر احداث هاب‌ها در طی افق برنامه‌ریزی هستند. همچنین، تعدادی نامعادله معتبر برای بهبود فرمول‌بندی مسئله ارائه می‌شود. برای حل مسئله، از دو روش محدودیت اپسیلون تکامل یافته و برنامه‌ریزی پویا استفاده می‌کنیم. نتایج حاصل از این دو روش، برای یک مسئله‌ی نمونه روی داده‌های شبکه‌ی ترکیه ارائه می‌شود. برای اعتبارسنجی روش برنامه‌ریزی پویا، مجموعه داده‌های هوایی ایالات متحده مورد استفاده قرار می‌گیرد. نتایج نشان می‌دهد که روش برنامه‌ریزی پویا می‌تواند مسائل تا 25 گره و 6 دوره زمانی را حل کند.
|
|
کلیدواژه
|
مسئله‌ی مکان‌یابی هاب، پایداری، برنامه‌ریزی چنددوره‌یی، افق برنامه‌ریزی زمان‌پیوسته، برنامه‌ریزی پویا
|
|
آدرس
|
دانشگاه کردستان, دانشکده‌ی مهندسی, گروه مهندسی صنایع, ایران, دانشگاه کردستان, دانشکده‌ی مهندسی, گروه مهندسی صنایع, ایران
|
|
پست الکترونیکی
|
alireza.eydi@uok.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
sustainable multiperiod hub location: a dynamic programming approach
|
|
|
|
|
Authors
|
khaleghi a. ,eydi a.r.
|
|
Abstract
|
today, many transportation systems use hub and spoke structures to transfer flow (good, message, passenger, etc.) from origin to destination. in such systems, the manager must plan for the location of the hubs and the allocation of other demand points to the hubs and other decisions during the planning horizon. also, if the planning horizon is continuous time, the manager must also determine the timing of implementing the decisions. to determine the optimal decisions during the planning horizon and the best time for implementing decisions (i.e., breakpoints) according to sustainability aspects. in this research, a mathematical programming model is presented for a sustainable multiperiod hub location problem in which the transportation demand between different origindestination pairs is timedependent and the planning horizon is continuoustime. the problem is formulated as a nonlinear multiobjective mixed integer programming model. sustainability aspects are considered as objectives of the model. these objectives are minimizing transportation system costs, minimizing emissions in the transportation network, and maximizing fixed and variable job opportunities created by hubs during the planning horizon. also, some valid inequalities are presented for strengthening the formulation of the problem. to solve the problem, we first use the augmented epsilon constraint method version 2 (augmecon2) and then, use a dynamic programming approach to determine the optimal values of the breakpoints of the planning horizon. using the proposed dynamic programming method, in each stage, some of decision variables are fixed and the number of variables in the original problem is reduced and instead of a nonlinear mixed integer programming problem, we solve a mixed integer linear programming problem that is easier to solve. the results of the solution methods are presented for a sample problem on the turkish network dataset. also, the cab dataset is used to validate the dynamic programming method. the results show that the dynamic programming approach can solve problems with up to 25 nodes and 6 time periods.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|