" An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints," Zhang, Zhenzhen & Wei, Lijun & Lim, Andrew, 2015.INFORMS Journal on Computing, INFORMS, vol. " A Maximal-Space Algorithm for the Container Loading Problem," Transportation Research Part B: Methodological, Elsevier, vol. " A time-dependent freight tour synthesis model," Sánchez-Díaz, Iván & Holguín-Veras, José & Ban, Xuegang (Jeff), 2015.
Mathematical Methods of Operations Research, Springer Gesellschaft für Operations Research (GOR) Nederlands Genootschap voor Besliskunde (NGB), vol. " Issues in the development of approaches to container loading," " Three-dimensional packing of items with limited load bearing strength,"Įuropean Journal of Operational Research, Elsevier, vol. International Journal of Production Economics, Elsevier, vol. " A biased random key genetic algorithm for 2D and 3D bin packing problems,"
Mechanical equilibrium 3d full#
Moreover, for highly heterogeneous cargo the new algorithm with full base support constraint outperforms the other literature approaches, improving the best solutions known for these classes of problems. The computational experiments show that by using the new stability criterion it is always possible to achieve a higher percentage of space utilization than with the classical full base support constraint, for all classes of problems, while still guaranteeing static stability. The new algorithm is extensively tested on well-known literature benchmark instances using three variants: no stability constraint, the classical full base support constraint and with the new static stability constraint-a comparison is then made with the state-of-the-art algorithms for the CLP. The new static stability criterion is embedded in the placement procedure and in the evaluation function of the algorithm. The algorithm is a multi-population biased random-key genetic algorithm, with a new placement procedure that uses the maximal-spaces representation to manage empty spaces, and a layer building strategy to fill the maximal-spaces. In this paper we propose a container loading algorithm with static stability constraints based on the static mechanical equilibrium conditions applied to rigid bodies, which derive from Newton’s laws of motion. Used as a proxy for real-world static stability, this constraint excessively restricts the container space utilization and has conditioned the algorithms developed for this problem. The Container Loading Problem (CLP) literature has traditionally guaranteed cargo static stability by imposing the full support constraint for the base of the box.
0 kommentar(er)
