半开放式多配送中心车辆路径优化问题研究

【摘要】随着全球经济的飞速发展以及现代科学技术的进步,物流产业作为国民经济发展中的基础性产业,正在全球范围内迅速扩张,已逐步成为影响国民经济发展的支撑性产业,具有十分重要的经济战略地位。物流配送作为物流系统中最为重要的组成部分,是实现现代化物流的关键。随着电子商务和物联网技术的快速发展,物流配送模式开始向区域化、多批次、小批量的方向发展,传统的分区配送模式已经无法满足现代物流的需求。针对新形势下的物流配送需求,本文引入半开放式车辆路径问题,在基于多配送中心信息和资源共享的基础上,建立了跨区域联合运输的新型物流配送模式。使物流配送企业不再局限于某一固定的区域,从而提高了车辆的利用率,降低运输成本。同时,考虑到现实的运输情况,文章所构建模型考虑了车辆数以及工作时间限制的约束,能够有效的制定各配送中心的车辆调度方案及租车决策,论文研究还从客户的角度出发,在目标函数中引入基于软时间窗的惩罚函数,满足了客户对服务时间和配送质量的双重要求。有效的增强物流企业的市场竞争力,因此具有较强的理论意义和实际价值。文章首先在简述了车辆路径问题的概念及研究历程的基础上,详细分析了标准车辆路径问题及其扩展问题,对常用的基本求解算法进行了简要介绍。其次针对我国现阶段物流配送研究的不足,引入带时间窗的半开放式多配送中心车辆路径问题作为解决方案。基于研究问题的特征采用整体法的求解思路,选取蚁群算法对其进行求解第三,建立了带时间窗的半开放式多配送中心车辆路径问题数学模型,简述蚁群算法原理,分析了算法中所涉及的关键参数,针对所构建的数学模型设计了相应的蚁群算法。最后,运用所构建的数学模型和设计的蚁群算法对不同客户点规模的算例进行求解,通过与分解法求解思路所得的结果进行对比分析,验证了本文所提出模型和算法的有效性,为决策者提供一定的理论支持。
【作者】张欣钰；
【导师】郑红星；陈延辉；
【作者基本信息】大连海事大学，物流工程，2014，硕士
【关键词】半开放式车辆路径问题；蚁群算法；联合配送；时间窗；

【参考文献】
[1]敖红敏.氧化钪稳定氧化锆粉体材料制备过程研究[D].北京有色金属研究总院,有色金属冶金,2014,硕士.
[2]屠庚晨.二胡演奏中多重实践主体视角下的二度创作[D].江苏师范大学,音乐学,2013,硕士.
[3]顾永强.不同取代聚噻吩衍生物的合成与表征[D].西安工业大学,材料加工工程,2014,硕士.
[4]梅雪川.冲压设备上下料机器人开发与研究[D].华南理工大学,机械工程,2012,硕士.
[5]杨慧.公共机构能效监控系统的设计与开发[D].北京交通大学,2014.
[6]姚吟月.网络舆论监督的现状、问题及对策[D].南京师范大学,新闻学,2012,硕士.
[7]王勇.KL公司电力无线专网业务竞争战略研究[D].山东大学,工商管理（专业学位）,2013,硕士.
[8]王贵强邹平华刘明生刘永鑫.包装对食品冻结过程的影响研究*[J].农业机械学报,2014,07:.
[9]金菊良,魏一鸣,丁晶.基于改进层次分析法的模糊综合评价模型[J].水利学报,2004,03:65-70.
[10]赵杨.对泰国中学生汉字教学的探索[D].西安外国语大学,汉语国际教育,2013,硕士.
[11]闫云云.客观标准对降低强制分布法负面影响的研究[D].华中科技大学,企业管理,2012,硕士.
[12]张美景.以深刻诠释历史以生动打动受众——《南京大屠杀图录》等“二战”系列图书编后感[J].对外大传播,2005,11:39-41.
[13]霍长禄.进展性脑梗死的脑血管储备能力相关研究[D].滨州医学院,影像医学与核医学,2011,硕士.
[14]羊本才让.藏语动词语法信息库构建研究[D].西北民族大学,中国少数民族语言文学,2012,硕士.
[15]胡斌.上海立信会计学院数字迎新系统的设计与实现[D].大连理工大学,软件工程（专业学位）,2013,硕士.
[16]张爽.STI技术评价PCI对AMI患者左房功能变化的影响[D].辽宁医学院,影像医学与核医学,2012,硕士.
[17]镡志伟.基本竞争型神经网络在工伤保险差别费率确定中的应用[J].中国安全生产科学技术,2014,S1:164-169.
[18]荣国灿.桥型重建锁定钢板治疗骨盆环骨折的数值模拟研究[D].吉林大学,生物医学工程,2014,硕士.
[19]刘光耀.原发全面强直阵挛癫痫全脑比率低频振幅的静息态fMRI研究[D].兰州大学,影像医学与核医学,2013,硕士.
[20]石蕾.刑事被害人权利救济机制研究[D].河北大学,诉讼法学,2014,硕士.
[21]孙晓琳.非公企业党建工作探究[D].山西师范大学,马克思主义理论,2013,硕士.
[22]陈秀琼.基于贝叶斯网络的数据挖掘技术[J].三明高等专科学校学报,2004,02:47-52.
[23]高贯华.我国大学生篮球裁判员执法诚信影响因素分析与改善对策[D].华中师范大学,体育教育训练学,2013,硕士.
[24]欧长清,苏竞秀,雷铁铮,常文清,梁棣.微机在高炉汽轮鼓风机上的应用[J].冶金自动化,1986,01:18-24+54-63.
[25]陈星.境内外人民币汇率动态关联性研究[D].湖南大学,金融学,2013,硕士.
[26]江雯琴.日本留学生疑问句习得研究[D].西南大学,语言学及应用语言学,2013,硕士.
[27]魏连启.酚醛树脂纳米复合材料及其在摩阻材料中的应用研究[D].武汉理工大学,材料学,2004,硕士.
[28]庄红.《新民晚报》法制报道研究[D].上海大学,传播学,2014,硕士.
[29]骆春晓.蔬菜钵苗取苗机构的优化设计及试验研究[D].浙江理工大学,机械设计及理论,2013,硕士.
[30]王乐.三氧化二砷诱导原发性肝癌细胞凋亡与ROS相关的线粒体通路机制研究[D].第四军医大学,中西医结合临床（专业学位）,2014,硕士.
[31]张廷剑.铝硅合金电解着色工艺及耐蚀性研究[D].东北大学,应用化学,2009,硕士.
[32]王元利.高中物理课堂教学中认知性提问的构建研究[D].河北师范大学,学科教学,2014,硕士.
[33]丁幸波.深部煤岩物理模拟系统与边界减摩设计方法的研究[D].哈尔滨工业大学,机械设计及其理论,2013,硕士.
[34]白铭海.近接多孔隧道及小竖井转大跨隧道施工力学行为研究[D].广东工业大学,桥梁与隧道工程,2013,硕士.
[35]周权.高中物理学生学业效能感和教师教学效能感研究[D].苏州大学,课程与教学论,2013,硕士.
[36]王有禄.Android系统的智能手机木马攻防机制的分析[D].广东工业大学,计算机应用技术,2013,硕士.
[37]葛晓波.浙江省基础设施建设对企业出口行为的影响[D].宁波大学,国际贸易学,2014,硕士.
[38]梁捷.医院隐性知识的开发与利用[D].天津师范大学,2004.
[39]马建军.现实疗法对劳教人员心理矫治效果的实验研究[D].湖南师范大学,基础心理学,2004,硕士.
[40]吴忠强,岳东,许世范.非线性系统基于HM模型的自适应鲁棒跟踪控制[J].控制与决策,2003,02:247-249+253.
[41]张云川.InstLink服务器系统的改进与实现[D].西安电子科技大学,通信与信息系统,2012,硕士.
[42]郭亚鸽.面向对象的HJ-1CCD和TM影像土地覆盖信息提取研究[D].南京农业大学,环境科学,2012,硕士.
[43]张冰毓.热加工工艺对CT80连续油管用钢组织与性能的影响[D].东北大学,材料学,2011,硕士.
[44]苏辛一,何光宇,张雪敏,连鸿波,张王俊,尹文君.配电网无功优化逐层筛选寻优算法[J].电力系统自动化,2010,21:40-45.
[45]王银河,罗亮,陈玮,郑柏超,章云.一类不确定大系统的状态量化分散反馈镇定控制器设计[J].控制与决策,2010,10:1527-1530+1542.
[46]陈文静.马克思产业理论与我国产业法制建设研究[D].浙江理工大学,马克思主义基本原理,2013,硕士.
[47]孙翠翠.创业投资项目决策中的实物期权方法研究[D].青岛理工大学,会计学,2012,硕士.
[48]漪哪.我国房地产税收法律制度研究[D].贵州民族大学,经济法学,2012,硕士.
[49]王浩.大型环形件径轴向辗扩成形数值模拟研究[D].山东大学,材料加工工程,2013,硕士.
[50]周凯波,冯珊,莫赞,唐超.基于可能性理论的案例决策方法研究[J].控制与决策,2003,02:181-184+189.