Supply chain formation for multi-modal transport based on multi-agent

Considering the dynamics and uncertainty, this paper proposes a supply chain dynamic formation strategy of multi-modal transport based on multi-agent, which focuses on dynamic building a transportation scheme to meet the requirement of the consignor through negotiation and interaction among agents. The formation includes network initialization, network preprocessing, spatial compatibility judgment and supply chain formation. To accelerate the convergence of the negotiation process, an induction mechanism is designed, and Lagrange relaxation algorithm is also adopted to solve the temporal constrained shortest path problem. The simulation experiments show that the formation strategy can efficiently provide an effective near optimal solution for most of the instances.