单车型非满载问题是十分典型和重要的物流配送问题之一.单车型非满载问题通常包括物品装车(VFP)和车辆路径安排(VRP)2个紧密相关的子问题.研究同时考虑VFP和VRP讲两个因素的联合优化问题,建立了多目标优化模型,设计了模型的多目标遗传算法,并结合实例验证模型和算法的有效性.
Single vehicle and partially loaded problem is very typical and important in distribution. It includes VFP(vehicle filled problem) and VRP(vehicle routing problem), that interact mutually and restrict each other. We studies the multi-objective problem in which VFP and VRP are resolved simultaneously. And a multi-objective optimization model is built, and a multi-objective genetic algorithm is designed to optimize it. Eventually we demonstrate the effectiveness of the model and the algorithm with an instance.