A Modified Discreet Particle Swarm Optimization for a Multi-level Emergency Supplies Distribution Network

Abstract

Currently, the research of emergency supplies distribution and decision models mostly focus on deterministic models and exact algorithm. A few of studies have been done on the multi-level distribution network and matheuristic algorithm. In this paper, random processes theory is adopted to establish emergency supplies distribution and decision model for multi-level network. By analyzing the characteristics of the model, a modified discrete particle swarm optimization matheuristic algorithm (MBPSO) is proposed to solve the problem. In MBPSO, appropriate degradation mechanism and parallel global search structure is designed. Through a instance, MBPSO has capability of global optimuml search and fast convergence property for hybrid integer programming model with multi-constrained and weighted single objective.