文档介绍：考虑随机客户行为的送货上门系统优化问题赵灵指导教师韩水华厦门大学学校编码:10384 分类号密级学号:200215001UDC硕士学 位 论 文考虑随机客户行为的送货上门系统优化问题OptimizationofAttendedHomeDeliverySystemwithRandomCustomerBehavior赵灵指导教师姓名:韩水华教授专 业名称:全日制物流工程硕士论文提交日期:论文答辩时间:学位授予日期:答辩委员会主席:评阅人:2016年4月厦门大学学位论文原创性声明本人呈交的学位论文是本人在导师指导下,独立完成的研究成果。本人在论文写作中参考其他个人或集体已经发表的研究成果,均在文中以适当方式明确标明,并符合法律规范和《厦门大学研究生学术活动规范(试行)》。另外,该学位论文为(              )课题(组)的研究成果,获得(       )课题(组)经费或实验室的资助,在(       )实验室完成。(请在以上括号内填写课题或课题组负责人或实验室名称,未有此项声明内容的,可以不作特别声明。)声明人(签名):年 月 日厦门大学学位论文著作权使用声明本人同意厦门大学根据《中华人民共和国学位条例暂行实施办法》等规定保留和使用此学位论文,并向主管部门或其指定机构送交学位论文(包括纸质版和电子版),允许学位论文进入厦门大学图书馆及其数据库被查阅、借阅。本人同意厦门大学将学位论文加入全国博士、硕士学位论文共建单位数据库进行检索,将学位论文的标题和摘要汇编出版,采用影印、缩印或者其它方式合理复制学位论文。本学位论文属于:(  ),于 年 月 日解密,解密后适用上述授权。(  ),适用上述授权。(请在以上相应括号内打“√”或填上相应内容。保密学位论文应是已经厦门大学保密委员会审定过的学位论文,未经厦门大学保密委员会审定的学位论文均为公开学位论文。此声明栏不填写的,默认为公开学位论文,均适用上述授权。)声明人(签名):年 月 日摘要送货上门的服务配送模式是最为常见的一种解决“最后一公里”配送问题的方案。快递公司的快递员通过步行或使用短距离交通工具(例如,电动三轮车、电动摩托车、小货车等),直接将包裹从中转仓库送到客户的门口或指定地点。客户行为是影响送货上门服务系统的绩效与成本的关键因素之一。当客户的信息是错误以及客户不在家中或是不方便到达指定地点取货时,客户“不能如约出现”。另外,即使客户或者代收人答应到达指定地点取货,他们也需要一些时间到达约定地点。为了解决上述问题,我们首先考虑一个整合方法组合车辆路径和约定管理问题的特征,相较于以往将两个问题分层建模求解。接着,因为预计约定管理问题中的最优解结构比较复杂,一种直观的启发式动态规划算法将被应用于求解过程。启发式动态规划算法将会被插入进禁忌搜索算法的评估候选解的步骤中,形成混合启发式算法来求解整合模型。实验结果表明在有限的时间内本文提出的算法能够在给定的时间内得到高质量的结果。文章的主要研究贡献包括三个部分:一、引入了一个有效的组合模型来捕获快递公司送货上门服务配送的主要核心特征;二、利用一种整合方法来对上述问题进行建模与求解,实验证明整合方法能够获得比分层方法更为显著优秀的结果;三、当客户的随机行为对车辆路径与行程安排具有影响时,对模型稍加拓展