Single-path service network design problem with resource constraints

Li, Xiangyong; Ding, Yi; Pan, Kai; Jiang, Dapei; Aneja, Y. P.

doi:10.1016/j.tre.2020.101945

Cited by 11 publications

(3 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Different SND models can be formulated based on the arc, path flow, and new cycle design variables [29][30][31]. For SND in express delivery service, SND models are usually based on arcs, since consolidation operations can be executed between different services.…”

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

An Iterative Backbone Algorithm for Service Network Design Problems

2022

View full text Add to dashboard Cite

Service network design problems arise at airlines, trucking companies, and railroads wherever there is a need to determine cost-minimizing routes and schedules, given resource availability and service constraints. In recent years, the application of consolidation-based service network design in the express service has attracted lots of academic attention due to the rapid growth of the express industry. This paper studies the consolidation-based service network design problem, which jointly determines the commodity flow, vehicle dispatching, and fleet sizing. We propose a mixed-integer optimization model to address the problem and design an efficient iterative backbone algorithm to solve large-scale real-world problems. The numerical results of large-scale instances confirmed that the solution obtained by our proposed algorithm is better than that of the primal model, and the running time taken is less than half that of the general solution approach. The computational study confirmed the effectiveness and efficiency of the proposed algorithm.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

“…We have to develop efficient algorithms for large-scale SND problems since they are NP-hard to solve [30]. In this section, we propose an iterative backbone algorithm to solve large-scale applications to obtain solutions.…”

Section: Solution Approachmentioning

confidence: 99%

An Iterative Backbone Algorithm for Service Network Design Problems

2022

View full text Add to dashboard Cite

show abstract

“…Therefore, while increasing the loading rate, choosing the optimal route and vehicle model minimizes the total cost while reducing carbon emissions and air pollution. Carriers must efficiently manage limited transportation assets that they own [4,5]. Researchers proposed models with solution methodologies that explicitly examine resource management issues in the context of SND [6,7].…”

Section: Introductionmentioning

confidence: 99%

A Layer-Based Relaxation Approach for Service Network Design

et al. 2022

View full text Add to dashboard Cite

Service-network design in transportation applications has attracted much scientific attention due to the rapid growth of online shopping. Practical service-network planning tools could help express service providers in minimizing the total cost while improving service levels. Efficient service network design is a requirement for sustainable logistical development. Express delivery has substantial negative environmental impacts, and service network design minimizes the environmental impact by reducing energy consumption costs. This paper addresses the service network design problem, which integrates a heterogeneous fleet of vehicles for vehicle dispatching in a consolidation-based time–space network to reflect the express service scenarios. Due to the NP-hard nature of this problem, we designed a layer-based relaxation algorithm to solve large-scale applications. The relaxation method relaxes and fixes the network structure on a layer-by-layer basis, and the computational experience confirms the effectiveness and efficiency of the relaxation algorithm. The solution time and quality are both improved significantly.

show abstract

A two-stage robust model for express service network design with surging demand

Zhang

Liu

2022

European Journal of Operational Research

View full text Add to dashboard Cite

Single-path service network design problem with resource constraints

Cited by 11 publications

References 28 publications

An Iterative Backbone Algorithm for Service Network Design Problems

An Iterative Backbone Algorithm for Service Network Design Problems

A Layer-Based Relaxation Approach for Service Network Design

A two-stage robust model for express service network design with surging demand

Contact Info

Product

Resources

About