CN113112121B - 一种基于多目标非支配排序的车间布局调度优化方法 - Google Patents
一种基于多目标非支配排序的车间布局调度优化方法 Download PDFInfo
- Publication number
- CN113112121B CN113112121B CN202110295579.9A CN202110295579A CN113112121B CN 113112121 B CN113112121 B CN 113112121B CN 202110295579 A CN202110295579 A CN 202110295579A CN 113112121 B CN113112121 B CN 113112121B
- Authority
- CN
- China
- Prior art keywords
- layout
- reference point
- population
- individual
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 82
- 238000005457 optimization Methods 0.000 title claims abstract description 35
- 238000004519 manufacturing process Methods 0.000 claims abstract description 43
- 238000010606 normalization Methods 0.000 claims abstract description 6
- 238000002360 preparation method Methods 0.000 claims abstract 2
- 230000008569 process Effects 0.000 claims description 39
- 238000009826 distribution Methods 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 8
- 238000006243 chemical reaction Methods 0.000 claims description 4
- 238000005516 engineering process Methods 0.000 claims description 4
- 230000005540 biological transmission Effects 0.000 claims description 3
- 230000007246 mechanism Effects 0.000 claims description 3
- 238000012545 processing Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 7
- 238000012423 maintenance Methods 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005553 drilling Methods 0.000 description 2
- 238000000227 grinding Methods 0.000 description 2
- 238000011835 investigation Methods 0.000 description 2
- 238000003754 machining Methods 0.000 description 2
- 238000003801 milling Methods 0.000 description 2
- 230000008707 rearrangement Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 238000012067 mathematical method Methods 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000007514 turning Methods 0.000 description 1
- 238000009827 uniform distribution Methods 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/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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- 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)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Educational Administration (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Game Theory and Decision Science (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Quality & Reliability (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Manufacturing & Machinery (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110295579.9A CN113112121B (zh) | 2021-03-19 | 2021-03-19 | 一种基于多目标非支配排序的车间布局调度优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110295579.9A CN113112121B (zh) | 2021-03-19 | 2021-03-19 | 一种基于多目标非支配排序的车间布局调度优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113112121A CN113112121A (zh) | 2021-07-13 |
CN113112121B true CN113112121B (zh) | 2022-07-22 |
Family
ID=76712065
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110295579.9A Active CN113112121B (zh) | 2021-03-19 | 2021-03-19 | 一种基于多目标非支配排序的车间布局调度优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113112121B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115375193B (zh) * | 2022-10-24 | 2023-02-10 | 埃克斯工业有限公司 | 双目标生产调度优化方法、装置、设备及可读存储介质 |
CN115796490B (zh) * | 2022-11-12 | 2023-07-18 | 华北电力大学(保定) | 一种考虑随机设备故障的绿色作业车间调度方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106022464A (zh) * | 2016-05-17 | 2016-10-12 | 大连理工大学 | 一种基于聚类的高维多目标进化方法 |
CN107908805A (zh) * | 2017-05-05 | 2018-04-13 | 浙江工业大学 | 一种多目标优化的混合作业车间布局方法 |
CN108805434A (zh) * | 2018-05-25 | 2018-11-13 | 河海大学 | 一种基于改进nsga-ⅲ的梯级水电站多目标优化调度方法 |
CN109948847A (zh) * | 2019-03-18 | 2019-06-28 | 河海大学 | 一种应用于水库群调度的多目标进化算法 |
CN110543151A (zh) * | 2019-08-12 | 2019-12-06 | 陕西科技大学 | 基于改进nsga-ⅱ求解车间节能调度问题的方法 |
CN112381273A (zh) * | 2020-10-30 | 2021-02-19 | 贵州大学 | 一种基于u-nsga-iii算法的多目标作业车间节能优化方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11829935B2 (en) * | 2018-04-03 | 2023-11-28 | Florida A&M University | Application of a multi-objective optimization model for automatic vessel scheduling in liner shipping |
-
2021
- 2021-03-19 CN CN202110295579.9A patent/CN113112121B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106022464A (zh) * | 2016-05-17 | 2016-10-12 | 大连理工大学 | 一种基于聚类的高维多目标进化方法 |
CN107908805A (zh) * | 2017-05-05 | 2018-04-13 | 浙江工业大学 | 一种多目标优化的混合作业车间布局方法 |
CN108805434A (zh) * | 2018-05-25 | 2018-11-13 | 河海大学 | 一种基于改进nsga-ⅲ的梯级水电站多目标优化调度方法 |
CN109948847A (zh) * | 2019-03-18 | 2019-06-28 | 河海大学 | 一种应用于水库群调度的多目标进化算法 |
CN110543151A (zh) * | 2019-08-12 | 2019-12-06 | 陕西科技大学 | 基于改进nsga-ⅱ求解车间节能调度问题的方法 |
CN112381273A (zh) * | 2020-10-30 | 2021-02-19 | 贵州大学 | 一种基于u-nsga-iii算法的多目标作业车间节能优化方法 |
Non-Patent Citations (4)
Title |
---|
基于自适应NSGA-Ⅱ算法的柔性车间多目标生产调度;荆巍巍等;《组合机床与自动化加工技术》;20200820(第08期);全文 * |
注塑车间集成单元布局智能建模与关联优化;陈勇等;《浙江工业大学学报》;20180711(第04期);全文 * |
混合粒子群算法求解多目标柔性作业车间调调度度问题;张静等;《控制理论与应用》;20120615(第06期);全文 * |
考虑低碳的高维多目标柔性作业车间调度;黄夏宝等;《武汉理工大学学报(信息与管理工程版)》;20191215(第06期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113112121A (zh) | 2021-07-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113112121B (zh) | 一种基于多目标非支配排序的车间布局调度优化方法 | |
CN109946965B (zh) | 一种基于改进的多目标Jaya算法的离散制造车间排产方法 | |
CN112526927B (zh) | 面向五轴数控机床旋转轴空间定位误差快速优化补偿方法 | |
CN107506956A (zh) | 基于改进粒子群算法供应链生产运输协同调度方法及系统 | |
He et al. | A multiobjective evolutionary algorithm for achieving energy efficiency in production environments integrated with multiple automated guided vehicles | |
CN108733003B (zh) | 基于kmeans聚类算法的回转类零件工序工时预测方法及系统 | |
CN111563629A (zh) | 柔性制造车间多阶段设备产能配置与鲁棒性布局优化方法 | |
Mansouri et al. | A genetic algorithm for multiple objective dealing with exceptional elements in cellular manufacturing | |
CN115185247A (zh) | 一种基于产品加工质量的机床运行状态预测与车间调度方法 | |
CN113341889A (zh) | 带装配阶段和能耗的分布式阻塞流水车间调度方法及系统 | |
CN114022028A (zh) | 一种自动化混合流水线调度布局集成优化方法 | |
CN116957177A (zh) | 一种柔性车间产线规划方法、系统、设备及介质 | |
CN112527778B (zh) | 基于异常信息数据库增量的异常消缺管理系统及方法 | |
Guan et al. | Machining scheme selection of digital manufacturing based on genetic algorithm and AHP | |
CN112990716A (zh) | 一种双资源约束柔性车间调度和布局集成优化方法及系统 | |
CN109631905B (zh) | 一种基于动态参考点的nsgaⅲ的路径规划方法 | |
CN115829148A (zh) | 一种设备维护车间调度优化方法及计算机可读介质 | |
CN110705844A (zh) | 基于非强制空闲时间的作业车间调度方案鲁棒优化方法 | |
CN113112171B (zh) | 一种基于轮盘赌和遗传算法的批调度方法 | |
CN111445079B (zh) | 一种应用于车间计划投产的多保真仿真优化方法及设备 | |
CN113011767A (zh) | 一种多目标柔性作业车间调度用混合遗传方法 | |
CN114926075B (zh) | 基于工时预测的机械零件生产调度方法 | |
CN107717480B (zh) | 一种用于叶身无余量叶片机械加工自动化生产线及设计方法 | |
Ketan et al. | Manufacturing Cell Formation Using Genetic Algorithm Technique | |
CN112734286B (zh) | 一种基于多策略深度强化学习的车间调度方法 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20210713 Assignee: Tongxiang Ruiyuan Textile Co.,Ltd. Assignor: JIANG University OF TECHNOLOGY Contract record no.: X2023980037569 Denomination of invention: A multi-objective non dominated sorting based optimization method for workshop layout scheduling Granted publication date: 20220722 License type: Common License Record date: 20230705 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20210713 Assignee: Jiaxing dingao Textile Technology Co.,Ltd. Assignor: JIANG University OF TECHNOLOGY Contract record no.: X2023980037555 Denomination of invention: A multi-objective non dominated sorting based optimization method for workshop layout scheduling Granted publication date: 20220722 License type: Common License Record date: 20230706 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20210713 Assignee: Zhejiang Jinbaili Knitting Technology Co.,Ltd. Assignor: JIANG University OF TECHNOLOGY Contract record no.: X2023980039766 Denomination of invention: A multi-objective non dominated sorting based optimization method for workshop layout scheduling Granted publication date: 20220722 License type: Common License Record date: 20230817 Application publication date: 20210713 Assignee: Tongxiang Shengxin Knitting Compound Co.,Ltd. Assignor: JIANG University OF TECHNOLOGY Contract record no.: X2023980039765 Denomination of invention: A multi-objective non dominated sorting based optimization method for workshop layout scheduling Granted publication date: 20220722 License type: Common License Record date: 20230817 Application publication date: 20210713 Assignee: Tongxiang Jiale Fur Co.,Ltd. Assignor: JIANG University OF TECHNOLOGY Contract record no.: X2023980039763 Denomination of invention: A multi-objective non dominated sorting based optimization method for workshop layout scheduling Granted publication date: 20220722 License type: Common License Record date: 20230817 Application publication date: 20210713 Assignee: Tongxiang Jiazheng Textile Co.,Ltd. Assignor: JIANG University OF TECHNOLOGY Contract record no.: X2023980039759 Denomination of invention: A multi-objective non dominated sorting based optimization method for workshop layout scheduling Granted publication date: 20220722 License type: Common License Record date: 20230817 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20210713 Assignee: Taizhou Nanyang building materials Co.,Ltd. Assignor: JIANG University OF TECHNOLOGY Contract record no.: X2023980047326 Denomination of invention: A multi-objective non dominated sorting based optimization method for workshop layout scheduling Granted publication date: 20220722 License type: Common License Record date: 20231116 |