考虑批量分割的虚拟单元调度研究

虚拟单元具有设备共享和逻辑重组的组织特点,能够帮助企业有效提升生产柔性,而在实际生产中,一项作业可能会包含多个相同或相似的加工操作,所以企业将这些操作分成多个批量予以加工,以节省设备的设置成本。因此,有必要在虚拟单元调度中考虑批量分割问题。构建了考虑批量分割和不考虑批量分割的多目标整数规划模型,以验证考虑批量分割后,虚拟单元调度效能的改善。介绍了考虑批量的遗传算法,并结合算例加以验证,结果显示在虚拟单元调度中采取批量分割能够帮助企业提升生产效率。

基于遗传—蚁群算法的虚拟单元调度问题研究

为提高虚拟单元调度效率,在虚拟单元构建完成基础上,综合考虑生产资源的有限性约束,构建以总流程时间最短为目标的非线性整数规划模型,并提出具有较好全局搜索能力及快速收敛性的遗传—蚁群算法来求解调度模型.最后,将遗传—蚁群算法应用于船舶生产实际,结果显示有效消除了等待时间,降低了各作业的总流程时间,验证了模型的可行性和有效性.

舾装作业中考虑周期驱动的虚拟单元多阶段动态调度研究

多品种小批量离散型生产企业面临的大量不确定因素会干扰其生产的连续性,其中,船舶生产由于其技术与管理特点在此类生产中具有典型性。本文将以船舶舾装生产为例,在保证设备负荷均衡及资源利用率的基础上,研究该环节的虚拟单元调度问题,以提高企业的生产效率。文章以最小运输距离为目标,在充分考虑瓶颈资源约束的基础上,构建周期驱动下分割计划期的数学模型,并以结合任务分配和时间约束的混合蚁群算法求解。通过在某船厂舾装环节的应用发现,本文所提方法能够有效降低当前舾装各作业的平均完成时间,具备可行性。