Hybrid Colliding Bodies Optimization for Solving Emergency Materials Transshipment Model with Time Window

This paper introduces a time satisfaction function to build the emergency materials transshipment model, combining the traditional point to point transport model and hub-and-spoke distribution mode. The proposed model, emergency materials transshipment model with time window constraints, has two vital factors that are quantity and time of emergency material transportation. The quantity of materials is considered as the weight of time satisfaction. The total time satisfaction is the sum of product of the quantity and time satisfaction. A hybrid of colliding body’s optimization (CBO) and genetic algorithm (GA) imbedding with linear programming algorithm is proposed to solve the problem through analyzing the trait of the model. The hybrid algorithm improves the performance of CBO algorithm in the discrete field. Experimental results demonstrate the efficiency of the model and algorithm.