CN108960706B - Method for distributing instructions at wharf - Google Patents
Method for distributing instructions at wharf Download PDFInfo
- Publication number
- CN108960706B CN108960706B CN201810470231.7A CN201810470231A CN108960706B CN 108960706 B CN108960706 B CN 108960706B CN 201810470231 A CN201810470231 A CN 201810470231A CN 108960706 B CN108960706 B CN 108960706B
- Authority
- CN
- China
- Prior art keywords
- instruction
- wharf
- instructions
- score
- cost
- 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
Images
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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Ship Loading And Unloading (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides a method for distributing instructions by a wharf, which comprises the following steps: s1: confirming the box turnover cost P of each instruction in all instructions in the instruction pool1And the running cost P of the machine2Safety factor P3And forward prediction score P4(ii) a S2: according to the box turnover cost P1And the running cost P of the machine2Safety factor P3And forward prediction score P4Determining a corresponding weight coefficient I for the impact on an instruction1、I2、I3、I4(ii) a S3: calculating a score P for each of the instructions, the score P ═ I1*P1+I2*P2+I3*P3+I4*P4(ii) a S4: and sequencing the instructions according to the score P of each instruction, and distributing the instructions in the order of the score P from small to large. The algorithm not only meets the requirement of wharf operation, but also improves the rationality of wharf operation, reduces the operation of overturning cabinets in a wharf storage yard, saves cost and reduces the probability of wharf safety accidents.
Description
Technical Field
The invention relates to loading and unloading operation of a container wharf, in particular to a wharf instruction distribution method.
Background
At present, the sequence of the inspection instructions of the wharf is simply sorted according to the sequence of the ship dates, the instructions are preferentially distributed when the ship dates are ahead, the inspection instructions of the same ship date (the same ship) are not sorted strictly, and extra overturning operation is added when the inspection instructions are lifted due to the specific conditions such as the position of a box and the position of the currently available machinery, so that the operation efficiency of the wharf is reduced.
Disclosure of Invention
The invention provides a wharf instruction distribution method, aiming at solving the problem that wharf operation efficiency is reduced by wharf instruction distribution in the prior art.
In order to solve the above problems, the technical solution adopted by the present invention is as follows:
a method for wharf dispatch of instructions, comprising the steps of: s1: confirming the box turnover cost P of each instruction in all instructions in the instruction pool1And the running cost P of the machine2Safety factor P3And forward prediction score P4(ii) a S2: according to the box turnover cost P1And the running cost P of the machine2Safety factor P3And forward prediction score P4Determining a corresponding weight coefficient I for the impact on an instruction1、I2、I3、I4(ii) a S3: calculating a score P for each of the instructions, the score P ═ I1*P1+I2*P2+I3*P3+I4*P4(ii) a S4: and sequencing the instructions according to the score P of each instruction, and distributing the instructions in the order of the score P from small to large.
Preferably, the rollover cost P1The box turning cost P is determined according to the action steps of taking out other boxes which need to be moved in the target box in the instruction1Is a positive integer greater than 0.
Preferably, said machine running cost P2The machine operating cost P is determined from the least traveled block of available equipment to the location of the target bin in the order2Is a positive integer greater than 0.
PreferablySaid safety factor P3Determining the safety factor P according to the height difference of the target box and the box layers of the two side boxes in the command3The value range of (a) is all integers.
Preferably, said forward prediction score P4Including the following factors: determining the instruction arrangement and execution time A of the upper-layer container of the target container according to the instructions in the instruction pool; acquiring whether an instruction passes through or reaches a local position according to the instruction of the instruction pool and the position information of a wharf field bridge in the wharf operating system, and calculating arrival time B; and acquiring the possibility of the upper position of the target box being occupied according to the ship unloading operation plan in the wharf operating system, and calculating the occupied time C of the upper position.
Preferably, said forward prediction score P4The unit of the execution time a, the arrival time B, and the time C in which the upper position is occupied is unified as an hour.
Preferably, the weight coefficient I1=I2=I3=I4。
Preferably, the weight coefficient I1、I2、I3、I4And adjusting according to the working efficiency of the wharf.
Preferably, the box rollover cost P is large by a weight coefficient when the scores P instructed in step S4 are equal1And the running cost P of the machine2Safety factor P3Or forward prediction score P4The scores are sorted from small to large again to determine the instruction priority.
Preferably, the score P of each instruction is recalculated after at least one instruction is dispatched in step S4.
The invention has the beneficial effects that: the wharf instruction distribution method is provided, the algorithm not only meets wharf operation requirements, but also improves the rationality of wharf operation, reduces the operation of overturning cabinets in a wharf storage yard, saves cost and reduces the probability of wharf safety accidents.
Drawings
Fig. 1 is a schematic diagram of a method for distributing an instruction at a dock according to embodiment 1 of the present invention.
Detailed Description
The present invention will be described in detail below with reference to the following embodiments in order to better understand the present invention, but the following embodiments do not limit the scope of the present invention. It should be noted that the drawings provided in the following embodiments are only for illustrating the basic concept of the present invention, and the drawings only show the components related to the present invention rather than the number, shape and size of the components in actual implementation, the shape, number and proportion of the components in actual implementation can be changed freely, and the layout of the components can be more complicated.
Example 1
As shown in fig. 1, the present invention provides a method for wharf dispatch instruction, comprising the following steps:
1. confirming the box turnover cost P of each instruction in all instructions in the instruction pool1And the running cost P of the machine2Safety factor P3And forward prediction score P4;
2. According to the box turnover cost P1And the running cost P of the machine2Safety factor P3And forward prediction score P4The influence on the instruction determines a corresponding weight coefficient I1、I2、I3、I4;
3. Calculating a score P for each of the instructions, the score P ═ I1*P1+I2*P2+I3*P3+I4*P4;
4. And sequencing the instructions according to the score P of each instruction, and distributing the instructions in the order of the score P from small to large.
Wherein the cost of turning over the box P1The box turning cost P is determined according to the action steps of taking out other boxes which need to be moved in the target box in the instruction1Is a positive integer greater than 0; cost P of machine operation2The machine operating cost P is determined from the least traveled block of available equipment to the location of the target bin in the order2Is a positive integer greater than 0; factor of safety P3According to the target in the instructionThe height difference between the box and the box layers on two sides is determined, and the safety factor P3The value ranges of (A) are all integers; forward prediction score P4Including the following factors: determining the instruction arrangement and execution time A of the upper-layer container of the target container according to the instructions in the instruction pool; acquiring whether an instruction passes through or reaches a local position according to the instruction of the instruction pool and the position information of a wharf field bridge in the wharf operating system, and calculating arrival time B; if no instruction reaches the local field bit, time is calculated as 0. And acquiring the possibility of the upper position of the target box being occupied according to the ship unloading operation plan in the wharf operating system, and calculating the occupied time C of the upper position. Forward prediction score P4The unit of the execution time a, the arrival time B, and the time C in which the upper position is occupied is unified as an hour.
In one embodiment of the invention, the weight coefficient I1=I2=I3=I4When P is equal to I1*P1+I2*P2+I3*P3+I4*P4. In actual operation, the weighting factor I1、I2、I3、I4According to the adjustment of wharf working efficiency, observing the efficiency change of a wharf efficiency system through a fixed coefficient operation practice for a period of time, such as a week or a month, and then adjusting a weight coefficient; of course, the weighting factors can be adjusted according to the actual situation, such as the needs of the customer. The wharf efficiency change is determined by the calculation efficiency formula E owned by the wharf, and the weighting coefficient I is finally determined1、I2、I3、I4The weight of (c).
In an alternative embodiment of the invention, the order of instruction dispatch is further optimized, and if the last calculated scores are the same, the box-flipping cost P is increased according to the weight proportion1And the running cost P of the machine2Safety factor P3Or forward prediction score P4The scores of (a) are again ordered to determine instruction priority. Meanwhile, because the instructions in the instruction pool are constantly changed, the scores of the instructions in the instruction pool need to be recalculated after one instruction is dispatched every time so as to achieve the purposeThe instructions dispatched each time are the optimal instructions; it will be appreciated that the scores of the instructions in the pool may be recalculated after two or more instructions have been dispatched, depending on how urgent the current instruction is.
Based on the above method, a specific scenario application is provided, as shown in table 1, there are the instructions representing the instructions of the target box marked on the grid shown in the table at present, and meanwhile, it is assumed that the cost of the current nearest machine to reach each column is 1, 2, 3, 4, 5, and 6, respectively, the weight of each coefficient is set, and meanwhile, for convenience of calculating, each coefficient is multiplied by 100, and the forward prediction assumption is-1, specifically as follows: the score P is 30P1+20*P2+40*P3+10*P4. Such as for C01Corresponding target box, its tipping cost P10, machine running cost P22, factor of safety P32 and forward prediction score P4=-1。
TABLE 1 instruction List for target Box
C05 | |||||
C13 | |||||
C01 | |||||
C04 | C12 | ||||
C11 | C02 | C03 | C14 | ||
1 | 2 | 3 | 4 | 5 | 6 |
According to the calculation formula of the score P, the score of each instruction in the table 1 is calculated respectively 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。
the score corresponding to each instruction is obtained through the above calculation formula of the score P, and is arranged in the order from small to large to obtain a table 2, wherein the table 2 is the final dispatching order of the current instruction.
TABLE 2 Final dispatch order of Current Instructions
Example 2
The customs sends the inspection instruction to the wharf, then calculates the number of the upper layer boxes required to be moved when the boxes are lifted from the storage yard according to the positions of the containers in the storage yard, determines the sequence of executing the inspection instruction, and moves one box for 1 minute (the box turnover cost P)1) The instruction is executed preferentially when the score is low, and the number of the layer of the current storage yard box is 7 at most, so the box turnover cost is in the range of 0-6. And if the scores are the same, executing according to the time sequence of the customs sending instructions. In the traditional operation mode, the time of finishing the gate-out of each inspection instruction after receiving is about 3.7 hours, the box-turning cost sequence is added, the operation sequence is adjusted, and the time of finishing each inspection instruction is about 3.2 hours.
Example 3
On the basis of embodiment 2, the machine running cost P for moving the machine to the target working position is increased2The machine takes one point for each block (i.e. each cell in Table 1) movedAnd finally, calculating a total score P, and executing the instructions preferentially if the score is low according to the total score sorting. If the scores P are the same, the instructions are executed according to the time sequence of sending the instructions by the customs, and the completion time of each checking instruction is further shortened to 3 hours.
In an alternative embodiment of the invention, the rollover cost P needs to be taken into account because two influencing factors are introduced1And the operating cost P of the machine2The weight coefficient of (2). It can be assumed that the weighting coefficients are the same and then adjusted according to the efficiency change of the wharf efficiency system, if the scores P are the same, then sorting from small to large according to the cost with a large weighting coefficient and then sequentially executing.
In another variant embodiment of the invention, if the scores P are the same, the time sequence of the customs sending instructions and the weighting coefficients can be considered at the same time to determine the ranking.
Example 4
On the basis of the embodiment 3, a safety factor P is increased3(the larger the height difference of the box layers of the target box relative to the two side boxes is, the safer the box layers are), the higher the box layer is, the positive number is, the higher the box layer is, the 1 point is, the lower the box layer is, the negative number is, the lower the box layer is, the-1 point is, because the coefficient is smaller, the higher the risk is, the lower the safety is, according to the current general situation, the highest 7 layers of the box layer are, the lowest 0 layer is, and therefore the value range of the safety coefficient is-7. Calculating the score P ═ P1+P2+P3According to the sorting of the score P, the instruction with the priority of the score lower is executed. If the scores are the same, the execution is carried out according to the time sequence of the customs sending instructions, and the safety accident rate is reduced by 50% due to the introduction of the safety factor.
Similarly, as described in embodiment 3, there are a plurality of influence factors affecting the score P, so that the weight coefficient of each influence factor needs to be considered, and especially when the score P is the same, the score P may be sorted from small to large according to the cost of the larger weight coefficient, and then executed sequentially.
Example 5
On the basis of embodiment 4, the forward prediction score P is increased4The score is calculated according to the following rule:
A. predicting the number of command arrangement in the time for waiting the machine to be in place of the upper container (namely the time for moving the machine in the machine cost) according to a command pool of the wharf, wherein each command is counted by-1 min;
B. predicting whether a nearby bridge has an instruction to pass through or reach a local site within the time of waiting for the machine to be in place according to all instructions distributed to the nearby bridge by a wharf, wherein each instruction is marked with-1 minute;
C. predicting the possibility of the upper layer position being occupied according to the time of waiting for the machine to be in place in the ship unloading operation plan in the wharf operation system, namely, the number of the instructions of the upper layer of the target box being occupied, wherein each instruction is counted by-1 minute.
P4When a + B + C, the score P is: p ═ P1+P2+P3+P4
And according to the total score ordering, the instruction with the lower score is executed preferentially. If the scores are the same, the execution is carried out according to the time sequence of the customs sending instructions, and the completion time of each inspection instruction is further shortened to 2.8 hours.
Example 6
On the basis of example 5, each coefficient is assigned a respective weight Ii(the total weight is 100), the weights of the scores in the embodiment 4 are equal, but the degree of influence of each coefficient on the efficiency is different, so that the efficiency change of the wharf efficiency system is observed through a fixed coefficient operation practice for a period of time (one week or one month), the weight coefficient (the calculation efficiency formula E owned by the wharf interior) is adjusted, and finally the weights of the four coefficients are determined to obtain the weights I1=35,I2=15,I3=30,I4Each ping completion time is further shortened to 2.5 hours at 20.
The foregoing is a more detailed description of the invention in connection with specific preferred embodiments and it is not intended that the invention be limited to these specific details. For those skilled in the art to which the invention pertains, several equivalent substitutions or obvious modifications can be made without departing from the spirit of the invention, and all the properties or uses are considered to be within the scope of the invention.
Claims (9)
1. A method for terminal dispatch of instructions, comprising the steps of:
s1: confirming the box turnover cost P of each instruction in all instructions in the instruction pool1And the running cost P of the machine2Safety factor P3And forward prediction score P4(ii) a The cost P of turning over the box1The operation cost P of the machine is determined according to the action steps of taking out other boxes which need to be moved by the target box in the instruction2The safety factor P is determined according to the block with the least driving of the available equipment to the position of the target box in the command3Determining the forward prediction score P according to the height difference of the target box and the two side boxes in the instruction4Including the following factors:
determining the instruction arrangement and execution time A of the upper-layer container of the target container according to the instructions in the instruction pool;
acquiring whether an instruction passes through or reaches a local position according to the instruction of the instruction pool and the position information of a wharf field bridge in the wharf operating system, and calculating arrival time B;
acquiring the possibility of the upper position of the target box being covered according to an unloading operation plan in a wharf operating system, and calculating the covered time C of the upper position;
s2: according to the box turnover cost P1And the running cost P of the machine2Safety factor P3And forward prediction score P4The influence on the instruction determines a corresponding weight coefficient I1、I2、I3、I4(ii) a The impact on the instructions comprises an impact on the operational efficiency of a dock running the instructions;
s3: calculating the score P of each instruction, wherein the score P = I1*P1+I2*P2+I3*P3+I4*P4;
S4: and sequencing the instructions according to the score P of each instruction, and distributing the instructions in the order of the score P from small to large.
2. The method for wharf dispatch instruction of claim 1, wherein the rollover cost P is1Is a positive integer greater than 0.
3. The method for wharf dispatch instruction of claim 1, wherein the machine running cost P2Is a positive integer greater than 0.
4. The method for quay dispatch instruction of claim 1, wherein the security factor P3The value range of (a) is all integers.
5. The method for wharf dispatch instruction of claim 1, wherein the forward prediction score, P4And a unit of the execution time a, the arrival time B, and the time C in which the upper layer position is occupied is defined as hour.
6. The method for wharf dispatch instruction of claim 1, wherein the weight factor I1=I2=I3=I4。
7. The method for wharf dispatch instruction of claim 1, wherein the weight factor I1、I2、I3、I4And adjusting according to the working efficiency of the wharf.
8. The dock of claim 1, wherein the cost P of rollover according to a large weighting factor is greater when the scores P of the instructions in step S4 are equal1And the running cost P of the machine2Safety factor P3Or forward prediction score P4The scores are sorted from small to large again to determine the instruction priority.
9. The dock of claim 1, wherein the score P for each instruction is recalculated after at least one instruction is dispatched in step S4.
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 CN108960706A (en) | 2018-12-07 |
CN108960706B true 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 |
---|
基于混合动态规划的集装箱堆场贝位内翻箱作业调度优化;靳志宏 等;《交通运输系统工程与信息》;20111231;第11卷(第6期);第131-136页 * |
遗传算法在港口集装箱装卸顺序中的应用;张文霞;《舰船科学技术》;20170131;第39卷(第1A期);第144-146页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108960706A (en) | 2018-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lehnfeld et al. | Loading, unloading and premarshalling of stacks in storage areas: Survey and classification | |
Chen et al. | The storage location assignment problem for outbound containers in a maritime terminal | |
CN105836356B (en) | A kind of intensive warehousing system hybrid optimization dispatching method | |
CN104781170B (en) | Delivery production plan makes system, delivery production plan method for making and delivery operational method | |
ES2886466T3 (en) | Intermediate storage and load sequencing system comprising two elevators | |
Zhang et al. | Multiobjective approaches for the ship stowage planning problem considering ship stability and container rehandles | |
JP7167391B2 (en) | Article loading device with loading logic | |
US20220227582A1 (en) | Method and control system for preparing orders of goods stored in an automated storage system | |
CN108845496B (en) | Automatic dock AGV (automatic guided vehicle) scheduling method and system | |
Zeng et al. | Integrated optimization of pickup sequence and container rehandling based on partial truck arrival information | |
CN110599000A (en) | Automated dock rollover evaluation method, box position distribution method and related device | |
US20100249988A1 (en) | Method and device for automated palletizing of packages | |
JP5728881B2 (en) | Transportation plan creation method and transportation plan creation device | |
CN101930556A (en) | Method for planning and scheduling travelling bridge of automated dock | |
Ozcan et al. | A reward-based algorithm for the stacking of outbound containers | |
CN113682704A (en) | Task allocation method, device, server and storage medium | |
CN108960706B (en) | Method for distributing instructions at wharf | |
Zheng et al. | An effective heuristic for the integrated scheduling problem of automated container handling system using twin 40'cranes | |
Homayouni et al. | Using simulated annealing algorithm for optimization of quay cranes and automated guided vehicles scheduling | |
JP2023524443A (en) | Optimizing the operating capacity of container handling vehicles assigned to interact with the same ports for transferring storage containers to and from automated storage and retrieval systems. good use | |
Homayouni et al. | Integrated scheduling of SP-AS/RS and handling equipment in automated container terminals | |
CN104933262B (en) | A kind of zinc-plated coil of strip of improvement, which collapses, rolls up the method and system of deformation | |
CN101893854B (en) | Multiple delivering sequence decision-making system for container terminal shipment | |
JP2017187854A (en) | Ship assignment plan creation method, iron mill operation method, and ship assignment plan creation device | |
Razouk et al. | Optimization and simulation approach for empty containers handling |
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 |