Abstract
This study introduces a challenging service network design problem with stochastic demands and fixed routes. In this problem, the routes of some service vehicles are fixed during the whole planning horizon, while the remaining vehicles are flexible in that their routes can adapt to different realizations of customer demands each day. The problem is to determine which vehicles should be set as fixed and how their fixed routes should be designed. To solve this problem, we formulate a two-stage stochastic mixed-integer linear program. The fixed routes are designed in the first stage before customer demands are realized, and the routes for flexible vehicles are designed in the second stage after customer demands are observed. A learning-based multiple scenario approach is developed as the solution method. Numerical experiments on real-world operational data from a logistics company show that fixing the routes of some service vehicles may reduce the operational cost by an average of approximately 6.37% compared with that in the case of no fixed routes.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.