摘要
供应链中的物流过程可作为一个调度问题进行研究,物流过程的调度是一个组合优化问题。首先对物流过程进行分析,建立物流调度的数学模型,提出了基于自适应蚁群优化的物件调度算法,实现供应链物流过程中物件的动态分配。最后试验结果表明,使用自适应蚁群优化策略测试不同的订单组合,得到一个优化解决方案,该方案能使尽可能多的定单按时交付,同时也能将订单的延迟减小。
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.
出处
《计算机应用与软件》
CSCD
北大核心
2008年第2期181-183,共3页
Computer Applications and Software
关键词
供应链
物流过程
调度
蚁群算法
自适应
Supply chain
Logistic process
Scheduling
Ant colony algorithm
Adaptive