THREE-DIMENSIONAL LOADING OPTIMIZATION PROBLEM OF FREIGHT TRANSSHIPMENT IN MULTIMODAL TRANSPORTATION

摘要

In this paper, the three-dimensional bin packing optimization for freight transshipment in multimodal transportation is considered. The problem is to load a set of different size regular goods with given quantities in containers at the container transfer station, and the objective is to minimize the number of containers needed. The authors set up the mathematic model considering the general characteristic of container multi-modal transportation. The authors put out an immune algorithm for problem to enforce constringency. In this algorithm, effective antibody coding is designed in view of constraints of load capacity, loading mass, direction and sequence of placement, and affinity function is designed in view of constraints of loading stability and freight transportation time window. Computer simulation shows the efficiency and validity of the model and algorithm.