Dergi makalesi Açık Erişim
Alkaya, Ali Fuat; Duman, Ekrem
<?xml version='1.0' encoding='UTF-8'?> <record xmlns="http://www.loc.gov/MARC21/slim"> <leader>00000nam##2200000uu#4500</leader> <datafield tag="245" ind1=" " ind2=" "> <subfield code="a">Application of Sequence-Dependent Traveling Salesman Problem in Printed Circuit Board Assembly</subfield> </datafield> <datafield tag="909" ind1="C" ind2="4"> <subfield code="p">IEEE TRANSACTIONS ON COMPONENTS PACKAGING AND MANUFACTURING TECHNOLOGY</subfield> <subfield code="v">3</subfield> <subfield code="n">6</subfield> <subfield code="c">1063-1076</subfield> </datafield> <controlfield tag="001">13477</controlfield> <datafield tag="980" ind1=" " ind2=" "> <subfield code="a">user-tubitak-destekli-proje-yayinlari</subfield> </datafield> <datafield tag="520" ind1=" " ind2=" "> <subfield code="a">Optimization issues regarding the automated assembly of printed circuit boards attracted the interest of researchers for several decades. This is because even small gains in assembly time result in very important benefits in mass production. In this paper, the focus is on a particular placement machine type that has a rotational turret and a stationary component magazine. So far, this type of machine received little attention among the researchers. In this paper, the feeder configuration, placement sequencing, and assembly time minimization problems are formulated explicitly and completely (without simplifying assumptions) using nonlinear integer programming. In addition, the placement sequencing problem is shown to be a recently introduced new generalization of the traveling salesman problem (the sequence-dependent traveling salesman). These formulations show the complexity of the problems and the need for effective heuristic designs for solving them. We propose three heuristics that improve previously suggested solution methods and give comparable results when compared to simulated annealing that is a widely accepted good performing metaheuristic on combinatorial optimization problems. The heuristics are experimentally shown to improve previous methods significantly in assembly time that implies a huge economic benefit. The heuristics proposed could also be applied to other placement machines with similar operation principles.</subfield> </datafield> <datafield tag="650" ind1="1" ind2="7"> <subfield code="2">opendefinition.org</subfield> <subfield code="a">cc-by</subfield> </datafield> <datafield tag="700" ind1=" " ind2=" "> <subfield code="u">Ozyegin Univ, Dept Ind Engn, TR-34722 Istanbul, Turkey</subfield> <subfield code="a">Duman, Ekrem</subfield> </datafield> <datafield tag="980" ind1=" " ind2=" "> <subfield code="b">article</subfield> <subfield code="a">publication</subfield> </datafield> <datafield tag="542" ind1=" " ind2=" "> <subfield code="l">open</subfield> </datafield> <datafield tag="100" ind1=" " ind2=" "> <subfield code="u">Marmara Univ, Dept Comp Engn, TR-34722 Istanbul, Turkey</subfield> <subfield code="a">Alkaya, Ali Fuat</subfield> </datafield> <datafield tag="260" ind1=" " ind2=" "> <subfield code="c">2013-01-01</subfield> </datafield> <controlfield tag="005">20210315080706.0</controlfield> <datafield tag="909" ind1="C" ind2="O"> <subfield code="o">oai:zenodo.org:13477</subfield> <subfield code="p">user-tubitak-destekli-proje-yayinlari</subfield> </datafield> <datafield tag="856" ind1="4" ind2=" "> <subfield code="z">md5:3e49f0c63eafcd39a81e85eca6fb7581</subfield> <subfield code="s">215</subfield> <subfield code="u">https://aperta.ulakbim.gov.trrecord/13477/files/bib-5fb73d2a-4958-4645-8961-19485044f747.txt</subfield> </datafield> <datafield tag="540" ind1=" " ind2=" "> <subfield code="u">http://www.opendefinition.org/licenses/cc-by</subfield> <subfield code="a">Creative Commons Attribution</subfield> </datafield> <datafield tag="024" ind1=" " ind2=" "> <subfield code="a">10.1109/TCPMT.2013.2252429</subfield> <subfield code="2">doi</subfield> </datafield> </record>
Görüntülenme | 63 |
İndirme | 5 |
Veri hacmi | 1.1 kB |
Tekil görüntülenme | 56 |
Tekil indirme | 5 |