统计与决策
統計與決策
통계여결책
Statistics and decision
2008年
12期
53-56
,共4页
拣货作业%订单分批%聚类分析%模型%算法
揀貨作業%訂單分批%聚類分析%模型%算法
간화작업%정단분비%취류분석%모형%산법
文章构造了拣货作业中订单分批问题的数学模型,在聚类分析的基础上,提出了三种相似系数计算公式,并建立了订单分批问题的聚类模型.然后采用启发式算法求解聚类模型得到分批结果,再根据分批模型求最短行走距离.最后以拣货行走的总距离为目标,用算例将算法与现有的分批方法进行比较,验证了模型和算法的有效性.
文章構造瞭揀貨作業中訂單分批問題的數學模型,在聚類分析的基礎上,提齣瞭三種相似繫數計算公式,併建立瞭訂單分批問題的聚類模型.然後採用啟髮式算法求解聚類模型得到分批結果,再根據分批模型求最短行走距離.最後以揀貨行走的總距離為目標,用算例將算法與現有的分批方法進行比較,驗證瞭模型和算法的有效性.
문장구조료간화작업중정단분비문제적수학모형,재취류분석적기출상,제출료삼충상사계수계산공식,병건립료정단분비문제적취류모형.연후채용계발식산법구해취류모형득도분비결과,재근거분비모형구최단행주거리.최후이간화행주적총거리위목표,용산례장산법여현유적분비방법진행비교,험증료모형화산법적유효성.
