CN101464680B - Product scheduling control method - Google Patents
Product scheduling control method Download PDFInfo
- Publication number
- CN101464680B CN101464680B CN2007100945805A CN200710094580A CN101464680B CN 101464680 B CN101464680 B CN 101464680B CN 2007100945805 A CN2007100945805 A CN 2007100945805A CN 200710094580 A CN200710094580 A CN 200710094580A CN 101464680 B CN101464680 B CN 101464680B
- Authority
- CN
- China
- Prior art keywords
- path
- value
- priority
- conveyance
- flow
- 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
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Abstract
The invention discloses a method for controlling the dispatch of products. The method comprises the following steps: establishing a handling database in a host system, which defines a handling routing table for each product; issuing a product-handling instruction according to the handling routing table in the handing database of the host system, and choosing the route of the handling instruction in complete accordance with the priority or in accordance with an F value; automatically regulating the distribution of the products by conducting the real-time statistics and analysis on the running state of an AMHS system and finding out uncertain factors, such an error, the sharp fluctuation of product flow, and the like; and choosing a route with a minimum G value as an alternative route when the recent average flow of one route is beyond a corresponding K value, so as to resist the generation of a bottleneck section. With the adoption of the method, the utilization rate and the execution efficiency of the automatic handling system are improved, and the influence on the system effectiveness caused by a system error, the change of product species, and the change of production capacity is reduced.
Description
Technical field
The present invention relates to a kind of product scheduling control method.
Background technology
Because the goods fluctuations in discharge on factory's streamline is frequent and amplitude is very big, AMHS (AutomaticMaterial Handling System, automated material handling systems) and the HOST host computer system be difficult in time to make the oneself and adjust according to field conditions, make that the utilization factor of AMHS system is low.Mainly containing following method aspect the raising AMHS system service efficiency at present:
1. adjust the executive mode of conveyance instruction in real time, as conveyance path, execution sequence etc.Wherein the patent No. is that two United States Patent (USP)s of 6615093 and 6647316 are put down in writing to some extent to this;
2. adjust the STOKCER stock in real time.Wherein the patent No. is 7099739 also record to some extent of United States Patent (USP).
But there is following shortcoming in above method:
When the goods flow process changes, can not adjust the goods scheduling mode automatically, thereby influence the performance of system effectiveness; The method that has adopts the fixed path setting, is subjected to the influence of the system failure big; The flow parameter that the employing that has is fixing when factors vary such as production capacity, can not adapt to automatically.
Summary of the invention
Technical matters to be solved by this invention provides a kind of product scheduling control method, can improve the utilization factor of automated material handling systems and carry out efficient, reduces the system failure, the variation of goods kind and the production capacity variation influence to system effectiveness.
For solving the problems of the technologies described above, the technical scheme of product scheduling control method of the present invention is to comprise the steps:
In the HOST host computer system, set up the conveyance database, in the described conveyance database each goods has all been defined a conveyance routing table, described conveyance path table definition path and the priority that should select during the corresponding goods of conveyance between each STOCKER, and the reference flow of appointment respective paths, simultaneously in database initialization system always with reference to flow, the reference production capacity of corresponding goods and always with reference to production capacity;
According to the conveyance routing table in the conveyance database, distribution goods conveyance instruction, the selection in path or select according to priority fully in the conveyance instruction, perhaps select according to the F value, wherein, F value=∑ (E * (having issued instruction number/reference flow on the current path in the recent period) * path/priority), the path that the F value is little is preferentially selected, parameter E has issued instruction number in the recent period on the current path, reference flow, path, the isoparametric function of priority amplifies or suppresses the influence of these parameters to the susceptibility of these parameters according to different AMHS system.
Further improvement as product scheduling control method of the present invention is, in the AMHS control system, set up the routing table of each STOCKER, defined the feasible path between each STOCKER, set up the database of recent goods flow, and the historical data of goods flow carried out periodic analysis, determine the bottleneck path that present flow rate is crowded, when the recent average discharge of a paths surpasses corresponding K value, then in described STOCKER routing table, select alternative route according to the priority that defines in the described conveyance routing table, when selecting alternative route, the G value of total path is minimum; Wherein, described K value or be K value=weighting reference flow * (average system total flow/system is always with reference to flow in the recent period), weighting reference flow=∑ ((goods are with reference to production capacity * reference flow)/always is with reference to production capacity), the perhaps average discharge of K value=M * in the recent period, coefficient M adjusts according to different AMHS system, can be according to the degree of fluctuation of goods flow, be made as different values with M is automatic or manual, span is 1 to 2, and M also got higher value when the goods flow rate fluctuation was big; Described G value=(∑ (path * recent average discharge * N/K value/priority)) * node number * H, the node number is meant the quantity of bifurcation in the total path, also can comprise bend quantity, coefficient N is made as path, recent average discharge, K value, the isoparametric function of priority, coefficient H is made as the function of node number, the susceptibility of these parameters is amplified or suppresses the influence of these parameters according to different AMHS system.
The present invention has improved the utilization factor of automated material handling systems and has carried out efficient by said method, has reduced the system failure, the variation of goods kind and the production capacity variation influence to system effectiveness.
Description of drawings
The present invention is further detailed explanation below in conjunction with drawings and Examples:
Accompanying drawing is the synoptic diagram of the system that product scheduling control method of the present invention adopted.
Embodiment
The system that product scheduling control method of the present invention adopted as shown in drawings, comprising:
The HOST host computer system is carried out control and operational management automatically to the production equipment and the technological process of full factory;
The AMHS control system is accepted the conveyance instruction from the HOST host computer system, and the control conveyer is carried out;
The OLINE terminal, the computing machine of connection HOST and production equipment;
STOCKER, automatic stored cabinet is used for the storage and the scheduling of goods;
AGV, automatic navigation vehicle is used to realize the automatic conveyance of goods;
EQ, production equipment;
The main control computer of AGVC:AGV.
Product scheduling control method of the present invention comprises the steps:
In the HOST host computer system, set up the conveyance database, in the described conveyance database each goods has all been defined a conveyance routing table, described conveyance path table definition path and the priority that should select during the corresponding goods of conveyance between each STOCKER, and the reference flow of appointment respective paths, simultaneously in database initialization system always with reference to flow, the reference production capacity of corresponding goods and always with reference to production capacity;
According to the conveyance routing table in the conveyance database, distribution goods conveyance instruction, the selection in path or select according to priority fully in the conveyance instruction, perhaps select according to the F value, wherein, F value=∑ (E * (having issued instruction number/reference flow on the current path in the recent period) * path/priority), the path that the F value is little is preferentially selected, parameter E has issued instruction number in the recent period on the current path, reference flow, path, the isoparametric function of priority amplifies or suppresses the influence of these parameters to the susceptibility of these parameters according to different AMHS system.
Wherein, conveyance path sheet format is as shown in table 1:
| From | To | The path | The conveyance port | Priority | Path | Path direction | Reference flow (Lots/hour) |
| ?StockerA | ?StockerB | L1 | Port1 | 2 | 5 | Forward | 60 |
| ?StockerA | ?StockerB | L2 | Port1 | 1 | 10 | Forward | 30 |
| ?StockerB | ?StockerC | L3 | Port1 | 1 | 6 | Forward | 50 |
| ?StockerB | ?StockerC | L4 | Por2 | 1 | 8 | Backward | 80 |
| ?StockerG | ?StockerF | L5 | Port1 | 1 | 15 | Backward | 30 |
Table 1
Described parameter E is made as (priority)
m/ (path)
nWherein m, n are 0.01 to 100 real number, and different route segments is big more to path, the isoparametric susceptibility of priority, and the value of described m, n is more little.Thereby suitably inhibition or parameters such as amplification path electrical path length, priority are to the influence of routing.
Product scheduling control method of the present invention also comprises: the routing table of setting up each STOCKER in the AMHS control system, defined the feasible path between each STOCKER, set up the database of recent goods flow, and the historical data of goods flow carried out periodic analysis, determine the bottleneck path that present flow rate is crowded, when the recent average discharge of a paths surpasses corresponding K value, then in described STOCKER routing table, select alternative route according to the priority that defines in the described conveyance routing table, when selecting alternative route, the G value of total path is minimum; Wherein, described K value or be K value=weighting reference flow * (average system total flow/system is always with reference to flow in the recent period), weighting reference flow=∑ ((goods are with reference to production capacity * reference flow)/always is with reference to production capacity), the perhaps average discharge of K value=M * in the recent period, coefficient M adjusts according to different AMHS system, can be according to the degree of fluctuation of goods flow, be made as different values with M is automatic or manual, span is 1 to 2, and M also got higher value when the goods flow rate fluctuation was big; Described G value=(∑ (path * recent average discharge * N/K value/priority)) * node number * H, the node number is meant the quantity of bifurcation in the total path, also can comprise bend quantity, coefficient N is made as path, recent average discharge, K value, the isoparametric function of priority, coefficient H is made as the function of node number, the susceptibility of these parameters is amplified or suppresses the influence of these parameters according to different AMHS system.
If the path fails of selecting then shields the path of fault, in described STOCKER routing table, select alternative route according to the priority that defines in the described conveyance routing table, when selecting alternative route, the G value of total path is a minimum; Wherein, described G value=(∑ (path * recent average discharge * N/K value/priority)) * node number * H, the node number is meant the quantity of bifurcation in the total path, also can comprise bend quantity, number N is made as path, recent average discharge, K value, the isoparametric function of priority, coefficient H is made as the function of node number, the susceptibility of these parameters is amplified or suppresses the influence of these parameters according to different AMHS system.
Described coefficient N is made as (priority)
m/ (path)
nWherein m, n are 0.01 to 100 real number, and different route segments is big more to path, the isoparametric susceptibility of priority, and the value of described m, n is more little.Described coefficient H is made as 1/ (node number)
tWherein t is 0.01 to 100 real number, and different route segments is big more to the susceptibility of node number, and the value of described t is more little.
In sum, the present invention is by setting up conveyance database and conveyance routing table, while is according to the running status of AMHS system, as fault, uncertain factors such as goods flow fluctuation are by the real-time statistic analysis to historical data, automatically adjust the distribution of goods flow, the generation in highway section, inhibition bottle footpath has improved the utilization factor of automated material handling systems and has carried out efficient, has reduced the system failure, the variation of goods kind and the production capacity variation influence to system effectiveness.
Claims (4)
1. a product scheduling control method is characterized in that, comprises the steps:
In the HOST host computer system, set up the conveyance database, in the described conveyance database each goods has all been defined a conveyance routing table, described conveyance path table definition path and the priority that should select during the corresponding goods of conveyance between each STOCKER, and the reference flow of appointment respective paths, simultaneously in database initialization system always with reference to flow, the reference production capacity of corresponding goods and always with reference to production capacity;
According to the conveyance routing table in the conveyance database, distribution goods conveyance instruction, the selection in path or select according to priority fully in the conveyance instruction, perhaps select according to the F value, wherein, F value=∑ (E * (having issued instruction number/reference flow on the current path in the recent period) * path/priority), the path that the F value is little is preferentially selected, and described parameter E is made as (priority)
m/ (path)
n, wherein m, n are 0.01 to 100 real number, and different route segments is big more to the susceptibility of path, priority parameters, and the value of described m, n is more little, the susceptibility of these parameters is amplified or suppresses the influence of these parameters according to different AMHS system.
2. product scheduling control method according to claim 1, it is characterized in that, in the AMHS control system, set up the routing table of each STOCKER, defined the feasible path between each STOCKER, set up the database of recent goods flow, and the historical data of goods flow carried out periodic analysis, determine the bottleneck path that present flow rate is crowded, when the recent average discharge of a paths surpasses corresponding K value, then in described STOCKER routing table, select alternative route according to the priority that defines in the described conveyance routing table, when selecting alternative route, the G value of total path is minimum; Wherein, described K value or be K value=weighting reference flow * (average system total flow/system is always with reference to flow in the recent period), weighting reference flow=∑ ((goods are with reference to production capacity * reference flow)/always is with reference to production capacity), the perhaps average discharge of K value=M * in the recent period, coefficient M adjusts according to different AMHS system, can be according to the degree of fluctuation of goods flow, be made as different values with M is automatic or manual, span is 1 to 2, and M also got higher value when the goods flow rate fluctuation was big; Described G value=(∑ (path * recent average discharge * N/K value/priority)) * node number * H, the node number is meant the quantity of bifurcation in the total path, perhaps also comprises bend quantity, described coefficient N is made as (priority)
m/ (path)
n, wherein m, n are 0.01 to 100 real number, and different route segments is big more to the susceptibility of path, priority parameters, and the value of described m, n is more little, and coefficient H is made as 1/ (node number)
t, wherein t is 0.01 to 100 real number, and different route segments is big more to the susceptibility of node number, and the value of described t is more little, the susceptibility of these parameters is amplified or suppresses the influence of these parameters according to different AMHS system.
3. product scheduling control method according to claim 1, it is characterized in that, if the path fails of selecting, then shield the path of fault, in described STOCKER routing table, select alternative route according to the priority that defines in the described conveyance routing table, when selecting alternative route, the G value of total path is minimum; Wherein, described G value=(∑ (path * recent average discharge * N/K value/priority)) * node number * H, the node number is meant the quantity of bifurcation in the total path, perhaps also comprises bend quantity, described coefficient N is made as (priority)
m/ (path)
n, wherein m, n are 0.01 to 100 real number, and different route segments is big more to the susceptibility of path, priority parameters, and the value of described m, n is more little, and coefficient H is made as 1/ (node number)
t, wherein t is 0.01 to 100 real number, and different route segments is big more to the susceptibility of node number, and the value of described t is more little, the susceptibility of these parameters is amplified or suppresses the influence of these parameters according to different AMHS system.
4. according to claim 2 or 3 described product scheduling control methods, it is characterized in that database in the described HOST host computer system and the database in the AMHS control system or be separate database perhaps are integrated in the same database.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100945805A CN101464680B (en) | 2007-12-19 | 2007-12-19 | Product scheduling control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100945805A CN101464680B (en) | 2007-12-19 | 2007-12-19 | Product scheduling control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101464680A CN101464680A (en) | 2009-06-24 |
| CN101464680B true CN101464680B (en) | 2011-02-02 |
Family
ID=40805309
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007100945805A Active CN101464680B (en) | 2007-12-19 | 2007-12-19 | Product scheduling control method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101464680B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020161618A1 (en) * | 2001-03-13 | 2002-10-31 | Mitchell Weiss | Integrated scheduler and material control system |
| US6615093B1 (en) * | 2002-01-04 | 2003-09-02 | Taiwan Semiconductor Manufacturing Company | Adaptive control algorithm for improving AMHS push lot accuracy |
| US20040254674A1 (en) * | 2001-07-24 | 2004-12-16 | Satoshi Nojo | Work transfer method and system |
| US7085614B1 (en) * | 2005-07-06 | 2006-08-01 | International Business Machines Corporation | Method, system, and computer program product for optimizing throughput of lots |
| JP2007114927A (en) * | 2005-10-19 | 2007-05-10 | Toppan Printing Co Ltd | Transport control system |
-
2007
- 2007-12-19 CN CN2007100945805A patent/CN101464680B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020161618A1 (en) * | 2001-03-13 | 2002-10-31 | Mitchell Weiss | Integrated scheduler and material control system |
| US20040254674A1 (en) * | 2001-07-24 | 2004-12-16 | Satoshi Nojo | Work transfer method and system |
| US6615093B1 (en) * | 2002-01-04 | 2003-09-02 | Taiwan Semiconductor Manufacturing Company | Adaptive control algorithm for improving AMHS push lot accuracy |
| US7085614B1 (en) * | 2005-07-06 | 2006-08-01 | International Business Machines Corporation | Method, system, and computer program product for optimizing throughput of lots |
| JP2007114927A (en) * | 2005-10-19 | 2007-05-10 | Toppan Printing Co Ltd | Transport control system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101464680A (en) | 2009-06-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7814046B2 (en) | Dynamic component-tracking system and methods therefor | |
| US7302304B2 (en) | Systems and methods for production planning | |
| CN102665382B (en) | Component installation system and method, parts installation setting device | |
| CN104408554A (en) | Intelligent management system for FMS (Flexible Manufacture System) cutters based on two-dimensional technology | |
| US7496425B2 (en) | Micrologistics tracking system for an automated manufacturing facility | |
| CN103412911A (en) | Method and device for monitoring performance of database system | |
| CN106485434A (en) | The dispatching method of automatic conveying device and system | |
| CN105652812B (en) | A kind of system and method carrying out pre- scheduling for special batch cargo | |
| CN109697525A (en) | A kind of recent life-span prediction method of batch electric energy meter multiple faults mode | |
| Chung et al. | Optimization of system reliability in multi-factory production networks by maintenance approach | |
| CN103440545A (en) | System and method for management of product batch grades | |
| CN109559054A (en) | A kind of Phase of Electric Power Projects information processing system | |
| CN104866912A (en) | Bulk cargo material yard material pile management method | |
| Tang | Managing finished-goods inventory under capacitated delayed differentiation | |
| CN101464680B (en) | Product scheduling control method | |
| US7076326B2 (en) | Proactive staging for distributed material handling | |
| CN110766369A (en) | Visual webpage intelligent storage position arrangement system | |
| CN114282864A (en) | Scheduling method and system | |
| KR20040072250A (en) | Material control system | |
| CN107578191A (en) | The automatic method for carrying out PMC burdening calculations | |
| US6615093B1 (en) | Adaptive control algorithm for improving AMHS push lot accuracy | |
| Qingli et al. | Simulation of remanufacturing in reverse supply chain based on system dynamics | |
| US7908023B2 (en) | Method of establishing a lot grade system for product lots in a semiconductor manufacturing process | |
| CN102541855B (en) | Information data handling system and method | |
| CN101183448A (en) | Method for planning parts demand coverage based on variable percentage of substitution parts |
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 | ||
| ASS | Succession or assignment of patent right |
Owner name: SHANGHAI HUAHONG GRACE SEMICONDUCTOR MANUFACTURING Free format text: FORMER OWNER: HUAHONG NEC ELECTRONICS CO LTD, SHANGHAI Effective date: 20140108 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 201206 PUDONG NEW AREA, SHANGHAI TO: 201203 PUDONG NEW AREA, SHANGHAI |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20140108 Address after: 201203 Shanghai city Zuchongzhi road Pudong New Area Zhangjiang hi tech Park No. 1399 Patentee after: Shanghai Huahong Grace Semiconductor Manufacturing Corporation Address before: 201206, Shanghai, Pudong New Area, Sichuan Road, No. 1188 Bridge Patentee before: Shanghai Huahong NEC Electronics Co., Ltd. |