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

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

中文关键词: 二维装箱问题  同时送取货  多车型  skyline  禁忌搜索‒遗传算法

英文关键词: two-dimensional rectangular packing problem  simultaneous delivery and pickup  multiple vehicle models  skyline  hybrid tabu search genetic algorithm

中文摘要:

      目的 研究同时送取货的二维矩形装箱问题，即在考虑客户的送取需求、货物的尺寸和质量，以及多车型约束下求得车辆待装空间最高平均空间利用率。方法 提出含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.