EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Multi-Constraint Three-Dimensional Bin Packing Optimization for Mixed Vehicle Types: A Heuristic Approach

Yiting Hao, Dongqing Cao, Wenhao Gui iD

Entropy · 12.08.2026 · 28 (8) · 905

DOI: 10.3390/e28080905 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Entropy, online erschienen am 12.08.2026. Verfasst von Yiting Hao und 2 weiteren Autor:innen. Beteiligte Einrichtung: School of Mathematics and Statistics, Beijing Jiaotong University, Beijing 100044, China. Die Arbeit nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fundamental Research Funds for the Central Universities.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Aiming at the multi-constraint three-dimensional bin packing problem for mixed vehicle types in urban logistics, where traditional exact algorithms are limited by NP-hard computational complexity and practical engineering constraints, this study proposes a progressive optimization framework for vehicle loading and fleet allocation optimization. First, a heuristic loading algorithm based on the extreme point method and greedy strategy is developed to maximize single-vehicle loading efficiency by balancing space and weight utilization. Second, an NSGA-II based evolutionary framework with sequential encoding is constructed to minimize fleet size while improving loading balance for single-vehicle-type optimization. Third, a three-stage hybrid algorithm integrating greedy packing, enumerative search, and tail vehicle replacement is designed to optimize mixed-vehicle fleet composition and minimize total transportation cost. Experimental results demonstrate that the proposed heuristic achieves high composite loading performance across vehicle types, and the evolutionary framework significantly reduces fleet size compared with theoretical lower bounds. Under mixed-fleet optimization, the model identifies cost-effective vehicle configurations that outperform single-type dispatching strategies. Sensitivity analysis reveals that cargo composition, particularly the number of fragile items, is the most critical factor affecting system performance, while validation on 16 vehicle types confirms the robustness and practical generalizability of the method. This study verifies the effectiveness and stability of heuristic-evolutionary hybrid optimization methods, providing a reliable decision-making reference for logistics enterprises in vehicle selection, cargo allocation, and transportation planning.

Schlagwörter

Stichwörter der Autor:innen

NSGA-IIheuristic algorithmmixed vehicle schedulingmulti-constraint optimizationsensitivity analysisthree-dimensional bin packing

Autor:innen und Institutionen

  • School of Mathematics and Statistics, Beijing Jiaotong University, Beijing 100044, China.

ORCID-Profile: Wenhao Gui

Förderung

  • Fundamental Research Funds for the Central Universities

Zitieren

APA

Hao, Y., Cao, D., & Gui, W. (2026). Multi-Constraint Three-Dimensional Bin Packing Optimization for Mixed Vehicle Types: A Heuristic Approach. Entropy, 28(8), 905. https://doi.org/10.3390/e28080905

Vancouver

Hao Y, Cao D, Gui W. Multi-Constraint Three-Dimensional Bin Packing Optimization for Mixed Vehicle Types: A Heuristic Approach. Entropy. 2026;28(8):905. doi:10.3390/e28080905

BibTeX
@article{Hao2026,
  author = {Hao, Yiting and Cao, Dongqing and Gui, Wenhao},
  title = {Multi-Constraint Three-Dimensional Bin Packing Optimization for Mixed Vehicle Types: A Heuristic Approach},
  journal = {Entropy},
  year = {2026},
  volume = {28},
  number = {8},
  pages = {905},
  doi = {10.3390/e28080905}
}
Kostenlos starten →