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

摘要

整数计划问题生成部(38)从生产计划信息DB(52)获取尚未进行安排作业的图号的生产计划信息，并基于获取的生产计划信息以及预先决定的限制，将安排作业的执行顺序的优化的问题规定为整数计划问题。而且，整数计划问题求解器部(40)使用GLPK等决定各图号的安排作业的执行顺序。在该情况下，整数计划问题生成部(38)基于生产计划信息，在各贴片机线上计算各图号的临时的安排作业开始时刻(Si)，在属于不同的贴片机线的图号(i)的(Si)与图号(j)的(Sj)之差为阈值(DT)以上的情况下，将图号(i)和图号(j)的安排顺序关系固定为(i)→(j)的顺序。由此，能够以较少的计算量，来决定安排作业的适当的执行顺序。

主权项

1.一种作业辅助装置，其特征在于，该作业辅助装置辅助系统中的安排作业，其中，上述系统具备生产多种产品的多个线，在上述多个线的每一个中，在切换所生产的产品的种类时需要用于生产切换后的产品的安排作业，该作业辅助装置具备：获取部，从存储部中获取包含各产品的安排时间、各产品的生产时间、各线上的产品的生产顺序的信息的生产计划信息中尚未进行安排作业的产品的生产计划信息；以及决定部，基于获取到的上述生产计划信息和预先决定的限制，将安排作业的执行顺序的优化的问题规定为整数计划问题，并使用整数计划问题求解器决定各产品的安排作业的执行顺序，上述决定部基于上述生产计划信息，计算在各线中能够开始各产品的安排作业的最早的时刻，在能够开始在第一线中生产的第一产品的安排作业的最早的时刻与能够开始在与上述第一线不同的第二线中生产的第二产品的安排作业的最早的时刻之差为规定的阈值以上的情况下，决定为将上述第一产品的安排作业比上述第二产品的安排作业先执行，然后使用上述整数计划问题求解器决定各产品的安排作业的执行顺序。