陈其赛,倪静.基于同时送取货多车型二维矩形装箱问题的优化[J].包装工程,2022,43(19):226-234.
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,43(19):226-234. |
| 基于同时送取货多车型二维矩形装箱问题的优化 |
| Optimization of a Two-dimensional Rectangular Packing Problem Based on Simultaneous Delivery and Pickup of Multiple Vehicle Models |
| |
| DOI：10.19554/j.cnki.1001-3563.2022.19.026 |
| 中文关键词: 二维装箱问题 同时送取货 多车型 skyline 禁忌搜索‒遗传算法 |
| 英文关键词: two-dimensional rectangular packing problem simultaneous delivery and pickup multiple vehicle models skyline hybrid tabu search genetic algorithm |
| 基金项目:教育部人文社会科学基金项目(19YJAZH064) |
|
| 摘要点击次数: |
| 全文下载次数: |
| 中文摘要: |
| 目的 研究同时送取货的二维矩形装箱问题，即在考虑客户的送取需求、货物的尺寸和质量，以及多车型约束下求得车辆待装空间最高平均空间利用率。方法 提出含9种适应度值的skyline装箱方案设计改进的混合禁忌搜索–遗传优化算法来求解带同时送取货约束的二维矩形装箱问题。结果 通过仿真检验，混合算法使车辆待装空间平均空间利用率达到88.04%，并求得了服务8位客户的同时送取货装箱方案。结论 基于带9种适应度值skyline装载方案的混合禁忌搜索–遗传优化算法针对同时送取货模式的二维矩形装箱问题能求得较高的空间利用率，并完善了同时送取货模式在装载方面的研究。 |
| 英文摘要: |
| 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. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
渝公网安备 50010702501716号