| RECONFIGURABLE PRODUCTION LINE MODELING AND SCHEDULING USING PETRI NETS AND GENETIC ALGORITHM |
| |
| 作者姓名： | XIE Nan LI Aiping College of Mechanica Engineering Tongji University Shanghai China |
| |
| 作者单位： | XIE Nan LI Aiping College of Mechanica Engineering，Tongji University，Shanghai 200092，China |
| |
| 基金项目： | This project is supported by Key Science-Technology Project of Shanghai City Tenth Five-Year-Plan, China (No.031111002)
Specialized Research Fund for the Doctoral Program of Higher Education, China (No.20040247033)
Municipal Key Basic Research Program of Shanghai, China (No.05JC14060) |
| |
| 摘 要： | In response to the production capacity and functionality variations, a genetic algorithm (GA) embedded with deterministic timed Petri nets(DTPN) for reconfigurable production line(RPL) is proposed to solve its scheduling problem. The basic DTPN modules are presented to model the corresponding variable structures in RPL, and then the scheduling model of the whole RPL is constructed. And in the scheduling algorithm, firing sequences of the Petri nets model are used as chromosomes, thus the selection, crossover, and mutation operator do not deal with the elements in the problem space, but the elements of Petri nets model. Accordingly, all the algorithms for GA operations embedded with Petri nets model are proposed. Moreover, the new weighted single-objective optimization based on reconfiguration cost and E/T is used. The results of a DC motor RPL scheduling suggest that the presented DTPN-GA scheduling algorithm has a significant impact on RPL scheduling, and provide obvious improvements over the conventional scheduling method in practice that meets duedate, minimizes reconfiguration cost, and enhances cost effectivity.
|
| 关 键 词： | 可重构生产线模型 确定时间佩特里网 遗传算法 行程安排 |
RECONFIGURABLE PRODUCTION LINE MODELING AND SCHEDULING USING PETRI NETS AND GENETIC ALGORITHM |
| |
| XIE Nan LI Aiping College of Mechanica Engineering,Tongji University,Shanghai ,China.RECONFIGURABLE PRODUCTION LINE MODELING AND SCHEDULING USING PETRI NETS AND GENETIC ALGORITHM[J].Chinese Journal of Mechanical Engineering,2006,19(3):362-367. |
| |
| Authors: | XIE Nan LI Aiping |
| |
| Affiliation: | College of Mechanica Engineering, Tongji University, Shanghai 200092, China |
| |
| Abstract: | In response to the production capacity and functionality variations, a genetic algorithm (GA) embedded with deterministic timed Petri nets(DTPN) for reconfigurable production line(RPL) is proposed to solve its scheduling problem. The basic DTPN modules are presented to model the corresponding variable structures in RPL, and then the scheduling model of the whole RPL is constructed. And in the scheduling algorithm, firing sequences of the Petri nets model are used as chromosomes, thus the selection, crossover, and mutation operator do not deal with the elements in the problem space, but the elements of Petri nets model. Accordingly, all the algorithms for GA operations embedded with Petri nets model are proposed. Moreover, the new weighted single-objective optimization based on reconfiguration cost and E/T is used. The results of a DC motor RPL scheduling suggest that the presented DTPN-GA scheduling algorithm has a significant impact on RPL scheduling, and provide obvious improvements over the conventional scheduling method in practice that meets duedate, minimizes reconfiguration cost, and enhances cost effectivity. |
| |
| Keywords: | Reconfigurable production line Deterministic timed Petri nets (DTPN) Modeling Scheduling Genetic algorithm(GA) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
