Multi-Layer Distributed Constraint Satisfaction for Multi-criteria Optimization Problem

Abstract

This article introduces a new approach to solve the multimodal transportation network planning problem (MTNP). In this problem, the commodities must be transported from an international network by at least two different transport modes. The main purpose is to identify the best multimodal transportation strategy. The present contribution focuses on efficient optimization methods to solve MTNP. This includes the assignment and the scheduling problems. The authors split the MTNP into layered. Each layer is presented by an agent. These agents interact, collaborate, and communicate together to solve the problem. This article defines MTNP as a distributed constraint satisfaction multi-criteria optimization problem (DCSMOP). This latter is a description of the constraint optimization problem (COP), where variables and constraints are distributed among a set of agents. Each agent can interact with other agents to share constraints and to distribute complementary tasks. Experimental results are the proof of this work efficiently.