CN101893854A - Multiple delivering sequence decision-making system for container terminal shipment - Google Patents

Abstract

The invention discloses a multiple delivering sequence decision-making system for container terminal shipment. The decision-making system consists of a production database, a multiple information extraction module, an information processing module, a dynamic modeling module, a model solving module and a scheme feedback module, wherein the multiple information extraction module is communicated with the production database, and is communicated with the information processing module; the information processing module is communicated with the dynamic modeling module, while the dynamic modeling module is communicated with the model solving module; and the model solving module and the scheme feedback module are communicate with each other, and the scheme feedback module and the production database are communicated with each other. The system analyzes the decision of delivering sequence of shipping containers, realizes minimum number of container repacking in shipment, and possibly reduces frequency of crane replacement, thereby realizing optimization of the final decision.

Description

The doubly interior case order decision system of sending out of container terminal ship

Technical field:

The present invention relates to a kind of control system of container terminal ship business, be specifically related to the doubly interior case order decision system of sending out of a kind of container terminal ship.

Background technology:

The container wharf is the hinge of land-and-water transportation, is one of linking point of marine transportation and land transportation.For trend and the encased conveying development already that adapts to goods delivery containerization, the container wharf is when carrying out the hardware facility investment and transforming, also need to raise the management level and logistics running level, improve the container treatment effeciency by reasonable disposition harbour existing resource, reduce single case cost of harbour, shipping company and the owner of cargo.

The efficient of container wharf can be weighed by two types operating efficiency usually.A kind of is operation to ship, refers to the charge and discharge operations to container; Another is to the acceptance of container and sends operation, refer to from the harbour outside container accepted and heap to the stockyard, and when the owner of cargo gets case, container is taken out from the stockyard and sends to outside the venue.

Whole container terminal ship operation flow following (as shown in Figure 1):

EXPORT CARTON is checked: be that collection port case information and export manifest raising middle flask information are compared, thereby check the chest information of having marched into the arena, guarantee the validity and the continuity of subsequent job; Meanwhile, customs puts to close to EXPORT CARTON and handles, and after port side obtains the dock receipt of department of customs, need put the pass to corresponding container in system and handle.

The EXPORT CARTON prestowage: prestowage also claims " joining in fact " at harbour, it is equivalent to a plan, main task is to carry out check through information on the place correspondingly one by one with the container of customs tariff law and the appointment ship case position on the corresponding ship, promptly will plan each chest and where will install to future go the ship.

The production line scheduling: just can draw complete case amount distribution plan after prestowage finishes, the boats and ships controller also just can carry out concrete production line scheduling (being the bridge crane scheduling) in view of the above.

Place machinery scheduling: be the operating area that place machineries such as hang in field bridge, front, fork truck are arranged appointment separately, guarantee that the machinery in zone, respective fields ground covers.

The shipment instruction sends: in order to control order and the rhythm of sending out case, the layout that ship control personnel instruct sequence number at first will for the container in the current operation doubly will determine that just which chest sends earlier, and how order is arranged.

Calculate and send out the case task and assign truck: after receiving instruction, there has been the chest of a container serial number to choose and to generate the case task of sending out by serviced successively device, distribute the empty set card of appointment to connect case simultaneously, the truck driver receives the case of sending out that certain the wait field that just can leave for to specify the case district after the task hangs.

The bank shipment is confirmed: hang after sending out the case affirmation field, the truck driver just can receive the shipment task and leave for the bridge crane of appointment in the task, the bridge crane driver packs the chest on the truck into behind the prestowage position, the tally personnel need submit to server with the shipment state of this chest by wireless handset, have also just finished the ship-loading operation of single chest thus.

In sum, for the container that leaves the port, need load operation onto ship to it.Container is at first taken out from the stockyard and is positioned on the truck by the place crane, is transported to the littoral zone of harbour by the truck level, and the bridge crane by the bank carries out ship-loading operation again.Therefore, the first step of ship-loading operation is sent out a casing working in then being, and which back which chest sends out is earlier sent out and then need ship control dispatcher to be specified, and this process promptly is to send out a case sequential instructions in doubly to send an operation.Therefore, loading instruction onto ship is one group of serial number being worked out by ship control yardman, and EXPORT CARTON that it can be controlled in certain times mails to the sequencing that load onto ship on the bank in the place, and its transmission has following meaning:

(1). the rhythm of casing working is sent out in the control shipment;

(2). necessary adjustment is carried out in irrational prestowage in proper order, reduced the mould turnover rate;

(3). the case order is sent out in control, reduces the field as far as possible and hangs the telephone-moving frequency;

(4). shipment order in the control doubly guarantees that ship-loading operation carries out smoothly.

In sum, shipment instruction transmission is the important procedure in the ship-loading operation process, the authorized strength work of instruction sequences number is finished by ship control yardman, need the influence factor of consideration more, the yardman ignores some case principle easily and causes unnecessary mould turnover or field to hang telephone-moving under the high strength operation, even influences carrying out smoothly of ship-loading operation.Therefore, intellectuality, robotization that the shipment instruction sends can effectively reduce boats and ships controller's working strength, more effectively ensure the smoothness of ship-loading operation.

Summary of the invention:

The present invention is directed to the existing defective of shipment instruction in the existing container terminal ship operation flow, and provide a kind of container terminal ship the doubly interior case order decision system of sending out, doubly interior the case instruction that this system sends automatically, can effectively reduce the unreasonable factor in the shipment process, thereby improve whole ship-loading operation efficient.

In order to achieve the above object, the present invention adopts following technical scheme:

The doubly interior case order decision system of sending out of container terminal ship, this system comprises:

One produces database, and described production data storehouse is used to store and the required data of production system operation;

One times of internal information extraction module, described times of internal information extraction module obtains the doubly interior case order model construction of sending out of relevant shipment and finds the solution required original production data from described production data storehouse;

One message processing module, described message processing module shines upon the related data that described times of internal information extraction module obtains according to the dimension of setting in the model, form and send out the relevant parameters matrix that case order model construction needs in the shipment doubly;

One dynamic modeling module, described dynamic modeling module are utilized described message processing module to handle the parameter matrix that forms and are made up corresponding constraint condition and objective function according to the practical business demand, send out case order model in the corresponding shipment doubly thereby form;

One model solution module, described model solution module are used to find the solution the doubly interior case order model of sending out of shipment of described dynamic modeling module construction, form a corresponding case sequential instructions;

One scheme feedback module, the case sequential instructions of sending out that described scheme feedback module is found the solution formation with described model solution module writes in the described production data storehouse, finishes the automatic transmission of sending out the case sequential instructions.

The original production data that described times of internal information extracts comprise prestowage information, doubly in case information, the place of chest store up information, doubly in ship case position information.

Described dynamic modeling module comprises:

Be used to retrain a case and make that in proper order preventing unsettled the preventing of shipment when sending out casing working loads unsettled module onto ship;

Be used to retrain and send out case and make mould turnover control module in the field of when sending out casing working, avoiding taking place mould turnover in proper order;

Be used to retrain and send out the field that case makes when sending out casing working controlling filed hang the telephone-moving route in proper order and hang the telephone-moving control module;

Be used to retrain send out case make in proper order send out the case serial number with corresponding doubly in container form the unique constraints module of unique one-to-one relationship;

The model that is used for the weight coefficient between each sub-goal of balance is concluded module.

The present invention is according to the information of loading container onto ship, and situations such as interior position of container yard and the doubly interior position of ship are to the case decision analysis in proper order of shipment container.Realize that the mould turnover number of times minimizes in the ship-loading operation, reduce the field as far as possible and hang the telephone-moving frequency, thereby realize the optimization of final decision.Farthest improve the shipment efficient of container wharf.

The present invention can improve the efficient that the shipment instruction sends, and has guaranteed carrying out smoothly of whole shipment process.It has been controlled shipment and has sent out case rhythm, has adjusted irrational prestowage order, has reduced mould turnover rate and telephone-moving frequency.

Description of drawings:

Further specify the present invention below in conjunction with the drawings and specific embodiments.

Fig. 1 is the container terminal ship business process map;

Fig. 2 is a system schematic of the present invention;

Fig. 3 a is a ship case position sequential schematic;

Fig. 3 b is a ship case position sequential schematic;

Fig. 4 a is for sending out case mould turnover figure synoptic diagram;

Fig. 4 b sends out the influence synoptic diagram of case order to mould turnover in the field;

Fig. 4 c sends out the influence synoptic diagram of case order to mould turnover in the field;

Fig. 5 a hangs frequent displacement for the field and sends out the case synoptic diagram;

Fig. 5 b hangs for the field and sends out case telephone-moving synoptic diagram;

Embodiment:

For technological means, creation characteristic that the present invention is realized, reach purpose and effect is easy to understand, below in conjunction with concrete diagram, further set forth the present invention.

Referring to 2, the doubly interior case order decision system of sending out of container terminal ship provided by the invention is made up of production data storehouse, times internal information extraction module, message processing module, dynamic modeling module, model solution module and scheme feedback module.

Wherein the production data storehouse is used to store and the required data of production system operation.

Times internal information extraction module, this module is a data extraction apparatus, from the production data storehouse, obtain a relevant shipment times interior case order model construction and find the solution required original production data, comprising: information, times interior ship case position information are stored up in case information, the place of prestowage information, doubly interior chest., accurately information complete for obtaining can realize the extraction of particular data in case of necessity by view tool.

Message processing module, because the information that extracts from the production data storehouse all is bivariate table information, the data that message processing module then is used for extracting are carried out matrixing and are handled, at each parameter matrix, by annexing combination the data of needs are shone upon according to the dimension that defines in the model, thereby obtain the relevant parameter matrix that model needs.

For example, parameter S towage is arranged in the model _CvExpression container prestowage position aboard ship, two dimensions: c represents chest, v represents ship case position, this parameter is 01 matrix about c and v, therefore need to judge that according to the prestowage information that extracts certain c element corresponding with certain v is 0 or 1, just obtain desired parameters matrix S towage after the mapping one by one _Cv

Symbols such as required dimension of concrete model and parameter are defined as follows:

(1) the expression symbol of dimension

C represents that c is positioned at the container of field outboxes of etc.ing, this dimension with the case number (CN) of container as sign, C represent certain doubly interior all etc. the chest of outbox gather.

V, m represents the individual ship case of v (m) position, i.e. and ship case bit number, i.e. container stowage location aboard ship, front three represent that " doubly number ", middle two digits represent " row number ", and last two digits is represented " level number ".Represent that as " 10H0902 " this container will install on the ship position of 02 layer of the 10th times of 09 row.

Y, t represents the individual site location of y (t), i.e. the field case bit number at container place, i.e. the particular location of outbox in the stockyard, its data are taken from database.Front two bit representation case area codes, middle two bit representation items, the 5th bit representation row, last bit representation layer.Represent that as " A12134 " this container lot is in 21 the 3rd positions of arranging the 4th floor, A1 case district.

S, n represents the individual serial number of s (n), promptly sends out the order of case, and the precedence of case is sent out in expression, and S (N) represents the set of all serial numbers.

B represents place inner region bit number, promptly needs the area code (place doubly) at the container place of a case.As 12 of " A312 " expression A3 case district.

(2) the expression symbol of known parameters

Stowage _Cv, 01 matrix is used to describe container prestowage position aboard ship, and wherein c container prestowage of 1 expression is to v ship case position.

Store _Cy, 01 matrix, the position is stored up in the place that is used to describe container, and wherein c container stacking of 1 expression is at y site location.

VP_top _Mv, 01 matrix is used to describe the upper-lower position relation between the ship case position, wherein m ship case position of 1 expression be positioned at v ship case position above.

YP_top _Ty, 01 matrix is used to describe the upper and lower relation between the site location, wherein t case position of 1 expression be positioned at case position, y field above.

SEQ_num _s, the one dimension matrix is represented one group of serial number with integer number.

Yardbay_seq _b, auxiliary parameter, the numeral number of each position in unique sign place is mainly used in the differentiation of each position.

Yardpos_bay _Yb, 01 matrix, auxiliary parameter is used to describe y site location and whether is positioned at b position, and wherein y site location of 1 expression is positioned at b position.

If_next _Ns, 01 matrix, whether auxiliary parameter is used to describe n serial number s serial number back, and wherein n serial number of 1 expression is behind s serial number.

(3) the expression symbol of variable

Send _Cs, the decision variable of model, 01 matrix is used to calculate c container and whether sends out case with s order.

Restow _y, 01 matrix represents whether the container of y case position correspondence can mould turnover when sending out case.

If_move_positive _s, 01 matrix, auxiliary variable, wherein the case task is sent out in s of 1 expression needs the field to hang telephone-moving left.

If_move_negative _s, 01 matrix, auxiliary variable, wherein the case task is sent out in s of 1 expression needs the field to hang telephone-moving to the right.

Move_times, Object_restow, Total_objective are the objective function variable.

The dynamic modeling module, this module is will be according to the practical business demand, utilize message processing module to handle the parameter matrix that forms and make up corresponding constraint condition and objective function, send out case order model in the corresponding shipment doubly thereby form, for use in the decision-making of sending out the case order.For forming correctly, send out efficiently the case order, also comprise some be used to make up constraint condition and objective function modules in the dynamic modeling module, mainly comprise prevent to load onto ship unsettled module, in the mould turnover control module, the field hangs telephone-moving control module, unique constraints module and model is concluded module.

1) prevents to load onto ship unsettled module, be used for constraint and send out a case and make that in proper order to prevent shipment when sending out casing working unsettled.

Need consider the shipment order of container when sending out case.Container aboard ship is that layering is stacked, and therefore when loading onto ship, can not load onto the container of layer earlier, after load the container of layer, unsettled when this operation must cause upper strata container shipment, cause the shipment process to carry out smoothly.

Referring to Fig. 3 a-Fig. 3 b, if 1, the prestowage position of 2 two chests and a case order are shown in Fig. 3 a, the shipment order of ship case position, upper strata then can cause the unsettled phenomenon of chest 1 ship case position prior to the shipment order of lower floor ship case position, and this shipment sequence of operation is worthless obviously.And among Fig. 3 b, the shipment of lower floor ship case position order is prior to the shipment order of ship case position, upper strata, and then chest 2 is when shipment, and the ship case position loaded of board of its lower floor finishes, and unsettled problem can not occur.

For this reason, it is as follows to prevent to load onto ship the equation of constraint of unsettled module:

$\underset{\mathrm{cs}}{\mathrm{\Σ}}({\mathrm{Send}}_{\mathrm{cs}}*{\mathrm{Storage}}_{\mathrm{cv}}*\mathrm{SEQ}\_{\mathrm{num}}_s)$ (1)

$\≤\underset{m}{\mathrm{\Σ}}(\underset{\mathrm{cs}}{\mathrm{\Σ}}({\mathrm{Send}}_{\mathrm{cs}}*{\mathrm{Storage}}_{\mathrm{cv}}*\mathrm{SEQ}\_{\mathrm{num}}_s)*\mathrm{VP}\_{\mathrm{top}}_{\mathrm{mv}})\∀v$

The left side of inequality is used to represent send out the two-dimensional matrix Send of case serial number _CsTwo-dimensional matrix Stowage with each container shipment position aboard ship in future of expression _CvObtain one after multiplying each other about s, c, the three-dimensional matrice of v, this three-dimensional matrice again with the one dimension matrix multiple of order of representation number after, obtain after c and two dimensions of s are sued for peace

It is each ship case position v serial number in the future.

Inequality the right is with the matrix of each ship case position serial number in future of expression

With the expression two ship case interdigits up and down the order matrix V P_top _MvAfter multiplying each other, again the m dimension is sued for peace, can obtain m ship case position top one deck case position be about to the serial number of transshiping.

If unsettled phenomenon can not occur in the time of will guaranteeing to load onto ship, then the case serial number of sending out of m ship case position correspondence need be less than a case serial number of its ship case position, upper strata correspondence.Be that levoform is smaller or equal to right formula.

2) mould turnover control is used for constraint and sends out a case and make in proper order avoid taking place mould turnover when sending out casing working.

Send out in the casing working process, if send out the case order the preceding container store up in the venue in send out the case order after container below the time, if carry out operation in proper order, then can cause mould turnover according to this case.So satisfying under the prerequisite of all constraints, should make to pile up top chest elder generation's case as far as possible in the same bit string, thereby avoid the generation of mould turnover, improve a case efficient in the field.

Referring to Fig. 4 a, 1 shown in the figure, 2,3 and 4 is that the container that needs to send out case is sent out the case order accordingly.Sending out case and be in proper order 1 container lot is above 2 the container in sending out case in proper order.Therefore, when carrying out operation, can not cause mould turnover.And to send out case be 3 container lot in proper order in sending out case is below 4 the container in proper order, the field be hung in when carrying out operation will be earlier be that 3 container carries out operation in proper order to sending out case, then can cause mould turnover, influence the entire job flow process, reduce a casing working efficient.

Can be expressed as follows and send out the total degree that mould turnover takes place in the casing working process:

$\mathrm{Object}\_\mathrm{restow}=\underset{y}{\mathrm{\Σ}}{\mathrm{Restow}}_y---\left(2\right)$

Restow in the following formula _yWhether the chest of representing y site location correspondence needs mould turnover when sending out case, and whether mould turnover finally is by decision variable Send _CsDecision, a promptly doubly interior case serial number has determined to send out in the field mould turnover rate of case.

Referring to Fig. 4 b, the prestowage of three chests shown in it if certain case of sending out of doubly going up A, B, three chests of C of boats and ships is respectively 1,2,3 in proper order, is arranged in order according to from top to bottom order when sending out case in then, the mould turnover phenomenon can not occur.

If A, B, three chests of C are according to Fig. 4 c prestowage, if still send out case in proper order according to original, then the B case needs mould turnover when sending out case, for avoiding B case mould turnover, a case of A, B, three chests of C can be adjusted into 1,3,2 in proper order, then not need mould turnover to load onto ship after the adjustment according to original allocate plan.

In sum, Restow _yWith Send _CsHave logical relation between two variablees, need use restraint, its equation of constraint is as follows:

${\mathrm{Restow}}_y\≥(\underset{t}{\mathrm{\Σ}}(\underset{\mathrm{cs}}{\mathrm{\Σ}}({\mathrm{Send}}_{\mathrm{cs}}*{\mathrm{Store}}_{\mathrm{ct}}*\mathrm{SEQ}\_{\mathrm{num}}_s)*\mathrm{YP}\_{\mathrm{top}}_{\mathrm{ty}})$

(3)

$-\underset{\mathrm{cs}}{\mathrm{\Σ}}({\mathrm{Send}}_{\mathrm{cs}}*{\mathrm{Store}}_{\mathrm{cy}}*\mathrm{SEQ}\_{\mathrm{num}}_s))\÷1000\∀v$

For the mould turnover number of times is retrained, then need to be illustrated in whether want mould turnover when carry in the stockyard, so will be used for whether need representing the parameters R estow of mould turnover with variable _yBe constrained to the 0-1 matrix.Force constraint change this constraint into linear model this intrafascicular approximately having used.

The two-dimensional matrix Send of the serial number of each container is represented on the right of inequality _CsTwo-dimensional matrix Store with each container of expression relevant position on the stockyard _CtAfter multiplying each other again with the one dimension matrix S EQ_num of order of representation number _sMultiply each other, obtain one about c, s, the three-dimensional matrice of t carries out c to this three-dimensional matrice, after the summation, can obtain the running landing numbers of corresponding stowed location correspondence on the stockyard on two dimensions of s.With this matrix YP_top about the upper-lower position relation of stowed location in the one dimension matrix of t and the expression stockyard _TyAfter multiplying each other, again dimension t is sued for peace, can obtain an one dimension matrix, the running landing numbers of the upper strata stowed location of certain stowed location in the expression stockyard about y.Represent that with this running landing numbers of upper strata stowed location in the stockyard number deducts the running landing numbers number of its lower floor's stowed location again,, then need the mould turnover operation during expression carrying if this numerical value is positive number; If this value is negative or zero, do not need to carry out the mould turnover operation when then representing carrying.In order to represent whether need mould turnover with the 0-1 matrix, i.e. 0 expression does not need mould turnover, and 1 expression needs mould turnover, then take to force the mode of constraint, the value after this is subtracted each other is removed by 1000, can obtain 0～1 number, number perhaps-1～0 is with seasonal inequality the right Restow _yThe merchant who is drawn more than or equal to the inequality left side is because Restow _yBe the 0-1 variable, promptly can only get the value of 0-1, Restow is arranged again _yGet minimum value, thus when the merchant of levoform gained be 0～1 decimal when (promptly needing to carry out the mould turnover operation), Restow _yValue get 1; In like manner, when the merchant of levoform gained is a decimal between 0 or-1～0 when (promptly not needing to carry out the mould turnover operation), Restow _yValue get 0.

3) telephone-moving control is hung in the field, is used for a constraint case and makes that in proper order controlling filed hangs the telephone-moving route when sending out casing working.

Container on the ship in same times often is distributed in times position, different places, shown in following Fig. 5 a, after a case is specified in proper order, the telephone-moving number of times that respective fields is hung between each position also can be calculated, therefore, send out the formulation of case order and need consider the telephone-moving route that hang a casing working process midfield, avoid reducing operating efficiency as far as possible because of assigning the improper field of causing to hang frequent moving.

Referring to Fig. 5 a, because container lot that need to send out case is in coordination not, and its case distributes in proper order and does not also concentrate, so respective fields is hung in when sending out casing working, need between two positions, to move continually, thereby cause the field to hang the telephone-moving increased frequency, incur loss through delay the time of sending out casing working, cause a case process efficiency low.

Shown in Fig. 5 b, the contrast of telephone-moving process is hung in field shown in itself and Fig. 5 a, though sending out the container of casing working, this time be positioned at different positions, but in its case ordered set, so the case process of sending out that this hangs be after 14 chest is all distributed again telephone-moving to 31 send out case, Comparatively speaking reduce the telephone-moving number of times (only 1 time) that hang the field, improved the efficient of a casing working.

Sending out the casing working midfield hangs and needs the total degree of displacement to be expressed as follows:

$\mathrm{Move}\_\mathrm{times}=\underset{s}{\mathrm{\Σ}}\mathrm{If}\_\mathrm{move}\_{\mathrm{positive}}_s+\underset{s}{\mathrm{\Σ}}\mathrm{If}\_\mathrm{move}\_{\mathrm{negative}}_s---\left(4\right)$

For making the field hang the total degree minimum of telephone-moving, then to minimize above-mentioned target.

Introduced aid decision making variable If_move_positive in the above-mentioned objective function _sAnd If_move_negative _sRepresent respectively whether send out the case task for s needs the field to hang telephone-moving to the left or to the right.And whether s chest needs telephone-moving to depend on whether times position, place at last case place is identical with times position, place at chest s place.Therefore, model is with different positions, stockyard difference assignment 1,2,3.......In conjunction with decision variable Send _CsThe place times bit number that can try to achieve s chest correspondence is poor with the corresponding place times bit number of n chest, if what obtain is a positive number, and If_move_positive _sThen should get 1, if obtain a negative, If_move_negative _sThen get 1, this represents that all the field hangs and need telephone-moving; Otherwise, if obtain 0, then represent former and later two chests same place doubly in, the field is hung and be need not telephone-moving.

Therefore, decision variable Send _CsWith If_move_positive _sAnd If_move_negative _sBetween have logical relation, must use restraint, its equation of constraint can be expressed as follows:

$\mathrm{If}\_\mathrm{move}\_{\mathrm{positive}}_s\≥$

$\left(\begin{array}{c}{\underset{n}{\mathrm{\Σ}}}_{*\mathrm{If}\_\mathrm{nex}{t}_{n,s}}^{(\underset{\mathrm{cyb}}{\mathrm{\Σ}}{\mathrm{Send}}_{c,n}*{\mathrm{Store}}_{c,y}*\mathrm{Yardpos}\_\mathrm{ba}{y}_{y,b}*\mathrm{Yardbay}\_\mathrm{se}{q}_b)}\\ -\underset{\mathrm{cyb}}{\mathrm{\Σ}}{\mathrm{Send}}_{c,s}*{\mathrm{Store}}_{c,y}*\mathrm{Yardpos}\_{\mathrm{bay}}_{y,b}*\mathrm{Yardbay}\_\mathrm{se}{q}_b\end{array}\right)\÷100---\left(5\right)$

The left side If_move_positive of formula _sIt is one 0/1 matrix; Its expression be when sending out case, whether to have taken place to hang mobile for the container of s in proper order moving case.The right of formula

To send out case order Send _{C, n}With Container Yard Store _{C, y}With stockyard times inner region Yardpos_bay _{Y, b}And stockyard times inner region valuation of a field Yardbay_seq _bMultiply each other and to c, y, b just and obtain later on be exactly one about the pairing stockyard of container serial number regional value.With this about send out the case serial number regional value and container If_next thereafter _{N, s}Multiply each other to such an extent that n summation is obtained an one dimension matrix, for sending out the container stockyard times inner region thresholding at a container place thereafter that case is s in proper order.With send out case order s thereafter Container Yard times inner region thresholding deduct a Container Yard times inner region thresholding of sending out case order s and subtract each other and obtain a matrix about s.To represent that promptly it hangs mobile for positive number or negative, for null representation is moved.This numerical value is obtained one less than 1 one dimension matrix divided by 100.Allow one dimension 0/1 matrix If_move_positive _sMore than or equal to this matrix.And in objective function, it is got minimum, this If_move_positive then _sAll get 1 greater than 0 number in 0/1 matrix, and negative and 0 are zero.And actual be that negative also should be 1, so used If_move_negative in the model again _sCome value is retrained for negative situation.Retrain as follows:

$\mathrm{If}\_\mathrm{move}\_{\mathrm{negative}}_s$

$\≥\left(\begin{array}{c}\underset{\mathrm{cyb}}{\mathrm{\Σ}}{\mathrm{Send}}_{c,s}*{\mathrm{Store}}_{c,y}*\mathrm{Yardpos}\_{\mathrm{bay}}_{y,b}*\mathrm{Yardbay}\_{\mathrm{seq}}_b\\ -\underset{n}{\mathrm{\Σ}}\underset{\mathrm{cyb}}{\mathrm{\Σ}}{\mathrm{Send}}_{c,n}*{\mathrm{Store}}_{c,y}*\mathrm{Yardpos}\_{\mathrm{bay}}_{y,b}*\mathrm{Yardbay}\_{\mathrm{seq}}_b*\mathrm{If}\_{\mathrm{next}}_{n,s}\end{array}\right)\÷100---\left(6\right)$

The left side If_move_negative of formula _sIt is one 0/1 matrix; Its expression be when sending out case, whether to have taken place to hang mobile for the container of s in proper order moving case.The right of formula

* Yardpos_bay _{Y, b}* _ Yardbay_seq _bTo send out case order Send _CnWith Container Yard Store _CyWith stockyard times inner region Yardpos_bay _YbAnd stockyard times inner region valuation of a field Yardbay_seq _bMultiply each other and to c, y, b just and obtain later on be exactly one about the pairing stockyard of container serial number regional value.With this about send out the case serial number regional value and container If_next thereafter _{N, s}Multiply each other to such an extent that n summation is obtained one one lift battle array, for sending out the container stockyard times inner region thresholding at a container place thereafter that case is s in proper order.At this intrafascicular approximately then be the Container Yard times inner region thresholding that will send out case order s deduct send out case order s thereafter a Container Yard times inner region value obtain one group of data about s.This matrix just forms opposite number with the middle matrix relatively of constraint (5).Remedy the situation that the negative of the matrix on constraint (5) the right is not considered.This matrix is obtained one less than 1 one dimension matrix divided by 100.Allow one dimension matrix If_move_negative _sMore than or equal to this matrix.And in objective function, it is got minimum, this If_move_negative then _sAll get 1 greater than 0 number in 0/1 matrix, and negative and 0 are zero.So If_move_negative in the model _sWith If_move_positive _sSummation then obtains actual field and hangs mobile situation.

4) unique constraints is used for the feasible in proper order case serial number of sending out of a constraint case and forms unique one-to-one relationship with corresponding times of interior container.

(1) doubly in container to send out a case serial number be mutually different, promptly each container should corresponding serial number, to guarantee the one-to-one relationship between chest and the serial number, its equation of constraint is as follows:

$\underset{s}{\mathrm{\Σ}}{\mathrm{Send}}_{\mathrm{cs}}=1{\∀}_c---\left(7\right)$

The left side of last formula will be about the two-dimensional matrix Send of s and c _CsS sues for peace for dimension, obtains an one dimension matrix about c.If container c has been endowed a plurality of serial numbers, the one dimension matrix numerical value that then obtains is inevitable greater than 1; If container c is not endowed serial number, the one dimension matrix numerical value that then obtains must be 0.Thereby, guaranteed that each container gives a serial number, the contradiction of having avoided giving a plurality of serial numbers.

(2) in like manner, when serial number is assigned to container, also must avoid a serial number to be assigned repeatedly contradiction, its equation of constraint is as follows:

$\underset{c}{\mathrm{\Σ}}{\mathrm{Send}}_{\mathrm{cs}}=1{\∀}_s---\left(8\right)$

As the left side of following formula, will be about the two-dimensional matrix Send of s and c _CsC sues for peace for dimension, obtains an one dimension matrix about s.If serial number s gives to a plurality of containers, the one dimension matrix numerical value that then obtains is inevitable greater than 1; If serial number s does not give to any container, the one dimension matrix numerical value that then obtains must be 0.By this constraint, guaranteed that each serial number can only be endowed once.

5) model is concluded module, is used for the weight coefficient between each sub-goal of balance

This model is the problem of a multiple objective programming, and total objective function can be expressed as follows:

Total_objective＝α*Object_restow+β*Move_times (9)

General objective function trend is for minimizing, and wherein α and β are used for two sub-objective weight coefficients of balance, and target 1 and target 2 are all for minimizing.In this model, make α=10, β=1.

This objective function is constrained in formula (1), (3), (5), (6), (7), (8).

The model solution module, the realization of this module is carried out model solution by calling the Cplex solver.

The scheme feedback module, this module also needs with the production data storehouse mutual, the shipment instruction delivery plan feedback of using SQL statement to solve writes in the production data storehouse, thereby makes production system send out casing working according to the case serial number of sending out in the corresponding times of position automatically.

Decision system according to technique scheme formation, its operational process as shown in Figure 2,5 functional modules of this system are mutual coordinative operations, and its single operation needs through four-stage: i.e. Event triggered, models treated, instruction forms, instruction sends automatically.

At first the operation that is scheduling to appointment by the ship control doubly drops into bridge crane, and plant equipment such as is hung in truck, field in the scheduling job line, triggers shipment instruction automatically-generating module afterwards.Times internal information extraction module receives that carrying out corresponding information behind ship'call sign and times item extracts, and carries out matrixing by message processing module again and handles, then dynamic modeling.Load the automatic editing of instruction sequences after model and given data form by the model solution module onto ship, give feedback module after the layout scheme forms and write the production data storehouse, promptly finish the automatic transmission of shipment instruction.

Can be by the decision system that technique scheme forms according to the information of loading container onto ship, situations such as interior position of container yard and the doubly interior position of ship are to the case decision analysis in proper order of shipment container.Realize that the mould turnover number of times minimizes in the ship-loading operation, reduce the field as far as possible and hang the telephone-moving frequency, thereby realize the optimization of final decision.Farthest improve the shipment efficient of container wharf.

More than show and described ultimate principle of the present invention, principal character and advantage of the present invention.The technician of the industry should understand; the present invention is not restricted to the described embodiments; that describes in the foregoing description and the instructions just illustrates principle of the present invention; without departing from the spirit and scope of the present invention; the present invention also has various changes and modifications, and these changes and improvements all fall in the claimed scope of the invention.The claimed scope of the present invention is defined by appending claims and equivalent thereof.

Claims (3)

1. container terminal ship is sent out case order decision system in doubly, it is characterized in that described decision system comprises:

One produces database, and described production data storehouse is used to store and the required data of production system operation;

One times of internal information extraction module, described times of internal information extraction module obtains the doubly interior case order model construction of sending out of relevant shipment and finds the solution required original production data from described production data storehouse;

One message processing module, described message processing module shines upon the related data that described times of internal information extraction module obtains according to the dimension of setting in the model, form and send out the relevant parameters matrix that case order model construction needs in the shipment doubly;

One dynamic modeling module, described dynamic modeling module are utilized described message processing module to handle the parameter matrix that forms and are made up corresponding constraint condition and objective function according to the practical business demand, send out case order model in the corresponding shipment doubly thereby form;

One model solution module, described model solution module are used to find the solution the doubly interior case order model of sending out of shipment of described dynamic modeling module construction, form a corresponding case sequential instructions;

One scheme feedback module, the case sequential instructions of sending out that described scheme feedback module is found the solution formation with described model solution module writes in the described production data storehouse, finishes the automatic transmission of sending out the case sequential instructions.

2. container terminal ship according to claim 1 is sent out case order decision system in doubly, it is characterized in that, the original production data that described times of internal information extracts comprise prestowage information, doubly in case information, the place of chest store up information, doubly in ship case position information.

3. the doubly interior case order decision system of sending out of container terminal ship according to claim 1 is characterized in that described dynamic modeling module comprises:

Be used to retrain a case and make that in proper order preventing unsettled the preventing of shipment when sending out casing working loads unsettled module onto ship;

Be used to retrain and send out case and make mould turnover control module in the field of when sending out casing working, avoiding taking place inessential mould turnover in proper order;

Be used to retrain and send out the field that case makes when sending out casing working controlling filed hang the telephone-moving route in proper order and hang the telephone-moving control module;

Be used to retrain send out case make in proper order send out the case serial number with corresponding doubly in container form the unique constraints module of unique one-to-one relationship;

The model that is used for the weight coefficient between each sub-goal of balance is concluded module.

Images