腐败率可变的易腐品配送中心选址研究

【摘要】易腐品具有易烂,易腐等特点,在运输过程中会发生变质或者腐败,而且易腐品配送都具有时效要求。因此,研究易腐品配送中心选址问题具有重要的理论与现实意义。以往的易腐品配送中心选址研究只考虑客户时间要求,不考虑腐败率,但是易腐品在配送过程中会发生腐败或腐败产生数量上的损失；或者不考虑客户时间要求,只考虑腐败率且腐败率是恒定的,不能满足实际需求。针对以往不足,本文在基于腐败率线性可变的情形下,结合对客户配送要求时间(时间窗)的满足情况和惩罚成本对单品种和多品种配送中心选址进行研究,为易腐品配送中心选址提供决策依据。论文的主要工作和创新性成果如下。针对单品种易腐品配送中心选址,假设易腐品腐败率线性可变的情形下,结合客户的配送要求时间,以总成本最小为目标建立单品种易腐品配送中心选址模型。在求解过程中,根据需求点的配送要求时间,可能存在部分需求点无法得到任何配送中心备选点的服务,因为即使按照最短路径配送也无法在规定时间内送达。因此首先对模型进行预处理,删除模型中无法满足配送要求时间的冗余约束,设计时间复杂性为o(MN3)的近似算法A*,其中m,n分别为需求点的个数和配送中心备选点的个数,并分析了算法的近似比,结果表明,如果各需求点的距离之间差距不是很大时,近似比趋于1；最后结合成都市局部路网进行实例分析,验证了模型和算法的有效性。针对多品种易腐品配送中心选址,假设易腐品腐败率线性可变的情形下,同时考虑配送中心未能在规定配送要求时间内为需求点提供服务而受到惩罚,以总成本最小为目标建立多品种易腐品配送中心选址模型。设计时间复杂性为o(mn2p)的近似算法B*,进行求解,其中M,N分别为需求点的个数和配送中心备选点的个数,p为易腐品的种类,并分析了算法的近似比,结果表明,如果各需求点的距离以及需求点和备选点之间惩罚成本之和相差不是很大时,近似比趋于1；最后结合郑州局部路网进行实例分析,验证了模型和算法的有效性。
【作者】包乐；
【导师】苏兵；高晓斌；
【作者基本信息】西安工业大学，物流工程，2014，硕士
【关键词】易腐品配送中心；单品种；多品种；腐败率可变；惩罚成本；近似算法；

【参考文献】
[1]丁文韬.长沙城市绿地中廊架景观调查分析研究[D].中南林业科技大学,风景园林（专业学位）,2014,硕士.
[2]王树杰.黄芪对新生儿脐血淋巴细胞凋亡的影响与机制探讨[D].青岛大学,病理生理学,2003,硕士.
[3]张广宇.石墨烯纳米结构及器件[A].中国化学会.中国化学会第28届学术年会第4分会场摘要集[C].中国化学会:,2012:1.
[4]孙雪扬.宗教NGO在拓展台湾“国际空间”中的角色分析[D].国际关系学院,国际政治,2013,硕士.
[5]林小竹,金振武,钱绍新.神经网络在地震层析成像中的应用[J].石油地球物理勘探,1995,01:119-124+146.
[6]王圣虎.技术侦查措施理论与应用研究[D].西南政法大学,侦查学,2012,硕士.
[7]曲永询,厉秋岳.谎言掩盖不了事实——关于“多维油”的争论[J].粮油食品科技.1988(04)
[8]阎韦华.企业自由现金流与高管显性薪酬、在职消费关系的实证研究[D].首都经济贸易大学,企业管理,2014,硕士.
[9]李守功,陈岱林,张凯利,任爱珠.建筑工程设计会审软件的研究[J].土木工程学报,2001,05:105-110.
[10]马玉杰.精益生产在A公司的应用与研究[D].苏州大学,工商管理（专业学位）,2013,硕士.
[11]李则民.三相零式可控硅装置中换相正向电压上升率造成的误触发[J].冶金自动化,1981,03:46-51.
[12]王凯.新型海底隧道模型试验系统的研制及断层涌水试验研究[D].山东大学,岩土工程,2013,硕士.
[13]孙德禄.基于随机蕨类的视频图像中运动目标实时跟踪算法研究[D].西北大学,通信与信息系统,2013,硕士.
[14]吴麟.栓钉锈蚀钢—混凝土组合梁性能试验研究[D].浙江大学,结构工程,2013,硕士.
[15]张春朋,林飞,宋文超,陈寿孙.异步电机鲁棒控制器及其Backstepping设计[J].控制与决策,2004,03:267-271+289.
[16]谢尚委.股权结构与企业R&D投入的相关性研究[D].杭州电子科技大学,会计学,2013,硕士.
[17]孙海,李坚,杨琳,陈葆实,刘一雄.压气机风扇叶片颤振预测和抑制的工程研究[J].航空动力学报,2015,04:846-853.
[18]林凌雪,张尧,钟庆,武志刚.基于小波能量统计法的HVDC换相失败故障诊断[J].电力系统自动化,2007,23:61-64.
[19]王雅婷.分布式电源接入对配电网保护的影响及新方案研究[D].北京交通大学,电气工程（专业学位）,2013,硕士.
[20]孟慧慧.基于双重启发式动态规划算法的列车运行调整研究[D].西南交通大学,控制理论与控制工程,2014,硕士.
[21]裴彬.霍乱弧菌LysR家族基因vc2324及其调控基因vc2323功能的研究[D].南京农业大学,微生物学,2012,硕士.
[22]谭佳音.企业并购中支付方式及交易价格问题研究[D].沈阳工业大学,会计学,2003,硕士.
[23]张秋慧,韩敬华,冯国英,徐其兴,丁立中,卢晓翔.石墨烯在强激光作用下改性的拉曼研究[J].物理学报,2012,21:262-267.
[24]赵云,李雪梅.基于可达性的知识溢出估计模型——高速铁路网络的影响分析[J].软科学,2015,05:55-58.
[25]戴利彬.打造移动IPRAN传送网[J].电信网技术.2008(04)
[26]谢木其尔.科尔沁左翼中旗地名语言文化研究[D].内蒙古师范大学,语言学及应用语言学,2013,硕士.
[27]双飞燕.东乡野生稻PBZ1的鉴定与原核表达以及东乡野生稻突变体筛选[D].江西农业大学,生物化学与分子生物学,2012,硕士.
[28]苏杭.植物源天然化合物丁香酚抗烟草花叶病毒病机理初探[D].南京农业大学,农药学,2012,硕士.
[29]赵凤.导电膜加电场减缓膜污染及电催化作用研究[D].大连理工大学,2013.
[30]戴文娜.浅析维吾尔话剧《古兰木罕》的汉译方法[D].新疆师范大学,中国少数民族语言文学,2014,硕士.
[31]蔡兰君.文化城市的新媒介视觉建构[D].苏州大学,传播学,2013,硕士.
[32]闫芙蓉.改进型UPQC检测方法研究[D].太原科技大学,电力电子与电力传动,2014,硕士.
[33]赵景伟,张晓玮.城市地下空间规划与设计人才培养的思考[J].高等建筑教育,2014,05:35-40.
[34]王颖.中药郁金 姜黄 莪术的化学成分比较研究[D].重庆大学,药物化学,2014,硕士.
[35]杨坤,沈艳霞,纪志成.时变时滞连续切换奇异系统的一致有限时间稳定分析[J].控制与决策,2014,07:1316-1320.
[36]吴宗来,刘聪,常红.利用空间网格计算三维空间速度[J].石油地球物理勘探,1999,04:448-452+490.
[37]张仁贵.贵州资源开发的私募股权投融资研究[D].贵州财经大学,金融学,2013,硕士.
[38]高莎.“三道弯”体态形成的文化背景与地域特征分析[D].西安音乐学院,舞蹈学,2013,硕士.
[39]马超.基于无线传感器网络电磁频谱监测系统的数据融合算法性能分析[D].西安电子科技大学,通信与信息系统,2012,硕士.
[40]马继跃.沧东—南皮凹陷孔二段4油层组沉积体系研究[D].成都理工大学,地质学,2013,硕士.
[41]葛君.绿色照明设计在景观中的探索与实现[D].苏州大学,艺术设计（专业学位）,2014,硕士.
[42]黄姣姣.我国律师有效辩护之立法完善[D].郑州大学,诉讼法学,2013,硕士.
[43]田甲.带环筋薄壁壳体镁合金零件成形工艺研究[D].中北大学,材料加工工程,2014,硕士.
[44]王婷婷.《野草在歌唱》中的女主人公存在主义解读[D].宁波大学,英语语言文学,2013,硕士.
[45]任萍.具有压电性和热释电性的PVDF纤维的研究[D].天津工业大学,材料学,2004,硕士.
[46]阳昌明,胡庆勇.炼铁生产优化管理系统[J].系统工程.1992(04)
[47]胡政发.统计量复杂性估计及其在机器学习中的应用[J].自动化学报,2008,10:1332-1336.
[48]欧阳宏雨.战术数据链网络资源动态管理技研究[D].北京交通大学,2014.
[49]李俊民.自能式SF_6断路器的理论计算[D].沈阳工业大学,电气工程,2003,硕士.
[50]田鹏.水体中镉暴露对草鱼的氧化胁迫研究[D].西南大学,水生生物学,2013,硕士.