PROJECT SELECTION AND SCHEDULING OPTIMIZATION FOR THE MULTI-PERIOD NETWORK DESIGN PROBLEM

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

SHAFAHI Y.; AMERI M.

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: Sharif Journal of Civil Engineering Year:2017 | Volume:33-2 | Issue:2.2 Page(s): 111-118

Download Full-Text

Persian Verion

View:

613

Download:

Cites:

Information Journal Paper

Title

PROJECT SELECTION AND SCHEDULING OPTIMIZATION FOR THE MULTI-PERIOD NETWORK DESIGN PROBLEM

Author(s)

SHAFAHI Y. | AMERI M. | Issue Writer Certificate

Keywords

NETWORK DESIGNQ2

MULTI-PERIOD NETWORK DESIGNQ1

HEURISTIC METHODSQ2

TABU SEARCHQ2

STEEPEST DESCENTQ1

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 projects' 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 projects' 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.

Cites

No record.

References

No record.

Cite

APA: Copy

SHAFAHI, Y., & AMERI, M.. (2017). PROJECT SELECTION AND SCHEDULING OPTIMIZATION FOR THE MULTI-PERIOD NETWORK DESIGN PROBLEM. SHARIF: CIVIL ENINEERING, 33-2(2.2 ), 111-118. SID. https://sid.ir/paper/128060/en

Vancouver: Copy

SHAFAHI Y., AMERI M.. PROJECT SELECTION AND SCHEDULING OPTIMIZATION FOR THE MULTI-PERIOD NETWORK DESIGN PROBLEM. SHARIF: CIVIL ENINEERING[Internet]. 2017;33-2(2.2 ):111-118. Available from: https://sid.ir/paper/128060/en

IEEE: Copy

Y. SHAFAHI, and M. AMERI, “PROJECT SELECTION AND SCHEDULING OPTIMIZATION FOR THE MULTI-PERIOD NETWORK DESIGN PROBLEM,” SHARIF: CIVIL ENINEERING, vol. 33-2, no. 2.2 , pp. 111–118, 2017, [Online]. Available: https://sid.ir/paper/128060/en

Related Journal Papers