Hierarchical method to improve the productivity of a multi-head surface mounting machine

S. H. Lee; B. H. Lee; T. H. Park

Hierarchical method to improve the productivity of a multi-head surface mounting machine

S. H. Lee, B. H. Lee, T. H. Park

Department of Nutritional Science & Food Management

Research output: Contribution to journal › Conference article › peer-review

24 Scopus citations

Abstract

This paper considers the problem of minimizing the assembly time of multi-head surface mounting machines. The problem is decomposed into a hierarchy of related subproblems. Since all subproblems in the hierarchy are known to be of a combinatorial nature and computationally intractable, we develop heuristics which are based on dynamic programming and the nearest neighbor traveling salesman problem technique. We implement the method as a computer program and perform computer simulations. The results are compared to a heuristic that is currently in use.

Original language	English
Pages (from-to)	2110-2115
Number of pages	6
Journal	Proceedings - IEEE International Conference on Robotics and Automation
Volume	3
State	Published - 1999
Event	Proceedings of the 1999 IEEE International Conference on Robotics and Automation, ICRA99 - Detroit, MI, USA Duration: 10 May 1999 → 15 May 1999

Cite this

@article{67d2f8a4dbfc4803a1a6fc9fd4810cba,

title = "Hierarchical method to improve the productivity of a multi-head surface mounting machine",

abstract = "This paper considers the problem of minimizing the assembly time of multi-head surface mounting machines. The problem is decomposed into a hierarchy of related subproblems. Since all subproblems in the hierarchy are known to be of a combinatorial nature and computationally intractable, we develop heuristics which are based on dynamic programming and the nearest neighbor traveling salesman problem technique. We implement the method as a computer program and perform computer simulations. The results are compared to a heuristic that is currently in use.",

author = "Lee, {S. H.} and Lee, {B. H.} and Park, {T. H.}",

year = "1999",

language = "English",

volume = "3",

pages = "2110--2115",

journal = "Proceedings - IEEE International Conference on Robotics and Automation",

issn = "1050-4729",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "Proceedings of the 1999 IEEE International Conference on Robotics and Automation, ICRA99 ; Conference date: 10-05-1999 Through 15-05-1999",

}

TY - JOUR

T1 - Hierarchical method to improve the productivity of a multi-head surface mounting machine

AU - Lee, S. H.

AU - Lee, B. H.

AU - Park, T. H.

PY - 1999

Y1 - 1999

N2 - This paper considers the problem of minimizing the assembly time of multi-head surface mounting machines. The problem is decomposed into a hierarchy of related subproblems. Since all subproblems in the hierarchy are known to be of a combinatorial nature and computationally intractable, we develop heuristics which are based on dynamic programming and the nearest neighbor traveling salesman problem technique. We implement the method as a computer program and perform computer simulations. The results are compared to a heuristic that is currently in use.

AB - This paper considers the problem of minimizing the assembly time of multi-head surface mounting machines. The problem is decomposed into a hierarchy of related subproblems. Since all subproblems in the hierarchy are known to be of a combinatorial nature and computationally intractable, we develop heuristics which are based on dynamic programming and the nearest neighbor traveling salesman problem technique. We implement the method as a computer program and perform computer simulations. The results are compared to a heuristic that is currently in use.

UR - http://www.scopus.com/inward/record.url?scp=0032674158&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0032674158

SN - 1050-4729

VL - 3

SP - 2110

EP - 2115

JO - Proceedings - IEEE International Conference on Robotics and Automation

JF - Proceedings - IEEE International Conference on Robotics and Automation

T2 - Proceedings of the 1999 IEEE International Conference on Robotics and Automation, ICRA99

Y2 - 10 May 1999 through 15 May 1999

ER -

Hierarchical method to improve the productivity of a multi-head surface mounting machine

Abstract

Fingerprint

Cite this