A Branch-and-Repair Method for Three-Dimensional Bin Selection and Packing in E-Commerce

Autor:	Stefan Minner, Pirmin Fontaine
Rok vydání:	2023
Předmět:	Management Science and Operations Research Computer Science Applications
Zdroj:	Operations Research. 71:273-288
ISSN:	1526-5463 0030-364X
Popis:	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 for relaxing many binary variables, improves branch-and-check by repairing infeasible solutions, and shows how to avoid solving many subproblems. A case study using real data shows the efficiency of the proposed method and the impact of the portfolio on unused transportation space.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::6d4c69d1b431e55cc4610f36d762abc0 https://doi.org/10.1287/opre.2022.2369 Zobrazit plný text záznamu