An integrated approach to generation of precedence relations and precedencegraphs for assembly sequence planning is presented, which contains more assembly flexibility. Theapproach involves two stages. Based on the as...An integrated approach to generation of precedence relations and precedencegraphs for assembly sequence planning is presented, which contains more assembly flexibility. Theapproach involves two stages. Based on the assembly model, the components in the assembly can bedivided into partially constrained components and completely con-strained components in the firststage, and then geometric precedence relation for every component is generated automatically.According to the result of the first stage, the second stage determines and constructs allprecedence graphs. The algorithms of these two stages proposed are verified by two assemblyexamples.展开更多
In this paper an assembly sequence planning model inspired by natural immune and genetic algorithm (ASPIG) based on the part degrees of freedom matrix (PDFM) is proposed, and a proto system — DSFAS based on the ASPIG...In this paper an assembly sequence planning model inspired by natural immune and genetic algorithm (ASPIG) based on the part degrees of freedom matrix (PDFM) is proposed, and a proto system — DSFAS based on the ASPIG is introduced to solve assembly sequence problem. The concept and generation of PDFM and DSFAS are also discussed. DSFAS can prevent premature convergence, and promote population diversity, and can accelerate the learning and convergence speed in behavior evolution problem.展开更多
Assembly sequence planning will be more difficult due to the increasingcomplexity of products. An integrated approach to assembly sequence planning of complex productsapplying de-composition-planning-combination strat...Assembly sequence planning will be more difficult due to the increasingcomplexity of products. An integrated approach to assembly sequence planning of complex productsapplying de-composition-planning-combination strategy is presented. First, an assembly is decomposedinto a hierarchical structure using an assembly structure representation based on connectors. Then,an assembly planning system is used to generate the sequences that are locally optimal for eachleaf partition hi the structure hierarchy. By combining the local sequences systematically in abottom-up manner and choosing suitable ones from the merged sequences, the assembly sequence of eachparent structure including the whole assembly is generated. An integrated system has beencompleted. A complex product is given to illustrate the feasibility and the practicality of theapproach.展开更多
Using group and subassembly cluster methods, the hierarchical structure of a product is ?generated automatically, which largely reduces the complexity of planning. Based on genetic algorithm, the optimal of assembly s...Using group and subassembly cluster methods, the hierarchical structure of a product is ?generated automatically, which largely reduces the complexity of planning. Based on genetic algorithm, the optimal of assembly sequence of each structure level can be obtained by sequence-by-sequence search. As a result, a better assembly sequence of the product can be generated by combining the assembly sequences of all hierarchical structures, which provides more parallelism and flexibility for assembly operations. An industrial example is solved by this new approach.展开更多
A method for hub assembly sequence planning oriented to the fixed position layout is proposed.An assembly relationship model was constructed to describe the relationship between hub assembly components and workstation...A method for hub assembly sequence planning oriented to the fixed position layout is proposed.An assembly relationship model was constructed to describe the relationship between hub assembly components and workstations,considering the layout of the hub assembly line and process constraints,including the assembly precedence matrix,workstation assembly capability table and criticality table of components.The evaluation mechanism for the assembly sequence was established.Values from the evaluation functions with engineering significance were used to select the optimal assembly sequence from the perspective of assembly time,assembly index and assembly path distance.In function,the criticality of components was introduced into the traditional assemblability index,comparing the multi-objective dragonfly algorithm(MODA)with non-dominated sorting genetic algorithm-Ⅱ(NSGA-Ⅱ)to complete the assembly sequence planning and assignment for workstations.The optimized results show that the presented method is feasible and efficient for solving the hub assembly sequence planning problem.展开更多
Due to the increasing complexity of products and for the distributed product development, more closely collaborative work among designers is required. A collaborative assembly planning approach is proposed to support ...Due to the increasing complexity of products and for the distributed product development, more closely collaborative work among designers is required. A collaborative assembly planning approach is proposed to support assembly planning in a networked environment. The working procedure is depicted and the key techniques including collaborative-planning-oriented assembly decomposition modeling, assembly assignment modeling, and sub-plans merging are addressed. By incorporating visual models at client side with assembly application models at server side, a web-based supporting environment for collaborative assembly planning has been developed using VRML and Java-EAI techniques. A case study is given to illustrate the feasibility and validity of the idea.展开更多
Existing approaches to automatic assembly planning often lead to combinatorial explo- sion. When the parts composing the assembly increase in number, computer-aided planning be- comes much slower than manual planning....Existing approaches to automatic assembly planning often lead to combinatorial explo- sion. When the parts composing the assembly increase in number, computer-aided planning be- comes much slower than manual planning. Efforts to reduce the computing time by taking into ac- count various constraints and criteria to guide the search for the optimal plan requires too much input information, so as to offset the convenience of automatic assembly planning. In addition, as the planner becomes more complicated, such efforts often fail to reach the objective. This paper presents a new concep── unit , asserting that the intemal structure of an assembly is hierachical. Every disassembly operation only handles several units, no matter how many parts are involved. Furthermore, the scenario of disassembly is brought to light. It relates to only two key data──the liaison type and the assembly direction. The computational cast of this approach is roughly propor. tional to the number of parts. A planner, implementing these principlcs can generate the optimal as- sembly plans dramatically faster than the known approaches.展开更多
As an important part of product design and manufacturing, assembly sequence planning (ASP) has a considerable impact on product quality and manufacturing costs. ASP is a typical NP-complete problem that requires effec...As an important part of product design and manufacturing, assembly sequence planning (ASP) has a considerable impact on product quality and manufacturing costs. ASP is a typical NP-complete problem that requires effective methods to find the optimal or near-optimal assembly sequence. First, multiple assembly constraints and rules are incorporated into an assembly model. The assembly constraints and rules guarantee to obtain a reasonable assembly sequence. Second, an algorithm called SOS-ACO that combines symbiotic organisms search (SOS) and ant colony optimization (ACO) is proposed to calculate the optimal or near-optimal assembly sequence. Several of the ACO parameter values are given, and the remaining ones are adaptively optimized by SOS. Thus, the complexity of ACO parameter assignment is greatly reduced. Compared with the ACO algorithm, the hybrid SOS-ACO algorithm finds optimal or near-optimal assembly sequences in fewer iterations. SOS-ACO is also robust in identifying the best assembly sequence in nearly every experiment. Lastly, the performance of SOS-ACO when the given ACO parameters are changed is analyzed through experiments. Experimental results reveal that SOS-ACO has good adaptive capability to various values of given parameters and can achieve competitive solutions.展开更多
Assembly model plans an important role in assembly sequence planning.Flexible assembly system (FAS) is a dis- crete event system (DES),so Petri net,as an important analytical tool for the DES,is used for modeling of a...Assembly model plans an important role in assembly sequence planning.Flexible assembly system (FAS) is a dis- crete event system (DES),so Petri net,as an important analytical tool for the DES,is used for modeling of an FAS.All of the feasible assembly sequences can be obtained by firing the Petri net model.In order to enhancing the efficiency of the assembly sequence planning,knowledge-based Petri net,combining an usual Petri net with expert’s knowledge and experiences,is proposed to con- struct the assembly model.So the feasible assembly sequences can be reduced greatly,and the optimum assembly sequence could be generated without the combinatorial explosion of solutions.展开更多
A method for assembly sequence planning is proposed in this paper. First, two methods for assembly sequence planning are compared, which are indirect method and direct method. Then, the limits of the previous assembly...A method for assembly sequence planning is proposed in this paper. First, two methods for assembly sequence planning are compared, which are indirect method and direct method. Then, the limits of the previous assembly planning system are pointed out. On the basis of indirect method, an improved method for assembly sequence planning is put forward. This method is composed of four parts, which are assembly modeling for products, assembly sequence representing, assembly sequence planning, and evaluation and optimization. The assembly model is established by human machine interaction, and the assembly model contains components' information and the assembly relation among the components. The assembly sequence planning is based on the breaking up of the assembly model. And/or graph is used to represent assembly sequence set. Every component which satisfies the disassembly condition is recorded as a node of an and/or graph. After the disassembly sequence and/or graph is generated, heuristic algorithm AO * algorithm is used to search the disassembly sequence and/or graph, and the optimum assembly sequence planning is realized. This method is proved to be effective in a prototype system which is a sub project of a state 863/CIMS research project of China ‘Concurrent Engineering’.展开更多
Challenges still remain in carrying out assembly modeling efficiently in virtual assembly （VA） fields. One of the root causes is the apparent weakness in effective description of assembly knowledge and information. ...Challenges still remain in carrying out assembly modeling efficiently in virtual assembly （VA） fields. One of the root causes is the apparent weakness in effective description of assembly knowledge and information. The assembly modeling, disassembly modeling, assembly interference inspection, assembly sequence planning and optimization, and assembly simulation display for key techniques is studied theoretically in this paper. An example of product assembly modeling is provided to illustrate the effectiveness of the proposed approach. On the basis of re- search, using assembly simulation techniques and multimedia techniques to finish structure design in linkage design of a large size wind-drive generator. The application of the modeling method has shortened the lead time dramatically.展开更多
针对弹药装配结构复杂、零件数量多和装配效率低等问题,提出一种基于模型定义(model based definition,MBD)的弹药装配序列规划生成方法。在定义装配序列可行性的基础上,构建装配规划的适应度函数,提出包含精英种群的基于改进遗传算法(g...针对弹药装配结构复杂、零件数量多和装配效率低等问题,提出一种基于模型定义(model based definition,MBD)的弹药装配序列规划生成方法。在定义装配序列可行性的基础上,构建装配规划的适应度函数,提出包含精英种群的基于改进遗传算法(genetic algorithm,GA)的装配序列规划算法。基于UG/NX二次开发技术,设计和开发MBD的装配序列规划系统。以某引信子装配体为例进行应用验证的结果表明,所提方法有效且稳定。展开更多
针对复杂产品装配序列规划耗时、效率低且错误率高等问题,提出了一种基于改进人工蜂群算法的装配序列规划解决方案。首先,综合考虑装配序列的可行性、复杂性、稳定性、重定向性、聚合性等多个因素,构建基于矩阵的装配关系模型及适应性...针对复杂产品装配序列规划耗时、效率低且错误率高等问题,提出了一种基于改进人工蜂群算法的装配序列规划解决方案。首先,综合考虑装配序列的可行性、复杂性、稳定性、重定向性、聚合性等多个因素,构建基于矩阵的装配关系模型及适应性评价函数;其次,通过调用SolidWorks中的应用程序接口(application program interface, API)获取装配对象的相关数据,生成装配关系矩阵,以求装配序列规划问题;最后,以冷藏车的典型零件为对象,验证该方法的可行性。该技术显著缩短了检查时间和减小了错误率,同时提高了效率。展开更多
基金This project is supported by National Natural Science Foundation of China(No.59990470,No.59725514,No.59985004)and Robotics Laboratory,Chinese Academy of Sciences Foundation(No.RL200006)
文摘An integrated approach to generation of precedence relations and precedencegraphs for assembly sequence planning is presented, which contains more assembly flexibility. Theapproach involves two stages. Based on the assembly model, the components in the assembly can bedivided into partially constrained components and completely con-strained components in the firststage, and then geometric precedence relation for every component is generated automatically.According to the result of the first stage, the second stage determines and constructs allprecedence graphs. The algorithms of these two stages proposed are verified by two assemblyexamples.
基金This Research was Supported by Shanghai Natural Science and Technology project(01Zf14004)
文摘In this paper an assembly sequence planning model inspired by natural immune and genetic algorithm (ASPIG) based on the part degrees of freedom matrix (PDFM) is proposed, and a proto system — DSFAS based on the ASPIG is introduced to solve assembly sequence problem. The concept and generation of PDFM and DSFAS are also discussed. DSFAS can prevent premature convergence, and promote population diversity, and can accelerate the learning and convergence speed in behavior evolution problem.
基金This project is supported by National Natural Science Foundation of China (No.59990470-2).
文摘Assembly sequence planning will be more difficult due to the increasingcomplexity of products. An integrated approach to assembly sequence planning of complex productsapplying de-composition-planning-combination strategy is presented. First, an assembly is decomposedinto a hierarchical structure using an assembly structure representation based on connectors. Then,an assembly planning system is used to generate the sequences that are locally optimal for eachleaf partition hi the structure hierarchy. By combining the local sequences systematically in abottom-up manner and choosing suitable ones from the merged sequences, the assembly sequence of eachparent structure including the whole assembly is generated. An integrated system has beencompleted. A complex product is given to illustrate the feasibility and the practicality of theapproach.
基金the Natural Science Foundation of China (59990470, 59725514, 59985004), andRobotics Laboratory, Chinese Academy of Sciences fo
文摘Using group and subassembly cluster methods, the hierarchical structure of a product is ?generated automatically, which largely reduces the complexity of planning. Based on genetic algorithm, the optimal of assembly sequence of each structure level can be obtained by sequence-by-sequence search. As a result, a better assembly sequence of the product can be generated by combining the assembly sequences of all hierarchical structures, which provides more parallelism and flexibility for assembly operations. An industrial example is solved by this new approach.
基金Supported by the National Natural Science Foundation of China(51965034,51565028)the Fundamental Research Funds for the Lanzhou City Innovation and Entrepreneurship Project(2018-RC-25)。
文摘A method for hub assembly sequence planning oriented to the fixed position layout is proposed.An assembly relationship model was constructed to describe the relationship between hub assembly components and workstations,considering the layout of the hub assembly line and process constraints,including the assembly precedence matrix,workstation assembly capability table and criticality table of components.The evaluation mechanism for the assembly sequence was established.Values from the evaluation functions with engineering significance were used to select the optimal assembly sequence from the perspective of assembly time,assembly index and assembly path distance.In function,the criticality of components was introduced into the traditional assemblability index,comparing the multi-objective dragonfly algorithm(MODA)with non-dominated sorting genetic algorithm-Ⅱ(NSGA-Ⅱ)to complete the assembly sequence planning and assignment for workstations.The optimized results show that the presented method is feasible and efficient for solving the hub assembly sequence planning problem.
基金This research is supported by National Nature Science Foundation of China (NSFC) under the project number 59990470-2.
文摘Due to the increasing complexity of products and for the distributed product development, more closely collaborative work among designers is required. A collaborative assembly planning approach is proposed to support assembly planning in a networked environment. The working procedure is depicted and the key techniques including collaborative-planning-oriented assembly decomposition modeling, assembly assignment modeling, and sub-plans merging are addressed. By incorporating visual models at client side with assembly application models at server side, a web-based supporting environment for collaborative assembly planning has been developed using VRML and Java-EAI techniques. A case study is given to illustrate the feasibility and validity of the idea.
文摘Existing approaches to automatic assembly planning often lead to combinatorial explo- sion. When the parts composing the assembly increase in number, computer-aided planning be- comes much slower than manual planning. Efforts to reduce the computing time by taking into ac- count various constraints and criteria to guide the search for the optimal plan requires too much input information, so as to offset the convenience of automatic assembly planning. In addition, as the planner becomes more complicated, such efforts often fail to reach the objective. This paper presents a new concep── unit , asserting that the intemal structure of an assembly is hierachical. Every disassembly operation only handles several units, no matter how many parts are involved. Furthermore, the scenario of disassembly is brought to light. It relates to only two key data──the liaison type and the assembly direction. The computational cast of this approach is roughly propor. tional to the number of parts. A planner, implementing these principlcs can generate the optimal as- sembly plans dramatically faster than the known approaches.
基金This work was supported by the National Key R&D Program of China(Grant No.2018YFB1501302)the Fundamental Research Funds for the Central Universities,China(Grant Nos.2018ZD09 and 2018MS039)It is also supported by the State Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources,China。
文摘As an important part of product design and manufacturing, assembly sequence planning (ASP) has a considerable impact on product quality and manufacturing costs. ASP is a typical NP-complete problem that requires effective methods to find the optimal or near-optimal assembly sequence. First, multiple assembly constraints and rules are incorporated into an assembly model. The assembly constraints and rules guarantee to obtain a reasonable assembly sequence. Second, an algorithm called SOS-ACO that combines symbiotic organisms search (SOS) and ant colony optimization (ACO) is proposed to calculate the optimal or near-optimal assembly sequence. Several of the ACO parameter values are given, and the remaining ones are adaptively optimized by SOS. Thus, the complexity of ACO parameter assignment is greatly reduced. Compared with the ACO algorithm, the hybrid SOS-ACO algorithm finds optimal or near-optimal assembly sequences in fewer iterations. SOS-ACO is also robust in identifying the best assembly sequence in nearly every experiment. Lastly, the performance of SOS-ACO when the given ACO parameters are changed is analyzed through experiments. Experimental results reveal that SOS-ACO has good adaptive capability to various values of given parameters and can achieve competitive solutions.
文摘Assembly model plans an important role in assembly sequence planning.Flexible assembly system (FAS) is a dis- crete event system (DES),so Petri net,as an important analytical tool for the DES,is used for modeling of an FAS.All of the feasible assembly sequences can be obtained by firing the Petri net model.In order to enhancing the efficiency of the assembly sequence planning,knowledge-based Petri net,combining an usual Petri net with expert’s knowledge and experiences,is proposed to con- struct the assembly model.So the feasible assembly sequences can be reduced greatly,and the optimum assembly sequence could be generated without the combinatorial explosion of solutions.
文摘A method for assembly sequence planning is proposed in this paper. First, two methods for assembly sequence planning are compared, which are indirect method and direct method. Then, the limits of the previous assembly planning system are pointed out. On the basis of indirect method, an improved method for assembly sequence planning is put forward. This method is composed of four parts, which are assembly modeling for products, assembly sequence representing, assembly sequence planning, and evaluation and optimization. The assembly model is established by human machine interaction, and the assembly model contains components' information and the assembly relation among the components. The assembly sequence planning is based on the breaking up of the assembly model. And/or graph is used to represent assembly sequence set. Every component which satisfies the disassembly condition is recorded as a node of an and/or graph. After the disassembly sequence and/or graph is generated, heuristic algorithm AO * algorithm is used to search the disassembly sequence and/or graph, and the optimum assembly sequence planning is realized. This method is proved to be effective in a prototype system which is a sub project of a state 863/CIMS research project of China ‘Concurrent Engineering’.
基金supported by the Foundation of Jiangsu Province for Talented Personnel and the Self-determined Research Program of Jiangnan University
文摘Challenges still remain in carrying out assembly modeling efficiently in virtual assembly （VA） fields. One of the root causes is the apparent weakness in effective description of assembly knowledge and information. The assembly modeling, disassembly modeling, assembly interference inspection, assembly sequence planning and optimization, and assembly simulation display for key techniques is studied theoretically in this paper. An example of product assembly modeling is provided to illustrate the effectiveness of the proposed approach. On the basis of re- search, using assembly simulation techniques and multimedia techniques to finish structure design in linkage design of a large size wind-drive generator. The application of the modeling method has shortened the lead time dramatically.
文摘针对弹药装配结构复杂、零件数量多和装配效率低等问题,提出一种基于模型定义(model based definition,MBD)的弹药装配序列规划生成方法。在定义装配序列可行性的基础上,构建装配规划的适应度函数,提出包含精英种群的基于改进遗传算法(genetic algorithm,GA)的装配序列规划算法。基于UG/NX二次开发技术,设计和开发MBD的装配序列规划系统。以某引信子装配体为例进行应用验证的结果表明,所提方法有效且稳定。
文摘生产规划过程需要同时考虑装配序列规划(Assembly Sequence Planning,ASP)和装配线平衡(Assembly Line Balancing,ALB)。针对ASP和ALB的多项式复杂程度的非确定性问题(Non-Deterministic Polynomial Hard,NP难题)及二者耦合问题,以产品结构图为基础,结合物料清单(Bill of Material,BOM)层次图构建装配约束矩阵,分析产品内部各子装配体独立装配可行性,并对子装配体分拆以获得可行的装配序列矩阵。其次,以工作站最大装配时间、装配方向和工具切换次数、站间平衡为目标,构建综合ASP和ALB的联合规划模型。提出基于Pareto解集的混合人工鱼群算法(Hybrid Artificial Fish Swarm Algorithm,HAFSA),采用自适应视野串行觅食,减少并行觅食重复搜索。对人工鱼群算法得到的装配序列进行粒子群优化(Particle Swarm Optimization,PSO)操作,提高跳出局部最优的可能。将所提算法应用于某装配实例,与基本AFSA、PSO算法对比,验证算法有效性。
文摘针对复杂产品装配序列规划耗时、效率低且错误率高等问题,提出了一种基于改进人工蜂群算法的装配序列规划解决方案。首先,综合考虑装配序列的可行性、复杂性、稳定性、重定向性、聚合性等多个因素,构建基于矩阵的装配关系模型及适应性评价函数;其次,通过调用SolidWorks中的应用程序接口(application program interface, API)获取装配对象的相关数据,生成装配关系矩阵,以求装配序列规划问题;最后,以冷藏车的典型零件为对象,验证该方法的可行性。该技术显著缩短了检查时间和减小了错误率,同时提高了效率。
