Abstract

Last-mile delivery is an important part of a logistics activity in the city. Usually, delivery workers are required to manually unload goods at customer locations. These manual tasks induce physiological fatigue in the workers and increase delivery time. This paper discusses a genetic algorithm (GA) approach to the open vehicle routing problem with split delivery (SDOVRP), where manual unloading is addressed. The workers are pre-assigned to vehicle and split delivery is allowed. Its objective is to minimize the total cost of total fixed cost of vehicles and delivery workers and total transportation cost. For safety, the total physical workload imposed on each worker must not exceed the daily limit. Since an optimization approach cannot find the optimal solution within reasonable computation time especially when solving large size problem. A GA with heuristic for pre-determine split delivery is developed to solve the problem. The computational experiment results show that the GA approach is efficient and can obtain near-optimal SDOVRP solutions.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

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.