可重构制造系统工艺路线与系统布局设计研究.pdfVIP

维普资讯 第 13卷第 1期 计算机集成制造 系统 Vo1．13No．1 2007年 1月 ComputerIntegratedManufacturingSystems Jan．2007 文章编号：1006—5911(2007)01--0007—06 可重构制造系统工艺路线与系统布局设计研究 金 哲 ，宋执环 ，杨将新。 (1．浙江大学 信息科学与工程学院，浙江 杭州 310027；2．浙江大学 机械与能源工程学院，浙江 杭州 310027) 摘 要 ：为使可重构制造系统的重构过程更加快速有效，提出了一种工艺路线和系统布局设计 的方法 。首先， 基于 图论构建了可重构制造系统工艺路线的有 向网络模型，并采用 Dijkstra算法和双向扫视算法 ，进行最优工艺路 线和备选工艺路线的选择 ；然后 ，以工艺路线为基础 ，依据排 队论 中的相关理论 ，对制造系统的布局进行优化设计 ， 以获得可重构制造系统布局方案 。实例表 明，该设计能够适应可重构制造系统快速多变的特征 ，提高对制造系统 已有资源的利用率。 关键词 ：可重构制造系统；工艺路线 ；图论 ；制造系统布局 ；排 队论 中图分类号 ：TH162；TH181 文献标识码 ：A Processrouteandlayoutdesignmethodforreconfigurablemanufacturingsystems JN Zhe ，SONGZhi一 ^z口‘ ，YANG Jiang--xin。 (1．Sch．ofInfo．Sci．＆ Eng．，ZhejiangUniv．，Hangzhou 310027，China； 2．Sch．ofMech．＆ EnergyEng．，ZhejiangUniv．，Hangzhou 310027，China) Abstract：To accelerate and rationalize the reconfiguration process of Reconfigurable Manufacturing Systems (RMS)，anovelmethodofprocessrouteand layoutdesignwasproposed．Firstly，adirectednetworkmodelof processplanningbasedongraphtheorywasconstructed．D~kstraalgorithm wasappliedto selecttheoptimal processrouteintheestablishednetworkmode1．whilethetwo— waysearchalgorithm wasutilizedtoselectthealter— nativeones．Subsequently，themanufacturingsystem layoutwasdesignedbasedonqueuingtheorytoobtainsystem layoutschemeforRMS．An examplewasprovided to illustratehow tousetheproposedapproach．Theresults showedthattheproposeddesignmethodcouldadapttothedynamiccharacteristicsofRMSandenhanceutilization rateofexistingresourcesinmanufacturingsystems． Keywords：reconfigurablemanufacturing systems； process route；gra