View Item 
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of UU Student Theses RepositoryBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

        The pickup and delivery problem with time-dependent travel times

        Thumbnail
        View/Open
        main.pdf (1.021Mb)
        Publication date
        2014
        Author
        Bons, V.R.
        Metadata
        Show full item record
        Summary
        In this thesis we consider the multi-depot vehicle routing problem with pickup and delivery requests with time windows, based on a real world case of a precision transport company. To be able to generate more realistic schedules we include time dependent travel times in our model. The algorithm can handle alternative pickup and delivery locations and times, and gives the possibility to generate solutions with a maximum shift time to make sure driver regulations are respected. This problem is solved using a simulated annealing approach combined with large neighborhood operators. The algorithm is guided towards better solutions by using a selection probability that prefers better changes, and a similarity value to select orders that are similar to each other. A comparison using a benchmark by Li & Lim shows that our algorithm is competitive on basic Pickup and Delivery instances with time windows. To allow for comparison of algorithms in further research we have created a benchmark for the problem with time dependency and alternative pickup and delivery options.
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/16619
        Collections
        • Theses
        Utrecht university logo