文献类型：期刊文献

英文题名：A fast sequential bin packing algorithm with predefined filllevel

作者：Luo, F.[1]; Gu, C.H.[1]; Huang, S.L.[2]

机构：[1] School of Information and Engineering, East China University of Science and Technology, Shanghai, China; [2] Shanghai China Net Center Development Co., Ltd., Shanghai, China

年份：2015

卷号：2015

期号：CP672

起止页码：91

外文期刊名：IET Conference Publications

收录：EI(收录号：20161802313478)

语种：英文

摘要：The bin packing problem is widely studied due to its various applications, where the initial sole object is to find a minimum number of bins for the items. In the contrast, a multiple-objective mathematical model for the bin packing problem with multiple constraints is formulated. In an environment with finite packing resources, two novel bin packing algorithms are proposed in this paper. Therein, each bin is first given with a predefined filllevel. Then the bin will pack items by utilizing the first fit bin packing strategy when its current filllevel is no more than the threshold, or it will be closed. Experiments and analysis are carried out by the comparison with the traditional typical packing algorithms, which verifies the efficiency of the algorithm.