A two-stage model for a day-ahead paratransit planning problem

被引：0
|
作者：
Maria L. A. G. Cremers
Willem K. Klein Haneveld
Maarten H. van der Vlerk
机构：
[1] University of Groningen,Department of Operations
来源：
Mathematical Methods of Operations Research | 2009年 / 69卷
关键词：
Paratransit transport; Stochastic programming; Genetic algorithm; 90C15; 90C27; 90C59;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We consider a dynamic planning problem for paratransit transportation. The focus is on a decision to take one day ahead: which requests to serve with own vehicles, and which requests to subcontract to taxis? We call this problem the day-ahead paratransit planning problem. The developed model is a non-standard two-stage integer recourse model. Both stages consist of two consecutive optimization problems: the clustering of requests into routes, and the assignment of these routes to vehicles. To solve this model, a genetic algorithm approach is used. Computational results are presented for randomly generated data sets.
引用
收藏
相关论文
共 50 条
  • [1] A two-stage model for a day-ahead paratransit planning problem
    Cremers, Maria L. A. G.
    Klein Haneveld, Willem K.
    van der Vlerk, Maarten H.
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2009, 69 (02) : 323 - 341
  • [2] A dynamic day-ahead paratransit planning problem
    Cremers, Maria L. A. G.
    Haneveld, Willem K. Klein
    van der Vlerk, Maarten H.
    [J]. IMA JOURNAL OF MANAGEMENT MATHEMATICS, 2010, 21 (02) : 195 - 211
  • [3] Two-Stage Hybrid Day-Ahead Solar Forecasting
    Alanazi, Mohana
    Mahoor, Mohsen
    Khodaei, Amin
    [J]. 2017 NORTH AMERICAN POWER SYMPOSIUM (NAPS), 2017,
  • [4] A day-ahead two-stage optimal scheduling model for distribution network containing distributed generations
    Meng, Xiaoli
    Gao, Jun
    Sheng, Wanxing
    Gu, Wei
    Zhu, Junpeng
    Fan, Wenfei
    [J]. Dianwang Jishu/Power System Technology, 2015, 39 (05): : 1294 - 1300
  • [5] Two-stage Day-ahead and Intra-day Robust Reserve Optimization Considering Demand Response
    Chen, Zhe
    Zhang, Yining
    Ma, Guang
    Guo, Chuangxin
    Zhang, Jinjiang
    [J]. Dianli Xitong Zidonghua/Automation of Electric Power Systems, 2019, 43 (24): : 67 - 76
  • [6] Distributionally robust day-ahead operation of power systems with two-stage gas contracting
    Sayed, Ahmed Rabee
    Wang, Cheng
    Chen, Sheng
    Shang, Ce
    Bi, Tianshu
    [J]. ENERGY, 2021, 231
  • [7] Two-stage Clearing Model for Day-ahead Electricity Market Considering Impact of Carbon Emissions Trading Market
    Lu, Zhilin
    Liu, Mingbo
    Shang, Nan
    Chen, Zheng
    Zhang, Yan
    Huang, Guori
    [J]. Dianli Xitong Zidonghua/Automation of Electric Power Systems, 2022, 46 (10): : 159 - 170
  • [8] LP MODEL FOR DAY-AHEAD PLANNING IN ENERGY TRADING
    Minja, Marinovic
    Stanojevic, Milan
    Nikolic, Dragana Makajic
    [J]. SOR'11 PROCEEDINGS: THE 11TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA, 2011, : 75 - 80
  • [9] An Optimization Problem for Day-Ahead Planning of Electrical Energy Aggregators
    Conte, Francesco
    Saviozzi, Matteo
    Grillo, Samuele
    [J]. IFAC PAPERSONLINE, 2020, 53 (02): : 12213 - 12220
  • [10] Two-stage economic day-ahead dispatch of an islanded microgrid considering uncertainty and demand response
    Hou, Hui
    Wang, Qing
    Xue, Mengya
    Wu, Xixiu
    Xie, Changjun
    Zhang, Qingyong
    [J]. Dianli Xitong Baohu yu Kongzhi/Power System Protection and Control, 2022, 50 (13): : 73 - 85
12345