Search the World's Largest Database of Information Science & Technology Terms & Definitions
InfInfoScipedia LogoScipedia
A Free Service of IGI Global Publishing House
Below please find a list of definitions for the term that
you selected from multiple scholarly research resources.

What is CVRP

Handbook of Research on Nature-Inspired Computing for Economics and Management
Acronym for capacitated vehicle routing problem. The CVRP consists of finding a set of at most K vehicle routes of total minimum cost, such that every route starts and ends at the depot, each customer is visited exactly once, and the sum of the demands in each vehicle route does not exceed the vehicle’s capacity.
Published in Chapter:
Applications of JGA to Operations Management and Vehicle Routing
A. L. Medaglia (Universidad de los Andes, Colombia)
DOI: 10.4018/978-1-59140-984-7.ch041
Abstract
Two of the most complex activities in production and operations management (POM) are inventory planning and operations scheduling. This chapter presents two problems related to these activities, namely, the capacitated lot-sizing and scheduling problem and the capacitated vehicle routing problem. For each of these problems, the authors discuss several solution methods, present a competitive genetic algorithm, and describe its implementation in the Java Genetic Algorithm (JGA) framework. The purpose of this chapter is to illustrate how to use JGA to model and solve complex business problems arising in POM. The authors show that JGA-based solutions are quite competitive and easier to implement than widely used methods found in the literature.
Full Text Chapter Download: US $37.50 Add to Cart
More Results
Integration Strategies for GIS and Optimization Tools
Full Text Chapter Download: US $37.50 Add to Cart
eContent Pro Discount Banner
InfoSci OnDemandECP Editorial ServicesAGOSR