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

来源 :统计与决策 | 被引量 : 0次 | 上传用户:skywing_wing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章构造了拣货作业中订单分批问题的数学模型,在聚类分析的基础上,提出了三种相似系数计算公式,并建立了订单分批问题的聚类模型。然后采用启发式算法求解聚类模型得到分批结果,再根据分批模型求最短行走距离。最后以拣货行走的总距离为目标,用算例将算法与现有的分批方法进行比较,验证了模型和算法的有效性。
其他文献
本文以国内外有关税收负担的基本理论和研究成果为基础,从税收负担的涵义和原则入手,全面考察了我国税制变迁过程,并通过与不同类型国家的税收负担进行比较,得出我国目前税收
随着计算机技术的迅猛发展,远程教育已成为未来教育必然的发展趋势。而在线考试系统作为现代远程教育系统的一个子系统,是远程教育实现过程中的一个关键,是保证远程教育教学
本研究旨在探讨颈脑动脉粥样硬化性狭窄血管形态因素与脑梗死的关系,分析颈脑动脉粥样硬化性狭窄支架成形术和单纯药物治疗的有效性及安全性。研究对象为2004年4月至2008年4
本文所要阐述的,是对已经触犯刑律的犯罪人,在给予其惩罚和处置的基础上,如何对之实行有效的矫正,消弭其已成恶性定势的犯罪心理,并在消弭异常的同时,代之以正常的心理机制,
历史上人们大多从文学、文化等角度对竹进行研究。竹词语是现代词汇系统中的一个特殊小类,蕴涵着丰富的民族文化含义,但对它开展深入研究的很少。本论文在前人研究的基础上从
本研究聚焦我国创意产业发展初级阶段中出现的问题,应对近年来的“造园热”,提出品牌化发展园区,并选取Loft创意产业园区为对象,通过文献研究,以及对北京798艺术区等典型园区
铜离子是人体所必需的微量元素,在体内发挥重要作用,但是过量铜离子会产生大量反应性氧自由基离子(ROS),造成细胞的氧化性损伤,导致人类各种疾病的发生,肝豆状核变性(Wilson
液位测量技术在工程领域有着极为广泛的用途,如应用于易燃易爆的大型储油罐场所等,它通过液位传感器来检测液体高度的信息,具有较高的实用价值和发展前景。在现代化的企业生
<正>位于北京建国门内立交桥西南侧的古观象台,以建筑完整、仪器配套齐全、历史悠久闻名于世。但曾安放在这里的古观天仪器,却在漫长的岁月中历尽沧桑。明正统年间,古观象台
随着风电技术的持续发展,风电机组向更高更大的方向发展,传统的叶轮整体吊装逐步被单叶片吊装方式所取代,单叶片吊具成为风电机组吊装的关键。本文针对现有单叶片吊具性能特