CN1760902A - Method for optimizing scheduling system by technical imitaitng real flow - Google Patents
Method for optimizing scheduling system by technical imitaitng real flow Download PDFInfo
- Publication number
- CN1760902A CN1760902A CNA2005100615223A CN200510061522A CN1760902A CN 1760902 A CN1760902 A CN 1760902A CN A2005100615223 A CNA2005100615223 A CN A2005100615223A CN 200510061522 A CN200510061522 A CN 200510061522A CN 1760902 A CN1760902 A CN 1760902A
- Authority
- CN
- China
- Prior art keywords
- production
- model
- optimization
- scheduling
- technological process
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention includes description and modeling of manufacturing technique flow, optimized model solving, and simulation of production process, dynamic monitoring and readjusting production process. Description and modeling of manufacturing technique flow describes technique flow, and builds model of optimizing scheduling system. Optimized model solving includes data file creation of object model and model file creation, automatic solving, and displaying optimized scheduling scheme of production. The invention builds visual integral intelligent frame, and implements simulated optimizing scheduling in production flow through functions supplied by the invention.
Description
Technical field
The invention belongs to technical field of automation, relate to a kind of method of optimizing scheduling system by technical imitaitng real flow.
Background technology
Abroad flow process commercial production scheduling problem is paid much attention to, at present external dispatcher software is widely used in process industries such as petrochemical industry, pharmacy, manufacturing.Abroad to the research of production scheduling problems based on Optimization Dispatching based on mathematical programming model, pay attention to quantitatively scheduling; The domestic factors such as management, measurement of considering based on the heuristic dispatching method based on artificial intelligence, are paid attention to qualitative scheduling etc.Though domesticly obtaining certain progress aspect production scheduling model, algorithm and the calculated performance, but the actual schedule problem also solves far away, the production schedule and the dynamic dispatching level of most of flow process production run are also relatively backward, most enterprises are fully by manually working out a production plan, inefficiency, dispatch not in real time, restricted the raising of production efficiency.
The relevant production scheduling method of having applied at present, as " 03141668.3 " (based on heuristic dispatching method of the mixed-model flow line of parameter space search) a kind of heuristic MRA Optimization Dispatching method is proposed mainly, according to the parameter space searching method workpiece is sorted, carry out devices allocation according to the optimal sequencing table at last.Because knowledge representation, the rule of artificial intelligence are obtained very big environment specific aim, qualitative dispatcher software has significant limitation." 200310110345.4 (a kind of incorporate iron and steel enterprise production run on-line planning dispatching system and method) " proposes a kind of on-line planning dispatching system and method for production run; What " 200310120845.6 (a kind of Iron and Steel Production pass rank coordination planning regulating method) " adopted that upper and next bit computer and metadata acquisition tool carry out the production schedule passs the contrast degree; Above-mentioned two applications all are applicable to iron and steel enterprise." 200410021489.7 (workflow industry optimization row produces the configuration platform method of dynamic dispatching) " proposes a kind of patterned modeling configuration model and virtual production realistic model, but do not solve the mixed flow production model problem of hybrid system.
Summary of the invention
The present invention is directed to the deficiencies in the prior art, on hold enterprise resource planning ERP, supply chain SCM and distributing management DCM, under connect real-time production run, a kind of method that generally is applicable to optimizing scheduling system by technical imitaitng real flow is proposed, solved the actual schedule problem of process industry.
The real scheduling of plan of the present invention is simulated production run with realistic model exactly in dispatching system, in the hope of before true production, and the feasibility of the check production schedule; Optimize performance and monitor production status in process of production, in case of necessity by scheduling strategy realization dynamic dispatching again.
The present invention may further comprise the steps in proper order: the description of the technological process of production and modeling, model optimization are found the solution, production run is simulated, production run dynamic monitoring and scheduling again.
Concrete steps are as follows:
1, the description of the technological process of production and modeling
At first, the technological process of production is described, sets up the basic data of Production Scheduling System, comprise base attribute and constraints such as product, raw material, production equipment, storing apparatus, and marketing plan, purchasing of raw materials plan and Plant maintenance plan.
Secondly, on the description basis of the technological process of production, set up the model of production Optimization Dispatching system.
The described model of setting up production Optimization Dispatching system can adopt technological process of production figure to describe modeling or the modeling of technological process of production relational expression.
It is exactly task, resource and the equipment three elements of describing the process flow industry process production system by state task network figure that technological process of production figure describes modeling, sets up model.State task network figure is a kind of digraph of representing production technology, is made up of state node and running node.State node represents to import raw material, intermediate product or final products; Running node is represented Processing tasks, and this Processing tasks is converted into one or more output states with one or more input states.By contents such as definition process title, production path, Bill of Material (BOM), primary and secondary equipment, processing speed, buffer memory type, inventory level, requested order forms, fully characterize production system.
The description that the modeling of technological process of production relational expression is directly set up the technological process of production in the mode of form is described the process flow industry process production system by the relation of interdependence between task, resource and the equipment three elements, sets up model.Certain production task (or technological process of production) constitutes (reaction) by a plurality of production links, certain production link is realized by many production equipments (or reaction unit) again, and certain production equipment specifically is engaged in a certain task (or reaction), the production constraint of himself is arranged: as productive capacity, the resources of production take, consumption, production cost etc.; By the production factors relation of definition in the production run, model is set up in effective description that equally also can the complete process production system.
Adopt the visual description designing technique of figure among the present invention, component technology and digraph, perhaps adopt relational expression to describe, the technological process of production of complexity is expressed in mode simply and intuitively, finish effective description of production Optimization Dispatching system production models, the inner link and the evolution rule that comprise production run help separating of dispatching system and concrete industrial background, can handle production run scheduling problem widely.
2, model optimization is found the solution
May further comprise the steps:
1) data file of object module generates: according to product marketing plan, purchasing of raw materials plan, equipment maintenance plan, product (intermediate, raw material) inventory information and equipment capacity, production constraint informations such as the resources of production take, consumption, production cost, the data file of generation object module.
2) model file of object module generates: according to selecting optimization aim (maximum productivity, maximum profit or satisfy sales order) to determine the model file of corresponding object module.
3) optimization is found the solution: the model file and the data file of object module are submitted to optimization solver (ILOG OPL Studio), its optimum solution of automatic calculation, and its result is deposited in the database automatically, and, show production Optimization Dispatching scheme in the mode of GANNT figure.
The present invention is according to engineering reality, adaptive response equipment is wanted situations such as shut-down (breakdown) mainteance or cleaning in the cycle in production scheduling, transform UDM (Uniform Discrete time Model) mode innovatively and set up promptly the mathematical model of describing with STN figure (Kondili et.al. model) by time order modeling, the constraint that increase equipment does not go into operation; Improve NUDM (None Uniform Discretetime Model) mode and promptly pressed the mathematical model parameter of incident order modeling.Having gathered the UDM mode builds and touches succinct, directly perceived and the NUDM mode is built to touch and handled challenge and ask the excellent fast advantage of aspect convergence of separating, determine to adjust time parameter after the optimization aim, STN figure and relational expression are built the technological process of production of touching description to be converted to and to find the solution MILP (Mixed Integer Linear Programming) mathematical programming model, the result who finds the solution is the Optimization Dispatching result, and available Gantt schemes to show and check.
3, production run simulation
Data such as Optimization Dispatching scheme and equipment, procurement plan, marketing plan and stock are combined, utilize visual ESCPetri-Nets network technology that production run is carried out emulation.
Simulation process image, directly perceived.With the material is the center, with the scheduling time variation, dynamically shows variation tendency and certain moment equipment operation condition relevant with certain material production consumption of certain material in the mode of figure.The material variation comprises: buying, sale, production (output and consumption); The distribution situation of the production equipment that certain is constantly relevant with supplies consumption: divide workshop, workshop section to show; Mobile observation point time vernier (with scheduling time) can be browsed certain material dynamic-change information and the material production consumption in this moment or output situation constantly.
4, production run dynamic monitoring and scheduling again
According to the execution of actual production operating mode (comprising information such as actual purchase arrival, sale, production status) monitoring production scheduling scheme, and according to predefined monitoring sensitive data monitoring manufacturing schedule and machine operating mode.Scheduling scheme obtains intermediate result (as the output of the product specification that should finish by every day or per tour, finish contract estimated value etc.) through model emulation and with 3 δ normal distributions guarded region is set, out-of-limit then warning, show assessment simultaneously, dispatch (repeating step 2) again actual condition.
In the production run scheduling of reality, beyond thought thing may take place, be unrealized etc. as production equipment fault, procurement plan and make that the Optimization Dispatching result who tried to achieve originally is no longer suitable, the present invention utilizes the dynamically re-dispatching technology to try to achieve the production scheduling plan of optimization again, the production schedule is changed along with situation and adjust, improve scheduling row and produce efficient.
The present invention will intend the real scheduling process that is applied to process industry of optimizing, set up visual overall intelligence framework, the description of the realization technological process of production and modeling, the model optimization of system found the solution, production run is simulated, production run dynamic monitoring and the whole process of dispatching again, realized the virtualization dispatching optimization of producing.
Description of drawings
Fig. 1 is a system chart of the present invention.
Embodiment
Is that example is illustrated in conjunction with the accompanying drawings with the inventive method with certain pharmaceutical production workshop.
Fig. 1 has described concrete module that each step of dispatching method realizes and has illustrated with relation between upper strata ERP, SCM, DCM and lower floor's production process monitoring.At first collect base attribute and constraints such as certain medicine and raw material, production equipment, storing apparatus, and marketing plan, purchasing of raw materials plan and the Plant maintenance plan of this medicine, set up the basic data of Production Scheduling System, the technological process of production to this medicine is carried out visual modeling, can select technological process of production figure to describe modeling or the modeling of technological process of production relational expression; Then according to marketing plan, purchasing of raw materials plan, equipment maintenance plan, intermediate and material inventory information, the equipment capacity of this medicine, production constraint informations such as the resources of production take, consumption, production cost, generate the data file of object module, determine the model file of corresponding object module according to optimization aim (maximum productivity, maximum profit or satisfy sales order), model file and data file are submitted to ILOG OPL Studio carry out automatic calculation, the i.e. production Optimization Dispatching of its result scheme shows in the mode of GANNT figure; Data such as Optimization Dispatching result and equipment, procurement plan, marketing plan and stock are combined, utilize the visual ESCPetri-Nets network technology emulation production run of figure; Execution according to information monitoring production schedules such as actual purchase arrival, sale, productions, production equipment fault, the procurement plan that takes place in the scheduling of the production run of reality is unrealized etc. and made that the Optimization Dispatching result who tried to achieve originally is no longer suitable, utilize the dynamically re-dispatching technology to try to achieve the production scheduling plan of optimization again, the production schedule is changed along with situation and adjust.
The quality of production significantly improves after adopting the inventive method, and rejection rate significantly reduces, and has shortened the production cycle simultaneously, has improved the production equipment utilization factor, has saved the consumption of water power equal energy source, remarkable in economical benefits.
Claims (5)
1, a kind of method of optimizing scheduling system by technical imitaitng real flow is characterized in that this method may further comprise the steps: the description of the technological process of production and modeling, model optimization are found the solution, production run is simulated, production run dynamic monitoring and scheduling again.
2, the method for a kind of optimizing scheduling system by technical imitaitng real flow as claimed in claim 1, it is characterized in that the description of the described technological process of production and the method for modeling are at first the technological process of production to be described, set up the basic data of Production Scheduling System, on the description basis of the technological process of production, set up the model of production Optimization Dispatching system again;
The described model of setting up production Optimization Dispatching system can adopt technological process of production figure to describe a kind of in modeling and the modeling of technological process of production relational expression.
3, the method for a kind of optimizing scheduling system by technical imitaitng real flow as claimed in claim 1 is characterized in that described model optimization method for solving is:
1) according to producing constraint information, generates the data file of object module;
2) according to selecting optimization aim to determine the model file of corresponding object module;
3) data file and the model file of object module are submitted to the optimization solver, its optimum solution of automatic calculation, and its result is deposited in the database automatically, in the mode of GANNT figure, show production Optimization Dispatching scheme.
4, the method for a kind of optimizing scheduling system by technical imitaitng real flow as claimed in claim 1, it is characterized in that described production run simulation is that Optimization Dispatching scheme and equipment, procurement plan, marketing plan and holdings are combined, utilize visual ESCPetri-Nets network technology that production run is carried out emulation.
5, the method for a kind of optimizing scheduling system by technical imitaitng real flow as claimed in claim 1, it is characterized in that described production run dynamic monitoring and scheduling again are execution according to actual production work condition inspection production scheduling scheme, and according to predefined monitoring sensitive data monitoring manufacturing schedule and machine operating mode; Scheduling scheme obtains intermediate result through model emulation and with 3 δ normal distributions guarded region is set, and out-of-limit then warning shows the assessment to actual condition simultaneously, dispatches again.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2005100615223A CN1760902A (en) | 2005-11-11 | 2005-11-11 | Method for optimizing scheduling system by technical imitaitng real flow |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2005100615223A CN1760902A (en) | 2005-11-11 | 2005-11-11 | Method for optimizing scheduling system by technical imitaitng real flow |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1760902A true CN1760902A (en) | 2006-04-19 |
Family
ID=36706965
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2005100615223A Pending CN1760902A (en) | 2005-11-11 | 2005-11-11 | Method for optimizing scheduling system by technical imitaitng real flow |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1760902A (en) |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102460380A (en) * | 2009-04-13 | 2012-05-16 | 霍尼韦尔国际公司 | Utilizing spreadsheet user interfaces with flowsheets of a cpi simulation system |
| CN102810185A (en) * | 2011-06-03 | 2012-12-05 | 北京三博中自科技有限公司 | System and method for scheduling pipe network system in process industry |
| CN103500375A (en) * | 2013-09-26 | 2014-01-08 | 西安工业大学 | EM-Plant-based MES (Manufacturing Execution Systems) dispatching control method |
| CN103676855A (en) * | 2013-11-27 | 2014-03-26 | 北京中润零碳节能技术有限公司 | Production control method and production control system |
| CN104484751A (en) * | 2014-12-12 | 2015-04-01 | 中国科学院自动化研究所 | Dynamic optimization method and device for production planning and resource allocation |
| CN105302096A (en) * | 2015-11-10 | 2016-02-03 | 湖南千盟物联信息技术有限公司 | Factory intelligent scheduling method |
| CN106462145A (en) * | 2014-05-26 | 2017-02-22 | 株式会社日立制作所 | Interregional supply adjustment device and program |
| CN107368657A (en) * | 2017-07-24 | 2017-11-21 | 沈阳航空航天大学 | A kind of resources of production quickly configuration method based on process simulation |
| CN108241350A (en) * | 2018-01-18 | 2018-07-03 | 深圳市伟博思技术有限公司 | A kind of Intelligent Dynamic manufacture execution method and relevant device |
| CN109102161A (en) * | 2018-07-19 | 2018-12-28 | 青岛萨纳斯智能科技股份有限公司 | A kind of wisdom production and manufacturing management method |
| CN110009202A (en) * | 2019-03-15 | 2019-07-12 | 安徽省司尔特肥业股份有限公司 | A kind of intelligent scheduled production program system and method for fertilizer factory |
| WO2019241932A1 (en) * | 2018-06-20 | 2019-12-26 | 西门子股份公司 | Method for determining production device path, apparatus, system, storage medium, and terminal |
| CN110794788A (en) * | 2019-11-18 | 2020-02-14 | 国机工业互联网研究院(河南)有限公司 | Production scheduling device, method, equipment and computer readable storage medium |
| WO2020037460A1 (en) * | 2018-08-20 | 2020-02-27 | 西门子股份公司 | Method, device, and system for updating production simulation model, and storage medium |
| CN111652465A (en) * | 2020-04-22 | 2020-09-11 | 杭州传化智能制造科技有限公司 | Method, device and system for scheduling processing, computer equipment and storage medium |
| CN111754022A (en) * | 2020-05-19 | 2020-10-09 | 江苏艾兰得营养品有限公司 | Tablet nutrient production site planning and scheduling method based on mathematical optimization model |
| CN113377962A (en) * | 2021-06-18 | 2021-09-10 | 西安石油大学 | Intelligent process simulation method based on image recognition and natural language processing |
| CN114372823A (en) * | 2022-01-05 | 2022-04-19 | 大兴安岭焦点科技有限公司 | Enterprise supply chain management method |
| CN117153324A (en) * | 2023-10-24 | 2023-12-01 | 德格县藏医院(藏医药研究所) | Medicine preparation control method, device, equipment and storage medium |
-
2005
- 2005-11-11 CN CNA2005100615223A patent/CN1760902A/en active Pending
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102460380A (en) * | 2009-04-13 | 2012-05-16 | 霍尼韦尔国际公司 | Utilizing spreadsheet user interfaces with flowsheets of a cpi simulation system |
| CN102810185A (en) * | 2011-06-03 | 2012-12-05 | 北京三博中自科技有限公司 | System and method for scheduling pipe network system in process industry |
| CN103500375A (en) * | 2013-09-26 | 2014-01-08 | 西安工业大学 | EM-Plant-based MES (Manufacturing Execution Systems) dispatching control method |
| CN103676855A (en) * | 2013-11-27 | 2014-03-26 | 北京中润零碳节能技术有限公司 | Production control method and production control system |
| CN103676855B (en) * | 2013-11-27 | 2016-07-06 | 北京中润零碳节能技术有限公司 | Production control method and system |
| CN106462145A (en) * | 2014-05-26 | 2017-02-22 | 株式会社日立制作所 | Interregional supply adjustment device and program |
| CN104484751A (en) * | 2014-12-12 | 2015-04-01 | 中国科学院自动化研究所 | Dynamic optimization method and device for production planning and resource allocation |
| CN105302096A (en) * | 2015-11-10 | 2016-02-03 | 湖南千盟物联信息技术有限公司 | Factory intelligent scheduling method |
| CN107368657A (en) * | 2017-07-24 | 2017-11-21 | 沈阳航空航天大学 | A kind of resources of production quickly configuration method based on process simulation |
| CN107368657B (en) * | 2017-07-24 | 2020-09-01 | 沈阳航空航天大学 | Production resource rapid configuration method based on process simulation |
| CN108241350A (en) * | 2018-01-18 | 2018-07-03 | 深圳市伟博思技术有限公司 | A kind of Intelligent Dynamic manufacture execution method and relevant device |
| WO2019241932A1 (en) * | 2018-06-20 | 2019-12-26 | 西门子股份公司 | Method for determining production device path, apparatus, system, storage medium, and terminal |
| CN109102161A (en) * | 2018-07-19 | 2018-12-28 | 青岛萨纳斯智能科技股份有限公司 | A kind of wisdom production and manufacturing management method |
| WO2020037460A1 (en) * | 2018-08-20 | 2020-02-27 | 西门子股份公司 | Method, device, and system for updating production simulation model, and storage medium |
| CN110009202A (en) * | 2019-03-15 | 2019-07-12 | 安徽省司尔特肥业股份有限公司 | A kind of intelligent scheduled production program system and method for fertilizer factory |
| CN110794788A (en) * | 2019-11-18 | 2020-02-14 | 国机工业互联网研究院(河南)有限公司 | Production scheduling device, method, equipment and computer readable storage medium |
| CN111652465A (en) * | 2020-04-22 | 2020-09-11 | 杭州传化智能制造科技有限公司 | Method, device and system for scheduling processing, computer equipment and storage medium |
| CN111754022A (en) * | 2020-05-19 | 2020-10-09 | 江苏艾兰得营养品有限公司 | Tablet nutrient production site planning and scheduling method based on mathematical optimization model |
| WO2021232882A1 (en) * | 2020-05-19 | 2021-11-25 | 江苏艾兰得营养品有限公司 | Tablet nutriment production site planning and scheduling method based on mathematical optimization model |
| CN113377962A (en) * | 2021-06-18 | 2021-09-10 | 西安石油大学 | Intelligent process simulation method based on image recognition and natural language processing |
| CN113377962B (en) * | 2021-06-18 | 2023-04-07 | 西安石油大学 | Intelligent process simulation method based on image recognition and natural language processing |
| CN114372823A (en) * | 2022-01-05 | 2022-04-19 | 大兴安岭焦点科技有限公司 | Enterprise supply chain management method |
| CN117153324A (en) * | 2023-10-24 | 2023-12-01 | 德格县藏医院(藏医药研究所) | Medicine preparation control method, device, equipment and storage medium |
| CN117153324B (en) * | 2023-10-24 | 2024-02-06 | 德格县藏医院(藏医药研究所) | Medicine preparation control method, device, equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1760902A (en) | Method for optimizing scheduling system by technical imitaitng real flow | |
| CN101261695A (en) | A real time dynamic re-dispatching method for production dispatching system in process industry | |
| Wang et al. | Edge computing-based real-time scheduling for digital twin flexible job shop with variable time window | |
| CN108009739A (en) | Production-Plan and scheduling integral method between a kind of intelligent machine extra bus | |
| KR101550740B1 (en) | Optimized production capacity management system in digital factory using real-time factory situation | |
| CN109102161A (en) | A kind of wisdom production and manufacturing management method | |
| Younus et al. | MES development and significant applications in manufacturing-A review | |
| CN108198093B (en) | CPS-based intelligent building system | |
| Kłos et al. | The impact of ERP on maintenance management | |
| Dombrowski et al. | Scenario-based simulation approach for layout planning | |
| Chung et al. | Application of genetic approach for advanced planning in multi-factory environment | |
| Vukadinovic et al. | Digital Manufacturing as a basis for the development of the Industry 4.0 model | |
| Xu et al. | Optimization of multi-stage production scheduling of automated production | |
| CN1763774A (en) | Modeling method for visible production process description of process industry | |
| Singholi et al. | Towards improving the performance of flexible manufacturing system: a case study | |
| CN114995329A (en) | Chip encapsulation measurement linear planning and scheduling method based on multi-machine dynamic scheduling | |
| Dametew et al. | Production planning and control strategies used as a gear train for the death and birth of manufacturing industries | |
| Wang et al. | Scheduling Optimization Modelling: A Case Study of a Woven Label Manufacturing Company. | |
| Celik et al. | Impact of information sharing in hierarchical decision-making framework in manufacturing supply chains | |
| CN116976839A (en) | Lead storage battery production control method based on network collaborative manufacturing | |
| EP3511879A1 (en) | Method for monitoring and controlling the energy cost for the production of a product lot | |
| Wang et al. | Investigation on distributed rescheduling with cutting tool maintenance based on NSGA-III in large-scale panel furniture intelligent manufacturing | |
| Yang | Balance of mixed flow assembly line based on industrial engineering mathematics and simulated annealing improved algorithm | |
| Tobon Valencia et al. | A Novel Analysis Framework of 4.0 Production Planning Approaches–Part II | |
| CN1564170A (en) | Organized status platform method schelduled by route trade optimized dynamic prodn. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |