VFP&VRP联合优化模型及其多目标遗传算法  

Multi-objective genetic algorithm for joint optimizing model of VRP and VFP

作　　者：李勇[1] 叶世杰[1] 王勇[1] 但斌[1] 

机构地区：[1]重庆大学经济与工商管理学院,重庆400030

出　　处：《系统工程学报》2006年第5期529-533,共5页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(70272043);重庆市自然科学基金资助项目(2004BB2180)

摘　　要：单车型非满载问题是十分典型和重要的物流配送问题之一.单车型非满载问题通常包括物品装车(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.

关 键 词：车辆路线规划问题 车辆物品装载问题 多目标优化 遗传算法 

分 类 号：F224.32[经济管理—国民经济]