Research On Container Yards Operation Schedule Based On Knowledge Engineering And System Simulation

With the development of economic globalization and the trend of trade freedom, China is on the way to the spring tide of world economy step by step and its international trade grows quickly. Large-scale logistics comes along large-scale trade; port is the hinge node of the international logistics net, and container transportation is one of the most important mode of modern ship. Therefore, it is an important part of our country's Logistics Infrastructure construction to build modern container terminals.Operation in container yard includes delivery, receiving, load and unload; yard operation schedule revolves deployment of resources such as yard space and facility. In this paper, analysis of published results of research on yard operation schedule is reported; both delivery and receiving (storage space allocation) are thought to be the main research point of this paper.For storage space allocation on container yard, there are many kinds of rules in planning a container's location. For this characteristic, a knowledge-based storage space allocation method is proposed. Firstly, composition, representation and acquirement of knowledge is described; then, a knowledge-based model for storage space allocation is established. This model is comprised of three parts: partition of allocation area, operation mode and rule match, the best slot selection.For the optimization problem on container pick-up operation scheduling, a multi-stage mathematical programming model is established to minimize the total operation cost. This model is comprised of two parts: rehandling operation scheduling and the shortest path search. A nested genetic algorithm with two layers is proposed, where the inner layer algorithm is embedded in the outer one. The outer algorithm is responsible for optimizing rehandling operation scheduling, and the inner is for searching the shortest path of rehandling operation. Two reformative operations are introduced, including the parent population involving selection and optimal individual maintaining. The design of fitness function and the scheme of encoding and decoding of GA are discussed significantly.Based on the analysis of yard storage space allocation and container pick-up operation, we design and implement a Container Yard Operation Schedule System, in which the algorithms of yard storage space allocation and pick-up operation scheduling are embedded.