基于模糊时间窗车辆调度问题的研究.pdfVIP

管 理 工 程 学 报 201 J0umaJofIndustrial 1年第3期 voL25，No．3 Engineering／EngineeringManagement 基于模糊时间窗的车辆调度问题研究 王旭坪，张 凯，胡祥培 (大连理工大学系统工程研究所，辽宁大连116023) 摘要：基于现实生活中配送企业车辆责源有限和顾客对服务时间要求并非完全刚性的特征。通过时间窗模糊 化处理将顾客服务的满意度量化为配送服务开始时间的模糊隶属度函数。在一定满意度下。构建了基于模糊时间 窗的车辆调度模型。根据模型的特点。改进了基于客户的染色体编码方式，设定了一种新的约束处理方法，避免 了惩罚策略中选取惩罚因子的困难。在算法中用模糊优化程序处理问题的模糊特征，通过对顾客服务时间的局部 调整来确定最佳服务时间。最终通过实例验证与原结果比较发现，引用模糊时间窗函数不仅可以降低配送成本， 而且有利于节省运力资源。 关键词：模糊时间窗；车辆调度；多目标优化；混合遗传算法；顾客满意度 中圈分类号：TPl8文献标识码：A 文章编号：1004枷62(2011)03旬148_07 O引育 事实上现实生活中顾客对服务时间的要求并非完全刚 车辆调度问题是典型的组合优化问题，属于NP-Hard难性，硬时间窗或软时同窗并不能很好地表达顾客对服务时间 题，其在邮政投递、物流配送和交通运输系统等领域都有着 偏好，采用模糊化处理能更为准确地反映顾客需求。目前只 重要的应用。近年来随着移动商务的兴起，物流配送企业业 有极少数学者对时间窗为模糊信息参量的车辆调度问题进 务规模不断扩大。配送范围更加广泛。顾客订单数量逐渐增 行研究。wang等¨¨首先提出了采用模糊理论对中国邮路 多，配送系统中的车辆调度问题受到越来越多的关注。而 问题进行研究。文献中作者考虑了两类模糊时间限制，一类 且，据统计我国物流配送企业中运输成本一般要占总成本的 是到达节点的时间为模糊概率函数，第二类假定节点服务时 25％～30％。车辆调度问题处理的好坏直接影响到配送企业 间的上下界是模糊不确定，以此建立了最大化服务水平和最 的经济效益和顾客的利益。因此有必要结合实际需求对车 小化任务完成时间的数学模型。陆琳等¨纠针对车辆调度中 辆调度问题进行研究，进一步完善和优化物流配送系统。 的模糊信息问题，建立了以物流企业效用最大化和顾客效用 在过去几十年里，国内外学者对带硬时间窗和软时间窗 最大化的模型，并用蚁群算法进行了求解。张建勇等¨副对 的车辆调度问题进行了大量的研究。硬时间窗车辆调度问 具有模糊预约时间的多对多货物收发情况下的车辆调度问 题要求配送车辆必须在顾客规定的时间范围内进行服务，早 题进行了探讨，并说明了模糊车辆调度问题的重要性。上述 于或晚于该时间段将不再接受服务。胡大伟…、李建H1、 研究为后续的工作者提供了丰富的可借鉴策略．但这些均假 Philippe【”、Ho…、Alexand弛㈨等针对此类问题。构建了数学定有足够多的车辆来服务所有的顾客，实际应用中可能会出 模型和相应的求解算法。当配送系统中顾客点数目较多时， 现某些工作日顾客数目或需求突然大幅度增加．在配送中心 受时间窗严格约束的影响及车辆数目的限制，基于硬时间窗 可能没有足够的资源来服务所有的顾客，这要求进行合理的 的求解方法往往无法找到可行的调度方案，只能拒绝部分顾 车辆路径规划，最大化满足顾客要求。同时以上研究也较少 客的服务请求。为解决此类同题，学者提出了软时间窗的概 考虑到企业服务水平、配送成本及顾客货物