物流网络集成优化模型及算法研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:guihuxinxi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代物流是以系统的思想,以系统最优为目标对传统的流通环节进行整合,并产生了新的生产力。物流系统规划主要进行四个方面的决策:客户服务目标设计、设施选址决策战略、库存规划与管理和网络规划与设计。这些决策要素密切相关,存在着广泛的效益勃反关系,由于数学建模和求解的复杂性,传统上将这些决策内容划分为三个层次独立决策,这显然难以满足现代物流系统规划的要求。物流系统中的选址、库存、运输等决策要素的两两或全面集成建模和求解算法成为现代物流规划理论和运筹学的研究热点之一。本文充分考虑了现代企业物流网络的特点,分别对配送物流系统的集成建模和求解算法进行了深入研究。具体研究内容包括:   1.物流系统规划研究分析:首先分析选址问题、车辆路径问题和库存控制问题等物流系统顺序规划方法的研究成果,为物流系统集成规划提供研究基础。然后评述选址-路径问题的当前研究成果,分析当前集成规划建模和求解研究的热点、难点和不足,指出新的研究方向。   2.多级物流网络集成优化模型与算法研究:研究具有仓库、零售点和客户的三级物流网络规划问题,集成两级设施选址问题与两级配送路径问题,设计了集成规划模型。针对目前已有算法中,分阶段组合求解难以求得组合问题整体最优的确定,设计了混合遗传算法进行求解。遗传算法设计了二进制码和整数编码组合的三级染色体编码结构,并用禁忌搜索算法对交叉和变异操作做了改进。通过对两种规模的测试问题进行仿真分析,验证了模型的正确性,数值结果显示该算法求解选址-路径问题是有效的,并且更适用于求解小规模选址路径问题。   3.集成求解算法与组合算法比较分析:在研究拉格朗日松弛算法基本思想的基础上,基于数学模型的特征,设计了适合求解网络集成规划问题的拉格朗日启发式算法,提出了求解子问题的有效启发式方法。通过实例验证了模型的正确性和算法的有效性。计算结果与采用遗传算法结果相比较,验证了求解组合问题采用集成求解算法优于分阶段组合算法。   4.求解三级物流网络规划问题的确定性方法研究:提出采用基于拉格朗日松弛的分枝定界方法求解多级选址-路径问题。设计了求解多车场车辆路径问题的启发式算法,在分枝定界过程中,充分利用已有的信息,通过构造剪切条件、惩罚性检测规则,极大地降低了分枝定界树的规模,从而将传统的分枝定界算法改进为能求解大规模网络规划集成问题的增强型分枝定界算法。通过对不同规模的测试问题进行仿真分析,数值结果显示该算法求解选址-路径问题的可行性,有效性。   5.区间规划模型求解随机选址-路径问题研究:提出选址-路径问题的区间规划模型,模型中用区间数来表示产品需求量这一难于确定的参数。根据区间之间顺序关系的定义和区间不等式成立的度的定义,将区间规划模型转化为等价的清晰双目标规划模型,模型中的不确定性约束转化为确定性约束。对于清晰双目标规划问题的求解,提出求解该双目标规划模型的遗传算法,利用该方法能够求出问题的全部非劣解。经过对多个问题的仿真,证明了算法的有效性。   论文的研究成果丰富了物流系统规划理论的内容,为决策者进行实际的物流系统规划提供了更充分的科学依据,具有实际应用价值。
其他文献
O形橡胶密封圈是常用的密封元件。使用过程中,摩擦力虽然不会直接导致O形圈失效,但它是一个涉及机械动力参数的重要因素。本文针对直线往复运动过程中O形圈的摩擦力,采用有限元
钢轨接头是铁路轨道结构的薄弱环节之一,线路的钢轨接头不仅对线路设备、车辆使用寿命、旅客舒适度、能源消耗等有一定的不良影响,而且还直接威胁着铁路行车安全。为彻底解决钢
伺服冲床是随科技的进步及精密加工制造业的发展应运而生的,具有高精度、高效率、高可靠性、柔性自动化、低噪环保等优点。控制系统是伺服冲床的核心技术及关键组成。采用传统
圆锥曲线中的三角形面积问题是高考复习的热点,是围绕圆锥曲线的核心问题,一般都与准线、焦点及过焦点的直线和圆锥曲线的交点有关,特别是与此有关的焦准三角形、切焦准三角
公安机关作为打击违法犯罪的主体力量,经常在田野文物盗掘、损毁的案件发生后,受到社会各界的质疑.目前文物立法缺乏对“田野文物是什么、有什么”的基本规定;缺乏科学的立法
可重构制造系统的优越性在于能根据市场需求变化为企业提供准确生产能力和功能,是解决企业面临的一系列问题的关键技术之一。本文从系统层就如何使制造系统具有准确重构能力出
期刊
现代工业现场振动监测时需要对信号进行高速采集和传输,而现代计算机和网络技术发展迅速,功能强大,可以快速地实现复杂的数据处理任务,本课题针对此现状,利用理论分析和实验观察对
压路机是依靠自身重量和振动对地面通过振动轮碾压来提高建筑工程中各种材料密实度的一种工程机械,是道路机械化施工中不可缺少的重要设备,振动系统是完成压实的重要组成部分。
随着计算机技术、自动控制理论、传感器技术、模式识别、图像处理、图像识别的快速发展;智能移动机器人的研究如火如荼。机器人广泛应用在生产生活中的方方面面,如今它向着高精