A Layer-Based Relaxation Approach for Service Network Design

Xudong Diao (), Ai Gao, Xin Jin and Hui Chen
Additional contact information
Xudong Diao: Institute of Intelligence Science and Engineering, Shenzhen Polytechnic, Shenzhen 518055, China
Ai Gao: School of Information and Control Engineering, Liaoning Petrochemical University, Fushun 113001, China
Xin Jin: School of Information and Control Engineering, Liaoning Petrochemical University, Fushun 113001, China
Hui Chen: Shenzhen Institute of Information Technology, Shenzhen 518172, China

Sustainability, 2022, vol. 14, issue 20, 1-13

Abstract: 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.

Keywords: layer-based relaxation; service network design; heterogeneous fleet (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/14/20/13143/pdf (application/pdf)
https://www.mdpi.com/2071-1050/14/20/13143/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:14:y:2022:i:20:p:13143-:d:941307

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().