物流配送中配载、车辆路径、配装集成优化模型研究.pdfVIP

技术与方法 doi：10．3969／j．issn．1005-152X．2013．12．056 物流配送中配载、车辆路径、配装 集成优化模型研究 康凯，张维存，冯娇 (河北工业大学管理学院，天津300401) [摘要】依据配载、车辆路径、配装的关系特点，构建了配载、车辆路径、配装的集成优化模型。设计了主一从两级结构的蚁群 一遗传算法求解。首先主级蚁群算法完成车辆的货物选择并确定货物的配送顺序；从级遗传算法检验主级方案的可行性并确定 配装顺序，并将适应值反馈给主级算法更新信息素。其次蚁群算法中设计了基于从级遗传算法适应值的信息素更新方法和蚂蚁 转移概率；遗传算法中染色体采用分段实数编码方式，采用三叉树与配送顺序、体积顺序等启发式信息相结合的解码方式。最后 通过对比实验验证了模型和方法有效。 [关键词】配载；车辆路径；配装；集成优化 [中图分类号]F252．14；F224【文献标识码】A [文章编号]1005—152X(2013)12—0166—04 onModelof ofVehicle Study IntegratedOptimizationStowage， and of DistributionCenters RoutingLoadingPlanningLogisties Jiao KangKai，ZhangWeicun，Feng of (SchoolManagement，HebeiUniversityofTechnology，Tianjin300401，China) Abstract：Inthis theviewofthe betweenvehicle and inthe distribution paper，in relationship stowage，routing logistics centers，we loading establishedthemodelforthe ofthethreeand theant withthehost——slavetwo—-echelon integrated optimization designedcolony／geneticalgorithm structuretosolvethemodel．Weintroducedthe and thefunctionsofthevarious inthe the optimizationprocessspecified algorithm process．At useda todemonstratethe end，we comparativeexperiment effectivenessofthemodelandmethod． Keywords：stowage；vehiclerouting；loading；integratedoptimization 究。已有研究不同程度上优化了物流配送效率