Abstract
Change costs between jobs in printed circuit board assembly depend on the number of component change occasions. Component changes are necessary due to the restricted feeder capacity. Grouping assembly jobs decreases the number of setup occasions. The job grouping problem asks for a minimal cardinality grouping.
The feeder magazines Tape Magazine and TM-Flex Magazine of MYDATA (cf. MY-9) are examples of this kind of technology, see http://www.mydata.com/ for more information.
This paper studies a generalization of the job grouping problem where the feeder unit is capable of holding sub-units, called feeder boxes. There is a limited set of boxes available in an auxiliary storage, and the feeder unit has certain limitations for the feeder boxes it may hold. The task in job grouping problem with boxes (JGP-B) is to group the jobs into a minimal number of groups in such a way that capacity and feeder restrictions are not violated. Exact solving of the JGP-B is restricted to small problem instances only. Several heuristics are proposed and their operation is tested experimentally.
Notes
The feeder magazines Tape Magazine and TM-Flex Magazine of MYDATA (cf. MY-9) are examples of this kind of technology, see http://www.mydata.com/ for more information.
We return to the test of feasibility in a while, but at this point it is supposed that one can simply decide whether a group is feasible or not.
Recall that the initial grouping of REDISTRG is computed by MERGEG(H).