类引力机制排序方法及应用.pdfVIP

全国先进制造技术高层论坛暨第九届制造业自动化与信息化技术研讨 类引力机制排序方法及其应用 张三强喻道远邵新宇 (华中科技大学机械科学与工程学院，湖北武汉430074) 摘要：针对汽车生产过程中涂装车问排序问题，结合线性缓冲区提出了一种新的类引力机制排序方法，构 建了该方法的数学模型及缓冲区Petri网络模型，并对该排序方法进行了实例分析，分析结果 显示，该方法能有效的提高涂装车间的生产效率，减少涂装生产过程中的换漆次数。 关键词：类引力机制，缓冲区，涂装，Petri网 MechanismSortwithIts Gravity—like Application ZHANG YU SHAO San-qiangDao-yuanXin-yu and ofMechanicalScienceand ofScience (School Engineering,HuazhongUniversity 430074，China) Abstract：Tosolvethe withPaint intheautomotive with schedulingproblem Shop productionprocess，combined linear forwardanewmethodof Mechanism．Themathematicalmodelof buffer，put Gravity·like themechanismandPetrinetworkmodelofbufferareconstructed．andan ofthesortmethodis example analyzed，theresultsshowthatthismethodcan the of analysis effectivelyimproveproduction thenumberof the coatingworkshop，reducepaintchangeduringproductionprocess． net Keywords：Gravity-likeMechanism、buffer、paint、Petri O引言 在汽车涂装生产过程中，不同颜色的车身喷涂，必须面临换漆及清洗喷涂管道等一系列工作，针对 这一工程需求，本文结合生产线常用的线性缓冲区研究了一种类引力机制排序方法，运用车身编码方式， 将车身粒子化，通过粒子间引力大小引导车身排序工作，同时构建了线性缓冲区Petri网模型111，并通过 实例分析，验证了该排序方法的有效性。 l类引力机制排序方法 1．1引力机制排序方法原理 根据万有引力定律F：G刍孕，所有物体都具有引力，其引力大小与两个物体的质量和距离相关， 尺‘ 物体质量越大，距离越近，则引力越大。类引力机制排序方法，模拟万有引力定律中物体的吸引规律， 将缓冲区内具有各种颜色属性白车身看成空间中的不同粒子，粒子质量M跟该类型粒子所占粒子总量的 比例大小关联，各粒子之间的距离r跟该粒子所带编码的间隔关联，进行排序时，粒子将在引力驱使下，