Optimization Design for Size of Footwear Outer Packaging Boxes

Abstract:

According to the problems of the footwear packaging boxes presented in Chinese manufacturing enterprises, this research proposes an optimization strategy to design a series of standard footwear packaging boxes. This strategy consists of two main parts, the optimization design of plane size and the optimization design of height size. The first part is targeted to maximize the comprehensive weighted plane utilization rate and meanwhile meet the total amount limitation of plane size. During this process, the plane size of each inner shoebox, the K-medoids algorithm and bin packing patterns are used. The second part is targeted to maximize the comprehensive weighted space utilization rate within the limited boxes amount and in this part, multiple lengths of inner shoeboxes and linear 0-1 programming is used for the optimization design. Finally, with the data obtained from enterprise production practices, the empirical study shows the optimization strategy's effectiveness and adaptability to solve practical problem.

• Periodical: Advanced Materials Research (Volumes 694-697)
• Pages: 3516-3521
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.694-697.3516
• Online since: May 2013
• Authors: Yu Liu, Zhuan Wang, Guo Quan Cheng
• Keywords: Bin Packing Pattern, K-Medoids Algorithm, Linear 0-1 Programming, Packaging Box

References

[1] Xie Peide, Design and Standardization of Packaging box Size [J], China Packaging Industry, vol. 9, pp.42-43, 1998.

[2] Mo Sen and Hu Lide, Research of Standardization in Transport Packing Dimension [J], Logistics Science and Technology, Vol. 4, pp.4-6, 2008.

[3] Wang Lingsong, Wang Dongai, Li Zongming, Optimization of Packing Case Dimensions Based on Logistics Cost [J], Packaging Engineering, Vol. 27, pp.121-131, 2006.

[4] Leah Epstein, Meital Levy, Dynamic Multi-dimensional Bin Packing, Journal of Discrete Algorithms, Vol. 8, pp.356-372, 2010.

DOI: 10.1016/j.jda.2010.07.002

[5] Jin Guobin, Optimization Problem of Transport Packing in Logistics Chain, Packaging Engineering, Vol. 26, pp.95-95, 2005.

[6] S.Y.S Leung, W.K. Wong, P.Y. Mok, Multiple-objective Genetic Optimization of The Spatial Design for Packing and Distribution Carton Boxes [J], Computer & Industrial Engineering, Vol. 54, pp.889-902, 2008.

DOI: 10.1016/j.cie.2007.10.018

[7] Sun Bingxin, Research and Optimization on Packing Scheme of Container Based on Pedigree Clustering Analysis [J], Railway Transport and Economy, Vol. 8, pp.76-78, 2006.

[8] Xia Ningxia, Su Yidan, Qin xi, an efficient K-medoids algorithm [J], Application Research Of Computers, Vol.21, pp.4517-4519, 2010.

[9] Yin Ying, Wang Zhuan, Cheng Guoquan, Design and Serialization for Wide Range of products [J], Logistics Technology, Vol.1, pp.132-135, 2011.