In this work, an optimization method for the 3D container loading problem with multiple constraints is proposed. The method consists of a genetic algorithm to generate an arrangement of cargo and a fitness evaluation using a physics simulation. The fitness function considers not only the maximization of the container density and fitness value but also several different constraints such as weight, stack-ability, fragility, and orientation of cargo pieces. We employed a container shaking simulation for the fitness evaluation to include constraint effects during loading and transportation. We verified that the proposed method successfully provides the optimal cargo arrangement for small-scale problems with about 10 pieces of cargo.
Shuhei NISHIYAMA
Osaka University
Chonho LEE
Osaka University,Okayama University of Science
Tomohiro MASHITA
Osaka University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Shuhei NISHIYAMA, Chonho LEE, Tomohiro MASHITA, "Solving 3D Container Loading Problems Using Physics Simulation for Genetic Algorithm Evaluation" in IEICE TRANSACTIONS on Information,
vol. E104-D, no. 11, pp. 1913-1922, November 2021, doi: 10.1587/transinf.2020EDP7239.
Abstract: In this work, an optimization method for the 3D container loading problem with multiple constraints is proposed. The method consists of a genetic algorithm to generate an arrangement of cargo and a fitness evaluation using a physics simulation. The fitness function considers not only the maximization of the container density and fitness value but also several different constraints such as weight, stack-ability, fragility, and orientation of cargo pieces. We employed a container shaking simulation for the fitness evaluation to include constraint effects during loading and transportation. We verified that the proposed method successfully provides the optimal cargo arrangement for small-scale problems with about 10 pieces of cargo.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2020EDP7239/_p
Copy
@ARTICLE{e104-d_11_1913,
author={Shuhei NISHIYAMA, Chonho LEE, Tomohiro MASHITA, },
journal={IEICE TRANSACTIONS on Information},
title={Solving 3D Container Loading Problems Using Physics Simulation for Genetic Algorithm Evaluation},
year={2021},
volume={E104-D},
number={11},
pages={1913-1922},
abstract={In this work, an optimization method for the 3D container loading problem with multiple constraints is proposed. The method consists of a genetic algorithm to generate an arrangement of cargo and a fitness evaluation using a physics simulation. The fitness function considers not only the maximization of the container density and fitness value but also several different constraints such as weight, stack-ability, fragility, and orientation of cargo pieces. We employed a container shaking simulation for the fitness evaluation to include constraint effects during loading and transportation. We verified that the proposed method successfully provides the optimal cargo arrangement for small-scale problems with about 10 pieces of cargo.},
keywords={},
doi={10.1587/transinf.2020EDP7239},
ISSN={1745-1361},
month={November},}
Copy
TY - JOUR
TI - Solving 3D Container Loading Problems Using Physics Simulation for Genetic Algorithm Evaluation
T2 - IEICE TRANSACTIONS on Information
SP - 1913
EP - 1922
AU - Shuhei NISHIYAMA
AU - Chonho LEE
AU - Tomohiro MASHITA
PY - 2021
DO - 10.1587/transinf.2020EDP7239
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E104-D
IS - 11
JA - IEICE TRANSACTIONS on Information
Y1 - November 2021
AB - In this work, an optimization method for the 3D container loading problem with multiple constraints is proposed. The method consists of a genetic algorithm to generate an arrangement of cargo and a fitness evaluation using a physics simulation. The fitness function considers not only the maximization of the container density and fitness value but also several different constraints such as weight, stack-ability, fragility, and orientation of cargo pieces. We employed a container shaking simulation for the fitness evaluation to include constraint effects during loading and transportation. We verified that the proposed method successfully provides the optimal cargo arrangement for small-scale problems with about 10 pieces of cargo.
ER -