基于聚类分析的订单分批拣货模型及启发式算法 |
| |
引用本文: | 李诗珍,杜文宏.基于聚类分析的订单分批拣货模型及启发式算法[J].统计与决策,2008(12). |
| |
作者姓名: | 李诗珍 杜文宏 |
| |
作者单位: | 1. 长江大学,管理学院,湖北荆州,434023;西南交通大学,交通运输学院,成都,610031 2. 西南交通大学,交通运输学院,成都,610031 |
| |
摘 要: | 文章构造了拣货作业中订单分批问题的数学模型,在聚类分析的基础上,提出了三种相似系数计算公式,并建立了订单分批问题的聚类模型。然后采用启发式算法求解聚类模型得到分批结果,再根据分批模型求最短行走距离。最后以拣货行走的总距离为目标,用算例将算法与现有的分批方法进行比较,验证了模型和算法的有效性。
|
关 键 词: | 拣货作业 订单分批 聚类分析 模型 算法 |
本文献已被 CNKI 万方数据 等数据库收录! |
|