CN108960706A - A kind of method of harbour distribution instruction - Google Patents
A kind of method of harbour distribution instruction Download PDFInfo
- Publication number
- CN108960706A CN108960706A CN201810470231.7A CN201810470231A CN108960706A CN 108960706 A CN108960706 A CN 108960706A CN 201810470231 A CN201810470231 A CN 201810470231A CN 108960706 A CN108960706 A CN 108960706A
- Authority
- CN
- China
- Prior art keywords
- instruction
- score value
- cost
- harbour
- instructions
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Abstract
The present invention provides a kind of method of harbour distribution instruction, includes the following steps: S1: the mould turnover cost P that each instructs in all instructions in confirmation pool of instructions1, mechanical movement cost P2, safety coefficient P3With forward prediction score value P4；S2: according to the mould turnover cost P1, mechanical movement cost P2, safety coefficient P3With forward prediction score value P4Influence to instruction determines corresponding weight coefficient I1、I2、I3、I4；S3: the score value P, the score value P=I of each described instruction are calculated1*P1+I2*P2+I3*P3+I4*P4；S4: being ranked up instruction according to the score value P of each described instruction, distributes instruction according to score value P ascending sequence.This algorithm not only meets dock operation demand, also improves the reasonability of dock operation, reduces the tipping cabinet operation of pier storage yard, while having saved cost, reduces dock safety accident odds.
Description
Technical field
The present invention relates to the methods of the handling operation of container terminal more particularly to a kind of distribution instruction of harbour.
Background technique
Now, harbour examination instruction sequences are only simply ranked up according to the sequencing at sailing date, and sailing date is forward then
The preferential distribution of instruction, has lacked and has instructed tightened up sequence to the examination at same sailing date (same ship), such as the position, current of case
The concrete conditions such as mechanical position can be used, causes to increase additional overturning case operation when suitcase, reduces dock operation efficiency.
Summary of the invention
The present invention reduces dock operation efficiency to solve the problems, such as that harbour distribution instructs in the prior art, provides one kind
The method of harbour distribution instruction.
To solve the above-mentioned problems, the technical solution adopted by the present invention is as described below:
A kind of method of harbour distribution instruction, include the following steps: S1: each refers in all instructions in confirmation pool of instructions
The mould turnover cost P of order1, mechanical movement cost P2, safety coefficient P3With forward prediction score value P4；S2: according to the mould turnover cost P1、
Mechanical movement cost P2, safety coefficient P3With forward prediction score value P4Influence to instruction determines corresponding weight coefficient I1、I2、
I3、I4；S3: the score value P, the score value P=I of each described instruction are calculated1*P1+I2*P2+I3*P3+I4*P4；S4: according to every
The score value P of one described instruction is ranked up instruction, distributes instruction according to score value P ascending sequence.
Preferably, the mould turnover cost P1The movement of other mobile casees is needed according to the goal box taken out in described instruction
Step number is determining, the mould turnover cost P1For the positive integer greater than 0.
Preferably, the mechanical movement cost P2According to the minimum of the position of goal box of the available devices into described instruction
The block of traveling is determining, the mechanical movement cost P2For the positive integer greater than 0.
Preferably, the safety coefficient P3It is determined according to the case layer height difference of goal box and both sides case in described instruction, institute
State safety coefficient P3Value range be all integers.
Preferably, the forward prediction score value P4Including following factor: determining the upper of goal box according to the instruction of pool of instructions
The order structure of layer container and execution time A；According to the position of the harbour field bridge in the instruction and Terminal Operating System of pool of instructions
It sets whether acquisition of information has instruction to pass through or reach this position, and calculates arrival time B；According to the unloading in Terminal Operating System
A possibility that topside position that production plan obtains goal box is covered, and calculate the time C that the topside position is covered.
Preferably, the forward prediction score value P4=A+B+C, the execution time A, arrival time B and topside position quilt
The unit of the time C covered is unified for hour.
Preferably, the weight coefficient I1=I2=I3=I4。
Preferably, the weight coefficient I1、I2、I3、I4It is adjusted according to dock work efficiency.
Preferably, according to the mould turnover cost P that weight coefficient is big when the score value P instructed in step S4 is equal1, mechanical movement at
This P2, safety coefficient P3Or forward prediction score value P4Score value ascending sequence determine instruction priority again.
Preferably, the score value P of every instruction is recalculated in step S4 after at least one instruction of distribution.
The invention has the benefit that providing a kind of method of harbour distribution instruction, this algorithm not only meets dock operation
Demand also improves the reasonability of dock operation, reduces the tipping cabinet operation of pier storage yard, while having saved cost, subtracts
Dock safety accident odds is lacked.
Detailed description of the invention
Fig. 1 is a kind of method schematic diagram of harbour distribution instruction in the embodiment of the present invention 1.
Specific embodiment
The present invention is described in detail by specific embodiment with reference to the accompanying drawing, for a better understanding of this hair
It is bright, but following embodiments are not intended to limit the scope of the invention.In addition, it is necessary to illustrate, diagram provided in following embodiments
The basic conception that only the invention is illustrated in a schematic way, in attached drawing only display with related component in the present invention rather than according to reality
Component count, shape when implementation and size are drawn, when actual implementation each component shape, quantity and ratio can for it is a kind of with
The change of meaning, and its assembly layout form may also be increasingly complex.
Embodiment 1
As shown in Figure 1, the present invention provides a kind of method of harbour distribution instruction, include the following steps:
1. confirming the mould turnover cost P of each instruction in all instructions in pool of instructions1, mechanical movement cost P2, safety coefficient
P3With forward prediction score value P4；
2. according to the mould turnover cost P1, mechanical movement cost P2, safety coefficient P3With forward prediction score value P4To the finger
The influence of order determines corresponding weight coefficient I1、I2、I3、I4；
3. calculating the score value P, the score value P=I of each described instruction1*P1+I2*P2+I3*P3+I4*P4；
4. the score value P according to each described instruction is ranked up instruction, distribute according to score value P ascending sequence
Instruction.
Wherein, mould turnover cost P1Needed the movement step number of other mobile casees true according to the goal box taken out in described instruction
It is fixed, the mould turnover cost P1For the positive integer greater than 0；Mechanical movement cost P2According to available devices into described instruction goal box
The block that at least travels of position determine, the mechanical movement cost P2For the positive integer greater than 0；Safety coefficient P3According to institute
It states the case layer height difference of goal box and both sides case in instruction to determine, the safety coefficient P3Value range be all integers；Forward direction
Predict score value P4Including following factor: determining the order structure and execution of the upper layer container of goal box according to the instruction of pool of instructions
Time A；Whether there is instruction to pass through according to the acquisition of the location information of the harbour field bridge in the instruction and Terminal Operating System of pool of instructions
Or this position is reached, and calculate arrival time B；If reaching this position if do not instructed, the time calculates according to 0.According to code
A possibility that topside position that ship-discharging operation plan in head operating system obtains goal box is covered, and calculate the upper layer position
Set the time C covered.Forward prediction score value P4=A+B+C, the execution time A, arrival time B and topside position are covered
The unit of time C be unified for hour.
In an embodiment of the present invention, weight coefficient I1=I2=I3=I4, P=I at this time1*P1+I2*P2+I3*P3+
I4*P4.In actual operation, weight coefficient I1、I2、I3、I4It is adjusted according to dock work efficiency, passes through a period of time, such as one
Week or a month fixed coefficient operative practice observe the efficiency change of harbour efficiency system, then adjust a weight coefficient；Certainly
Can also the demand of such as client according to the actual situation adjust weight coefficient.The harbour efficiency change said herein by harbour inside
Own computational efficiency formula E is determined, finally determines this weight coefficient I1、I2、I3、I4Weight.
In alternative embodiments of the invention, the sequence of instruction distribution is advanced optimized, if the score value finally calculated is identical,
The then mould turnover cost P big according to weight proportion1, mechanical movement cost P2, safety coefficient P3Or forward prediction score value P4Score value again
Minor sort determine instruction priority.Meanwhile because the instruction in pool of instructions can constantly change, a finger is distributed out every time
After order, the score value respectively instructed in the pool of instructions that needs to rerun, to reach the instruction distributed every time all for optimum instruction；It can manage
Solution, can also recalculate the score value respectively instructed in pool of instructions again after the instruction for distributing two or more,
Concrete condition will be according to the urgency level of present instruction.
Based on above-mentioned method, a kind of application of concrete scene is provided, as shown in table 1, there is grid shown in table at present
On indicate instruction and represent the instruction of goal box, while assuming that the existing nearest mechanical cost for reaching each column is respectively 1,2,3,4,
5,6, it sets each coefficient weights while calculating each coefficient for convenience all multiplied by 100, forward prediction assumes all to be -1, specifically such as
Under: score value P=30*P1+20*P2+40*P3+10*P4.Such as to C01Corresponding goal box, mould turnover cost P1=0, mechanical fortune
Row cost P2=2, safety coefficient P3=2 and forward prediction score value P4=-1.
The instruction list of 1 goal box of table
| C05 | |||||
| C13 | |||||
| C01 | |||||
| C04 | C12 | ||||
| C11 | C02 | C03 | C14 | ||
| 1 | 2 | 3 | 4 | 5 | 6 |
According to the calculation formula of score value P, the score value of every instruction in table 1 is calculated separately, as follows:
P01=30*0+20*2+40*2-10*1；
P02=30*2+20*2+40*2-10*1；
P03=30*4+20*3+40*2-10*1；
P04=30*3+20*3+40*2-10*1；
P05=30*0+20*3-40*2-10*1；
P11=30*0+20*1+40*2-10*1；
P12=30*0+20*4+40*3-10*1；
P13=30*1+20*3-40*1-10*1；
P14=30*0+20*6+40*0-10*1.
Each is obtained by the calculation formula of score value P above and instructs corresponding score value, and according to ascending sequence
Arrangement, obtains table 2, and table 2 is that present instruction finally distributes sequence.
2 present instruction of table finally distributes sequence
Embodiment 2
Examination instruction is sent to harbour by customs, and then according to container in the position in stockyard, calculating is hung case from stockyard
The number for needing mobile upper layer case is acted, determines the sequence for executing examination instruction, a mobile case remembers 1 point of (mould turnover cost P1), point
The low person of number preferentially executes instruction, because the number of plies of stockyard case is up to 7 at present, mould turnover cost-range is 0-6.If score
It is identical, then it is executed according to the chronological order that customs sends instruction.The average every examination of traditional work mode is instructed from reception
It is about 3.7 hours to the lock time is completed out, the sequence of mould turnover cost is added, the sequence of operation is adjusted, when every examination instruction is completed
Between about 3.2 hours.
Embodiment 3
On the basis of embodiment 2, increase the mechanical movement cost P that mechanical equipment is moved to target job position2, machine
One block of the every movement of tool (block, i.e. each grid in table 1) remembers one point, finally calculates total score P, is sorted according to total score, score
Low person preferentially executes instruction.If score value P is identical, executed according to the chronological order that customs sends instruction, every examination
Instruction completion time further shorten to 3 hours.
In a kind of alternative embodiments of the invention, because introducing two impact factors, need to consider mould turnover cost
P1With mechanical movement cost P2Weight coefficient.It can be assumed that weight coefficient is identical, then become according to the efficiency of harbour efficiency system
Change is adjusted, if score value P is identical, needs to carry out ascending sequence according to the big cost of weight coefficient, then sequence
It executes.
In another alternative embodiments of the invention, if score value P is identical, it can consider that customs sends instruction simultaneously
Chronological order and weight coefficient comprehensively consider determining sequence.
Embodiment 4
On the basis of embodiment 3, increase safety coefficient P3(goal box is bigger with respect to the case layer height difference of both sides case, more not
Safety), higher than goal box is then positive number, and 1 point is remembered if high one layer, and lower than goal box is then negative, remembers -1 point if low one layer
Because the coefficient is smaller, risk is higher, and safety is lower, according to current ordinary circumstance, 7 layers of case highest, and minimum 0 layer, so
The value range of safety coefficient is -7~7.Calculate score value P=P1+P2+P3, according to the sequence of score value P, the low person of score is preferentially executed
Instruction.If score is identical, executed according to the chronological order that customs sends instruction, because of the introducing of safety coefficient, peace
Full accident rate reduces 50%.
Likewise, as described in Example 3, having multiple impact factor impact fraction P herein, so needing to consider each influence
The weight coefficient of the factor can carry out ascending row according to the big cost of weight coefficient especially when score value P is identical
Sequence, then sequence executes.
Embodiment 5
On the basis of embodiment 4, increase forward prediction score value P4, the score value is according to following rule calculating:
A. predict that upper layer container waits the mechanical time in place (mechanical i.e. in machine cost to move according to the pool of instructions of harbour
The dynamic time) it is interior there are the quantity of order structure, every instruction remembers -1 point；
B. it is according to the mechanical time included near field bridge in place of all instructions prediction waiting that harbour is dispatched to neighbouring field bridge
No to have instruction to pass through or reach this position, every instruction remembers -1 point；
C. mechanical time interior prediction topside position quilt in place is waited according to the ship-discharging operation plan in Terminal Operating System
A possibility that covering, that is, the instruction number for having goal box upper layer to be covered, every instruction remember -1 point.
P4=A+B+C, then score value P are as follows: P=P1+P2+P3+P4
It is sorted according to total score, the low person of score preferentially executes instruction.If score is identical, according to customs send instruction when
Between sequencing execute, every examination instruction completion time further shorten to 2.8 hours.
Embodiment 6
On the basis of embodiment 5, each coefficient distributes corresponding weight Ii(whole weight summations are 100), embodiment 4
The weight of mid-score is all equal, but the degree of each index impacts efficiency is different, so needing to pass through a period of time
(one week or one month) fixed coefficient operative practice, the efficiency change of observation harbour efficiency system adjust a weight coefficient (harbour
The own computational efficiency formula E in inside), it finally determines the weight of this four coefficients, show that weight is respectively I1=35, I2=15,
I3=30, I4=20, every examination instruction completion time further shorten to 2.5 hours.
The above content is a further detailed description of the present invention in conjunction with specific preferred embodiments, and it cannot be said that
Specific implementation of the invention is only limited to these instructions.For those skilled in the art to which the present invention belongs, it is not taking off
Under the premise of from present inventive concept, several equivalent substitute or obvious modifications can also be made, and performance or use is identical, all answered
When being considered as belonging to protection scope of the present invention.
Claims (10)
1. a kind of method of harbour distribution instruction, which comprises the steps of:
S1: the mould turnover cost P that each instructs in all instructions in confirmation pool of instructions1, mechanical movement cost P2, safety coefficient P3
With forward prediction score value P4；
S2: according to the mould turnover cost P1, mechanical movement cost P2, safety coefficient P3With forward prediction score value P4To described instruction
It influences to determine corresponding weight coefficient I1、I2、I3、I4；
S3: the score value P, the score value P=I of each described instruction are calculated1*P1+I2*P2+I3*P3+I4*P4；
S4: being ranked up instruction according to the score value P of each described instruction, refers to according to the ascending sequence distribution of score value P
It enables.
2. the method for harbour distribution instruction as described in claim 1, which is characterized in that the mould turnover cost P1According to taking-up institute
Stating the goal box in instruction needs the movement step number of other mobile casees to determine, the mould turnover cost P1For the positive integer greater than 0.
3. the method for harbour distribution instruction as described in claim 1, which is characterized in that the mechanical movement cost P2According to can
It is determined the block of the position of goal box at least travelled with equipment into described instruction, the mechanical movement cost P2For greater than 0
Positive integer.
4. the method for harbour distribution instruction as described in claim 1, which is characterized in that the safety coefficient P3According to the finger
The case layer height difference of goal box and both sides case determines in order, the safety coefficient P3Value range be all integers.
5. the method for harbour distribution instruction as described in claim 1, which is characterized in that the forward prediction score value P4Including such as
Lower factor:
The order structure of the upper layer container of goal box is determined according to the instruction of pool of instructions and executes time A；
According to the location information of the harbour field bridge in the instruction and Terminal Operating System of pool of instructions acquisition whether have instruction pass through or
This position is reached, and calculates arrival time B；
A possibility that being covered according to the topside position that the ship-discharging operation plan in Terminal Operating System obtains goal box, and calculate
The time C that the topside position is covered.
6. the method for harbour distribution instruction as claimed in claim 5, which is characterized in that the forward prediction score value P4=A+B+
The unit of C, the time C that the execution time A, arrival time B and topside position are covered are unified for hour.
7. the method for harbour distribution instruction as described in claim 1, which is characterized in that the weight coefficient I1=I2=I3=
I4。
8. the method for harbour distribution instruction as described in claim 1, which is characterized in that the weight coefficient I1、I2、I3、I4Root
It is adjusted according to dock work efficiency.
9. the method for harbour distribution instruction as described in claim 1, which is characterized in that the score value P instructed in step S4 is equal
When the mould turnover cost P big according to weight coefficient1, mechanical movement cost P2, safety coefficient P3Or forward prediction score value P4Score value again
Secondary ascending sequence determine instruction priority.
10. the method for harbour distribution instruction as described in claim 1, which is characterized in that distribute at least one in step S4 and refer to
The score value P of every instruction is recalculated after order.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810470231.7A CN108960706B (en) | 2018-05-16 | 2018-05-16 | Method for distributing instructions at wharf |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810470231.7A CN108960706B (en) | 2018-05-16 | 2018-05-16 | Method for distributing instructions at wharf |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108960706A true CN108960706A (en) | 2018-12-07 |
| CN108960706B CN108960706B (en) | 2021-08-06 |
Family
ID=64499178
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810470231.7A Active CN108960706B (en) | 2018-05-16 | 2018-05-16 | Method for distributing instructions at wharf |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108960706B (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1702655A (en) * | 2004-09-09 | 2005-11-30 | 上海浦东国际集装箱码头有限公司 | Optimized method for reducing container rotation amount during loading on board |
| US20070244817A1 (en) * | 2003-10-06 | 2007-10-18 | Francois Dolivo | Documenting Security Related Aspects in the Process of Container Shipping |
| CN101599097A (en) * | 2009-03-30 | 2009-12-09 | 上海海事大学 | The realistic model of falling the casing working in the container terminal operation system |
| CN101751622A (en) * | 2009-12-22 | 2010-06-23 | 武汉理工大学 | Pre-turning box finishing method of dock export carton of large-scale container before shipping |
| CN103150639A (en) * | 2013-01-17 | 2013-06-12 | 招商局国际信息技术有限公司 | Configuration method and configuration system of storage yard operation device |
| CN106529796A (en) * | 2016-11-07 | 2017-03-22 | 东北大学 | Restow control method for improving access efficiency of terminal containers |
-
2018
- 2018-05-16 CN CN201810470231.7A patent/CN108960706B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070244817A1 (en) * | 2003-10-06 | 2007-10-18 | Francois Dolivo | Documenting Security Related Aspects in the Process of Container Shipping |
| CN1702655A (en) * | 2004-09-09 | 2005-11-30 | 上海浦东国际集装箱码头有限公司 | Optimized method for reducing container rotation amount during loading on board |
| CN101599097A (en) * | 2009-03-30 | 2009-12-09 | 上海海事大学 | The realistic model of falling the casing working in the container terminal operation system |
| CN101751622A (en) * | 2009-12-22 | 2010-06-23 | 武汉理工大学 | Pre-turning box finishing method of dock export carton of large-scale container before shipping |
| CN103150639A (en) * | 2013-01-17 | 2013-06-12 | 招商局国际信息技术有限公司 | Configuration method and configuration system of storage yard operation device |
| CN106529796A (en) * | 2016-11-07 | 2017-03-22 | 东北大学 | Restow control method for improving access efficiency of terminal containers |
Non-Patent Citations (2)
| Title |
|---|
| 张文霞: "遗传算法在港口集装箱装卸顺序中的应用", 《舰船科学技术》 * |
| 靳志宏 等: "基于混合动态规划的集装箱堆场贝位内翻箱作业调度优化", 《交通运输系统工程与信息》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108960706B (en) | 2021-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Lee et al. | Optimizing the yard layout in container terminals | |
| Wu et al. | Scheduling multiple yard cranes with crane interference and safety distance requirement | |
| CN104781170B (en) | Delivery production plan makes system, delivery production plan method for making and delivery operational method | |
| CN110322309A (en) | Order processing method, apparatus and computer readable storage medium | |
| Zhang et al. | Optimization for two-stage double-cycle operations in container terminals | |
| US20050113955A1 (en) | Dynamically adjusting the distribution for dispatching lot between current and downstream tool by using expertise weighting mechanism | |
| JP5728881B2 (en) | Transportation plan creation method and transportation plan creation device | |
| CN109823757A (en) | A kind of plate warehouse-out method, system and storage medium | |
| Fan et al. | Storage space allocation and twin automated stacking cranes scheduling in automated container terminals | |
| JP5434267B2 (en) | Transport control method, transport control device, and program | |
| CN108960706A (en) | A kind of method of harbour distribution instruction | |
| CN108959782B (en) | Layout optimization method, device and equipment for intelligent workshop | |
| KR100841682B1 (en) | Method for generating loading and unloading schedule of quay crane | |
| CN106529796B (en) | Pre-dumping control method for improving wharf container access efficiency | |
| Choe et al. | Queue-based local scheduling and global coordination for real-time operation control in a container terminal | |
| CN102393687B (en) | Method for limiting distribution and scheduling for solving machine changing problem | |
| WO2022013966A1 (en) | Container storage planning device, container storage planning system, and container storage planning method | |
| Zhicheng et al. | Simulation-based AGV dispatching in automated container terminal | |
| Lee et al. | Optimizing constraint test ordering for efficient automated stowage planning | |
| CN113313440A (en) | Storage data processing method and device, computing equipment and medium | |
| Xie et al. | A dynamic programming for solving crane scheduling in steel coil warehouse | |
| Javanshir et al. | Investigating transportation system in container terminals and developing a yard crane scheduling model | |
| CN110516894A (en) | Goods yard dispatching method and device | |
| Chung et al. | Due date control in order-driven fab with high priority orders | |
| JPWO2019142499A1 (en) | Simulation system and simulation method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |