Cost minimization and workload balancing in printed circuit board assembly

摘要

We consider an operation assignment problem arising form a Printed Circuit (PC) board assembly process. The research was inspired by applications at Hewlett-Packard Company where hundreds of types of PC boards require the insertion of thousands of types of components. The components can be inserted manually or by automate insertion machines. The machines can only hold a limited number of different component types.