基于蚁群优化的物流调度算法研究
Study of Logistic Scheduling Algorithm Based on Ant Colonies Optimization作者机构:重庆大学计算机学院
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2006年第32卷第7期
页 面:177-179,194页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:重庆市重点科技攻关计划基金资助项目(7200-B-12)
摘 要:物流过程的调度是一个组合优化问题。通过对几种经典物件分配算法的比较分析,提出了基于蚁群的物件优化调度算法,实现物流过程中物件的动态分配。蚁群共同测试不同的组合,并选择一个优化的解决方案,采用该方案能够按时交付更多的订单,同时也使订单的延迟变化很小。比较了蚁群算法与其它几种调度方法的效率,结果表明蚁群算法在物流过程中具有良好的性能。