Abstract
In a real time life, vehicle routing problems (VRP) arises whenever a set of vehicles is available to serve a set of transportation requests. The work carried in this paper focuses on understanding the concept of VRP and applying the techniques to a real time problem, which relates to the picking up of employees of an organisation by a fleet of buses. The problem is modelled as a employee routing problem (ERP), i.e., each bus has a limited number of seats and the number of employees picked up by each bus should be less than or equal to the maximum capacity of the bus. The techniques used here are Fuzzy C-mean clustering and 0-1 integer programming model for obtaining the allocation of employees to each bus. The other techniques include nearest neighbourhood, which is used to obtain the initial route for the buses and 2-opt method, which is used to improve the travelling route by reducing the total cost and thus it helps in achieving the objective of ERP.
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.
