[发明专利]一种五金钳混合生产调度方法

摘要

本发明公开了一种五金钳混合生产调度方法，首先给车间每一台空闲工序机器按照时间尺度分配工序任务，当一台机器被分配好任务后，该机器就会在对应工序的空闲机器的集合中屏蔽，同时将任务对应的工件在其他工序的待加工工件的集合中屏蔽。该任务完成后，机器在对应工序的空闲机器的集合中取消屏蔽，同时该任务对应的工件在其他工序的待加工工件的集合中取消屏蔽，工序耗时累计到该机器的累计耗时上。控制系统循环为每一台机器安排工序任务直至所有任务全部分配完成。本发明提出了的一种按时间尺度调整加工顺序的优化调度方法，为工序进行排序优化，在兼顾待加工的工件工序的同时，尽可能的提高现有设备的利用率，节约了成本。

主权项

1.一种五金钳混合生产调度方法，其特征在于，包括如下步骤：步骤1），读取车间每一种工序机器的数目、读取本次待加工的工件的种类和数目、每一种待加工工件要完成的工序及耗时；步骤2），针对每一种工序建立存放其空闲机器的集合、针对每一种工序建立其待加工工件的集合、针对每一台工序机器建立其累计耗时；步骤3），随机选择一台空闲的工序机器，判断该工序机器对应工序的待加工工件的集合是否为空，若是，执行步骤10），否则执行步骤4）；步骤4），从该工序机器对应工序的待加工工件的集合中选择耗时最小的工件作为该工序机器的任务，并将该耗时最小的工件从该待加工工件的集合中移除；步骤5），将该耗时最小的工件的耗时累加到该工序机器的累计耗时；步骤6），将该工序机器从其对应工序的空闲机器的集合中屏蔽；步骤7），对于该工序机器对应工序以外的每一种工序，将该耗时最小的工件在其待加工工件的集合中屏蔽；步骤8），在该工序机器完成对该耗时最小的工件的加工后；步骤8.1），将该工序机器从其对应工序的空闲机器的集合中取消屏蔽；步骤8.2），对于该工序机器对应工序以外的每一种工序，将该耗时最小的工件在其该待加工工件的集合中取消屏蔽；步骤9），跳转执行步骤3）；步骤10），将该工序机器放回其对应工序的空闲机器的集合；步骤11），针对每一种工序判断其待加工工件的集合是否为空，若每一种工序的待加工工件的集合均为空，则执行步骤12）；否则执行步骤3）；步骤12），所有加工任务已全部分配完成，取每一台工序机器累计耗时中的最大值为最高耗时；步骤 13），输出机器集中的最高耗时以及各台机器的累计耗时。