带时间窗的异质仓库协同物流研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:dh9998
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场经济的发展,物流行业的竞争也日趋激烈,为此协同物流成为物流企业降低成本,增加市场竞争力的一种重要战略手段。在实际生产需求中,协同物流包括有同质仓库的协同配送和异质仓库的协同配送,而现有研究主要集中于前者,有关后者的研究还十分有限。为此,本文针对异质仓库协同物流进行研究。其难点在于仓库间无法通过订单的直接交换进行协同配送,需采用转运的方式进行配合。此外,考虑到现实环境中,服务时间已成为客户对物流配送的重要要求,因此,本文选题为带时间窗的异质仓库协同物流研究。其解决了协同物流中两类主要问题:协同路径规划问题和收益分摊问题。在对现有文献、资料进行总结基础上,本研究主要进行了如下工作:
  首先解决了协同路径规划问题。协同路径规划是在共享两仓库车辆、客户等资源信息的基础上,以最小化路径成本为目标,通过集中式方法规划协同配送路径的一种方式。为解决此问题,本文建立了相应的数学模型,并通过大M法将其转换为混合整数线性规划模型。之后,利用优化软件CPLEX对模型进行了精确求解。基于算例测试结果进行相关分析,本文得出时间窗的加入会使路径成本增加,但成本增加量并不与时间窗密度成正比。
  其次是对收益进行分摊。公平、合理和稳定的收益分摊方案是协同物流顺利执行的保证。为此,本研究提出了三种收益分摊方案。方案一,基于订单成本的分配方案。该方案根据仓库在协同配送中的贡献度进行收益分配,体现了多劳多得的公平性原则。为考虑仓库在协同物流中的资源贡献度,本研究提出了第二种方案,基于非合作成本的分配方案。该方案能将仓库的资源投入量和优化潜力等因素考虑在内,激励仓库投入更多优质资源。为实现对配送贡献度和资源贡献度的综合考量,本研究提出第三种方案,综合分配方案,该方案是对前两种方案的融合,考虑因素更加全面,更具公平、合理性。通过算例求解分析,本研究比较了三种方案的分配结果,并分析了方案的稳定性。结果表明方案三的分配结果要优于另外两种方案。
  最后,本文对研究内容做出了总结,并指明了未来的研究方向。
其他文献
贝叶斯网络以其自身独特的优势,成为目前不确定知识表达和推理领域中最有效的理论模型之一,广泛应用于人工智能,故障诊断等多个领域。贝叶斯网络学习包括参数学习和结构学习,其中结构学习是核心。本文以知识和数据为驱动,针对贝叶斯网络结构学习进行了研究。  本文研究了基于数据的贝叶斯网络结构学习算法,提出了pMIC_BPSO_ADR混合算法。该算法先针对基于最大信息系数(MIC)的条件独立性测试的方法(第一阶
目前,在众多领域中都不可避免地存在随机变量且表现形式多样,使随机规划在解决决策、优化、调度问题方面展现出广阔的应用前景。然而,由于随机变量具有不确定的变化和波动性,特别是对于多随机变量规划问题还存在着多个随机变量间相互作用的情况,随机变量不确定性的合理表示成为了随机规划领域所面临的共同问题。场景分析法作为解决随机规划问题的主流方法,在随机变量的不确定性表示方面具有独特优势,但还面临着计及多随机变量
浸出工序是湿法冶金过程重要的生产工序,其质量指标的优劣直接影响有价金属的回收率,建立操作变量与质量指标之间的软测量模型奠定了过程质量指标控制的基础。然而,在实际生产过程中原料属性的改变、矿浆中大颗粒的沉降作用会引起浸出过程发生工况改变或慢时变,从而导致模型精度下降。因此,研究在浸出过程特性发生改变的条件下,如何有效确保模型性能满足生产要求具有重要的理论和现实意义。  本文首先对湿法冶金浸出过程及其
随着无人机控制技术的发展,使得其在民用领域和军事领域都凸显出巨大的应用空间,并且这种趋势已初露端倪。要想实现无人机更高的自主性和智能性,不需要人的控制而准确地完成任务,首先要解决的是无人机的自主定位与导航和地图构建问题。为解决该问题,将同时定位与地图构建(SLAM)方法应用于无人机领域是近年来的研究方向之一。本文主要研究基于滤波算法的无人机视觉SLAM后端优化方法,无人机使用相机等视觉传感器完成环
学位
目前,大部分Ⅰ型糖尿病患者通过每日多次注射胰岛素的方式来实现对血糖动态的调节,其核心环节是胰岛素注射剂量的调节,若不能准确地对胰岛素注射剂量进行调整,极可能使患者出现低血糖或高血糖现象,对患者的生活造成了巨大的影响。本文从为Ⅰ型糖尿病患者提供自动的胰岛素注射剂量调节的角度出发,研究了一种基于广义预测控制(Generalized Predictive Control,GPC)算法的Ⅰ型糖尿病血糖动态
天然气压缩机是天然气输送系统的心脏,在西气东输工程中具有举足轻重的地位。压缩机动力源目前主要有中压大功率电驱系统和燃驱系统两种,本文研究对象为前者。中压电驱系统规模较大,其网侧电能质量相关技术要求和电机侧逆变器设计要求会大大高于小型设备。由于大型电驱系统运行过程中会带来大量谐波,因此在实际系统中必须加入一系列谐波抑制手段。本文从变频原理与变频器基本结构出发,分析变频器的谐波来源、主要去向与相关抑制
学位
随着科学和技术的力量不断进步,人们对于实际的需求标准也更加丰富和更具有挑战性。信息物理系统(Cyber-Physical Systems,简称CPSs)是新一代具有控制属性的网络控制系统。不同于传统的控制系统,CPS将物理进程与网络环境有机结合起来实现二者的深度融合和实时交互,以安全、可靠、高效和实时的方式检测或者控制一个物理实体。由于信息交互是在网络环境里,不免受到来自网络内部或者外部的威胁。如
随着智能化的进程,相对于传统物理变量数据视频图像等异构数据也呈现出巨大的过程监测应用价值。因此,通过多元统计、机器学习等建模学习方法,依据一定数量的历史数据协同训练学习出运行稳定、性能优良的模型用于监测工业现场对保障工业系统的运行安全能够起到帮助。这使得基于数据驱动的故障诊断方法在大数据时代在安全预警方面有着光明的前景。  本文以氧化镁冶炼生产过程为背景进行故障检测和诊断研究。针对冶炼过程中采集的
随着科学技术日新月异的发展和人们对物质生活需求的不断提高,控制系统变得越来越复杂,如果系统部件出现故障轻则会影响系统的性能,重则会造成灾难性的事故。为了保证控制系统在长时间高负荷工作下有一定的安全性和可靠性,设计有效的控制器来容忍故障就变得十分重要。本文主要在线性系统的框架下研究基于闭环参考模型的自适应容错跟踪控制问题,为了提高系统的瞬态性能引入闭环参考模型,设计自适应容错控制器对闭环参考模型进行
近些年来,随着计算机网络技术、通讯技术、自动化技术以及人工智能技术的不断发展与融合,多智能体系统的分布式协同控制已经成为一个十分重要而且热门的研究领域,它吸引了来自数学、控制、物理、生物、机器人、计算机和人工智能等领域研究学者的极大关注。在多智能体系统的众多研究方向中,一致性问题是最基础也是最重要的研究方向之一。但是在实际应用中,由于多智能体系统具有较大的规模,外部干扰的存在使得智能体之间的通讯连