A dynamic programming approach to a reel assignment problem of a surface mounting machine in printed circuit board assembly

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 1, Issue , 1998, Pages 227-232

  Lee, S H ^a   Park, T H ^b   Lee, B H ^a   Kwon, W H ^a   Kwon, W ^a  

^a Seoul National University   (South Korea)

^b Chungbuk National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; MOUNTINGS; PRINTED CIRCUIT BOARDS; PROBLEM SOLVING; REELS; ROBOTICS; SURFACE MOUNT TECHNOLOGY; TIMING CIRCUITS; ALGORITHMS; COMPUTER SIMULATION; DYNAMIC PROGRAMMING; FACTORY AUTOMATION; HEURISTIC METHODS; PRINTED CIRCUIT MANUFACTURE;

ASSIGNMENT PROBLEMS; EFFECTIVE ALGORITHMS; INTEGER PROGRAMMING PROBLEMS; OPTIMIZATION PROBLEMS; PREPROCESS; PRINTED CIRCUIT BOARD ASSEMBLY; PRODUCTION RATES; SURFACE MOUNTING MACHINES;

DYNAMIC PROGRAMMING; ROBOTIC ASSEMBLY;

REEL ASSIGNMENT PROBLEM (RAP);

EID: 0031633161     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.1998.676377     Document Type: Conference Paper

References (9)

1. J. F. Bard, R. W. Clayton, and T. A. Feo, "Machine setup and component placement in printed circuit board assembly, " International Journal of Flexible Manufacturing Systems, vol. 6, no. 1, pp. 5-31, 1994.
2. D. Chan, "Precedence constrained TSP applied to circuit board assembly and no wait flowshop, " International Journal of Production Research, vol. 31, no. 9, pp. 2171-2177, 1993.
3. S. H. Lee, J. M. Hong, D. W. Kim, and B. H. Lee, "An effective algorithm for a surface mounting machine in printed circuit board assembly, " in Proc. Intelligent Robotic Systems, pp. 932-937, 1997.
4. P. V. Laarhoven and W. Zijm, "Production preparation and numerical control in PCB assembly, " International Journal of Flexible Manufacturing Systems, vol. 5, no. 3, pp. 187-207, 1993.
5. T. Leipala, and O. Nevalainen, "Optimization of the movements of a component placement machine, " European Journal of Operational Research, vol. 38, pp. 167-177, 1989.
6. H. Wong and M. C. Leu, "Adaptive genetic algorithm for optimal printed circuit board assembly planning, " Annals of the CIRP, vol. 42, no. 1, pp. 17-20, 1993.
7. R. Kumar and H. Li, "Integer programming approach to printed circuit board assembly time optimization, " IEEE Trans, on Components, Packaging and Manufacturing Technology, Part B : Advanced Packaging, vol. 18, pp. 720-727, Nov. 1995.
8. J. Ahmadi, R. Ahmadi, H. Matsuo, and D. Tirapati, "Component fixture positioning/sequencing for printed circuit board assembly with concurrent operations, " Operations Research, vol. 43, no. 3, pp. 444-457, 1995.
9. G. L. Nemhauser, Introduction to Dynamic Programming. John Wiley fe Sons, 1966.