[发明专利]一种基于公共缓冲区的客车制造车间动态增容调度方法

摘要

本发明提供一种基于公共缓冲区的客车制造车间动态增容调度方法，涉及制造企业生产车间调度领域。包括：获取车间的生产数据；建立公共缓冲区转运模型；判断当前工序对应有限缓冲区中是否有客车准备上线加工；判断客车欲进入工序对应有限缓冲区中是否有空闲车位；判断当前工序中是否有客车加工完成离开；判断平移车所处位置；按照公共缓冲区选择转运和平移车折返规则调动客车；判断是否加工完成预计数量的客车。本发明提供的一种基于公共缓冲区的客车制造车间动态增容调度方法，是以平移车折返和公共缓冲区选择转运规则为核心的公共缓冲区动态增容调度方法，使车间内车位保持持续加工状态，减少生产堵塞，提高生产效率，发挥企业现有产能。

主权项

1.一种基于公共缓冲区的客车制造车间动态增容调度方法，其特征在于，包括以下步骤：步骤1：获取客车制造车间的生产数据，包括预计加工客车的数量、平移车数量、客车在当前工序上的加工时长、平移车在工序中的加工车位与公共缓冲区中的车位之间的标准转运时间和平移车在有限缓冲区中的车位与公共缓冲区中的车位之间的标准转运时间；所述平移车在工序中的加工车位与公共缓冲区中的车位之间的标准转运时间和平移车在有限缓冲区中的车位与公共缓冲区中的车位之间的标准转运时间相等；步骤2：将客车、有限缓冲区中的车位、公共缓冲区中的车位和工序中的并行加工车位抽象为二维平面上的点，建立公共缓冲区转运模型；步骤3：判断当前工序对应的有限缓冲区中是否有客车准备上线加工，若有，则继续步骤4，若没有，停止客车制造车间调度工作，直到有客车在当前工序对应的有限缓冲区中准备上线加工；步骤4：判断客车欲进入工序对应的有限缓冲区中是否有空闲车位，若没有，则继续步骤5，若有，则继续步骤7；步骤5：判断客车当前工序中是否有客车加工完成离开所在加工车位，若有，则继续步骤6，若没有，则返回步骤3；步骤6：判断平移车所处位置，若平移车处在客车当前所在工序中的加工车位处，则平移车立刻带动客车进行转运，经过标准转运时间移入公共缓冲区中，等待进入欲进入工序对应有限缓冲区的空闲车位准备上线加工，然后继续步骤7，若平移车处在公共缓冲区处，则平移车立刻经过标准转运时间移动到客车当前所在工序中的加工车位，返回步骤4，若平移车处于转运过程中，则等待平移车完成此时正在执行的工作，返回步骤4；步骤7：在客车制造车间的加工工序中，按照公共缓冲区选择转运规则和平移车折返规则安排客车在工序中的加工车位与公共缓冲区中的车位之间和公共缓冲区中的车位和有限缓冲区中的车位之间的移动，具体步骤如下：步骤7.1：判断当前工序中是否有客车加工完成离开所在加工车位，若有，则客车直接进入欲进入工序对应有限缓冲区的空闲车位内暂存，继续步骤8，若没有，则继续步骤7.2；步骤7.2：判断是否存在正在从当前工序向公共缓冲区转运客车的平移车，若存在，则继续步骤7.3，若不存在，则继续步骤7.4；步骤7.3：判断当前工序中每一辆处于加工状态客车的预计完工时间的最小值是否大于正在从当前工序向公共缓冲区转运客车的已转运时间，若大于，则正在转运的客车立刻折返，经过正在转运客车的已转运时间后进入欲进入工序对应有限缓冲区的空闲车位暂存，继续步骤8，若不大于，则欲进入工序对应有限缓冲区的空闲车位继续空闲，等待当前工序中最先加工完成的客车进入欲进入工序对应有限缓冲区的空闲车位暂存，继续步骤8；步骤7.4：判断公共缓冲区内是否存在加工工序为欲进入工序的客车，若存在，则继续步骤7.5，若不存在，则返回步骤3；步骤7.5：判断平移车是否处于公共缓冲区处，若是，则继续步骤7.6，若不是，则继续步骤7.7；步骤7.6：判断当前工序中每一辆处于加工状态客车的预计完工时间的最小值是否大于标准转运时间，若大于，则公共缓冲区内加工工序为欲进入工序的客车立刻返回欲进入工序对应的有限缓冲区，经过标准转运时间进入欲进入工序对应有限缓冲区的空闲车位，继续步骤8，若不大于，则欲进入工序对应有限缓冲区的空闲车位继续空闲，等待当前工序区中最先加工完成的客车进入欲进入工序对应有限缓冲区的空闲车位暂存，继续步骤8；步骤7.7：判断当前工序中每一辆处于加工状态客车的预计完工时间的最小值是否大于平移车完成目前任务并回到公共缓冲区所需的时间，若大于，则平移车完成目前任务再回到公共缓冲区将加工工序为欲进入工序的客车取出，向欲进入工序对应有限缓冲区的空闲车位转运，经过标准转运时间进入欲进入工序对应有限缓冲区的空闲车位，继续步骤8，若不大于，则欲进入工序对应有限缓冲区的空闲车位继续空闲，等待当前工序区中最先加工完成的客车进入欲进入工序对应有限缓冲区的空闲车位暂存，继续步骤8；步骤8：判断已完成所有加工工序的客车数量是否等于预计加工客车的数量，若是，则结束排产任务，若否，则返回步骤3。