Continuous berthage assignment method based on integral linear programming model

An integer linear programming and model technology, applied in data processing applications, instruments, predictions, etc., can solve problems that are difficult to solve

Inactive Publication Date: 2010-07-21
SHANGHAI MARITIME UNIVERSITY
View PDF1 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the applicant's previously disclosed results (Han Xiaolong, Ding Yizhong, Container port berth configuration optimization. Application of system engineering theory and methods, 2006.15(3): 275-278.), although this condition is considered, the integer nonlinearity is established planning model, difficult to solve

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
  • Continuous berthage assignment method based on integral linear programming model
  • Continuous berthage assignment method based on integral linear programming model
  • Continuous berthage assignment method based on integral linear programming model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0066] In order to make the technical means, creative features, objectives and effects of the present invention easy to understand, the present invention will be further described below in conjunction with specific illustrations.

[0067] figure 1 is the test data of an embodiment of the continuous berth allocation method based on the integer linear programming model of the present invention. figure 1 The test data of an embodiment of the table in includes 5 ships, and the time period of berth assignment is a day and night (24 hours). according to figure 1 The data of initializes the parameters of the model disclosed in the present invention, and the parameter a=b=1.5. Through the operation research optimization software, solve it on the computer with PIII and 256M memory configuration, you can get the following figure 2 Berth allocation diagram shown.

[0068] The basic principles, main features and advantages of the present invention have been shown and described above....

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 provides a continuous berthage assignment method based on an integral linear programming model, relating to the technical field of dock management and continuous berthage assignment optimization. The model continuously divides the berthage, and a travelling bridge dynamically assigns the distribution amount of ships according to the total optimizing target, considers influence on cost by the ship berthing preference position and builds upper and lower limit constraint of the preference position; the target function and the constraint function of the model are both designed into linear functions so as to quickly obtain an optimal solution. The invention is an integral linear programming model capable of quickly solving continuous berthage assignment building, is suitable for the dynamic assignment optimization of dock berthage resources and improves the utilization ratio of the dock and the travelling bridge.

Description

technical field [0001] The invention relates to the technical field of terminal management optimization and container ship loading and unloading optimization, especially the optimization of berth allocation and the cost optimization of deviation from preferred positions. Background technique [0002] After the container ship arrives at the port, it needs to arrange a dock berth for loading and unloading operations. Generally, the ship's docking time will be obtained 1 to 2 days in advance. Berth space is a scarce resource in ports, and the optimization of berth arrangements is one of the key technologies to improve the utilization efficiency of container ports. The problem of berth allocation is to designate an appropriate location for the ships arriving at the port for their berthing operations, so as to reduce the time of ships in port and improve efficiency. [0003] At present, the berth configuration of container ports is mostly arranged by port planners based on past ...

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): G06Q10/00G06Q50/00G06Q10/04
Inventor 胡志华韩晓龙丁以中
Owner SHANGHAI 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

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