Optimizing resource recharging location-routing plans: A resource-space-time network modeling framework for railway locomotive refueling applications

Gongyuan Lu, Xuesong Zhou, Monirehalsadat Mahmoudi, Tie Shi, Qiyuan Peng

Research output: Contribution to journalArticlepeer-review

23 Scopus citations

Abstract

The resource recharging location-routing problem is a generalization of the location routing problem with sophisticated and critical resource consumption and recharging constraints. Based on a representation of discretized acyclic resource-space-time networks, we propose a generic formulation to optimize dynamic infrastructure location and routes decisions, with a special focus on railway locomotive routing and refueling problems. The proposed integer linear programming formulation could greatly simplify the modeling representation of time window, resource change, and sub-tour constraints through a well-structured multi-dimensional network. An approximation solution framework based on the Lagrangian relaxation is developed to decompose the problem to a knapsack sub-problem for selecting recharging stations and a vehicle routing sub-problem in a space-time network. Both sub-problems can be solved through dynamic programming algorithms to obtain optimal solution. A number of experiments are used to demonstrate the Lagrangian multiplier adjustment-based location routing decision making, as well as the effectiveness of the developed algorithm in large-scale networks.

Original languageEnglish (US)
Pages (from-to)1241-1258
Number of pages18
JournalComputers and Industrial Engineering
Volume127
DOIs
StatePublished - Jan 2019

Keywords

  • Lagrangian relaxation
  • Location routing
  • Railway Management
  • Resource-space-time network
  • Vehicle routing problem with recharging station

ASJC Scopus subject areas

  • General Computer Science
  • General Engineering

Fingerprint

Dive into the research topics of 'Optimizing resource recharging location-routing plans: A resource-space-time network modeling framework for railway locomotive refueling applications'. Together they form a unique fingerprint.

Cite this