Automatic wharf ALV (Automatic Lifting Vehicle) scheduling optimization method

A technology for automated wharf and optimized scheduling, applied in the direction of instruments, data processing applications, resources, etc., can solve problems affecting the efficiency of wharf operations, achieve the effects of reducing manual intervention, improving reliability, and reducing operating costs

Active Publication Date: 2018-09-28
DALIAN MARITIME UNIVERSITY
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the problem that ALV location allocation and congestion affect the efficienc

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Automatic wharf ALV (Automatic Lifting Vehicle) scheduling optimization method
  • Automatic wharf ALV (Automatic Lifting Vehicle) scheduling optimization method
  • Automatic wharf ALV (Automatic Lifting Vehicle) scheduling optimization method

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0104] Example 1

[0105] Such as figure 1 As shown, an automated terminal ALV optimization scheduling method includes the following steps:

[0106] Step 1: Set the ALV individual as the scheduling object, combine the congestion on the ALV path and the location of the container at the yard, and use the minimum time spent to complete all container tasks as the goal of optimizing ALV scheduling, and construct a mathematical model for optimizing ALV scheduling;

[0107] Step 2: Use a two-dimensional array to encode container tasks, design a simulated annealing algorithm based on the shortest time principle, solve the optimal ALV scheduling mathematical model, and obtain the optimal ALV scheduling scheme under the given container task code and container type;

[0108] The container type is an import box or an export box.

[0109] Further, in the above technical solution, the container task encoding method is decimal encoding.

[0110] Further, in the above technical solution, the congestion...

Example Embodiment

[0259] Example 2

[0260] The difference between this embodiment and embodiment 1 is only that the method of generating a new code in step (3) is to exchange code positions;

[0261] When performing code position exchange, randomly generate two exchange points and compare their corresponding container position codes. When the container position codes corresponding to the two exchange points are both positive or negative, that is, when the container types are the same, the exchange For the codes of the third and fourth lines of the two interchange points, when the container types are different, repeat the above judgment process until the codes are successfully exchanged;

[0262] While the coding positions of the two sets of codes are exchanged, the corresponding AYC codes are exchanged at the same time.

[0263] Interchange coding positions for the following codes:

[0264] Case number

[0265] When the coding positions are exchanged, the randomly generated interchange point positio...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an automatic wharf ALV (Automatic Lifting Vehicle) scheduling optimization method which comprises the following steps of: S1: setting an ALV individual as a scheduling object,and by combining a congestion condition on an ALV path and positions of containers in a container yard and taking minimum time spent in completing all container tasks as a target of optimizing ALV scheduling, constructing an ALV scheduling optimization mathematical model; and S2: carrying out encoding on the container tasks by adopting a two-dimensional array, designing a simulated annealing algorithm on the basis of a shortest time principle, solving the ALV scheduling optimization mathematical model, and obtaining an optimal ALV scheduling scheme in a case of given container task codes and container types. According to the automatic wharf ALV scheduling optimization method disclosed by the invention, by designing the shortest time principle, the simulated annealing algorithm is designed,so that in the premise of ensuring that an optimal solution is found, a convergence rate of the model is greatly improved, and an application scene of the algorithm is improved.

Description

technical field [0001] The invention belongs to the field of optimal dispatching methods for transportation equipment, and in particular relates to an ALV optimal dispatching method for an automated wharf. Background technique [0002] With people's pursuit of high-quality life, the timeliness requirements for commodities are also getting higher and higher. As an important node of logistics and transportation, the operating efficiency of its operating equipment has attracted more and more attention. The container shipping volume and the development of large-scale ships have become a trend, which puts forward higher and higher requirements for the operating efficiency of the port. In order to reduce the operating cost of the terminal and improve the reliability of the operating system, automated container terminals are developing rapidly. Adopting automated equipment, reducing manual intervention, increasing the circulation speed of containers in the port, and enhancing the...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/06G06Q50/28
CPCG06Q10/06316G06Q50/28
Inventor 曾庆成朱禹仲王泽浩王征陈康
Owner DALIAN MARITIME UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products