[发明专利]Job-shop离散型生产的车间排产方法

摘要

一种Job-shop离散型生产的车间排产方法，在计算机硬盘上预留存储空间≥100M，建立用于储存矩阵数据的文本文件，在工艺流程卡上打印代表任务编号的条形码和代表各道工序所需设备的设备编号的条形码，为文本文件赋值，根据排产最优化算法计算状态矩阵和输出矩阵并存储在硬盘的文本文件中；当需要调整生产计划排序时，再次进行条形码采样并刷新矩阵；当有新的任务需要排产时，将新任务参数存入硬盘的文本文件中，打印生产计划表。本发明为企业生产设备的资源优化配置提供一套可行的解决方案，不仅能够实时控制生产，而且能够有效的缩短加工周期和提高设备利用率。

主权项

1. 一种Job-shop离散型生产的车间排产方法，其特征在于包括以下步骤：(1)在计算机硬盘上预留存储空间≥100M；(2)设定如下参数及矩阵：任务编号i＝1，2，…，n；设备编号j＝1，2，…，m；加工顺序号g＝1，2，…，m；任务i在设备j里加工的加工时间tji，其中i＝1，2，…，n和j＝1，2，…，m；则加工时间矩阵T＝[tji]m×n；任务i在设备j里加工的加工顺序rji，其中i＝1，2，…，n和j＝1，2，…，m；则工艺路线矩阵R＝[rji]m×n；任务i在设备j里加工的开始时间xji，其中i＝1，2，…，n和j＝1，2，…，m；则状态矩阵X＝[xji]m×n；任务i在设备j里加工的完成时间yji，其中i＝1，2，…，n和j＝1，2，…，m；则输出矩阵Y＝[yji]m×n；任务i在加工顺序号为g的加工设备号egi，其中i＝1，2，…，n和g＝1，2，…，m；则设备顺序矩阵E＝[egi]m×n；在硬盘上建立用于储存上述数据的文本文件，其数据结构分别为：a. 工艺路线.txt，用于存储工艺路线矩阵R，其数据结构为：设备编号，任务编号，加工顺序；b. 加工时间.txt，用于存储加工时间矩阵T，其数据结构为：设备编号，任务编号，加工时间；c. 设备顺序.txt，用于存储设备顺序矩阵E，其数据结构为：加工顺序，任务编号，设备编号；d. 状态矩阵.txt，用于存储状态矩阵X，其数据结构为：设备编号，任务编号，开始加工时间；e. 输出矩阵.txt，用于存储输出矩阵Y，其数据结构为：设备编号，任务编号，结束加工时间；f. 实际状态矩阵.txt，用于存储实际加工开始时间矩阵，其数据结构为：设备编号，任务编号，实际开始加工时间；g. 实际输出矩阵.txt，用于存储实际完工时间矩阵，其数据结构为：设备编号，任务编号，实际结束加工时间；使用条形码打码机在工艺流程卡上打印代表任务编号的条形码和代表各道工序所需设备的设备编号的条形码；为所述文本文件工艺路线.txt，加工时间.txt，实际状态矩阵.txt，实际输出矩阵.txt赋值，并存储；(3)根据如下排产最优化算法，由计算机计算所述任务i在设备j里加工的开始时间xji和任务i在设备j里加工的完成时间yji：A. 根据所述加工路线矩阵R，由计算机计算得出设备顺序矩阵E；B. 设加工顺序号g＝1，选其中任一设备j＝egi；C. 设计算符号*表示*前的设备编号按照某任务的工艺路线顺序后推一个数，得到新的设备编号；即j＝egi，j*h＝egi*h＝eg+h，i，h＝1-g，2-g，...，1，2，…，m-g，0≤h≤m；设评价指数为：在同一个加工顺序号g内，设备j被指定后，对此时设备j上的所有任务，计算其在设备j里加工的评价指数Vji，Vji值越小，其加工次序就越在前面；D. 计算步骤C中设备j上的所有任务的状态矩阵X和输出矩阵Y，其中yji＝xji+tji；E. 在相同的加工顺序号g下改变设备j，回到步骤C，直到所有同样加工顺序号g值的任务被安排；F. 令加工顺序号g＝g+1，设备j＝egi，回到步骤C，直到g＝m。将按上述步骤计算得到的xji和yji值，存储在硬盘中的文本文件状态矩阵.txt和输出矩阵.txt中；如果需要重新调整生产计划，转入步骤(4)；如果有新的任务需要排产，转入步骤(5)；两者都不需要，转入步骤(6)；(4)当需要调整生产计划排序时，再次进行条形码采样并输入新任务的工艺路线矩阵R和加工时间矩阵T，根据条形码采样数据替换实际状态矩阵和实际输出矩阵的对应数据，同时刷新状态矩阵X和输出矩阵Y的值，回到步骤(3)重新计算全部xji和yji值；(5)当有新的任务需要排产时，将其工艺路线矩阵R和加工时间矩阵T加入对应的硬盘的文本文件中，并进行条形码数据的采集，转入步骤(4)；(6)打印文本文件状态矩阵.txt中的与实际输出矩阵为空值的元素的任务编号和设备编号相对应的元素，并且按照该状态矩阵指示的加工时间和顺序进行实际加工。