Abstract
Traffic congestion causes late arrivals at customers and long travel times resulting in large transport costs. Traffic congestion also can result in the travel time of the vehicle from one place to another cannot be determined precisely even though the distance travelled is the same. In this paper, fuzzy capacitated vehicle routing problem (FCVRP) with travel time expressed by generalized trapezoidal fuzzy numbers is addressed. The fuzzy model is reduced to corresponding crisp one using fuzzy ranking method. Then, we propose ant colony system (ACS) algorithm with the status transition rule, global pheromone trail update and local pheromone trail update for constructing the optimal vehicle routes of the reduced problem. A numerical example of Bright gas 5.5 kg distribution is demonstrated to find the optimal solution of the proposed method. Travel time are obtained basing on real data measured by an electronic system at ten different times. The proposed method is simpler and more computationally efficient when compared to existing methods.
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.
