带模糊时间窗的多车场车辆路径研究

来源 :福州大学 | 被引量 : 7次 | 上传用户:ahphone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题是物流配送的关键环节,也是现代物流领域研究的前沿热点。随着交通运输网络的扩大和物流配送需求的持续增长,单个配送中心难以满足消费者日益多样化的配送需求,因此多车场的车辆路径问题在实际生活中有着重要的应用前景。当前消费观念逐渐从商品转变为对服务质量的重视与评价,尤其在客户需求复杂多样的物流配送网络,客户对服务交付时间日益敏感。在合理规划车辆路径的同时,提高企业服务水平在物流配送中也愈加重要。因此,本文综合考虑配送成本和客户满意度,研究带模糊时间窗的多车场车辆路径问题。主要研究工作如下:(1)分析不同类型的客户服务时间窗,根据现实中客户对服务时间的具体要求对时间窗进行模糊化处理。采用模糊隶属度函数将多车场车辆路径中客户的时间窗转换为客户对货物送达时间的满意度,通过对时间窗处理来反映客户对配送时间的需求。(2)考虑配送成本和客户满意度,构建三个多车场车辆路径模型。首先建立配送成本最小化的车辆路径模型Model Ⅰ;其次建立客户满意度最大化的车辆路径模型Model Ⅱ;最后建立同时考虑配送成本和客户满意度的多目标车辆路径模型Model Ⅲ,并在模型中考虑客户服务水平约束,研究服务水平对多车场车辆路径的影响。(3)针对三个模型,给出了求解模型的粒子群算法。在粒子群算法中,针对多车场问题的粒子编码,给出基于工序的粒子编码方案,通过排序法将粒子离散化,更好地利用算法求解模型;针对多目标模型采用多目标粒子群算法求解,对粒子群算法得到的pareto解集给出基于层次分析法的最优解评价方法,为决策者在最终的方案选择中提供决策参考。(4)对上述三个模型进行仿真,实验结果表明:服务水平设置会对配送成本和整体客户满意度产生影响,通过设置满意度阈值可以提高客户满意度,降低客户流失风险;双目标中配送成本与客户满意度存在矛盾相关性,不能同时达到最优,但相关决策者可以根据本文给出的评价方法权衡两个目标的重要性,从pareto解集中选择最合适的方案。
其他文献
以支持向量机为模型判断驾驶意图,通过对支持向量机进行训练,以加速踏板开度、加速踏板位移加速度为输入,利用网格优化算法得到了驾驶意图判断模型。仿真结果验证预测精度可
患者,女性,35岁,因皮肤严重瘀斑、瘀点,月经量多,贫血而来我院门诊就诊.查体:肝脾无肿大,浅表淋巴结无肿大,巩膜无黄染,咽无充血,双下肢无水肿,肝、脾未触及,舌质淡,脉细弱,
改进DW型两列对称平衡式无润滑压缩机检刮油装置和刮油圈,改进后刮油圈成组使用,取消原有的回油圈,在回油孔的对称位置增设双回油孔,在刮油装置外部压缩机机壳下面引一根油管
水稻(Oryza sativa L.)是世界上最重要的粮食作物之一。水稻在生长的过程中受到各种病原菌的影响,其中植物病原真菌可使水稻产生多种重要的病害,这些水稻疾病的爆发导致严重
《九年义务教育全日制小学语文教学大纲》(试用修订版)要求:“开展丰富多彩的语文实践活动,拓宽语文学习的内容、形式与渠道,使学生在广阔的空间里学语文、用语文,丰富知识,提高能力
流行音乐与国民音乐教育莽克荣“流行音乐不准进课堂”的要求并未能遏止流行音乐对中小学生的侵袭,事态向着反方向发展。以港台歌曲为主的流行音乐颇有席卷大陆音乐市场之势。
一档田园类的真人秀在抄袭成风的真人秀大军中异军突起,反射出观众对于“乌托邦”理念的变化。 A real-world reality show in the plagiarism of the reality show the sud