Abstract
One of the most important issues in managing a supply chain which makes the materials flow more efficiently from suppliers to customers is cross docking. In this paper a vehicle routing and scheduling problem in a network consisting of suppliers, customers and a cross dock is considered. A set of homogenous vehicles transfer products from suppliers to customers through a cross dock. Each vehicle has a limited capacity and both suppliers and customers must be visited within their time windows, also a customer can be visited more than once by different vehicles. A mixed integer non linear mathematical formulation of this problem is provided. A simulated annealing and a hybrid metaheuristic algorithm combining ant colony system and simulated annealing are proposed. These two proposed metaheuristics are implemented on different data sets. The experimental results show the superior performance of the hybrid algorithm compared with the proposed simulated annealing algorithm.
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.