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

作　　者：李诗珍[1] 杜文宏[2] 

机构地区：[1]长江大学管理学院,湖北荆州434023 [2]西南交通大学交通运输学院,成都610031

出　　处：《统计与决策》2008年第12期53-56,共4页Statistics & Decision

基　　金：湖北省教育厅重点项目(D20081203)

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

关 键 词：拣货作业 订单分批 聚类分析 模型 算法 

分 类 号：F252[经济管理—国民经济]