CN103198360B - A kind of Container Ship Auto-stowage method and system - Google Patents
A kind of Container Ship Auto-stowage method and system Download PDFInfo
- Publication number
- CN103198360B CN103198360B CN201210006045.0A CN201210006045A CN103198360B CN 103198360 B CN103198360 B CN 103198360B CN 201210006045 A CN201210006045 A CN 201210006045A CN 103198360 B CN103198360 B CN 103198360B
- Authority
- CN
- China
- Prior art keywords
- prestowage
- container
- module
- accommodation
- stockyard
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
The present invention relates to container ship prestowage field, disclose a kind of Container Ship Auto-stowage method and system.This automatic stowage method takes case point penalty rule by arranging stockyard stacking rule and stockyard, accommodation in the range of container ship prestowage is carried out successively prestowage, choose during prestowage to meet and stack rule and container that stockyard takes case penalty value minimum carries out prestowage, generating prestowage scheme and job instruction after all accommodation prestowage completes, job instruction is also mail to work machine communication terminal by display prestowage scheme.This loading system includes that automatic stowage parameter setting module, schedule queue management module, stacking rule arrange module, stockyard takes case rule and arranges module, input module and generate prestowage scheme and the automatic stowage module of job instruction, also includes the display module for showing prestowage scheme and for sending the wireless communication module of job instruction.The present invention can improve container ship prestowage efficiency, reduces operation and blocks up and container ship installation time.
Description
Technical field
The present invention relates to container ship prestowage field, particularly relate to a kind of Container Ship Auto-stowage method
And system.
Background technology
Container ship prestowage on harbour is typically manually to be joined container ship by harbour prestowage personnel
Carry, and prestowage personnel in container terminal carry out prestowage and need the longer time medium-and-large-sized container ship,
But the time that Shipping Company requires is the shortest, and therefore the requirement to harbour prestowage personnel is higher, the most right
In the case of boats and ships focus on port, harbour prestowage personnel's wretched insufficiency, to container terminal prestowage planning band
Carry out bigger pressure.It is difficult to stockyard machinery, human resources are carried out it addition, boats and ships manually carry out prestowage
Reasonably arranging, often result in dock ship operation and block up, prestowage planning operating efficiency is low.
Summary of the invention
The technical problem to be solved in the present invention is to improve container ship prestowage efficiency, reduces dock ship and makees
Industry is blocked up, for the drawbacks described above of prior art, it is provided that a kind of Container Ship Auto-stowage method and system.
The technical solution adopted for the present invention to solve the technical problems is:
A kind of Container Ship Auto-stowage method is provided, comprises the steps:
S1, determine the boats and ships needing to do automatic stowage, read this ship that automatic stowage parameter setting module is arranged
Quantity N at accommodation and position information in the range of the prestowage scope of oceangoing ship and prestowage；Acquisition needs to carry out prestowage to institute
State the container list of boats and ships；
S2, read the queue sequence at each accommodation in the range of described prestowage according to setting of schedule queue management module,
Each accommodation is ranked up by queue sequence, serial number 1,2 ... i ... N-1, N；Wherein 0 < i≤N；
S3, according to prestowage width x set in advance and prestowage degree of depth y, according to each accommodation queue sequence successively
Each accommodation is carried out prestowage, determines the container that each accommodation is corresponding；
S4, generate automatic stowage plan according to container corresponding to each accommodation determined in step S3 and automatically join
Carry job instruction, show automatic stowage plan；And by wireless signal, automatic stowage job instruction is sent to
On the machinery reception equipment of stockyard.
Specifically, described container list includes each container character, affiliated boats and ships, weight, size, height
Degree and storage requirement.
Described step S3 specifically includes:
S31, more new container list, leave out the container of the i-th-No. 1 accommodation prestowage in container list,
Form new container list；
S32, No. i-th accommodation is carried out prestowage:
To each container in container list according to stockyard take case rule template set point penalty rule by
One calculates stockyard takes case penalty value；
According to prestowage width x and prestowage degree of depth y, No. i-th accommodation is chosen container, first according to stacking rule
Get rid of and do not meet the container stacking rule, then choose to meet and stack the stockyard of rule to take case penalty value minimum
X container, x the container chosen for No. i-th accommodation, respectively to No. i+1 to i+y accommodation
Choose the container that stockyard penalty value is minimum respectively, i+1 number is chosen to i+y accommodation the process of container
In same the eliminating do not meet the container stacking rule；No. i-th obtained to i+y accommodation allocation set is cased
X kind distribution combination, calculate every kind distribution combination stockyard take case point penalty total value；
Described stacking rule arranges module by stacking rule and presets；
S33, take stockyard and take in the distribution combination that case point penalty total value is minimum the container that No. i-th accommodation be assigned to and be
The container of No. i-th accommodation prestowage；
S34, judge that i, whether more than or equal to N, if proceeding to step S4, if it is not, i=i+1, proceeds to step
S31。
Further, also included before step S1:
S0, the prestowage scope of boats and ships is set by automatic stowage parameter setting module, is managed by schedule queue
Module is the queue sequence at each accommodation in the range of arranging described prestowage, arranges module setting stacking by stacking rule
Rule, by stockyard take case rule template arrange module set stockyard take case point penalty rule, and set prestowage
Width x and prestowage degree of depth y.
Specifically, described stacking rule includes:
Container Weight must not exceed accommodation freight weight limit；
Container height must not exceed accommodation limit for height；
Upper strata Container Weight deducts lower floor's Container Weight and must not exceed restriction；
Accommodation has to comply with container storage requirement.
Specifically, described point penalty rule includes that single shellfish sends out case point penalty, place mould turnover point penalty, stockyard residue continuously
The point penalty of conflicting of case point penalty and other bars, conflict point penalty, adjacent bed weight difference point penalty, double case with BLOCK bar
Falling to select case point penalty and the penalty value of above-mentioned various point penalty, it is above-mentioned that the stockyard of each container takes case penalty value
The summation of all penalty value.
Specifically, described position information includes the freight weight limit at accommodation, limit for height and positional information.
The present invention also provides for a kind of container ship using foregoing Container Ship Auto-stowage method
Automatic stowage system, whole including prestowage server and the work machine communication being connected with Loading Center radio communication
End, described prestowage server is used for generating prestowage scheme and job instruction and sending job instruction to working rig
Tool communication terminal；Described prestowage server includes:
Automatic stowage parameter setting module, for arranging the prestowage scope of each boats and ships；
Schedule queue management module, the queue sequence at each accommodation in the range of setting prestowage；
Stack rule and module is set, be used for arranging stacking rule；
Stockyard takes case rule and arranges module, is used for setting stockyard and takes case point penalty rule；
Input module, is used for inputting information；
Automatic stowage module, for needing the ship information of prestowage, need prestowage to arrive this according to input module input
The container list of boats and ships, reads the queue sequence at each accommodation in the range of described prestowage scope and described prestowage,
Taking case point penalty rule successively each accommodation is carried out prestowage according to described stacking rule and stockyard, prestowage is raw after completing
Become prestowage scheme and job instruction；
Display module, for showing the prestowage scheme that automatic stowage module generates；
Wireless communication module, refers to for sending the operation of automatic stowage module generation to work machine communication terminal
Order.
Further, described prestowage server also includes memory module, is used for storing automatic stowage parameter and arranges
Prestowage range information, schedule queue that module is arranged manage accommodation queuing message, the stacking rule that module is arranged
Stack Rule Information, the stockyard that arrange that module arranges take case rule and arrange the stockyard that module arranges and take case point penalty rule
The prestowage scheme that then information and automatic stowage module generate.
Specifically, described wireless communication module includes at least one of following wireless communication module:
Gsm module；
CDMA module；
GPRS module；
3G module.
Implement beneficial effects of the present invention: implement the automatic stowage method and system that the present invention provides, only need thing
First setting parameters, prestowage server can automatically generate prestowage scheme, can substitute to a certain extent
Traditional artificial prestowage, saves human cost, improves container ship prestowage efficiency, reduces container ship
Stand-by period.
Accompanying drawing explanation
Below in conjunction with drawings and Examples, the invention will be further described, in accompanying drawing:
Fig. 1 is the Container Ship Auto-stowage method flow schematic diagram of the embodiment of the present invention；
Fig. 2 is the Container Ship Auto-stowage method detailed process schematic diagram of the embodiment of the present invention；
Fig. 3 is that the Container Ship Auto-stowage system of the embodiment of the present invention connects block diagram.
Detailed description of the invention
In order to make the purpose of the present invention, technical scheme and advantage clearer, below in conjunction with accompanying drawing and reality
Execute example, the present invention is further elaborated.Only should be appreciated that specific embodiment described herein
Only in order to explain the present invention, it is not intended to limit the present invention.
As it is shown in figure 1, the present invention provides a kind of Container Ship Auto-stowage method, comprise the steps:
Step S0 (not shown in figure 1), the prestowage scope of boats and ships is set by automatic stowage parameter setting module,
The queue sequence at each accommodation in the range of arranging described prestowage by schedule queue management module, by stacking rule
Arrange module set stack rule, by stockyard take case rule template arrange module set stockyard take case point penalty advise
Then, and set prestowage width x and prestowage degree of depth y；
S1, first determining and need to do the boats and ships of automatic stowage, boats and ships have corresponding Hull Number, read after determining boats and ships
Take quantity N at accommodation in the range of the prestowage scope of these boats and ships and prestowage that automatic stowage parameter setting module arranges
And the position information at each accommodation；Each position information includes the freight weight limit at each accommodation, limit for height and particular location；
Obtaining the container list needing to carry out prestowage to described boats and ships, container list includes that each container is compiled
Number, affiliated boats and ships, weight, size, height and storage requirement；
S2, setting according to schedule queue management module, read the team set between each accommodation in the range of prestowage
Row order, is numbered by queue sequence each accommodation, and in the present embodiment, sequence number is compiled is 1,2 ... i ... N-1,
N, wherein 0 < i≤N, it is to be understood that the accommodation sortord of the present invention is not limited to this, and this area is general
Logical technical staff can select other sortord according to actual conditions；
S3, according to prestowage width x set in advance and prestowage degree of depth y, according to each accommodation queue sequence successively
Each accommodation is carried out prestowage, determines the container that each accommodation is corresponding；
S4, generate automatic stowage plan according to container corresponding to each accommodation determined in step S3 and automatically join
Carry job instruction, show automatic stowage plan；And by wireless signal, automatic stowage job instruction is sent to
On the machinery reception equipment of stockyard.
Specifically, as in figure 2 it is shown, step S3 comprises the following steps:
Step S31, more new container list, specifically, i.e. to No. i-th accommodation prestowage before, container arrange
Table is left out the information of the container of the i-th-No. 1 accommodation prestowage, forms the container list of non-prestowage；Special
Ground, carries out i-1=0 before prestowage to first accommodation, it is not necessary to delete；
Step S32, No. i-th accommodation is carried out prestowage: wherein 0 < i≤N；
Specifically, preset prestowage width x and prestowage degree of depth y, according to prestowage width x and prestowage degree of depth y
No. i-th accommodation is carried out prestowage.
First the stockyard calculating each container takes case penalty value, and arranges, according to stacking rule, the heap that module sets
Put rule in container list, get rid of the container not meeting stacking rule, meet the packaging stacking rule
Case list is chosen stockyard and takes x the container that case penalty value is minimum；The x kind at corresponding i accommodation selects subsequently,
Choose stockyard according to prestowage degree of depth y respectively to No. i+1 to i+y container and take the packaging that case penalty value is minimum
Case, it should be noted that all get rid of accommodation above when container is chosen at each accommodation and selected
Container, each container simultaneously chosen need to meet stack rule requirement；Calculate each distribution
The stockyard of combination takes case point penalty total value, and it is the stockyard of each container under this distribution combination that stockyard takes case point penalty total value
Take case penalty value sum.
In the present embodiment, stockyard takes case penalty value and is taken case rule template by stockyard and preset, specifically, including
Single shellfish send out continuously case point penalty, place mould turnover point penalty, the point penalty of conflicting of stockyard residue case point penalty and other bars,
Fall to select case point penalty and above-mentioned various point penalty with BLOCK bar conflict point penalty, adjacent bed weight difference point penalty, double case
Penalty value, the stockyard of each container takes the summation that case penalty value is above-mentioned all penalty value；
Step S33, take stockyard and take the packaging that is assigned to of No. i-th accommodation in the distribution combination that case point penalty total value is minimum
Case is the container to No. i-th accommodation prestowage；If occurring, multiple distribution combination stockyard takes case point penalty total value side by side
Low situation, then randomly select one；
Step S34, judge i whether more than or equal to N, if it is judged that for being, whole accommodation has been described
Prestowage is complete, enters step S4；If it is judged that for otherwise to illustrate that the non-prestowage in whole accommodation is complete, make
I=i+1, and proceed to step S31, thus next accommodation is carried out prestowage.
In detailed description below the present embodiment, stockyard to a container takes the algorithm of case penalty value:
1, single shellfish sends out the calculating of case penalty value continuously: calculated before this container, this container place shellfish
Send out case number continuously；The single shellfish taking case rule settings according to stockyard sends out case formula continuously, calculates this packing list shellfish even
Supervention case penalty value；
2, mould turnover penalty value in place calculates: if this container is not at outermost layer or the superiors, to first send out
This container must carry out mould turnover operation, then calculate place mould turnover penalty value, and the quantity of required mould turnover is the most,
Place mould turnover penalty value is the highest；
3, residue case penalty value in stockyard calculates: in order to improve the utilization rate in stockyard, when certain shellfish remains some,
Preferential cabinet of sending out, specifically, takes stockyard residue case formula and the stockyard residue case number of case rule settings according to stockyard,
Calculating stockyard residue case penalty value, stockyard residue case is the most, and stockyard residue case penalty value is the biggest；
4 with other bars conflict penalty value calculate: according to stockyard take case parameter of regularity set face shellfish size
With time period size, according to on-stream time and the operating efficiency of bank bridge, system-computed in certain time period, when
Front container is facing other bar number that shellfish exists；The public affairs of conflicting with other bar of case rule settings are taken according to stockyard
Formula, calculates this case and conflicts with other bar penalty value；
5, calculate with BLOCK bar conflict penalty value: the time period taking the setting of case parameter of regularity according to stockyard is big
Little, according to on-stream time and the operating efficiency of bank bridge, system-computed, in certain time period, currently selects case to exist
The bar number existed with BLOCK；Take the same BLOCK bar conflict formula of case rule settings according to stockyard, calculate
This case is in same BLOCK bar conflict penalty value；
6, adjacent bed weight difference penalty value calculate: definition adjacent bed weight difference be Δ W, two casees when levels is distributed,
WA WB=Δ W (WA: upper strata case weight；WB lower floor case weight；Δ W: self-defining up and down
Layer weight difference)；Take the adjacent bed weight difference computing formula of case rule settings according to stockyard, calculate adjacent bed weight
Difference penalty value, wherein, Δ W is the biggest, and adjacent bed weight difference penalty value is the biggest；
7, double casees hang and take case penalty value and calculate: judge whether it is that double case hangs and takes case, if so, calculate double case and hang
Take case penalty value；Double casees hang and take case and refer to Container Dimensions so that two containers are simultaneously by Work machine
Communication terminal is sling；In the present embodiment, double casees hang and take case penalty value computational methods and be: according to two container places
Position, calculate distance, distance is the biggest, and double casees hang that to take case penalty value the biggest.
When case penalty value is taken for a container calculating stockyard, above-mentioned seven kinds of penalty value need to be added and draw.
It is to be appreciated that the calculation that above-mentioned seven kinds of stockyards take case penalty value is in the embodiment of the present invention
Preferably select, specific implementation process those of ordinary skill in the art can be configured as it according to actual conditions
Its calculation.
Below by specific example the present invention automatic stowage process to container and accommodation is described:
Assume to need on the boats and ships of prestowage, there are ten accommodations, be 1,2 according to prestowage serial number ... 9,10；
Prestowage can have 10 to the container of these boats and ships, wherein there are A1, A2, A3 totally three, B in A case district
Case district has B1, B2, B3, B4 tetra-, C case district to have C1, C2, C3 totally three；
Prestowage width x=2 set in advance, prestowage degree of depth y=2；
First No. 1 accommodation is carried out prestowage, choose two and meet that stack rule and that stockyard penalty value is minimum x
Individual (2) container A2 and C1, its penalty value is respectively 10 and 12；
If No. 1 accommodation prestowage container A2, now suppose container A2 by prestowage (the most not at heap
In Chang), No. 2 accommodations are chosen and meets that stack rule and that stockyard penalty value is minimum container A3, its heap
It is 11 that field takes case penalty value, chooses No. 3 accommodations and meets that stack rule and that stockyard penalty value is minimum packaging
It is 14 that case B1 (getting rid of A2, A3) its stockyard takes case penalty value；If No. 1 accommodation prestowage container C1,
Now suppose that No. 2 accommodations, by prestowage (the most not in stockyard), are chosen and met stacking rule by container C1
Then and container C2 that stockyard penalty value is minimum, it is 7 that its stockyard takes case penalty value, chooses No. 3 accommodations
Meeting that stack rule and that stockyard penalty value is minimum container C3 (getting rid of C1, C2), its stockyard takes case and penalizes
Score value is 9；
Calculate 2 kinds of containers distribution at No. 1 and No. 2 accommodation combine (A2, A3, B1) and (C1, C2,
C3), through calculating, it is minimum that the stockyard of distribution combination (C1, C2, C3) takes case penalty value total value, then by 1
Number accommodation prestowage container C1；
Next No. 2 accommodations are carried out prestowage (i=i+1=2), container list is left out container C1
(i 1=1), such as similar to the stowage method at No. 1 accommodation to the stowage method at No. 2 accommodations, repeat no more.
The most successively No. 3 to No. 10 accommodations are carried out prestowage, until all accommodation prestowage completes.
It is to be appreciated that taking prestowage width x and prestowage degree of depth y for convenience of description in the present embodiment
Value is 2 and 2, and specific implementation process those of ordinary skill in the art can be configured prestowage width according to actual conditions
Degree x and the value of prestowage degree of depth y.
Distinguishingly, x value being set to 1, when y value is set to 0, the most each accommodation is all chosen and is met stacking
The container that the stockyard of rule takes case penalty value minimum carries out prestowage, and the calculating of now prestowage scheme is fastest,
But optimal prestowage scheme may not be obtained；
Distinguishingly, x, y value is set to infinity, and (in Practical Calculation, x is the container meeting and stacking rule
Quantity, y be residue accommodation quantity), i.e. all calculate all possible when each accommodation is carried out prestowage
Distribution combination, takes stockyard and takes the container distribution combination that case penalty value is minimum, the calculating speed of this prestowage scheme
Degree is relatively slow, but available preferably prestowage scheme.
The present embodiment is stacked rule arrange the stacking rule that module sets and include following rule:
1, Container Weight must not exceed accommodation freight weight limit；
2, container height must not exceed accommodation limit for height；
3, upper strata Container Weight deducts lower floor's Container Weight and must not exceed restriction；
4, accommodation has to comply with container storage requirement；As in container storage requirement, requirement must leave cabin in
In, then the accommodation of on-deck does not meets the storage requirement of this container.
If certain container is unsatisfactory for any one in above-mentioned four rules, i.e. it is considered as not meeting stacking rule.
It is to be appreciated that preferably selecting in above-mentioned stacking rule only the present embodiment, specific implementation process
Middle those of ordinary skill in the art can select according to actual conditions and set suitably to stack rule.
The present invention also provides for a kind of container ship using above-mentioned Container Ship Auto-stowage method and automatically joins
Loading system, as it is shown on figure 3, this automatic stowage system include prestowage server 1 and with prestowage server 1
The work machine communication terminal 2 that radio communication connects, prestowage server 1 generates prestowage scheme and job instruction also
Job instruction is sent to work machine communication terminal 2.Work machine communication terminal 2 is arranged on Work machine,
Or by the hand-held control of work machine operator, Work machine includes field, stockyard bridge and/or bank bridge tally terminal etc.
Work machine conventional on harbour.
Prestowage server 1 includes following modules:
Automatic stowage parameter setting module 102, for arranging the prestowage scope of each boats and ships；Before implementing automatic stowage,
User can include in the range of carrying out typing and the prestowage scope arranging each boats and ships and prestowage by input module 101
Each position information, prestowage scope includes that multiple accommodation, accommodation total amount are N；
Schedule queue management module 105, the queue sequence at each accommodation in the range of setting prestowage, can be to respectively
Accommodation according to 1,2 ... i ... the form of N-1, N is ranked up, and certain those skilled in the art are permissible
Select other suitable sorted form；
Stack rule and module 103 is set, be used for arranging stacking rule；
Stockyard takes case rule and arranges module 104, is used for setting stockyard and takes case point penalty rule；
Input module 101, is used for inputting information；
Automatic stowage module 106, for needing the ship information of prestowage, need prestowage to arrive according to input module input
The container list of these boats and ships, the queue reading each accommodation in the range of described prestowage scope and described prestowage is suitable
Sequence, takes case point penalty rule successively each accommodation is carried out prestowage according to described stacking rule and stockyard, and prestowage completes
Rear generation prestowage scheme and job instruction；
Display module 107, for showing prestowage scheme that automatic stowage module 106 generates or showing that other is believed
Breath；
Wireless communication module 108, generates for sending automatic stowage module 106 to work machine communication terminal 2
Job instruction or receive work machine communication terminal 2 feedback information.
It is to be appreciated that work machine communication terminal 2 should include corresponding with wireless communication module 108 wireless
Communication module so that work machine communication terminal 2 can and prestowage server 1 between passed by radio communication
Pass information.
Preferably, prestowage server 1 also includes a memory module (not shown), is used for storing automatically
Prestowage range information, schedule queue that prestowage parameter setting module 102 is arranged manage the ship that module 105 is arranged
Position queuing message, stacking rule arrange the stacking Rule Information of module 103 setting, stockyard takes case rule and arranges
The stockyard that module 104 is arranged takes case point penalty Rule Information and the prestowage scheme of automatic stowage module 106 generation
Deng out of Memory.
Wireless communication module 108 includes at least one of following wireless communication module:
Gsm module；
CDMA module；
GPRS module；
3G module.
The present embodiment is stacked rule arrange the stacking rule that module sets and include following rule:
1, Container Weight must not exceed accommodation freight weight limit；
2, container height must not exceed accommodation limit for height；
3, upper strata Container Weight deducts lower floor's Container Weight and must not exceed restriction；
4, accommodation has to comply with container storage requirement；As in container storage requirement, requirement must leave cabin in
In, then the accommodation of on-deck does not meets the storage requirement of this container；
If certain container is unsatisfactory for any one in above-mentioned four rules, i.e. it is considered as not meeting stacking rule.
It is to be appreciated that preferably selecting in above-mentioned stacking rule only the present embodiment, specific implementation process
Middle those of ordinary skill in the art can select according to actual conditions and set suitably to stack rule.
Corresponding with stacking rule, the position information at accommodation should include: the freight weight limit at accommodation, limit for height and position letter
Breath.
In detailed description below the present embodiment, stockyard to a container takes the algorithm of case penalty value:
1, single shellfish sends out the calculating of case penalty value continuously: calculated before this container, this container place shellfish
Send out case number continuously；The single shellfish taking case rule settings according to stockyard sends out case formula continuously, calculates this packing list shellfish even
Supervention case penalty value；
2, mould turnover penalty value in place calculates: if this container is not at outermost layer or the superiors, to first send out
This container must carry out mould turnover operation, then calculate place mould turnover penalty value, and the quantity of required mould turnover is the most,
Place mould turnover penalty value is the highest；
3, residue case penalty value in stockyard calculates: in order to improve the utilization rate in stockyard, when certain shellfish remains some,
Preferential cabinet of sending out, specifically, takes stockyard residue case formula and the stockyard residue case number of case rule settings according to stockyard,
Calculating stockyard residue case penalty value, stockyard residue case is the most, and stockyard residue case penalty value is the biggest；
4 with other bars conflict penalty value calculate: according to stockyard take case parameter of regularity set face shellfish size
With time period size, according to on-stream time and the operating efficiency of bank bridge, system-computed in certain time period, when
Front container is facing other bar number that shellfish exists；The public affairs of conflicting with other bar of case rule settings are taken according to stockyard
Formula, calculates this case and conflicts with other bar penalty value；
5, calculate with BLOCK bar conflict penalty value: the time period taking the setting of case parameter of regularity according to stockyard is big
Little, according to on-stream time and the operating efficiency of bank bridge, system-computed, in certain time period, currently selects case to exist
The bar number existed with BLOCK；Take the same BLOCK bar conflict formula of case rule settings according to stockyard, calculate
This case is in same BLOCK bar conflict penalty value；
6, adjacent bed weight difference penalty value calculate: definition adjacent bed weight difference be Δ W, two casees when levels is distributed,
WA WB=Δ W (WA: upper strata case weight；WB lower floor case weight；Δ W: self-defining up and down
Layer weight difference)；Take the adjacent bed weight difference computing formula of case rule settings according to stockyard, calculate adjacent bed weight
Difference penalty value, wherein, Δ W is the biggest, and adjacent bed weight difference penalty value is the biggest；
7, double casees hang and take case penalty value and calculate: judge whether it is that double case hangs and takes case, if so, calculate double case and hang
Take case penalty value；Double casees hang and take case and refer to Container Dimensions so that two containers are simultaneously by Work machine
Communication terminal is sling；In the present embodiment, double casees hang and take case penalty value computational methods and be: according to two container places
Position, calculate distance, distance is the biggest, and double casees hang that to take case penalty value the biggest.
When case penalty value is taken for a container calculating stockyard, above-mentioned seven kinds of penalty value need to be added and draw.
It is to be appreciated that the concrete score value that above-mentioned seven kinds of stockyards take case penalty value can be by ordinary skill
Personnel are set, and above-mentioned calculation is preferably selecting in the embodiment of the present invention, is embodied as
Journey those of ordinary skill in the art can be configured the calculation into other according to actual conditions.
Below by specific example, automatic to container and boats and ships of Container Ship Auto-stowage system is described
Prestowage process:
Need before prestowage to arrange parameters, if certainly in memory module storage have parameters and be not required to into
Row amendment, then need not repeat to arrange；
Specifically setting up procedure includes:
Needed the boats and ships of automatic stowage to automatic stowage parameter setting module 102 typing by input module 101,
And comprise in the range of the prestowage scope of these boats and ships, prestowage accommodation quantity, the position information at each accommodation；
Manage module 105 by input module 101 and schedule queue and the queue sequence at each accommodation is set；
Module 103 is set by input module 101 and stacking rule stacking rule is set；
By input module 101 and stockyard take case rule arrange module 104 arrange stockyard take case point penalty rule；
After parameters is provided with, can start container ship is carried out prestowage work:
Assume to have on certain boats and ships needing prestowage ten accommodations, be 1,2 according to prestowage serial number ... 9,10；
Prestowage can have 10 to the container of these boats and ships, wherein there are A1, A2, A3 totally three, B in A case district
Case district has B1, B2, B3, B4 tetra-, C case district to have C1, C2, C3 totally three；
Prestowage width x=3 set in advance, prestowage degree of depth y=2；
First No. 1 accommodation is carried out prestowage (i=1), choose two meet stack rule and stockyard penalty value
X minimum (2) container A2, B3 and C1, its penalty value is respectively 10,11 and 12；
If No. 1 accommodation prestowage container A2, now suppose container A2 by prestowage (the most not at heap
In Chang), No. 2 accommodations are chosen and meets that stack rule and that stockyard penalty value is minimum container A3 (eliminating
A2), it is 11 that its stockyard takes case penalty value, No. 3 accommodations are chosen meet stack rule and stockyard penalty value
It is 14 that minimum container B1 (getting rid of A2, A3) its stockyard takes case penalty value；
If No. 1 accommodation prestowage container B3, now suppose container B3 by prestowage the most not in stockyard
In), No. 2 accommodations are chosen and meet that stack rule and that stockyard penalty value is minimum container B4 (getting rid of B3),
It is 10 that its stockyard takes case penalty value, No. 3 accommodations are chosen meet stack rule and stockyard penalty value is minimum
Container A2 (gets rid of B3, B4), and it is 10 that its stockyard takes case penalty value；
If No. 1 accommodation prestowage container C1, now suppose container C1 by prestowage (the most not in stockyard
In), No. 2 accommodations are chosen and meet that stack rule and that stockyard penalty value is minimum container C2 (getting rid of C1),
It is 7 that its stockyard takes case penalty value, chooses No. 3 accommodations and meets that stack rule and that stockyard penalty value is minimum collection
Vanning C3 (gets rid of C1, C2), and it is 9 that its stockyard takes case penalty value；
Calculate No. 1, No. 2 and No. 3 accommodation 3 kinds of containers distribution combination (A2, A3, B1), (B3,
B4, A2) and (C1, C2, C3), through calculating, the stockyard of distribution combination (C1, C2, C3) takes case
Penalty value total value is minimum, then by No. 1 accommodation prestowage container C1；
Next No. 2 accommodations are carried out prestowage (i=i+1=2), container list is left out container C1
(i 1=1), such as similar to the stowage method at No. 1 accommodation to the stowage method at No. 2 accommodations, repeat no more.
The most successively No. 3 to No. 10 accommodations are carried out prestowage it is known that all accommodation prestowage completes.
After whole 10 accommodation prestowages are completed, generate prestowage scheme and store in a storage module, by aobvious
Show that module shows prestowage scheme, and generate the transmission of corresponding job instruction to work machine communication terminal, operation
Mechanical communication terminal receives service order can start operation, according to job instruction by Container Loading to packaging
On case boats and ships.
Use the Container Ship Auto-stowage method and system that the present invention provides, only need to set every in advance
Parameter, prestowage server can automatically generate prestowage scheme, can substitute traditional manually joining to a certain extent
Carry, save human cost, improve container ship prestowage efficiency, reduce the container ship stand-by period.
Embodiment described above only have expressed the better embodiment of the present invention, and it describes more concrete and detailed,
But therefore can not be interpreted as the restriction to the scope of the claims of the present invention.It should be pointed out that, for this area
Those of ordinary skill for, without departing from the inventive concept of the premise, it is also possible to make some deformation and
Improving, these broadly fall into protection scope of the present invention.Therefore, the protection domain of patent of the present invention should be with appended
Claim is as the criterion.
Claims (8)
1. a Container Ship Auto-stowage method, it is characterised in that comprise the steps:
S1, determine the boats and ships needing to do automatic stowage, read joining of these boats and ships that automatic stowage parameter setting module arranges
Quantity N at accommodation and position information in the range of load scope and prestowage；Obtain and need to carry out prestowage to described boats and ships
Container list；
S2, read the queue sequence at each accommodation in the range of described prestowage, to respectively according to setting of schedule queue management module
Accommodation is ranked up by queue sequence, serial number 1,2 ... i ... N-1, N；Wherein 0 < i≤N；
S3, according to prestowage width x set in advance and prestowage degree of depth y, according to the queue sequence at each accommodation successively to respectively
Accommodation carries out prestowage, determines the container that each accommodation is corresponding；
S4, generate automatic stowage plan according to container corresponding to each accommodation determined in step S3 and automatic stowage is made
Industry instructs, and shows automatic stowage plan；And by wireless signal, automatic stowage job instruction is sent to stockyard machine
On tool reception equipment；
Wherein, described container list includes each container character, affiliated boats and ships, weight, size, height and deposits
Requirement；
Wherein, described step S3 specifically includes:
S31, more new container list, leave out the container of the i-th-No. 1 accommodation prestowage in container list, is formed
New container list；
S32, No. i-th accommodation is carried out prestowage:
The point penalty rule that according to stockyard, each container in container list is taken the setting of case rule template is counted one by one
Calculate stockyard and take case penalty value；
According to prestowage width x and prestowage degree of depth y, No. i-th accommodation is chosen container, first according to stacking rule eliminating
Do not meet the container stacking rule, then choose to meet and stack the stockyard of rule and take the x that case penalty value is minimum
Individual container, x the container chosen for No. i-th accommodation, respectively to No. i+1 to i+y accommodation respectively
Choose the container that stockyard penalty value is minimum, same during i+1 number to i+y accommodation is chosen container
The container not meeting stacking rule got rid of by sample；The x that No. i-th obtained to i+y accommodation allocation set is cased
Planting distribution combination, the stockyard calculating every kind of distribution combination takes case point penalty total value；
Described stacking rule arranges module by stacking rule and presets；
S33, take stockyard to take in the distribution combination that case point penalty total value is minimum the container that No. i-th accommodation be assigned to be i-th
The container of number accommodation prestowage；
S34, judge that i, whether more than or equal to N, if proceeding to step S4, if it is not, i=i+1, proceeds to step S31.
Container Ship Auto-stowage method the most according to claim 1, it is characterised in that step S1 it
Before also include:
S0, the prestowage scope of boats and ships is set by automatic stowage parameter setting module, is set by schedule queue management module
The queue sequence at each accommodation in the range of putting described prestowage, arranges module setting stacking rule by stacking rule, logical
Cross stockyard to take case rule template and arrange module and set stockyard and take case point penalty rule, and set prestowage width x and joining
Carry degree of depth y.
Container Ship Auto-stowage method the most according to claim 1, it is characterised in that described stacking rule
Including:
Container Weight must not exceed accommodation freight weight limit；
Container height must not exceed accommodation limit for height；
Upper strata Container Weight deducts lower floor's Container Weight and must not exceed restriction；
Accommodation has to comply with container storage requirement.
Container Ship Auto-stowage method the most according to claim 1, it is characterised in that described point penalty rule
Including single shellfish send out continuously case point penalty, place mould turnover point penalty, the point penalty of conflicting of stockyard residue case point penalty and other bars,
Fall to select penalizing of case point penalty and above-mentioned various point penalty with BLOCK bar conflict point penalty, adjacent bed weight difference point penalty, double case
Score value, the stockyard of each container takes the summation that case penalty value is above-mentioned all penalty value.
Container Ship Auto-stowage method the most according to claim 1, it is characterised in that described position information
Freight weight limit, limit for height and positional information including accommodation.
6. the container ship of the Container Ship Auto-stowage method using claim 1～5 any one is certainly
Dynamic loading system, it is characterised in that include prestowage server (1) and be connected with Loading Center radio communication
Work machine communication terminal (2), described prestowage server (1) is used for generating prestowage scheme and job instruction also
Job instruction is sent to work machine communication terminal (2)；Described prestowage server (1) including:
Automatic stowage parameter setting module (102), for arranging the prestowage scope of each boats and ships；
Schedule queue management module (105), the queue sequence at each accommodation in the range of setting prestowage；
Stack rule and module (103) is set, be used for arranging stacking rule；
Stockyard takes case rule and arranges module (104), is used for setting stockyard and takes case point penalty rule；
Input module (101), is used for inputting information；
Automatic stowage module (106), for needing the ship information of prestowage, need prestowage to arrive according to input module input
The container list of these boats and ships, the queue reading each accommodation in the range of described prestowage scope and described prestowage is suitable
Sequence, takes case point penalty rule successively each accommodation is carried out prestowage, after prestowage completes according to described stacking rule and stockyard
Generate prestowage scheme and job instruction；
Display module (107), is used for showing the prestowage scheme that automatic stowage module (106) generates；
Wireless communication module (108), for sending automatic stowage module (106) to work machine communication terminal (2)
The job instruction generated.
Container Ship Auto-stowage system the most according to claim 6, it is characterised in that described prestowage takes
Business device (1) also includes memory module, is used for storing the prestowage that automatic stowage parameter setting module (102) is arranged
Accommodation queuing message, stacking rule that range information, schedule queue management module (105) are arranged arrange module
(103) the stacking Rule Information that arranges, stockyard take case rule and arrange the stockyard that module (104) arranges and take case point penalty
The prestowage scheme that Rule Information and automatic stowage module (106) generate.
Container Ship Auto-stowage system the most according to claim 6, it is characterised in that described radio communication
Module (108) includes at least one of following wireless communication module:
Gsm module；
CDMA module；
GPRS module；
3G module.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210006045.0A CN103198360B (en) | 2012-01-10 | 2012-01-10 | A kind of Container Ship Auto-stowage method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210006045.0A CN103198360B (en) | 2012-01-10 | 2012-01-10 | A kind of Container Ship Auto-stowage method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103198360A CN103198360A (en) | 2013-07-10 |
| CN103198360B true CN103198360B (en) | 2016-09-07 |
Family
ID=48720885
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210006045.0A Active CN103198360B (en) | 2012-01-10 | 2012-01-10 | A kind of Container Ship Auto-stowage method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103198360B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107122859A (en) * | 2017-04-27 | 2017-09-01 | 青岛港国际股份有限公司 | Automated container terminal stockyard stacking method and system |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104050552A (en) * | 2014-06-16 | 2014-09-17 | 佛山市明睿达科技有限公司 | Indicating method and device of container information |
| CN107330558A (en) * | 2017-07-03 | 2017-11-07 | 中车石家庄车辆有限公司 | A kind of method and device of railway container shipping system prestowage |
| CN107888674A (en) * | 2017-11-03 | 2018-04-06 | 中车青岛四方机车车辆股份有限公司 | The stowage method and device of container |
| CN108596539A (en) * | 2018-04-17 | 2018-09-28 | 武汉理工大学 | A kind of passenger-cargo roll-on-roll-off ship intelligent stowage method |
| CN109388848B (en) * | 2018-08-30 | 2023-06-20 | 大连海事大学 | Container ship loading method based on double forty-foot quay crane |
| CN109377133B (en) * | 2018-11-08 | 2021-04-13 | 上海海勃物流软件有限公司 | Data preprocessing method and system for container stacking state |
| CN109613897A (en) * | 2018-11-21 | 2019-04-12 | 广州文冲船厂有限责任公司 | A kind of container ship and control system and method for container ship |
| CN109693950A (en) * | 2018-12-25 | 2019-04-30 | 青岛港国际股份有限公司 | Automatic dock ship-discharging operation stockyard place allocation method and system |
| CN111915123B (en) * | 2020-06-04 | 2023-11-07 | 中国南方航空股份有限公司 | Full-flow automatic pre-loading method for flights |
| CN111932203B (en) * | 2020-08-03 | 2021-06-22 | 上海海勃物流软件有限公司 | Automatic position selection and distribution method, terminal and medium for turning containers in container area |
| CN114476704B (en) * | 2022-03-28 | 2022-07-22 | 天津港第二集装箱码头有限公司 | Yard box position dynamic assignment method suitable for ART yard edge loading and unloading |
| CN115330308A (en) * | 2022-08-12 | 2022-11-11 | 青岛港国际股份有限公司 | Method for carrying out automatic ship stowage according to grading weight rule |
| CN115809746B (en) * | 2023-02-03 | 2023-06-02 | 中远海运特种运输股份有限公司 | Pulp ship loading method, system, equipment and medium based on full-ship automatic loading |
| CN115964376A (en) * | 2023-03-16 | 2023-04-14 | 中远海运特种运输股份有限公司 | Pulp data calling method, system, equipment and medium based on automatic loading |
| CN116976502A (en) * | 2023-07-10 | 2023-10-31 | 浙江智港通科技有限公司 | Structured ship configuration method, system and medium for container ship |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101042743A (en) * | 2006-03-21 | 2007-09-26 | 上海浦东国际集装箱码头有限公司 | Container ship real time loading system and method based on bridge machine efficiency |
| EP1909221A1 (en) * | 2006-10-06 | 2008-04-09 | A.P. Moller - Maersk A/S | Container vessel stowage planning |
-
2012
- 2012-01-10 CN CN201210006045.0A patent/CN103198360B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101042743A (en) * | 2006-03-21 | 2007-09-26 | 上海浦东国际集装箱码头有限公司 | Container ship real time loading system and method based on bridge machine efficiency |
| EP1909221A1 (en) * | 2006-10-06 | 2008-04-09 | A.P. Moller - Maersk A/S | Container vessel stowage planning |
Non-Patent Citations (1)
| Title |
|---|
| 基于稳定约束的集装箱配载计划启发式方法研究;卢萍;《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》;20090915(第09期);第3-14、29-32页 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107122859A (en) * | 2017-04-27 | 2017-09-01 | 青岛港国际股份有限公司 | Automated container terminal stockyard stacking method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103198360A (en) | 2013-07-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103198360B (en) | A kind of Container Ship Auto-stowage method and system | |
| Dorndorf et al. | Scheduling automated triple cross-over stacking cranes in a container yard | |
| CN101585453B (en) | Distribution Method for export container yard of container wharf | |
| CN103544586B (en) | A kind of stowage method improving container ship stability and bank bridge working performance | |
| Ku et al. | An optimisation framework for yard planning in a container terminal: case with automated rail-mounted gantry cranes | |
| Lee et al. | Integrated bay allocation and yard crane scheduling problem for transshipment containers | |
| CN105427075A (en) | Hybrid dynamic scheduling method used for port container truck | |
| CN103065005A (en) | Yard position allocation method and system | |
| CN109597304A (en) | Die storehouse Intelligent partition storage method based on artificial bee colony algorithm | |
| CN112070296B (en) | Fuzzy reasoning based truck-mounted dispatching method | |
| CN110175771B (en) | Shore bridge truck yard bridge cooperative operation method under double heavy load circulation | |
| CN103400251A (en) | Bulk cargo wharf berth fast allocation system and method based on genetic algorithm | |
| CN107161586A (en) | One kind automation filter stick storehouse piler scheduling system | |
| JP5728881B2 (en) | Transportation plan creation method and transportation plan creation device | |
| CN101301982A (en) | Graphical display system and method for track type container crane job state | |
| CN104091254B (en) | The control method that a kind of slab storehouse hot rolling is got the raw materials ready | |
| Zhihong et al. | Optimization of quay crane dynamic scheduling based on berth schedules in container terminal | |
| CN114331075A (en) | Yard trailer scheduling method, device, equipment and storage medium | |
| CN102819458B (en) | A kind of processing method and system of distributed operation order | |
| Wang et al. | Systematic network design for liner shipping services | |
| CN107885589A (en) | A kind of job scheduling method and device | |
| CN106516807A (en) | Stowage method capable of improving mixed stowage sea transportation stability of various steel products | |
| Yan et al. | An investigation into dynamic yard crane deployment and comparisons between hill-climbing and best-first-search algorithms | |
| Liang et al. | Multistage collaborative scheduling of berth and quay crane based on heuristic strategies and particle swarm optimization | |
| Zhao et al. | A novel strategy for stowage planning of 40 feet containers in container terminals |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 518000 Room 401, building a, phase II, science and technology building, 1057 Nanhai Avenue, Nanshan District, Shenzhen City, Guangdong Province Patentee after: China Merchants International Technology Co.,Ltd. Address before: 2 / F, financial center, 22 Taizi Road, Shekou, Nanshan District, Shenzhen, Guangdong 518067 Patentee before: CHINA MERCHANTS HOLDINGS (INTERNATIONAL) INFORMATION TECHNOLOGY Co.,Ltd. |