A multi-exchange neighborhood search heuristic for an integrated clustering and machine setup model for PCB manufacturing

Journal of Electronics Manufacturing

Volumn 11, Issue 2, 2002, Pages 107-119

  Magazine, Michael J ^a   Polak, George G ^b   Sharma, Dushyant ^c  

^a UNIVERSITY OF CINCINNATI   (United States)

^b WRIGHT STATE UNIVERSITY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Computational complexity; Feeder slot assignment; Heuristics; Integer programming; Printed circuit board assembly; Product clustering

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PRINTED CIRCUIT BOARDS;

INTEGRATED CLUSTERING; MACHINE SETUP MODEL;

ELECTRONIC EQUIPMENT MANUFACTURE;

EID: 0036612221     PISSN: 09603131     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0960313102000448     Document Type: Article

References (30)

1. Sequencing of insertions in printed circuit board assembly
2. PCB assembly reduction using group technology
3. A heuristic algorithm for minimizing total production time for a sequence of jobs on a surface mount placement machine
4. Machine setup and component placement in printed circuit board assembly
5. SMT feeder slot assignment for predetermined component placement paths
6. Simultaneous component sequencing and feeder assignment for high speed chip shooter machines
7. An efficient assembly sequencing heuristic for printed circuit board configurations
8. Development of the surface mount assembly process through and angular board orientation
9. Implementing setup optimization on the shop floor
10. Optimal component assignment and board grouping in printed circuit board manufacturing
11. Workload planning in small lot printed circuit board assembly
12. Group set-up for printed circuit board assembly
13. Group technology for high-mix printed circuit assembly
14. Cell formation in PCB assembly based on production quantitative data
15. An extension to the p-median group technology problem
16. Integrating printed circuit board manufacturing problems by Branch-and-Price
17. Job release policy and printed circuit board assembly
18. Branch-and-Price: Column generation for solving huge integer programs
19. Location of bank accounts to maximize float: An analytic study of exact and approximate algorithms
20. On the computational complexity of combinatorial problems
21. A heuristic for minimizing the number of tool switches on a flexible machine
22. The theory of cyclic transfers
23. Cyclic transfer algorithms for multivehicle routing and scheduling
24. Multiexchange neighborhood search structures for the capacitated minimum spanning tree problem
25. GRASP: An annotated bibliography
26. Railroad blocking: A network design approach