客户订单合成配送问题的建模与启发式算法

被引:4
作者
代红艳
恩莉
李彦平
机构
[1] 沈阳大学信息科学与工程学院
[2] 沈阳大学信息科学与工程学院 辽宁沈阳
[3] 辽宁沈阳
关键词
订单; 合成; 配送; 优化; 启发式;
D O I
10.14107/j.cnki.kzgc.2004.03.023
中图分类号
TP13 [自动控制理论];
学科分类号
0711 ; 071102 ; 0811 ; 081101 ; 081103 ;
摘要
在一些模型假设的基础上,建立了客户订单合成配送问题的数学模型;然后提出了求解该问题的以最小化运输费用为目标函数的两阶段启发式算法;最后给出一个用此算法求解该问题的实例。实验结果表明,该算法对于2×30×2规模能够在较短时间内有效地求得问题的近优解,算法的运行时间取决于源批发商数、订单数和交货组数。此算法为实现客户订单合成配送问题的自动化提供了一个基本方法。
引用
收藏
页码:267 / 270
页数:4
相关论文
共 2 条
[1]  
Planning and consolidating shipments from a warehouse. Klincewicz J G,Rosenwein M B. Journal of the Operational Research Society . 1997
[2]  
Consolidation of customer orders into truckloads at a large manufacturer. Brown G G,Ronen D. Journal of the Operational Research Society . 1997