UM  > 科技學院  > 電腦及資訊科學系
Three-stage heuristic algorithm for three-dimensional irregular packing problem
Wu Hongteng1; Leung Stephen C.H.2; Si Yain-whar3; Zhang Defu1; Lin Adi1
2017-01
Source PublicationAPPLIED MATHEMATICAL MODELLING
ISSN0307-904X
Volume41Pages:431-444
Abstract

This paper studies a new practical problem which can be decomposed into three three-dimensional packing problems: three-dimensional irregular packing with variable-size cartons problem, three-dimensional variable-size bin packing problem, and the single container loading problem. Since the three sub-problems are NP-hard, searching a good solution becomes more difficult. In this paper, mathematical models of each sub-problem are developed and three-stage heuristic algorithms are proposed to solve this new problem. Experiments are conducted with random instances generated by real-life case. Computational results indicate that the proposed algorithm is efficient and can yield satisfactory results. (C) 2016 Elsevier Inc. All rights reserved.

KeywordPacking Irregular Packing Problem Three-stage Heuristic Algorithms
DOI10.1016/j.apm.2016.09.018
URLView the original
Indexed BySCI
Language英语
WOS Research AreaEngineering ; Mathematics ; Mechanics
WOS SubjectEngineering, Multidisciplinary ; Mathematics, Interdisciplinary Applications ; Mechanics
WOS IDWOS:000390640900026
PublisherELSEVIER SCIENCE INC
The Source to ArticleWOS
Fulltext Access
Citation statistics
Cited Times [WOS]:4   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorZhang Defu
Affiliation1.Department of Computer Science, Xiamen University, Xiamen 361005, China
2.Department of Management Sciences, City University of Hong Kong, Hong Kong
3.Department of Computer and Information Science, University of Macau, Macau
Recommended Citation
GB/T 7714
Wu Hongteng,Leung Stephen C.H.,Si Yain-whar,et al. Three-stage heuristic algorithm for three-dimensional irregular packing problem[J]. APPLIED MATHEMATICAL MODELLING,2017,41:431-444.
APA Wu Hongteng,Leung Stephen C.H.,Si Yain-whar,Zhang Defu,&Lin Adi.(2017).Three-stage heuristic algorithm for three-dimensional irregular packing problem.APPLIED MATHEMATICAL MODELLING,41,431-444.
MLA Wu Hongteng,et al."Three-stage heuristic algorithm for three-dimensional irregular packing problem".APPLIED MATHEMATICAL MODELLING 41(2017):431-444.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wu Hongteng]'s Articles
[Leung Stephen C.H.]'s Articles
[Si Yain-whar]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wu Hongteng]'s Articles
[Leung Stephen C.H.]'s Articles
[Si Yain-whar]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wu Hongteng]'s Articles
[Leung Stephen C.H.]'s Articles
[Si Yain-whar]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.