基于混合集合规划的车辆路径优化.pdfVIP

白晓勇，等：基于混合集合规划的车辆路径优化 技术与方法 doi：lO．3969／j．issn．1005-152X．2009．07．054 基于混合集合规划的车辆路径优化 白晓勇。周建阳 (北京营智优化科技有限公司，北京 100085) 【摘要】使用自然约束语言NCL对车辆路径优化问题进行建模。用混合集合规划可以方便地描述问题中的复杂约束与目 标。最后对带有时间窗口的取货送货问题的算例进行了求解。 【关键词】车辆路径优化；自然约束语言；混合集合规划；时间窗口；取货送货 【中圈分类号】F224．0；F540．33 【文献标识码】A 【文章编号】1005—152X(2009)07—0171—03 Vehicle BasedonMixedSet RoutingOptimization Programming BAI Xiao-yong,ZHOU Jian-yang (BeijingEnginestTechnologyCo．Ltd，Beijins100085，China) a Abstract：Theestablishesvehicle modelin Cons仃aint Set paper routingoptimizationNCL(Nmral LangIlage)，u螂MixedProgram— ofNCLtosolve vehicle with constraints．Toillusaatethe multi-objectivemutingproblems asolu— ruing complex method，thepaperpresents toahard and tion withtime mixedset routingproblem(thepick—updeleveryproblem windows)by pDD目曙啪俩n昏 set and Keywords：vehicle programming；time routingoptimization；NCL；mixed windows；pick-updelivery 1 引言 优化语言NCL对车辆路径问题进行建模与求解。 在物流配送业务中。车辆路径优化问题的涉及面较广，需 2 NCL介绍 要考虑的因素较多，对企业提高服务质量、降低物流成本、增 加经济效益的影响也较大。在现实生产和生活中，邮政投递问 自然约束语育NCL是一门集逻辑、优化算法及求解规则 题、公共汽车调度问题、电力调度问题、管道铺设问题、计算机 于一体的业务建模和问题求解的智能描述型语言川。NCL采用 网络拓扑设计问题等都可以抽象为车辆路径优化问题。