大型复杂单件企业基于阻塞流理论的虚拟单元调度问题研究

来源 :江苏科技大学 | 被引量 : 0次 | 上传用户:lj55769145
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着产品生产周期的不断减少,多品种、小批量的市场需求,变化多端的生产环境,市场的个性化需求的显著提高,企业需要采用先进的生产技术和生产方式才能在竞争中立于不败之地。虚拟单元制造方式集成了敏捷制造和精益生产的理念,有利于提高制造企业的生产效率、降低生产成本。其基本思想是通过物流系统的连接,无需改变设备和资源的物理布局,从而形成逻辑和概念上相互关联的虚拟单元动态生产实体。虚拟单元调度问题的研究忽略了阻塞流理论,因此本文在现有研究的基础上用阻塞流理论对虚拟单元调度问题进行了详细的研究。在对虚拟单元生产方式的研究现状基础上,本文考虑了大型复杂单件企业中同类设备有多台,利用阻塞流理论表示设备和工件加工工序之间的分配关系和时间约束。根据设备与工件的分配和时间约束,构建了基于阻塞流的虚拟单元调度模型,将调度问题转变为含参最大流问题,运用Dinic阻塞流算法并结合加工时间矩阵和减量集合求解资源分配和排序问题,以制造周期最短为优化目标,建立了整数规划模型。大型复杂单件企业生产过程中物流种类和零部件多,产品的工艺流程错综复杂,各生产环节之间相互制约,各个生产环节都涉及到工件运输。且加工单元的缓存区都是有限的,缓存区容量除了受设备加工能力限制,也受工艺路径和工件运输等限制。虚拟单元调度中工位缓存区容量的影响因素及变化趋势,基于工件加工过程中工位缓存区特性分析,考虑工件运输路段间隔要求、速度分布、运输线路网络结构等因素,分析了工件进入工位缓存区和离开工位缓存区的耦合关系。由于生产过程中工件运输路径的不确定性,运用阻塞流理论的容差思想对虚拟单元设备的阻塞能力进行判断,根据阻塞判断中收集的数据进行抗阻塞检查,最后提出阻塞消解方案。本文提出的阻塞消解方法应用于大型复杂单件企业,分析了该加工车间生产的现状及问题。当虚拟单元调度中工件运输出现拥挤时,阻塞流理论进行了有效地消解,并设置消解机制来缓解运输过程中的不确定因素,以保证生产计划的有效进行。通过结果分析,可能产生的消解机制在一定程度上得到了避免,证明了该消解避免策略的有效性。为了验证虚拟单元生产方式在大型复杂单件企业制造系统的应用,本文结合某造船企业的实际情况,说明了虚拟单元生产方式下的调度问题,提出了基于阻塞流的虚拟单元问题研究,结果显示该理论在本文研究方案的可行性及有效性。
其他文献
从2018年3月12号到18号,报告人在潍坊食品谷核心区规划项目中为参与竟标的一支联合团队担任口译员。这支团队由中方专家张博士和外方专家Jeremy共同带领。中外两方专家共同合
<正>相对于语义记忆,情景记忆随年龄增长发生衰退的速度更快,其中线索回忆属于的是情景记忆中的项目记忆,是常用的实验范式。本研究以线索回忆为切入点,以探索半球老年人非对
医药行业就发展速度来看,在世界也是首屈一指的,因此大家称医药行业为“永不衰落的朝阳产业”,也被称为行业界的“常青树”。根据行业预计,到2023年,我国医药市场规模将超过45000亿元。随着社会的不断发展,我国人口老龄化问题慢慢显露出来,导致医药行业在整个消费市场中占有举足轻重的地位。但我国医疗器械行业和发达国家相比仍存在较大差距,同欧美发达国家成熟的医药产业相比,在国际市场上难以占据一席之地。面对
易于风化崩解是泥质岩区别于其他岩石的显著特征。环境因素影响下泥质岩所表现的崩解特性是影响岩土工程稳定性的主要原因之一。因此,研究泥质岩的崩解特性对于准确评价岩土
爱国主义,是一种崇高的道德情操和思想境界,是千百年来巩固下来的对自己祖国的一种最深厚的感情。世界各国都重视对国民进行爱国主义教育。本文试图对国外爱国主义教育的内容
本文首先分析了中国钢铁行业的发展历程及现状,并通过现今普通黑色金属市场萎靡并有长期持续的态势,把重点引向AGLS公司所处的相对普通黑色金属市场而言较为稳定的模具钢市场
中国图书馆行业中,公共图书馆从业人员的职业倦怠现象是一个常见的问题,本文从公共图书馆从业人员、工作倦怠和一系列行业理论出发加以阐释,采用问卷调查法的方式,对黑龙江省
混合草坪有效结合了天然草坪与人造草坪的优点,克服其各自缺点,是运动场最具创新性的解决方案,广泛应用于全球顶级体育中心和专业足球俱乐部,成为建设高质量足球场地的首选。研究不同植丝密度混合草坪质量,为植丝式混合草坪质量变化提供科学的理论依据,指导植丝式混合草坪的建植与养护管理实践。本研究以多年生黑麦草(Lolium perenne L.)植丝式混合草坪为研究对象,探讨不同践踏强度(无践踏、中度践踏、重
计算机作战模拟代表了计算机模拟的最高应用水平。讨论了计算机作战模拟的一般过程、应用现状及发展趋势。
在林业科研中,要在大量的凋查或实验数据中获得有科学价值的结果,必须对采集的数据进行统计分析,才能得出准确客观的试验结论。基于林业科研的特点,本文简要介绍国内外几种较好的