A Graph Theory-Based Optimization Design for Complex Manufacturing Processes
The manufacturing process of modern equipment becomes very complex due to features such as mass units, multiple machining, and complicated coupling-relationships, posing a big challenge for determining the manufacturing scheme. This paper addresses the challenge by proposing a graph theory-based opt...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9081982/ |
| id |
doaj-06a4d7eadb414518a319b19c896e2d9a |
|---|---|
| record_format |
Article |
| spelling |
doaj-06a4d7eadb414518a319b19c896e2d9a2021-03-30T01:58:18ZengIEEEIEEE Access2169-35362020-01-018955479555810.1109/ACCESS.2020.29912189081982A Graph Theory-Based Optimization Design for Complex Manufacturing ProcessesZhong Han0https://orcid.org/0000-0001-6788-9893Lin Cheng1Liudong Xing2Liting Tian3School of Information Technology and Engineering, Qiongtai Normal University, Haikou, ChinaDepartment of Electrical Engineering, Tsinghua University, Beijing, ChinaDepartment of Electrical and Computer Engineering, University of Massachusetts Dartmouth, Dartmouth, MA, USADepartment of Electrical Engineering, Tsinghua University, Beijing, ChinaThe manufacturing process of modern equipment becomes very complex due to features such as mass units, multiple machining, and complicated coupling-relationships, posing a big challenge for determining the manufacturing scheme. This paper addresses the challenge by proposing a graph theory-based optimization design for the complex manufacturing process. A detailed analysis of a serial of graph models built according to the manufacturing process features reveals that the Hamilton graph is suitable for modeling the manufacturing process system. Some model weight assignment functions are extracted for the quantitative study. Further the optimal scheme for an optimization design of the complex manufacturing process is solved using the full link graph feature algorithm - a search optimization algorithm. A manufacturing model matrix is constructed, and penalty number and divisor are formulated to simplify the matrix and improve the algorithm efficiency in the process of algorithm design. An example is provided to demonstrate feasibility and effectiveness of the proposed method.https://ieeexplore.ieee.org/document/9081982/Graph modelgraph theorymanufacturing processmodel weightoptimization design |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Zhong Han Lin Cheng Liudong Xing Liting Tian |
| spellingShingle |
Zhong Han Lin Cheng Liudong Xing Liting Tian A Graph Theory-Based Optimization Design for Complex Manufacturing Processes IEEE Access Graph model graph theory manufacturing process model weight optimization design |
| author_facet |
Zhong Han Lin Cheng Liudong Xing Liting Tian |
| author_sort |
Zhong Han |
| title |
A Graph Theory-Based Optimization Design for Complex Manufacturing Processes |
| title_short |
A Graph Theory-Based Optimization Design for Complex Manufacturing Processes |
| title_full |
A Graph Theory-Based Optimization Design for Complex Manufacturing Processes |
| title_fullStr |
A Graph Theory-Based Optimization Design for Complex Manufacturing Processes |
| title_full_unstemmed |
A Graph Theory-Based Optimization Design for Complex Manufacturing Processes |
| title_sort |
graph theory-based optimization design for complex manufacturing processes |
| publisher |
IEEE |
| series |
IEEE Access |
| issn |
2169-3536 |
| publishDate |
2020-01-01 |
| description |
The manufacturing process of modern equipment becomes very complex due to features such as mass units, multiple machining, and complicated coupling-relationships, posing a big challenge for determining the manufacturing scheme. This paper addresses the challenge by proposing a graph theory-based optimization design for the complex manufacturing process. A detailed analysis of a serial of graph models built according to the manufacturing process features reveals that the Hamilton graph is suitable for modeling the manufacturing process system. Some model weight assignment functions are extracted for the quantitative study. Further the optimal scheme for an optimization design of the complex manufacturing process is solved using the full link graph feature algorithm - a search optimization algorithm. A manufacturing model matrix is constructed, and penalty number and divisor are formulated to simplify the matrix and improve the algorithm efficiency in the process of algorithm design. An example is provided to demonstrate feasibility and effectiveness of the proposed method. |
| topic |
Graph model graph theory manufacturing process model weight optimization design |
| url |
https://ieeexplore.ieee.org/document/9081982/ |
| work_keys_str_mv |
AT zhonghan agraphtheorybasedoptimizationdesignforcomplexmanufacturingprocesses AT lincheng agraphtheorybasedoptimizationdesignforcomplexmanufacturingprocesses AT liudongxing agraphtheorybasedoptimizationdesignforcomplexmanufacturingprocesses AT litingtian agraphtheorybasedoptimizationdesignforcomplexmanufacturingprocesses AT zhonghan graphtheorybasedoptimizationdesignforcomplexmanufacturingprocesses AT lincheng graphtheorybasedoptimizationdesignforcomplexmanufacturingprocesses AT liudongxing graphtheorybasedoptimizationdesignforcomplexmanufacturingprocesses AT litingtian graphtheorybasedoptimizationdesignforcomplexmanufacturingprocesses |
| _version_ |
1724186066826559488 |