期刊
ADVANCES IN MECHANICAL ENGINEERING
卷 12, 期 1, 页码 -出版社
SAGE PUBLICATIONS LTD
DOI: 10.1177/1687814019885294
关键词
Automated manufacturing system; multi-objective optimization; Petri net; scheduling; genetic algorithm
资金
- National Natural Science Foundation of China [61573269, 61873277, 71571190]
- Key Research and Development Program of Shaanxi Province [2019GY-056]
This work focuses on multi-objective scheduling problems of automated manufacturing systems. Such an automated manufacturing system has limited resources and flexibility of processing routes of jobs, and hence is prone to deadlock. Its scheduling problem includes both deadlock avoidance and performance optimization. A new Pareto-based genetic algorithm is proposed to solve multi-objective scheduling problems of automated manufacturing systems. In automated manufacturing systems, scheduling not only sets up a routing for each job but also provides a feasible sequence of job operations. Possible solutions are expressed as individuals containing information of processing routes and the operation sequence of all jobs. The feasibility of individuals is checked by the Petri net model of an automated manufacturing system and its deadlock controller, and infeasible individuals are amended into feasible ones. The proposed algorithm has been tested with different instances and compared to the modified non-dominated sorting genetic algorithm II. The experiment results show the feasibility and effectiveness of the proposed algorithm.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据