Abstract
The present research addresses the problem of routing and scheduling in a home delivery network with distinct pickups and deliveries. A fleet of capacitated vehicles belonging to the only hub center of the network transports the demands between the network nodes. The proposed mixed integer programming model minimizes the total transportation costs in a situation where demand splitting is possible. This model can be used in general hub networks and many-to-many networks. Due to the complexity of the problem, valid inequalities are used to reinforce the formulations. Then, a genetic algorithm serves to solve problems of various sizes. The performance of the reinforced model along with the valid inequalities and the genetic algorithm is examined through a case study of a same-day postal delivery company. The computational results show the good performance of the solution methods.
Sign-in/Register to access full text options 
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 callDisclaimer: 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.
