Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 강맹규 | - |
dc.date.accessioned | 2021-03-03T06:19:10Z | - |
dc.date.available | 2021-03-03T06:19:10Z | - |
dc.date.issued | 2001-10 | - |
dc.identifier.citation | European Journal of Operational Research, v. 134, issue. 1, page. 193-202 | en_US |
dc.identifier.issn | 0377-2217 | - |
dc.identifier.issn | 1872-6860 | - |
dc.identifier.uri | https://www.sciencedirect.com/science/article/pii/S0377221700002496 | - |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/160204 | - |
dc.description.abstract | This paper concerns the two-dimensional pallet loading problem (PLP), which requires the determination of the orthogonal layout that loads the maximum number of identical small rectangles (i.e., boxes or products) onto a large rectangle (i.e., pallet or container) without overlapping. Although many algorithms have been developed for this problem, the large amount of time required to find efficient layouts for a large PLP presents great practical difficulties. In this paper, we develop a heuristic that finds efficient layouts with low complexity. We also propose a new algorithm, using the heuristic as a sub-algorithm, which rapidly finds complicated solutions having a 5-block structure. Finally, computational results show that the new algorithm can be successfully applied to large PLPs with sizes exceeding 6800 boxes. | en_US |
dc.description.sponsorship | This research has been performed as a part of Advanced Highway Research Center Project funded by Korea Ministry of Science and Technology, Korea Science and Engineering Foundation. | en_US |
dc.language.iso | en_US | en_US |
dc.publisher | ELSEVIER SCIENCE BV | en_US |
dc.subject | Packing | en_US |
dc.subject | Two-dimensional | en_US |
dc.subject | Pallet loading | en_US |
dc.subject | Heuristics | en_US |
dc.title | A Fast Algorithm for Two-Dimensional Pallet Loading Problems of Large Size | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1016/S0377-2217(00)00249-6 | - |
dc.relation.journal | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | - |
dc.contributor.googleauthor | G, Young-Gun | - |
dc.contributor.googleauthor | Kang, Maing-Kyu | - |
dc.relation.code | 2009203039 | - |
dc.sector.campus | E | - |
dc.sector.daehak | COLLEGE OF ENGINEERING SCIENCES[E] | - |
dc.sector.department | DEPARTMENT OF INDUSTRIAL AND MANAGEMENT ENGINEERING | - |
dc.identifier.pid | dockang | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.