物流配送系统中三类选线问题研究

来源 :西安交通大学 | 被引量 : 0次 | 上传用户:chenlecheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文分析了我国的物流配送的现状、车辆路径问题和局内问题与竞争策略,针对不同的背景提出了三个物流配送优化模型:局内车辆选线模型、最大调整时间最小的物资调配模型和相异路径选择模型.局内(On-line)问题与竞争策略是近年来国外优化领域新兴起来的一个热点研究方向,该文在介绍这一研究领域的基本概念和己有成果的基础上,有效的将其和车辆路径问题相联系,提出了局内车辆选线模型并构造了此问题的数学模型.在此基础上分别提出了两种选线策略:贪婪策略和复位策略及贪婪策略的一个具体实现算法-逆向标号算法.而后研究了种具体算法的竞争比,分析证明了两种算法各自的竞争比分别为2-1和2k+1以及对于局内车辆选线问题竞争比的下限为2k+1,这使得对整个局内车辆选线问题的研究比较完整和系统.
其他文献
该文从房地和产评估专业的角度探讨了建立住宅二级市场在线评估系统的方法和途径,并以住宅二级市场的研究为例,为中国房地产在线评估系统的研究提供了理论上的见解.该文在吸
在开展测绘工作时,要根据测绘的需求,全面应用测绘技术,以便能高效的获取高质量的测绘数据.现根据测绘技术的使用经验说明在工程测量中要如何应用测绘技术.
该文系统介绍了信息编码技术,从二进制编码技术入手,研究数据库记录属性和编码的关系重点研究二进制编码技术对数据库存贮和搜索的影响,提出二进制编码技术在数据挖掘中的应
IT外包是现代知识经济发展的背景下催生出来的现代信息服务模式,其实质是在知识发送方和接收方之间实现知识的转移。IT外包并不是单一方的单向活动,发包方和接包方共同参与到
企业采购在企业每年的财政支出中占有很大的比例,同时,合理的企业采购有助于企业自身履行为社会服务的职责,也是激发市场活力、维持市场竞争公平的重要手段.但是,随着科技水
本文简单介绍了错题本的建立,针对错题本在高中数学解题反思性学习策略中的应用展开了深入的研究分析,发表了一些建议看法,希望可以在高中数学学习中充分发挥错题本的价值和
随着当前形势的变化,我国也随之进行了新课程改革,小组合作学习在初中美术课堂教学实践中效果越来越显著,也逐步取得了广大教师和学生的肯定和认可,形成了更加广阔的教学应用
心理学认为:兴趣可分为直接兴趣和间接兴趣,两者可相互转化,相互促进.间接兴法比直接兴起时间持久,更有利于培养学生的意志力,使学生明确学习目的,从而获得系统的知识和能力.
期刊
纺织工业是中国传统优势产业,为国民经济发展作过重要贡献.纺织工业也是中国具有较强国际竞争能力和对国际市场依赖度较高的产业,加入世界贸易组织(WTO),无疑会给纺织工业发展
该文是IDRC资助的中加国际合作项目——"塔里木盆地沙漠化防治与水管理"第二阶段研究的子课题之一.在调研了大量国内外关于流域水资源管理和调配的文献资料,并对塔河流域水资