TY - JOUR
T1 - Production planning problems in printed circuit board assembly
AU - Crama, Yves
AU - Van De Klundert, Joris
AU - Spieksma, Frits C.R.
N1 - Funding Information:
The authors are grateful to Endre Boros and Peter Hammer for giving them the opportunity and motivation to assemble this survey. They acknowledge the partial financial support of ONR (Grant N00014-92-J-1375), of NATO (Grant CRG931531) and of the European Network DONET (contract number ERB TMRX-CT98-0202).
PY - 2002/11/15
Y1 - 2002/11/15
N2 - This survey describes some of the main optimization problems arising in the context of production planning for the assembly of printed circuit boards. The discussion is structured around a hierarchical decomposition of the planning process into distinct optimization subproblems, addressing issues such as the assignment of board types to machine groups, the allocation of component feeders to individual machines, the determination of optimal production sequences, etc. The paper reviews the literature on this topic with an emphasis on the most recent developments, on the fundamental structure of the mathematical models and on the relation between these models and some 'environmental' variables such as the layout of the shop or the product mix.
AB - This survey describes some of the main optimization problems arising in the context of production planning for the assembly of printed circuit boards. The discussion is structured around a hierarchical decomposition of the planning process into distinct optimization subproblems, addressing issues such as the assignment of board types to machine groups, the allocation of component feeders to individual machines, the determination of optimal production sequences, etc. The paper reviews the literature on this topic with an emphasis on the most recent developments, on the fundamental structure of the mathematical models and on the relation between these models and some 'environmental' variables such as the layout of the shop or the product mix.
KW - Integer programming models
KW - Printed circuit boards
KW - Production planning
KW - Scheduling
KW - Sequencing
UR - http://www.scopus.com/inward/record.url?scp=84867921442&partnerID=8YFLogxK
U2 - 10.1016/S0166-218X(01)00345-6
DO - 10.1016/S0166-218X(01)00345-6
M3 - Article
AN - SCOPUS:84867921442
SN - 0166-218X
VL - 123
SP - 339
EP - 361
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
IS - 1-3
ER -