IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v286y2020i2p508-522.html
   My bibliography  Save this article

Optimizing the selection and scheduling of multi-class projects using a Stackelberg framework

Author

Listed:
  • Miralinaghi, Mohammad
  • Seilabi, Sania E.
  • Chen, Sikai
  • Hsu, Yu-Ting
  • Labi, Samuel

Abstract

One of the major causes of non-recurrent traffic congestion in urban areas is the implementation of transport infrastructure projects on city roads. The seeming ubiquity of work zones in cities causes road user frustration and safety hazards, and public relations problems for the transport agency. For this reason, transport agencies seek strategic ways to not only select urban projects but also schedule them in a manner that minimizes the effort associated with these functions. In other words, they seek to exploit the synergies between the tasks of project selection and project scheduling while duly accommodating the project interdependencies. This study introduces a general framework that simultaneously and optimally selects and schedules urban road projects subject to budgetary constraints over a given planning horizon. The project classes considered in this study are lane addition, new road construction, and road maintenance. Through a mimicry of the classic Stackelberg leader-follower game, this problem is formulated herein as a bi-level program. In the upper level, the leader (transport agency decision-makers) determines an optimal set of projects from a larger pool of candidate projects and decides an optimal schedule for their implementation. In the lower level, the followers (road users) seek to minimize their travel delays based on the two decisions made by the leader in the upper level. The numerical experiments show that if the decision-makers do not consider the peri-implementation capacity reduction, the resulting set of selected projects and their construction schedule can lead to significant travel delay cost for the road users.

Suggested Citation

  • Miralinaghi, Mohammad & Seilabi, Sania E. & Chen, Sikai & Hsu, Yu-Ting & Labi, Samuel, 2020. "Optimizing the selection and scheduling of multi-class projects using a Stackelberg framework," European Journal of Operational Research, Elsevier, vol. 286(2), pages 508-522.
    • Handle: RePEc:eee:ejores:v:286:y:2020:i:2:p:508-522
    DOI: 10.1016/j.ejor.2020.03.051
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720302654
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2020.03.051?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Szeto, W.Y. & Lo, Hong K., 2008. "Time-dependent transport network improvement and tolling strategies," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(2), pages 376-391, February.
    2. Hosseininasab, Seyyed-Mohammadreza & Shetab-Boushehri, Seyyed-Nader & Hejazi, Seyed Reza & Karimi, Hadi, 2018. "A multi-objective integrated model for selecting, scheduling, and budgeting road construction projects," European Journal of Operational Research, Elsevier, vol. 271(1), pages 262-277.
    3. Congressional Budget Office, 2016. "Approaches to Making Federal Highway Spending More Productive," Reports 50150, Congressional Budget Office.
    4. Kevin T. Duffy-Deno & Randall W. Eberts, 1996. "Public Infrastructure and Regional Economic Development: A Simultaneous Equations Approach," Book chapters authored by Upjohn Institute researchers, in: Niles Hansen & Kenneth J. Button & Peter Nijkamp (ed.),Regional Policy and Regional Integration, pages 295-309, W.E. Upjohn Institute for Employment Research.
    5. ., 2019. "Towards city statecraft," Chapters, in: Financialising City Statecraft and Infrastructure, chapter 3, pages 78-102, Edward Elgar Publishing.
    6. Elnaz Miandoabchi & Farzaneh Daneshzand & Reza Zanjirani Farahani & Wai Yuen Szeto, 2015. "Time-dependent discrete road network design with both tactical and strategic decisions," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(6), pages 894-913, June.
    7. Lo, Hong K. & Szeto, W.Y., 2009. "Time-dependent transport network design under cost-recovery," Transportation Research Part B: Methodological, Elsevier, vol. 43(1), pages 142-158, January.
    8. Farahani, Reza Zanjirani & Miandoabchi, Elnaz & Szeto, W.Y. & Rashidi, Hannaneh, 2013. "A review of urban transportation network design problems," European Journal of Operational Research, Elsevier, vol. 229(2), pages 281-302.
    9. Philipp Pattberg & Oscar Widerberg & Marcel T. J. Kok, 2019. "Towards a Global Biodiversity Action Agenda," Global Policy, London School of Economics and Political Science, vol. 10(3), pages 385-390, September.
    10. Miralinaghi, Mohammad & Peeta, Srinivas, 2016. "Multi-period equilibrium modeling planning framework for tradable credit schemes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 177-198.
    11. Joseph Berechman & Dilruba Ozmen & Kaan Ozbay, 2006. "Empirical analysis of transportation investment and economic development at state, county and municipality levels," Transportation, Springer, vol. 33(6), pages 537-551, November.
    12. Hong Zheng & Xiaozheng He & Yongfu Li & Srinivas Peeta, 2017. "Traffic Equilibrium and Charging Facility Locations for Electric Vehicles," Networks and Spatial Economics, Springer, vol. 17(2), pages 435-457, June.
    13. Holger Scheel & Stefan Scholtes, 2000. "Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity," Mathematics of Operations Research, INFORMS, vol. 25(1), pages 1-22, February.
    14. Ward, Dalston G., 2019. "Public Attitudes toward Young Immigrant Men," American Political Science Review, Cambridge University Press, vol. 113(1), pages 264-269, February.
    15. Lihui Zhang & Siriphong Lawphongpanich & Yafeng Yin, 2009. "An Active-set Algorithm for Discrete Network Design Problems," Springer Books, in: William H. K. Lam & S. C. Wong & Hong K. Lo (ed.), Transportation and Traffic Theory 2009: Golden Jubilee, chapter 0, pages 283-300, Springer.
    16. Hosseininasab, Seyyed-Mohammadreza & Shetab-Boushehri, Seyyed-Nader, 2015. "Integration of selecting and scheduling urban road construction projects as a time-dependent discrete network design problem," European Journal of Operational Research, Elsevier, vol. 246(3), pages 762-771.
    17. Randall W. Eberts, 1986. "Estimating the contribution of urban public infrastructure to regional growth," Working Papers (Old Series) 8610, Federal Reserve Bank of Cleveland.
    18. Congressional Budget Office, 2016. "Approaches to Making Federal Highway Spending More Productive," Reports 50150, Congressional Budget Office.
    19. Lou, Yingyan & Yin, Yafeng & Lawphongpanich, Siriphong, 2010. "Robust congestion pricing under boundedly rational user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 15-28, January.
    20. Poorzahedy, Hossain & Rouhani, Omid M., 2007. "Hybrid meta-heuristic algorithms for solving network design problem," European Journal of Operational Research, Elsevier, vol. 182(2), pages 578-596, October.
    21. Erbaugh, James & Bierbaum, Rosina & Castilleja, Guillermo & da Fonseca, Gustavo A.B. & Hansen, Steffen Cole Brandstrup, 2019. "Toward sustainable agriculture in the tropics," World Development, Elsevier, vol. 121(C), pages 158-162.
    22. Robert A. J. Matthews, 2019. "Moving Towards the Post p," The American Statistician, Taylor & Francis Journals, vol. 73(S1), pages 202-212, March.
    23. van de Panne, C., 1987. "Local decomposition methods for linear programming," European Journal of Operational Research, Elsevier, vol. 28(3), pages 369-381, March.
    24. Li, Changmin & Yang, Hai & Zhu, Daoli & Meng, Qiang, 2012. "A global optimization method for continuous network design problems," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1144-1158.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hosseininasab, Seyyed-Mohammadreza & Shetab-Boushehri, Seyyed-Nader & Hejazi, Seyed Reza & Karimi, Hadi, 2018. "A multi-objective integrated model for selecting, scheduling, and budgeting road construction projects," European Journal of Operational Research, Elsevier, vol. 271(1), pages 262-277.
    2. Hassan, Kamrul & Hoque, Ariful & Wali, Muammer & Gasbarro, Dominic, 2020. "Islamic stocks, conventional stocks, and crude oil: Directional volatility spillover analysis in BRICS," Energy Economics, Elsevier, vol. 92(C).
    3. Khooban, Zohreh & Farahani, Reza Zanjirani & Miandoabchi, Elnaz & Szeto, W.Y., 2015. "Mixed network design using hybrid scatter search," European Journal of Operational Research, Elsevier, vol. 247(3), pages 699-710.
    4. Hosseininasab, Seyyed-Mohammadreza & Shetab-Boushehri, Seyyed-Nader, 2015. "Integration of selecting and scheduling urban road construction projects as a time-dependent discrete network design problem," European Journal of Operational Research, Elsevier, vol. 246(3), pages 762-771.
    5. Mahmoudi, Reza & Shetab-Boushehri, Seyyed-Nader & Hejazi, Seyed Reza & Emrouznejad, Ali & Rajabi, Parisa, 2019. "A hybrid egalitarian bargaining game-DEA and sustainable network design approach for evaluating, selecting and scheduling urban road construction projects," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 161-183.
    6. Kuan, Seng How & Ghorbani, Yousef & Chieng, Sylvia, 2020. "Narrowing the gap between local standards and global best practices in bauxite mining: A case study in Malaysia," Resources Policy, Elsevier, vol. 66(C).
    7. Peng, Ya-Ting & Li, Zhi-Chun & Schonfeld, Paul, 2019. "Development of rail transit network over multiple time periods," Transportation Research Part A: Policy and Practice, Elsevier, vol. 121(C), pages 235-250.
    8. Qiang Zhang & Shi Qiang Liu & Andrea D’Ariano, 2023. "Bi-objective bi-level optimization for integrating lane-level closure and reversal in redesigning transportation networks," Operational Research, Springer, vol. 23(2), pages 1-51, June.
    9. Wang, Jian & He, Xiaozheng & Peeta, Srinivas & Wang, Wei, 2022. "Globally convergent line search algorithm with Euler-based step size-determination method for continuous network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 163(C), pages 119-144.
    10. Tolou Esfandeh & Rajan Batta & Changhyun Kwon, 2018. "Time-Dependent Hazardous-Materials Network Design Problem," Transportation Science, INFORMS, vol. 52(2), pages 454-473, March.
    11. Elnaz Miandoabchi & Reza Farahani & Wout Dullaert & W. Szeto, 2012. "Hybrid Evolutionary Metaheuristics for Concurrent Multi-Objective Design of Urban Road and Public Transit Networks," Networks and Spatial Economics, Springer, vol. 12(3), pages 441-480, September.
    12. Yavas, Volkan & Ozkan-Ozen, Yesim Deniz, 2020. "Logistics centers in the new industrial era: A proposed framework for logistics center 4.0," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 135(C).
    13. Long, Jiancheng & Szeto, W.Y. & Huang, Hai-Jun, 2014. "A bi-objective turning restriction design problem in urban road networks," European Journal of Operational Research, Elsevier, vol. 237(2), pages 426-439.
    14. W. Szeto & Y. Jiang & D. Wang & A. Sumalee, 2015. "A Sustainable Road Network Design Problem with Land Use Transportation Interaction over Time," Networks and Spatial Economics, Springer, vol. 15(3), pages 791-822, September.
    15. Liu, Jiangtao & Zhou, Xuesong, 2016. "Capacitated transit service network design with boundedly rational agents," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 225-250.
    16. Anny B. Wang & W. Y. Szeto, 2020. "Bounding the Inefficiency of the Reliability-Based Continuous Network Design Problem Under Cost Recovery," Networks and Spatial Economics, Springer, vol. 20(2), pages 395-422, June.
    17. Farahani, Reza Zanjirani & Miandoabchi, Elnaz & Szeto, W.Y. & Rashidi, Hannaneh, 2013. "A review of urban transportation network design problems," European Journal of Operational Research, Elsevier, vol. 229(2), pages 281-302.
    18. Di, Zhen & Yang, Lixing & Qi, Jianguo & Gao, Ziyou, 2018. "Transportation network design for maximizing flow-based accessibility," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 209-238.
    19. Wang, Shuaian & Meng, Qiang & Yang, Hai, 2013. "Global optimization methods for the discrete network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 42-60.
    20. Zhang, Fang & Lu, Jian & Hu, Xiaojian & Meng, Qiang, 2023. "Integrated deployment of dedicated lane and roadside unit considering uncertain road capacity under the mixed-autonomy traffic environment," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:286:y:2020:i:2:p:508-522. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.