正逆向物流一体化车辆路线问题探究.pdf

算法。该方法能同时解决路线安排和路线分配的问题，其中路线安排采用了4 种邻域搜索方法和重起策略，路线分配采用了初次分配和二次调整策略。算例分 析表明，该方法能有效地找到满意解，采用多车次安排路线比单车次安排路线更 加经济合理。 (5)逆向需求模糊的同时集散货物路线问题研究。建立了基于模糊置信度理 论的多目标模型，并提出了基于模拟的改进禁忌搜索算法来求解该模型。该算法 用模拟的方法计算路线失败值，在路线搜索中采用路线内部改善和路线间改善两 类邻域操作，而且采用了重起策略。算例表明，该算法优于传统的扫描算法，并 且正逆向物流整合与分别运输相比其运输费用显著减少。 (6)逆向需求动态出现的混合集散货物路线问题研究。该问题中逆向需求出 现的时刻、位置以及要求服务的时间和发货量事前是完全未知的，且具有时间窗 约束。将问题的求解过程分为静态和动态两阶段，每阶段分别用改进记录更新算 法求解：采用随机大邻域搜索法及重起和扰动策略来提高解的质量，并通过约束 邻域搜索范围和设计常量可行性检查两种策略来减少计算时间。数据实验表明， 该算法是快速有效的，将动态出现的逆向需求实时整合到已有路线中，比单独安 排动态需求的配送更经济。 关键词：车辆路线问题；同时集散；多车次；动态需求；模糊需求；亚启发 式算法 Ⅱ Abstract onVehicle Problems Reverse Topic：AStudy Routing IntegratingLogistics StudentName：LIJian DA Supervisedby：Professor Qing—li SubmiRedto：Southeast University and deliverieshave becomethemain Small-quantityhigll-丘equency increasingly trendofmodern and whichthevehicle isthe distribution,of logistics routingproblem distributionsoftentreattheforwarddistributionandreverse key．Mostexisting distribution resultsinalowfullloadedratio．Inorder independently，which tosave resourcesandreduce are intheresearchofvehicle costs，t11eyintegrated routing reverse inthisdissertation．Themodels problemsintegratinglogistics and algorithms vehicle of reverse inadeterministic routingproblemsintegratedlogistics context,a contextanda contextare main fuzzy d