基于批量分割的虚拟单元内约束资源动态调度问题研究

来源 :江苏科技大学 | 被引量 : 3次 | 上传用户:ccyyttaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
虚拟单元制造系统是在成组技术、传统制造单元以及动态单元发展的基础上逐渐形成的一种先进生产制造技术。该制造系统不仅能够灵活适应目前的市场需求,还能够为生产企业节约成本、提高生产效率,其基本思想是在生产车间中不需要改变生产设备资源的物理位置,逻辑上形成完成相关产品生产的虚拟生产单元,该单元中的剩余生产资源可以被其它零件使用,并且一旦任务完成单元内的资源即可被释放用于其它零部件的生产。但是,有关虚拟单元内约束资源调度问题的研究还不够完善,多数虚拟单元调度问题研究忽略了批量分割的方法,因此本文在现有研究的基础上对虚拟单元内瓶颈资源的批量分割及动态调度问题进行了详细的研究。在其他学者研究的基础上,本文的内容主要分为两个方面:首先,为了能够更好的解决虚拟单元动态调度中的批量分割问题,实现瓶颈资源的最大化利用,本文研究了瓶颈设备资源上批量大小的确定,在强调瓶颈设备生产量和提前期重要性的基础上,提出了基于批量大小算法的线性搜索方法,同时决定生产率和批量大小,并给出了多产品生产的数值例子来显示该算法的工作效率。说明在虚拟单元中使用批量分割方法,对于瓶颈资源上批量大小的确定是非常重要的。在这一研究基础上,本文进一步研究了基于批量分割方法的多阶段动态调度问题,分别考虑了设备成组、批量分割、瓶颈设备资源以及生产过程中的设备利用率,调整时间等多种影响因素下的动态调度问题。考虑虚拟单元的运输特点,选择最优生产运输路线,设计了相关约束调度模型,使用基于约束规划和离散粒子群算法的混合算法进行解决,最终实现了在交货周期内降低总生产成本的目标,取得了满意的结果。为了验证本文所提出的调度方法在实际制造业生产中的适用情况,本文详细介绍了某船舶制造有限公司和含有具体生产问题的管理基本情况,然后将本文提出的相关虚拟单元调度方法应用到该船厂的舾装管子加工生产车间中去,并提出了有关虚拟单元调度问题的改进方案,通过对比结果显示,本文提出的解决办法较其他方法更具有可行性和解决优势。
其他文献
从背景、主题及写作特点3个方面,分析了惠特曼的诗──《当紫丁香上次在后园开放时》。通过对这首诗的分析,使读者对惠特曼的诗作有所了解,起到抛砖引玉的作用。 From the thre
方便食品给人们的生活带来了诸多便利,但也存在许多不利于人体健康的因素,其中化学添加剂首当其冲.本文调研了方便食品中存在的化学添加剂,对添加剂的种类和危害等进行了分析,并
2012年,贵州国台酒业销售规模从当初的370万元到14亿元,仅仅用了5年时间,摇身成为中国酱酒新势力的代表。一时间,国台的高速发展被称为“国台现象”,而其营销模式则被总结为中国高
最大诚信原则是订立国际货物海上运输保险合同时应遵循的基本原则之一。不同于一般合同法中的诚实信用原则,它是保险法尤其是海上保险中的重要原则。在最大诚信原则下,保险合
<正>中国要想在国际社会或事务中有"话语权",就不能只关心和谈论自己的话题,而是必须关心并且讨论别人的问题。自从《百家讲坛》开坛后,中国历史和所谓的"国学"在大众传媒和
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
沪昆高速铁路北盘江特大桥为跨越北盘江峡谷而设,桥面距离谷底约300 m,峡谷宽约720 m,为使桥梁满足设计最高行车速度350 km/h使用功能要求,设计选择了结构整体刚度大且后期变
内蒙古巴彦淖尔市地处河套灌区,近年来在保护生态环境与提高农产品质量的结合上开展了行之有效的探索,初步成为我国高端农产品生产加工输出基地,被有关部门授予中国雪花粉之
发展中国家的农村剩余劳动力往往具有流向城市的倾向,经济学家们对此提出了各种模型来加以解释.文章介绍了劳动力流动模型的演化过程,并且作出了相应的评价.
进入二十一世纪,中国正在经历经济体制转轨和社会生活转型的双重变迁。公民社会的兴起为社会转型注入一针“强心剂”,出现了政府主导型的社会结构模式正逐渐向公民本位型转变的