AQFC2015

Rollout Policies for Dynamic Solutions to the Multi-Vehicle Routing Problem with Stochastic Demand and Duration Limits

 


Seminar



    Department of Systems Engineering and Engineering Management

            The Chinese University of Hong Kong




Title     : Rollout Policies for Dynamic Solutions to the Multi-Vehicle Routing Problem with Stochastic Demand and Duration Limits



Speaker    : Prof. Barrett Thomas 

                   University of Iowa

Date       : 7 August 2013 (Wednesday)

Time       : 4:30 p.m. - 5:30 p.m.

Venue      : Room 513

             William M.W. Mong Engineering Building

             CUHK




Abstract:

We develop a family of rollout policies based on fixed routes to obtain dynamic solutions to the vehicle routing problem with stochastic demand and duration limits. In addition to a traditional one-step rollout policy, we leverage the notions of the pre- and post-decision state to distinguish two additional rollout variants. We tailor our rollout policies by developing a dynamic decomposition scheme that achieves high quality solutions to large problem instances with reasonable computational effort. Computational experiments demonstrate that our rollout policies improve upon the performance of a rolling horizon procedure and commonly employed fixed-route policies, with improvement over the latter being more substantial.



Biography:

Barry is an Associate Professor and a Leonard A. Hadley Faculty Research Fellow in the Department of Management Sciences in the Tippie College of Business at the University of Iowa. He also serves as the Faculty Director of the MBA Strategic Innovation Career Academy. Barry’s research interests include dynamic decision making with particular applications in vehicle routing and logistics. Barry’s work has appeared in Operations Research, Transportation Science, and the INFORMS Journal on Computing. In 2011 and 2012, Barry served as the INFORMS’ Vice President for Sections and Societies. Barry has also served as Communications Chair and Secretary/Treasurer for Transportation Science and Logistics Society of INFORMS. Barry also serves as a member of the Grinnell College Board of Trustees where he currently serves as the chair of the Audit & Assessment committee.


************************* ALL ARE WELCOME ************************


Host         : Prof. Janny Leung

Tel          : (852) 3943-8238

Email        : 
janny@se.cuhk.edu.hk

Enquiries    : Prof. Li Lingfei

               Department of Systems Engineering and Engineering Management

               CUHK

Website      : 
http://seminar.se.cuhk.edu.hk

Email        : seem5202@se.cuhk.edu.hk

Date: 
Wednesday, August 7, 2013 - 08:30 to 09:30