Show simple item record

dc.contributor.authorAlkaya, A. F.
dc.contributor.authorDuman, Ekrem
dc.date.accessioned2015-12-17T14:21:52Z
dc.date.available2015-12-17T14:21:52Z
dc.date.issued2015-09-10
dc.identifier.issn1872-6771
dc.identifier.urihttp://www.sciencedirect.com/science/article/pii/S0166218X1500133X
dc.identifier.urihttp://hdl.handle.net/10679/1326
dc.descriptionDue to copyright restrictions, the access to the full text of this article is only available via subscription.en_US
dc.description.abstractIn this study we undertake the optimization of chip shooter component placement machines which became popular in assembling printed circuit boards (PCB) in recent years. A PCB is usually a rectangular plastic board on which the electrical circuit to be used in a particular electronic equipment is printed. The overall optimization of the chip shooter placement machines leads to a very complicated optimization problem which we formulate here for the first time (without any simplifying assumptions). However, it is possible to decompose the problem into placement sequencing problem and feeder configuration problem which turn out to be sequence dependent traveling salesman problem (SDTSP) and Quadratic Assignment Problem (QAP), respectively. We use simulated annealing metaheuristic approach and the heuristics developed for the SDTSP in an earlier study to solve these two problems in an iterative manner. We also attempt to solve the combined overall optimization problem by simulated annealing and artificial bee colony metaheuristics and compare their performances with the iterative approach. The results are in favor of iterative approach.en_US
dc.description.sponsorshipTÜBİTAK ; Marmara University Scientific Research Committee
dc.language.isoengen_US
dc.publisherElsevieren_US
dc.relationinfo:turkey/grantAgreement/TUBITAK/108M198en_US
dc.relation.ispartofDiscrete Applied Mathematics
dc.rightsrestrictedAccess
dc.titleCombining and solving sequence dependent traveling salesman and quadratic assignment problems in PCB assemblyen_US
dc.typeArticleen_US
dc.peerreviewedyesen_US
dc.publicationstatuspublisheden_US
dc.contributor.departmentÖzyeğin University
dc.contributor.authorID142351
dc.contributor.ozuauthorDuman, Ekrem
dc.identifier.volume192
dc.identifier.startpage2
dc.identifier.endpage16
dc.identifier.wosWOS:000357707900002
dc.identifier.doi10.1016/j.dam.2015.03.009
dc.subject.keywordsPCB assemblyen_US
dc.subject.keywordsSequence dependent TSPen_US
dc.subject.keywordsMetaheuristicsen_US
dc.subject.keywordsArtificial bee colonyen_US
dc.subject.keywordsSimulated annealingen_US
dc.identifier.scopusSCOPUS:2-s2.0-84930864206


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record


Share this page