By Topic

Task assignment and subassembly scheduling in flexible assembly lines

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Agnetis, A. ; Dipartimento di Inf. e Sistemistica, Rome Univ., Italy ; Nicolo, F. ; Arbib, C. ; Lucertini, M.

This paper deals with models for flow management problems in flexible assembly systems (FASs). The system consists of a set of machines that must perform the assembly of a number of parts, possibly of different types. Each part type requires a set of operations; the precedence relations among the operations are specified by an assembly tree. Machines are provided with limited-capacity tool magazines and a finite buffer for holding parts. Each machine can be tooled to perform only a particular subset of the operations required by the whole process. One problem is that of finding a feasible assignment of operations to machines and a feasible schedule of the subassemblies in order to minimize the completion time of all of the parts. In this paper, the problem is analysed as a case of pipelined assembly, i.e., when the FAS is characterized by a serial transportation system (flow line) and there exist a dominating path in the assembly tree. We present polynomial-time dynamic programming algorithms for solving the problem for both single-type and multi-type production

Published in:

Robotics and Automation, IEEE Transactions on  (Volume:11 ,  Issue: 1 )