欢迎来到天天文库
浏览记录
ID:52209373
大小:945.33 KB
页数:4页
时间:2020-03-25
《基于排队理论的制造单元构建与加工路径选择.pdf》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、研究与分析2015年第2期(第28卷,总第136期)·机械研究与应用·基于排队理论的制造单元构建与加工路径选择李翔,周建伟,张雪丽,李忠学(兰州交通大学机电工程学院,甘肃兰州730070)摘要:利用排队理论将每台机器等效为M/M/1排队模型,整个系统简化为开环Jackson排队网络,建立多目标非线性整数规划模型,通过目标函数优化单元制造系统中的加工成本与等待成本,同时缩小设备服务强度范围与单元服务强度范围,实现单元构建与工件加工路径选择。模型求解采用分枝定界法,最后在Lingo软件环境下验证一个随机算例,
2、结果表明该模型的可行性与有效性。关键词:排队理论;多目标非线性整数规划;单元构建;加工路径选择中图分类号:TP165文献标志码:A文章编号:1007-4414(2015)02-0016-04ManufacturingCellFormationandProcessingPathSelectionBasedonQueuingTheoryLIXiang,ZHOUJian-wei,ZHANGXue-li,LIZhong-xue(SchoolofMechatronicEngineering,LanzhouJiaoto
3、ngUniversity,LanzhouGansu730070,China)Abstract:EachmachineisregardedasM/M/1queuingmodelbasedonthequeuingtheory,andthewholemanufacturingsystemissimplifiedtoanopen-loopJacksonqueuingnetwork.Themulti-objectivesnonlinearintegerprogrammingmodelisestablishedac
4、cordingtothequeuingphenomenonexistinmanufacturingsystems.Themachineoperatingcostandwaitingcostofmanufacturingsystemisoptimizedthroughtheobjectivefunctions,andtherangeofmachineserviceintensityandcellserviceintensityisminimizedatthesametime,finallythegoalofc
5、ellformationandprocessingpatchselectionisachieved.ThefeasibilityandeffectivityofthismodelhavebeenwellverifiedintherandomnumericalexampleontheplatformofLingo12byusingthebranchandboundalgorithm.Keywords:queuingtheory;multi-objectivesnonlinearintegerprogramm
6、ing;cellformation;processingpatchselection0引言笔者借鉴Buzacott和Arghis运用排队理论的建单元制造是成组技术(GT)在制造领域中的一个模方法,将每台设备看作是一个M/M/1排队系统,重要应用。单元制造系统在减少加工成本与物料搬整个系统等效为一个开环排队网络模型。模型中的运成本、缩短任务期、实现集中管理等方面体现出很工件具有多种加工路径,优化加工成本与等待成本的大的优势。目前单元制造系统的研究主要包括:单元同时,削弱排队影响、均衡设备服务强度与单元服务[1
7、]强度,最终实现单元构建与工件加工路径选择。构建、单元布局设计与单元管理三方面。设备组与零件族是单元构建的两个重要因素,针1理论基础对单元构建问题,国内外学者提出了很多数学模型。1.1排队基本原理用于构建单元的目标规划模型主要是基于成本最优排队在生产实际中是一种常见的现象,例如车间[2-4]原则,划分的单元块与选定的工件加工路径能够中在机床边等待加工的零件。在排队理论中,把要求保证较低的加工成本与物料搬运成本,但由于在建立服务的对象统称为“顾客”,把提供服务的人或机构模型时并没有考虑加工系统中存在的排队现象
8、,会导称为“服务台”。一个排队系统有3个基本组成部致某种设备前有排队而某种设备却一直闲置的问题,分:输入过程、排队规则和服务机构,本文中的排队系这不仅会增加后续的设备维修费用,而且设备负荷强统采用M/M/1形式,即到达过程是泊松过程,服务[7]度不均衡则不能保证相近的零件加工进度,不但对企时间服从负指数分布的单服务台排队系统。在构业是一种资源的浪费,也会增加生产管理难度。建单元前,首先将多种设备组成的整个加工系统
此文档下载收益归作者所有