基于多目标优化的模糊需求VRPTW动态管理.pdfVIP

第 1o卷第 2期 管 理 学 报 Vo1．10No．2 2013年 2月 ChineseJournalofManagement Feb．2013 基于多 目标优化的模糊需求VRPTW 动态管理 王 君 李 波 (天津大学管理与经济学部) 摘要 ：针对具有模糊顾客需求的带时间窗车辆路径 问题，建立了最小化车辆行驶距离和 最小化配送服务延迟时间的多目标模糊机会约束规划模型，提 出了管理车辆服务模糊需求的 动态优化策略，设计了嵌入模糊模拟的改进非支配排序混合遗传算法来求解模型。通过 Solo— mon标准算例 的仿真实验 ，不仅讨论 了决策者主观偏好值对决策 目标的影响，而且与传统车 辆调度方法进行 了对比分析 ，验证 了该动态管理策略的有效性。 关键词 ：车辆路径 ；模糊需求 ；多 目标优化 ；动态管理 中图法分类号：C93；TP29 文献标志码 ：A 文章编号 ：1672-884X(2O13)02-0238-06 DynamicM anagementofVehicleRoutingProblem withTimeW indowsandFuzzyDemands BasedontheMulti—ObjectiveOptimization WANG Jun IIBo (TianjinUniversity，Tianjin，China) Abstract：ConsideringtheVehicleRoutingProblem withTimeW indowsandFuzzyDemands，the paperdesignsamulti—objeetivefuzzychanceconstrainedprogrammingmodel，withtheobjectivesof min‘i。mi。zi。ngthetotaltraveldistanceandminimizingthetotalviolationtime．W eproposeadynamicop— timizationstrategytomanagetheserviceforfuzzydemands，anddevelopahybridNondominatedSor— ringGeneticAlgorithm II(NSGA Ⅱ)embeddedfuzzysimulationforsolvingthemode1．Computation— alexperimentsonSolomonbenchmark illustratetheinfluenceofdecision--maker’Spreferenceon so— lutionsandverifytheeffectivenessofthedynamicoptimizationstrategywhilecomparedwiththetra— ditionalvehicleschedulingmethod． Keywords：vehiclerouting；fuzzydemands；multi—objectiveoptimization；dynamicmanagement 带时间窗的车辆路径 问题 (vehiclerouting 驶 出车库执行配 送服务 的过 程 中，随着 时 间 的 problem withtimewindows，VRPTw )一 直 是 推 移 ，才能获取 确切 的信息 。因此 ，车辆 的行驶 物流与供应链 管理 的热点 问题 。以往 的研 究大 路线需要根据具体情 况做 出调整 和改变 ，以适 多假设 问题 的所有信息都是 已知 的 、确定 的 ，然 应 实际配送 服 务 。本 文 研 究具 有 模 糊 需求 的 而 由于应用环境 的复杂性 和不确 定性 ，在 实际 VRPTw (缩 写为 VRPTWFD)，考虑 的不 确定 中VRPTw 的某些信 息可能在决策者构造车 信 息是模糊 的顾客需求量 ，模糊需求量