CN101751622A

CN101751622A - Pre-turning box finishing method of dock export carton of large-scale container before shipping

Info

Publication number: CN101751622A
Application number: CN200910273348A
Authority: CN
Inventors: 张艳伟; 肖汉斌; 张铁弓; 宓为建; 周强; 石来德; 苌道方; 何军良; 于蒙; 张煜; 赵宁
Original assignee: Wuhan University of Technology WUT
Current assignee: Wuhan University of Technology WUT
Priority date: 2009-12-22
Filing date: 2009-12-22
Publication date: 2010-06-23

Abstract

The invention discloses a pre-turning carton finishing method of a dock export carton of a large-scale container before shipping, which comprises the following steps of: determining a target state of a pre-turning carbon, and marking a fixed carton in an initial stockpiling state according to the target state of the pre-turning carton; carrying out a carton-turning operation to a non-fixed carton in the initial stockpiling state and recording the times of carton-turning according to the control rule of the ineffective turning carton until the carton is unnecessary to turn in the stockpiling position so as to form a plurality of pre-turning carton finishing schemes; and determining the scheme with the least times of effective carton-turning to be a pre-turning carton finishing optimal scheme. The method can realize the intelligence, the optimization and the rapid strategy of the pre-turning carton scheme of the dock export carton of the large-scale container, reduce carton-turning times and improve carton-turning efficiency. With advanced determination of the target state of the pre-turning carton, the marking of the fixed carton in the initial stockpiling state and in the searching process of the carton-turning scheme and control rules of ineffective carton-turning, the pre-turning carton finishing method effectively controls the search space of the scheme and the complexity of calculation and optimizes the carton-turning times. In the method, effectiveness determination and optimal adjustment are also carried out on carton-turning twice or more to optimize the carton-turning times and ensure that the carton-turning efficiency is higher.

Description

The pre-Before Loading mould turnover method for sorting of van container harbour EXPORT CARTON

Technical field

The present invention relates to van container dock container mould turnover technology, particularly the pre-Before Loading mould turnover method for sorting of van container harbour EXPORT CARTON.

Background technology

For enhancing competitiveness, the container terminal is constantly pursued and is obtained the highest efficient with the minimum cost expenditure, and the stockyard mould turnover is the key factor that affects cost and efficient always.

For EXPORT CARTON, since each container to the port order can't predict in advance, when stockyard density is too high the heavy information of limited, the case in case bit optimization space forbidden, flight number or objective factor and uncontrollable stochastic factor such as port of destination Iterim Change, container sampling observation, classification store up plan and concrete case bit optimization distribute only can at utmost guarantee Ji Gang finish after doubly a position state satisfy the stowage requirement, can not guarantee that but EXPORT CARTON stores up state and meet fully and send out the case order, can't avoid mould turnover with event, it is low to cause loading onto ship efficient.Therefore, need to carry out the turning-box arrangement to EXPORT CARTON before shipment, meet a case order to guarantee the state of storing up after the arrangement, EXPORT CARTON mould turnover when as far as possible avoiding loading onto ship improves shipment efficient.

Because Ji Gang is finished in boats and ships a few hours before the port usually in most container terminals, and most of collection port case has all arrived the port for the previous period at the knot port.Collection case amount in the collection port situation of certain preceding 1 day EXPORT CARTON in knot port, container wharf at 5 Tian Ji ports in advance that table 1 (Data Source: investigation) is depicted as 2006～2007 years, preceding 24 hours of knot port on average accounts for 18.36% of EXPORT CARTON total amount.That is: knot port Ji Gang end of the EXPORT CARTON more than 80% in front 1 day.Therefore, turning-box arrangement can be to the EXPORT CARTON period Before Loading after boats and ships are tied the port, even can not yet tie the port but most of EXPORT CARTON carries out the turning-box arrangement to the doubly position of finishing Ji Gang in the port at boats and ships.

Statistical time range	EXPORT CARTON total amount/Unit	Arrive the case number/Unit at port before the knot port in the 12h	Arrive the case number/Unit at port in the knot front 12～24h in port	What 24h was interior before the knot port accounts for the ratio of EXPORT CARTON total amount to port case number
Statistical time range	EXPORT CARTON total amount/Unit				The first half of the year in 2006	3,5345	3205	6061	26.22%
The second half year in 2006	5,1401	2121	6553	16.88%	The first half of the year in 2006	3,5345	3205	6061	26.22%
The second half year in 2006	5,1401	2121	6553	16.88%	The first half of the year in 2007	5,4591	3003	6075	16.63%
The second half year in 2007	6,0135	3303	6679	16.60%	The first half of the year in 2007	5,4591	3003	6075	16.63%
The second half year in 2007	6,0135	3303	6679	16.60%	Amount to	20,1472	1,1632	2,5368	18.36%

Table 1

Turning-box arrangement mainly can be divided into integral body turns to heap, stores up the interdigit turning-box and put in order and store up 3 kinds of interior turning-box arrangements etc.Integral body is turned to heap and is applicable to the EXPORT CARTON of storing up in advance tactful next part port.Store up the arrangement of the pre-mould turnover of interdigit and be applicable to that the corresponding EXPORT CARTON of certain boats and ships stores up more scatteredly, it is less to store up an interior container, stores up the not high situation of density.The turning-box arrangement is applicable to that the stockyard resource is relatively in short supply in the position, and collection port case is stored up plan and the more excellent situation of case position allocative decision.

Each large-scale modernized container hargour of China, for example the container of PORT OF SHANGHAI, PORT OF TIANJIN is the direct stackings of many row's multilayers, the stockyard resource is relatively in short supply, generally all working out detailed EXPORT CARTON stores up plan, and when collecting the port case to the port, adopt certain rule to carry out the dynamic preferred allocation of concrete case position, when plan is carried out Before Loading turning-box arrangement to EXPORT CARTON, therefore be fit to employing and store up an interior turning-box arrangement.

But up to the present, each big container hargour such as Shanghai, Tianjin adopts given rough mould turnover rule usually, concrete pre-mould turnover scheme is carried out pre-Before Loading mould turnover arrangement by the mode of the artificial decision of field bridge driver, the mould turnover scheme is of low quality, mould turnover efficient is low, and a bridge driver task is heavy, or does not carry out pre-mould turnover arrangement in the position, the stockyard mould turnover generally takes place during shipment, and a case efficient of shipment is low.

Therefore, be necessary to provide a kind of interior turning-box method for sorting in position of optimization, overcome the defective of prior art.

Summary of the invention

The purpose of this invention is to provide the pre-Before Loading mould turnover method for sorting of a kind of van container harbour EXPORT CARTON, overcome that the stockyard lacks pre-mould turnover intelligent optimization decision-making in the prior art, the mould turnover ubiquity when causing shipment to send out case, the inefficient problem of case is sent out in shipment.

To achieve these goals, the invention provides the pre-Before Loading mould turnover method for sorting of a kind of van container harbour EXPORT CARTON, comprise the steps: to determine the dbjective state of pre-mould turnover, initially store up fixed case under the state according to the dbjective state sign of described pre-mould turnover; According to the control law of invalid mould turnover, the described on-fixed case of initially storing up under the state is carried out mould turnover operation and record mould turnover number of times, must not mould turnover until storing up the position, and then form a plurality of pre-mould turnovers and put schemes in order; In described a plurality of pre-mould turnover arrangement schemes, the pre-mould turnover arrangement scheme of determining the mould turnover least number of times is pre-mould turnover arrangement optimal case.

In one embodiment of the invention, the step of the dbjective state of described definite turning-box is specially: will initially store up must move in " need rearrange the container set of case position " by mould turnover under the state, and simultaneously corresponding case position will be labeled as sky; When having container in " need rearrange the container set of case position ", container in " need rearrange the container set of case position " is sorted by shipping sequence, shipping sequence container the latest in " need rearrange the container set of case position " is defined as the latest case; But from each empty van position or be labeled as and determine a case position the case position of mould turnover, described the latest case is moved into this case position; If it is not empty to intend the case position of immigration, the container that will reach this top, case position in this case position moves in " need rearrange the container set of case position ", and then forms the structure of described turning-box dbjective state.

Preferably, described the latest case is chosen the rule that moves into the case position and is: below, plan immigration case position does not exist stores up the container that has than the latest case early shipment, and intends the extra Least-cost that pay immigration case position for soaring; When having a plurality of optional immigration casees position, the many rows of choice set vanning number; If the container number in each candidate arranges is identical, begins successively to compare from bottom to top from intending moving into place, case position layer, but select mould turnover shipping sequence row the earliest in the identical layer; If but the shipping sequence of mould turnover is identical in the identical layer, then selects the little row of row number or therefrom choose at random.

Preferably, the control law of described invalid mould turnover comprises: do not allow continuously a container to be carried out the mould turnover operation; And/or do not allow the mould turnover operation is proceeded in the position of storing up that must not mould turnover; And/or store up row for each non-collection trucks road, do not allow the bottom of container from certain row's bottom mould turnover to another row; And/or store up row for each non-collection trucks road, when the many on-fixed casees of another row of certain parallelism, two shipping numbers of storing up container in each layer of row are respectively identical and when being fixed case except this case, do not allow to store up two to carry out mould turnover between the row and operate; And/or after container has just shifted out in the set case position, do not allow at once to move into another identical container of characteristic; If and/or certain to intend the number that the next interior residue of formation scheme must mould turnover be n, the mould turnover number of times lack m than the mould turnover number of times of current optimal case, when m is not more than n, need not it is continued to search for; If and/or the quantity of fixed case does not increase yet in 8 mould turnover operative positions, can abandon the continuation search to introductory path; And/or do not allow fixed case is implemented the mould turnover operation.

Preferably, described in described a plurality of turning-box ordering plans, the turning-box ordering plan of determining the mould turnover least number of times is that the step of turning-box arrangement optimal case is specially: to 2 times in described a plurality of turning-box ordering plans or repeatedly mould turnover carry out validity and judge, if be invalid secondary or mould turnover repeatedly, then according to 2 times or repeatedly the formation mechanism of mould turnover described invalid secondary or turning-box ordering plan that repeatedly mould turnover is corresponding are optimized adjustment, and record mould turnover number of times; Effective secondary or repeatedly mould turnover the turning-box ordering plan and optimize and revise after the turning-box ordering plan in, the turning-box ordering plan of determining the mould turnover least number of times is turning-box arrangement optimal case.

In another embodiment of the present invention, to 2 times in described a plurality of pre-mould turnover arrangement schemes or repeatedly mould turnover validity judge and be specially: meet 2 times or repeatedly 2 times of formation mechanism of mould turnover or repeatedly mould turnover be effective 2 times or mould turnover repeatedly, do not meet 2 times or repeatedly 2 times of formation mechanism of mould turnover or repeatedly mould turnover be invalid 2 times or mould turnover repeatedly.

In an again embodiment of the present invention, the formation mechanism of described 2 mould turnovers is: for turning-box scheme in the set position, take relevant each case not the state before the mould turnover and corresponding end-state as judgment basis, because of basic cause or be combined into because of in the situation that causes associated container " mutually block " or " self blocks ", follow the less side of preferred relevant case and " self obstruction " case for store up case temporarily, preferably do not cause new obstruction relation and have the row that stores up of available empty van position to operate for 2 mould turnovers that take place under the principle of storing up row temporarily.

Preferably, the origin cause of formation of described 2 mould turnovers comprises: container and storing up of relevant case place are arranged each other the other side's target and are stored up row; And/or the chest of container and relevant case below each other below, the other side's goal box position store up case; And/or the row that stores up at container and relevant case one side place stores up row for the other side's target, and the chest of the opposing party below is the case of storing up of below, the other side's goal box position, and wherein, the above-mentioned origin cause of formation is associated container " obstruction mutually ".

Equally preferably, the origin cause of formation of described 2 mould turnovers comprises: the target of container is stored up row and is the former row of storing up, but the chest of finally storing up thereunder is incomplete same with the chest of storing up thereunder originally; And/or container stores up row with the goal box Bit Parity of its one or more relevant casees in below in another, and has at least a relevant case still to be positioned at its below, and wherein, the above-mentioned origin cause of formation is container " self block ".

Compared with prior art, in the pre-mould turnover arrangement scheme that the pre-Before Loading mould turnover method for sorting of van container harbour EXPORT CARTON of the present invention makes up, the latest Zhuan Chuan container be tending towards storing up below, therefore the rule of storing up that has adapted to container, when the mould turnover sequence of operation in the pre-mould turnover scheme that makes up according to the present invention of bridge driver is carried out the pre-mould turnover housekeeping of container then and there, once need can be rearranged the container of shipment the latest of case position and store up to final case position.The pre-Before Loading mould turnover method for sorting of van container harbour EXPORT CARTON of the present invention has guaranteed that but the mould turnover that shifts out is few as far as possible, and taken into full account that influence that follow-up case position is arranged is chosen in the case position, case is stored up the same row of storing up etc. as far as possible on the same group, guaranteed the global optimization of mould turnover scheme, effectively reduce the mould turnover number of times, improve stockyard mould turnover efficient.

In addition, determine and the invalid mould turnover control law of turning-box dbjective state of the present invention effectively controlled the infinite expanding of scheme search volume, improved the efficiency of decision-making, optimized the mould turnover number of times.In addition, 2 times or repeatedly mould turnover availability deciding and optimize and revise and further optimized the mould turnover number of times, thereby make the efficient of the pre-mould turnover readjusting operations in stockyard higher.

By following description also by reference to the accompanying drawings, it is more clear that the present invention will become, and these accompanying drawings are used for explaining embodiments of the invention.

Description of drawings

Fig. 1 has showed the form of container multilayer stacking in the pre-Before Loading mould turnover method for sorting of van container harbour EXPORT CARTON of the present invention.

Fig. 2 has showed the original state structure of times position in the pre-Before Loading mould turnover method for sorting of van container harbour EXPORT CARTON of the present invention.

Fig. 3 is for determining the detail flowchart of the dbjective state step of pre-mould turnover in the pre-Before Loading mould turnover method for sorting of van container harbour EXPORT CARTON of the present invention.

Fig. 3 (a) has showed according to the dbjective state step of definite turning-box shown in Figure 3 the original state after must mould turnover in the shown in Figure 2 times of position shifting out;

Fig. 3 (b) has showed the optimization aim state that shown in Figure 2 times of position is made up according to the dbjective state step of definite turning-box shown in Figure 3.

Fig. 4 has showed the invalid mould turnover principle of invalid mould turnover situation 1.

Fig. 5 has showed the invalid mould turnover principle of invalid mould turnover situation 3.

Fig. 6 has showed the invalid mould turnover principle of invalid mould turnover situation 4.

Fig. 6 a is the van container harbour EXPORT CARTON of the present invention process flow diagram of a pre-embodiment of mould turnover method for sorting Before Loading.

Fig. 7 is the synoptic diagram of the 1st kind of common origin cause of formation of secondary mould turnover.

Fig. 8 is the synoptic diagram of the 2nd kind of common origin cause of formation of secondary mould turnover.

Fig. 9 is the synoptic diagram of the 3rd kind of common origin cause of formation of secondary mould turnover.

Figure 10 is the synoptic diagram of the 4th kind of common origin cause of formation of secondary mould turnover.

Figure 11 is the synoptic diagram of the 5th kind of common origin cause of formation of secondary mould turnover.

Figure 12 has showed the principle of choosing of temporarily storing up case that a plurality of chests " block " mutually.

Figure 13 has showed the single chest principle of choosing of temporarily storing up case of " self blocks ".

Figure 14 has showed the formation mechanism of 3 mould turnovers.

Figure 15 is the van container harbour EXPORT CARTON of the present invention part process flow diagram of pre-another embodiment of mould turnover method for sorting Before Loading.

Figure 16 is the pre-Before Loading mould turnover method for sorting of the van container harbour EXPORT CARTON of the present invention process flow diagram of an embodiment again.

Embodiment

With reference now to accompanying drawing, describe embodiments of the invention, the similar elements label is represented similar elements in the accompanying drawing.Need to prove that the following example is that object describes the pre-Before Loading mould turnover method for sorting of van container harbour EXPORT CARTON of the present invention in detail with the common 4 layers of direct way of stacking of 6 rows of inland container harbour all.Understandably, this method also is applicable to the interior turning-box scheme in container times position under the direct stacking form of any many row's multilayers.

Introduce the present embodiment van container harbour EXPORT CARTON feature of pre-mould turnover method for sorting middle outlet case Before Loading below earlier.

Feature 1 is stored up the position for the direct stacking of many row's multilayers, only stores up the container that same size is arranged in the position

There is general mould turnover in the direct stacking form of many row's multilayers, and (common stores up in the form, container is directly stored up in sea-land system, and all there is not mould turnover in the AS/RS similar with overhead counter (AutomatedStorage/Retrieval System) mode that occurs recently, and storing up highly only is that 2 layers straddle carrier system mould turnover is less).Directly store up form at multilayer, only from the design feature of 4 corner post loads of container periphery, 40 feet casees or 45 feet casees can be stored up in theory above 2 20 twenty feet equivalent unit 20s, but this situation causes the prestowage difficulty to increase, the mould turnover rate is higher, move back and forth problems such as operating efficiency reduces greatly because of the bridge cart when 20 feet casees are sent out case, for this reason, in professional container wharf production reality, do not allow 20 feet and 40 or 45 feet mixed heaps of casees, that is: only store up the container that same size is arranged under the direct stacking form of multilayer.

The shipment sequencing of times interior each the case group in position is determined by unique before feature 2 mould turnovers

Be the assurance vessel stability, and guarantee not overstock a harbour, it has been generally acknowledged that: the big forward shipment of Container Weight level of the same port of destination of same boats and ships; The same port of destination of same boats and ships is equal in weight or close container is same case group, has identical shipment order; To the forward shipment at port, the shipment sequencing of different shipping containers is judged according to the pre-alongside time and the production plan of corresponding boats and ships behind the container at same boats and ships various objectives port.

Feature 3 each mould turnover operations occur over just the superiors of storing up row

Each concrete mould turnover operation occurs in the superiors and (can not be directly when there is container on the upper strata container of lower floor be shifted out, also a container directly can not be moved into the below of another container.), that is: the superiors of certain container from certain row are shifted out, then directly be stacked in the top that another arranges each container.

After finishing, the arrangement of feature 4 turning-boxs as long as guaranteeing the forward shipment case all stores up above rear shipment case, do not need the final case position of each container is confined on each particular location.

In the mould turnover process, each container that shifts out has a plurality of positions of storing up that meet the shipment order, and simultaneously, each concrete position may allow to store up any in a plurality of concrete containers.

Feature 5 is positioned at a truck track of spanning distance and can be used for storing up the case of routing up that can't directly move into final case position temporarily, has not allowed container in the truck track after the turning-box arrangement finishes.

Do not exist container turnover to store up the situation of position in the turning-box arrangement process, a truck track does not have truck and stops in the position, so each case position can be used for directly moving into final case position in truck the track in routs up temporarily storing up of case, with taking of empty van position in the minimizing contraposition.After finishing, the turning-box arrangement do not allowed container to store up in the truck track.For 4 layers of stacking of 6 rows, that stores up routs up case and finally need move into the 1st～6 row in the position temporarily, does not hinder the stop of when shipment truck.

Two of sides row allows to Duo 1 layer than interior other rows' in position raft height in the feature 6 mould turnover processes.

As shown in Figure 1, it is mobile to bear a heavy burden for ease of dolly, and the lifting altitude of a bridge allows the high one deck of heap than the maximum of collection port case usually, does not exist a bridge to bear a heavy burden in the position in the turning-box process to cross over side to store up row, therefore can utilize side to store up row's raft height.For 4 layers of stacking of 6 rows, truck track (establish its be the 7th row) is positioned at a spanning apart from a side, and the 5th layer of the 1st row and truck track allows container and store up in the mould turnover process.Owing to also do not exist container to cross over during ship-loading operation, the 5th layer of the 1st row has allowed container finally to store up after turning-box finishes.

The position of storing up that feature 7 any n arrange the m layers, reserving m-1 empty van position is enough to guarantee carrying out smoothly of turning-box readjusting operations.

In order not affect the free space in stockyard, need guarantee minimum m-1 the empty van of reservation that need of storing up of a n row m layer under the turning-box work pattern.Fig. 2 has described the status architecture of lower times of position of turning-box work pattern in the position.As shown in Figure 2,6 arrange 4 layers allows at most to store up 21 containers in totally 24 case positions, reserves 3 empty vans.Arrange in 5 empty van positions that make full use of the truck track and the 1st under the 5th layer the situation, have at least 9 empty van positions available in the mould turnover process, be enough to guarantee any 2 required empty van figure places of mould turnovers operation of storing up between the row.

In addition, each case position only is used for routing up temporarily the storing up of case (Fig. 2 " * " sign) in the truck track, and other case positions comprise that the 1st arranges the 5th layer of permission container and finally store up.Still see Fig. 2, shipping number or the case group sequence number of the corresponding container of the 1st numeral in each case position, the numeral in the bracket is the sign of corresponding case.The case group sequence number of each case and sign are in case determine to remain unchanged in whole turning-box process.Wherein, case group sequence number is determined that by the case group under each case and the definition of case group the case sign can be arranged the 1st layer of every row since the 1st according to the state of initially storing up and be reserved successively 4 continuous identification numbers for the container in the corresponding case of the unique identification position.This not for concrete original state, do not consider under the original state to reserve the identification method of empty van position particular location, so that the record mould turnover sequence of operation, can intuitively reflect that chest initially stores up the position except the unique identification container, effectively expanded available information.Because reserve the existence of empty van position, the sign of each container is not exclusively continuous among Fig. 2.But no matter the particular location of reserving the empty van position under the original state how, identification number is that the case position one of initially storing up of 16 container is decided to be the 4th and arranges the 4th layer.For ease of describing, the present invention is called the n case with the container that case is designated n.

Relevant definition

Define 1 dbjective state-forward shipment container all above rear shipment container, the 1st arranges raft height is no more than 5 layers, and the 2nd to 6 arranges raft height is no more than 4 layers, the state of storing up of (the 7th row) no container in the truck track.

Definition 2 must mould turnover-and certain stores up under the state, for reaching the container that arbitrary dbjective state must mould turnover.

By the definition of dbjective state as can be known, the container of temporarily depositing in the truck track for corresponding store up under the state must mould turnover; For the 1st～6 row in the position, two adjacent containers in can upwards relatively arranging successively from bottom, if the shipment order of upper strata container is more late than the next-door neighbour's of lower floor container, this case is must mould turnover, its each container of top also is must mould turnover, must mould turnover if do not exist in the position, a corresponding doubly position state belongs to dbjective state.As shown in Figure 2, the container of oblique line collimation mark knowledge is must mould turnover.

Define that 3 fixed cases-certain stores up under the state container that must not move in the follow-up mould turnover process.

And if only if before dbjective state made up stores up same when storing up that each layer has piled with in row and the row with case group container, and container need not to move in the mould turnover process, and each case of correspondence can be designated fixed case.Dbjective state makes up the back and before the search of mould turnover scheme, and relatively original state and set objective state will meet target and store up the container of state and be designated fixed case.In the mould turnover scheme search procedure, the container that comparison current state and dbjective state progressively will reach dbjective state is designated fixed case.

But 4 mould turnovers-certain stores up under the state container that may be moved in the follow-up mould turnover process in definition.

Certain is stored up under the state, but except must mould turnover and fixed case container be the mould turnover of this state.From above-mentioned definition as can be known, but certain store up the mould turnover that only has top layer under the state and must may be moved by mould turnover, do not exist fixed case to be moved, be beneficial to effective minimizing of search volume and computation complexity.

The pre-Before Loading mould turnover method for sorting of present embodiment van container harbour EXPORT CARTON at first needs to determine the dbjective state of pre-mould turnover.The detailed step of the dbjective state of determining pre-mould turnover is described below in conjunction with Fig. 3:

Step S1, but to initially store up under the state must mould turnover, fixed case and mould turnover identify.Must mould turnover if do not exist in the position, original state is dbjective state, the structure of target end state.Otherwise, continue step S2;

Step S2 with must move in " need rearrange the container set of case position " by mould turnover under the original state, is labeled as sky with corresponding case position simultaneously;

Step S3 sorts by shipping sequence to the container in " need rearrange the container set of case position ";

Step S4, but determine a case position the case position of mould turnover from storing up interior each empty van position or being labeled as, " need rearrange the container set of case position " interior shipping sequence container Cmax case is the latest moved into this case position.If it is not empty to intend the case position of immigration, will be in this case position and in the container immigration " need rearrange the container set of case position " of this top, case position.Move into back Cmax case and do not remember the case sign, be beneficial to and guarantee effectively to optimize space and the follow-up dirigibility that moves the case operation.

Wherein, the interior shipping sequence container Cmax the latest that " need rearrange the container set of case position " chooses the rule that moves into the case position and is:

Rule 1: below, plan immigration case position does not exist stores up the container that has than the early shipment of Cmax case, and intends the extra Least-cost that pay immigration case position for soaring.That is: no longer be must mould turnover after the Cmax case moves into, but and intend the minimum number of the mould turnover that must shift out immigration case position for soaring.

Rule 2:, then select the many rows of chest number if still there is several optional immigration casees position in rule 1 time; If the container number in each candidate arranges is identical, but begin from bottom to top successively the relatively shipment order (shipment of empty van position is 0 in proper order) of the existing mould turnover of each row from intend moving into place, case position layer, but mould turnover shipment order is minimum (shipment order minimum promptly: row shipment the earliest) in the preferred identical layer; If the shipment of container order is also identical in the respective layer, then select row number little store up row or picked at random therefrom.

Step S5, judgement need be rearranged the container set of case position " in have or not container, if having, turn to step S3, if do not have, finish, finish the structure of turning-box dbjective state this moment.

As from the foregoing, the latest Zhuan Chuan container be tending towards storing up below, this method has adapted to the rule of storing up of container, once need can be rearranged the container of case position and store up to final case position, does not have the phenomenon of set case repeatedly being rearranged the case position.Simultaneously, also taken into full account the case position choose impact that follow-up case position is arranged and on the same group case store up the same row of storing up etc. as far as possible, guaranteed the integrity and optimization of constructed dbjective state, can effectively reduce minimum mould turnover number of times.

Based on above-mentioned more excellent dbjective state building method, Fig. 3 (a) for shown in Figure 2 times of position before dbjective state makes up and the original state after must mould turnover having shifted out, Fig. 3 (b) is the optimization aim state of shown in Figure 2 times of position.Comparison diagram 3 (a) and Fig. 3 (b) except that must mould turnover, but only have the 6th to arrange the 2nd layer to be designated 22 mould turnover be the on-fixed case as can be known in the original state, other each casees have all reached target and stored up state, can be designated fixed case (knowing with the grid collimation mark among the figure).In the whole mould turnover process except 6 must mould turnover (knowing with the oblique line collimation mark among the figure) must be mobile, but at most only relate to the movement of 1 mould turnover (being designated 22), effectively reduced the complexity of scheme search.Simultaneously, reached the container that target is stored up state with the mould turnover process is progressively fixing, with the search that further reduces idle space.

Dbjective state be defined as in advance initially storing up under the state and the mould turnover process in effectively the sign fixed case foundation is provided.Based on this, mould turnover scheme optimization decision-making can be converted into the original state that effectively identified take fixed case as the beginning node, the shortest or process of short destination node of searching route.Effectively the sign fixed case is similar wherein and under the original state, progressively will reach target in the searching process and store up that the container of state is fixing to play a part effective control search complexity equally.Store up amount of state and hunting zone in the middle of above-mentioned disposal route effectively defines in the scheme search procedure, but not to a plurality of store up circuitous between the state, repeatedly or the situation of rendered ineffective mould turnover such as insignificant conversion control.5 kinds of situations that the following describes invalid mould turnover reach its rule of controlling.

5 kinds of situations of invalid mould turnover

Situation 1 is carried out the mould turnover operation to a container continuously.

Continuously a container is carried out mould turnover operation, link to each other before and after namely in the mould turnover sequence 2 times or repeatedly mould turnover all are operations to a container, do not relate to the operation to other containers between each time mould turnover operates.To compare with the state before the continuous mould turnover through the state of repeatedly continuous mould turnover arrival, the state of storing up of other containers is change all.Simultaneously, because operating, each mould turnover all between case position, top layer, carries out, for the state that has only been changed case position, relevant top layer by the each mould turnover of the container of continuous moving., can finish with 1 mould turnover in fact the state that obtains behind the continuous mould turnover of container, the operation of continuous several times mould turnover is nonsensical for this reason, and corresponding pilot process is invalid.Fig. 4 has showed the invalid mould turnover principle of invalid mould turnover situation 1.As shown in Figure 4, container shown in the grid frame is a fixed case, the shipment order of corresponding case group number is 5, self identification is after number to be 23 on-fixed case from the 6th arrange the 3rd floor mould turnover to the 3 and arrange the 4th floor, shifts out the 1st layer of mould turnover to the 7 rows at once from the case position of firm shift-in.As shown in Figure 4, in fact only need directly this case to be got final product from the 6th the 1st layer of arranging the 3rd layer of mould turnover to the 7 rows.Continued operation to this case: middle mould turnover processes all in (6,3) → (3,4) → (7,1) is all invalid.

Must not proceed the mould turnover operation under the state of storing up of mould turnover in 2 of the situations.

The purpose of turning-box is to make the doubly position of discontented foot-eye state finally reach dbjective state in the position.A position state must satisfy definition 1 described dbjective state when no longer including must mould turnover the time doubly in the position doubly, has namely reached the purpose of turning-box, continues mould turnover and will lose meaning.Should not continue to implement the mould turnover operation to it when a position state has doubly reached dbjective state but failed when determining that dbjective state fits like a glove in advance, final preferred shortest path or short mould turnover scheme might not be pre-determined mould turnover scheme.The purpose of determining in advance a more excellent dbjective state is for the sign fixed case provides foundation, with effective restriction can mobile container quantity, reduce a large amount of expansions of search volume, do not force dbjective state certain identical with it.

The mould turnover operation that situation 3 causes two row's states to exchange.Wherein, two rows are non-collection trucks road, and except the container that is moved, it is identical and be fixed case all not have in container or two rows each case case group in two rows.

Fig. 5 has showed the invalid mould turnover principle of invalid mould turnover situation 3, and wherein Fig. 5 left side is a certain intermediateness that state obtains through a series of mould turnover operations of initially storing up shown in Figure 2, and 5 the right are end-state of initially storing up after the state mould turnover is operated shown in Figure 2 among the figure.Such as Fig. 5 left side, identification number be 4 container from case position (3,3) mould turnover to case position (2,3), doubly the position will be converted into the state shown in Fig. 5 the right.

The purpose of turning-box is to make the doubly position of discontented foot-eye state finally reach dbjective state in the position.The order of each concrete mould turnover be with set case move into the goal box position, be convenient to set case below on-fixed case shift out, be convenient to the case position etc. that other containers move into set case place.For the many on-fixed casees of another row of a parallelism, the state of storing up of two other casees of row is identical and be the situation of fixed case except this case, is invalid mould turnover at two mould turnovers that carry out between arranging; Especially, for the situation of all not having container and two rows in two rows except set on-fixed case and be non-collection trucks road, the mould turnover operation between two rows causes in the position among 1～6 row certain row's bottom mould turnover to another row's the bottom.Obviously, because concrete case position is not limited in the final position of storing up of each container in the position, corresponding mould turnover is nonsensical.

Situation 4 operates and shifts out the situation identical with moving into the container shipping sequence to a case position continuously.

Fig. 6 has showed the invalid mould turnover principle of invalid mould turnover situation 4.The mould turnover sequence of dotted line sign is continuously to case position (1 among Fig. 6,4) operate, and be 5 from this case displacement container that goes out and the container shipping number that and then moves into this case position, only relate to shipping number owing to store up the judgement of state, do not relate to the chest identification number, store up row for case position (1,4) and the 1st, the state of storing up does not change.And, directly container 23 can be reached identical effect from case position (6,3) mould turnover to case position (2,4) for whole position.Therefore, the continued operation of under the identical situation of the container shipping number that shifts out and move into a case position being carried out causes directly that the mould turnover number of times is meaningless to be increased, and is invalid mould turnover.

Situation 5 is determined to intend formation scheme one fully and is decided to be the mould turnover operation of proceeding in the situation of relatively poor scheme.

When the scheme one that determine to intend forms fully is decided to be relatively poor scheme, the continuation search of respective path is invalid operation.Wherein, the judgement of plan formation scheme superiority-inferiority relates to current optimal case and 2 main principle:

1:1 mould turnover of principle operate multipotency make in the position must mould turnover number reduce 1.

Mould turnover operation take place in place in each case position, top layer, if but container is transformed for must mould turnover by mould turnover behind the mould turnover, then the mould turnover operation cause in the position must mould turnover number increase by 1; If but corresponding case is by must mould turnover transforming for mould turnover or fixed case before and after the mould turnover, the mould turnover operation cause in the position must mould turnover number reduce 1; But must mould turnover if be mould turnover or be before and after the corresponding case mould turnover, the mould turnover operation change in the position must mould turnover number.Number that must mould turnover in making in advance doubly reduces 1 needs 1 mould turnover operation at least.Then: it is n that known plan forms the number that the next interior residue of scheme must mould turnover, and the mould turnover number of times lack m than the mould turnover number of times of current optimal case, if m≤n, it is poor to intend the more current optimal case of scheme that forms, need not this scheme is continued to search for.

Principle 2: arbitrary container in the position is stored up the mould turnover number of times required to the goal box position be no more than at most 2Maxtier+2, and generally be no more than 2Maxtier-1, wherein, Maxtier is that each row's maximum allows heap high.

The final position of storing up of each case is not limited to certain concrete case position under the prerequisite of consideration case group, and except one of them row is exclusive for store up temporarily, container is nonsensical to another row's bottom from certain row's bottom mould turnover.Invalid mould turnover situation 3 has related to the elaboration to such mould turnover, and invalid mould turnover situation 3 is controlled the control that can realize this type of mould turnover.When the maximum of each row in the position allowed the heap height to be Maxtier, for certain container in the non-collection trucks road being moved into goal box position (goal box position must in non-collection trucks road), required mould turnover number of times was no more than at most 2Maxtier-1; The maximum of considering the 1st row allows heap high for Duoing than other rows 1 layer time, required mould turnover number of times is no more than at most 2Maxtier, and for the truck track except having allowed container stores up with the identical Maxtier+1 layer of the 1st row, may have that the mould turnovers between other row's bottoms operate in its bottom and the position.For this reason, for the arbitrary container in the truck track is moved into the goal box position, may relate at most 2Maxtier+2 mould turnover operation and 2Maxtier+1 empty van position.Owing to reserve at least Maxtier-1 empty van position in the position after Ji Gang finishes, Maxtier+1 in taking full advantage of the truck track empty van position and the 1st row increase in the situation of an empty van position in advance, and the empty van position of 2Maxtier+1 is enough to guarantee empty van figure place required when any container moves into goal box position.The Maxtier+1 layer all piles with among truck track and the 1st row because above-mentioned situation occurs in, and set container lot is in truck track bottom and goal box is the limiting case that is positioned at the 1st row's bottom, and the probability that this situation takes place is less.And other store up row to the position because the container in the truck track finally needs once more mould turnover, show to a certain degree that than multi-container is temporary in the truck track mould turnover number of times of corresponding scheme is more, seldom occur the phenomenon that piles with preferably in the scheme next part truck lane.Therefore, can not consider above-mentioned limiting case, consider arbitrary container immigration goal box position in 2Maxtier-1 or 2Maxtier mould turnover can be with the positions.If the quantity of fixed case does not increase yet in 2Maxtier-1 or 2Maxtier mould turnover operative position, can think that respective path is longer, can abandon the continuation search to this path.The present invention is take 2Maxtier mould turnover as boundary, and Maxtier=4 under the corresponding the stacked state, if the quantity of fixed case does not increase yet in 8 mould turnover operative positions, can abandon the continuation search of introductory path.

The control law of invalid mould turnover in the mould turnover process.

Rule 1.Do not allow continuously a container to be carried out the mould turnover operation.

Rule 2.Do not allow the mould turnover operation is proceeded in the position of storing up that must not mould turnover.

Rule 3.Store up row for each non-collection trucks road, do not allow the bottom of container from certain row's bottom mould turnover to another row.

Rule 4.Store up row for each non-collection trucks road, when the many on-fixed casees of another row of certain parallelism, two shipping numbers of storing up container in each layer of row are respectively identical and when being fixed case except this case, do not allow to store up two to carry out mould turnover between the row and operate.

Rule 5.After container has just shifted out in the set case position, do not allow at once to move into another identical container of characteristic;

Rule 6.If certain number of intending that the next interior residue of formation scheme must mould turnover is n, the mould turnover number of times lack m than the mould turnover number of times of current optimal case, when m≤n, need not it is continued to search for.

Rule 7.If the quantity of fixed case does not increase yet in 8 mould turnover operative positions, can abandon the continuation search to introductory path.

Rule 8.Do not allow fixed case is implemented the mould turnover operation.

Wherein, rule 1 is used to avoid the invalid mould turnover of situation 1 correspondence; Rule 2 is used to avoid the invalid mould turnover of situation 2 correspondences;

Rule

3 and 4 is used to avoid the invalid mould turnover of situation 3 correspondences; 5 pairs of invalid mould turnovers of avoiding situation 4 correspondences of rule;

Rule

6 and 7 is used to avoid the invalid mould turnover of situation 5 correspondences; Rule 8 is used to avoid the invalid expansion of search volume.

Based on above-mentioned explanation, in conjunction with Fig. 6 a, the pre-Before Loading mould turnover method for sorting of described van container harbour EXPORT CARTON comprises the steps:

Step S11 determines the dbjective state of turning-box, initially stores up fixed case under the state according to the dbjective state sign of described turning-box;

Step S12 according to the control law of invalid mould turnover, carries out mould turnover operation and record mould turnover number of times to the described on-fixed case of initially storing up under the state, must not mould turnover until storing up the position, and then form a plurality of pre-mould turnovers and put schemes in order; And

Step S13, in described a plurality of turning-box ordering plans, the turning-box ordering plan of determining the mould turnover least number of times is turning-box arrangement optimal case.

As from the foregoing, the turning-box dbjective state be defined as in advance initially storing up under the state and the mould turnover process in effectively the sign fixed case foundation is provided.Based on this, under the control law of described invalid mould turnover, carry out the search of mould turnover scheme, obtain a plurality of pre-mould turnover arrangement schemes.Wherein in each turning-box ordering plan, the latest the container of shipment be tending towards storing up below, therefore adapted to the rule of storing up of container.

When the bridge driver carries out the pre-mould turnover housekeeping of container according to the mould turnover sequence of operation of the pre-mould turnover arrangement scheme correspondence of present embodiment mould turnover least number of times then and there, once need can be rearranged the container of case position stores up to final case position, the pre-Before Loading mould turnover method for sorting of present embodiment van container harbour EXPORT CARTON has guaranteed that but the mould turnover that shifts out is few as far as possible, effectively avoided invalid mould turnover, simultaneously, take into full account the case position and chosen the influence that follow-up case position is arranged, case is stored up same row of storing up etc. as far as possible on the same group, guarantee the global optimization of pre-mould turnover scheme, improved the efficient of pre-mould turnover arrangement.

In addition, the invalid expansion of scheme search volume has effectively been controlled in determining and invalid mould turnover control law of turning-box dbjective state, has improved the efficient of program decisions, has optimized the mould turnover number of times.

Yet the search procedure of arbitrary mould turnover scheme all belongs to multistage decision process, and the optimization of single mould turnover decision-making should consider himself and to the complex effects of follow-up mould turnover, therefore, must consider 2 times or the validity of mould turnover repeatedly.

The following describes the definition of obstruction, the origin cause of formation and the mechanism of production of 2 mould turnovers.

The definition of blocking

Definition 5 obstruction-Ruo containers are not at first removed, and other relevant casees can not directly shift out from original storing up in the row; Or other relevant casees can not directly move into final goal box position after shifting out, and then claim this case that other relevant containers have been caused obstruction.

The origin cause of formation of 2 mould turnovers

The origin cause of formation 1 certain container and storing up of relevant case place are arranged each other the other side's target and are stored up row.

Fig. 7 is the schematic diagram of 2 mould turnover origin causes of formation 1, and figure medium square frame is depicted as fixed case, and each mould turnover sequence corresponding the 1st is stored up state and represented that respectively relevant case is not before the mould turnover and the end-state after the mould turnover operation with last 1.Relatively from beginning to end store up state as can be known in each mould turnover sequence respectively, the dbjective state of container b is positioned at case position, the preceding place of container a mould turnover, and the dbjective state of container a lays respectively in below, top and the case position, place of case position, the preceding place of container b mould turnover.Since wherein the relevant case with another in goal box position of a relevant case not the front place of mould turnover case bit position relation all exist 3 kinds possible, store up for two container places and to arrange the other side's target each other and store up row's situation and have 9 kinds of concrete forms, Figure 7 shows that 3 kinds in 9 kinds of concrete forms.The goal box position need guarantee to be sky in its top, goal box position, the goal box position and each container of below, goal box position has all reached end-state owing in advance case a is finally moved into, as shown in Figure 7, if container b does not at first remove, container a can not finally reach dbjective state under each form.In like manner, in advance case b is moved into the goal box position, at first need case a is removed.For this reason, store up when two container places and to arrange each other the other side's target when storing up row, exist between two containers and block relation mutually, be necessary and one of them chest must be stored up temporarily could guarantee finally storing up of another container as buffering to other case positions.And the container that is moved into interim case position could move into final goal box position through 2 mould turnovers.

The chest of the origin cause of formation 2 certain container and relevant case below each other below, the other side's goal box position store up case.

Fig. 8 is the synoptic diagram of 2 mould turnover origin causes of formation 2, and figure medium square frame is depicted as fixed case, and the 1st of each mould turnover sequence correspondence is stored up state and represented that respectively relevant case is not before the mould turnover and the end-state after the mould turnover operation with last 1.By the state before the relevant case mould turnover and end-state as can be known, originally store up among Fig. 8 the chest c below case a and the b and d finally lay respectively at case b and case a below, the chest that symbolic animal of the birth year is closed the case below is the situation of storing up case under the other side's goal box position each other.As seen from the figure, case d can't shift out before case b shifted out, and case d shift out and finally store up before case a can't finally store up, therefore if at first do not shift out case b, case a can not finally store up.In like manner, if at first do not shift out case a, case b also can not finally store up.Obviously, when the chest of container below each other under the other side's goal box position store up case the time, exist between the associated container and mutually block relation, wherein a side must experience stores up with 2 mould turnovers temporarily and could move into final goal box position.

The origin cause of formation 3 certain container are stored up row with the row that stores up at relevant case one side place for the other side's target, and the chest of the opposing party below is the case of storing up of below, the other side's goal box position.

Fig. 9 is the synoptic diagram of 2 mould turnover origin causes of formation 3, and figure medium square frame is depicted as fixed case, and the 1st of each mould turnover sequence correspondence is stored up state and represented that respectively relevant case is not before the mould turnover and the end-state after the mould turnover operation with last 1.See Fig. 9, similar with the origin cause of formation 1, container is stored up row and is stored up when arranging for the other side's target, and the other side's goal box position may be positioned at top, below or the former case position of storing up of its case position, place.All there is mutual obstruction relation in relevant case under each form, has only a side wherein to be stored up temporarily and 2 mould turnovers just are beneficial to finally storing up of each case that guarantees to be correlated with.Mutually block between this origin cause of formation nowel a and b among Fig. 9, wherein, case b has experienced mould turnover 2 times.

The target of the origin cause of formation 4 certain container is stored up row and is the former row of storing up, but the chest of finally storing up thereunder is incomplete same with the chest of storing up thereunder originally.

Figure 10 is the synoptic diagram of 2 mould turnover origin causes of formation 4, and figure medium square frame is depicted as fixed case, and the 1st of each mould turnover sequence correspondence is stored up state and represented that respectively relevant case is not before the mould turnover and the end-state after the mould turnover operation with last 1.As shown in figure 10, the target of case a is stored up row and is the original row that stores up, and the case c that stored up originally thereunder finally no longer stores up thereunder, and the case b that does not originally store up thereunder need finally store up thereunder.Because each mould turnover operation occurs over just between the case position, top layer, does not store up row if case a does not at first move to other, the case c that originally is positioned at its below can not directly shift out; The case b that intends finally storing up to its below also can not directly move into.And the immigration of shifting out with case b of case c directly affects finally storing up of case a.We can say that case a has caused " self block ", at first do not move into other rows and just store up temporarily and can not reach the final objective state.Therefore, store up row when the target of certain container and be former when row of storing up, as long as its below has that container need shift out, immigration or existing container need shift out and have container to move into, that is: as long as the chest of finally storing up thereunder is incomplete same with the chest of storing up thereunder originally, this case promptly needs 2 mould turnovers.

The origin cause of formation 5 certain container are stored up row with the goal box Bit Parity of its one or more relevant casees in below in another, and have at least a relevant case still to be positioned at its below.

Figure 11 is the synoptic diagram of 2 mould turnover origin causes of formation 5, and figure medium square frame is depicted as fixed case, and the 1st of each mould turnover sequence correspondence is stored up state and represented that respectively relevant case is not before the mould turnover and the end-state after the mould turnover operation with last 1.As shown in figure 11, container b, the c of case a and its below is final to be stored up in another stores up row together, and case b still is positioned at the below of case a.It must shift out prior to case b because case a is positioned at case b top, and because case a need store up when shifting out to the case b of its below, goal box position not yet to go out from original case displacement and finally store up, only have after case a shifts out and store up non-target row temporarily, just be beneficial to its below and comprise that the container of case b finally stores up, guarantee himself final goal box position that moves into.Obviously, when certain container is stored up when row with the goal box Bit Parity of its one or more relevant casees in below in another, as long as exist relevant case still to be positioned at the phenomenon of its below, this case promptly causes " self blocks ", has only to store up temporarily and just be beneficial to through 2 mould turnovers to guarantee the final goal box position that moves into.

In summary, the basic cause of 2 mould turnovers mainly contains above 5 kinds.Wherein, front 3 kinds belong to " mutually obstruction " between the container, then can regard container " self blocks " as for rear 2 kinds.

Choose a wherein side in the situation of " mutually blocking ", and select the suitable row that stores up that it is stored up temporarily, guarantee finally storing up of other relevant casees, the container of temporarily being stored up moves into the goal box position through 2 mould turnovers.

" self blocks ",, only relate to " self blocks " case and store up choosing of row temporarily owing to only need and must implement 2 mould turnovers to the chest that causes " self blocks ".

Whether whether store up case temporarily or store up choosing of row temporarily proper, it is reasonable directly to have determined to have to carry out mould turnover sequence corresponding in the situation of mould turnover based on certain origin cause of formation.If store up case or store up row and choose the improper increase that will cause 2 mould turnover number of times temporarily temporarily, or cause the generation of additional 2 mould turnovers that do not meet 2 mould turnover origin causes of formation, corresponding mould turnover sequence to exist and optimize the space.

Figure 12 is the principle of choosing of temporarily storing up case that a plurality of chests " block " mutually.The row that stores up at Figure 12 raising middle flask a place stores up row for the target of case b, c, and the row that stores up at case b, c place then stores up row for the target of case a, and case a blocks mutually with case b and case c respectively.Have only case a to be stored up temporarily or case b, c all stored up temporarily and could guarantee that each relevant case finally moves into the goal box position.As seen from the figure, when choosing case b, c and store up temporarily, case a can directly move into the goal box position, but whole process relates to case b and case c 2 mould turnovers of totally 2 containers, and 2 mould turnover numbers and total mould turnover number of times are more.And when choosing case a and store up temporarily, case b and case c all can directly move into the goal box position, only relate to 2 mould turnovers of case a, are better than choosing case b, c and store up temporarily.

In summary, mutually block in the situation that must have 2 mould turnovers at a plurality of chests, store up the quality that directly affects the mould turnover sequence of choosing of case temporarily.The less side of preferred relevant case is beneficial to number and the mould turnover total degree of 2 mould turnover containers of minimizing for store up case temporarily, is more excellent decision-making.

Figure 13 is the single chest principle of choosing of temporarily storing up case of " self blocks ", shows and stores up the quality that choosing of case position influences the mould turnover sequence temporarily.By there are not mutual obstruction in the state before the mould turnover and end-state between case a and the case b as can be known among the figure; The target of case a is stored up row and is the former row of storing up, and end-state is compared its below with original state container is not quite similar, and this case causes " self blocks ", need store up temporarily.If the case position of choosing case b place is used for storing up of case a temporarily, case b place store up " transient target is stored up row " that row will be converted into case a, directly cause between case a and the case b obstruction mutually.Be the interim case a that moves into, case b need at first move into other rows and store up temporarily, could final immigration goal box positions through 2 mould turnovers, and specifically shown in the 1st mould turnover sequence among the figure.And if the case position of choosing an interior m or the n row the superiors is used for storing up of case a temporarily, can avoid the generation of above-mentioned additional 2 mould turnovers fully.

In summary, at first the state of storing up before the mould turnover and the end-state of established mould turnover scheme correspondence do not serve as to judge according to the relation of blocking with relevant each case, store up choosing of case position temporarily and should satisfy and farthest avoid increasing new obstruction and concern this principle, otherwise certain existence optimized the space.

The formation mechanism of 2 mould turnovers

The formation mechanism of 62 mould turnovers of definition---for turning-box scheme in the set position, take relevant each case not the state before the mould turnover and corresponding end-state as judgment basis, because of basic cause or be combined into because of in the situation that causes associated container " mutually block " or " self blocks ", follow the less side of preferred relevant case and " self obstruction " case for store up case temporarily, preferably do not cause new obstruction relation and have the row that stores up of available empty van position to operate for 2 mould turnovers that take place under the principle of storing up row temporarily.

2 mould turnovers that meet above-mentioned formation mechanism can be called effective 2 mould turnovers; Otherwise, must be invalid 2 mould turnovers.If there are invalid 2 mould turnovers in the set turning-box scheme, this scheme exists optimizes the space, should be according to the formation reason of invalid 2 mould turnovers, as: store up case temporarily, store up the case position temporarily and choose improper or store up case temporarily and store up the case position temporarily and all choose improperly etc., the mould turnover sequence is adjusted accordingly and optimized.

Based on the formation mechanism of 2 mould turnovers, effective 3 times or repeatedly mould turnover can regard the rationally nested of 2 mould turnovers as.

Figure 14 has showed the formation mechanism of 3 mould turnovers.The situation that relates to 3 mould turnovers of a case in the mould turnover sequence shown in the figure.Storing up of a case and d case place arranged each other the other side's target and stored up row among the figure, and both block mutually, and wherein a side need store up temporarily.Because no available empty van position among n, a p, the q row in the position, and choose target and store up row and be the storing up row temporarily and must cause further obstruction of relevant case, the row that temporarily stores up of case a or case d should be in m row or truck track preferably.When choosing case d when storing up case temporarily, m row or truck track for its store up temporarily row all will because of case d move into after b case or the c case of its below be that storing up of below, case a goal box position consists of new mutual obstruction relation between case and the case a.And if before chosen case a for storing up case temporarily, it moves into m row temporarily or " self blocks " all will be caused in the truck track.In a word, as shown in figure 14, no matter store up case temporarily and store up row temporarily and how to choose all can't avoid relevant case further to block the time, relate to relevant case and store up the situation that moves into the goal box positions by 3 mould turnovers for 2 times temporarily.Wherein, store up for the 2nd time temporarily and make the 3rd the mould turnover operation that relevant case finally stores up to regard 2 times embedded mould turnovers as.3 times mould turnover can be regarded the rationally nested of 2 layers of 2 mould turnover as.In like manner, repeatedly mould turnover then can be regarded the nested of 2 mould turnovers of multilayer as.Different from 2 times single mould turnovers, because interrelated between 2 mould turnover of each layer, Probability littler 3 times or repeatedly store up case during mould turnover temporarily and store up choosing of row temporarily comparatively complicated relevantly being chosen decision-making and is difficult for controlling with concrete, simple rule.Only possible store up case temporarily and store up row's Choice temporarily and carry out successively the comparison of mould turnover sequence and mould turnover number of times for various, could judge relevant the choosing decision-making and whether exist and optimize the space of former scheme, and scheme be adjusted as basic to reduce unnecessary mould turnover operation and this principle of mould turnover number of times as far as possible.

Based on above-mentioned explanation, in conjunction with Figure 15, the pre-Before Loading mould turnover method for sorting of described van container harbour EXPORT CARTON can also comprise the steps:

Step S21, to 2 times in described a plurality of pre-mould turnover arrangement schemes or repeatedly mould turnover carry out validity and judge, if be invalid secondary or mould turnover repeatedly, then according to 2 times or repeatedly mould turnover formation mechanism to described invalid secondary or repeatedly the pre-mould turnover scheme of mould turnover correspondence be optimized adjustment, and record mould turnover number of times; And

Step S22, effective secondary or repeatedly mould turnover the turning-box scheme and optimize and revise after the turning-box ordering plan in, the turning-box scheme of determining the mould turnover least number of times is turning-box arrangement optimal case.

As from the foregoing, the pre-Before Loading mould turnover method for sorting of present embodiment van container harbour EXPORT CARTON is taked two stages control method.The 1st stage: in the scheme search procedure various invalid comparatively intuitively mould turnovers are controlled, kept the minimum or less one or more schemes of mould turnover number of times; The 2nd stage: at one or more more excellent mould turnover schemes, to relevant 2 times or repeatedly mould turnover carry out availability deciding and optimize and revise, the preferred scheme of adjusting back mould turnover number of times minimum is a final plan.Described 2 times or repeatedly mould turnover availability deciding and optimize and revise and further reduced the mould turnover number of times, thereby make the mould turnover scheme more excellent.

Describe the pre-Before Loading mould turnover method for sorting of described van container harbour EXPORT CARTON in detail below in conjunction with Figure 16, comprise the steps:

Step S100, judge under the original state must mould turnover number whether be 0, if be 0, then finish, if be not 0, continue next step;

Step S110, the initial value of more excellent scheme collection is set, simultaneously, the initial value that " total number of established mould turnover scheme " is set is 0, and positive constant L is set, wherein, L is not less than the number that more excellent scheme is concentrated element, more excellent scheme collection is used to preserve the minimum or less one or more schemes of mould turnover number of times, and the element that more excellent scheme collection is set before the search beginning is the more mould turnover scheme of mould turnover number of times;

Step S120 makes up the doubly dbjective state of position based on multistage rule;

Step S130, the fixed case under the sign original state;

Step S140 makes that original state is a current state;

Step S150 based on the rule except rule 2 and rule 6 in the invalid mould turnover control law, carries out the mould turnover operation of an on-fixed case in order between the case of top layer;

Step S160 is designated fixed case with the set case that has arrived dbjective state;

Step S170, upgrades the number that the state of storing up, calculating must mould turnovers at record mould turnover operation and mould turnover number of times;

Step S180, whether judge in the position must the mould turnover number 0, if not, continue next step, if so, turn to step S200;

Step S190 judges whether to satisfy the rule 6 in the invalid mould turnover control law, if satisfy, turns to step S220, if do not satisfy, turns to step S150;

Step S200, " total number of established mould turnover scheme " adds 1;

Step S210 judges that whether the mould turnover number of times concentrate the mould turnover number of times of one or more schemes less than more excellent scheme; If, continue next step, if not, step S230 changeed;

Step S220 replaces more excellent scheme with this mould turnover sequence and concentrates the maximum scheme of mould turnover number of times;

Step S230 judges whether " total number of established mould turnover scheme " equals constant L, if, satisfy termination condition, continue next step, if not, change step S140, continue the new mould turnover scheme of search;

Step S240, to 2 times in more excellent each scheme of scheme collection or repeatedly mould turnover carry out reasonability and judge and adjust accordingly;

Step S250, choosing the scheme of adjusting rear mould turnover least number of times is preferred version, finishes.

As from the foregoing, described van container harbour EXPORT CARTON the determining in advance and initially store up effective sign of fixed case under the state, the search of mould turnover scheme and 3 major parts such as further optimization of more excellent scheme of the whole flow process partial objectives for of turning-box method for sorting state Before Loading.At first, progressively identify invalid mould turnover control law in strategy and the mould turnover process based on fixed case, begin each on-fixed case is implemented a series of mould turnover operations until no longer include and must namely form a mould turnover scheme by mould turnover in the position from original state; Whole search procedure obtains a plurality of schemes before finishing successively, and records wherein more excellent one or more schemes; Can be according to 2 times and the formation mechanism of mould turnover repeatedly after search procedure finishes, to 2 times in the more excellent scheme and repeatedly mould turnover carry out availability deciding and optimize and revise; Do not consider in the situation of interior mould turnover distance that choosing the scheme of adjusting rear mould turnover least number of times is preferred version.

Above invention has been described in conjunction with most preferred embodiment, but the present invention is not limited to the embodiment of above announcement, and should contain various modification, equivalent combinations of carrying out according to essence of the present invention.

Claims

1. the pre-Before Loading mould turnover method for sorting of van container harbour EXPORT CARTON comprises the steps:

Determine the dbjective state of turning-box, initially store up fixed case under the state according to the dbjective state of described turning-box sign;

According to the control law of invalid mould turnover, the described on-fixed case of initially storing up under the state is carried out mould turnover operation and record mould turnover number of times, must not mould turnover until storing up the position, and then form a plurality of pre-mould turnovers and put schemes in order; And

In described a plurality of turning-box ordering plans, the turning-box ordering plan of determining the mould turnover least number of times is turning-box arrangement optimal case.

2. the pre-Before Loading mould turnover method for sorting of van container harbour EXPORT CARTON as claimed in claim 1 is characterized in that the step of the dbjective state of described definite pre-mould turnover is specially:

With initially storing up must move in " need rearrange the container set of case position " by mould turnover under the state, simultaneously corresponding case position is labeled as sky;

When having container in " need rearrange the container set of case position ", container in " need rearrange the container set of case position " is sorted in proper order by shipment, shipment order container the latest in " need rearrange the container set of case position " is defined as case the latest; And

But from each empty van position or be labeled as and determine a case position the case position of mould turnover, described case is the latest moved into this case position; If it is not empty to intend the case position of immigration, the container that will reach this top, case position in this case position moves in " need rearrange the container set of case position ", and then finishes the structure of described pre-mould turnover dbjective state.

3. the pre-Before Loading mould turnover method for sorting of van container harbour EXPORT CARTON as claimed in claim 2 is characterized in that described case is the latest chosen the rule that moves into the case position and is:

Below, plan immigration case position does not exist stores up the container that has than case early shipment the latest, and intends the extra cost minimum that pay immigration case position for soaring; And

When having a plurality of optional immigration casees position, the many rows of choice set vanning number; If the container number in each candidate arranges is identical, begins successively to compare from bottom to top from intending moving into place, case position layer, but select mould turnover shipping sequence row the earliest in the identical layer; If but the shipping sequence of mould turnover is identical in the identical layer, then selects the little row of row number or therefrom choose at random.

4. the pre-Before Loading mould turnover method for sorting of van container harbour EXPORT CARTON as claimed in claim 1 is characterized in that the control law of described invalid mould turnover comprises:

Do not allow continuously a container to be carried out the mould turnover operation; And/or

Do not allow the mould turnover operation is proceeded in the position of storing up that must not mould turnover; And/or

Store up row for each non-truck track, do not allow the bottom of container from certain row's bottom mould turnover to another row; And/or

Store up row for each non-truck track, when the many on-fixed casees of another row of certain parallelism, two to store up the shipping number of container in each layer of row identical respectively and when being fixed case except that this case, do not allow to store up two to carry out mould turnover between the row and operate; And/or

After container has just shifted out in the set case position, do not allow to move at once another identical container of characteristic; And/or

If certain intend formation scheme the next in residue must mould turnover number be n, the mould turnover number of times lack m than the mould turnover number of times of current optimal case, when m is not more than n, need not it is continued to search for; And/or

If the quantity through 8 mould turnover operative position internal fixation casees does not increase yet, can abandon continuation search to associated pathway; And/or

Do not allow fixed case is implemented the mould turnover operation.

5. the pre-Before Loading mould turnover method for sorting of van container harbour EXPORT CARTON as claimed in claim 1, it is characterized in that, described in described a plurality of pre-mould turnover arrangement schemes, the pre-mould turnover arrangement scheme of determining the mould turnover least number of times is that the step of pre-mould turnover arrangement optimal case is specially:

To 2 times in described a plurality of turning-box ordering plans or repeatedly mould turnover carry out validity and judge, if be invalid secondary or mould turnover repeatedly, then according to 2 times or repeatedly the formation mechanism of mould turnover described invalid secondary or turning-box ordering plan that repeatedly mould turnover is corresponding are optimized adjustment, and record mould turnover number of times;

Effective secondary or repeatedly mould turnover the turning-box ordering plan and optimize and revise after the turning-box ordering plan in, the turning-box ordering plan of determining the mould turnover least number of times is turning-box arrangement optimal case.

6. the pre-Before Loading mould turnover method for sorting of van container harbour EXPORT CARTON as claimed in claim 5 is characterized in that, described to 2 times in described a plurality of pre-mould turnover arrangement schemes or repeatedly mould turnover carry out validity and judge and be specially:

Meet 2 times or repeatedly 2 times of formation mechanism of mould turnover or repeatedly mould turnover be effective 2 times or mould turnover repeatedly, do not meet 2 times or repeatedly 2 times of formation mechanism of mould turnover or repeatedly mould turnover be invalid 2 times or mould turnover repeatedly.

7. as claim 5 or the pre-Before Loading mould turnover method for sorting of 6 described van container harbour EXPORT CARTONs, it is characterized in that the formation mechanism of described 2 mould turnovers is:

For turning-box scheme in the set position, take relevant each case not the state before the mould turnover and corresponding end-state as judgment basis, because of basic cause or be combined into because of in the situation that causes associated container " mutually block " or " self blocks ", follow the less side of preferred relevant case and " self obstruction " case for store up case temporarily, preferably do not cause new obstruction relation and have the row that stores up of available empty van position to operate for 2 mould turnovers that take place under the principle of storing up row temporarily.

8. the pre-Before Loading mould turnover method for sorting of van container harbour EXPORT CARTON as claimed in claim 7 is characterized in that the origin cause of formation of described 2 mould turnovers comprises:

Container and storing up of relevant case place are arranged each other the other side's target and are stored up row; And/or

The chest of container and relevant case below each other below, the other side's goal box position store up case; And/or

Container is stored up row with the row that stores up at relevant case one side place for the other side's target, and the chest of the opposing party below is the case of storing up of below, the other side's goal box position,

Wherein, the above-mentioned origin cause of formation is that associated container " is blocked " mutually.

9. the pre-Before Loading mould turnover method for sorting of van container harbour EXPORT CARTON as claimed in claim 7 is characterized in that the origin cause of formation of described 2 mould turnovers comprises:

The target of container is stored up row and is the former row of storing up, but the chest of finally storing up thereunder is incomplete same with the chest of storing up thereunder originally; And/or

Container is stored up row with the goal box Bit Parity of its one or more relevant casees in below in another, and has at least a relevant case still to be positioned at its below,

Wherein, the above-mentioned origin cause of formation is container " self blocks ".