Sailing Routes Designing: Based on ILNS-CMAHLP.

Xu, S.; Zhu, J.; Gao, Q., and Zhu, B., 2015. Sailing routes designing: based on ILNS-CMAHLP. Sailing routes is the basis of carrier's survival, the planning of route network is the strategic for the carrier. Optimization theory of hub and spoke network is a highly simplified result in specific constraints of the network composed by the given nodes, so the theory plays little roll in the actual network planning. According to the complex network theory, we establish the route network design model with the constraints of investment limit, non-strict, capacitated and multiple allocation, the aim of model is to minimum the total cost of the route opened cost, the transportation cost, the hub node construction cost, the opportunity cost caused by the not yet been transported; secondly, to study the ILNS-CMAHLP problem based on the Mixed Set Programming (MSP) theory, we make the data model with the set variables, give the logic model to express the relation among input variables, output variables and decision variables, build the solve rule based on the set reasoning algorithm. Finally, we calculate the ILNS-CMAHLP exact solution of NCL language in the POEM optimization platform. Results show that the NCL algorithm, which has the natural modeling and mixed set programming features, is a useful tool to solute the constraints of joint solving of NP-Hard problem, and it will avoid the combination explosion problem of large-scale integer programming; at the same time, it will open the new research direction for the optimization of hub and spoke network with the capacitated etc. constraints, it can provide theoretical guidance and technical support for the actual route network planning. [ABSTRACT FROM AUTHOR]