We consider the operation of a multi-functional surface mounting devic
e(SMD) which mounts various components provided by diverse types of fe
eders such as cassette, stick, and tray on a printed circuit board(PCB
). The problem is to minimize the time needed to assemble a PCB using
the SMD. We decompose the problem into two subproblems, which are dete
rmining the allocation of component feeders and the mounting sequence
of components, respectively. We propose heuristic algorithms to solve
the subproblems and discuss the procedure to improve the solution. Com
putational results an real world problems are presented. (C) 1997 Else
vier Science Ltd.