排序方式: 共有46条查询结果,搜索用时 31 毫秒
1.
集成化物流中的定位运输路线安排问题(LRP)优化算法评述 总被引:18,自引:1,他引:18
总结定位 运输路线安排问题(Location RoutingProblem,LRP)的发展历程,重点评述LRP优化算法的研究进展,并对比分析了常用的两类求解LRP问题的方法精确算法和启发式算法·并对LRP中的定位配给、运输车辆路线安排、定位 运输路线安排三类问题的具体优化方法进行了分析、比较,指出在求解LRP问题时应综合利用各种技术的优势,建立一种新的搜索方法,实现准确、高效的搜索,改进遗传算法用于求解LRP问题是解决这类NP hard问题的一条途径· 相似文献
2.
针对银行卡网络价格结构与刷卡消费之间复杂的关联问题,引入双边市场理论和组合决策思想,以实现银行卡网络整体发展为目标,基于Wright等设计的银行卡网络交换费优化模型,建立了银行卡网络价格结构与刷卡消费组合决策模型.通过加入扰动因子、采用双适应值比较和保留边界不可行解改进了粒子群算法,解决了模型的求解难题,为合理制定银行卡网络价格结构提供了一种新方法,同时拓宽了双边市场理论的应用领域,在电子支付管理领域具有广阔的应用前景. 相似文献
3.
4.
针对目标规划问题的建模与求解的问题,通过剖析目标规划数学模型的结构特征及其模型求解过程的状态转移规律,以及目标规划的求解原理与人工智能的状态空间理论分析对比,扩展人工智能状态空间三要素表示体系,提出了一种基于状态空间理论的目标规划模型的知识表示方法——Mpsp法;根据线性目标规划模型的结构和求解特点,提出了线性目标规划知识化模型改进的宽度优先搜索算法——XPGP搜索算法。本项研究使目标规划的应用研究朝着知识化、智能化方向迈进一步,充实了智能运筹学这一新学科的研究基础。 相似文献
5.
集成化物流中的定位-配给问题的启发式算法 总被引:6,自引:0,他引:6
以Baumol Wolfe提出的传统的0 1混合整数规划模型为基础,建立一类更接近物流配送实际的定位 配给模型·在已确定每个配送中心的服务范围内,根据客户群的总需求量接近或等于单车容量的整数倍为原则,提出将不同客户需求量引入最小包络法进行混合法选址的启发式算法·最小包络法即以一个配送中心为基点,分别与其他配送中心用直线连接,作这些直线的垂直平分线,以每个配送中心的内点的垂直平分线的最小包络,作为此配送中心的服务范围·该方法既考虑到不同客户之间的相对距离,又考虑到不同客户需求量,此模型有助于解决实际的定位 配给问题·计算机仿真实例证明了此方法的有效性· 相似文献
6.
针对行驶受扰延迟下配送车辆的调度问题,提出了基于多相量子粒子群算法的两阶段干扰管理决策方法.首先以最小化用户时间窗偏离度和最小化配送成本为目标,建立了问题的数学模型;然后对车辆配送发生干扰事件可能采取的干扰管理模式进行了归纳和分类,并在选定模式基础上提出了用多相量子粒子群算法进行路线选择的方法;最后在Solomon算例的基础上通过实验仿真,对所提出方法的性能进行测试,并与全局重调度方法进行对比分析,验证了本文方法不仅达到了优化目标的目的,还满足了干扰管理的实用性要求. 相似文献
7.
非平稳到达的码头集卡预约优化模型 总被引:1,自引:0,他引:1
针对集货高峰期集卡到达不均而导致的码头严重拥堵问题,运用排队理论和积压后移平稳估计(SBC)方法,通过同时考虑内在的码头服务能力和外在的集卡到达特征制定集卡预约策略.基于闸口、堆场集卡两阶段排队等待时间构建码头集卡预约多目标优化模型,最后用改进的NSGA-Ⅱ算法对模型进行求解.算例结果表明,所构建的模型不仅可以应对集货高峰期时集卡的预约,同时通过优化使得决策天内集卡的平均等待时间得到较大减少且有效均衡了集卡的到达. 相似文献
8.
带二维装箱约束的物流配送车辆路径问题 总被引:3,自引:0,他引:3
现实物流活动中大量存在的易损、 易碎物品的运输问题属于带二维装箱约束的物流配送问题, 该问题是二维装箱问题与车辆路径问题这两个经典难题融合之后的一个新问题. 针对这一问题, 在对其进行明确定义的基础上, 建立了数学模型, 提出了解决该问题一个Memetic算法, 对算法中的几个关键算子: 深度优先的启发式装箱方法、染色体的编码方式及其路径分割程序、初始解的生成方法、 交叉算子、局部搜索算子, 进行了详细的阐述. 通过初步的实验, 确定了Memetic算法的最佳参数配置; 然后在Iori提出的30个顾客数在20-199个标准算例上对算法的鲁棒性、求解的质量、以及求解性能等几项指标进行了测试, 并与文献中的求解结果进行了比较. 试验结果表明, 该Memetic算法大大提高了现有算法的性能及求解结果的质量. 相似文献
9.
针对考虑司机工作量均衡的成品油配送方案优化问题,引入公平理论中社会比较的思想,客观上实现了司机工作量的均衡性度量,进而构建了考虑司机工作量均衡的成品油配送的多目标优化模型.该模型表达的问题集多车舱,多油品,多路径,多目标等特点于一身,为了求解这一难题,提出一种新型的Split-Assign算法对第二代非支配快速排序遗传算法(nondominated sorting genetic algorithmⅡ,NSGA-Ⅱ)进行了改进.最后,基于实际数据完成了数据实验与实例分析,验证了模型及算法的有效性,并提出了相应的管理启示.此研究可以为成品油配送方案的制定提供决策支持,对于实际中有较高工作量均衡性要求的类似问题都具有一定的启发意义. 相似文献
10.
随着药品网上零售的发展以及将线上线下融合为核心理念的新零售模式的涌现,药品的全渠道运作特别是协同配送优化问题引起学术界和产业界的广泛关注.新零售背景下药品的前置仓储,配伍使用和客户需求时效性等运营特点给新零售背景下药品配送策略的制定带来了新的难题.本文采用时空网络建模思想,在精准刻画系统决策过程的同时简化模型结构.根据优化问题的两阶段复杂决策特性,本文设计基于拉格朗日松弛方法的综合优化算法求解该模型.最后通过算例分析验证了方法的有效性和高效性,并通过参数敏感性分析提出相应的管理启示,给新零售背景下的药品协同配送运营决策提供参考和建议. 相似文献