嵌入时间限制车流组织协调优化问题研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:k5261715
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会经济的飞速发展,物流配送和货物运输业务迅速增加,同时客户需求日趋多样化、个性化,对货物种类、数量、送货时间和服务时间等方面的要求也越来越严格,如何能够提高物流配送效率、满足客户需求已成为物流业十分关注的问题。车辆作为货物的载体,在其资源分配和行驶路线方面有着极大的优化空间。因此,对车流组织协调优化问题进行研究具有很大的理论和现实意义。本文研究了嵌入时间限制车流组织协调优化问题。首先对车流组织协调优化问题进行研究综述。定义了该问题,对其构成要素进行分析,并对国内外相关研究现状和求解算法进行汇总分析,找到了本论文研究的切入点。其次,对无时间限制车流组织协调优化问题进行研究。对问题进行描述并构建了其数学模型,分别设计了单一车辆和多车辆无时间限制车流组织协调优化问题的求解方案,利用最小生成树巧妙地将多车辆问题转化为若干单一车辆问题,并设计最小权奇点边添加法对最小生成树进行处理,最终得到车流组织协调优化方案。然后,对初始时间限制车流组织协调优化问题进行研究。通过对问题的描述构建了其数学模型,分别设计基于一次邻居移动的可行解构造过程和基于两次邻居交换的可行解优化过程,并构造了基于变邻域搜索的两阶段启发式算法。最后,对全过程时间限制车流组织协调问题进行研究。对问题进行描述,详细介绍了计划周期内决策时隙区间动态划分过程,设计单决策时隙区间内最优分配网络问题并对运输任务未来成本进行估计,逆向滑动决策时隙区间并逐段估计运输任务未来成本,进而构建贯穿决策时隙区间全过程的车流组织协调优化问题异构模型并求解。本文对嵌入时间限制车流组织协调优化问题进行了系统性研究。研究内容不仅丰富了车流组织协调优化问题理论研究,创新了求解方法,而且对物流配送和货物运输过程优化具有指导作用,有助于合理分配车辆资源、优化车辆行驶路径。
其他文献
随着经济全球化的趋势不断加快,供应链竞争已成为主流,创新能力则成为衡量一个供应链竞争能力的重要指标。供应链中成员企业的自主创新能力与企业间的合作创新能力有效整合,从而影响整条供应链的群体创新能力。供应链群体创新使得供应链中成员企业优势互补,通过实现规模效应来获得竞争优势。群体创新能力的高低,关系到供应链竞争力的强弱,也决定了其创新的整体效益和创新持续性。本文以供应链理论、创新理论以及系统论为基础,
二十世纪末、二十一世纪初,银行业并购的浪潮席卷全球,规模浩大的并购浪潮正在打破全球银行业原有格局,促进新的银行格局的形成.在这种背景下,对银行业并购的模式进行理论分