CN113112121A - 一种基于多目标非支配排序的车间布局调度优化方法 - Google Patents
一种基于多目标非支配排序的车间布局调度优化方法 Download PDFInfo
- Publication number
- CN113112121A CN113112121A CN202110295579.9A CN202110295579A CN113112121A CN 113112121 A CN113112121 A CN 113112121A CN 202110295579 A CN202110295579 A CN 202110295579A CN 113112121 A CN113112121 A CN 113112121A
- Authority
- CN
- China
- Prior art keywords
- layout
- reference point
- population
- met
- individual
- 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
- 238000000034 method Methods 0.000 title claims abstract description 81
- 238000005457 optimization Methods 0.000 title claims abstract description 37
- 238000004519 manufacturing process Methods 0.000 claims abstract description 43
- 238000010606 normalization Methods 0.000 claims abstract description 6
- 230000008569 process Effects 0.000 claims description 38
- 238000004364 calculation method Methods 0.000 claims description 8
- 238000009826 distribution Methods 0.000 claims description 6
- 238000012423 maintenance Methods 0.000 claims description 5
- 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 9
- 238000010586 diagram Methods 0.000 description 7
- 238000003754 machining Methods 0.000 description 4
- 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
- 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
- 238000012067 mathematical method Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012216 screening 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 true CN113112121A (zh) | 2021-07-13 |
CN113112121B 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115375193A (zh) * | 2022-10-24 | 2022-11-22 | 埃克斯工业有限公司 | 双目标生产调度优化方法、装置、设备及可读存储介质 |
CN115796490A (zh) * | 2022-11-12 | 2023-03-14 | 华北电力大学(保定) | 一种考虑随机设备故障的绿色作业车间调度方法 |
Citations (7)
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 | 河海大学 | 一种应用于水库群调度的多目标进化算法 |
US20190303859A1 (en) * | 2018-04-03 | 2019-10-03 | Florida A&M University | Application of a multi-objective optimization model for automatic vessel scheduling in liner shipping |
CN110543151A (zh) * | 2019-08-12 | 2019-12-06 | 陕西科技大学 | 基于改进nsga-ⅱ求解车间节能调度问题的方法 |
CN112381273A (zh) * | 2020-10-30 | 2021-02-19 | 贵州大学 | 一种基于u-nsga-iii算法的多目标作业车间节能优化方法 |
-
2021
- 2021-03-19 CN CN202110295579.9A patent/CN113112121B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106022464A (zh) * | 2016-05-17 | 2016-10-12 | 大连理工大学 | 一种基于聚类的高维多目标进化方法 |
CN107908805A (zh) * | 2017-05-05 | 2018-04-13 | 浙江工业大学 | 一种多目标优化的混合作业车间布局方法 |
US20190303859A1 (en) * | 2018-04-03 | 2019-10-03 | Florida A&M University | Application of a multi-objective optimization model for automatic vessel scheduling in liner shipping |
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-Ⅱ算法的柔性车间多目标生产调度", 《组合机床与自动化加工技术》 * |
陈勇等: "注塑车间集成单元布局智能建模与关联优化", 《浙江工业大学学报》 * |
黄夏宝等: "考虑低碳的高维多目标柔性作业车间调度", 《武汉理工大学学报(信息与管理工程版)》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115375193A (zh) * | 2022-10-24 | 2022-11-22 | 埃克斯工业有限公司 | 双目标生产调度优化方法、装置、设备及可读存储介质 |
CN115796490A (zh) * | 2022-11-12 | 2023-03-14 | 华北电力大学(保定) | 一种考虑随机设备故障的绿色作业车间调度方法 |
CN115796490B (zh) * | 2022-11-12 | 2023-07-18 | 华北电力大学(保定) | 一种考虑随机设备故障的绿色作业车间调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113112121B (zh) | 2022-07-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109946965B (zh) | 一种基于改进的多目标Jaya算法的离散制造车间排产方法 | |
CN101710235B (zh) | 一种数控机床在线加工工件的自动识别和监控方法 | |
CN112526927B (zh) | 面向五轴数控机床旋转轴空间定位误差快速优化补偿方法 | |
CN105652791B (zh) | 订单驱动的离散制造过程能耗优化方法 | |
CN113112121B (zh) | 一种基于多目标非支配排序的车间布局调度优化方法 | |
He et al. | A multiobjective evolutionary algorithm for achieving energy efficiency in production environments integrated with multiple automated guided vehicles | |
CN107368912B (zh) | 一种面向低碳制造的加工中心刀具决策方法 | |
CN111260181B (zh) | 一种基于分布式智能制造单元的车间自适应生产调度装置 | |
CN112446526B (zh) | 生产排程系统及方法 | |
CN108733003B (zh) | 基于kmeans聚类算法的回转类零件工序工时预测方法及系统 | |
CN112561194A (zh) | 一种混合流水车间生产与物流集成调度方法及系统 | |
Gould et al. | A material flow modelling tool for resource efficient production planning in multi-product manufacturing systems | |
CN115185247A (zh) | 一种基于产品加工质量的机床运行状态预测与车间调度方法 | |
CN109631905B (zh) | 一种基于动态参考点的nsgaⅲ的路径规划方法 | |
Guan et al. | Machining scheme selection of digital manufacturing based on genetic algorithm and AHP | |
CN115829148A (zh) | 一种设备维护车间调度优化方法及计算机可读介质 | |
CN110705844A (zh) | 基于非强制空闲时间的作业车间调度方案鲁棒优化方法 | |
CN114926075A (zh) | 基于工时预测的机械零件生产调度方法 | |
CN112417647A (zh) | 一种基于直觉梯形模糊数和ahp-熵权法的数控机床可靠性分配方法 | |
Ketan et al. | Manufacturing Cell Formation Using Genetic Algorithm Technique | |
CN117314078B (zh) | 基于Petri网和神经网络的柔性制造系统的无死锁调度方法 | |
CN117408474A (zh) | 一种求解过道布置和作业车间调度联合优化的方法 | |
CN107368917A (zh) | 一种基于knn算法的电力物资库存优化系统及方法 | |
CN112734286B (zh) | 一种基于多策略深度强化学习的车间调度方法 | |
CN107717480A (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 |