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

发布时间：2018-05-18 23:07

本文选题：批量分割 + 瓶颈资源　；参考：《江苏科技大学》2014年硕士论文

【摘要】：虚拟单元制造系统是在成组技术、传统制造单元以及动态单元发展的基础上逐渐形成的一种先进生产制造技术。该制造系统不仅能够灵活适应目前的市场需求，还能够为生产企业节约成本、提高生产效率，其基本思想是在生产车间中不需要改变生产设备资源的物理位置，逻辑上形成完成相关产品生产的虚拟生产单元，该单元中的剩余生产资源可以被其它零件使用，并且一旦任务完成单元内的资源即可被释放用于其它零部件的生产。但是，有关虚拟单元内约束资源调度问题的研究还不够完善，多数虚拟单元调度问题研究忽略了批量分割的方法，因此本文在现有研究的基础上对虚拟单元内瓶颈资源的批量分割及动态调度问题进行了详细的研究。在其他学者研究的基础上，本文的内容主要分为两个方面：首先，为了能够更好的解决虚拟单元动态调度中的批量分割问题，实现瓶颈资源的最大化利用，，本文研究了瓶颈设备资源上批量大小的确定，在强调瓶颈设备生产量和提前期重要性的基础上，提出了基于批量大小算法的线性搜索方法，同时决定生产率和批量大小，并给出了多产品生产的数值例子来显示该算法的工作效率。说明在虚拟单元中使用批量分割方法，对于瓶颈资源上批量大小的确定是非常重要的。在这一研究基础上，本文进一步研究了基于批量分割方法的多阶段动态调度问题，分别考虑了设备成组、批量分割、瓶颈设备资源以及生产过程中的设备利用率，调整时间等多种影响因素下的动态调度问题。考虑虚拟单元的运输特点，选择最优生产运输路线，设计了相关约束调度模型，使用基于约束规划和离散粒子群算法的混合算法进行解决，最终实现了在交货周期内降低总生产成本的目标，取得了满意的结果。为了验证本文所提出的调度方法在实际制造业生产中的适用情况，本文详细介绍了某船舶制造有限公司和含有具体生产问题的管理基本情况，然后将本文提出的相关虚拟单元调度方法应用到该船厂的舾装管子加工生产车间中去，并提出了有关虚拟单元调度问题的改进方案，通过对比结果显示，本文提出的解决办法较其他方法更具有可行性和解决优势。
[Abstract]:Virtual cell manufacturing system (VCMS) is an advanced manufacturing technology based on the development of group technology, traditional manufacturing unit and dynamic cell. The manufacturing system can not only flexibly adapt to the current market demand, but also save costs and improve production efficiency for production enterprises. The basic idea of the system is that the physical position of production equipment resources does not need to be changed in the production workshop. A virtual production unit is logically formed to complete the production of related products. The remaining production resources in the unit can be used by other parts, and once the resources in the task completion unit are released for the production of other parts. However, the research on constrained resource scheduling problem in virtual cell is not perfect, most of the research on virtual cell scheduling problem ignore the method of batch partitioning. Therefore, based on the existing research, the batch partition and dynamic scheduling of bottleneck resources in virtual cells are studied in detail. On the basis of other scholars' research, the content of this paper is mainly divided into two aspects: first, in order to better solve the problem of batch segmentation in dynamic scheduling of virtual cells, realize the maximum utilization of bottleneck resources. In this paper, the determination of batch size on bottleneck equipment resources is studied. On the basis of emphasizing the importance of bottleneck equipment production and lead time, a linear search method based on batch size algorithm is proposed, which determines the productivity and batch size at the same time. A numerical example of multi-product production is given to demonstrate the efficiency of the algorithm. The method of batch segmentation in virtual cell is very important for the determination of batch size on bottleneck resource. On the basis of this research, this paper further studies the multi-stage dynamic scheduling problem based on the batch segmentation method, and considers the equipment group, batch partition, bottleneck equipment resource and equipment utilization ratio in the production process, respectively. Dynamic scheduling problem with adjustment time and other factors. Considering the transport characteristics of virtual cells, the optimal production route is chosen, and the related constraint scheduling model is designed. A hybrid algorithm based on constraint programming and discrete particle swarm optimization is used to solve the problem. Finally, the goal of reducing the total production cost in the delivery cycle is achieved, and satisfactory results are obtained. In order to verify the application of the scheduling method proposed in this paper in the actual manufacturing industry, this paper introduces in detail the basic situation of a ship manufacturing company and the management with specific production problems. Then, the related virtual cell scheduling method proposed in this paper is applied to the outfitting pipe processing workshop of the shipyard, and the improvement scheme of the virtual cell scheduling problem is put forward. The solution proposed in this paper is more feasible and superior than other methods.
【学位授予单位】：江苏科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP301.6;F426.474

【参考文献】