Multiple-objective genetic optimization of the spatial design for packing and distribution carton boxes

S. Y.S. Leung, Wai Keung Wong, Pik Yin Mok

Research output: Journal article publicationJournal articleAcademic researchpeer-review

22 Citations (Scopus)

Abstract

Packing and cutting problems, which dealt with filling up a space of known dimension with small pieces, have been an attractive research topic to both industry and academia. Comparatively, the number of reported studies is smaller for container spatial design, i.e., defining the optimal container dimension for packing small pieces of goods with known sizes so that the container space utilization is maximized. This paper aims at searching an optimal set of carton boxes for a towel manufacturer so as to lower the overall future distribution costs by improving the carton space utilization and reducing the number of carton types required. A multi-objective genetic algorithm (MOGA) is used to search the optimal design of carton boxes for a one-week sales forecast and a 53-week sales forecast. Clustering techniques are then used to study the order pattern of towel products in order to validate the genetically generated results. The results demonstrate that MOGA effectively search the best carton box spatial design to reduce unfilled space as well as the number of required carton types. It is important to note that the proposed methodology for optimal container design is not limited to the apparel industry but practically attractive and applicable to every industry which aims for distribution costs reduction.
Original languageEnglish
Pages (from-to)889-902
Number of pages14
JournalComputers and Industrial Engineering
Volume54
Issue number4
DOIs
Publication statusPublished - 1 May 2008

Keywords

  • Clustering technique
  • Container design
  • Multi-objective genetic algorithms
  • Packing and cutting

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this