[发明专利]作业辅助装置、作业辅助方法以及存储作业辅助程序的计算机可读取存储介质

权利要求书

1.一种作业辅助装置，其特征在于，

该作业辅助装置辅助系统中的安排作业，其中，上述系统具备生产多种产品的多个线，在上述多个线的每一个中，在切换所生产的产品的种类时需要用于生产切换后的产品的安排作业，

该作业辅助装置具备：

获取部，从存储部中获取包含各产品的安排时间、各产品的生产时间、各线上的产品的生产顺序的信息的生产计划信息中尚未进行安排作业的产品的生产计划信息；以及

决定部，基于获取到的上述生产计划信息和预先决定的限制，将安排作业的执行顺序的优化的问题规定为整数规划问题，并使用整数规划问题求解器决定各产品的安排作业的执行顺序，

上述决定部基于上述生产计划信息，计算在各线中能够开始各产品的安排作业的最早的时刻，在能够开始在第一线中生产的第一产品的安排作业的最早的时刻与能够开始在与上述第一线不同的第二线中生产的第二产品的安排作业的最早的时刻之差为规定的阈值以上的情况下，决定为将上述第一产品的安排作业比上述第二产品的安排作业先执行，然后使用上述整数规划问题求解器决定各产品的安排作业的执行顺序。

2.根据权利要求1所述的作业辅助装置，其特征在于，

上述决定部阶段性地增大上述阈值，并且反复执行决定上述各产品的安排作业的执行顺序的处理，每次反复都更新上述执行顺序。

3.根据权利要求1或2所述的作业辅助装置，其特征在于，

每隔规定时间或者每当上述系统中的生产偏离上述生产计划信息规定以上，

上述获取部就从上述存储部中获取尚未进行安排作业的产品的生产计划信息，

上述决定部将上述各产品的安排作业的执行顺序复位，重新开始决定上述各产品的安排作业的执行顺序的处理。

4.一种作业辅助方法，其特征在于，

该作业辅助方法辅助系统中的安排作业，其中，上述系统具备生产多种产品的多个线，在上述多个线的每一个中，在切换所生产的产品的种类时需要用于生产切换后的产品的安排作业，

该作业辅助方法由计算机执行如下处理：

从存储部中获取包含各产品的安排时间、各产品的生产时间、各线上的产品的生产顺序的信息的生产计划信息中尚未进行安排作业的产品的生产计划信息；以及

基于获取到的上述生产计划信息和预先决定的限制，将安排作业的执行顺序的优化的问题规定为整数规划问题，并使用整数规划问题求解器决定各产品的安排作业的执行顺序，

在上述决定的处理中，基于上述生产计划信息，计算在各线中能够开始各产品的安排作业的最早的时刻，在能够开始在第一线中生产的第一产品的安排作业的最早的时刻与能够开始在与上述第一线不同的第二线中生产的第二产品的安排作业的最早的时刻之差为规定的阈值以上的情况下，决定为将上述第一产品的安排作业比上述第二产品的安排作业先执行，然后使用上述整数规划问题求解器决定各产品的安排作业的执行顺序。

5.根据权利要求4所述的作业辅助方法，其特征在于，

在上述决定的处理中，阶段性地增大上述阈值，并且反复执行决定上述各产品的安排作业的执行顺序的处理，每次反复都更新上述执行顺序。

6.根据权利要求4或5所述的作业辅助方法，其特征在于，

每隔规定时间或者每当上述系统中的生产偏离上述生产计划信息规定以上，

就从上述存储部中获取尚未进行安排作业的产品的生产计划信息，

对上述各产品的安排作业的执行顺序进行复位，重新开始决定上述各产品的安排作业的执行顺序的处理。

7.一种计算机可读取存储介质，存储作业辅助程序，其特征在于，

该作业辅助程序辅助系统中的安排作业，其中，上述系统具备生产多种产品的多个线，在上述多个线的每一个中，在切换所生产的产品的种类时需要用于生产切换后的产品的安排作业，

该作业辅助程序使计算机执行如下处理：

从存储部中获取包含各产品的安排时间、各产品的生产时间、各线上的产品的生产顺序的信息的生产计划信息中尚未进行安排作业的产品的生产计划信息；以及

基于获取到的上述生产计划信息和预先决定的限制，将安排作业的执行顺序的优化的问题规定为整数规划问题，并使用整数规划问题求解器决定各产品的安排作业的执行顺序，

在上述决定的处理中，基于上述生产计划信息，计算在各线中能够开始各产品的安排作业的最早的时刻，在能够开始在第一线中生产的第一产品的安排作业的最早的时刻与能够开始在与上述第一线不同的第二线中生产的第二产品的安排作业的最早的时刻之差为规定的阈值以上的情况下，决定为将上述第一产品的安排作业比上述第二产品的安排作业先执行，然后使用上述整数规划问题求解器决定各产品的安排作业的执行顺序。