An Approximation-Based Approach for Chance-Constrained Vehicle Routing and Air Traffic Control Problems

Lijian Chen ()
Additional contact information
Lijian Chen: University of Dayton

A chapter in Large Scale Optimization in Supply Chains and Smart Manufacturing, 2019, pp 183-239 from Springer

Abstract: Abstract We proposed a polynomial approximation-based approach to solve a specific type of chance-constrained optimization problem that can be equivalently transformed into a convex program. This type of chance-constrained optimization is in great needs of many applications, and most solution techniques are problem-specific. Our essential contribution is to provide an all-purpose solution approach through Monte Carlo and establish the linkage between our obtained optimal solution with the true optimal solution. Thanks to fast-advancing computer hardware, our method would be increasingly appealing to businesses, including small businesses. We present the numerical results including the air traffic flow management (ATFM) and the capacitated routing problem (CVRP) with stochastic demand to show that our approach with Monte Carlo will yield high-quality, timely, and stable solutions. We apply the approach to the ATFM problem to efficiently solve the weather-affected traffic flow management problem. Since there are massive independent approximation processes in the polynomial approximation-based approach, a distributed computing framework is designed to carry out the computation. For the CVRP problem, we conclude that our chance-constrained method has some strategic advantages to serve a logistics company well when resource costs and service guarantees are of concern.

Date: 2019
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:spochp:978-3-030-22788-3_7

Ordering information: This item can be ordered from
http://www.springer.com/9783030227883

DOI: 10.1007/978-3-030-22788-3_7

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().