论文成果
A hybrid modeling and optimization approach for scheduling problems of assembly automation processes
- 点击次数:
- 论文类型:期刊论文
- 发表时间:2016-09-01
- 发表刊物:PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART I-JOURNAL OF
SYSTEMS AND CONTROL ENGINEERING
- 收录刊物:SCIE、Scopus
- 文献类型:J
- 卷号:230
- 期号:8
- 页面范围:778-785
- ISSN号:0959-6518
- 关键字:Scheduling problem; hybrid systems; optimization; assembly manufacturing
systems; quantifier elimination
- 摘要:Dynamics of assembly automation systems involve the interaction of discrete-event and continuous-variable dynamics. Hence, a hybrid model is a natural framework for scheduling tasks in assembly automation processes. This study indicates that a weighted scheduling problem can be transformed into a weighted time-optimal problem for hybrid systems. In particular, it shows that the problem can be cast as a constrained optimization problem with inequalities quantifiers. In order to obtain quantifier-free inequalities, quantifier elimination techniques are used. Based on the quantifier-free inequalities, the scheduling problem of the assembly manufacturing process can be solved using linear programming methods. Applicability and simulation results are provided to illustrate the performance of the developed algorithms.