混合流水线生产计划与调度问题研究

被引量 : 38次 | 上传用户:kniba98
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
21世纪人类进入了信息化的时代,经济的全球化、一体化、市场化和信息化,使全球市场竞争也越来越激烈,促使企业的生产方式发生了巨大的变化。利用现代各种先进的方法和技术,优化生产经营和生产操作,优化资源分配的生产计划和调度已经越来越重要,是实现精细化生产,增强企业竞争力的一个重要方面。随着生产方式的改进,对生产计划与调度的研究也具有越来越重要的现实意义和理论价值。本文根据汽车生产企业的生产流程,对混合流水型生产方式的生产计划、投产序列优化调度、生产过程的监测和控制、生产中的物料需求几方面的应用,结合汽车部件生产和整车装配生产计划与调度过程进行了深入的研究。主要工作内容及创新点如下:(1)提出了混流装配生产计划与生产排程制定方法。以订单需求与企业生产能力为依据制定生产计划和工作班次。为保证产品生产序列满足负荷平衡和物料消耗平准化,设计了加权决策的多目标模型,采用免疫优化算法,设计了一种新的抗体浓度表示方法,能够以很快的收敛速度获得优化结果。计算结果表明,按照该序列进行生产日程安排,可以满足交货日期要求,并能使库存最小化。(2)根据混流生产产品的特点,提出了以状态路径或状态网络图表达产品装配生产过程的方法,并由此建立产品状态之间的转化路径,以此为依据,可以实现产品个性化的生产活动往后推迟,同时可以实现在制品的在线动态调整。(3)构建了基于产品控制和在制品动态调整的混流装配生产计划与调度体系结构,给出了生产监控的数学模型,提出了多个控制向量,实现了从生产计划的产品队列到在制品的状态跟踪和分析,以及对产品的调整等生产过程的动态描述。(4)将产品装配工艺与产品物料清单结合形成装配工位物料需求,按照装配线物料供给特点,既可以得到按生产节拍的投料计划,也可以依据单元物料消耗和产品生产序列推导出不同时间段的物料需求。给出的物料需求的计算公式,可以获得不同时间精度的投料计划。(5)在混合流水加工车间,生产调度目标是生产时间最小化与机器负荷平衡,为此建立了控制负荷差别的数学模型,以最小化的makespan为目标,运用免疫算法求解,可以加快算法的迭代速度,提高效率。对于加工和装配两阶段生产调度,利用分治方法将问题分解得到多个子问题并形成对应的Agent,然后采用合作博弈理论,进行多Agent之间的合作博弈,实现优化过程。(6)为处理生产过程中的突发事件,设计了漏斗模型动态调度方法。以调度窗口里的生产任务为漏斗库存,以事件为驱动再调度的策略,按照策略选择任务进入调度窗口,保持任务总量与生产系统平衡;根据各种事件特点进行规则判断,选择重新调度与否。本方法采用较少的再调度次数保证生产的目标要求,即保持了生产过程平稳有序进行,又提高了生产的效率。以江铃汽车集团全顺汽车厂的生产实际为背景,结合本论文所提出的理论,开发了具有实用价值的混合流水生产计划和调度系统。
其他文献
目的:观察活血化瘀方剂中不同剂量黄芪组方对抗氧化作用的影响,以探讨黄芪适宜的使用剂量。方法:分别采用牛的肾匀浆自发性脂质过氧化,H2O2诱导肾匀浆脂质过氧化和诱导红细胞
原发性阴道恶性肿瘤少见,约占妇科恶性肿瘤的2%,其中阴道鳞状细胞癌占93%,腺癌次之,占4%~5%,阴道肉瘤罕见,横纹肌肉瘤(rhabdomyosarcoma,RMS)则极为罕见,目前尚无大宗病例的文
该论文对目前初中英语语法教学中存在的问题进行分析,介绍了新课标下语法教学的研究成果,并尝试以课程标准为指导进行多种形式的语法教学探索。并以问卷调查的方式验证了新课标
王皓是目前直拍横打最彻底、最典型的代表。本文用运动生物力学的三维录像分析方法,尝试分析讨论比赛中正反手拉弧圈球的动作技术。将王皓的直拍横打技术与运动生物力学原理
供应链合同(Supply Chain Contract)是为了尽量减少因利益冲突产生的“双重边际”和“牛鞭效应”而提出的一种解决办法。它通常提供一些激励以调整供应链中各成员关系来协调
合成孔径干涉雷达(InSAR)是近20年来迅速发展起来的一门新兴的遥感技术,在地形测绘和地表形变监测中发挥了巨大作用。InSAR在地表形变监测上可达到毫米级的精度,因此,国内外许多
随着社会经济的发展和人们生活水平的提高,区域供冷将显示强大的生命力,成为发达国家、发达地区的重要标志之一。近年来区域供冷系统在我国也呈现出明显的发展趋势,如广州大学城
近年来陕西省草莓栽培发展很快,面积已超过2000 hm~2,80%以上为设施栽培。但栽培中也存在许多问题,针对陕西草莓设施栽培中出现的实际问题,作者以杨凌的几个草莓栽培基地的不
数据包络分析是运筹学、管理科学和数理经济学交叉研究的一个新领域。它作为一种非参数评价方法,特别适宜处理多输入、多输出的复杂系统评价问题;利用数据包络分析方法对决策
无论是研究物体的电磁散射特性还是研制具有突防能力的隐身武器系统,目标RCS测试研究具有非常重要的意义。通过RCS测试研究可以验证电磁散射计算的理论和算法,众所周知,对复