Matches in SemOpenAlex for { <https://semopenalex.org/work/W4221138870> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4221138870 abstract "The bin packing problem exists widely in real logistic scenarios (e.g., packing pipeline, express delivery), with its goal to improve the packing efficiency and reduce the transportation cost. In this NP-hard combinatorial optimization problem, the position and quantity of each item in the box are strictly restricted by complex constraints and special customer requirements. Existing approaches are hard to obtain the optimal solution since rigorous constraints cannot be handled within a reasonable computation load. In this paper, for handling this difficulty, the packing knowledge is extracted from historical data collected from the packing pipeline of Huawei. First, by fully exploiting the relationship between historical packing records and input orders(orders to be packed) , the problem is reformulated as a set cover problem. Then, two novel strategies, the constraint handling and process acceleration strategies are applied to the classic column generation approach to solve this set cover problem. The cost of solving pricing problem for generating new columns is high due to the complex constraints and customer requirements. The proposed constraints handling strategy exploits the historical packing records with the most negative value of the reduced cost. Those constraints have been implicitly satisfied in these historical packing records so that there is no need to conduct further evaluation on constraints, thus the computational load is saved. To further eliminate the iteration process of column generation algorithm and accelerate the optimization process, a Learning to Price approach called Modified Pointer Network is proposed, by which we can determine which historical packing records should be selected directly. Through experiments on realworld datasets, we show our proposed method can improve the packing success rate and decrease the computation time simultaneously." @default.
- W4221138870 created "2022-04-03" @default.
- W4221138870 creator A5010738468 @default.
- W4221138870 creator A5031772008 @default.
- W4221138870 creator A5040023626 @default.
- W4221138870 creator A5049905353 @default.
- W4221138870 creator A5078949174 @default.
- W4221138870 creator A5079411812 @default.
- W4221138870 date "2022-02-24" @default.
- W4221138870 modified "2023-10-17" @default.
- W4221138870 title "A Data-Driven Column Generation Algorithm For Bin Packing Problem in Manufacturing Industry" @default.
- W4221138870 doi "https://doi.org/10.48550/arxiv.2202.12466" @default.
- W4221138870 hasPublicationYear "2022" @default.
- W4221138870 type Work @default.
- W4221138870 citedByCount "0" @default.
- W4221138870 crossrefType "posted-content" @default.
- W4221138870 hasAuthorship W4221138870A5010738468 @default.
- W4221138870 hasAuthorship W4221138870A5031772008 @default.
- W4221138870 hasAuthorship W4221138870A5040023626 @default.
- W4221138870 hasAuthorship W4221138870A5049905353 @default.
- W4221138870 hasAuthorship W4221138870A5078949174 @default.
- W4221138870 hasAuthorship W4221138870A5079411812 @default.
- W4221138870 hasBestOaLocation W42211388701 @default.
- W4221138870 hasConcept C111919701 @default.
- W4221138870 hasConcept C11413529 @default.
- W4221138870 hasConcept C126042441 @default.
- W4221138870 hasConcept C126255220 @default.
- W4221138870 hasConcept C130253271 @default.
- W4221138870 hasConcept C134516590 @default.
- W4221138870 hasConcept C156273044 @default.
- W4221138870 hasConcept C168956720 @default.
- W4221138870 hasConcept C177264268 @default.
- W4221138870 hasConcept C199360897 @default.
- W4221138870 hasConcept C2524010 @default.
- W4221138870 hasConcept C2776036281 @default.
- W4221138870 hasConcept C2780551164 @default.
- W4221138870 hasConcept C33923547 @default.
- W4221138870 hasConcept C41008148 @default.
- W4221138870 hasConcept C76155785 @default.
- W4221138870 hasConcept C87219788 @default.
- W4221138870 hasConcept C98045186 @default.
- W4221138870 hasConceptScore W4221138870C111919701 @default.
- W4221138870 hasConceptScore W4221138870C11413529 @default.
- W4221138870 hasConceptScore W4221138870C126042441 @default.
- W4221138870 hasConceptScore W4221138870C126255220 @default.
- W4221138870 hasConceptScore W4221138870C130253271 @default.
- W4221138870 hasConceptScore W4221138870C134516590 @default.
- W4221138870 hasConceptScore W4221138870C156273044 @default.
- W4221138870 hasConceptScore W4221138870C168956720 @default.
- W4221138870 hasConceptScore W4221138870C177264268 @default.
- W4221138870 hasConceptScore W4221138870C199360897 @default.
- W4221138870 hasConceptScore W4221138870C2524010 @default.
- W4221138870 hasConceptScore W4221138870C2776036281 @default.
- W4221138870 hasConceptScore W4221138870C2780551164 @default.
- W4221138870 hasConceptScore W4221138870C33923547 @default.
- W4221138870 hasConceptScore W4221138870C41008148 @default.
- W4221138870 hasConceptScore W4221138870C76155785 @default.
- W4221138870 hasConceptScore W4221138870C87219788 @default.
- W4221138870 hasConceptScore W4221138870C98045186 @default.
- W4221138870 hasLocation W42211388701 @default.
- W4221138870 hasOpenAccess W4221138870 @default.
- W4221138870 hasPrimaryLocation W42211388701 @default.
- W4221138870 hasRelatedWork W2019165493 @default.
- W4221138870 hasRelatedWork W2031089199 @default.
- W4221138870 hasRelatedWork W2042249499 @default.
- W4221138870 hasRelatedWork W2083120958 @default.
- W4221138870 hasRelatedWork W2086224008 @default.
- W4221138870 hasRelatedWork W2087186919 @default.
- W4221138870 hasRelatedWork W2524132148 @default.
- W4221138870 hasRelatedWork W2754989721 @default.
- W4221138870 hasRelatedWork W2763571998 @default.
- W4221138870 hasRelatedWork W2808804822 @default.
- W4221138870 isParatext "false" @default.
- W4221138870 isRetracted "false" @default.
- W4221138870 workType "article" @default.