CN103761636B - Steel coil allocating method and device - Google Patents
Steel coil allocating method and device Download PDFInfo
- Publication number
- CN103761636B CN103761636B CN201410025263.8A CN201410025263A CN103761636B CN 103761636 B CN103761636 B CN 103761636B CN 201410025263 A CN201410025263 A CN 201410025263A CN 103761636 B CN103761636 B CN 103761636B
- Authority
- CN
- China
- Prior art keywords
- coil
- strip
- loaded
- loading
- truck
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Warehouses Or Storage Devices (AREA)
- General Factory Administration (AREA)
Abstract
The invention discloses a steel coil allocating method and device. The method comprises the steps that (a) steel coils are grouped according to the transport information of the steel coils; (b) the steel coils in one group are sorted randomly; (c) the steel coils are sequentially sought according to the sequence of the steel coils in the group, the sought steel coils are matched into all truck loading schemes, so that at least one loading scheme is formed, and when the residual steel coils in the group cannot be matched with any truck loading scheme to form one loading scheme any more, the formed at least one loading scheme constitutes a feasible cargo allocation scheme; (d) whether the feasible cargo allocation schemes of the preset number are generated or not is detected, wherein the step (b) is executed again when the feasible cargo allocation schemes of the preset number are not generated; (e) when the feasible cargo allocation schemes of the preset number have already been generated, the optimal cargo allocation scheme is selected according to the residual quantity, corresponding to each feasible cargo allocation scheme, of the steel coils in the group. The loading scheme is a scheme which is formed by the way that all loading positions of one truck loading scheme are matched with the steel coils.
Description
Technical field
The present invention relates to distribution management field, more particularly, it is related to a kind of coil of strip goods distribution method and equipment.
Background technology
Iron and steel enterprise passes through railway and transports during steel product (for example, coil of strip) it is thus necessary to determine that being loaded into train car to client
The loading pattern in railway carriage or compartment, so that each railway carriage loads steel products as much as possible, and meets what the Ministry of Railways loaded to compartment
Require (centre-of gravity shift for example, loading goods trunk will control within a predetermined range).
Both at home and abroad goods is joined typically by the way of manually joining goods to the transport of coil of strip product at present, existed using manually joining goods
Following shortcoming:It is difficult that the larger coil of strip product of specification span joins goods;Optimum cannot be formed joins cargo interests case;It is not easy to coil of strip product
The management of storehouse;Join ETCD estimated time of commencing discharging longer.
Accordingly, it would be desirable to a kind of coil of strip goods distribution method and equipment, to obtain joining cargo interests case, improving the effect that coil of strip joins goods of optimum
Rate, reduction are artificial.
Content of the invention
It is an object of the invention to provide a kind of coil of strip goods distribution method and equipment, what it can provide optimum joins cargo interests case.
It is an aspect of the invention to providing a kind of coil of strip goods distribution method, including:A) transit information according to coil of strip is by steel
Volume packet;B) will be randomly ordered for the coil of strip in group;C) according to coil of strip, order in group is searched for coil of strip successively and will be searched
Coil of strip matches and forms at least one loading pattern in each truck-loading scheme, when coil of strip remaining in group cannot mate any one dress again
During car schematic design making loading pattern, established at least one loading pattern constitutes one and feasible joins cargo interests case;D) detect whether
Generated the feasible of predetermined quantity and joined cargo interests case, wherein, when do not generate predetermined quantity feasible join cargo interests case when, return execution
Step b);E) when generate predetermined quantity feasible join cargo interests case when, according to each feasible steel joined in corresponding group of cargo interests case
Volume surpluses are selected optimum and are joined cargo interests case, and wherein, loading pattern is that each " loaded " position of a truck-loading scheme have matched shape after coil of strip
The scheme becoming.
Alternatively, the order according to coil of strip in group in step c) is searched for coil of strip successively and is mated the coil of strip searching
The step forming at least one loading pattern in each truck-loading scheme includes:c1) according to coil of strip, the order in group is searched for successively
Meet the coil of strip of the loading information of each truck-loading scheme, and the coil of strip searching is matched formation loading pattern in truck-loading scheme.
Alternatively, the loading information of described truck-loading scheme includes at least one of following information:Under the load-carrying upper limit, load-carrying
Limit, the left and right end weight difference upper limit, shipped quantity, the weight information of each " loaded " position, the middle part load-carrying upper limit, the load-carrying width upper limit,
Load-carrying upper height limit, wherein, each " loaded " position loads a coil of strip, and the shipped quantity at left and right end is identical and " loaded " position is symmetrical
Distribution.
Alternatively, the weight information of described " loaded " position includes at least one of following information:Under the load-carrying upper limit, load-carrying
Limit, the symmetrical position weight difference upper limit, the same end stand out upper limit, the width upper limit, upper height limit.
Alternatively, c1) step include:c11) coil of strip order is primary coil of strip in selection group;c12) according to loading position
The weight information put, the coil of strip of selection is simultaneously matched search by the " loaded " position that search is mated with the specification information of the coil of strip chosen
To " loaded " position on;c13) according to the specification information of coil of strip, skip the order according to coil of strip remaining in group for the coil of strip of coupling
Search for the steel with the weight information coupling of the " loaded " position do not mated in the truck-loading scheme belonging to the " loaded " position being matched successively
Volume, and the coil of strip searching is matched in this " loaded " position;c14) detect that the truck-loading scheme belonging to " loaded " position being matched is
No also have the " loaded " position do not mated, and wherein, when there is the " loaded " position do not mated, returns execution step c13), c15) when
When there is not the " loaded " position do not mated, form a loading pattern and the coil of strip of coupling is rejected.
Alternatively, when truck-loading scheme is provided with the " loaded " position of left end, the " loaded " position of right-hand member, the " loaded " position at middle part,
The " loaded " position of any one end about priority match truck-loading scheme, it is right to mate when all " loaded " position of one end are all mated and completed
Claim the " loaded " position at end, the " loaded " position at coupling middle part when all " loaded " position at left and right two ends all complete to mate.
Alternatively, when truck-loading scheme is provided with the " loaded " position of the " loaded " position of left end and right-hand member, priority match is any one
The " loaded " position at end, the " loaded " position at the symmetrical end of coupling when all " loaded " position of one end all complete to mate.
Alternatively, the specification information of coil of strip includes at least one of following information:The weight of coil of strip, the width of coil of strip,
The thickness of coil of strip.
Alternatively, step a) includes:The coil of strip with identical transit information is divided into one group, wherein, described transport letter
Breath includes at least one of following information:Reservoir area, institutional recipient, arrive at a station, dedicated line, contract of transportation number, closing unit.
Alternatively, step e) includes:Feasible in acquired predetermined quantity is joined in cargo interests case, by the coil of strip in corresponding group
Minimum feasible of surpluses is joined cargo interests case and elects optimum as and join cargo interests case.
It is another aspect of the invention to provide a kind of coil of strip joins goods equipment, including:Grouped element, according to the transport of coil of strip
Coil of strip is grouped by information;Sequencing unit, will be randomly ordered for the coil of strip in group;Feasible join cargo interests case signal generating unit, existed according to coil of strip
Order in group is searched for coil of strip successively and is matched the coil of strip searching in each truck-loading scheme and form at least one loading pattern,
When coil of strip remaining in group cannot mate any one truck-loading scheme again and form loading pattern, at least one loading side established
Case composition one is feasible to join cargo interests case;Detector unit, detects whether that generating the feasible of predetermined quantity joins cargo interests case, wherein, when
When not generating predetermined quantity feasible and joining cargo interests case, returning sequencing unit will be randomly ordered for the coil of strip in group;Optimum joins cargo interests
Case determining unit, when generate predetermined quantity feasible join cargo interests case when, feasible joined in corresponding group of cargo interests case according to each
Coil of strip surpluses are selected optimum and are joined cargo interests case, wherein, loading pattern be a truck-loading scheme each " loaded " position have matched coil of strip after
The scheme being formed.
Alternatively, feasible join order according to coil of strip in group for the cargo interests case signal generating unit and search for successively meet each truck-loading scheme
Loading information coil of strip, and the coil of strip searching is matched in truck-loading scheme formation loading pattern.
Alternatively, the loading information of described truck-loading scheme includes at least one of following information:Under the load-carrying upper limit, load-carrying
Limit, the left and right end weight difference upper limit, shipped quantity, the weight information of each " loaded " position, the middle part load-carrying upper limit, the load-carrying width upper limit,
Load-carrying upper height limit, wherein, each " loaded " position loads a coil of strip, and the shipped quantity at left and right end is identical and " loaded " position is symmetrical
Distribution.
Alternatively, the weight information of described " loaded " position includes at least one of following information:Under the load-carrying upper limit, load-carrying
Limit, the symmetrical position weight difference upper limit, the same end stand out upper limit, the width upper limit, upper height limit.
Alternatively, feasible cargo interests case signal generating unit of joining includes:Choose unit, in selection group, coil of strip order is primary steel
Volume;" loaded " position search unit, the dress being mated with the specification information of the coil of strip chosen according to the weight information of " loaded " position, search
Carry position and match the coil of strip of selection in the " loaded " position searching;Coil of strip search unit, according to the specification information of coil of strip,
Skip the entrucking belonging to " loaded " position that the coil of strip of coupling is searched for successively according to the order of coil of strip remaining in group and is matched
The coil of strip of the weight information coupling of the " loaded " position do not mated in scheme, and the coil of strip searching is matched this " loaded " position
On;" loaded " position detector unit, detects whether the truck-loading scheme belonging to " loaded " position being matched also has the loading not mated
Position, wherein, when there is the " loaded " position do not mated, returning coil of strip search unit according to the specification information of coil of strip, skipping
The coil of strip of coupling search for successively according to the order of coil of strip remaining in group and the truck-loading scheme belonging to " loaded " position that is matched in
The coil of strip of the weight information coupling of the " loaded " position do not mated, and the coil of strip searching is matched in this " loaded " position;Load
Schematic design making unit, when there is not the " loaded " position do not mated, forming a loading pattern and rejecting the coil of strip of coupling.
Alternatively, when truck-loading scheme is provided with the " loaded " position of left end, the " loaded " position of right-hand member, the " loaded " position at middle part,
The feasible " loaded " position joining any one end about cargo interests case signal generating unit priority match truck-loading scheme, when all loading positions of one end
Put and all mate the " loaded " position mating symmetrical end when completing, in the coupling when all " loaded " position at left and right two ends all complete coupling
The " loaded " position in portion.
Alternatively, when truck-loading scheme is provided with the " loaded " position of the " loaded " position of left end and right-hand member, feasible join the life of cargo interests case
Become the " loaded " position of any one end of unit priority match, the symmetrical end of coupling when all " loaded " position of one end all complete to mate
" loaded " position.
Alternatively, the specification information of coil of strip includes at least one of following information:The weight of coil of strip, the width of coil of strip,
The thickness of coil of strip.
Alternatively, the coil of strip with identical transit information is divided into one group by grouped element,
Wherein, described transit information includes at least one of following information:Reservoir area, institutional recipient, arrive at a station, dedicated line,
Contract of transportation number, closing unit.
Alternatively, optimum is joined goods scheme determination unit and is joined in cargo interests case in the feasible of acquired predetermined quantity, will correspond to
Minimum feasible of coil of strip surpluses in group is joined cargo interests case and elects optimum as and join cargo interests case.
Coil of strip goods distribution method according to the present invention and equipment, can obtain optimum join cargo interests case, improve coil of strip join goods
Efficiency, reduction are artificial.
The other aspect of present general inventive concept and/or advantage will partly be illustrated in following description, also one
Divide and be will be apparent from by description, or can learn through the enforcement of present general inventive concept.
Brief description
By the description below in conjunction with the accompanying drawings embodiment being carried out, these and/or other aspect of the present invention and advantage will
Can be made apparent from and it is more readily appreciated that wherein:
The flow chart that Fig. 1 illustrates coil of strip goods distribution method according to an embodiment of the invention.
Fig. 2 illustrates that according to the coil of strip order in group searches for the coil of strip of the loading information meeting each truck-loading scheme successively, and
The flow chart that the coil of strip searching is matched the method forming loading pattern in truck-loading scheme.
Fig. 3 illustrates that coil of strip according to an embodiment of the invention joins the block diagram of goods equipment.
Fig. 4 illustrates the feasible according to an embodiment of the invention block diagram joining cargo interests case signal generating unit.
Specific embodiment
Now the embodiment of the present invention is described in detail, its example is illustrated in the accompanying drawings.Below with reference to the accompanying drawings
Embodiment is described to explain the present invention.
The flow chart that Fig. 1 illustrates coil of strip goods distribution method according to an embodiment of the invention.
In step 101, according to the transit information of coil of strip, coil of strip is grouped.Specifically, will have identical transit information
Coil of strip be divided into one group.Transit information can include at least one of following information:Reservoir area, institutional recipient, arrive at a station, special
Line, contract of transportation number, closing unit.Therefore, can according to same reservoir area, same to institutional recipient, with arriving at a station, same to dedicated line, close with transport
About number or form multiple packet number with the principle of closing unit.
In step 102, will be randomly ordered for the coil of strip in group.
In step 103, coil of strip is searched for successively according to order in group for the coil of strip and the coil of strip searching matched each dress
To form at least one loading pattern in car scheme, formed when coil of strip remaining in group cannot mate any one truck-loading scheme again
During loading pattern, established at least one loading pattern constitute one feasible join cargo interests case, wherein, loading pattern is an entrucking
The scheme that each " loaded " position of scheme is formed after have matched coil of strip.One truck-loading scheme can be the scheme that a kind of compartment loads coil of strip
(for example, including the load-carrying upper limit, load-carrying lower limit, shipped quantity etc.), therefore at least a kind of truck-loading scheme.
Specifically, according to coil of strip, the order in group searches for the coil of strip meeting each truck-loading scheme the steel by search successively
Volume matches in each truck-loading scheme, when whole " loaded " position of a truck-loading scheme have all been matched the coil of strip meeting truck-loading scheme
When, that is, define a loading pattern.Then, coil of strip remaining in group is continued to mate truck-loading scheme as procedure described above, when
When in group, remaining coil of strip cannot mate whole " loaded " position of completely any one truck-loading scheme again, this is joined goods and terminates, and is formed
At least one join that goods forecast scheme configuration one is feasible to join cargo interests case.
In a preferred embodiment, according to coil of strip, the order in group searches for the loading meeting each truck-loading scheme successively
The coil of strip of information, and the coil of strip searching is matched formation loading pattern in truck-loading scheme.
The loading information of described truck-loading scheme includes at least one of following information:The load-carrying upper limit, load-carrying lower limit, left and right
The end weight difference upper limit, shipped quantity, the weight information of each " loaded " position, the middle part load-carrying upper limit, the load-carrying width upper limit, load-carrying height
The upper limit, wherein, each " loaded " position loads a coil of strip, and the shipped quantity at left and right end is identical and " loaded " position is symmetrical.Institute
The weight information stating " loaded " position includes at least one of following information:On the load-carrying upper limit, load-carrying lower limit, symmetrical position weight difference
Limit, the same end stand out upper limit, the width upper limit, upper height limit.The symmetrical position weight difference upper limit of " loaded " position be this " loaded " position and
The weight difference upper limit of the coil of strip having mated in the " loaded " position symmetrical with this " loaded " position.
In step 104, detect whether that generating the feasible of predetermined quantity joins cargo interests case, wherein, when not generating predetermined number
Amount feasible when joining cargo interests case, return execution step 102.Specifically, detect whether that having generated the feasible of predetermined quantity joins goods
Scheme, when generation feasible is joined cargo interests case and be not reaching to predetermined quantity, returns execution step 102 and continues to generate and feasible joins goods
Scheme.Can detect whether that generating the feasible of predetermined quantity joins cargo interests case using existing various detection algorithms.
In step 105, when generate predetermined quantity feasible join cargo interests case when, according to each, feasible to join cargo interests case corresponding
Coil of strip surpluses in group are selected optimum and are joined cargo interests case.The feasible coil of strip surpluses joined in corresponding group of cargo interests case are when surplus in group
Remaining coil of strip cannot mate the weight of remaining coil of strip in group when any one truck-loading scheme forms loading pattern again.
In a preferred embodiment, join in cargo interests case in the feasible of acquired predetermined quantity, by corresponding group
Minimum feasible of coil of strip surpluses is joined cargo interests case and elects optimum as and join cargo interests case.
Fig. 2 illustrates that the order in group is searched for successively and met each truck-loading scheme according to coil of strip according to an embodiment of the invention
The coil of strip of loading information and by the coil of strip searching match in truck-loading scheme formed loading pattern method flow chart.
In step 201, selection group, coil of strip order is primary coil of strip.
In step 202, the loading being mated with the specification information of the coil of strip chosen according to the weight information of " loaded " position, search
Position simultaneously matches the coil of strip of selection in the " loaded " position searching.
The specification information of coil of strip can include at least one of following information:The weight of coil of strip, the width of coil of strip, coil of strip
Thickness.
In one example, first according to the specification information of coil of strip chosen and the weight information of load position, search carries
Weight lower limit is less than or equal to the weight of coil of strip, the load position of the weight of coil of strip more than or equal to selection for the load-carrying upper limit chosen.So
Afterwards, the coil of strip of selection is matched on the load position searching.
In step 203, according to the specification information of coil of strip, skip the order according to coil of strip remaining in group for the coil of strip of coupling
Search for the steel with the weight information coupling of the " loaded " position do not mated in the truck-loading scheme belonging to the " loaded " position being matched successively
Volume, and the coil of strip searching is matched in this " loaded " position.
Specifically, choose a " loaded " position do not mated in the truck-loading scheme belonging to " loaded " position being matched, according to
The specification information of coil of strip, the coil of strip skipping coupling searches for, according to the order of coil of strip remaining in group, the dress not mated with this successively
Carry the coil of strip of the weight information coupling of position.Then, the coil of strip searching is matched in this " loaded " position.
In one example, choose a " loaded " position do not mated in the truck-loading scheme belonging to " loaded " position being matched,
Specification information according to coil of strip and the weight information of this " loaded " position, the coil of strip skipping coupling is according to coil of strip remaining in group
Sequence successively search for weight be more than or equal to this " loaded " position load-carrying lower limit and less than or equal to this " loaded " position the load-carrying upper limit and
In symmetrical " loaded " position, the weight difference of the coil of strip of loading is less than or equal to the symmetrical position weight difference upper limit of this " loaded " position.Then,
The coil of strip detecting is matched in this volume bit code.
In step 204, detect whether the truck-loading scheme belonging to " loaded " position being matched also has the loading position do not mated
Putting, wherein, when there is the " loaded " position do not mated, returning execution step 203.Specifically, detect the loading position being matched
Whether the truck-loading scheme belonging to putting also has the " loaded " position do not mated, and when there is the " loaded " position do not mated, needs to return
The " loaded " position that step 203 continuation is not mated.The loading position being matched can be detected by existing various detection algorithms
Whether also there is the " loaded " position do not mated in truck-loading scheme belonging to putting.
In step 205, when there is not the " loaded " position do not mated, forming a loading pattern and the coil of strip of coupling is picked
Remove.In other words, all of " loaded " position of truck-loading scheme belonging to when the " loaded " position being matched all is matched and meets loading
During the coil of strip of the weight information of position, form a loading pattern and the coil of strip of coupling is rejected in group.
Preferably, when truck-loading scheme is provided with the " loaded " position of left end, the " loaded " position of right-hand member, the " loaded " position at middle part,
The " loaded " position of any one end about priority match truck-loading scheme, it is right to mate when all " loaded " position of one end are all mated and completed
Claim the " loaded " position at end, the " loaded " position at coupling middle part when all " loaded " position at left and right two ends all complete to mate.
Preferably, when truck-loading scheme is provided with the " loaded " position of the " loaded " position of left end and right-hand member, priority match is any one
The " loaded " position at end, the " loaded " position at the symmetrical end of coupling when all " loaded " position of one end all complete to mate.
Fig. 3 illustrates that coil of strip according to an embodiment of the invention joins the block diagram of goods equipment.
As shown in figure 3, goods equipment 300 is joined according to the coil of strip of the present invention including:Grouped element 310, sequencing unit 320, can
Row joins cargo interests case signal generating unit 330, detector unit 340, optimum join goods scheme determination unit 350.
Coil of strip is grouped by grouped element 310 according to the transit information of coil of strip.Specifically, grouped element 310 will have phase
The coil of strip of same transit information is divided into one group.Transit information can include at least one of following information:Reservoir area, receiving note
Position, arrive at a station, dedicated line, contract of transportation number, closing unit.Therefore, grouped element 310 can according to same reservoir area, same to institutional recipient, with
Arrive at a station, same to dedicated line, form multiple packet number with contract of affreightment number or with the principle of closing unit.
Sequencing unit 320 will be randomly ordered for the coil of strip in group.
Feasible order according to coil of strip in group for the cargo interests case signal generating unit 330 of joining searches for coil of strip and successively by the steel searching
Volume matches to form at least one loading pattern in each truck-loading scheme, when coil of strip remaining in group cannot mate any one dress again
Car scheme and when forming loading pattern, at least one loading pattern established constitute one feasible join cargo interests case, wherein, load
Scheme is that each " loaded " position of a truck-loading scheme have matched the scheme being formed after coil of strip.One truck-loading scheme can be a kind of compartment dress
Carry the scheme (for example, including the load-carrying upper limit, load-carrying lower limit, shipped quantity etc.) of coil of strip, therefore at least a kind of truck-loading scheme.
Specifically, feasible join order according to coil of strip in group for the cargo interests case signal generating unit 330 and search for successively meet each dress
The coil of strip of car scheme simultaneously matches the coil of strip of search in each truck-loading scheme, when a truck-loading scheme whole " loaded " position all by
When having joined the coil of strip meeting truck-loading scheme, that is, define a loading pattern.It is then, feasible that to join cargo interests case signal generating unit 330 right
In group remaining coil of strip as procedure described above continue mate truck-loading scheme, when coil of strip remaining in group cannot mate again completely any one
During whole " loaded " position of truck-loading scheme, this is joined goods and terminates, established at least one join that goods forecast scheme configuration one is feasible to join
Cargo interests case.
In a preferred embodiment, feasible join cargo interests case signal generating unit 330 according to order in group for the coil of strip successively
Search meets the coil of strip of the loading information of each truck-loading scheme, and the coil of strip searching is matched formation loading side in truck-loading scheme
Case.
The loading information of described truck-loading scheme includes at least one of following information:The load-carrying upper limit, load-carrying lower limit, left and right
The end weight difference upper limit, shipped quantity, the weight information of each " loaded " position, the middle part load-carrying upper limit, the load-carrying width upper limit, load-carrying height
The upper limit, wherein, each " loaded " position loads a coil of strip, and the shipped quantity at left and right end is identical and " loaded " position is symmetrical.Institute
The weight information stating " loaded " position includes at least one of following information:On the load-carrying upper limit, load-carrying lower limit, symmetrical position weight difference
Limit, the same end stand out upper limit, the width upper limit, upper height limit.The symmetrical position weight difference upper limit of " loaded " position be this " loaded " position and
The weight difference upper limit of the coil of strip having mated in the " loaded " position symmetrical with this " loaded " position.
Detector unit 340 detects whether that generating the feasible of predetermined quantity joins cargo interests case, wherein, when not generating predetermined number
Amount feasible when joining cargo interests case, returning sequencing unit 320 will be randomly ordered for the coil of strip in group.Specifically, detector unit 340 is examined
Survey and whether generated the feasible of predetermined quantity and joins cargo interests case, when generation feasible is joined cargo interests case and is not reaching to predetermined quantity,
Returning sequencing unit 320 will be randomly ordered for the coil of strip in group, and continuation generation is feasible to join cargo interests case.Detector unit 340 can be using existing
The various detection algorithms having are detecting whether that generating the feasible of predetermined quantity joins cargo interests case.
Optimum join goods scheme determination unit 350 when generate predetermined quantity feasible join cargo interests case when, feasible according to each
Join the coil of strip surpluses in corresponding group of cargo interests case and select optimum and join cargo interests case.The feasible coil of strip joined in corresponding group of cargo interests case remains
Surplus is when coil of strip remaining in group cannot mate remaining coil of strip in group when any one truck-loading scheme forms loading pattern again
Weight.
In a preferred embodiment, to join goods scheme determination unit 350 feasible in acquired predetermined quantity for optimum
Join in cargo interests case, by minimum for the coil of strip surpluses in corresponding group feasible join cargo interests case and elect optimum as join cargo interests case.
Fig. 4 illustrates the feasible according to an embodiment of the invention block diagram joining cargo interests case signal generating unit.
As shown in figure 4, being included according to the feasible cargo interests case signal generating unit 330 of joining of the present invention:Choose unit 410, load position
Put search unit 420, coil of strip search unit 430, " loaded " position detector unit 440, loading pattern formation unit 450.
Choosing coil of strip order in unit 410 selection group is primary coil of strip.
" loaded " position search unit 420 is according to the weight information of " loaded " position, the specification information of search and the coil of strip chosen
The " loaded " position of coupling simultaneously matches the coil of strip of selection in the " loaded " position searching.
The specification information of coil of strip can include at least one of following information:The weight of coil of strip, the width of coil of strip, coil of strip
Thickness.
In one example, the specification information of the coil of strip first according to selection for the " loaded " position search unit 420 and load-carrying position
The weight information put, search load-carrying lower limit is less than or equal to the weight of coil of strip of selection, the load-carrying upper limit is more than or equal to the coil of strip chosen
Weight load position.Then, the coil of strip of selection is matched the load position searching by " loaded " position search unit 420
On.
, according to the specification information of coil of strip, the coil of strip skipping coupling is according to coil of strip remaining in group for coil of strip search unit 430
Order search for the weight information with the " loaded " position do not mated in the truck-loading scheme belonging to the " loaded " position being matched successively
The coil of strip joined, and the coil of strip searching is matched in this " loaded " position.
Specifically, in the truck-loading scheme belonging to " loaded " position that coil of strip search unit 430 selection is matched, one does not mate
" loaded " position, according to the specification information of coil of strip, the coil of strip skipping coupling is searched successively according to the order of coil of strip remaining in group
The coil of strip of the weight information coupling of the " loaded " position that rope is not mated with this.Then, coil of strip search unit 430 is by the coil of strip searching
Match in this " loaded " position.
In one example, in the truck-loading scheme belonging to " loaded " position that coil of strip search unit 430 selection is matched, one is not
The " loaded " position of coupling, the weight information of the specification information according to coil of strip and this " loaded " position, skip the coil of strip of coupling according to
In group, the sequence of remaining coil of strip is searched for weight successively and is more than or equal to the load-carrying lower limit of this " loaded " position and is less than or equal to this loading
In the load-carrying upper limit of position and symmetrical " loaded " position, the weight difference of the coil of strip of loading is less than or equal to the symmetrical position of this " loaded " position
The weight difference upper limit.Then, coil of strip search unit 430 matches the coil of strip detecting in this volume bit code.
Whether the truck-loading scheme belonging to " loaded " position that " loaded " position detector unit 440 detection is matched also exists does not mate
" loaded " position, wherein, when there is the " loaded " position do not mated, returning coil of strip search unit 430 and being believed according to the specification of coil of strip
Breath, skips the dress belonging to " loaded " position that the coil of strip of coupling is searched for successively according to the order of coil of strip remaining in group and is matched
The coil of strip of the weight information coupling of the " loaded " position do not mated in car scheme, and the coil of strip searching is matched this " loaded " position
On.Specifically, whether the truck-loading scheme belonging to " loaded " position that " loaded " position detector unit 440 detection is matched also exists not
The " loaded " position of coupling, when there is the " loaded " position do not mated, needs return coil of strip search unit 430 to continue not mating
" loaded " position." loaded " position detector unit 440 can detect, by existing various detection algorithms, the " loaded " position being matched
Whether also there is the " loaded " position do not mated in affiliated truck-loading scheme.
Loading pattern forms unit 450 when there is not the " loaded " position do not mated, and forms a loading pattern and by
The coil of strip joined is rejected.In other words, all of " loaded " position of truck-loading scheme belonging to when the " loaded " position being matched all is matched
On meet " loaded " position the coil of strip of weight information when, loading pattern forms unit 450 and forms a loading pattern and simultaneously mated
Coil of strip from group in rejecting.
Preferably, when truck-loading scheme is provided with the " loaded " position of left end, the " loaded " position of right-hand member, the " loaded " position at middle part,
The feasible " loaded " position joining any one end about cargo interests case signal generating unit 330 priority match truck-loading scheme, when all dresses of one end
Carry position and all mate the " loaded " position mating symmetrical end when completing, when all " loaded " position at left and right two ends all complete coupling
Join the " loaded " position at middle part.
Preferably, when truck-loading scheme is provided with the " loaded " position of the " loaded " position of left end and right-hand member, feasible join the life of cargo interests case
Become the " loaded " position of any one end of unit 330 priority match, coupling is symmetrical when all " loaded " position of one end all complete coupling
The " loaded " position at end.
Additionally, computer program be may be implemented as according to the said method of the exemplary embodiment of the present invention, thus working as
When running this program, realize said method.The unit in the said equipment according to the exemplary embodiment of the present invention can quilt
Realize nextport hardware component NextPort.Process according to performed by the unit limiting for the those skilled in the art, can for example can using scene
Program gate array (FPGA) or special IC (ASIC) to realize unit.
Coil of strip goods distribution method according to the present invention and equipment, can obtain and optimal join cargo interests case, improve coil of strip and join goods
Efficiency, reduction are artificial.
Although show and describing some embodiments of the present invention, it will be understood by those skilled in the art that not taking off
In the case of the principle and spirit of the present invention being limited its scope by claim and its equivalent, can be to these embodiments
Modify.
Claims (20)
1. a kind of coil of strip goods distribution method, including:
A) according to the transit information of coil of strip, coil of strip is grouped;
B) will be randomly ordered for the coil of strip in group;
C) according to coil of strip the order in group search for successively coil of strip and by the coil of strip searching match in each truck-loading scheme formed
At least one loading pattern, when coil of strip remaining in group cannot mate any one truck-loading scheme again and form loading pattern, shape
At least one loading pattern composition one of one-tenth is feasible to join cargo interests case;
D) detect whether that having generated the feasible of predetermined quantity joins cargo interests case,
Wherein, when do not generate predetermined quantity feasible join cargo interests case when, return execution step b);
E) when generate predetermined quantity feasible join cargo interests case when, remained according to each feasible coil of strip joined in corresponding group of cargo interests case
Surplus is selected optimum and is joined cargo interests case,
Wherein, a truck-loading scheme is the scheme that a kind of compartment loads coil of strip, and loading pattern is each " loaded " position of a truck-loading scheme
The scheme being formed after have matched coil of strip.
2. the method for claim 1, wherein the order according to coil of strip in group in step c) searches for coil of strip simultaneously successively
The coil of strip searching is matched and forms the step of at least one loading pattern in each truck-loading scheme and include:
c1) according to coil of strip, the order in group searches for the coil of strip of the loading information meeting each truck-loading scheme successively, and will search
Coil of strip matches formation loading pattern in truck-loading scheme.
3. method as claimed in claim 2, wherein, the loading information of described truck-loading scheme includes in following information at least one
Individual:The load-carrying upper limit, load-carrying lower limit, the left and right end weight difference upper limit, shipped quantity, the weight information of each " loaded " position, middle part load-carrying
The upper limit, the load-carrying width upper limit, load-carrying upper height limit,
Wherein, each " loaded " position loads a coil of strip, and the shipped quantity at left and right end is identical and " loaded " position is symmetrical.
4. method as claimed in claim 3, wherein, the weight information of described " loaded " position includes in following information at least one
Individual:The load-carrying upper limit, load-carrying lower limit, the symmetrical position weight difference upper limit, the same end stand out upper limit, the width upper limit, upper height limit.
5. as any one of method of claim 2,3,4, wherein, c1) step include:
c11) coil of strip order is primary coil of strip in selection group;
c12) according to the weight information of " loaded " position, the " loaded " position that search is mated with the specification information of the coil of strip of selection simultaneously will be selected
The coil of strip taking matches in the " loaded " position searching;
c13) according to the specification information of coil of strip, skip the coil of strip of coupling according to the order of coil of strip remaining in group search for successively with
The coil of strip of the weight information coupling of the " loaded " position do not mated in the truck-loading scheme belonging to " loaded " position being matched, and will search for
To coil of strip match in this " loaded " position;
c14) detect whether the truck-loading scheme belonging to " loaded " position being matched also has the " loaded " position do not mated,
Wherein, when there is the " loaded " position do not mated, return execution step c13),
c15) when there is not the " loaded " position do not mated, forming a loading pattern and the coil of strip of coupling is rejected.
6. method as claimed in claim 5, wherein, when truck-loading scheme be provided with the " loaded " position of left end, the " loaded " position of right-hand member,
During the " loaded " position at middle part, the " loaded " position of any one end about priority match truck-loading scheme, when all " loaded " position of one end
All mate the " loaded " position mating symmetrical end when completing, in the middle part of the coupling when all " loaded " position at left and right two ends all complete coupling
" loaded " position.
7. method as claimed in claim 5, wherein, is provided with the " loaded " position of left end and the " loaded " position of right-hand member when truck-loading scheme
When, the " loaded " position of any one end of priority match, the dress at the symmetrical end of coupling when all " loaded " position of one end all complete to mate
Carry position.
8. method as claimed in claim 5, wherein, the specification information of coil of strip includes at least one of following information:Coil of strip
Weight, the width of coil of strip, the thickness of coil of strip.
9. the method for claim 1, wherein step a) includes:
The coil of strip with identical transit information is divided into one group,
Wherein, described transit information includes at least one of following information:Reservoir area, institutional recipient, arrive at a station, dedicated line, transport
Contract number, closing unit.
10. the method for claim 1, wherein step e) includes:
Feasible in acquired predetermined quantity is joined in cargo interests case, and the feasible of coil of strip surpluses minimum in corresponding group is joined cargo interests
Case is elected optimum as and is joined cargo interests case.
A kind of 11. coil of strips join goods equipment, including:
Coil of strip is grouped by grouped element according to the transit information of coil of strip;
Sequencing unit, will be randomly ordered for the coil of strip in group;
Feasible join cargo interests case signal generating unit, according to order in group for the coil of strip search for successively coil of strip and by the coil of strip searching mate
Form at least one loading pattern in each truck-loading scheme, when coil of strip remaining in group cannot mate any one truck-loading scheme shape again
When becoming loading pattern, established at least one loading pattern constitutes one and feasible joins cargo interests case;
Detector unit, detects whether that generating the feasible of predetermined quantity joins cargo interests case,
Wherein, when do not generate predetermined quantity feasible join cargo interests case when, returning sequencing unit will be randomly ordered for the coil of strip in group;
Optimum joins goods scheme determination unit, when generate predetermined quantity feasible join cargo interests case when, cargo interests feasible is joined according to each
Coil of strip surpluses in corresponding group of case are selected optimum and are joined cargo interests case,
Wherein, a truck-loading scheme is the scheme that a kind of compartment loads coil of strip, and loading pattern is each " loaded " position of a truck-loading scheme
The scheme being formed after have matched coil of strip.
12. equipment as claimed in claim 11, wherein, feasible join cargo interests case signal generating unit according to order in group for the coil of strip according to
Secondary search meets the coil of strip of the loading information of each truck-loading scheme, and the coil of strip searching is matched formation loading in truck-loading scheme
Scheme.
13. equipment as claimed in claim 12, wherein, the loading information of described truck-loading scheme is included in following information at least
One:The load-carrying upper limit, load-carrying lower limit, the left and right end weight difference upper limit, shipped quantity, the weight information of each " loaded " position, middle part carry
The weight upper limit, the load-carrying width upper limit, load-carrying upper height limit,
Wherein, each " loaded " position loads a coil of strip, and the shipped quantity at left and right end is identical and " loaded " position is symmetrical.
14. equipment as claimed in claim 13, wherein, the weight information of described " loaded " position is included in following information at least
One:The load-carrying upper limit, load-carrying lower limit, the symmetrical position weight difference upper limit, the same end stand out upper limit, the width upper limit, upper height limit.
15. such as any one of equipment of claim 12,13,14, wherein, feasible cargo interests case signal generating unit of joining includes:
Choose unit, in selection group, coil of strip order is primary coil of strip;
" loaded " position search unit, according to the weight information of " loaded " position, search is mated with the specification information of the coil of strip chosen
" loaded " position simultaneously matches the coil of strip of selection in the " loaded " position searching;
Coil of strip search unit, according to the specification information of coil of strip, skips the order according to coil of strip remaining in group for the coil of strip of coupling
Search for the steel with the weight information coupling of the " loaded " position do not mated in the truck-loading scheme belonging to the " loaded " position being matched successively
Volume, and the coil of strip searching is matched in this " loaded " position;
" loaded " position detector unit, detects whether the truck-loading scheme belonging to " loaded " position being matched also has the loading not mated
Position,
Wherein, when there is the " loaded " position do not mated, returning coil of strip search unit according to the specification information of coil of strip, skipping
The coil of strip joined search for successively according to the order of coil of strip remaining in group and the truck-loading scheme belonging to " loaded " position that is matched in not
The coil of strip of the weight information coupling of the " loaded " position of coupling, and the coil of strip searching is matched in this " loaded " position;
Loading pattern forms unit, when there is not the " loaded " position do not mated, forms a loading pattern the steel by coupling
Volume is rejected.
16. equipment as claimed in claim 15, wherein, when truck-loading scheme is provided with the " loaded " position of left end, the loading position of right-hand member
Put, the " loaded " position at middle part when, the feasible loading position joining any one end about cargo interests case signal generating unit priority match truck-loading scheme
Put, mate the " loaded " position at symmetrical end when all " loaded " position of one end are all mated and completed, when all loadings at left and right two ends
The " loaded " position at coupling middle part when position all completes to mate.
17. equipment as claimed in claim 15, wherein, are provided with the " loaded " position of left end and the loading position of right-hand member when truck-loading scheme
When putting, the feasible " loaded " position joining any one end of cargo interests case signal generating unit priority match, when all " loaded " position of one end are all complete
Become the " loaded " position at the symmetrical end of coupling during coupling.
18. equipment as claimed in claim 15, wherein, the specification information of coil of strip includes at least one of following information:Steel
The weight of volume, the width of coil of strip, the thickness of coil of strip.
19. equipment as claimed in claim 11, wherein, the coil of strip with identical transit information is divided into one by grouped element
Group,
Wherein, described transit information includes at least one of following information:Reservoir area, institutional recipient, arrive at a station, dedicated line, transport
Contract number, closing unit.
20. equipment as claimed in claim 11, wherein, optimum join goods scheme determination unit in acquired predetermined quantity can
Row is joined in cargo interests case, by minimum for the coil of strip surpluses in corresponding group feasible join cargo interests case and elect optimum as join cargo interests case.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410025263.8A CN103761636B (en) | 2014-01-20 | 2014-01-20 | Steel coil allocating method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410025263.8A CN103761636B (en) | 2014-01-20 | 2014-01-20 | Steel coil allocating method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103761636A CN103761636A (en) | 2014-04-30 |
CN103761636B true CN103761636B (en) | 2017-02-08 |
Family
ID=50528870
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410025263.8A Active CN103761636B (en) | 2014-01-20 | 2014-01-20 | Steel coil allocating method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103761636B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105427068A (en) * | 2015-11-06 | 2016-03-23 | 湖南千盟物联信息技术有限公司 | Intelligent recommendation method for stacking position of steel coil storeroom |
CN106960295B (en) * | 2016-01-11 | 2020-11-27 | 菜鸟智能物流控股有限公司 | Allocation method and device and pre-sale system |
CN108805493A (en) * | 2018-05-29 | 2018-11-13 | 唐山钢铁集团微尔自动化有限公司 | A kind of method of coil of strip warehouse for finished product automatic cargo allocation |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1776726A (en) * | 2005-12-15 | 2006-05-24 | 上海交通大学 | Stowage optimizing method for automobile and transport vehicle |
-
2014
- 2014-01-20 CN CN201410025263.8A patent/CN103761636B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN103761636A (en) | 2014-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Karak et al. | The hybrid vehicle-drone routing problem for pick-up and delivery services | |
WO2022007642A1 (en) | Warehouse sorting method and system, and device and storage medium | |
CN106681324B (en) | A kind of intelligence AGV transfer line scheduling strategy | |
Guastaroba et al. | Intermediate facilities in freight transportation planning: a survey | |
Ghilas et al. | An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows and scheduled lines | |
Gharehgozli et al. | Scheduling twin yard cranes in a container block | |
Pavlenko et al. | The choice of rational technology of delivery of grain cargoes in the containers in the international traffic | |
CN103761636B (en) | Steel coil allocating method and device | |
CN109447317A (en) | A kind of warehouse shortest path first method based on more people picking simultaneously | |
CN105631638A (en) | Order re-checking method, device and system | |
WO2016021145A1 (en) | Electronic locker | |
CN107444825A (en) | A kind of mobile consolidating the load system and method based on robot | |
CN110490391A (en) | A kind of calculation method of multimodal transport traffic program | |
CN102152960A (en) | Finished cigarette warehousing random inspection method and system | |
Moutaoukil et al. | Modeling a logistics pooling strategy for Agri-Food SMEs | |
CN108416471A (en) | Intelligence computation method for supply chain | |
Taran et al. | Structural optimization of multimodal routes for cargo delivery | |
Anghinolfi et al. | A general purpose Lagrangian heuristic applied to the train loading problem | |
Lindsey et al. | A pickup and delivery problem using crossdocks and truckload lane rates | |
CN110458327A (en) | Emergency materials dispatching method and its system | |
WO2015062342A1 (en) | Cloud platform-based intelligent logistics goods receiving method and system | |
Jaramillo | The green vehicle routing problem | |
CN107358382A (en) | Goods train Super leaning load detects the method and device of Data Matching name of an article information | |
Dotoli et al. | A technique for the optimal management of containers' drayage at intermodal terminals | |
Anghinolfi et al. | Optimizing train loading operations in innovative and automated container terminals |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |