带模糊时间窗的冷链物流车辆配送路径优化

被引量 : 41次 | 上传用户:zhijie882008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着储藏保鲜技术的迅速发展,冷链物流作为一种崭新的物流形式,在我国迅速发展起来。农产品冷链物流配送不仅具有配送距离相对较短,配送点相对较多、配送道路网络纵横交错、单点配送量小、配送品种繁多等一般特点,而且,由于冷链物流所运送的货物大多数都是易腐易变质物品,对配送服务的时间要求很高。所以考虑时间窗的约束,事先规划好配送路线,不仅可以降低企业的运输成本,还可以提高销售商的服务水准,满足顾客需求。目前有很多学者对冷链物流车辆配送路径进行研究,但在时间窗约束的处理方面,大都没有体现出客户对服务时间的满意度水平。本文针对冷链物流车辆配送路径优化研究中的这一问题,最大化整体客户对货物送达时间的满意度水平,最小化冷链物流配送成本,构建并研究了带模糊时间窗的冷链物流车辆配送路径多目标优化模型。本文通过采用模糊隶属度函数对客户期望时间窗、客户最大可容忍的时间窗进行模糊处理,将其转换为客户对货物送达时间的满意度水平,用客户购买的货物量占配送计划的比重对单个客户的满意度水平进行加权平均得到客户对服务时间的整体客户满意度水平,建立了带模糊时间窗的冷链物流车辆路径多目标优化模型。模糊时间窗的处理是,在满足单个客户的最低满意度水平情况下,对模糊隶属度函数求逆函数,将客户对送达时间的满意度转换为时间窗列入约束条件。多目标模型处理方法是,将客户对服务时间的整体满意度水平设为一个固定值,作为物流配送成本目标函数的约束条件,这样,就将多目标模型转化为单目标模型。然后,针对模型特点,改进了遗传算法,即采用适合该模型的新的编码方式以及将精英保留与轮盘赌策略相结合的选择操作。并运用Matlab对改进的遗传算法进行编程;最后,通过实例验证了该优化模型的合理性,以及改进遗传算法的有效性。
其他文献
汽车已经成为改善人们出行重要的交通工具之一,汽车在给人们生活带来诸多便利的同时,其负面效应也十分明显,如交通事故,环境污染等严重的社会问题已经影响到人们的日常生活。
在女性主义视角下,《后宫甄嬛传》与《灰姑娘》的重合非为偶然。在笔者看来,《后宫甄嬛传》的故事脉络不仅与《灰姑娘》有着惊人的相似,其故事情节就是以《灰姑娘》为母本的
泰宁道教系正一天师道之清微一派,从宋代开始传入该地,其中科仪音乐却并没有延续已有的模式,而是经过当地道人的改编,与当地的民间音乐融为一体,发展至今已有一千多年的历史,
中国是世界上老年人口最多、增长速度最快的国家,而“空巢老人”这个词随着我国进入老年化社会后就频繁出现在社会中,老年化程度的加剧直接导致空巢老人数量大幅提升,由于家
压缩感知是一种新兴的信息采样技术,它利用信号的稀疏性,在远小于奈奎斯特采样速率的条件下进行采样,然后通过非线性重构算法准确地重构信号。压缩感知理论主要涉及以下三方面的
九年级化学教科书是学生初次接触化学使用的教科书。教科书的选择对于学生学习化学知识和掌握化学基本技能很重要。不同省份根据地域特点和本地区学生自身发展特点,选择不同
如何提高南昌职业学院管理层的工作效率是学院一直在探索的事情。相对于传统的学籍管理利用手工进行管理的效率非常之低。为了使南昌职业学院管理层工作人员将更多地精力用于
随着信息技术的发展,计算机教学开始向多元化发展,然而当前的教学资源建设仍无法适应这一转变。文章从当前计算机教学的现状入手,分析了计算机教学中存在的各类问题,进而提出
数字化的语音信号具有非常巨大的数据量,语音信号的存储、传输和处理对计算机的性能、数据传输率和信道带宽提出极高的要求。解决此问题的一种方法是应用语音信号压缩技术,其
游牧经济是游牧民族的经济基础,是畜牧业经济发展到一定程度的一种类型。蒙古族游牧经济曾经正确处理了人与自然、人与牲畜、自然与牲畜的关系,保持了生态环境的可持续发展。蒙