基于Petri网的飞机总装配生产线建模及优化方法

来源 :浙江大学学报(工学版) | 被引量 : 0次 | 上传用户:G00G01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对飞机总装配生产线最优化调度问题,建立能够描述飞机脉动式总装配生产线工艺流程间复杂关系的赋时库所Petri网(TPPN)仿真模型.在飞机总装配工序的前后继关系和有限的车间资源约束下,以工期最短、工作组最少和工作组的总效率最高为优化目标,提出生产线调度问题的多目标优化模型.采用逐层法进行最优化求解,根据关键路径推算公式确定生产线的最短工期和最少工作组数,采用贪心-匈牙利两级递阶算法获得生产线的最佳人工分配方案和最优作业排序.通过应用实例,验证了优化方法的准确性和有效性.
其他文献
综述了近年来国内外纳米复合材料制备技术最新进展情况,并对纳米复合材料制备技术的发展前景进行了展望.
《谪园》中的中国形象之所以较为客观鲜活,并没有被刻意歪曲丑化,有其背后深刻的原因,一方面是由于当时整个美国社会与中美关系的政治历史背景,一方面也缘于作者身为中国大家
云南自古就是著名的瘴气之乡①。瘴气不仅分布范围大,存在时间较长,随社会历史发展及自然生态环境的变化而发生的变迁也经历了一个长期、渐变的过程,并对瘴区各民族的社会历
旅游作为人类的一种活动自古有之,远在原始社会末期,人类便有了有意识外出旅行活动,以后随着人类社会生产力和社会经济的发展,这种旅行活动逐渐增多,但这不算是现代意义上的
阵元间互耦是分析阵列天线问题中的难点之一,常用矩量法加以分析.这里提出了一种改进的矩量法,把线天线等效为带状线,用RWG基函数作为阵元表面电流的展开函数,精确计算了阵元之间
为消除雾霾天气对车牌识别的影响,本文探讨了两个基本的雾霾天气下图像增强方法,在车牌识别过程中,可根据实际需求选择直方图均衡化算法或多尺度Retinex算法增强图像的整体对比
本文阐述了击实试验标准做法,通过室内轻型击实试验的工程实践,提出了无需测风干含水率、塑限含水率和计算每点的配水量,而是在起始配水量基础上用加水量差为40 ml水配制试样
新媒体技术的跨越式进步及互联网的普及,在很大程度上影响着人们日常的生产生活,影响着人们的观念想法,也影响着思想政治教育的话语进程。思想政治教育是一项培养人的社会实
通过对“丝绸之路经济带”沿线区域兵团文化旅游产业发展进行调查研究,作者从游客特点、旅游方式、旅游景点、旅游产品、文化旅游宣传方式、旅游产业基础设施及服务等六个方
北仑区境内水系发达,河道溪流纵横交织,河道总长635公里,河面面积近1400万平方米。作为全省重要的工业强区之一,临江靠海的地理位置,使北仑的治水需求和治水难度比其他区域更