Design-balanced capacitated multicommodity network design with heterogeneous assets |
| |
Institution: | 1. School of Management, University of Bath, Claverton Down, Bath BA2 7AY, UK;2. Southampton Business School, Centre for Operational Research, Management Science and Information Systems (CORMSIS), University of Southampton, Southampton SO17 1BJ, UK;3. Département Management et Technologie, École des Sciences de la Gestion, Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Université du Québec à Montréal, C.P. 8888, succ. Centre-ville, Montréal, QC H3C 3P8, Canada;4. Mathematical Sciences, CORMSIS, University of Southampton, Southampton SO17 1BJ, UK |
| |
Abstract: | Management of assets plays an essential role in determination of service plans operated by carriers in the transportation and logistics system. In this paper, we introduce certain issues related to management of heterogeneous assets in the well-known design-balanced capacitated multicommodity network design, where design-balanced requirements are explicitly defined based on heterogeneous assets.Taking vehicles as an example of heterogeneous assets, we first present an arc-based formulation for the proposed problem and discuss two associated subproblems. We then propose a tabu search based metaheuristic for this problem. Over a wide range of network design instances, we respectively compare our approach with CPLEX with one-hour and ten-hour time limits. Computational results demonstrate that the proposed approach performs very well in terms of solution quality and computing time, especially for large instances. |
| |
Keywords: | Service network design Design-balanced constraints Heterogeneous assets Tabu search Heuristic |
本文献已被 ScienceDirect 等数据库收录! |
|