CN103761636A - Steel coil allocating method and device - Google Patents
Steel coil allocating method and device Download PDFInfo
- Publication number
- CN103761636A CN103761636A CN201410025263.8A CN201410025263A CN103761636A CN 103761636 A CN103761636 A CN 103761636A CN 201410025263 A CN201410025263 A CN 201410025263A CN 103761636 A CN103761636 A CN 103761636A
- Authority
- CN
- China
- Prior art keywords
- coil
- strip
- loaded
- feasible
- scheme
- 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.)
- Granted
Links
Images
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, relate to a kind of coil of strip goods distribution method and equipment.
Background technology
Iron and steel enterprise (for example transports steel product by railway to client, coil of strip) time, need to determine the loading pattern that is loaded into railway carriage, so that each railway carriage loads steel products as much as possible, and for example meet the Ministry of Railways, to the requirement of compartment loading (, the centre-of gravity shift of lade trunk will be controlled in preset range).
At present the transportation of coil of strip product is joined to the mode that goods is manually joined in the general employing of goods both at home and abroad, employing is manually joined goods and is had following shortcoming: the coil of strip product that specification span is larger is joined goods difficulty; Cannot form the optimum cargo interests case of joining; Be not easy to the management of coil of strip product storehouse; Join ETCD estimated time of commencing discharging longer.
Therefore, need a kind of coil of strip goods distribution method and equipment, to obtain, optimum join cargo interests case, improve coil of strip join the efficiency of goods, reduce artificial.
Summary of the invention
The object of the present invention is to provide a kind of coil of strip goods distribution method and equipment, it can provide the optimum cargo interests case of joining.
An aspect of of the present present invention is to provide a kind of coil of strip goods distribution method, comprising: a) according to the transit information of coil of strip, coil of strip is divided into groups; B) coil of strip in group is randomly ordered; C) according to coil of strip, the order in group is searched for successively coil of strip and the coil of strip searching is matched in each entrucking scheme and forms at least one loading pattern, when in group, remaining coil of strip cannot mate any entrucking scheme formation loading pattern again, established at least one loading pattern forms a feasible cargo interests case of joining; D) detect the feasible cargo interests case of joining whether generated predetermined quantity, wherein, feasible while joining cargo interests case when what do not generate predetermined quantity, return to execution step b); E) feasible while joining cargo interests case when what generate predetermined quantity, according to each feasible coil of strip surplus of joining in group corresponding to cargo interests case, select optimum and join cargo interests case, wherein, loading pattern is that each " loaded " position of an entrucking scheme has been mated the scheme forming after coil of strip.
Alternatively, the order in group according to coil of strip in step c) is searched for successively coil of strip and the coil of strip searching is matched to the step that forms at least one loading pattern in each entrucking scheme and comprises: c
1) order according to coil of strip in group searches for successively the coil of strip of the hosting Information that meets each entrucking scheme, and the coil of strip searching is matched in entrucking scheme and forms loading pattern.
Alternatively, the hosting Information of described entrucking scheme comprises at least one in following information: the weight information of the load-carrying upper limit, load-carrying lower limit, the left and right end weight difference upper limit, shipped quantity, each " loaded " position, the heavy upper limit in middle part, the load-carrying width upper limit, the load-carrying height upper limit, wherein, each " loaded " position is loaded a coil of strip, and the shipped quantity of left and right end is identical and " loaded " position is symmetrical.
Alternatively, the weight information of described " loaded " position comprises at least one in following information: 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, the height upper limit.
Alternatively, c
1) step comprise: c
11) choose group in coil of strip order be primary coil of strip; c
12) according to the weight information of " loaded " position, search for the " loaded " position of mating with the specification information of the coil of strip of choosing and the coil of strip of choosing matched in the " loaded " position searching; c
13) according to the specification information of coil of strip, skip the coil of strip that mated according to the order of remaining coil of strip in group search for successively with described " loaded " position of being mated under entrucking scheme in the coil of strip of the weight information coupling of the " loaded " position of coupling not, and the coil of strip searching is matched in this " loaded " position; c
14) whether the entrucking scheme that detects under described " loaded " position of being mated also exist the not " loaded " position of coupling, wherein, when there is the " loaded " position of coupling not, returns to execution step c
13), c
15) when not there is not the " loaded " position of not mating, form a loading pattern and also the coil of strip having mated is rejected.
Alternatively, when entrucking scheme is provided with the " loaded " position of left end, during the " loaded " position at the " loaded " position of right-hand member, middle part, preferential coupling entrucking scheme left and right is the " loaded " position of one end arbitrarily, the " loaded " position of the symmetrical end of coupling when all " loaded " position of one end have all been mated, the " loaded " position at coupling middle part when all " loaded " position at two ends, left and right all complete coupling.
Alternatively, when entrucking scheme is provided with the " loaded " position of left end and the " loaded " position of right-hand member, preferentially mate the " loaded " position of any one end, the " loaded " position of the symmetrical end of coupling when all " loaded " position of one end all complete coupling.
Alternatively, the specification information of coil of strip comprises at least one in following information: the thickness of the weight of coil of strip, the width of coil of strip, coil of strip.
Alternatively, step a) comprises: the coil of strip with identical transit information is divided into one group, and wherein, described transit information comprises at least one in following information: reservoir area, institutional recipient, arrive at a station, industrial siding, carriage contract number, closing unit.
Alternatively, step e) comprises: the feasible of obtained predetermined quantity, join in cargo interests case, the coil of strip surplus minimum in corresponding group feasible joined to cargo interests case and elect optimum as and join cargo interests case.
Another aspect of the present invention is to provide a kind of coil of strip to join goods equipment, comprising: grouped element, divides into groups coil of strip according to the transit information of coil of strip; Sequencing unit, the coil of strip in group is randomly ordered; The feasible cargo interests case generation unit of joining, order according to coil of strip in group is searched for successively coil of strip and the coil of strip searching is matched in each entrucking scheme and forms at least one loading pattern, when in group, remaining coil of strip cannot mate any entrucking scheme formation loading pattern again, established at least one loading pattern forms a feasible cargo interests case of joining; Detecting unit, detects the feasible cargo interests case of joining whether generated predetermined quantity, wherein, feasible while joining cargo interests case when what do not generate predetermined quantity, returns to sequencing unit the coil of strip in group is randomly ordered; Optimum is joined goods scheme determination unit, feasible while joining cargo interests case when what generate predetermined quantity, according to each feasible coil of strip surplus of joining in group corresponding to cargo interests case, select optimum and join cargo interests case, wherein, loading pattern is that each " loaded " position of an entrucking scheme has been mated the scheme forming after coil of strip.
Alternatively, feasible join cargo interests case generation unit according to coil of strip the order in group search for successively the coil of strip of the hosting Information that meets each entrucking scheme, and the coil of strip searching is matched in entrucking scheme and forms loading pattern.
Alternatively, the hosting Information of described entrucking scheme comprises at least one in following information: the weight information of the load-carrying upper limit, load-carrying lower limit, the left and right end weight difference upper limit, shipped quantity, each " loaded " position, the heavy upper limit in middle part, the load-carrying width upper limit, the load-carrying height upper limit, wherein, each " loaded " position is loaded a coil of strip, and the shipped quantity of left and right end is identical and " loaded " position is symmetrical.
Alternatively, the weight information of described " loaded " position comprises at least one in following information: 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, the height upper limit.
Alternatively, the feasible cargo interests case generation unit of joining comprises: choose unit, choosing coil of strip order in group is primary coil of strip; " loaded " position search unit, according to the weight information of " loaded " position, searches for the " loaded " position of mating with the specification information of the coil of strip of choosing and the coil of strip of choosing is matched in the " loaded " position searching; Coil of strip search unit, according to the specification information of coil of strip, skip the coil of strip that mated according to the order of remaining coil of strip in group search for successively with described " loaded " position of being mated under entrucking scheme in the coil of strip of the weight information coupling of the " loaded " position of coupling not, and the coil of strip searching is matched in this " loaded " position; " loaded " position detecting unit, whether the entrucking scheme detecting under described " loaded " position of being mated also there is the not " loaded " position of coupling, wherein, when there is the " loaded " position of not mating, return to coil of strip search unit according to the specification information of coil of strip, skip the coil of strip that mated according to the order of remaining coil of strip in group search for successively with described " loaded " position of being mated under entrucking scheme in the coil of strip of the weight information coupling of the " loaded " position of coupling not, and the coil of strip searching is matched in this " loaded " position; Loading pattern forming unit, when not there is not the " loaded " position of not mating, forms a loading pattern and also the coil of strip having mated is rejected.
Alternatively, when entrucking scheme is provided with the " loaded " position of left end, during the " loaded " position at the " loaded " position of right-hand member, middle part, the feasible cargo interests case generation unit of joining preferentially mates the entrucking scheme left and right " loaded " position of one end arbitrarily, the " loaded " position of the symmetrical end of coupling when all " loaded " position of one end have all been mated, the " loaded " position at coupling middle part when all " loaded " position at two ends, left and right all complete coupling.
Alternatively, when entrucking scheme is provided with the " loaded " position of left end and the " loaded " position of right-hand member, feasible " loaded " position of joining any one end of the preferential coupling of cargo interests case generation unit, the " loaded " position of the symmetrical end of coupling when all " loaded " position of one end all complete coupling.
Alternatively, the specification information of coil of strip comprises at least one in following information: the thickness of the weight of coil of strip, the width of coil of strip, coil of strip.
Alternatively, grouped element is divided into one group by the coil of strip with identical transit information,
Wherein, described transit information comprises at least one in following information: reservoir area, institutional recipient, arrive at a station, industrial siding, carriage contract number, closing unit.
Alternatively, optimum is joined goods scheme determination unit and is joined in cargo interests case the feasible of obtained predetermined quantity, the coil of strip surplus minimum in corresponding group feasible is joined to cargo interests case and elect optimum as and join cargo interests case.
According to coil of strip goods distribution method of the present invention and equipment, can obtain optimum join cargo interests case, improve coil of strip join the efficiency of goods, reduce artificial.
By part in ensuing description set forth general plotting of the present invention other aspect and/or advantage, some will be clearly by descriptions, or can pass through the enforcement of general plotting of the present invention and learn.
Accompanying drawing explanation
By the description of embodiment being carried out below in conjunction with accompanying drawing, these and/or other aspect of the present invention and advantage will become clear and be easier to and understand, wherein:
Fig. 1 illustrates the process flow diagram of coil of strip goods distribution method according to an embodiment of the invention.
The order that Fig. 2 illustrates according to coil of strip in group is searched for the coil of strip of the hosting Information that meets each entrucking scheme successively, and the coil of strip searching is matched to the process flow diagram that forms the method for loading pattern in entrucking scheme.
Fig. 3 illustrates the block diagram that coil of strip is according to an embodiment of the invention joined goods equipment.
Fig. 4 illustrates feasible according to an embodiment of the invention block diagram of joining cargo interests case generation unit.
Embodiment
Now the embodiment of the present invention is described in detail, its example shown in the accompanying drawings.Below with reference to the accompanying drawings embodiment is described to explain the present invention.
Fig. 1 illustrates the process flow diagram of 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 divided into groups.Specifically, the coil of strip with identical transit information is divided into one group.Transit information can comprise at least one in following information: reservoir area, institutional recipient, arrive at a station, industrial siding, carriage contract number, closing unit.Therefore, can be according to same reservoir area, same institutional recipient, with arriving at a station, same industrial siding, with the principle of contract of affreightment number, Huo Tong closing unit, form a plurality of packet number.
In step 102, the coil of strip in group is randomly ordered.
In step 103, order according to coil of strip in group is searched for successively coil of strip and the coil of strip searching is matched in each entrucking scheme to form at least one loading pattern, in group, remaining coil of strip cannot mate any entrucking scheme and while forming loading pattern again, established at least one loading pattern forms a feasible cargo interests case of joining, wherein, loading pattern is that each " loaded " position of an entrucking scheme has been mated the scheme forming after coil of strip.One entrucking scheme can be the scheme (for example, comprising the load-carrying upper limit, load-carrying lower limit, shipped quantity etc.) that a kind of compartment loads coil of strip, therefore has a kind of entrucking scheme at least.
Specifically, order according to coil of strip in group is searched for successively and is met the coil of strip of each entrucking scheme and the coil of strip of search is matched in each entrucking scheme, when whole " loaded " position of an entrucking scheme have all been mated the coil of strip that meets entrucking scheme, formed a loading pattern.Then, to organizing interior remaining coil of strip, according to said process, continue coupling entrucking scheme, in group, remaining coil of strip be cannot mate whole " loaded " position of completely any entrucking scheme time again, and this is joined goods and finishes, established at least one join feasible cargo interests case of joining of goods forecast scheme configuration.
In a preferred embodiment, the order according to coil of strip in group is searched for the coil of strip of the hosting Information that meets each entrucking scheme successively, and the coil of strip searching is matched in entrucking scheme and forms loading pattern.
The hosting Information of described entrucking scheme comprises at least one in following information: the weight information of the load-carrying upper limit, load-carrying lower limit, the left and right end weight difference upper limit, shipped quantity, each " loaded " position, the heavy upper limit in middle part, the load-carrying width upper limit, the load-carrying height upper limit, wherein, each " loaded " position is loaded a coil of strip, and the shipped quantity of left and right end is identical and " loaded " position is symmetrical.The weight information of described " loaded " position comprises at least one in following information: 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, the height upper limit.The symmetrical position weight difference upper limit of " loaded " position be this " loaded " position and with the weight difference upper limit of the coil of strip having mated in the " loaded " position of this " loaded " position symmetry.
In step 104, detect the feasible cargo interests case of joining whether generated predetermined quantity, wherein, feasible while joining cargo interests case when what do not generate predetermined quantity, return to execution step 102.Specifically, detect the feasible cargo interests case of joining whether generated predetermined quantity, when the feasible cargo interests case of joining having generated is not while reaching predetermined quantity, return to execution step 102 and continue to generate the feasible cargo interests case of joining.Can detect the feasible cargo interests case of joining that whether generates predetermined quantity with existing various detection algorithms.
In step 105, feasible while joining cargo interests case when what generate predetermined quantity, according to each feasible coil of strip surplus of joining in group corresponding to cargo interests case, select optimum and join cargo interests case.Feasible coil of strip surplus of joining in group corresponding to cargo interests case is the weight of remaining coil of strip in organizing when remaining coil of strip cannot mate any entrucking scheme formation loading pattern again in group.
In a preferred embodiment, the feasible of obtained predetermined quantity, join in cargo interests case, the coil of strip surplus minimum in corresponding group feasible joined to cargo interests case and elect optimum as and join cargo interests case.
Fig. 2 illustrates according to an embodiment of the invention the order in group according to coil of strip and searches for successively the coil of strip of the hosting Information that meets each entrucking scheme and the coil of strip searching is matched to the process flow diagram that forms the method for loading pattern in entrucking scheme.
In step 201, choosing coil of strip order in group is primary coil of strip.
In step 202, according to the weight information of " loaded " position, search for the " loaded " position of mating with the specification information of the coil of strip of choosing and the coil of strip of choosing is matched in the " loaded " position searching.
The specification information of coil of strip can comprise at least one in following information: the thickness of the weight of coil of strip, the width of coil of strip, coil of strip.
In one example, first according to the specification information of coil of strip and the weight information of load-carrying position chosen, search load-carrying lower limit is less than or equal to the weight of the coil of strip of choosing, the load-carrying position of weight that the load-carrying upper limit is more than or equal to the coil of strip of choosing.Then, the coil of strip of choosing is matched on the load-carrying position searching.
In step 203, according to the specification information of coil of strip, skip the coil of strip that mated according to the order of remaining coil of strip in group search for successively with described " loaded " position of being mated under entrucking scheme in the coil of strip of the weight information coupling of the " loaded " position of coupling not, and the coil of strip searching is matched in this " loaded " position.
Specifically, choose in the entrucking scheme under the " loaded " position of being mated a " loaded " position for coupling not, according to the specification information of coil of strip, skip the coil of strip having mated and according to the order of remaining coil of strip in group, search for successively the coil of strip of the weight information coupling of the " loaded " position of not mating with this.Then, the coil of strip searching is matched in this " loaded " position.
In one example, choose in the entrucking scheme under the " loaded " position of being mated a " loaded " position for coupling not, according to the weight information of the specification information of coil of strip and this " loaded " position, skip the coil of strip that mated according to the sequence of remaining coil of strip in group search for successively weight be more than or equal to the load-carrying lower limit of this " loaded " position and be less than or equal to this " loaded " position the load-carrying upper limit, with symmetrical " loaded " position on the weight difference of the coil of strip that loaded be 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, whether the entrucking scheme detecting under described " loaded " position of being mated also there is the not " loaded " position of coupling, wherein, when there is the " loaded " position of coupling not, returns to execution step 203.Specifically, whether the entrucking scheme detecting under described " loaded " position of being mated also there is the not " loaded " position of coupling, when there is the " loaded " position of coupling not, need to return to step 203 and continue the not " loaded " position of coupling of coupling.Can detect in the entrucking scheme under described " loaded " position of being mated, whether also there is the not " loaded " position of coupling by existing various detection algorithms.
In step 205, when not there is not the " loaded " position of not mating, form a loading pattern and also the coil of strip having mated is rejected.In other words, when all " loaded " position of the entrucking scheme under the " loaded " position of being mated are all matched the coil of strip of the weight information that meets " loaded " position, form a loading pattern and by the coil of strip having mated from organizing interior rejecting.
Preferably, when entrucking scheme is provided with the " loaded " position of left end, during the " loaded " position at the " loaded " position of right-hand member, middle part, preferential coupling entrucking scheme left and right is the " loaded " position of one end arbitrarily, the " loaded " position of the symmetrical end of coupling when all " loaded " position of one end have all been mated, the " loaded " position at coupling middle part when all " loaded " position at two ends, left and right all complete coupling.
Preferably, when entrucking scheme is provided with the " loaded " position of left end and the " loaded " position of right-hand member, preferentially mate the " loaded " position of any one end, the " loaded " position of the symmetrical end of coupling when all " loaded " position of one end all complete coupling.
Fig. 3 illustrates the block diagram that coil of strip is according to an embodiment of the invention joined goods equipment.
As shown in Figure 3, coil of strip according to the present invention is joined goods equipment 300 and is comprised: grouped element 310, sequencing unit 320, the feasible cargo interests case generation unit 330, detecting unit 340, optimum of joining are joined goods scheme determination unit 350.
Grouped element 310 divides into groups coil of strip according to the transit information of coil of strip.Specifically, grouped element 310 is divided into one group by the coil of strip with identical transit information.Transit information can comprise at least one in following information: reservoir area, institutional recipient, arrive at a station, industrial siding, carriage contract number, closing unit.Therefore, grouped element 310 can be according to same reservoir area, same institutional recipient, with arriving at a station, same industrial siding, with the principle of contract of affreightment number, Huo Tong closing unit, form a plurality of packet number.
Feasible join cargo interests case generation unit 330 according to coil of strip the order in group search for successively coil of strip and the coil of strip searching matched in each entrucking scheme to form at least one loading pattern, in group, remaining coil of strip cannot mate any entrucking scheme and while forming loading pattern again, established at least one loading pattern forms a feasible cargo interests case of joining, wherein, loading pattern is that each " loaded " position of an entrucking scheme has been mated the scheme forming after coil of strip.One entrucking scheme can be the scheme (for example, comprising the load-carrying upper limit, load-carrying lower limit, shipped quantity etc.) that a kind of compartment loads coil of strip, therefore has a kind of entrucking scheme at least.
Specifically, feasible join cargo interests case generation unit 330 according to coil of strip the order in group search for successively and meet the coil of strip of each entrucking scheme and the coil of strip of search is matched in each entrucking scheme, when whole " loaded " position of an entrucking scheme have all been mated the coil of strip that meets entrucking scheme, formed a loading pattern.Then, the feasible interior remaining coil of strip of 330 pairs of groups of cargo interests case generation unit of joining continues coupling entrucking scheme according to said process, when in group, remaining coil of strip cannot mate whole " loaded " position of completely any entrucking scheme again, this is joined goods and finishes, established at least one join feasible cargo interests case of joining of goods forecast scheme configuration.
In a preferred embodiment, feasible join cargo interests case generation unit 330 according to coil of strip the order in group search for successively the coil of strip of the hosting Information that meets each entrucking scheme, and the coil of strip searching is matched in entrucking scheme and forms loading pattern.
The hosting Information of described entrucking scheme comprises at least one in following information: the weight information of the load-carrying upper limit, load-carrying lower limit, the left and right end weight difference upper limit, shipped quantity, each " loaded " position, the heavy upper limit in middle part, the load-carrying width upper limit, the load-carrying height upper limit, wherein, each " loaded " position is loaded a coil of strip, and the shipped quantity of left and right end is identical and " loaded " position is symmetrical.The weight information of described " loaded " position comprises at least one in following information: 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, the height upper limit.The symmetrical position weight difference upper limit of " loaded " position be this " loaded " position and with the weight difference upper limit of the coil of strip having mated in the " loaded " position of this " loaded " position symmetry.
Detecting unit 340 detects the feasible cargo interests case of joining that whether has generated predetermined quantity, wherein, feasible while joining cargo interests case when what do not generate predetermined quantity, returns to sequencing unit 320 coil of strip in group is randomly ordered.Specifically, detecting unit 340 detects the feasible cargo interests case of joining that whether has generated predetermined quantity, when the feasible cargo interests case of joining having generated is not while reaching predetermined quantity, returns to sequencing unit 320 coil of strip in group is randomly ordered, continues to generate the feasible cargo interests case of joining.Detecting unit 340 can detect the feasible cargo interests case of joining that whether generates predetermined quantity with existing various detection algorithms.
It is feasible while joining cargo interests case when what generate predetermined quantity that optimum is joined goods scheme determination unit 350, selects optimum join cargo interests case according to each feasible coil of strip surplus of joining in group corresponding to cargo interests case.Feasible coil of strip surplus of joining in group corresponding to cargo interests case is the weight of remaining coil of strip in organizing when remaining coil of strip cannot mate any entrucking scheme formation loading pattern again in group.
In a preferred embodiment, optimum is joined goods scheme determination unit 350 and is joined in cargo interests case the feasible of obtained predetermined quantity, the coil of strip surplus minimum in corresponding group feasible is joined to cargo interests case and elect optimum as and join cargo interests case.
Fig. 4 illustrates feasible according to an embodiment of the invention block diagram of joining cargo interests case generation unit.
As shown in Figure 4, the feasible cargo interests case generation unit 330 of joining according to the present invention comprises: choose unit 410, " loaded " position search unit 420, coil of strip search unit 430, " loaded " position detecting unit 440, loading pattern forming unit 450.
Choose unit 410 choose group in coil of strip order be primary coil of strip.
" loaded " position search unit 420, according to the weight information of " loaded " position, is searched for the " loaded " position of mating with the specification information of the coil of strip of choosing and the coil of strip of choosing is matched in the " loaded " position searching.
The specification information of coil of strip can comprise at least one in following information: the thickness of the weight of coil of strip, the width of coil of strip, coil of strip.
In one example, " loaded " position search unit 420 is first according to the specification information of coil of strip and the weight information of load-carrying position chosen, and search load-carrying lower limit is less than or equal to the weight of the coil of strip of choosing, the load-carrying position of weight that the load-carrying upper limit is more than or equal to the coil of strip of choosing.Then, " loaded " position search unit 420 matches the coil of strip of choosing on the load-carrying position searching.
Coil of strip search unit 430 is according to the specification information of coil of strip, skip the coil of strip that mated according to the order of remaining coil of strip in group search for successively with described " loaded " position of being mated under entrucking scheme in the coil of strip of the weight information coupling of the " loaded " position of coupling not, and the coil of strip searching is matched in this " loaded " position.
Specifically, coil of strip search unit 430 is chosen a " loaded " position of not mating in the entrucking scheme under the " loaded " position of being mated, according to the specification information of coil of strip, skip the coil of strip having mated and according to the order of remaining coil of strip in group, search for successively the coil of strip of the weight information coupling of the " loaded " position of not mating with this.Then, coil of strip search unit 430 matches the coil of strip searching in this " loaded " position.
In one example, coil of strip search unit 430 is chosen a " loaded " position of not mating in the entrucking scheme under the " loaded " position of being mated, according to the weight information of the specification information of coil of strip and this " loaded " position, skip the coil of strip that mated according to the sequence of remaining coil of strip in group search for successively weight be more than or equal to the load-carrying lower limit of this " loaded " position and be less than or equal to this " loaded " position the load-carrying upper limit, with symmetrical " loaded " position on the weight difference of the coil of strip that loaded be less than or equal to the symmetrical position weight difference upper limit of this " loaded " position.Then, coil of strip search unit 430 matches the coil of strip detecting in this volume bit code.
Whether the entrucking scheme that " loaded " position detecting unit 440 detects under described " loaded " position of being mated also there is the not " loaded " position of coupling, wherein, when there is the " loaded " position of not mating, return to coil of strip search unit 430 according to the specification information of coil of strip, skip the coil of strip that mated according to the order of remaining coil of strip in group search for successively with described " loaded " position of being mated under entrucking scheme in the coil of strip of the weight information coupling of the " loaded " position of coupling not, and the coil of strip searching is matched in this " loaded " position.Specifically, whether the entrucking scheme that " loaded " position detecting unit 440 detects under described " loaded " position of being mated also there is the not " loaded " position of coupling, when there is the " loaded " position of not mating, need to return to coil of strip search unit 430 and continue the not " loaded " position of coupling of coupling." loaded " position detecting unit 440 can detect in the entrucking scheme under described " loaded " position of being mated, whether also there is the not " loaded " position of coupling by existing various detection algorithms.
Loading pattern forming unit 450, when not there is not the " loaded " position of not mating, forms a loading pattern and also the coil of strip having mated is rejected.In other words, when all " loaded " position of the entrucking scheme under the " loaded " position of being mated are all matched the coil of strip of the weight information that meets " loaded " position, loading pattern forming unit 450 form loading patterns and by the coil of strip having mated from organizing interior rejecting.
Preferably, when entrucking scheme is provided with the " loaded " position of left end, during the " loaded " position at the " loaded " position of right-hand member, middle part, the feasible preferential coupling entrucking scheme of the cargo interests case generation unit 330 left and right " loaded " position of one end arbitrarily of joining, the " loaded " position of the symmetrical end of coupling when all " loaded " position of one end have all been mated, the " loaded " position at coupling middle part when all " loaded " position at two ends, left and right all complete coupling.
Preferably, when entrucking scheme is provided with the " loaded " position of left end and the " loaded " position of right-hand member, feasible " loaded " position of joining cargo interests case generation unit 330 any one end of preferential coupling, the " loaded " position of the symmetrical end of coupling when all " loaded " position of one end all complete coupling.
In addition, according to the said method of exemplary embodiment of the present invention, may be implemented as computer program, thereby when this program of operation, realize said method.According to the unit in the said equipment of exemplary embodiment of the present invention, can be implemented nextport hardware component NextPort.Those skilled in the art, according to the performed processing of unit limiting, can for example use field programmable gate array (FPGA) or special IC (ASIC) to realize unit.
According to coil of strip goods distribution method of the present invention and equipment, can obtain best join cargo interests case, improve coil of strip join the efficiency of goods, reduce artificial.
Although represented and described some embodiments of the present invention, it should be appreciated by those skilled in the art that in the situation that do not depart from principle of the present invention and the spirit that is limited its scope by claim and equivalent thereof, can modify to these embodiment.
Claims (20)
1. a coil of strip goods distribution method, comprising:
A) according to the transit information of coil of strip, coil of strip is divided into groups;
B) coil of strip in group is randomly ordered;
C) according to coil of strip, the order in group is searched for successively coil of strip and the coil of strip searching is matched in each entrucking scheme and forms at least one loading pattern, when in group, remaining coil of strip cannot mate any entrucking scheme formation loading pattern again, established at least one loading pattern forms a feasible cargo interests case of joining;
D) detect the feasible cargo interests case of joining that whether has generated predetermined quantity,
Wherein, feasible while joining cargo interests case when what do not generate predetermined quantity, return to execution step b);
E) feasible while joining cargo interests case when what generate predetermined quantity, according to each feasible coil of strip surplus of joining in group corresponding to cargo interests case, select optimum and join cargo interests case,
Wherein, loading pattern is that each " loaded " position of an entrucking scheme has been mated the scheme forming after coil of strip.
2. the method for claim 1, wherein the order in group according to coil of strip in step c) is searched for successively coil of strip and the coil of strip searching is matched to the step that forms at least one loading pattern in each entrucking scheme and comprises:
C
1) order according to coil of strip in group searches for successively the coil of strip of the hosting Information that meets each entrucking scheme, and the coil of strip searching is matched in entrucking scheme and forms loading pattern.
3. method as claimed in claim 2, wherein, the hosting Information of described entrucking scheme comprises at least one in following information: the weight information of the load-carrying upper limit, load-carrying lower limit, the left and right end weight difference upper limit, shipped quantity, each " loaded " position, the heavy upper limit in middle part, the load-carrying width upper limit, the load-carrying height upper limit
Wherein, each " loaded " position is loaded a coil of strip, and the shipped quantity of 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 comprises at least one in following information: the load-carrying upper limit, load-carrying lower limit, the symmetrical position weight difference upper limit, with the end stand out upper limit, the width upper limit, the height upper limit.
5. the method as described in any one as described in claim 2,3,4, wherein, c
1) step comprise:
C
11) choose group in coil of strip order be primary coil of strip;
C
12) according to the weight information of " loaded " position, search for the " loaded " position of mating with the specification information of the coil of strip of choosing and the coil of strip of choosing matched in the " loaded " position searching;
C
13) according to the specification information of coil of strip, skip the coil of strip that mated according to the order of remaining coil of strip in group search for successively with described " loaded " position of being mated under entrucking scheme in the coil of strip of the weight information coupling of the " loaded " position of coupling not, and the coil of strip searching is matched in this " loaded " position;
C
14) whether the entrucking scheme that detects under described " loaded " position of being mated also exist the not " loaded " position of coupling,
Wherein, when there is the " loaded " position of not mating, return to execution step c
13),
C
15) when not there is not the " loaded " position of not mating, form a loading pattern and also the coil of strip having mated is rejected.
6. method as claimed in claim 5, wherein, when entrucking scheme is provided with the " loaded " position of left end, during the " loaded " position at the " loaded " position of right-hand member, middle part, preferential coupling entrucking scheme left and right is the " loaded " position of one end arbitrarily, the " loaded " position of the symmetrical end of coupling when all " loaded " position of one end have all been mated, the " loaded " position at coupling middle part when all " loaded " position at two ends, left and right all complete coupling.
7. method as claimed in claim 5, wherein, when entrucking scheme is provided with the " loaded " position of left end and the " loaded " position of right-hand member, preferentially mates the " loaded " position of any one end, the " loaded " position of the symmetrical end of coupling when all " loaded " position of one end all complete coupling.
8. method as claimed in claim 5, wherein, the specification information of coil of strip comprises at least one in following information: the thickness of the weight of coil of strip, the width of coil of strip, coil of strip.
9. the method for claim 1, wherein step a) comprises:
The coil of strip with identical transit information is divided into one group,
Wherein, described transit information comprises at least one in following information: reservoir area, institutional recipient, arrive at a station, industrial siding, carriage contract number, closing unit.
10. the method for claim 1, wherein step e) comprises:
The feasible of obtained predetermined quantity, join in cargo interests case, the coil of strip surplus minimum in corresponding group feasible joined to cargo interests case and elect optimum as and join cargo interests case.
11. 1 kinds of coil of strips are joined goods equipment, comprising:
Grouped element, divides into groups coil of strip according to the transit information of coil of strip;
Sequencing unit, the coil of strip in group is randomly ordered;
The feasible cargo interests case generation unit of joining, order according to coil of strip in group is searched for successively coil of strip and the coil of strip searching is matched in each entrucking scheme and forms at least one loading pattern, when in group, remaining coil of strip cannot mate any entrucking scheme formation loading pattern again, established at least one loading pattern forms a feasible cargo interests case of joining;
Detecting unit, detects the feasible cargo interests case of joining that whether has generated predetermined quantity,
Wherein, feasible while joining cargo interests case when what do not generate predetermined quantity, return to sequencing unit the coil of strip in group is randomly ordered;
Optimum is joined goods scheme determination unit, feasible while joining cargo interests case when what generate predetermined quantity, and according to each feasible coil of strip surplus of joining in group corresponding to cargo interests case, select optimum and join cargo interests case,
Wherein, loading pattern is that each " loaded " position of an entrucking scheme has been mated the scheme forming after coil of strip.
12. equipment as claimed in claim 11, wherein, feasible join cargo interests case generation unit according to coil of strip the order in group search for successively the coil of strip of the hosting Information that meets each entrucking scheme, and the coil of strip searching is matched in entrucking scheme and forms loading pattern.
13. equipment as claimed in claim 12, wherein, the hosting Information of described entrucking scheme comprises at least one in following information: the weight information of the load-carrying upper limit, load-carrying lower limit, the left and right end weight difference upper limit, shipped quantity, each " loaded " position, the heavy upper limit in middle part, the load-carrying width upper limit, the load-carrying height upper limit
Wherein, each " loaded " position is loaded a coil of strip, and the shipped quantity of 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 comprises at least one in following information: 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, the height upper limit.
Equipment as described in 15. any one as described in claim 12,13,14, wherein, the feasible cargo interests case generation unit of joining comprises:
Choose unit, choosing coil of strip order in group is primary coil of strip;
" loaded " position search unit, according to the weight information of " loaded " position, searches for the " loaded " position of mating with the specification information of the coil of strip of choosing and the coil of strip of choosing is matched in the " loaded " position searching;
Coil of strip search unit, according to the specification information of coil of strip, skip the coil of strip that mated according to the order of remaining coil of strip in group search for successively with described " loaded " position of being mated under entrucking scheme in the coil of strip of the weight information coupling of the " loaded " position of coupling not, and the coil of strip searching is matched in this " loaded " position;
" loaded " position detecting unit, whether the entrucking scheme detecting under described " loaded " position of being mated also there is the not " loaded " position of coupling,
Wherein, when there is the " loaded " position of not mating, return to coil of strip search unit according to the specification information of coil of strip, skip the coil of strip that mated according to the order of remaining coil of strip in group search for successively with described " loaded " position of being mated under entrucking scheme in the coil of strip of the weight information coupling of the " loaded " position of coupling not, and the coil of strip searching is matched in this " loaded " position;
Loading pattern forming unit, when not there is not the " loaded " position of not mating, forms a loading pattern and also the coil of strip having mated is rejected.
16. equipment as claimed in claim 15, wherein, when entrucking scheme is provided with the " loaded " position of left end, during the " loaded " position at the " loaded " position of right-hand member, middle part, the feasible cargo interests case generation unit of joining preferentially mates the entrucking scheme left and right " loaded " position of one end arbitrarily, the " loaded " position of the symmetrical end of coupling when all " loaded " position of one end have all been mated, the " loaded " position at coupling middle part when all " loaded " position at two ends, left and right all complete coupling.
17. equipment as claimed in claim 15, wherein, when entrucking scheme is provided with the " loaded " position of left end and the " loaded " position of right-hand member, feasible " loaded " position of joining any one end of the preferential coupling of cargo interests case generation unit, the " loaded " position of the symmetrical end of coupling when all " loaded " position of one end all complete coupling.
18. equipment as claimed in claim 15, wherein, the specification information of coil of strip comprises at least one in following information: the thickness of the weight of coil of strip, the width of coil of strip, coil of strip.
19. equipment as claimed in claim 11, wherein, grouped element is divided into one group by the coil of strip with identical transit information,
Wherein, described transit information comprises at least one in following information: reservoir area, institutional recipient, arrive at a station, industrial siding, carriage contract number, closing unit.
20. equipment as claimed in claim 11, wherein, optimum is joined goods scheme determination unit and is joined in cargo interests case the feasible of obtained predetermined quantity, the coil of strip surplus minimum in corresponding group feasible is joined to cargo interests case and elect optimum as and 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 true CN103761636A (en) | 2014-04-30 |
| CN103761636B 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) |
Cited By (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 |
| CN106960295A (en) * | 2016-01-11 | 2017-07-18 | 阿里巴巴集团控股有限公司 | One kind allots method and device, 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 |
Citations (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
Patent Citations (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 |
Non-Patent Citations (5)
| Title |
|---|
| A.PAUL DARIES 等: ""Weight distribution considerations in container loading"", 《EUROPEAN JOURNAL OF OPERATIONAL RESEARCH》 * |
| F.R.K.CHUNG: ""On Packing Two-Dimensional Bins"", 《SIAM JOURNAL ON ALGEBRAIC DISCRETE METHODS》 * |
| 王亚英 等: ""一种平板车装载问题的启发式算法"", 《计算机工程》 * |
| 虞水俊 等: ""军用物资器材集装优化算法研究"", 《计算机仿真》 * |
| 赵鹏 等: ""双层集装箱运输车辆的配置算法"", 《北京交通大学学报》 * |
Cited By (4)
| 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 |
| CN106960295A (en) * | 2016-01-11 | 2017-07-18 | 阿里巴巴集团控股有限公司 | One kind allots method and device, pre- sale system |
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103761636B (en) | 2017-02-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2022007642A1 (en) | Warehouse sorting method and system, and device and storage medium | |
| CN106156961B (en) | Vehicle scheduling method and device | |
| CN105427065A (en) | Commodity object warehouse-out information processing method and apparatus | |
| Boysen et al. | The parallel stack loading problem to minimize blockages | |
| CN103193054A (en) | Warehouse management method and warehouse management system | |
| US10636107B2 (en) | System and method for planning yard crane work | |
| CN103761636A (en) | Steel coil allocating method and device | |
| CN103745329A (en) | Internet-of-things-oriented economical type logistics transportation delivery method | |
| Pach et al. | Routing management in physical internet crossdocking hubs: Study of grouping strategies for truck loading | |
| JP2019085213A (en) | Delivery processing system and delivery processing method | |
| CN107358386A (en) | A kind of shipping driver and the matching process and matching system of order | |
| JP5445634B2 (en) | Transportation loading plan creation method and transportation loading plan creation device | |
| Budipriyanto et al. | Berth allocation problem under uncertainty: A conceptual model using collaborative approach | |
| Walha et al. | A rail-road PI-hub allocation problems: model and heuristic | |
| Walha et al. | The cross docking under uncertainty: State of the art | |
| CN106956882B (en) | Method, device and system for picking up objects, and method and terminal for interacting picking-up information | |
| Iris et al. | A survey on the ship loading problem | |
| Küçükoğlu et al. | Simulated annealing approach for transportation problem of cross-docking network design | |
| WO2013172959A2 (en) | Conveyance planning using dartboard network | |
| CN108416471A (en) | Intelligence computation method for supply chain | |
| Anghinolfi et al. | A general purpose Lagrangian heuristic applied to the train loading problem | |
| Rupp et al. | Optimizing consolidation processes in hubs: The hub-arrival-departure problem | |
| Tang et al. | Integrated scheduling of loading and transportation with tractors and semitrailers separated | |
| Anghinolfi et al. | Optimizing train loading operations in innovative and automated container terminals | |
| Boywitz et al. | Resequencing with parallel queues to minimize the maximum number of items in the overflow area |
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 |