Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Shore-tackle optimization scheduling method based on improved SPEA2 algorithm

A technology for optimizing scheduling and algorithms, applied in computing, genetic models, genetic laws, etc., and can solve problems such as local search and slow convergence.

Inactive Publication Date: 2018-04-03
SHANDONG UNIV OF SCI & TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] The purpose of the present invention is to solve the shortage of local search and slow convergence speed when using SPEA2 algorithm in the prior art to solve the port scheduling problem, and proposes an improved SPEA2 algorithm to improve its local search ability, combined with local evolutionary algorithm Quay Crane Optimal Scheduling Method Based on Constrained Operators of Zi and Quay Crane

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
  • Shore-tackle optimization scheduling method based on improved SPEA2 algorithm
  • Shore-tackle optimization scheduling method based on improved SPEA2 algorithm
  • Shore-tackle optimization scheduling method based on improved SPEA2 algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0097] The specific embodiment of the present invention will be further described below in conjunction with accompanying drawing and specific embodiment:

[0098] A shore crane optimization scheduling method based on the improved SPEA2 algorithm, specifically comprising the following steps:

[0099] Step 1: Define the set of tasks to be loaded and unloaded as W, number the tasks to be loaded and unloaded, and use the shore crane operation constraint method to constrain the shore crane operation sequence;

[0100] Step 2: Define the maximum number of individuals in the population as M, the number of iterations as t, and the population when it evolves to generation t as P t , let the number of iterations t=0, randomly generate the initialization population P 0 , define P 0 Each individual in is i, if the individual does not meet the constraints and job order constraints, then delete the individual i, and regenerate the next individual i, until P 0 All the individuals meet the...

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 relates to a shore-tackle optimization scheduling method based on an improved SPEA2 algorithm, and particularly to the technical field of shore-tackle scheduling. According to the shore-tackle optimization scheduling method based on the improved SPEA2 algorithm, the SPEA2 algorithm is improved through combining a local evolution method and a shore-tackle operation constraint method,an external archive set Et and a local evolution population Qt are retained in each time of evolution, the Et is responsible for global searching, the Qt is responsible for local searching, and the both thereof constitute a parent population of next-generation evolution, and jointly participate in other genetic evolution operations of SPEA2. According to the algorithm, both global searching and local searching are taken into account, gene exchange can be carried out on the external archive set Et and the local evolution population Qt at the same time, thus local-searching deficiency of the algorithm is remedied, population gene diversity is guaranteed, population internal-balance is also broken, and falling into a local optimum is prevented.

Description

technical field [0001] The invention relates to the technical field of shore crane scheduling, in particular to a shore crane optimal scheduling method based on the improved SPEA2 algorithm. Background technique [0002] The advent of the container has revolutionized the ocean shipping industry. Increasing demand for larger container ships and containerization over the past decade has forced seaport container terminals to expand their capacity to handle containers. Since 2007, large container ships have started handling more than ten thousand containers. Most container ports are trying to improve their management, planning and dispatching skills by adopting modern automation equipment, thereby improving the efficiency of port operations. As the main container handling equipment between the container ship and the front edge of the terminal, the container shore crane is an important scarce resource of the port. The loading and unloading capacity of container shore cranes is...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06N3/12G06Q10/04G06Q10/08
CPCG06N3/126G06Q10/04G06Q10/083
Inventor 杜玉越李凡张福新刘伟李鹏
Owner SHANDONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com