TY - JOUR ID - 14999 TI - A Multi-commodity Pickup and Delivery Open-tour m-TSP Formulation for Bike Sharing Rebalancing Problem JO - Journal of Industrial and Systems Engineering JA - JISE LA - en SN - 1735-8272 AU - Arabzad, S. Mohammad AU - Shirouyehzad, Hadi AU - Bashiri, Mahdi AU - moghaddam, Reza Tavakkoli- AU - Najafi, Esmaeil AD - Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran AD - Department of Industrial Engineering, Najafabad Branch, Islamic Azad University, Najafabad, Iran AD - Department of Industrial Engineering, Shahed University, Tehran, Iran AD - School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran Y1 - 2016 PY - 2016 VL - 9 IS - 3 SP - 70 EP - 81 KW - Bike Sharing Systems (BSSs) KW - rebalancing KW - Travelling Salesman Problem (TSP) KW - mathematical programming DO - N2 - Bike sharing systems (BSSs) offer a mobility service whereby public bikes, located at different stations across an urban area, are available for shared use. An important point is that the distribution of rides between stations is not uniformly distributed and certain stations fill up or empty over time. These empty and full stations lead to demand for bikes and return boxes that cannot be fulfilled leading to unsatisfied and possibly even lost customers. To avoid this situation, bikes in the systems are redistributed by the provider. In this paper, a mathematical modelling is proposed to rebalance the stations employing non-identical trucks based on Travelling Salesman Problem (TSP) formulation. This modelling is categorized as static repositioning where the demands of stations in one period is considered. In the modelling, several types of bikes have been considered in BSSs and it has assumed that there are two depots and trucks start from one and return to another one. Finally, a numerical example confirms the applicability of the proposed model. The result shows that the modelling would simultaneously obtain the minimum paths, the minimum implementing truck’s costs and the minimum of loading/unloading bikes program.   UR - https://www.jise.ir/article_14999.html L1 - https://www.jise.ir/article_14999_f9b468d8aa2ca2931932fdc208347ad3.pdf ER -