CN106372753A - Coal carrier scheduling method and system - Google Patents
Coal carrier scheduling method and system Download PDFInfo
- Publication number
- CN106372753A CN106372753A CN201610784993.5A CN201610784993A CN106372753A CN 106372753 A CN106372753 A CN 106372753A CN 201610784993 A CN201610784993 A CN 201610784993A CN 106372753 A CN106372753 A CN 106372753A
- Authority
- CN
- China
- Prior art keywords
- time
- berthing
- pool
- ship
- berth
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000003245 coal Substances 0.000 title claims abstract description 98
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000004364 calculation method Methods 0.000 claims description 13
- 238000003032 molecular docking Methods 0.000 claims description 6
- 239000000446 fuel Substances 0.000 abstract description 4
- 230000008569 process Effects 0.000 description 13
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 6
- 238000000205 computational method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000006872 improvement Effects 0.000 description 4
- 230000002035 prolonged effect Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Ship Loading And Unloading (AREA)
Abstract
The present invention discloses a coal carrier scheduling method and system. The method comprises: setting the ship data to be berthed, the tide data, the berth and the berthing and departing boundary conditions; setting out the berthing sequence whole arrangement of all the ships to be berthed; according to the ship data to be berthed, the tide data, the berth and the berthing and departing boundary conditions, calculating the demurrage charge of each arrangement; and outputting the arrangement with lowest demurrage charge as the optimal arrangement, and outputting the optimal berthing and departing time corresponding to the optimal arrangement for the scheduling system to perform coal carrier scheduling. The present invention relates to the power plant coal carrier berthing and departing scheduling field, and the coal carrier scheduling method and system provided by the invention solve the current technical problems that the demurrage charge and the fuel cost are too much caused by unscientific ship berthing sequence scheduling.
Description
Technical field
The invention belongs to power plant's coal carrier oceangoing ship leans on from pool scheduling field, more particularly, to a kind of coal carrier dispatching method and its be
System.
Background technology
At present, in the coal-fired contract of transportation of coastal each thermal power plant and coal carrier, all clear stipulaties ships are from arrival anchorage
To the agreement duration between terminating of unloading coal, if overtime, the demurrage will be produced, power plant need to pay demurrage charges to freighter and compensate.
Factor due to affecting the demurrage has to anchorage time, unloading duration, tide to, control room working time etc., and is subject to
Berth limits, and must wait by ship afterwards and first lean on ship ability berthing after pool.Therefore, reach the ship number in anchorage when certain time
When measuring more, often because of the priority scheduling not science to ship berthing, pay substantial amounts of demurrage charges, improve fuel cost.
For above-mentioned situation, need a ship from pool order computational methods.Therefore, with demurrage charges minimum as principle,
Consider Tidal Information, lean on from boundary condition needed for pool, berthing ships data is treated in input, the berthing of the optimum ship of output is suitable
Sequence, each ship of optimal ordering lean on to be used from ETB expected time of berthing and demurrage charges, proposes a kind of coal carrier dispatching method and its system.
Content of the invention
Present invention aim at providing a kind of coal carrier dispatching method and its system, adjusted with solving the priority to ship berthing
Degree not science, pays substantial amounts of demurrage charges, improves the prior art problem of fuel cost.
For achieving the above object, the invention provides a kind of coal carrier dispatching method, including step:
S1: setting is treated berthing ships data, tidal data, berth and is leaned on from pool boundary condition.
S2: enumerate the berthing order fully intermeshing being needed by ship；Moor ships data, tidal data, berth according to stopping
With the demurrage charges by calculating each arrangement from pool boundary condition.
S3: what output demurrage charges were minimum is arranged as optimal arrangement, and the optimum exporting corresponding to this optimal arrangement leans on from pool
Time, the system of being scheduled for carries out coal carrier scheduling.
Improvement further as the method for the present invention: in s2, berthing order fully intermeshing has x！Kind, wherein x is ship number；
Demurrage charges calculating process in s2:
By the order of current arrangement and the time in ship arrival anchorage, can be calculated successively with the berthing time in conjunction with each berth
The berthing time of each ship, the deadline of unloading coal, from ETB expected time of berthing, demurrage charges, wherein:
Each berth can be with the berthing time: according to the situation in current berth, refresh each berth can with the time started of berthing,
If there are ship berthing in calculating process, then constantly update backward；
The berthing time: find earliest can with the berth of berthing, get reach the anchorage time and earliest can with the berthing time relatively
Big value is as fiducial time it is considered to tide and leaning on is calculated from pool condition；
Berthing berth=earliest can be with the berth of berthing；
Unload coal the deadline=time+required natural law of unloading coal from anchorage to berth for the berthing time+ship；
From ETB expected time of berthing: it is considered to tide and by being calculated from pool condition on the basis of the deadline of unloading coal；
Demurrage charges=(unload coal the deadline-reach the anchorage time) * Rate of demurrage；
The demurrage charges sum of all ships, total demurrage charges of as current arrangement.
As the improvement further of the method for the present invention, present invention also offers a kind of calculating process of berthing time:
On the date on the basis of berthing fiducial time on the corresponding date, according to tidal data and berthing condition, calculating this sky is
No can be with berthing it is impossible to berthing then fiducial time+1 day, can be with the time of berthing until finding；
Whether can with method of docking be: in chronological sequence, search the flood tide period of this day, judge duration of tide if calculating certain sky
Enough time whether is had to carry out berthing in section, the time enough, obtains the concrete berthing time；
Can berthing period computing formula:
Can berthing initial time=(fiducial time, scheduling the work hours, the maximum of flood tide time started)；
Can berthing end time=(scheduling quitting time, the minima of flood tide end time)；
For ensureing that berthing Time Calculation formula is during ship berthing within the tidewater period the deepest:
The berthing time=can be from the end time-berthing required time of pool.
As the improvement further of the method for the present invention, present invention also offers a kind of calculating process from ETB expected time of berthing:
Whether can from pool method be: in chronological sequence, search the flood tide period of this day, judge duration of tide if calculating certain sky
Enough time whether is had to come from pool in section, the time enough, obtains specifically from ETB expected time of berthing；
Can be from pool period computing formula:
Can from pool initial time=(fiducial time, scheduling the work hours, the flood tide time started maximum)；
Can be from the end time of pool=(dispatching the minima of quitting time, flood tide end time)；
Because ship aft dr depth of having unloaded coal is shallower, as long as all can be from pool, therefore from ETB expected time of berthing therefore within the flood tide period
Computing formula is:
From ETB expected time of berthing=can from pool initial time.
As a total technology design, present invention also offers a kind of coal carrier scheduling system, comprising:
First module: treat berthing ships data, tidal data, berth for setting and lean on from pool boundary condition.
Second module: for enumerating the berthing order fully intermeshing being needed by ship；Moor ships data, tide according to stopping
Data, berth and the demurrage charges by calculating each arrangement from pool boundary condition.
Three module: for export demurrage charges minimum be arranged as optimal arrangement, and export corresponding to this optimal arrangement
Optimum is by from ETB expected time of berthing, the system of being scheduled for carries out coal carrier scheduling.
Second module includes the first submodule: for reaching the time in anchorage by the current order arranging and ship, in conjunction with
Each berth with the berthing time, can calculate successively berthing time of each ship, the deadline of unloading coal, from ETB expected time of berthing, demurrage charges, its
In:
Each berth can be with the berthing time: according to the situation in current berth, refresh each berth can with the time started of berthing,
If there are ship berthing in calculating process, then constantly update backward；
The berthing time: find earliest can with the berth of berthing, get reach the anchorage time and earliest can with the berthing time relatively
Big value is as fiducial time it is considered to tide and leaning on is calculated from pool condition；
Berthing berth=earliest can be with the berth of berthing；
Unload coal the deadline=time+required natural law of unloading coal from anchorage to berth for the berthing time+ship；
From ETB expected time of berthing: it is considered to tide and by being calculated from pool condition on the basis of the deadline of unloading coal；
Demurrage charges=(unload coal the deadline-reach the anchorage time) * Rate of demurrage；
The demurrage charges sum of all ships, total demurrage charges of as current arrangement.
Second module includes the second submodule: for the date on the basis of berthing fiducial time on the corresponding date, according to tide
Nighttide data and berthing condition, whether can with berthing it is impossible to berthing then fiducial time+1 day, can be with berthing until finding if calculating this sky
Time；
Whether can with method of docking be: in chronological sequence, search the flood tide period of this day, judge duration of tide if calculating certain sky
Enough time whether is had to carry out berthing in section, the time enough, obtains the concrete berthing time；
Can berthing period computing formula:
Can berthing initial time=(fiducial time, scheduling the work hours, the maximum of flood tide time started)；
Can berthing end time=(scheduling quitting time, the minima of flood tide end time)；
For ensureing that berthing Time Calculation formula is during ship berthing within the tidewater period the deepest:
The berthing time=can be from the end time-berthing required time of pool.
Second module includes the 3rd submodule: for the date on the basis of from pool fiducial time on the corresponding date, according to tide
Nighttide data and from pool condition, whether can from pool it is impossible to from pool then fiducial time+1 day, can be from pool until finding if calculating this sky
Time；
Whether can from pool method be: in chronological sequence, search the flood tide period of this day, judge duration of tide if calculating certain sky
Enough time whether is had to come from pool in section, the time enough, obtains specifically from ETB expected time of berthing；
Can be from pool period computing formula:
Can from pool initial time=(fiducial time, scheduling the work hours, the flood tide time started maximum)；
Can be from the end time of pool=(dispatching the minima of quitting time, flood tide end time)；
Because ship aft dr depth of having unloaded coal is shallower, as long as all can be from pool, therefore from ETB expected time of berthing therefore within the flood tide period
Computing formula is: from ETB expected time of berthing=can from pool initial time.
The method have the advantages that
A kind of coal carrier dispatching method of the present invention, introduces the impact such as tide, traffic control time by from pool comprehensively
Condition is it is ensured that carry out leaning on from pool in duration of tide section, and ensures during berthing that the depth of water, in a high position, has taken into full account ship arrival
Anchorage time, berth number, berthing time, the deadline of unloading coal, the shadow in front and back from ETB expected time of berthing, next ship arrival anchorage time
The relation of sound, carries out berthing by result of calculation order and can guarantee that demurrage charges are minimum.
A kind of coal carrier scheduling system of the present invention, and corresponding to a kind of coal carrier dispatching method, setting stop is moored a boat oceangoing ship
Data, tidal data, berth and by from pool boundary condition, enumerate the berthing order fully intermeshing being needed by ship, according to stop
Pool ships data, tidal data, berth and the demurrage charges by calculating each arrangement from pool boundary condition, output demurrage charges are minimum
It is arranged as optimal arrangement, and the optimum exporting corresponding to this optimal arrangement leans on from ETB expected time of berthing, the system of being scheduled for carries out coal carrier tune
Degree.
In addition to objects, features and advantages described above, the present invention also has other objects, features and advantages.
Below with reference to accompanying drawings, the present invention is further detailed explanation.
Brief description
The accompanying drawing constituting the part of the application is used for providing a further understanding of the present invention, the schematic reality of the present invention
Apply example and its illustrate, for explaining the present invention, not constituting inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is computational methods entire block diagram of the present invention；
Fig. 2 is that the present invention leans on from pool boundary condition schematic diagram；
Fig. 3 is the present invention overall computational methods FB(flow block)；
Fig. 4 is that the present invention is single arranges total demurrage cost calculating method FB(flow block)；
Fig. 5 is berthing Time Calculation Method And Principle block diagram of the present invention；
Fig. 6 is the present invention from ETB expected time of berthing computational methods theory diagram；
Fig. 7 is the preferred embodiment of the present invention by from pool process instance figure.
Specific embodiment
Below in conjunction with accompanying drawing, embodiments of the invention are described in detail, but the present invention can be defined by the claims
Implement with the multitude of different ways covering.
Referring to Fig. 1, a kind of coal carrier dispatching method method of the present invention.Including step:
S1: setting is treated berthing ships data, tidal data, berth and is leaned on from pool boundary condition；
S2: enumerate the berthing order fully intermeshing being needed by ship；Moor ships data, tidal data, berth according to stopping
With the demurrage charges by calculating each arrangement from pool boundary condition；
S3: what output demurrage charges were minimum is arranged as optimal arrangement, and the optimum exporting corresponding to this optimal arrangement leans on from pool
Time, the system of being scheduled for carries out coal carrier scheduling.
Ships data to needed berthing ship, treats the tidal data in the berthing time period, berth situation and leans on from pool
Boundary condition is configured, and the berthing order fully intermeshing that needed by ship is set out, by treating the ships data of berthing ship,
Treat the tidal data in the berthing time period, berth situation and by the demurrage that data calculates each arrangement such as carrying out from pool boundary condition
Take, compare each arrangement demurrage charges export demurrage charges minimum be arranged as optimal arrangement, and export corresponding to this optimal arrangement
Optimum lean on from ETB expected time of berthing, the system of being scheduled for carries out coal carrier scheduling, and wherein berthing order fully intermeshing has x！Kind, x is ship number.
Enforcement row 1:
Inputoutput data is defined:
Ships data: ship { { s1, w1, t1, h1, r1 }, { s2, w2, t2, h2, r2 }, { s3, w3, t3, h3, r3 } ... }, s
For name of vessel, w is coal capcity, and t is to reach the anchorage time, and h allows, for contract, natural law of unloading coal, and r is Rate of demurrage.
The contract natural law that allows to unload coal draws divided by speed of unloading coal also dependent on coal capacity, allows when demurrage duration is less than contract
During natural law, demurrage charges are negative, show as dispatch money.
Berth: berth { { b1, t1 }, { b2, t2 }, { b3, t3 } ... }, b are berth title, and t is can be with the berthing time.
Tidal data: tide { { m1, h1 }, { m2, h2 }, { m3, h3 } ... }, m are the time of tide, and h is tidal height.
Referring to Fig. 2, by including from pool boundary condition:
The front n1 hour of " high water level " is the beginning berthing time (n1 is the time from anchorage to berth for the ship) of ship.
In the time period of n2 hour before " low water level " to " high water level ", ship could from pool (n2 be ship from berth to
The time in anchorage).
Could can only allow to carry out in the time period t 1～t2 of dock work by from pool.
If after will completing in one day to get ahead lean on ship, the ship walked must before peak level n3 hour leaving wharf.
When there is ship in berth, need to calculate when this ship completes to unload, when depart from port, calculating the next one can
Time point with berthing.
Coal capcity scope r according to ship [wb1, we1], [wb2, we2], [wb3, we2] ...], estimate out natural law of unloading coal
dn.
Output data: the using by the demurrage charges producing from ETB expected time of berthing, each ship of the berthing order of optimum ship and each ship
perm{fee{ship{s1,ti1,b1,tf1,to1,f1},ship{s2,ti2,b2,tf2,to2,f2},ship
{ s3, ti3, b3, tf3, to3, f3 } ... } }, s is name of vessel, and ti is the berthing time, and b is berthing berth, and tf is to unload coal the deadline,
To is from ETB expected time of berthing, and f is demurrage charges, and fee is demurrage charges sum.
The demurrage charges calculating process of the present invention:
By the order of current arrangement and the time in ship arrival anchorage, can be calculated successively with the berthing time in conjunction with each berth
The berthing time of each ship, the deadline of unloading coal, from ETB expected time of berthing, demurrage charges, wherein:
Each berth can be with the berthing time: according to the situation in current berth, initially each berth can with the time started of berthing,
If there are ship berthing in calculating process, then constantly update backward.
The berthing time: find earliest can with the berth of berthing, get reach the anchorage time and earliest can with the berthing time relatively
Big value is as fiducial time it is considered to tide and leaning on is calculated from pool condition.
Berthing berth=earliest can be with the berth of berthing.
Unload coal the deadline=time+required natural law of unloading coal from anchorage to berth for the berthing time+ship.
From ETB expected time of berthing: it is considered to tide and by being calculated from pool condition on the basis of the deadline of unloading coal.
Demurrage charges=(unload coal the deadline-reach the anchorage time) * Rate of demurrage.
The demurrage charges sum of all ships, total demurrage charges of as current arrangement.
Referring to Fig. 4, the total demurrage cost calculating method of single arrangement:
Berth [y] { ... } can be with the berthing time for each berth；Perm [i]=ship [x] is current arrangement perm [i] institute
Corresponding ship order；T_b=min (ship [j]) .t, min (berth { ... } .t) are to reach the anchorage time and can lean on earliest
Higher value in ETB expected time of berthing；Ship [j] .b=berth [min (berth { ... } .t)] .b earliest can be with the berth of berthing for j ship；
Ship [j] .tf=ship [j] .ti+n1+r.dn: unload coal the deadline=berthing time+arrival anchorage time+unload
The coal time；Ship [j] .f=(ship [j] .tf-ship [j] .t) * ship [j] .r: demurrage charges=(- arrival of unloading coal the deadline
The anchorage time) * rate；Perm [i] .fee=perm [i] .fee+ship [j] .f: total demurrage charges=demurrage charges sum；
Berth [min (berth { ... } .t)]=ship [j] .to+n3: earliest can with the berthing time in berthing berth=from
ETB expected time of berthing initial time+from pool required time.
Refreshing each berth can be with the berthing time, current ship arrangement；Start to calculate the berthing time of first ship, unloaded coal
The one-tenth time, from data such as ETB expected time of berthing, demurrage charges, find and the anchorage time and permissible earliest of reaching can be got with the berth of berthing earliest
In the berthing time, higher value, as fiducial time, determines the berthing time；By the berthing time, reach anchorage time and the time of unloading coal
Summation obtains the deadline of unloading coal, by unload coal the deadline and reach the anchorage time time difference be multiplied by Rate of demurrage obtain stagnant
Phase is taken, and demurrage charges is added the last expense obtaining as total demurrage charges；On the basis of the deadline of unloading coal the time determine from
ETB expected time of berthing；Can be with the berthing time in the berth of berthing from pool required time determination by adding from ETB expected time of berthing initial time；Continue
Calculate the demurrage charges of next ship until all ships calculate after finishing, output demurrage charges are total demurrage charges.
Referring to Fig. 3, overall computational methods:
Ship { x }: treat berthing ships data, perm [x！]: ship berthing fully intermeshing, minfee=max: define minimum total
Demurrage charges are infinity, min i=l: minimum demurrage charges arrange sequence number；I=l: the first arrangement, perm [i] .fee:perm
Total demurrage charges of [i].
Input the data of needed berthing ship, calculate whole arrangements of all ship berthings, define minimum demurrage charges
For infinity, the serial number 1 of minimum demurrage arrangement, start to calculate from the first arrangement, calculate total demurrage of the first arrangement
Take (with reference to the total demurrage cost calculating method of single arrangement), when demurrage charges are less than minimum demurrage charges, export the current demurrage
Take for minimum demurrage charges the sequence number that exports arrangement.After under calculating, a kind of demurrage charges of arrangement finish up to all permutation calculation,
Arrangement sequence number corresponding to the minimum demurrage charges of output and minimum demurrage charges.
The calculating process of berthing time:
On the date on the basis of berthing fiducial time on the corresponding date, according to tidal data and berthing condition, calculating this sky is
No can be with berthing it is impossible to berthing then fiducial time+1 day, can be with the time of berthing until finding；
Whether can with method of docking be: in chronological sequence, search the flood tide period of this day, judge duration of tide if calculating certain sky
Enough time whether is had to carry out berthing in section, the time enough, obtains the concrete berthing time；
Can berthing period computing formula:
Can berthing initial time=(fiducial time, scheduling the work hours, the maximum of flood tide time started)；
Can berthing end time=(scheduling quitting time, the minima of flood tide end time)；
For ensureing that berthing Time Calculation formula is during ship berthing within the tidewater period the deepest:
The berthing time=can be from the end time-berthing required time of pool.
Referring to Fig. 5, the calculating process of berthing time:
D_b=t_b.date: the date of plan berthing, d_b_s=t_b.date+t1: during the scheduling working of plan berthing day
Between, d_b_s=t_b.date+t2: scheduling quitting time plan berthing day, the tidal data of tide [k]=d_b: this day, tide
[i] .m: the tide time of tide, tide [i] .h tide tidal height, t_t_s=max (t_b, d_b_s, tide [i-1] .m): damp section meets bar
Part initial time, t_t_e=min (d_b_e, tide [i] .m): damp section meets the condition end time, t_t_r=t_e-t_t_s:
It is poor that damp section meets condition time.
The date of setting plan berthing and scheduling commuter time berthing day, exceed berthing day when the time of plan berthing
During the scheduling quitting time, plan is prolonged one day after berthing day；Determine the tidal data of plan this day of berthing day, when Article 2 tide tide
Tall and big determine in first tidal height and during the enough berthing of the Article 2 tide time of tide current damp section meet maximum positive pool initial when
Between, minimum can the berthing end time, if both time differences are more than berthing required time, carry out berthing, the output berthing time is can
End time from pool deducts berthing required time, otherwise checks whether the same day also has tide, has, and continues to judge completely to be unsatisfactory for
Berthing condition, is no suitable for the tidal data of berthing, and plan is prolonged one day after berthing day, returns and determines scheduling commuter time berthing day
Whether meet condition.
Calculating process from ETB expected time of berthing:
Whether can from pool method be: in chronological sequence, search the flood tide period of this day, judge duration of tide if calculating certain sky
Enough time whether is had to come from pool in section, the time enough, obtains specifically from ETB expected time of berthing；
Can be from pool period computing formula:
Can from pool initial time=(fiducial time, scheduling the work hours, the flood tide time started maximum)；
Can be from the end time of pool=(dispatching the minima of quitting time, flood tide end time)；
Because ship aft dr depth of having unloaded coal is shallower, as long as all can be from pool, therefore from ETB expected time of berthing therefore within the flood tide period
Computing formula is:
From ETB expected time of berthing=can from pool initial time.
Referring to Fig. 5, the calculating process of berthing time:
D_b=ship [j] .tf.date: plan the date from pool, d_b_s=t_b.date+t1: plan berthing day scheduling
Work hours, d_b_s=t_b.date+t2: scheduling quitting time plan berthing day, the tide number of tide [k]=d_b: this day
According to t_t_s=max (t_b, d_b_s, tide [i-1] .m): damp section meets condition initial time；T_t_e=min (d_b_e,
Tide [i] .m): damp section meets the condition end time；T_t_r=t_e-t_t_s: it is poor that damp section meets condition time.
Setting plan dispatches the commuter time from the date of pool and from pool day, when plan exceedes berthing day from the time of pool
During the scheduling quitting time, plan to prolong one day after day from pool；Determine the tidal data from pool this day of day for the plan, when Article 2 tide tide
Tall and big in first tidal height and the Article 2 tide time of tide enough from pool when determine current damp section meet maximum can from pool initial when
Between, I, from the pool end time, if both time differences are more than from pool required time, carries out berthing, and exporting from ETB expected time of berthing is can
From the initial time of pool, otherwise check whether the same day also has tide, have, continue to judge completely to be unsatisfactory for, from pool condition, being no suitable for leaning on
The tidal data of pool, plan is prolonged one day after berthing day, returns and determines from whether scheduling commuter time pool day meets condition.
As a total technology design, present invention also offers a kind of coal carrier scheduling system, comprising:
First module: treat berthing ships data, tidal data, berth for setting and lean on from pool boundary condition.
Second module: for enumerating the berthing order fully intermeshing being needed by ship；Moor ships data, tide according to stopping
Data, berth and the demurrage charges by calculating each arrangement from pool boundary condition.
Three module: for export demurrage charges minimum be arranged as optimal arrangement, and export corresponding to this optimal arrangement
Optimum is by from ETB expected time of berthing, the system of being scheduled for carries out coal carrier scheduling.
Second module includes the first submodule: for reaching the time in anchorage by the current order arranging and ship, in conjunction with
Each berth with the berthing time, can calculate successively berthing time of each ship, the deadline of unloading coal, from ETB expected time of berthing, demurrage charges, its
In:
Each berth can be with the berthing time: according to the situation in current berth, refresh each berth can with the time started of berthing,
If there are ship berthing in calculating process, then constantly update backward；
The berthing time: find earliest can with the berth of berthing, get reach the anchorage time and earliest can with the berthing time relatively
Big value is as fiducial time it is considered to tide and leaning on is calculated from pool condition；
Berthing berth=earliest can be with the berth of berthing；
Unload coal the deadline=time+required natural law of unloading coal from anchorage to berth for the berthing time+ship；
From ETB expected time of berthing: it is considered to tide and by being calculated from pool condition on the basis of the deadline of unloading coal；
Demurrage charges=(unload coal the deadline-reach the anchorage time) * Rate of demurrage；
The demurrage charges sum of all ships, total demurrage charges of as current arrangement.
Second module includes the second submodule: for the date on the basis of berthing fiducial time on the corresponding date, according to tide
Nighttide data and berthing condition, whether can with berthing it is impossible to berthing then fiducial time+1 day, can be with berthing until finding if calculating this sky
Time；
Whether can with method of docking be: in chronological sequence, search the flood tide period of this day, judge duration of tide if calculating certain sky
Enough time whether is had to carry out berthing in section, the time enough, obtains the concrete berthing time；
Can berthing period computing formula:
Can berthing initial time=(fiducial time, scheduling the work hours, the maximum of flood tide time started)；
Can berthing end time=(scheduling quitting time, the minima of flood tide end time)；
For ensureing that berthing Time Calculation formula is during ship berthing within the tidewater period the deepest:
The berthing time=can be from the end time-berthing required time of pool.
Second module includes the 3rd submodule: for the date on the basis of from pool fiducial time on the corresponding date, according to tide
Nighttide data and from pool condition, whether can from pool it is impossible to from pool then fiducial time+1 day, can be from pool until finding if calculating this sky
Time；
Whether can from pool method be: in chronological sequence, search the flood tide period of this day, judge duration of tide if calculating certain sky
Enough time whether is had to come from pool in section, the time enough, obtains specifically from ETB expected time of berthing；
Can be from pool period computing formula:
Can from pool initial time=(fiducial time, scheduling the work hours, the flood tide time started maximum)；
Can be from the end time of pool=(dispatching the minima of quitting time, flood tide end time)；
Because ship aft dr depth of having unloaded coal is shallower, as long as all can be from pool, therefore from ETB expected time of berthing therefore within the flood tide period
Computing formula is: from ETB expected time of berthing=can from pool initial time.
This system is by by being configured from pool boundary condition, treating berthing ships data, tidal data, berth data
Inputted, output is optimum to lean on from pool order, suggestion berth, leans on from ETB expected time of berthing, demurrage/dispatch natural law and demurrage/dispatch money etc.
Data, is intuitively scheduling to ship for user.
Referring to Fig. 7, a ship calculates the berthing time after reaching anchorage, allows to lean in berthing time zone and start to unload in berth
Coal, now b ship arrival anchorage, a ship is unloaded coal after terminating and is started from pool.And b ship waits in anchorage always, treat that a ship completes it from pool
Afterwards, b ship just starts berthing and the action such as carries out unloading coal.After b ship reaches, unload coal because a ship does not complete, lead to the b ship demurrage significantly to prolong
Long, pay substantial amounts of demurrage charges, improve fuel cost.
The shadows such as tide, traffic control time are introduced by a kind of coal carrier dispatching method and its system of the present invention comprehensively
Ring by the condition from pool it is ensured that carrying out leaning on from pool in duration of tide section, and during berthing, ensure that the depth of water, in a high position, takes into full account
Ship reach the anchorage time, berth number, berthing time, the deadline of unloading coal, from ETB expected time of berthing, next ship reach anchorage when
Between contextual influence relation, carry out berthing by result of calculation order and can guarantee that demurrage charges are minimum.
Enforcement row 2:
The inventive method, is realized by computer software, achievable following demonstration effect:
Input one: treat by ship
Input two: by from pool boundary condition setting
The tidal data at input 10 days Chaozhou port afterwards on the three: 25
Output: the optimum result leaned on from pool order
Above-mentioned example is passed through to input ship information, by from pool boundary condition setting, tide in ETB expected time of berthing section for the ship
Data, intuitively output ship is optimum leans on from pool order, suggestion berth, leans on from ETB expected time of berthing, demurrage/dispatch natural law and demurrage/speed
Send the data such as expense.
In summary, the present invention pass through comprehensively introduce tide, traffic control time etc. impact by from pool condition it is ensured that
Carry out leaning on from pool in duration of tide section, and during berthing, ensure the depth of water in a high position；Taken into full account ship reach the anchorage time,
Berth number, berthing time, the deadline of unloading coal, the contextual influence relation from ETB expected time of berthing, next ship arrival anchorage time, press
Result of calculation order carries out berthing and can guarantee that demurrage charges are minimum.And can intuitively optimum be leaned on by system and related software
From pool order, suggestion berth, lean on from ETB expected time of berthing, demurrage/dispatch the data such as natural law and demurrage/dispatch money to embody, work altogether
Use during personal scheduling.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for the skill of this area
For art personnel, the present invention can have various modifications and variations.All within the spirit and principles in the present invention, made any repair
Change, equivalent, improvement etc., should be included within the scope of the present invention.
Claims (10)
1. a kind of coal carrier dispatching method is it is characterised in that include step:
S1: setting is treated berthing ships data, tidal data, berth and is leaned on from pool boundary condition；
S2: enumerate the berthing order fully intermeshing being needed by ship；Ships data, tidal data, berth are moored according to stop and leans on
Calculate the demurrage charges of each arrangement from pool boundary condition；
S3: what output demurrage charges were minimum is arranged as optimal arrangement, and the optimum exporting corresponding to this optimal arrangement leans on from ETB expected time of berthing,
The system of being scheduled for carries out coal carrier scheduling.
2. a kind of coal carrier dispatching method according to claim 1 is it is characterised in that berthing order fully intermeshing in described s2
There is x！Kind, wherein x is ship number.
3. a kind of coal carrier dispatching method according to claim 1 it is characterised in that in described s2 demurrage charges calculated
Journey:
By the order of current arrangement and the time in ship arrival anchorage, each ship can be calculated successively with the berthing time in conjunction with each berth
The berthing time of oceangoing ship, the deadline of unloading coal, from ETB expected time of berthing, demurrage charges, wherein:
Each berth can be with the berthing time: according to the situation in current berth, refreshing each berth can be with the time started of berthing, in meter
If there are ship berthing during calculation, then constantly update backward；
The berthing time: find and the anchorage time and earliest can be with higher value in the berthing time of reaching can be got with the berth of berthing earliest
As fiducial time it is considered to tide and by being calculated from pool condition；
Berthing berth=earliest can be with the berth of berthing；
Unload coal the deadline=time+required natural law of unloading coal from anchorage to berth for the berthing time+ship；
From ETB expected time of berthing: it is considered to tide and by being calculated from pool condition on the basis of the deadline of unloading coal；
Demurrage charges=(unload coal the deadline-reach the anchorage time) * Rate of demurrage；
The demurrage charges sum of all ships, total demurrage charges of as current arrangement.
4. a kind of coal carrier dispatching method according to claim 3 is it is characterised in that the calculating of described berthing time
Journey:
On the date on the basis of berthing fiducial time on the corresponding date, according to tidal data and berthing condition, calculate this sky and whether may be used
With berthing it is impossible to berthing then fiducial time+1 day, can be with the time of berthing until finding；
Whether can with method of docking be: in chronological sequence, search the flood tide period of this day, judge in duration of tide section if calculating certain sky
Enough time whether is had to carry out berthing, the time enough, obtains the concrete berthing time；
Can berthing period computing formula:
Can berthing initial time=(fiducial time, scheduling the work hours, the maximum of flood tide time started)；
Can berthing end time=(scheduling quitting time, the minima of flood tide end time)；
For ensureing that berthing Time Calculation formula is during ship berthing within the tidewater period the deepest:
The berthing time=can be from the end time-berthing required time of pool.
5. a kind of coal carrier dispatching method according to claim 3 is it is characterised in that the described calculating from ETB expected time of berthing
Journey:
On the date on the basis of from pool fiducial time on the corresponding date, according to tidal data with from pool condition, calculate this sky and whether may be used
With from pool it is impossible to from pool then fiducial time+1 day, can be from the time of pool until finding；
Whether can from pool method be: in chronological sequence, search the flood tide period of this day, judge in duration of tide section if calculating certain sky
Enough time whether is had to come from pool, the time enough, obtains specifically from ETB expected time of berthing；
Can be from pool period computing formula:
Can from pool initial time=(fiducial time, scheduling the work hours, the flood tide time started maximum)；
Can be from the end time of pool=(dispatching the minima of quitting time, flood tide end time)；
Because ship aft dr depth of having unloaded coal is shallower, as long as all therefore can calculate from ETB expected time of berthing from pool therefore within the flood tide period
Formula is:
From ETB expected time of berthing=can from pool initial time.
6. a kind of coal carrier scheduling system is it is characterised in that described system includes:
First module: treat berthing ships data, tidal data, berth for setting and lean on from pool boundary condition；
Second module: for enumerating the berthing order fully intermeshing being needed by ship；Moor ships data, tide number according to stopping
Demurrage charges according to, berth with by calculating each arrangement from pool boundary condition；
Three module: for export demurrage charges minimum be arranged as optimal arrangement, and export the optimum corresponding to this optimal arrangement
By from ETB expected time of berthing, the system of being scheduled for carries out coal carrier scheduling.
7. a kind of coal carrier scheduling system according to claim 6 is it is characterised in that described second module includes the first son
Module, described first submodule: for by the order of current arrangement and the time in ship arrival anchorage, leaning in conjunction with each berth
ETB expected time of berthing, calculate successively berthing time of each ship, the deadline of unloading coal, from ETB expected time of berthing, demurrage charges, wherein:
Each berth can be with the berthing time: according to the situation in current berth, refreshing each berth can be with the time started of berthing, in meter
If there are ship berthing during calculation, then constantly update backward；
The berthing time: find and the anchorage time and earliest can be with higher value in the berthing time of reaching can be got with the berth of berthing earliest
As fiducial time it is considered to tide and by being calculated from pool condition；
Berthing berth=earliest can be with the berth of berthing；
Unload coal the deadline=time+required natural law of unloading coal from anchorage to berth for the berthing time+ship；
From ETB expected time of berthing: it is considered to tide and by being calculated from pool condition on the basis of the deadline of unloading coal；
Demurrage charges=(unload coal the deadline-reach the anchorage time) * Rate of demurrage；
The demurrage charges sum of all ships, total demurrage charges of as current arrangement.
8. a kind of coal carrier scheduling system according to claim 6 or 7 is it is characterised in that described second module includes the
Two submodules: described second submodule: for the date on the basis of berthing fiducial time on the corresponding date, according to tidal data and
Berthing condition, whether can with berthing it is impossible to berthing then fiducial time+1 day, can be with the time of berthing until finding if calculating this sky；
Whether can with method of docking be: in chronological sequence, search the flood tide period of this day, judge in duration of tide section if calculating certain sky
Enough time whether is had to carry out berthing, the time enough, obtains the concrete berthing time；
Can berthing period computing formula:
Can berthing initial time=(fiducial time, scheduling the work hours, the maximum of flood tide time started)；
Can berthing end time=(scheduling quitting time, the minima of flood tide end time)；
For ensureing that berthing Time Calculation formula is during ship berthing within the tidewater period the deepest:
The berthing time=can be from the end time-berthing required time of pool.
9. a kind of coal carrier scheduling system according to claim 6 or 7 is it is characterised in that described second module includes the
Three submodules: described 3rd submodule: for the date on the basis of from pool fiducial time on the corresponding date, according to tidal data and
From pool condition, whether can from pool it is impossible to from pool then fiducial time+1 day, can be from the time of pool until finding if calculating this sky；
Whether can from pool method be: in chronological sequence, search the flood tide period of this day, judge in duration of tide section if calculating certain sky
Enough time whether is had to come from pool, the time enough, obtains specifically from ETB expected time of berthing；
Can be from pool period computing formula:
Can from pool initial time=(fiducial time, scheduling the work hours, the flood tide time started maximum)；
Can be from the end time of pool=(dispatching the minima of quitting time, flood tide end time)；
Because ship aft dr depth of having unloaded coal is shallower, as long as all therefore can calculate from ETB expected time of berthing from pool therefore within the flood tide period
Formula is:
From ETB expected time of berthing=can from pool initial time.
10. a kind of coal carrier scheduling system according to claim 8 is it is characterised in that described second module includes the 3rd
Submodule: described 3rd submodule: for by from pool fiducial time on the corresponding date on the basis of the date, according to tidal data and from
Pool condition, whether can from pool it is impossible to from pool then fiducial time+1 day, can be from the time of pool until finding if calculating this sky；
Whether can from pool method be: in chronological sequence, search the flood tide period of this day, judge in duration of tide section if calculating certain sky
Enough time whether is had to come from pool, the time enough, obtains specifically from ETB expected time of berthing；
Can be from pool period computing formula:
Can from pool initial time=(fiducial time, scheduling the work hours, the flood tide time started maximum)；
Can be from the end time of pool=(dispatching the minima of quitting time, flood tide end time)；
Because ship aft dr depth of having unloaded coal is shallower, as long as all therefore can calculate from ETB expected time of berthing from pool therefore within the flood tide period
Formula is: from ETB expected time of berthing=can from pool initial time.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610784993.5A CN106372753A (en) | 2016-08-31 | 2016-08-31 | Coal carrier scheduling method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610784993.5A CN106372753A (en) | 2016-08-31 | 2016-08-31 | Coal carrier scheduling method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106372753A true CN106372753A (en) | 2017-02-01 |
Family
ID=57900438
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610784993.5A Pending CN106372753A (en) | 2016-08-31 | 2016-08-31 | Coal carrier scheduling method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106372753A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108764680A (en) * | 2018-05-18 | 2018-11-06 | 秦皇岛港股份有限公司 | A kind of ship dispatch method for the areas Gang Qiandaibo |
| CN111080052A (en) * | 2019-10-25 | 2020-04-28 | 浙江中控技术股份有限公司 | Berth scheduling optimization method and system suitable for refinery plant |
| CN112053003A (en) * | 2020-09-14 | 2020-12-08 | 南京富岛信息工程有限公司 | Scheduling method of intermediate storage tank in crude oil conveying process |
| CN112668778A (en) * | 2020-12-28 | 2021-04-16 | 浙江航天恒嘉数据科技有限公司 | Intelligent ship scheduling system and method and computer storage medium |
| CN112700086A (en) * | 2020-12-09 | 2021-04-23 | 浙江中控技术股份有限公司 | Refinery berth scheduling method and device based on hierarchical constraint conditions |
| WO2023216380A1 (en) * | 2022-05-07 | 2023-11-16 | 青岛港国际股份有限公司 | Oil port resource optimization scheduling method |
| CN117437810A (en) * | 2023-10-25 | 2024-01-23 | 亿海蓝（北京）数据技术股份公司 | Method and device for determining ship berthing time and readable storage medium |
-
2016
- 2016-08-31 CN CN201610784993.5A patent/CN106372753A/en active Pending
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108764680A (en) * | 2018-05-18 | 2018-11-06 | 秦皇岛港股份有限公司 | A kind of ship dispatch method for the areas Gang Qiandaibo |
| CN108764680B (en) * | 2018-05-18 | 2022-04-19 | 秦皇岛港股份有限公司 | Ship scheduling method for harbor forward parking area |
| CN111080052A (en) * | 2019-10-25 | 2020-04-28 | 浙江中控技术股份有限公司 | Berth scheduling optimization method and system suitable for refinery plant |
| CN112053003A (en) * | 2020-09-14 | 2020-12-08 | 南京富岛信息工程有限公司 | Scheduling method of intermediate storage tank in crude oil conveying process |
| CN112053003B (en) * | 2020-09-14 | 2023-12-12 | 南京富岛信息工程有限公司 | Scheduling method for intermediate storage tank in crude oil conveying process |
| CN112700086A (en) * | 2020-12-09 | 2021-04-23 | 浙江中控技术股份有限公司 | Refinery berth scheduling method and device based on hierarchical constraint conditions |
| CN112668778A (en) * | 2020-12-28 | 2021-04-16 | 浙江航天恒嘉数据科技有限公司 | Intelligent ship scheduling system and method and computer storage medium |
| WO2023216380A1 (en) * | 2022-05-07 | 2023-11-16 | 青岛港国际股份有限公司 | Oil port resource optimization scheduling method |
| CN117437810A (en) * | 2023-10-25 | 2024-01-23 | 亿海蓝（北京）数据技术股份公司 | Method and device for determining ship berthing time and readable storage medium |
| CN117437810B (en) * | 2023-10-25 | 2024-02-23 | 亿海蓝（北京）数据技术股份公司 | Method and device for determining ship berthing time and readable storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106372753A (en) | Coal carrier scheduling method and system | |
| Zhen et al. | Daily berth planning in a tidal port with channel flow control | |
| Kalai et al. | Monotonic solutions to general cooperative games | |
| Kim | A new branch and bound algorithm for minimizing mean tardiness in two-machine flowshops | |
| Liu et al. | Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures | |
| CN115239181A (en) | Unidirectional channel ship berthing and departing planning algorithm | |
| Zeng et al. | Disruption management model and its algorithms for berth allocation problem in container terminals | |
| CN114444851A (en) | Virtual power plant optimal scheduling method and system considering rotating standby service | |
| Du et al. | Machine Learning-Based Approach to Liner Shipping Schedule Design | |
| CN107886467A (en) | A kind of data localized method and system | |
| Murillo et al. | Improving urban wastewater management through an auction-based management of discharges | |
| CN102393687B (en) | Method for limiting distribution and scheduling for solving machine changing problem | |
| Kuzhin et al. | Optimization of construction parameters using resource scheduling | |
| CN111523820A (en) | Multi-level block chain technology for organizing, managing and controlling various projects by overall planning method | |
| Liu et al. | Multiple common due-dates assignment and optimal maintenance activity scheduling with linear deteriorating jobs | |
| Babazadeh et al. | A PSO algorithm for continuous berth allocation problem | |
| CN109426975A (en) | A kind of the electricity settlement method and its system of variable cycle | |
| Karam et al. | An improved solution for integrated berth allocation and quay crane assignment problem in container terminals | |
| Yu et al. | Continuous berth allocation considering carbon emission and uncertainty | |
| Morawetz et al. | Model of a decision support system for a least-cost and harmonized capacity adjustment in the short-and medium-term planning horizon | |
| Ghassemi-Tari et al. | A set of algorithms for solving the generalized tardiness flowshop problems | |
| Golias et al. | Discrete berth-scheduling problem: toward a unified mathematical formulation | |
| Liang et al. | Multistage collaborative scheduling of berth and quay crane based on heuristic strategies and particle swarm optimization | |
| Chen et al. | Determination of Optimal Rolling Planning Period for the Management of BIM-Based Construction Supply Chain Processes | |
| Eid et al. | Multi-objective simultaneous optimization for linear projects scheduling |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170201 |
|
| RJ01 | Rejection of invention patent application after publication |