Mathematical and ontology model of the multi-depot vehicle routig problem with time windows

Abstract

In this article the mathematical and ontology model of the Multi-Depot Vehicle Routig Problem with Time Windows (MDVRPTW) is introduced. The Vehicle Routing Problem is a logistical problem, where vehicles deliver products from the depot to the customers. The objective function in most of the time is the minimization of the length of the route. Ontology is used to represent knowledge on a particular subject. Ontology describes the concepts of a topic and the relationships between them. Its purpose is not only to describe information to humans, but also to process it by computer. In this article, a model created by the Protége open source ontology editor is presented.