Abstract
This paper provides a model for evaluating the efficiency of a periodic vehicle routing problem (PVRP) to get the short routes with maximum sale by providing suitable services to customers before delivering the goods by other competitor distributors. In the goods distribution with short lifetime that customers need a special device for keeping them, the arriving time to customers influence on the sales amount, in which classical VRPs are unable to calculate this kind of assumptions. According to real world applications, the arriving time of the competitors is uncertain because of customer demands, traffic, weather conditions, and the like. A scenario approach is employed to handle the uncertainty of the arriving time of rivals. The purpose of this paper is to solve this problem by optimizing the sale of products to customers before delivering the products to other competitor distributors in an uncertain condition by robust optimization. To evaluate the presented model, a number of test problems are solved by two strategies of a differential evolution (DE) algorithm. Results are compared with those obtained by the CPLEX method in GAMS in small and medium sizes. To evaluate the proposed algorithm for solving large-scale problems, some solutions are implemented, and the results are compared in term of their accuracy. The computational results represent the capability of the proposed DE strategies in solving large-scale problems in a reasonable time.
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.