Layer-layout-based heuristics for lo

时间:2021-08-03 13:13:30 自然科学论文 我要投稿
  • 相关推荐

Layer-layout-based heuristics for loading homogeneous items into a single container

Abstract:The container loading problem (CLP) is a well-known NP-hard problem. Due to the computation complexity, heuristics is an often-sought approach. This article proposes two heuristics to pack homogeneous rectangular boxes into a single container. Both algorithms adopt the concept of building layers on one face of the container, but the first heuristic determines the layer face once for all, while the second treats the remaining container space as a reduced-sized container after one layer is loaded and, hence, selects the layer face dynamically. To handle the layout design problem at a layers level, a block-based 2D packing procedure is also developed. Numerical studies demonstrate the efficiency of the heuristics. 作者: Author: WANG Zhou-jing[1]  LI Kevin W.[2] 作者单位: Department of Automation, Xiamen University, Xiamen 361005, ChinaOdette School of Business, University of Windsor, Windsor, Ontario N9B 3P4, Canada 期 刊: 浙江大学学报A(英文版)   ISTICEISCI Journal: JOURNAL OF ZHEJIANG UNIVERSITY SCIENCE A 年,卷(期): 2007, 8(12) 分类号: N949 O22 TP3 Keywords: Container loading problem (CLP)    Heuristic    Layer    Packing    Optimization    机标分类号: TN9 TH1 机标关键词: computation complexity    layout design 基金项目: Natural Sciences and Engineering Research Council of Canada (NSERC) under the Discovery Grant Program Layer-layout-based heuristics for loading homogeneous items into a single container[期刊论文]  浙江大学学报A(英文版) --2007, 8(12)The container loading problem (CLP) is a well-known NP-hard problem. Due to the computation complexity, heuristics is an often-sought approach. This article proposes two heuristics to pack homogeneous ...

【Layer-layout-based heuristics for lo】相关文章:

Certificate of Credit Worthiness For Personal Consumption Lo02-09

硫磺回收LO-CAT工艺与克劳斯工艺的比较10-11

硫磺回收LO-CAT工艺与克劳斯工艺的比较12-30

linux中php5安装pdomysql模块提示make: *** [pdomysql.lo] Error 1linux操作系统 -电脑资料01-01