基于同时送取货多车型二维矩形装箱问题的优化

陈其赛, 倪静

包装工程(技术栏目) ›› 2022 ›› Issue (19) : 226-234.

PDF(1978 KB)
PDF(1978 KB)
包装工程(技术栏目) ›› 2022 ›› Issue (19) : 226-234. DOI: 10.19554/j.cnki.1001-3563.2022.19.026

基于同时送取货多车型二维矩形装箱问题的优化

  • 陈其赛, 倪静
作者信息 +

Optimization of a Two-dimensional Rectangular Packing Problem Based on Simultaneous Delivery and Pickup of Multiple Vehicle Models

  • CHEN Qi-sai, NI Jing
Author information +
文章历史 +

摘要

目的 研究同时送取货的二维矩形装箱问题,即在考虑客户的送取需求、货物的尺寸和质量,以及多车型约束下求得车辆待装空间最高平均空间利用率。方法 提出含9种适应度值的skyline装箱方案设计改进的混合禁忌搜索–遗传优化算法来求解带同时送取货约束的二维矩形装箱问题。结果 通过仿真检验,混合算法使车辆待装空间平均空间利用率达到88.04%,并求得了服务8位客户的同时送取货装箱方案。结论 基于带9种适应度值skyline装载方案的混合禁忌搜索–遗传优化算法针对同时送取货模式的二维矩形装箱问题能求得较高的空间利用率,并完善了同时送取货模式在装载方面的研究。

Abstract

The work aims to study the two-dimensional orthogonal packing problem with simultaneous delivery and pickup, to obtain the maximum average space utilization in the vehicle with consideration of the customers’ demands on the delivery and pickup, the dimension, weight of cargo and multiple vehicles. The hybrid tabu search genetic algorithm (TS-GA) for skyline packing scheme design with nine fitness values was proposed to solve the two-dimensional rectangular packing problem with simultaneous delivery and pickup. During the simulation test, mixing algorithm made the average space utilization in vehicles going to be loaded reach 88.04%, and the packing scheme for simultaneous delivery and pickup of 8 clients was acquired. Based on the hybrid tabu search genetic algorithm (TS-GA) for skyline packing scheme design with nine fitness values, a high space utilization for the two-dimensional rectangular packing problem with simultaneous delivery and pickup is acquired, and at the same time, the research on loading of simultaneous delivery and pickup is improved.

引用本文

导出引用
陈其赛, 倪静. 基于同时送取货多车型二维矩形装箱问题的优化[J]. 包装工程(技术栏目). 2022(19): 226-234 https://doi.org/10.19554/j.cnki.1001-3563.2022.19.026
CHEN Qi-sai, NI Jing. Optimization of a Two-dimensional Rectangular Packing Problem Based on Simultaneous Delivery and Pickup of Multiple Vehicle Models[J]. Packaging Engineering. 2022(19): 226-234 https://doi.org/10.19554/j.cnki.1001-3563.2022.19.026

基金

教育部人文社会科学基金项目(19YJAZH064)

PDF(1978 KB)

Accesses

Citation

Detail

段落导航
相关文章

/