单指派和多指派共存下含枢纽的物流网络设计

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:hgtata
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文从第三方汽车零备件物流服务企业的实际问题中抽象出一种不同于以往文献中的物流网络。在对该物流网络的重要特性进行分析并将其与hub-spoke物流网络和层次性网络进行对比后,建立在区域配送中心数量确定且不考虑固定成本情况下的数学模型。在对模型和问题的性质进行分析后提出了结合最短路径和模拟退火算法的启发式算法,同时在大量的小规模的例子下将此算法与Cplex进行对比,证明了算法的有效性;在大规模的情况下,将该算法与其他启发式算法(随机下降算法)进行对比,证明了算法能够在更短时间内获得满意解。之后为了在中等规模情况下更快获得精确解,文章利用模型的特殊性质,即区域配送中心确定下来后问题很容易求解,采用Benders分解,来计算模型,通过大量算例,证明该算法比直接用Cplex计算的结果更好。最后,本文考虑了区域配送中心固定成本存在且区域配送中心数量需要决策的情况下的模型和算法设计。算法部分也是采用模拟退火算法和Benders分解,文章也通过大量的数值算例证明了两种算法的有效性。之后通过一个基于企业实际数据的案例来证明模型和算法能很好的运用于实际。
其他文献
近些年国内拳击运动取得的成绩逐渐上升,且体能训练一直是各学者高度关注的领域.本文通过在CNKI网络数据库中以主题词“拳击运动员”和“体能训练”检索相关文章,进行文献归
比赛阵型是足球比赛的重要组成部分,是指在比赛中队员的位置排列,是本队攻守力量搭配和职责分工的形式,也是球队实施技战术打法的基础.在现实比赛的过程中,更多地要求了球员
伴随崭新科目改进的逐渐深化,小学数学发生了重大改变,主要体现在小学数学的成绩评估层面。本质通过研究崭新科目教育观念,深层次地探究小学高年级数学的教育情况,并且对怎样推动
[摘要]新课改时期的数学教育更加注重教学的趣味性与有效性,以及学生实践能力探究能力与自主学习能力的培养,情境教学策略是数学教学的一个好方法,根据课本内容与要求,创造数学情境。它不仅增添了课堂学习乐趣,也培养了学生自主探究能力和创新能力。  [关键词]小学教育 数学教学 情境教学  [中图分类号]G427 [文献标识码]A [文章编号]1006-5962(2013)07(a)-0199-01  新课
爱因斯坦曾经说过:“提出一个问题往往比解决一个问题要重要。因为解决问题也许是一个数学上或实践上的技能而已,而提出新问题,新的可能性,从新的角度去看问题都需要有创造性的想
5月31日,纪念新华社驻外机构建立60周年座谈会隆重在北京举行。中央政治局委员、书记处书记、中宣部部长、中央外宣工作领导小组组长刘云山出席会议并讲话,刘云山指出:新华
在日新月异的全球化竞争格局下,世界各国越来越重视在经济实力和科技实力上的创新与发展,我国也正在建设创新型国家的道路上探索和前进,研究与开发(Research and Development,R&D)作为衡量一国科技发展和创新水平的重要因素,必须引起政府和社会足够的重视。科技投入的提高有利于提升国家创新能力,更是促进经济社会和谐发展的关键因素。通过分析国家的科技投入结构比例,可以看出企业R&D投入居
期刊
我小时候特别贪玩,挖空心思、变花样地玩:抓蟋蟀、斗蟋蟀,不亦乐乎;打小人片、踢毡子,争强好胜;自制弹弓、木枪与对手“开战”;经常上树掏鸟巢、取鸟蛋,下河抓鱼摸虾;在稻田
探究性学习是一种积极的学习过程,主要是指在教师的指导下学生自己探索问题的学习方式。学生主动参与、探究发现、交流合作,充分体现新课程理念,使学生学会知识、会学知识,能自主