A hybrid modeling and optimization approach for scheduling problems of assembly automation processes. (September 2016)

• Record Type: Journal Article
• Authors: Pang, Yan; Xia, Hao
• Is Part Of: Proceedings of the Institution of Mechanical Engineers. Volume 230:Number 8(2016)
• Page Start: 778
• Page End: 785
• Publication Date: 2016-09
• Subjects: Scheduling problem -- hybrid systems -- optimization -- assembly manufacturing systems -- quantifier elimination; Mechanical engineering -- Periodicals; Automatic control -- Periodicals; Systems engineering -- Periodicals; 621.3
• DOI: 10.1177/0959651816654637
• Languages: English
• ISSNs: 0959-6518

Abstract

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.