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

《基于批量分割的虚拟单元内约束资源动态调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10289分类号：F406.2密级：公开学号：112040027论文题江苏科技大学目基于硕士学位论文批量分割的虚拟基于批量分割的虚拟单元内约束资源动单元内态调度问题研究约束资源研究生姓名王洁导师姓名吕洁副教授动态调申请学位类别管理学硕士学位授予单位江苏科技大学度问题学科专业管理科学与工程论文提交日期2014年6月6日研究研究方向生产运作管理论文答辩日期2014年6月11日姓名答辩委员会主席田剑评阅人盲审王洁盲审江苏科2014年6月16日技大学万方数据分类号：F406.2密级：公开学号：112040027管理学硕士学位论文基于批量分割的虚拟单元内约束资源动态调度问题

2、研究学生姓名王洁指导教师吕洁副教授江苏科技大学二O一四年六月万方数据StudyonDynamicSchedulingProblemofLotSplittingaboutResourceConstraintsinVirtualCellSubmittedbyJieWangSupervisedbyProfessorJieLvProfessorWenminHanJiangsuUniversityofScienceandTechnologyJune2014万方数据江苏科技大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已

3、经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：年月日万方数据江苏科技大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权江苏科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于：(1)保密□，在年解密后适用本授权书。(2)

4、不保密□。学位论文作者签名：指导教师签名：年月日年月日万方数据摘要摘要虚拟单元制造系统是在成组技术、传统制造单元以及动态单元发展的基础上逐渐形成的一种先进生产制造技术。该制造系统不仅能够灵活适应目前的市场需求，还能够为生产企业节约成本、提高生产效率，其基本思想是在生产车间中不需要改变生产设备资源的物理位置，逻辑上形成完成相关产品生产的虚拟生产单元，该单元中的剩余生产资源可以被其它零件使用，并且一旦任务完成单元内的资源即可被释放用于其它零部件的生产。但是，有关虚拟单元内约束资源调度问题的研究还不够完善，多数虚拟单元调度问题研究忽略了批量分割的方法，因此本文在现有研究的基础上对

5、虚拟单元内瓶颈资源的批量分割及动态调度问题进行了详细的研究。在其他学者研究的基础上，本文的内容主要分为两个方面：首先，为了能够更好的解决虚拟单元动态调度中的批量分割问题，实现瓶颈资源的最大化利用，本文研究了瓶颈设备资源上批量大小的确定，在强调瓶颈设备生产量和提前期重要性的基础上，提出了基于批量大小算法的线性搜索方法，同时决定生产率和批量大小，并给出了多产品生产的数值例子来显示该算法的工作效率。说明在虚拟单元中使用批量分割方法，对于瓶颈资源上批量大小的确定是非常重要的。在这一研究基础上，本文进一步研究了基于批量分割方法的多阶段动态调度问题，分别考虑了设备成组、批量分割、瓶颈设

6、备资源以及生产过程中的设备利用率，调整时间等多种影响因素下的动态调度问题。考虑虚拟单元的运输特点，选择最优生产运输路线，设计了相关约束调度模型，使用基于约束规划和离散粒子群算法的混合算法进行解决，最终实现了在交货周期内降低总生产成本的目标，取得了满意的结果。为了验证本文所提出的调度方法在实际制造业生产中的适用情况，本文详细介绍了某船舶制造有限公司和含有具体生产问题的管理基本情况，然后将本文提出的相关虚拟单元调度方法应用到该船厂的舾装管子加工生产车间中去，并提出了有关虚拟单元调度问题的改进方案，通过对比结果显示，本文提出的解决办法较其他方法更具有可行性和解决优势。关键词批量分

7、割；瓶颈资源；批量大小；虚拟单元动态调度I万方数据江苏科技大学管理学硕士学位论文II万方数据AbstractAbstractVirtualCellularManufacturingSystem(VCMS)isakindofadvancedmanufacturingtechnologywhichdevelopedbasedonthegrouptechnology,thetraditionalmanufacturingcellsanddynamiccells.Themanufacturingsystemcannoton