| Analysis of Petri net model and task planning heuristic algorithms for product reconfiguration |
| |
| 作者姓名： | 林春深 Tang Xiaoqiang Duan Guanghong |
| |
| 作者单位： | Department of Precision Instruments and Mechanology, Tsinghua University, Beijing 100084, P.R. China |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)
,
国家自然科学基金 |
| |
| 摘 要： | Reconfiguration planning is recognized as an important factor for reducing the cost of manufacturing reconfigurable products, and the associated main task is to generate a set of optimal or near-optimal reconfiguration sequences using some effect algorithms. A method is developed to generate a Petri net as the reconfiguration tree to represent two-state-transit of product, which solved the representation problem of reconfiguring interfaces replacement. Relating with this method, two heuristic algorithms are proposed to generate task sequences which considering economics to search reconfiguration paths effectively. At last, an objective evaluation is applied to compare these two heuristic algorithms to other ones. The developed reconfiguration task planning heuristic algorithms can generate better strategies and plans for reconfiguration. The research finds are exemplified with struts reconfiguration of reconfigurable parallel kinematics machine （RPKM）.
|
| 关 键 词： | 启发式算法 重配置计划 Petri网 序列 |
| 修稿时间： | 2006-06-05 |
Analysis of Petri net model and task planning heuristic algorithms for product reconfiguration |
| |
| Lin Chunshen,Tang Xiaoqiang,Duan Guanghong.Analysis of Petri net model and task planning heuristic algorithms for product reconfiguration[J].High Technology Letters,2007,13(3):254-260. |
| |
| Authors: | Lin Chunshen Tang Xiaoqiang Duan Guanghong |
| |
| Institution: | Department of Precision Instruments and Mechanology, Tsinghua University, Beijing 100084, P.R. China |
| |
| Abstract: | Reconfiguration planning is recognized as an important factor for reducing the cost of manufacturing reconfigurable products, and the associated main task is to generate a set of optimal or near-optimal reconfiguration sequences using some effect algorithms. A method is developed to generate a Petri net as the reconfiguration tree to represent two-state-transit of product, which solved the representation problem of reconfiguring interfaces replacement. Relating with this method, two heuristic algorithms are proposed to generate task sequences which considering economics to search reconfiguration paths effectively. At last,an objective evaluation is applied to compare these two heuristic algorithms to other ones. The developed reconfiguration task planning heuristic algorithms can generate better strategies and plans for reconfiguration. The research finds are exemplified with struts reconfiguration of reconfigurable parallel kinematics machine (RPKM). |
| |
| Keywords: | heuristic algorithms reconfiguration planning Petri net parallel kinematics machines |
| 本文献已被 维普 万方数据 等数据库收录！ |
