喻园管理论坛2020年第38期(总第655期)
演讲主题: 共享单车系统的绿色调度问题
主 讲 人: 王 玥，香港大学研究助理
主 持 人: 胡 鹏，生产运作与物流管理系教授
活动时间: 2020年12月28日（周一）15:15-16:00
网络直播平台: 腾讯会议，会议ID：114 143 173
主讲人简介：
王玥，女，1993年生，威尼斯欢乐娱人城·首页物流系统工程专业本科，英国帝国理工交通专业硕士，香港大学交通专业博士，现为在香港大学从事研究助理工作。主要研究领域涵盖共享单车的调度与再分配、优化问题和启发式算法等领域，擅长用算法解决物流及交通领域的实际问题。曾负责交通工程、运输系统工程等课程的助教工作，并指导本科生及研究生的毕业论文。曾参加欧洲运筹学大会（EURO），交通研究委员会年会（TRB）等多项国际会议并作报告。
活动简介：
The Bike Repositioning Problem (BRP) has raised many researchers’ attention in recent years to improve the service quality of Bike Sharing Systems (BSSs). It is mainly about designing the routes and loading instructions for the vehicles to transfer bikes among stations in order to achieve a desirable state. This study tackles a static green BRP that aims to minimize the CO2emissions of the repositioning vehicle besides achieving the target inventory level at stations as much as possible within the time budget. Two types of bikes are considered, including usable and broken bikes. The Enhanced Artificial Bee Colony (EABC) algorithm is adopted to generate the vehicle route. Two methods, namely heuristic and exact methods, are proposed and incorporated into the EABC algorithm to compute the loading/unloading quantities at each stop. Computational experiments were conducted on the real-world instances having 10-300 stations. The results indicate that the proposed solution methodology that relies on the heuristic loading method can provide optimal solutions for small instances. For large-scale instances, it can produce better feasible solutions than two benchmark methodologies in the literature.
