CN112232548A - 基于遗传算法的机械加工车间智能排产优化方法及系统 - Google Patents
基于遗传算法的机械加工车间智能排产优化方法及系统 Download PDFInfo
- Publication number
- CN112232548A CN112232548A CN202010962138.5A CN202010962138A CN112232548A CN 112232548 A CN112232548 A CN 112232548A CN 202010962138 A CN202010962138 A CN 202010962138A CN 112232548 A CN112232548 A CN 112232548A
- Authority
- CN
- China
- Prior art keywords
- sequence
- machining
- machined
- matrix
- workshop
- 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
- 238000003754 machining Methods 0.000 title claims abstract description 69
- 238000000034 method Methods 0.000 title claims abstract description 62
- 238000005457 optimization Methods 0.000 title claims abstract description 39
- 230000002068 genetic effect Effects 0.000 title claims abstract description 32
- 239000011159 matrix material Substances 0.000 claims abstract description 37
- 230000008569 process Effects 0.000 claims abstract description 28
- 238000004519 manufacturing process Methods 0.000 claims abstract description 24
- 238000013178 mathematical model Methods 0.000 claims abstract description 23
- 108090000623 proteins and genes Proteins 0.000 claims abstract description 19
- 238000012545 processing Methods 0.000 claims description 39
- 238000010276 construction Methods 0.000 claims description 8
- 230000035772 mutation Effects 0.000 claims description 4
- 230000008439 repair process Effects 0.000 claims description 2
- 238000012216 screening Methods 0.000 claims description 2
- 238000011160 research Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000003466 welding Methods 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 210000000349 chromosome Anatomy 0.000 description 1
- 230000008094 contradictory effect Effects 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- 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/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Biophysics (AREA)
- Tourism & Hospitality (AREA)
- Life Sciences & Earth Sciences (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Bioinformatics & Computational Biology (AREA)
- General Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Manufacturing & Machinery (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Primary Health Care (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Educational Administration (AREA)
- Computational Linguistics (AREA)
- Biomedical Technology (AREA)
- Genetics & Genomics (AREA)
- Physiology (AREA)
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010962138.5A CN112232548B (zh) | 2020-09-14 | 2020-09-14 | 基于遗传算法的机械加工车间智能排产优化方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010962138.5A CN112232548B (zh) | 2020-09-14 | 2020-09-14 | 基于遗传算法的机械加工车间智能排产优化方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112232548A true CN112232548A (zh) | 2021-01-15 |
CN112232548B CN112232548B (zh) | 2024-06-28 |
Family
ID=74116531
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010962138.5A Active CN112232548B (zh) | 2020-09-14 | 2020-09-14 | 基于遗传算法的机械加工车间智能排产优化方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112232548B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112926844A (zh) * | 2021-02-08 | 2021-06-08 | 中车广东轨道交通车辆有限公司 | 装配线调度方法、终端以及计算机可读存储介质 |
CN113240176A (zh) * | 2021-05-12 | 2021-08-10 | 西北工业大学 | 基于有限人员即时站位的单元式装配车间智能排产方法 |
CN114296440A (zh) * | 2021-09-30 | 2022-04-08 | 中国航空工业集团公司北京长城航空测控技术研究所 | 一种融合在线学习的agv实时调度方法 |
US20220245543A1 (en) * | 2021-01-29 | 2022-08-04 | Hyundai Motor Company | Method for Operating Cell Based Mobility Production System |
CN115116588A (zh) * | 2021-03-23 | 2022-09-27 | 基蛋生物科技股份有限公司 | 一种流水线仪器任务调度方法及系统 |
CN116151599A (zh) * | 2023-04-21 | 2023-05-23 | 湖南维胜科技有限公司 | 一种基于深度强化学习的排产数据处理方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111079987A (zh) * | 2019-11-28 | 2020-04-28 | 电子科技大学 | 基于遗传算法的半导体车间生产调度方法 |
CN111222642A (zh) * | 2020-01-03 | 2020-06-02 | 浙江大学 | 基于改进小生境遗传算法的多目标柔性作业车间调度方法 |
-
2020
- 2020-09-14 CN CN202010962138.5A patent/CN112232548B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111079987A (zh) * | 2019-11-28 | 2020-04-28 | 电子科技大学 | 基于遗传算法的半导体车间生产调度方法 |
CN111222642A (zh) * | 2020-01-03 | 2020-06-02 | 浙江大学 | 基于改进小生境遗传算法的多目标柔性作业车间调度方法 |
Non-Patent Citations (4)
Title |
---|
何军红;马国伟;刘赛;张迪;: "MES柔性作业车间调度优化算法的研究", 工业仪表与自动化装置, no. 01 * |
彭忆炎;孔建寿;陈轩;王茹;: "面向智能制造的作业车间调度算法研究", 南京理工大学学报, no. 03, pages 323 * |
陈群贤;: "遗传算法在车间作业调度中的应用", 上海电机学院学报, no. 05 * |
陈鹏慧;蔡琼;彭华顺;: "基于遗传算法的多移动机器人协同调度方案", 微型电脑应用, no. 07, 20 July 2016 (2016-07-20) * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220245543A1 (en) * | 2021-01-29 | 2022-08-04 | Hyundai Motor Company | Method for Operating Cell Based Mobility Production System |
CN112926844A (zh) * | 2021-02-08 | 2021-06-08 | 中车广东轨道交通车辆有限公司 | 装配线调度方法、终端以及计算机可读存储介质 |
CN115116588A (zh) * | 2021-03-23 | 2022-09-27 | 基蛋生物科技股份有限公司 | 一种流水线仪器任务调度方法及系统 |
CN113240176A (zh) * | 2021-05-12 | 2021-08-10 | 西北工业大学 | 基于有限人员即时站位的单元式装配车间智能排产方法 |
CN113240176B (zh) * | 2021-05-12 | 2023-06-20 | 西北工业大学 | 基于有限人员即时站位的单元式装配车间智能排产方法 |
CN114296440A (zh) * | 2021-09-30 | 2022-04-08 | 中国航空工业集团公司北京长城航空测控技术研究所 | 一种融合在线学习的agv实时调度方法 |
CN114296440B (zh) * | 2021-09-30 | 2024-04-09 | 中国航空工业集团公司北京长城航空测控技术研究所 | 一种融合在线学习的agv实时调度方法 |
CN116151599A (zh) * | 2023-04-21 | 2023-05-23 | 湖南维胜科技有限公司 | 一种基于深度强化学习的排产数据处理方法 |
CN116151599B (zh) * | 2023-04-21 | 2023-07-07 | 湖南维胜科技有限公司 | 一种基于深度强化学习的排产数据处理方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112232548B (zh) | 2024-06-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112232548A (zh) | 基于遗传算法的机械加工车间智能排产优化方法及系统 | |
CN109034633B (zh) | 改进遗传算法求解带移动时间的柔性作业车间调度方法 | |
CN112001618B (zh) | 一种工期指派、订单接受与生产调度集成优化方法 | |
CN105629927A (zh) | 一种基于混合遗传算法的mes生产计划排产方法 | |
CN108182518B (zh) | 一种基于改进遗传算法的在制状态人员调度方法 | |
CN110288185B (zh) | 一种分布式柔性流水线调度方法 | |
CN111260181B (zh) | 一种基于分布式智能制造单元的车间自适应生产调度装置 | |
CN111062535A (zh) | 一种实现含能材料生产过程动态排产的方法及系统 | |
CN112381343B (zh) | 一种基于遗传-骨干粒子群混合算法的柔性作业车间调度方法 | |
CN113379087A (zh) | 一种基于改进遗传算法的生产制造排产优化方法 | |
CN112561225B (zh) | 一种基于标杆协同进化算法的柔性作业车间调度方法 | |
CN114611379A (zh) | 一种基于数据驱动的加工工艺节能规划方法 | |
CN112699544A (zh) | 一种多目标柔性作业车间调度方法 | |
CN107703897B (zh) | 一种面向固定式装配过程的协同导航优化方法 | |
CN113901728B (zh) | 基于迁移遗传算法的电脑第二类装配线平衡优化方法 | |
CN114676987B (zh) | 一种基于超启发式算法的智能柔性作业车间主动调度方法 | |
CN116663806B (zh) | 考虑不同作业场景的人机协作拆卸线设置方法 | |
CN116822217A (zh) | 一种考虑工时不确定性的人机双资源约束多目标生产调度方法 | |
CN116957219A (zh) | 一种基于遗传算法的水泥生产线施工作业调度方法 | |
CN114021895B (zh) | 基于邻域结构的最小化总成本it运维人员调度方法和系统 | |
CN109409774A (zh) | 用于智能制造数字化车间的调度方法、系统及存储介质 | |
CN114723220A (zh) | 一种基于可变时间窗的数字孪生柔性车间实时调度方法 | |
CN114936778B (zh) | 构件作业车间排程方法及装置 | |
CN110705872A (zh) | 一种复合型并行加工的生产物流调度分析方法 | |
Liu et al. | Scheduling optimization of flexible flow shop |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: 222001 No.18 Shenghu Road, Lianyungang City, Jiangsu Province Applicant after: The 716th Research Institute of China Shipbuilding Corp. Applicant after: CSIC Information Technology Co.,Ltd. Address before: 222001 No.18 Shenghu Road, Lianyungang City, Jiangsu Province Applicant before: 716TH RESEARCH INSTITUTE OF CHINA SHIPBUILDING INDUSTRY Corp. Applicant before: CSIC Information Technology Co.,Ltd. |
|
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Country or region after: China Address after: 222001 No.18 Shenghu Road, Lianyungang City, Jiangsu Province Applicant after: The 716th Research Institute of China Shipbuilding Corp. Applicant after: China Shipbuilding Digital Information Technology Co.,Ltd. Address before: 222001 No.18 Shenghu Road, Lianyungang City, Jiangsu Province Applicant before: The 716th Research Institute of China Shipbuilding Corp. Country or region before: China Applicant before: CSIC Information Technology Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |