- Seminar Calendar
- Seminar Archive
- 2024-2025 Semester 1
- 2023-2024 Semester 2
- 2023-2024 Semester 1
- 2022-2023 Semester 2
- 2022-2023 Semester 1
- 2021-2022 Semester 2
- 2021-2022 Semester 1
- 2020-2021 Semester 2
- 2020-2021 Semester 1
- 2019-2020 Semester 2
- 2019-2020 Semester 1
- 2018-2019 Semester 2
- 2018-2019 Semester 1
- 2017-2018 Semester 2
- 2017-2018 Semester 1
- 2016-2017 Semester 2
- 2016-2017 Semester 1
- 2015-2016 Semester 1
- 2015-2016 Semester 2
- 2014-2015 Semester 2
- 2014-2015 Semester 1
- 2013-2014 Semester 2
- 2013-2014 Semester 1
- 2012-2013 Semester 2
- 2012-2013 Semester 1
- 2011-2012 Semester 2
- 2011-2012 Semester 1
- 2010-2011 Semester 2
- 2010-2011 Semester 1
- 2009-2010 Semester 2
- 2009-2010 Semester 1
- 2008-2009 Semester 2
- 2008-2009 Semester 1
- 2007-2008 Semester 2
- 2007-2008 Semester 1
- 2006-2007 Semester 2
- 2006-2007 Semester 1
- 2005-2006 Semester 2
- 2005-2006 Semester 1
- Contact
- Site Map
A New Approach for Vehicle Routing with Stochastic Demand: Combining Route Assignment with Process Flexibility
----------------------------------------------------------------------------------------------------
Department of Decisions, Operations and Technology &
Department of Systems Engineering and Engineering Management
The Chinese University of Hong Kong
----------------------------------------------------------------------------------------------------
Date: Thursday, June 6, 4:30 pm – 5:30 pm
Venue: ERB 513, The Chinese University of Hong Kong
Title: A New Approach for Vehicle Routing with Stochastic Demand: Combining Route Assignment with Process Flexibility
Speaker: Prof. Hanzhang Qin, Department of Industrial Systems Engineering & Management, National University of Singapore
Abstract:
We propose a new approach for the vehicle routing problem with stochastic customer demands revealed before vehicles are dispatched. We combine ideas from vehicle routing and manufacturing process flexibility to propose overlapped routing strategies with customer sharing. We characterize the asymptotic performance of the overlapped routing strategies under probabilistic analysis while also providing an upper-bound on the asymptotic performance that depends only on the mean and standard deviation of the customer demand distribution. Moreover, we show the optimality gap of our approach decays exponentially as the size of overlapped routes increases. We demonstrate that our overlapped routing strategies perform close to the theoretical lower-bound derived from the reoptimization strategy, and significantly outperform the routing strategy without overlapped routes. The effectiveness of the proposed overlapped routing strategies in non-asymptotic regimes is further verified through numerical analysis. At the end of the talk, we also outline some recent progress on several extensions of the model.
Biography:
Hanzhang Qin is an Assistant Professor at the Department of Industrial Systems Engineering and Management at NUS. He is also an affiliated faculty member at the NUS Institute for Operations Research and Analytics and NUS AI Institute. He earned his PhD in Computational Science and Engineering under supervision of Professor David Simchi-Levi, and his research interests span stochastic control, applied probability and statistical learning, with applications in supply chain analytics and transportation systems. Prior to attending MIT, Hanzhang received two bachelor degrees in Industrial Engineering and Mathematics from Tsinghua University.
Everyone is welcome to attend the talk!
SEEM-5202 Website: http://seminar.se.cuhk.edu.hk
Email: seem5202@se.cuhk.edu.hk
Date:
Thursday, June 6, 2024 - 16:30