DC Field | Value | Language |
---|---|---|
dc.contributor.author | Sun, DS | ko |
dc.contributor.author | Lee, Tae-Eog | ko |
dc.date.accessioned | 2013-08-14T01:36:12Z | - |
dc.date.available | 2013-08-14T01:36:12Z | - |
dc.date.created | 2012-02-06 | ko |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2008-06 | - |
dc.identifier.citation | OR SPECTRUM, v.30, no.3, pp.515 - 534 | - |
dc.identifier.issn | 0171-6468 | - |
dc.identifier.uri | http://hdl.handle.net/10203/175094 | - |
dc.description.abstract | We develop a branch-and-price procedure for a placement routing problem for a multi-head beam-type component placement tool. The problem is modelled as an integer programming model with a huge number of variables, each of which corresponds to a placement route. Its linear programming relaxation is solved by a column generation method. For the column generation subproblem to determine the columns to be added, we develop a dynamic programming procedure. We also propose an effective branching rule to partition the current solution space to eliminate the current fractional solution. Through experiments using real tool data, we observe that the LP relaxation solution value is noticeably close to an integer optimal solution value and hence the integer program formulation and the column generation approach are effective. | - |
dc.language | English | - |
dc.publisher | SPRINGER | - |
dc.subject | TRAVELING SALESMAN PROBLEM | - |
dc.subject | LINEAR-PROGRAMMING APPROACH | - |
dc.subject | CUTTING-STOCK PROBLEM | - |
dc.subject | K SHORTEST PATHS | - |
dc.subject | COLUMN GENERATION | - |
dc.subject | DELIVERY PROBLEM | - |
dc.subject | TIME WINDOWS | - |
dc.subject | PICKUP | - |
dc.title | A Branch-and-price algorithm for placement routing for a multi-head beam-type component placement tool | - |
dc.type | Article | - |
dc.identifier.wosid | 000255754000007 | - |
dc.identifier.scopusid | 2-s2.0-43449125615 | - |
dc.type.rims | ART | - |
dc.citation.volume | 30 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 515 | - |
dc.citation.endingpage | 534 | - |
dc.citation.publicationname | OR SPECTRUM | - |
dc.identifier.doi | 10.1007/s00291-007-0085-4 | - |
dc.contributor.localauthor | Lee, Tae-Eog | - |
dc.contributor.nonIdAuthor | Sun, DS | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | component placement tool | - |
dc.subject.keywordAuthor | placement routing | - |
dc.subject.keywordAuthor | column generation | - |
dc.subject.keywordAuthor | branch-and-price algorithm | - |
dc.subject.keywordPlus | TRAVELING SALESMAN PROBLEM | - |
dc.subject.keywordPlus | LINEAR-PROGRAMMING APPROACH | - |
dc.subject.keywordPlus | CUTTING-STOCK PROBLEM | - |
dc.subject.keywordPlus | K SHORTEST PATHS | - |
dc.subject.keywordPlus | COLUMN GENERATION | - |
dc.subject.keywordPlus | DELIVERY PROBLEM | - |
dc.subject.keywordPlus | TIME WINDOWS | - |
dc.subject.keywordPlus | PICKUP | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.