考虑时间窗服务前景价值的双层车辆路径优化研究

来源 :福州大学 | 被引量 : 1次 | 上传用户:andyvssammi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场规模的扩大,加快物流网络布局,建设多层配送系统对企业发展具有重要意义。同时,配送环境复杂性不断攀升,增加配送时间的不确定性,使物流服务接受者感知到服务价值差异。通过合理规划路线,不仅可以降低企业成本,同时可以合理安排配送时间,提高服务水平。因此考虑时间窗服务前景价值的双层车辆路径优化问题具有理论和现实意义。本文主要研究内容如下:(1)构建系统时间窗服务前景价值模型。在车辆不同行驶状态的基础上,给出不同情境下的配送时间窗,考虑时间窗的服务价值;针对决策者对不同配送时间心理感知不同,引入累积前景理论,刻画卫星平台和客户对不同配送时间感知价值的差异,衡量时间窗服务价值,构建系统时间窗服务前景价值模型。(2)基于卫星平台选择的配送成本研究。在考虑卫星平台规模和货物量拥挤效应基础上,建立卫星平台转运成本函数;结合卫星平台运营及路径,建立配送成本函数。根据卫星平台规模和货物量合理选择卫星平台,使系统成本最小。(3)考虑系统时间窗服务前景价值、卫星平台的选择和配送成本,构建三个双层车辆路径模型。首先建立配送成本最小的双层车辆路径模型和系统时间窗服务前景价值最大的双层车辆路径模型;其次,在两个的模型基础上建立同时考虑配送成本和系统时间窗服务前景价值的多目标双层车辆路径模型。(4)针对三个模型给出求解的粒子群算法。针对上下两层配送系统在货物量和路线相互耦合的问题,重新设计粒子编码,以便算法对模型求解;针对车辆超载问题,引入贪心算法进行调整,提高算法求解效率;针对多目标优化求得的帕累托解集,利用灰关联分析法给出最优解集的评价排序,为决策者提供参考。(5)对上述三个模型进行仿真,结果表明:①客户时间窗对于系统时间窗服务前景价值影响较大,卫星平台时间窗的影响次之,因此需结合物流配送的实际情况,确定权重,以提高整体服务水平;②客户对配送信息的掌握程度对系统时间窗服务前景价值会产生较大影响,因此物流企业可及时地向客户提供配送信息以提高系统时间窗服务前景价值;③客户对于风险变化敏感程度能够影响客户时间窗服务前景价值,公司应把握客户风险敏感程度提高客户服务水平;④双目标中配送成本和系统时间窗服务前景价值存在相关性,不能同时实现优化,决策者可利用最优解评价方法从Pareto解集中选择一个满意解作为最终方案。
其他文献
在工件或原材料的生产加工过程中,产品的质量和生产效率日益成为智能制造的重要组成部分。然而,传统的人工抽检不仅效率不高,而且容易受到人为主观因素的影响。针对这一问题,
由于互联网规模和覆盖方面的快速增长导致信息过载的问题:过多的信息使得用户无法获得对自己有用的部分,信息的使用效率反而变低;同时使得商家无法让自己的产品有效展现在对它感兴趣的群体上。所以,如何提高推荐算法的精确性、推荐结果的多样性、增强推荐结果的可解释性以获得用户更多信任都是推荐系统研究的重点。本文首先提出了基于联合特征提升推荐系统多样性的方法。该方法利用MovieLens电影推荐数据集,针对现有二
随着半导体、IC制造、激光制造、液晶技术的快速发展,对自动化生产设备要求越来越高。在机械制造、电子等行业传统的传动方式已经不能满足系统高速、高精度、布局灵活的要求
电弧焊工艺是一种成熟的焊接工艺手段,在热加工领域扮演者非常重要的角色,随着半导体技术的发展,焊接电源的性能也越来越好,这就为更多焊接工艺方法的实现提供了可能性。高频脉冲气体保护焊是一种利用高频电弧进行焊接的工艺手段,因为高频脉冲电弧存在的“高频效应”能够提高焊接过程稳定性,改善焊缝接头性能,所以这种工艺方法正在被很多学者所研究。随着现在的IGBT元件性能越来越好,开关状态切换的频率越来越快,所以高
随着世界电网规模的不断扩大,电力系统对应的状态矩阵的阶数也在随之增多,状态矩阵构建的难度自然也会暴增。本文将引入OpenMP技术、矩阵分块等方法,提高电力系统状态矩阵构建的速度。插入式建模技术能够将电力系统的相关元器件全部模块化,根据其状态与非状态变量的不同转化为各类传输模块的集合。这个方法能任选输入输出信号,且在新的电力元器件的增减时对模型的修改较小,能够很直观的形成状态空间方程。不过这个方法处
齿轮测量中心是一种可以测量圆柱齿轮、滚刀、锥齿轮等复杂形状零部件的齿轮量仪,具有结构紧凑、测量精度高、测量参数多、应用范围广、全自动测量和测量速度快等特点。齿轮测量中心的测量精度受多种因素影响,除了自身的仪器误差还有齿轮装夹时的安装误差等。本文通过对齿轮测量中心的安装误差进行数学建模分析,提出齿轮安装误差的修正算法,并通过实验对算法进行验证;同时利用激光追踪仪对齿轮测量中心的实际坐标进行测量,并与
人脸分析是计算机视觉领域中重要的研究方向,在安防监控、金融安全、直播互娱、辅助驾驶领域中有广泛的应用。现有的人脸多任务分析的研究工作主要有两种方式:一种为单任务学
在信号处理领域内,信号常伴随着较强的噪声。为检测出强噪声环境下微弱信号,传统方法是将噪声看成有害信号,想方设法滤除。从另一角度出发,噪声可看成有利信号,即随机共振方法增强小目标信号。因此,使用随机共振方法快速、准确提取出强噪声环境下的微弱信号成为近年来热门研究课题之一。本文对随机共振的实现进行深入研究,用于提取小目标信号。使用智能优化算法快速、准确寻找到Duffing非线性系统最优参数,实现随机共
现代工业控制系统发展迅速,系统的集成规模不断扩大,其复杂度往往呈几何量级迅速增加,系统局部发生故障往往对整体造成较大影响。对控制系统进行故障诊断和容错控制等冗余功
有机金属卤化物钙钛矿作为新兴的发光材料具有低成本、高效率的特点。然而在三维(Three-dimensional,3D)钙钛矿材料中,由于激子结合能较低,导致材料中电子和空穴的荧光复合几率较小。适当的引入长链的有机铵盐配体,能够限制3D钙钛矿的生长,从而形成具有L2An-1BnX3n+1结构的二维(Two-dimensional,2D)钙钛矿,其中L是带有长链烷烃的有机铵盐,A通常是离子半径较大的一