考虑时间因素的选址—库存—路径问题集成优化模型与算法研究

被引量 : 0次 | 上传用户:wujun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的发展及社会的进步,人们需求的差异性和随机性越来越明显,为了快速满足客户多变的需求,企业必须尽量缩短自己的产品生命周期,使得今天的企业处于基于时间竞争的市场环境中。物流系统作为企业的一个重要组成部分,不可避免的必须适应这一新的竞争环境,以此来满足客户需求。而设施选址、库存策略、配送模式是影响物流系统的最重要的三个因素。基于这种现实意义的考虑,本文将对考虑时间因素的选址-库存-路径问题展开研究。本文首先介绍了本文研究内容的研究背景、研究意义及国内外研究现状,指出了本文研究内容的必要性。本文的第二部分简要介绍了本文后续部分中将会用到的三种算法。本文的第三部分引入时间窗约束,建立了备件物流系统的带软时间窗的选址-库存-路径问题模型,在禁忌搜索算法和改进的节约路程法的基础上,设计了一种两阶段混合启发式算法来求解模型,第一阶段用来解决选址库存问题,第二阶段用来解决带软时间窗的车辆路径问题,并通过禁忌搜索算法对解进行优化得到最终解。本文的第四部分考虑到订货周期对物流系统成本的重要性,本文将订货周期作为决策变量引入到模型中,建立了基于订货周期的选址-库存-路径模型,并设计了基于拉格朗日松弛算法和禁忌搜索算法的混合式启发式算法来求解模型。首先,利用拉格朗日松弛算法将问题分解成两个子问题并分别求解后得到了问题的初始解,然后利用禁忌搜索算法来优化解直至得到最终解。上述模型和算法都采用算例进行了演算,其结果证明了上述模型和算法的有效性。本文第五部分对本文的研究内容进行了简明的总结,并指出了将来的改进方向。
其他文献
硒化镉(CdSe)晶体是一种主要的直接跃迁宽带隙Ⅱ-Ⅵ族化合物半导体,有两种结构:一种是六方结构,6mm点群;另一种是立方结构,(?)3m点群。其中六方结构的硒化镉晶体是一种新型的性能优异
红外成像制导系统是利用景物的自身红外热辐射成像获得景物热图,并通过图象处理和跟踪识别算法,对目标图象进行识别,其技术关键在于从复杂的背景和干扰中把目标识别出来。本文的
本文介绍了光学系统杂散光计算与分析的四种方法,并指出了各种方法的优缺点。对光学系统设计,消除或减小杂散光起到了一定的作用。
TVB剧不仅在香港以及海外取得优异的收视成绩,在中国大陆也有着可观的收视率,尤其是警匪剧,在中国大陆电视界创下了极好的记录。然而这些记录都离不开台前光鲜亮丽的明星阵容
微光学是光学、微电子学和微机械学互相渗透、相互交叉而形成的一门新的学科。在光纤通信和光信息处理中具有重要的作用,可以完成站点与站点、系统与系统、板与板、芯片与芯片
高速度、高精确度、多参数、多功能的自动测试系统,是电子测量技术与自动控制和计算机科学密切结合的成果。应自动测试系统发展的要求,在1979年就标准颁发了IEEE-488.2协议,经过
对水路货物运输运单制,提单制进行了探讨,分析了两种不同单证的法律意义及其适用性,对当前我国发展水路货物运输实务有现实意义。
为保证热塑性预浸料树脂基体在自动铺放(automated fiber placement,AFP)过程中充分熔融,实现热塑性复合材料(thermoplastic composites,TPC)逐层“原位固结”成型,自动铺放
政治课程作为高中素质教育中至关重要的一门学科,在推进素质教育融入课堂教学的进程中,其核心作用日益突出。而思维能力恰恰是现代政治教学中非常重要的部分,它基于我国实际
口臭:口气不清新的一个原因是口干,通常是因为吸烟、长时间聊天、情绪紧张引起的。柠檬瓣可以帮助你摆脱口臭。方法是:把柠檬瓣放在舌头上5~7分钟,不时地吸一下。