Automating the planning of container loading for Atlas Copco: Coping with real-life stacking and stability constraints

Olsson, JonasLinköpings universitet,Matematiska institutionen,Tekniska fakulteten (författare)

The Atlas Copco* distribution center in Allen, TX, supplies spare parts and consumables to mining and construction companies across the world. For some customers, packages are shipped in sea containers. Planning how to load the containers is difficult due to several factors: heterogeneity of the packages with respect to size, weight, stackability, positioning and orientation; the set of packages differs vastly between shipments; it is crucial to avoid cargo damage. Load plan quality is ultimately judged by shipping operators. This container loading problem is thus rich with respect to practical considerations. These are posed by the operators and include cargo and container stability as well as stacking and positioning constraints. To avoid cargo damage, the stacking restrictions are modeled in detail. For solving the problem, we developed a two-level metaheuristic approach and implemented it in a decision support system. The upper level is a genetic algorithm which tunes the objective function for a lower level greedy-type constructive placement heuristic, to optimize the quality of the load plan obtained. The decision support system shows load plans on the forklift laptops and has been used for over two years. Management has recognized benefits including reduction of labour usage, lead time, and cargo damage risk. (C) 2019 Elsevier B.V. All rights reserved.

Larsson, TorbjörnLinköpings universitet,Optimeringslära,Tekniska fakulteten(Swepub:liu)torla64 (författare)
Quttineh, Nils-HassanLinköpings universitet,Optimeringslära,Tekniska fakulteten(Swepub:liu)nilqu94 (författare)
Linköpings universitetMatematiska institutionen (creator_code:org_t)

Ingår i:European Journal of Operational Research: ELSEVIER280:3, s. 1018-10340377-22171872-6860

Av författaren/redakt...: Olsson, Jonas; Larsson, Torbjör ...; Quttineh, Nils-H ...

Om ämnet

TEKNIK OCH TEKNOLOGIER: TEKNIK OCH TEKNO ...; och Samhällsbyggnads ...; och Transportteknik ...

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.