技术与市场2024,Vol.31Issue(3) :9-14.DOI:10.3969/j.issn.1006-8554.2024.03.002

具有时间柔性的单向汽车共享系统的车辆调运和员工再平衡优化

Vehicle relocation and staff rebalancing optimizations of one-way car-sharing systems with time flexibility

张艺 蒋洋
技术与市场2024,Vol.31Issue(3) :9-14.DOI:10.3969/j.issn.1006-8554.2024.03.002

具有时间柔性的单向汽车共享系统的车辆调运和员工再平衡优化

Vehicle relocation and staff rebalancing optimizations of one-way car-sharing systems with time flexibility

张艺 1蒋洋1
扫码查看

作者信息

  • 1. 沈阳工业大学管理学院,辽宁 沈阳 110870
  • 折叠

摘要

车辆不平衡是单向汽车共享系统的固有问题.提出了混合整数线性规划(MILP),解决客户的时间灵活性问题,以确定最优的车队规模、员工数量以及"请求-车辆-员工"匹配,目标是使成本最小化,开发了一种定制的分解算法,为说明时间灵活性,进行了计算试验.结果表明总成本降低了 15.5%,请求接受率提高了7%.

Abstract

The imbalance of vehicles is inherent in one-way car-sharing systems.The work proposed a mixed integer linear pro-gramming(MILP)addressing customers'time flexibility to determine the optimal vehicle fleet size,staff number,and request-vehicle-staff matching.The goal was to minimize the cost.A customized decomposition algorithm was developed.Some computa-tional experiments were conducted to illustrate time flexibility.It reduced the total cost by 15.5%and increased the request ac-ceptance rate by 7%.

关键词

共享汽车/车辆调度/员工重平衡/时间柔性

Key words

car-sharing system/vehicle relocation/staff rebalancing/time flexibility

引用本文复制引用

基金项目

国家自然科学基金(71801160)

辽宁省自然科学基金(2022-MS-266)

辽宁省教育厅面上项目(LJKR0075)

出版年

2024
技术与市场
四川省科技信息研究所

技术与市场

影响因子:0.566
ISSN:1006-8554
参考文献量14
段落导航相关论文