Addressing the Bike Repositioning Problem in Bike Sharing System: A Two-Stage Stochastic Programming Model

被引：3
|
作者：
Tang, Qiong [1 ,2 ,3 ]
Fu, Zhuo [1 ,3 ]
Zhang, Dezhi [1 ,3 ]
Guo, Hao [4 ]
Li, Minyi [5 ]
机构：
[1] Cent South Univ, Sch Traff & Transportat Engn, Changsha 410075, Peoples R China
[2] Hengyang Normal Univ, Coll Econ & Management, Hengyang 421002, Peoples R China
[3] Smart Transport Key Lab Hunan Prov, Changsha 410075, Peoples R China
[4] Jinan Univ, Sch Management, Guangzhou 510632, Peoples R China
[5] RMIT Univ, Sch Sci, Melbourne, Vic 3000, Australia
来源：
SCIENTIFIC PROGRAMMING | 2020年 / 2020卷
基金：
中国国家自然科学基金;
关键词：
ROUTING PROBLEM; OPTIMIZATION; ALGORITHM; DELIVERY; VEHICLES;
D O I：
10.1155/2020/8868892
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper, a bike repositioning problem with stochastic demand is studied. The problem is formulated as a two-stage stochastic programming model to optimize the routing and loading/unloading decisions of the repositioning truck at each station and depot under stochastic demands. The goal of the model is to minimize the expected total sum of the transportation costs, the expected penalty costs at all stations, and the holding cost of the depot. A simulated annealing algorithm is developed to solve the model. Numerical experiments are conducted on a set of instances from 20 to 90 stations to demonstrate the effectiveness of the solution algorithm and the accuracy of the proposed two-stage stochastic model.
引用
收藏
页数：12
相关论文
共 50 条
  • [31] TWO-STAGE CONTINUOUS STOCHASTIC PROGRAMMING MODEL FOR FINANCIAL PLANNING
    Uspuriene, Ana
    Sakalauskas, Leonidas
    [J]. 6TH INTERNATIONAL SCIENTIFIC CONFERENCE BUSINESS AND MANAGEMENT 2010, VOLS I AND II, 2010, : 263 - 269
  • [32] Two-Stage Stochastic Programming Model for Market Clearing With Contingencies
    Saric, Andrija T.
    Murphy, Frederic H.
    Soyster, Allen L.
    Stankovic, Aleksandar M.
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2009, 24 (03) : 1266 - 1278
  • [33] A two-stage stochastic programming model for selective maintenance optimization
    Ghorbani, Milad
    Nourelfath, Mustapha
    Gendreau, Michel
    [J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 2022, 223
  • [34] A two-stage stochastic programming model for electric energy producers
    Beraldi, Patrizia
    Conforti, Domenico
    Violi, Antonio
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3360 - 3370
  • [35] A two-stage stochastic programming model for transportation network protection
    Liu, Changzheng
    Fan, Yueyue
    Ordonez, Fernando
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (05) : 1582 - 1590
  • [36] Two-stage stochastic programming for the inventory routing problem with stochastic demands in fuel delivery
    Li, Zhenping
    Jiao, Pengbo
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2022, 13 (04) : 507 - 522
  • [37] A two-stage robust approach to integrated station location and rebalancing vehicle service design in bike-sharing systems
    Fu, Chenyi
    Zhu, Ning
    Ma, Shoufeng
    Liu, Ronghui
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 298 (03) : 915 - 938
  • [38] Two-stage birandom programming problem
    Zhao, Miao
    Liu, Yankui
    [J]. Proceedings of the Fourth International Conference on Information and Management Sciences, 2005, 4 : 519 - 523
  • [39] An Analysis of a Bike-Sharing System from a Business Model Perspective
    Moro, Suzana Regina
    Cauchick-Miguel, Paulo Augusto
    [J]. BRAZILIAN JOURNAL OF OPERATIONS & PRODUCTION MANAGEMENT, 2022, 19 (02):
  • [40] Model reduction for studying a Bike Sharing System as a closed queuing network
    Samet, Bacem
    Couffin, Florent
    Zolghadri, Marc
    Barkallah, Maher
    Haddar, Mohamed
    [J]. PROCEEDINGS OF THE 8TH SWEDISH PRODUCTION SYMPOSIUM (SPS 2018), 2018, 25 : 39 - 46
12345