AI summary · arXiv: 2202.04277v1 · cs.LG
A decision-tree framework to select optimal box-sizes for product shipments
The essentials
- Use of improperly sized boxes in package-handling facilities can lead to wastage and increased shipping costs
- E-commerce companies face the challenge of determining the optimal number and dimensions of cuboidal boxes to minimize wastage and shipping costs
- Proposed solution focuses on single-count shipments with one product per box
- Step 1: Reduce problem to a clustering problem in a three-dimensional space defined by length, width, and height
- Step 2: Present an efficient forward-backward decision tree based clustering method to obtain desired number of clusters and corresponding box dimensions
- Proposed algorithm allows for incremental generation of clusters without discarding current solution
- Simulations using actual single-count shipments transported by Amazon showed promising results:
- Modification of existing box dimensions led to a reduction of 4.4% in shipment volume and decrease in non-utilized air volume space by 2.2%
- Introduction of four additional boxes improved shipment volume reduction to 10.3% and air volume improvement to 6.1%
Key points written by AI: they may contain errors, check them against the paper.
Ask questions about this paper to our AI assistant
How to chat with this paper? Illustrated guide
You can also chat with multiple papers at once here.
Keep this conversation — a free account saves your questions and answers, your collections of papers and your alerts.
Continue with Google Create a free accountTools for this paper
Advanced tools Premium
For researchers who follow a field closely: citation alerts, journal-club slides, version comparison and Zotero export. Discover Premium
Among the 23 papers around this one, the name that comes back most: S. Y. Leung (2 papers)
2 more people sign several of them. The full map adds their institutions and approaches, from the papers of the last years.
Papers around this one
See them on a mapRanked by how close their title and abstract are to this paper’s. Select some to read them together.
Closest papers
-
A Machine Learning Approach to Solve the E-commerce Box-Sizing ProblemS. Kandula, Debjit Roy, K. Akartunalı · 2024 · Production and operations management · cited 4 times · Not summarized yet
Abstract
E-commerce packages are notorious for their inefficient usage of space. More than one-quarter volume of a typical e-commerce package comprises air and filler material. The inefficient usage of space significantly reduces the transportation and distribution capacity increasing the operational costs. Therefore, designing an optimal set of packaging box sizes is crucial for improving efficiency. We present the first learning-based framework to determine the optimal packaging box sizes. In particular, we propose a three-stage optimization framework that combines unsupervised learning, reinforcement learning, and tree search to design box sizes. The package optimization problem is formulated into…
-
A Machine Learning Approach to Shipping Box DesignGuang Yang, Cun Mu · 2018 · Intelligent Systems with Applications · cited 4 times · Not summarized yet
Abstract
Having the right assortment of shipping boxes in the fulfillment warehouse to pack and ship customer's online orders is an indispensable and integral part of nowadays eCommerce business, as it will not only help maintain a profitable business but also create great experiences for customers. However, it is an extremely challenging operations task to strategically select the best combination of tens of box sizes from thousands of feasible ones to be responsible for hundreds of thousands of orders daily placed on millions of inventory products. In this paper, we present a machine learning approach to tackle the task by formulating the box design problem prescriptively as a generalized version o…
-
A Branch-and-Repair Method for Three-Dimensional Bin Selection and Packing in E-CommerceP. Fontaine, S. Minner · 2022 · Operational Research · cited 25 times · Not summarized yet
Abstract
Selecting a Parcel Type Portfolio to Reduce Unused Space in Transportation Wrongly sized parcels lead to unused space and inefficient transportation. With continuously increasing e-commerce and last-mile delivery volumes, available parcel types at a warehouse can significantly impact unused space that is transported. In “A Branch-and-Repair Method for Three-Dimensional Bin Selection and Packing in E-Commerce,” Fontaine and Minner solve the trade-off between cost of unused space and cost of parcel variety through optimizing the portfolio of available parcel types. To solve large instances with millions of binary decision variables, the authors develop an exact decomposition method that allows…
-
Carton Set Optimization in E‐commerce Warehouses: A Case StudyManjeet Singh, Ehsan Ardjmand · 2020 · Journal of Business Logistics · cited 14 times · Not summarized yet
-
Optimizing Clustering Techniques for Retail Industry: One-Dimensional Time Warping Method for Demand UncertaintyMochamad Nizar Palefi Ma'ady, P. Meilanitasari, Nisa Isrofi et al. · 2023 · International Conference on Sustainable Information Engineering and Technology · cited 1 time · Not summarized yet
Abstract
Product availability is a crucial factor in maintaining customer satisfaction and securing revenue streams for retailers and suppliers. By clustering products based on demand patterns and inventory turnover, retailers can enhance efficiency and improve customer satisfaction. This study proposes optimizing product clustering by comparing dynamic time warping and k-means methods to find the best clustering solution. The results show that dynamic time warping outperforms the k-means algorithm, with a higher Silhouette score of 0.8406 compared to 0.7578. This indicates that our proposed method is more efficient in optimizing product clustering. Furthermore, the time complexity is faster compared…
-
Predicting Packaging Sizes Using Machine LearningMichael Heininger, R. Ortner · 2022 · Operations Research Forum · cited 5 times · Not summarized yet
Abstract
The increasing rate of e-commerce orders necessitates a faster packaging process, challenging warehouse employees to correctly choose the size of the package needed to pack each order. To speed up the packing process in the Austrian e-commerce company niceshops GmbH, we propose a machine learning approach that uses historical data from past deliveries to predict suitable package sizes for new orders. Although for most products no information regarding the volume is available, using an approximate volume computed from the chosen packages of previous orders can be shown to significantly increase the performance of a random forest algorithm. The respective learned model has been implemented int…
-
Automated Clustering and Vehicle Dispatching Service for Bulky Product DeliveryR. R. Asri, Aria Bisma Wahyutama, Mintae Hwang et al. · 2026 · 2026 IEEE International Conference on Industry 4.0, Artificial Intelligence, and Communications Technology (IAICT) · Not summarized yet
Abstract
This study proposes a web-based decision-support system for automated clustering and dispatching in bulky product delivery planning. In practice, delivery preparation processes, including order grouping, demand aggregation, vehicle dispatch planning, and driver coordination, are still performed manually, which creates operational inefficiencies and limits scalability as order volumes continue to grow. The proposed system integrates geocoding-based distance clustering using the Haversine formula with rule-based vehicle dispatching approach to generate feasible delivery plans under operational constraints. The system is implemented using Python and PostgreSQL with a web-based interface for dat…
-
Implementasi Algoritma K-Means Clustering untuk Pengelompokan Produk E-Commerce Berdasarkan Harga, Diskon, dan Total RevenueR. Pasaribu, Saidi Ramadan Siregar · 2026 · TIN: Terapan Informatika Nusantara · Not summarized yet
Abstract
The rapid growth of e-commerce has generated a large volume of transactional data; however, this data has not been fully utilized to support strategic decision-making, particularly in product segmentation. The main problem addressed in this study is the absence of a systematic product grouping approach based on key attributes such as price, discount, and revenue, which leads to less effective pricing and promotional strategies. Therefore, this study aims to analyze product sales patterns and cluster e-commerce products based on the characteristics of price, discount_percent, and total_revenue. The dataset used is an Amazon-style e-commerce dataset consisting of 50,000 transaction records and…
Prior work it builds on
-
Carton Box Optimization Problem of VMI-based Apparel Supply ChainW. Wong, S. Y. Leung · 2006 · 2006 IEEE International Conference on Management of Innovation and Technology · cited 3 times · Not summarized yet
-
Optimal Size Selection in Standardization: A Case StudyC. Bongers · 1982 · Journal of the Operational Research Society · cited 15 times · Not summarized yet
-
An Integer Programming Approach to the Apparel Sizing ProblemPeter Tryfos · 1986 · Journal of the Operational Research Society · cited 53 times · Not summarized yet
-
On the Optimal Sizing ProblemR. V. V. Vidal · 1994 · Journal of the Operational Research Society · cited 3 times · Not summarized yet
-
A Branch-and-Cut Algorithm for the Latent Class Logit Assortment ProblemI. Méndez-Díaz, J. Miranda-Bront, Gustavo J. Vulcano et al. · 2010 · Electron. Notes Discret. Math. · cited 95 times · Not summarized yet
Abstract
Abstract We study the product assortment problem of a retail operation that faces a stream of customers heterogeneous with respect to preferences. Upon arrival, each customer checks the offer set displayed by the firm, and either chooses one of those products according to a multinomial-logit (MNL) criterion or quits without purchasing. The firm's goal is to maximize the expected revenue extracted from each customer. The general version of the logit assortment problem is known to be NP-Hard. In this paper, we analyze uncapacitated and capacitated (i.e., with a limited number of products to display) versions of it, and propose a branch-and-cut algorithm that is computationally feasible and lea…
Go further
How are these papers found?
We compare the title and abstract of this paper with those of every paper summarized on this site, and with the papers Semantic Scholar recommends, those it cites and those citing it (for a much-cited paper, its most recent citations and, from OpenAlex, the most cited ones). Among the prior work and the follow-ups, the papers that use each other in depth, a method it uses and the much-cited follow-ups come a little higher. The levels (very close, close, related) come from the similarity of the texts, not from a judgment of quality; * marks a paper without an abstract, compared by its title. The sentence under a paper is written by an AI from the two abstracts: check it in the papers. A paper marked not relevant by three readers leaves the list.
Updated on 4 November 2026.
The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.
Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.