虚拟单元制造系统(Virtual Cellular Manufacturing System,VCMS)是单元生产方式在制造企业应用的进一步发展,得到了越来越多国家的关注和重视,然而由于工件到达的随机性,以及虚拟单元物理位置不改变而带来的复杂的车间流问题,虚拟单元制造系统中往往存在工件在机器前较长的排队等待情况。鉴于此,本文采用成批服务排队网络策略,着重考虑排队等待因素的影响,从而进一步优化复杂的单元路径选择和减少零件排队等待时间,显著提高设备利用率,缩短零件生产周期,企业快速响应顾客需求。当工件以一定批量随机达到以及在设备上加工时间不确定时,如果现有的虚拟单元不能够满足待加工工件的生产需求,该批量的工件需要排队等待加工。因此成批量服务的虚拟单元调度问题分为两个阶段,第一个阶段是在复杂的车间流中选择合适的加工路径进行虚拟单元构建,以减少排队等待的问题研究,第二阶段是在构建完成基础上,虚拟单元中排队等待加工的工件动态调度问题研究。关于虚拟单元构建问题,考虑车间复杂的车间流即生产路径,本文基于数学规划及网络图论等相关理论,综合零件的多工艺生产路线、生产批量、加工时间、排队等待费用、设备服务强度等因素,提出了一种成批服务排队网络下最优路径选择方法。在零件成批服务的策略下,构建了以零件加工成本最小化和排队等待费用最小化,以及设备服务强度最小化的多目标模型,提出了新的最优路径决策方法,筛选出了最优的加工路径,避免了零件排队等待。该方法实现了减少零件排队等待同时保证了单元车间复杂流的简单化。基于路径选择的基础上,进行生产制造资源的聚类分析,设计了基于马氏距离的零件族相似划分算法,实现了虚拟单元的构建。关于虚拟单元调度问题,本文将每个虚拟单元看作一个节点,考虑零件的排队等待,研究了成批服务排队网络下由于多工艺引起的跨单元生产调度问题。利用排队网络理论将每一个虚拟单元看作是一个节点,将虚拟单元制造系统作为一个整体排队网络,通过网络图论的方式将各单元节点等效为一个M/M/C排队模型,通过外部到达率计算网络内部各节点的输入参数,在工件成批服务的策略下,以零件跨单元加工的总加工流程时间最小、设备最大负荷最小化作为调度目标,构建了成批服务的排队网络模型。通过免疫遗传算法求解模型,实现了跨单元总流程加工时间最短,加工路径最优,减少了零件排队等待。最后,本文在对HDZH公司作业班组的机加工生产现状及存在问题进行详细分析的基础上,运用基于成批服务排队网络下虚拟单元构建和跨单元调度的方法,对造船企业的机加工轴系和舵系的生产过程进行分析,以验证本文所提研究方案在实际企业中的应用价值及意义。研究结果表明,本文所提出的研究方案具有较高的可行性和有效性。