| 自适应蚁群优化算法在物流调度中的应用研究 |
| |
| 引用本文： | 丁秀明,钱雪忠,郭庆北. 自适应蚁群优化算法在物流调度中的应用研究[J]. 计算机应用与软件, 2008, 25(2): 181-183 |
| |
| 作者姓名： | 丁秀明 钱雪忠 郭庆北 |
| |
| 作者单位： | 江南大学信息工程学院,江苏,无锡,214122;济南大学信息科学与工程学院,山东,济南,250022 |
| |
| 摘 要： | 供应链中的物流过程可作为一个调度问题进行研究,物流过程的调度是一个组合优化问题.首先对物流过程进行分析,建立物流调度的数学模型,提出了基于自适应蚁群优化的物件调度算法,实现供应链物流过程中物件的动态分配.最后试验结果表明,使用自适应蚁群优化策略测试不同的订单组合,得到一个优化解决方案,该方案能使尽可能多的定单按时交付,同时也能将订单的延迟减小.
|
| 关 键 词： | 供应链 物流过程 调度 蚁群算法 自适应 |
| 收稿时间： | 2006-11-02 |
| 修稿时间： | 2006-11-02 |
APPLICATION OF ADAPTIVE ANT COLONY OPTIMIZATION ALGORITHM TO LOGISTIC SCHEDULING |
| |
| Ding Xiuming,Qian Xuezhong,Guo Qingbei. APPLICATION OF ADAPTIVE ANT COLONY OPTIMIZATION ALGORITHM TO LOGISTIC SCHEDULING[J]. Computer Applications and Software, 2008, 25(2): 181-183 |
| |
| Authors: | Ding Xiuming Qian Xuezhong Guo Qingbei |
| |
| Affiliation: | Ding Xiuming1 Qian Xuezhong1 Guo Qingbei2 1(School of Information Technology,Jiangnan University,Wuxi 214122,Jiangsu,China) 2(School of Information Science , Engineering,University of Jinan,Jinan 250022,Sh,ong,China) |
| |
| Abstract: | The logistic process of a supply chain may be described as a scheduling problem for research. The scheduling of logistic process is a combinational optimization problem. Firstly, the logistic process is analyzed, and the mathematic model of the logistic scheduling is proposed. A scheduling algorithm based on adaptive ant colony optimization is presented to realize dynamic assignment of components to orders. The experimental result shows that the strategy of adaptive ant colony Can be used to test different combination of orders. An optimized shceme is presented so that orders can be delivered as many as possible, and the latency time of orders can be reduced. |
| |
| Keywords: | Supply chain Logistic process Scheduling Ant colony algorithm Adaptive |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
