基于蚁群优化的供应链调度算法研究——物流调度算法研究

来源 :江南大学 | 被引量 : 0次 | 上传用户:kkai365
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场经济的发展,信息化、智能化技术的提高,供应链管理技术也得到了飞速的发展。物流过程是供应链管理过程的子过程,物流过程中的物件分配调度是供应链调度的一部分,同时也是物流过程中最重要的组成部分、核心问题,优化物流过程中的物件分配调度对于提高企业的经济效益和社会效益具有重要意义。供应链物流过程中的物件分配调度问题是一个组合优化问题,目前解决该问题的方法比较简单,并有其各自的局限性,而新型的仿生算法--蚁群算法,具有正反馈性、鲁棒性、并行计算、协同性等特点,非常适合于解决该调度问题,并顺应算法向智能化、仿生化发展的趋势。 本文研究了蚁群算法(AntColonyoptimization,ACO)在TSP问题中的应用,深入研究分析了改进的蚁群算法。通过对物流过程的分析,建立物流过程的模型,深入分析问题的特点,将蚁群算法应用到物流调度领域中,建立适合于蚁群算法的调度模型,提出了基于蚁群优化的物流调度算法,实现供应链物流过程中物件的动态分配,并进行仿真研究以评价所提出方法的有效性。 本文针对蚁群算法早熟停滞、收敛速度慢等不足,提出了针对物流调度问题的改进策略。仿真结果表明,使用改进的蚁群优化策略测试不同的订单组合,能得到一个优化解决方案,该方案能使尽可能多的定单按时交付,同时也能将订单的延迟减小,提高了算法的运算效率。 最后,本文还根据物流调度问题开发了一个相应的模拟仿真系统,表明基于蚁群优化的物流调度算法具有一定的实用价值。
其他文献
本文针对经典聚类算法对初值敏感和易陷入局部极小值的问题,借鉴免疫细胞从不成熟到成熟,进而转变为记忆细胞和抗体这一基本原理来指导数据对象聚类,提出了一种基于人工免疫
变换技术是图像压缩的核心技术之一。人们经历对傅里叶变换、哈德玛变换、余弦变换、正弦变换和K-L等变换的研究,最终离散余弦变换(DCT)获得了大家的认同。由于DCT与K-L变换
揭示生物分子数据隐含的生物信息是生物信息学的长远目标。生物分子数据之间存在着复杂的联系,数据中蕴含着丰富的生物学知识和生物学规律。本文主要研究的是用非线性理论方法
为了提高网络科技信息资源的利用率,降低信息资源管理的成本,本文将信息交换技术引入到全国科技信息服务网项目中,建立一个可对分布式异构数据源节点的资源进行有效共享的信息交
混成系统是离散逻辑跳转与实时连续行为交织的复杂状态变迁系统,针对混成系统的形式化建模与验证是确保其正确性和可靠性的重要途径。混成系统不仅含有复杂的动态行为、时间
在几何造型和计算机动画领域,变形技术已经成为一种越来越重要的工具。通过变形技术可以模拟传统造型和计算机动画技术难以实现的变形效果。但是传统的自由变形算法或者控制
随着数字产品的普及,围绕数字产品的版权保护和安全问题,提出了一种新的数字产品版权保护新技术-数字水印(Digital Watermark)技术。本文对基于DWT和HVS的双彩色图像水印嵌入
高通量测序技术,RNA-Seq,是近年来用于转录组研究的一种新技术,相比于传统分析方法而言,RNA-Seq具有具有信噪比高、分辨率高、所需样本少等优势,然而这种技术在转录组分析中
随着Internet的迅猛发展,网民数量骤增,在线系统的用户人数也节节攀升,使得现有的系统设计捉襟见肘。首先,原有的系统设计和网络、硬件资源条件无法满足用户数不断上升的系统
概念格是从数据中进行概念发现的一种数学工具,它体现了概念之间的泛化和特化关系,并通过哈斯图表现出来,已在知识发现和数据挖掘等许多领域得到应用。例如,已有不少作者讨论了从