基于聚类分析的订单分批拣货模型及启发式算法

被引：34

作者：

李诗珍 ^{[1
]}

杜文宏 ^{[2
]}

机构：

[1] 长江大学管理学院

[2] 西南交通大学交通运输学院

来源：

基金：

湖北省教育厅重点项目;

关键词：

拣货作业; 订单分批; 聚类分析; 模型; 算法;

D O I：

10.13546/j.cnki.tjyjc.2008.12.043

中图分类号：

F224 [经济数学方法]; F274 [企业供销管理];

学科分类号：

0701 ; 070104 ; 1201 ;

摘要：

文章构造了拣货作业中订单分批问题的数学模型,在聚类分析的基础上,提出了三种相似系数计算公式,并建立了订单分批问题的聚类模型。然后采用启发式算法求解聚类模型得到分批结果,再根据分批模型求最短行走距离。最后以拣货行走的总距离为目标,用算例将算法与现有的分批方法进行比较,验证了模型和算法的有效性。

引用

页码：53 / 56

页数：4

共 4 条

Hwang, H ;

Kim, DG .

Gademann, AJRMN ;

van den Berg, JP ;

van der Hoff, HH .

ROSENWEIN, MB .

[4]

缪兴锋, 秦明森, 著.物流运筹学方法[M].广州:华南理工大学出版社,2007