Open Competency Optimization: A Human-Inspired Optimizer for the Dynamic Vehicle-Routing Problem

Abstract

The vehicle-routing problem (VRP) is a popular area of research. This popularity springs from its wide application in many real-world problems, such as logistics, network routing, E-commerce, and various other fields. The VRP is simple to formulate, but very difficult to solve and requires a great deal of time. In these cases, researchers use approximate solutions offered by metaheuristics. This work involved the design of a new metaheuristic called Open Competency Optimization (OCO), which was inspired by human behavior during the learning process and based on the competency approach. The aim is the construction of solutions that represent learners’ ideas in the context of an open problem. The candidate solutions in OCO evolve over three steps. Concerning the first step, each learner builds a path of learning (finding the solution to the problem) through self-learning, which depends on their abilities. In the second step, each learner responds positively to the best ideas in their group (the construction of each group is based on the competency of the learners or the neighbor principle). In the last step, the learners interact with the best one in the group and with the leader. For the sake of proving the relevance of the proposed algorithm, OCO was tested in dynamic vehicle-routing problems along with the Generalized Dynamic Benchmark Generator (GDBG).

Keywords

• competency approach
• dynamic optimization
• dynamic vehicle-routing problem
• generalized dynamic benchmark generator
• metaheuristic
• global optimization