文档介绍：⑨摘要当前的物流配送业务发生了很大的转变:从区域上来说,物流业务范围扩大,物流服务区域进一步整合;从时间上来说,下游需求企业需求批次增多、需求周期和供货提前期缩短;从物流企业服务水平标准来说,快速响应市场需求和物流系统更大的柔性成为衡量其物流能力的重要指标。可见,现代物流系统已形成了应的能力和更强的满足随机需求的柔性结构。传统的基于分区的配送模式逐渐不谘赝静够醪呗缘谋栈烦盗韭肪段侍饽P陀胨惴ǎ纬闪吮蘸匣芈返难途可补货的车辆路径,其中基于几何分析的分批插入启发式算法构造的是一条单链的车辆路径,而改进的渐次节约启发式算法建立的是一个具有多链的车辆路径方案。仿真试验的结果表明,较之分区配送模式下的车辆路径,优化效果均达到%左右。谘赝静够醪呗缘目7攀匠盗韭肪段侍饽P陀胨惴ǎ肆阶槟的启发式算法,此模型对于曲线路径实例进行了求解,优化程度明显;基于沿途补货策略的多品种随机开放式车辆路径问题模型,对于此模型只是将其转化为确定性问题,以便于采用软件或确定性问题的算法进行解决。基于沿途补货策略的混合车辆路径问题模型和带补货控制因子的蚁群算法:基于沿途补货策略带软时间窗的混合车辆路径问题模型及其蚁群算法。仿真试验结果表明算法具有较高的优化水平和良好的稳定性。结语部分指出了上述模型与算法的不足之处和未来的发展方向。服务大区域多仓库、多需求点的物流配送网络格局,此种物流系统需具备快速响能满足当前的物流网络发展需求。本文打破分区的配送格局,从整体上直接构建跨区域多对多的联合配送网络,并且在进行车辆路径规划时考虑采用沿途补货策略,这样不但平衡了区域间物流负载、促使物流资源在大区域上的共享,而且还提高了系统柔性和快速响应需求能力。全文建立了新配送模式下的一系列数学规划模型与启发式算法,如下:型和算法:基于沿途补货策略有时间约束的开放式车辆路径问题模型和渐次节约谘赝静够醪呗缘幕旌铣盗韭肪段侍饽P陀胨惴ǎ舶肆阶椋关键词:沿途补货跨区域联合配送开放式车辆路径问题混合车辆路径问题启发式算法硕士学位论文第‘,
一烈孙签名力∥—¨.. ⋯名:泓眠日期:跨鹿日期:净乱胰净月日日期:乙净何,广\弛沙华中师范大学学位论文原创性声明和使用授权说明学位论文版权使用授权书日期:丕原创性声明规定享受相关权益。回童途塞握銮卮进卮;旦圭生;旦二生;旦三生筮查名本人郑重声明:所呈交的学位论文,是本人在导师指导下,独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中以明确方式标明。本声明的法律结果由本人承担。作者签名:者期月本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权华中师范大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。●●ā馢●
⑨髀研究背景与课题来源企业的物流配送业务发生了很大的变化:一是单个配送中心的服务区域持续扩大,点的单次需求量大幅减少,而订货次数则相应增加,组织一次订货和配送的单位产越来越高。如何满足市场对时间资源的要求也成为物流服务部门设计物流系统的关键考虑因素之一。四是配送业务的随机性增强。个性化转变的市场以及应急需求使得下游销售企业在需求品种、需求量和需求时间上都表现出更大的随机性。扩大,物流服务区域进一步整合;从时间上来说,需求方的需求批次增多、订货周期和采购提前期缩短;从物流企业服务水平标准来说,快速响应市场需求和物流系统更大的柔性成为衡量其物流能力的重要指标。总之,现代物流系统需具备服务大在对配送系统优化研究中,车辆路径问题其中的重要组成部分和关键技术。本研究尝试打破传统的分区配送模式,关注于构建跨区域联合配送模式、配合采用沿途补货策略琒郧蠼饩哂卸嗯渌椭行摹⒍嘈枨蟮憧缜蛄:吓渌拖低持蠽的若干模型与算法。本论文的研究受到了多个基金项目的资助,其中包括:逃咳宋纳缁峥蒲а芯壳嗄昊鹣钅浚骸盎谑奔渚赫募晌锪鞴区域经济一体化,产品分散化网络制造以及客户需求的多样性转变,使得当前相邻区域之间边界更加模糊。这使得区域之间的交叉运输频繁发生,逐渐打破了基于配送中心分区的服务模式,而相邻分区在边界区域的重复服务造成大量的物流资源浪费。二是配送作业由传统的大批量、小批次向小批量、多批次转变。单个需求品边际成本增大,返程空驰等情况大量存在。三是各需求点对配送服务的时间要求综上,现代的物流配送系统发生了很大的转变:从区域上来说,物流业务范围区域多仓库、多需求点的物流配送网络格局,此种