Multi-object quay crane-berth scheduling optimization method based on ant colony algorithm

A technology of ant colony algorithm and optimization method, applied in the field of port dispatching

Inactive Publication Date: 2017-11-07
THE AFFILIATED HOSPITAL OF QINGDAO UNIV
View PDF5 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this mathematical method has many disadvantages. If the

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
  • Multi-object quay crane-berth scheduling optimization method based on ant colony algorithm
  • Multi-object quay crane-berth scheduling optimization method based on ant colony algorithm
  • Multi-object quay crane-berth scheduling optimization method based on ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0100] Below in conjunction with accompanying drawing and specific embodiment the present invention is described in further detail:

[0101] 1. Basic ant colony algorithm

[0102] 1 Basic Ant Colony Algorithm Principle

[0103] Ants start from A to B, and there are two routes from A to B, ACB and ADB. Suppose there are four ants 1, 2, 3, and 4. At the beginning, the line ACB and the line ADB each allocate one ant. Ant 1 moves along ACB, ant 2 moves along ADB, and the ant walks one step in each time unit , figure 1 It is the walking situation of two ants after eight time units. Ant 1 has reached position B, while ant 2 has just arrived at position D, which is half the distance of line ADB.

[0104] Ant 1 arrives at position B, then returns the same way, and ant 2 moves on. After 16 time units, the progress of Ant 1 and Ant 2 is as follows figure 2As shown, ant 1 returns to the ant nest at point A at this time, and ant 2 has just arrived at point B. If the pheromone left...

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 a multi-object quay crane-berth scheduling optimization method based on the ant colony algorithm, and belongs to the port scheduling field. For a multi-object quay crane-berth scheduling model brought forward in the application, two algorithms for solving the model are brought forward on the basis of the ant colony algorithm. Scheduling optimization for containers and ships arriving at a port can be performed through the algorithms, and then algorithm execution efficiency is improved, so a Pareto optimal solution needed by us can be got in a short time, port operation efficiency is improved then, port operation cost can be saved, and the method is of great significance to prompting regional and national economic development; and, finally, the algorithms brought forward in the application are verified through simulation experiments, the algorithms and other algorithm are compared on two aspects of convergence and algorithm execution time in the experiments, and superiority of the algorithms of the application is verified in the experiments.

Description

technical field [0001] The invention belongs to the field of port scheduling, and in particular relates to an ant colony algorithm-based multi-objective quay crane-berth scheduling optimization method. Background technique [0002] The research on port issues involves a wide range of issues. At first, it only used experience to conduct manual scheduling. However, with the expansion of the port scale and the increase of ships entering and leaving the port, this method of manually allocating berths is increasingly unable to adapt to the rapid development of the global economy. Modern port requirements. Therefore, people try to establish an intelligent allocation system to replace manual allocation. This intelligent optimal scheduling greatly improves the work efficiency of the port, saves the cost of port scheduling, and brings huge economic benefits to the port. K.Shih first proposed the research on the scheduling problem of container ships. [0003] Foreign port dispatchin...

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/04G06Q50/30G06N3/00
CPCG06N3/006G06Q10/04G06Q50/30
Inventor 刘庆金李鹏陈军伟
Owner THE AFFILIATED HOSPITAL OF QINGDAO UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap