Xiangyang Guan
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Xiangyang Guan has a total of 105 co-authors. Here are the top co-authors by number of shared publications:
- Yong Wang
School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China
6 shared publications - Cynthia Chen
University of Washington
3 shared publications - Haizhong Wang
School of Civil and Construction Engineering, Oregon State University, Corvallis, OR 97330, USA
2 shared publications - Jinjun Tang
Smart Transport Key Laboratory of Hunan Province, School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
2 shared publications - Maozeng Xu
School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China
2 shared publications - Yong Liu
School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China
2 shared publications
Latest Publications
- Top Cited PapersOpen Access
- 25 April 2023
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 120 (18)
Multiple models for outbreak decision support in the face of uncertainty
Policymakers must make management decisions despite incomplete knowledge and conflicting model projections. Little guidance exists for the rapid, representative, and unbiased collection of policy-relevant scientific input from independent modeling teams. Integrating approaches from decision analysis, expert judgment, and model aggregation, we convened multiple modeling teams to evaluate COVID-19 reopening strategies for a mid-sized United States county early in the pandemic. Projections from seventeen distinct models were inconsistent in magnitude but highly consistent in ranking interventions. The 6-mo-ahead aggregate projections were well in line with observed outbreaks in mid-sized US counties. The aggregate results showed that up to half the population could be infected with full workplace reopening, while workplace restrictions reduced median cumulative infections by 82%. Rankings of interventions were consistent across public health objectives, but there was a strong trade-off between public health outcomes and duration of workplace closures, and no win-win intermediate reopening strategies were identified. Between-model variation was high; the aggregate results thus provide valuable risk quantification for decision making. This approach can be applied to the evaluation of management interventions in any setting where models are used to inform decision making. This case study demonstrated the utility of our approach and was one of several multimodel efforts that laid the groundwork for the COVID-19 Scenario Modeling Hub, which has provided multiple rounds of real-time scenario projections for situational awareness and decision making to the Centers for Disease Control and Prevention since December 2020.
- 25 April 2023
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 120 (18)
Top Cited PapersOpen AccessMultiple models for outbreak decision support in the face of uncertainty
Policymakers must make management decisions despite incomplete knowledge and conflicting model projections. Little guidance exists for the rapid, representative, and unbiased collection of policy-relevant scientific input from independent modeling teams. Integrating approaches from decision analysis, expert judgment, and model aggregation, we convened multiple modeling teams to evaluate COVID-19 reopening strategies for a mid-sized United States county early in the pandemic. Projections from seventeen distinct models were inconsistent in magnitude but highly consistent in ranking interventions. The 6-mo-ahead aggregate projections were well in line with observed outbreaks in mid-sized US counties. The aggregate results showed that up to half the population could be infected with full workplace reopening, while workplace restrictions reduced median cumulative infections by 82%. Rankings of interventions were consistent across public health objectives, but there was a strong trade-off between public health outcomes and duration of workplace closures, and no win-win intermediate reopening strategies were identified. Between-model variation was high; the aggregate results thus provide valuable risk quantification for decision making. This approach can be applied to the evaluation of management interventions in any setting where models are used to inform decision making. This case study demonstrated the utility of our approach and was one of several multimodel efforts that laid the groundwork for the COVID-19 Scenario Modeling Hub, which has provided multiple rounds of real-time scenario projections for situational awareness and decision making to the Centers for Disease Control and Prevention since December 2020.
- 1 May 2022
- Published by AIP Publishing in Chaos: An Interdisciplinary Journal of Nonlinear Science
- Vol. 32 (5) , 053102
Propagation dynamics and control policies of COVID-19 pandemic at early stages: Implications on future resurgence response
The spreading of novel coronavirus (SARS-CoV-2) has gravely impacted the world in the last year and a half. Understanding the spatial and temporal patterns of how it spreads at the early stage and the effectiveness of a governments' immediate response helps our society prepare for future COVID-19 waves or the next pandemic and contain it before the spreading gets out of control. In this article, a susceptible-exposed-infectious-removed model is used to model the city-to-city spreading patterns of the disease at the early stage of its emergence in China (from December 2019 to February 2020). Publicly available reported case numbers in 312 Chinese cities and between-city mobility data are leveraged to estimate key epidemiological characteristics, such as the transmission rate and the number of infectious people for each city. It is discovered that during any given time period, there are always only a few cities that are responsible for spreading the disease to other cities. We term these few cities as transmission centers. The spatial and temporal changes in transmission centers demonstrate predictable patterns. Moreover, rigorously designed experiments show that in controlling the disease spread in a city, non-pharmaceutical interventions (NPIs) implemented at transmission centers are more effective than the NPI implemented in the city itself. These findings have implications on the control of an infectious disease at the early stage of its spreading: implementing NPIs at transmission centers at early stages is effective in controlling the spread of infectious diseases.
- 1 May 2022
- Published by AIP Publishing in Chaos: An Interdisciplinary Journal of Nonlinear Science
- Vol. 32 (5) , 053102
Propagation dynamics and control policies of COVID-19 pandemic at early stages: Implications on future resurgence response
The spreading of novel coronavirus (SARS-CoV-2) has gravely impacted the world in the last year and a half. Understanding the spatial and temporal patterns of how it spreads at the early stage and the effectiveness of a governments' immediate response helps our society prepare for future COVID-19 waves or the next pandemic and contain it before the spreading gets out of control. In this article, a susceptible-exposed-infectious-removed model is used to model the city-to-city spreading patterns of the disease at the early stage of its emergence in China (from December 2019 to February 2020). Publicly available reported case numbers in 312 Chinese cities and between-city mobility data are leveraged to estimate key epidemiological characteristics, such as the transmission rate and the number of infectious people for each city. It is discovered that during any given time period, there are always only a few cities that are responsible for spreading the disease to other cities. We term these few cities as transmission centers. The spatial and temporal changes in transmission centers demonstrate predictable patterns. Moreover, rigorously designed experiments show that in controlling the disease spread in a city, non-pharmaceutical interventions (NPIs) implemented at transmission centers are more effective than the NPI implemented in the city itself. These findings have implications on the control of an infectious disease at the early stage of its spreading: implementing NPIs at transmission centers at early stages is effective in controlling the spread of infectious diseases.
- Open Access
Mobility Analysis Workflow (MAW): An accessible, interoperable, and reproducible container system for processing raw mobile data
Mobility analysis, or understanding and modeling of people's mobility patterns in terms of when, where, and how people move from one place to another, is fundamentally important as such information is the basis for large-scale investment decisions on the nation's multi-modal transportation infrastructure. Recent rise of using passively generated mobile data from mobile devices have raised questions on using such data for capturing the mobility patterns of a population because: 1) there is a great variety of different kinds of mobile data and their respective properties are unknown; and 2) data pre-processing and analysis methods are often not explicitly reported. The high stakes involved with mobility analysis and issues associated with the passively generated mobile data call for mobility analysis (including data, methods and results) to be accessible to all, interoperable across different computing systems, reproducible and reusable by others. In this study, a container system named Mobility Analysis Workflow (MAW) that integrates data, methods and results, is developed. Built upon the containerization technology, MAW allows its users to easily create, configure, modify, execute and share their methods and results in the form of Docker containers. Tools for operationalizing MAW are also developed and made publicly available on GitHub. One use case of MAW is the comparative analysis for the impacts of different pre-processing and mobility analysis methods on inferred mobility patterns. This study finds that different pre-processing and analysis methods do have impacts on the resulting mobility patterns. The creation of MAW and a better understanding of the relationship between data, methods and resulting mobility patterns as facilitated by MAW represent an important first step toward promoting reproducibility and reusability in mobility analysis with passively-generated data.
Open AccessMobility Analysis Workflow (MAW): An accessible, interoperable, and reproducible container system for processing raw mobile data
Mobility analysis, or understanding and modeling of people's mobility patterns in terms of when, where, and how people move from one place to another, is fundamentally important as such information is the basis for large-scale investment decisions on the nation's multi-modal transportation infrastructure. Recent rise of using passively generated mobile data from mobile devices have raised questions on using such data for capturing the mobility patterns of a population because: 1) there is a great variety of different kinds of mobile data and their respective properties are unknown; and 2) data pre-processing and analysis methods are often not explicitly reported. The high stakes involved with mobility analysis and issues associated with the passively generated mobile data call for mobility analysis (including data, methods and results) to be accessible to all, interoperable across different computing systems, reproducible and reusable by others. In this study, a container system named Mobility Analysis Workflow (MAW) that integrates data, methods and results, is developed. Built upon the containerization technology, MAW allows its users to easily create, configure, modify, execute and share their methods and results in the form of Docker containers. Tools for operationalizing MAW are also developed and made publicly available on GitHub. One use case of MAW is the comparative analysis for the impacts of different pre-processing and mobility analysis methods on inferred mobility patterns. This study finds that different pre-processing and analysis methods do have impacts on the resulting mobility patterns. The creation of MAW and a better understanding of the relationship between data, methods and resulting mobility patterns as facilitated by MAW represent an important first step toward promoting reproducibility and reusability in mobility analysis with passively-generated data.
- Open Access
- 11 October 2021
- Published by Wiley in Journal of Advanced Transportation
- Vol. 2021, 1-28
Two-Echelon Multidepot Logistics Network Design with Resource Sharing
Resource sharing within a logistics network offers an effective way to solve problems resulting from inefficient and costly operations of individual logistics facilities. However, the existing analysis of resource sharing and profit allocation is still limited. Therefore, this study aims to model resource sharing in two-echelon delivery and pickup logistics networks to improve the overall efficiency and decrease the total network operating cost. A bi-objective integer programming model is first proposed for two-echelon collaborative multidepot pickup and delivery problems with time windows (2E-CMDPDTW) to seek the minimization of operating costs and number of vehicles. Integrating a customer clustering algorithm, a greedy algorithm, and an improved nondominated sorting genetic algorithm-II (Im-NSGA-II), a hybrid method is then designed to handle the 2E-CMDPDTW model. The customer clustering and the greedy algorithms are employed to generate locally optimized initial solutions to accelerate the calculating velocity and guarantee the diversity of feasible solutions. The Im-NSGA-II combines the order crossover operation and the polynomial mutation process to find the optimal solution of the 2E-CMDPDTW. The comparative results show that the proposed hybrid method outperforms the NSGA-II and the multiobjective genetic algorithm. Furthermore, a Shapley value method is used for allocating total profits of established alliances and finding an optimal coalition sequence of the logistics facilities joining alliances based on the strictly monotonic path strategy. Finally, a case study of 2E-CMDPDTW in Chongqing China is conducted to validate the feasibility. Results indicate that this study contributes to long-term partnerships between logistics facilities within multi-echelon logistics networks in practice and contributes to the long-term sustainability of urban logistics pickup and delivery networks’ development.
- 11 October 2021
- Published by Wiley in Journal of Advanced Transportation
- Vol. 2021, 1-28
Open AccessTwo-Echelon Multidepot Logistics Network Design with Resource Sharing
Resource sharing within a logistics network offers an effective way to solve problems resulting from inefficient and costly operations of individual logistics facilities. However, the existing analysis of resource sharing and profit allocation is still limited. Therefore, this study aims to model resource sharing in two-echelon delivery and pickup logistics networks to improve the overall efficiency and decrease the total network operating cost. A bi-objective integer programming model is first proposed for two-echelon collaborative multidepot pickup and delivery problems with time windows (2E-CMDPDTW) to seek the minimization of operating costs and number of vehicles. Integrating a customer clustering algorithm, a greedy algorithm, and an improved nondominated sorting genetic algorithm-II (Im-NSGA-II), a hybrid method is then designed to handle the 2E-CMDPDTW model. The customer clustering and the greedy algorithms are employed to generate locally optimized initial solutions to accelerate the calculating velocity and guarantee the diversity of feasible solutions. The Im-NSGA-II combines the order crossover operation and the polynomial mutation process to find the optimal solution of the 2E-CMDPDTW. The comparative results show that the proposed hybrid method outperforms the NSGA-II and the multiobjective genetic algorithm. Furthermore, a Shapley value method is used for allocating total profits of established alliances and finding an optimal coalition sequence of the logistics facilities joining alliances based on the strictly monotonic path strategy. Finally, a case study of 2E-CMDPDTW in Chongqing China is conducted to validate the feasibility. Results indicate that this study contributes to long-term partnerships between logistics facilities within multi-echelon logistics networks in practice and contributes to the long-term sustainability of urban logistics pickup and delivery networks’ development.
- Open Access
- 1 June 2021
- Published by Wiley in Journal of Advanced Transportation
- Vol. 2021, 1-22
Multi-Depot Pickup and Delivery Problem with Resource Sharing
Resource sharing (RS) integrated into the optimization of multi-depot pickup and delivery problem (MDPDP) can greatly reduce the logistics operating cost and required transportation resources by reconfiguring the logistics network. This study formulates and solves an MDPDP with RS (MDPDPRS). First, a bi-objective mathematical programming model that minimizes the logistics cost and the number of vehicles is constructed, in which vehicles are allowed to be used multiple times by one or multiple logistics facilities. Second, a two-stage hybrid algorithm composed of a k-means clustering algorithm, a Clark-Wright (CW) algorithm, and a nondominated sorting genetic algorithm II (NSGA-II) is designed. The k-means algorithm is adopted in the first stage to reallocate customers to logistics facilities according to the Manhattan distance between them, by which the computational complexity of solving the MDPDPRS is reduced. In the second stage, CW and NSGA-II are adopted jointly to optimize the vehicle routes and find the Pareto optimal solutions. CW algorithm is used to select the initial solution, which can increase the speed of finding the optimal solution during NSGA-II. Fast nondominated sorting operator and elite strategy selection operator are utilized to maintain the diversity of solutions in NSGA-II. Third, benchmark tests are conducted to verify the performance and effectiveness of the proposed two-stage hybrid algorithm, and numerical results prove that the proposed methodology outperforms the standard NSGA-II and multi-objective particle swarm optimization algorithm. Finally, optimization results of a real-world logistics network from Chongqing confirm the applicability of the mathematical model and the designed solution algorithm. Solving the MDPDPRS provides a management tool for logistics enterprises to improve resource configuration and optimize logistics operation efficiency.
- 1 June 2021
- Published by Wiley in Journal of Advanced Transportation
- Vol. 2021, 1-22
Open AccessMulti-Depot Pickup and Delivery Problem with Resource Sharing
Resource sharing (RS) integrated into the optimization of multi-depot pickup and delivery problem (MDPDP) can greatly reduce the logistics operating cost and required transportation resources by reconfiguring the logistics network. This study formulates and solves an MDPDP with RS (MDPDPRS). First, a bi-objective mathematical programming model that minimizes the logistics cost and the number of vehicles is constructed, in which vehicles are allowed to be used multiple times by one or multiple logistics facilities. Second, a two-stage hybrid algorithm composed of a k-means clustering algorithm, a Clark-Wright (CW) algorithm, and a nondominated sorting genetic algorithm II (NSGA-II) is designed. The k-means algorithm is adopted in the first stage to reallocate customers to logistics facilities according to the Manhattan distance between them, by which the computational complexity of solving the MDPDPRS is reduced. In the second stage, CW and NSGA-II are adopted jointly to optimize the vehicle routes and find the Pareto optimal solutions. CW algorithm is used to select the initial solution, which can increase the speed of finding the optimal solution during NSGA-II. Fast nondominated sorting operator and elite strategy selection operator are utilized to maintain the diversity of solutions in NSGA-II. Third, benchmark tests are conducted to verify the performance and effectiveness of the proposed two-stage hybrid algorithm, and numerical results prove that the proposed methodology outperforms the standard NSGA-II and multi-objective particle swarm optimization algorithm. Finally, optimization results of a real-world logistics network from Chongqing confirm the applicability of the mathematical model and the designed solution algorithm. Solving the MDPDPRS provides a management tool for logistics enterprises to improve resource configuration and optimize logistics operation efficiency.
- Open Access
- 17 May 2021
- Published by Wiley in Journal of Advanced Transportation
- Vol. 2021, 1-21
Multidepot Recycling Vehicle Routing Problem with Resource Sharing and Time Window Assignment
This study aims to provide tactical and operational decisions in multidepot recycling logistics networks with consideration of resource sharing (RS) and time window assignment (TWA) strategies. The RS strategy contributes to efficient resource allocation and utilization among recycling centers (RCs). The TWA strategy involves assigning time windows to customers to enhance the operational efficiency of logistics networks. A biobjective mathematical model is established to minimize the total operating cost and number of vehicles for solving the multidepot recycling vehicle routing problem with RS and TWA (MRVRPRSTWA). A hybrid heuristic algorithm including 3D k-means clustering algorithm and nondominated sorting genetic algorithm- (NSGA-) II (NSGA-II) is designed. The 3D k-means clustering algorithm groups customers into clusters on the basis of their spatial and temporal distances to reduce the computational complexity in optimizing the multidepot logistics networks. In comparison with NSGA algorithm, the NSGA-II algorithm incorporates an elitist strategy, which can improve the computational speed and robustness. In this study, the performance of the NSGA-II algorithm is compared with the other two algorithms. Results show that the proposed algorithm is superior in solving MRVRPRSTWA. The proposed model and algorithm are applied to an empirical case study in Chongqing City, China, to test their applicability in real logistics operations. Four different scenarios regarding whether the RS and TWA strategies are included or not are developed to test the efficacy of the proposed methods. The results indicate that the RS and TWA strategies can optimize the recycling services and resource allocation and utilization and enhance the operational efficiency, thus promoting the sustainable development of the logistics industry.
- 17 May 2021
- Published by Wiley in Journal of Advanced Transportation
- Vol. 2021, 1-21
Open AccessMultidepot Recycling Vehicle Routing Problem with Resource Sharing and Time Window Assignment
This study aims to provide tactical and operational decisions in multidepot recycling logistics networks with consideration of resource sharing (RS) and time window assignment (TWA) strategies. The RS strategy contributes to efficient resource allocation and utilization among recycling centers (RCs). The TWA strategy involves assigning time windows to customers to enhance the operational efficiency of logistics networks. A biobjective mathematical model is established to minimize the total operating cost and number of vehicles for solving the multidepot recycling vehicle routing problem with RS and TWA (MRVRPRSTWA). A hybrid heuristic algorithm including 3D k-means clustering algorithm and nondominated sorting genetic algorithm- (NSGA-) II (NSGA-II) is designed. The 3D k-means clustering algorithm groups customers into clusters on the basis of their spatial and temporal distances to reduce the computational complexity in optimizing the multidepot logistics networks. In comparison with NSGA algorithm, the NSGA-II algorithm incorporates an elitist strategy, which can improve the computational speed and robustness. In this study, the performance of the NSGA-II algorithm is compared with the other two algorithms. Results show that the proposed algorithm is superior in solving MRVRPRSTWA. The proposed model and algorithm are applied to an empirical case study in Chongqing City, China, to test their applicability in real logistics operations. Four different scenarios regarding whether the RS and TWA strategies are included or not are developed to test the efficacy of the proposed methods. The results indicate that the RS and TWA strategies can optimize the recycling services and resource allocation and utilization and enhance the operational efficiency, thus promoting the sustainable development of the logistics industry.
- Open Access
- 9 May 2021
- Published by Wiley in Journal of Advanced Transportation
- Vol. 2021, 1-20
Two-Echelon Location-Routing Problem with Time Windows and Transportation Resource Sharing
In this work, a two-echelon location-routing problem with time windows and transportation resource sharing (2E-LRPTWTRS) is solved by selecting facility locations and optimizing two-echelon vehicle routes. The optimal solutions improve the efficiency of a logistics network based on the geographical distribution and service time windows of logistics facilities and customers. Furthermore, resource utilization is maximized by enabling resource sharing strategies within and among different logistics facilities simultaneously. The 2E-LRPTWTRS is formulated as a biobjective optimization model, and obtaining the smallest number of required delivery vehicles and the minimum total operating cost are the two objective functions. A two-stage hybrid algorithm composed of k-means clustering and extended multiobjective particle swarm optimization algorithm is proposed for 2E-LRPTWTRS optimization. A self-adaptive mechanism of flight parameters is introduced and adopted during the iterative process to balance the evolution of particles and improve the efficiency of the two-stage hybrid algorithm. Moreover, 20 small-scale instances are used for an algorithm comparison with multiobjective genetic algorithm and nondominated sorting genetic algorithm-II, and the solutions demonstrate the superiority of the proposed algorithm in optimizing logistics networks. The proposed optimization model and hybrid algorithm are tested by employing a real-world case of 2E-LRPTWTRS in Chongqing, China, and the optimization results verify the positive role of the developed model and algorithm in improving logistics efficiency, reducing operating cost, and saving transportation resources in the operations of two-echelon logistics networks.
- 9 May 2021
- Published by Wiley in Journal of Advanced Transportation
- Vol. 2021, 1-20
Open AccessTwo-Echelon Location-Routing Problem with Time Windows and Transportation Resource Sharing
In this work, a two-echelon location-routing problem with time windows and transportation resource sharing (2E-LRPTWTRS) is solved by selecting facility locations and optimizing two-echelon vehicle routes. The optimal solutions improve the efficiency of a logistics network based on the geographical distribution and service time windows of logistics facilities and customers. Furthermore, resource utilization is maximized by enabling resource sharing strategies within and among different logistics facilities simultaneously. The 2E-LRPTWTRS is formulated as a biobjective optimization model, and obtaining the smallest number of required delivery vehicles and the minimum total operating cost are the two objective functions. A two-stage hybrid algorithm composed of k-means clustering and extended multiobjective particle swarm optimization algorithm is proposed for 2E-LRPTWTRS optimization. A self-adaptive mechanism of flight parameters is introduced and adopted during the iterative process to balance the evolution of particles and improve the efficiency of the two-stage hybrid algorithm. Moreover, 20 small-scale instances are used for an algorithm comparison with multiobjective genetic algorithm and nondominated sorting genetic algorithm-II, and the solutions demonstrate the superiority of the proposed algorithm in optimizing logistics networks. The proposed optimization model and hybrid algorithm are tested by employing a real-world case of 2E-LRPTWTRS in Chongqing, China, and the optimization results verify the positive role of the developed model and algorithm in improving logistics efficiency, reducing operating cost, and saving transportation resources in the operations of two-echelon logistics networks.
- Open Access
- 24 July 2020
- Published by MDPI AG in Sustainability
- Vol. 12 (15) , 5966
Collaboration and Resource Sharing in the Multidepot Multiperiod Vehicle Routing Problem with Pickups and Deliveries
In this work, a multidepot multiperiod vehicle routing problem with pickups and deliveries (MDPVRPPD) is solved by optimizing logistics networks with collaboration and resource sharing among logistics service providers. The optimal solution can satisfy customer demands with periodic time characteristics and incorporate pickup and delivery services with maximum resource utilization. A collaborative mechanism is developed to rearrange both the open and closed vehicle routes among multiple pickup and delivery centers with improved transportation efficiency and reduced operational costs. The effects of resource sharing strategies combining customer information sharing, facility service sharing, and vehicle sharing are investigated across multiple service periods to maximize resource utilization and refine the resource configuration. A multiobjective optimization model is developed to formulate the MDPVRPPD so that the minimum total operational costs, waiting time, and the number of vehicles are obtained. A hybrid heuristic algorithm incorporating a 3D clustering and an improved multiobjective particle swarm optimization (IMOPSO) algorithm is introduced to solve the MDPVRPPD and find Pareto optimal solutions. The proposed hybrid heuristic algorithm is based on a selective exchange mechanism that enhances local and global searching capabilities. Results demonstrate that the proposed IMOPSO outperforms other existing algorithms. We also study profit allocation issues to quantify the stability and sustainability of long-term collaboration among logistics participants, using the minimum costs remaining savings method. The proposed model and solution methods are validated by conducting an empirical study of a real system in Chongqing City, China. This study contributes to the development of efficient urban logistics distribution systems, and facilitates the expansion of intelligent and sustainable supply chains.
- 24 July 2020
- Published by MDPI AG in Sustainability
- Vol. 12 (15) , 5966
Open AccessCollaboration and Resource Sharing in the Multidepot Multiperiod Vehicle Routing Problem with Pickups and Deliveries
In this work, a multidepot multiperiod vehicle routing problem with pickups and deliveries (MDPVRPPD) is solved by optimizing logistics networks with collaboration and resource sharing among logistics service providers. The optimal solution can satisfy customer demands with periodic time characteristics and incorporate pickup and delivery services with maximum resource utilization. A collaborative mechanism is developed to rearrange both the open and closed vehicle routes among multiple pickup and delivery centers with improved transportation efficiency and reduced operational costs. The effects of resource sharing strategies combining customer information sharing, facility service sharing, and vehicle sharing are investigated across multiple service periods to maximize resource utilization and refine the resource configuration. A multiobjective optimization model is developed to formulate the MDPVRPPD so that the minimum total operational costs, waiting time, and the number of vehicles are obtained. A hybrid heuristic algorithm incorporating a 3D clustering and an improved multiobjective particle swarm optimization (IMOPSO) algorithm is introduced to solve the MDPVRPPD and find Pareto optimal solutions. The proposed hybrid heuristic algorithm is based on a selective exchange mechanism that enhances local and global searching capabilities. Results demonstrate that the proposed IMOPSO outperforms other existing algorithms. We also study profit allocation issues to quantify the stability and sustainability of long-term collaboration among logistics participants, using the minimum costs remaining savings method. The proposed model and solution methods are validated by conducting an empirical study of a real system in Chongqing City, China. This study contributes to the development of efficient urban logistics distribution systems, and facilitates the expansion of intelligent and sustainable supply chains.
- Open Access
- 25 June 2019
- Published by MDPI AG in Sustainability
- Vol. 11 (12) , 3492
Collaborative Mechanism for Pickup and Delivery Problems with Heterogeneous Vehicles under Time Windows
The sustainability and complexity of logistics networks come from the temporally and spatially uneven distributions of freight demand and supply. Operation strategies without considering the sustainability and complexity could dramatically increase the economic and environmental costs of logistics operations. This paper explores how the unevenly distributed demand and supply can be optimally matched through collaborations, and formulates and solves a Collaborative Pickup and Delivery Problem under Time Windows (CPDPTW) to optimize the structures of logistics networks and improve city sustainability and liverability. The CPDPTW is a three-stage framework. First, a multi-objective linear optimization model that minimizes the number of vehicles and the total cost of logistics operation is developed. Second, a composite algorithm consisting of improved k-means clustering, Demand-and-Time-based Dijkstra Algorithm (DTDA) and Improved Non-dominated Sorting Genetic Algorithm-II (INSGA-II) is devised to solve the optimization model. The clustering algorithm helps to identify the feasible initial solution to INSGA-II. Third, a method based on improved Shapley value model is proposed to obtain the collaborative alliance strategy that achieves the optimal profit allocation strategy. The proposed composite algorithm outperforms existing algorithms in minimizing terms of the total cost and number of electro-tricycles. An empirical case of Chongqing is employed to demonstrate the efficiency of the proposed mechanism for achieving optimality for logistics networks and realizing a win-win situation between suppliers and consumers.
- 25 June 2019
- Published by MDPI AG in Sustainability
- Vol. 11 (12) , 3492
Open AccessCollaborative Mechanism for Pickup and Delivery Problems with Heterogeneous Vehicles under Time Windows
The sustainability and complexity of logistics networks come from the temporally and spatially uneven distributions of freight demand and supply. Operation strategies without considering the sustainability and complexity could dramatically increase the economic and environmental costs of logistics operations. This paper explores how the unevenly distributed demand and supply can be optimally matched through collaborations, and formulates and solves a Collaborative Pickup and Delivery Problem under Time Windows (CPDPTW) to optimize the structures of logistics networks and improve city sustainability and liverability. The CPDPTW is a three-stage framework. First, a multi-objective linear optimization model that minimizes the number of vehicles and the total cost of logistics operation is developed. Second, a composite algorithm consisting of improved k-means clustering, Demand-and-Time-based Dijkstra Algorithm (DTDA) and Improved Non-dominated Sorting Genetic Algorithm-II (INSGA-II) is devised to solve the optimization model. The clustering algorithm helps to identify the feasible initial solution to INSGA-II. Third, a method based on improved Shapley value model is proposed to obtain the collaborative alliance strategy that achieves the optimal profit allocation strategy. The proposed composite algorithm outperforms existing algorithms in minimizing terms of the total cost and number of electro-tricycles. An empirical case of Chongqing is employed to demonstrate the efficiency of the proposed mechanism for achieving optimality for logistics networks and realizing a win-win situation between suppliers and consumers.
- 15 August 2018
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 115 (35) , 201722313-EB134
General methodology for inferring failure-spreading dynamics in networks
Significance: Failure spreading widely exists in many systems, but methodologies devised to understand its dynamics so far are domain-constrained and demonstrate limited applicability across different systems. This paper tackles this issue from a reverse perspective of failure-spreading processes: It takes the spreading outcomes as inputs and seeks to infer the spreading process that gives rise to the outcomes, instead of the other way around as the prevalent approaches do. Because failure-spreading outcomes are commonly observed for different systems, we envision that this approach is generally applicable and provides a promising avenue to potentially unify research on spreading dynamics across disciplines. This research will facilitate understanding system dynamics and developing control techniques for them at different systems, scales, and dimensions.
- 15 August 2018
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 115 (35) , 201722313-EB134
General methodology for inferring failure-spreading dynamics in networks
Significance: Failure spreading widely exists in many systems, but methodologies devised to understand its dynamics so far are domain-constrained and demonstrate limited applicability across different systems. This paper tackles this issue from a reverse perspective of failure-spreading processes: It takes the spreading outcomes as inputs and seeks to infer the spreading process that gives rise to the outcomes, instead of the other way around as the prevalent approaches do. Because failure-spreading outcomes are commonly observed for different systems, we envision that this approach is generally applicable and provides a promising avenue to potentially unify research on spreading dynamics across disciplines. This research will facilitate understanding system dynamics and developing control techniques for them at different systems, scales, and dimensions.