P R O J E C T S E L E C T I O N A N D S C H E D U L I N G O P T I M I Z A T I O N F O R T H E M U L T I-P E R I O D N E T W O R K D E S I G N P R O B L E M
Author(s):
Abstract:
The traditional network design problem tries to increase surplus benefits of users over long-term period or increase the reliability of the system in short-term period. An implied assumption of most these studies is that all projects are selected and implemented in a short period of time and budget limitations are only considered within that short time. This assumption is not a valid assumption for some real transportation projects. It is more appropriate to consider the fluctuations in demand over long-term period. Demand for transportation infrastructures does not only change with time, but is also influenced by variations in supply. Transportation projects usually consist of several components that are continually implemented and operated during the project's life cycle. The benefits and costs of operation of different parts of the projects at different times should be considered in project evaluation. This paper deals with formulating and solving the Multi-Period Network Design Problem (MPNDP). MPNDP is a variation of the Network Design Problem (NDP) which inserts timing into the problem. The model's outputs are the optimum set of projects and the optimal scheduling of the projects simultaneously.MPNDPs are complex problems, not only due to their large sizes, but also due to interdependency of costs and benefits among projects. In terms of difficulty of solving, they fall within the category of NP-hard problems. In this paper, two heuristic methods, which are based on steepest descent and Tabu search, are offered to solve the problem.In the solution procedures of both methods, three interdependent matrices track the annual projects progress, the annual project's budget assignments, and the available projects.The results of our study show that while the steepest descent method provides more robust solutions than the Tabu based search method for smaller-sized problems, it fails to find solutions to large-sized problems. The Tabu search's relative performance increases as the size of the problem increases; Therefore, it is recommended for solving large networks. The performance of the model and the solution techniques are tested on the Sioux Falls City network which is a mid-sized network.
Keywords:
Language:
Persian
Published:
Sharif Journal Civil Engineering, Volume:33 Issue: 2, 2017
Pages:
111 to 118
magiran.com/p1753827
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!