作业辅助装置、作业辅助方法以及作业辅助程序与流程

本发明涉及作业辅助装置、作业辅助方法以及作业辅助程序。

背景技术

在如表面安装线的生产线、进行各种生产的装置中，从成本、交货方面考虑，预先对每个生产线、装置分配的生产计划全部完成的时刻(生产完成时刻)越早越好。

在生产线、装置中进行多品种少量生产的情况下，由于在一天之中制造物的种类(称为“图号”)改变多次，所以每次都需要进行生产线、装置的设定变更(例如，参照专利文献1～3等)。这样的设定变更被称为“安排”，用于设定变更的作业被称为“安排作业”。进行安排作业期间，生产线、装置的生产停止。

多数情况下由1名作业员负责多个生产线、多个装置的安排作业，在该情况下，不能对多个生产线、多个装置同时进行安排作业。以往，作业者按照可进行安排作业的顺序执行安排作业。

专利文献1:日本特开2002－373015号公报

专利文献2:日本特开平4－87762号公报

专利文献3:日本特开2009－93278号公报

若制定安排作业的顺序，则能够提早生产完成时刻。然而，若制定某一时刻的安排作业的执行顺序，则会给以后的生产的进展状况带来影响。因此，为了决定最佳的安排作业的执行顺序，则需要解决考虑到后面的影响的复杂的优化问题。

在优化问题中，由于生产线的数量、装置的数量越增加，组合数量越增加，所以存在计算需要长时间、或发生组合爆发而无法计算的可能。

技术实现要素：

在一个侧面，本发明的目的在于提供一种能够以较少的计算量，来决定安排作业的适当的执行顺序的作业辅助装置、作业辅助方法以及作业辅助程序。

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

能够以较少的计算量，来决定安排作业的适当的执行顺序。

附图说明

图1是示意性地表示一个实施方式的生产系统的结构的图。

图2是表示表面安装线的图。

图3是表示服务器的硬件结构的图。

图4是服务器的功能框图。

图5是表示生产计划信息db的数据结构的一个例子的图。

图6是表示生产状况信息db的数据结构的一个例子的图。

图7(a)、图7(b)是用于对执行安排作业的顺序给生产完成时刻带来的影响进行说明的图。

图8是表示由服务器的控制部进行的处理的流程图。

图9是表示每个贴片机线的生产完成时刻推断值的图。

图10是表示由服务器的整数计划问题生成部以及整数计划问题求解器部进行的处理的流程图。

图11是表示由整数计划问题生成部进行的计算临时的安排开始时刻的处理的流程图。

图12是用于对将变量xij设为固定值的处理进行说明的图。

图13是表示显示例的图。

图14(a)、图14(b)是对比较例中的生产完成时刻和一个实施方式中的生产完成时刻进行比较的图。

图15是表示变形例的图。

具体实施方式

以下，基于图1～图14对生产系统的一个实施方式进行详细说明。

在图1中，示意性地示出一个实施方式的生产系统100的结构。如图1所示，本实施方式的生产系统100具备作为系统的生产线70、作为作业辅助装置的服务器10、以及作业者用终端60。生产线70、服务器10以及作业者用终端60与网络80连接。

作为一个例子，生产线70具有多个如图2所示的表面安装线20。表面安装线20是用于在印刷电路基板(以下，仅称为“基板”)上安装部件的线，具备基板装载机、锡膏印刷机、印刷检查机、贴片机线、安装检查机、回流炉、外观检查机、卸载机等，各装置间通过输送带连接。贴片机线具有向基板安装部件的多个贴片机装置。

基板装载机将基板装载到输送带上。锡膏印刷机向基板上的规定的位置印刷锡膏。印刷检查机进行基板上的锡膏的检查。印刷检查机的检查合格的基板被输送到贴片机线，在贴片机线上，在各贴片机装置中将电子部件等的部件表面安装到基板上的印刷的锡膏上。安装检查机检查基板上的部件的安装是否有缺陷。回流炉对检查合格的基板进行回流焊，从而将部件固定到基板上。外观检查机检查基板的外观是否有缺陷。卸载机将检查合格的基板从输送带上取出。

此外，在生产线70的各表面安装线20上，按照在生产计划时预先决定的顺序对图号进行处理。在这里，所谓的“图号”意味着1张以上的相同的基板，并且是在相同的表面安装线上连续制造的基板的组(批量)。在本实施方式中，图号对各表面安装线20的分配、生产顺序在生产时不能变更。

另外，在本实施方式中，需要在某一图号的生产到下一个图号的生产之间进行准备作业。该准备作业被称为“安排作业”，将安排作业所花费的时间称为“安排时间”。对于每一个图号的安排时间、安排后的图号的生产所花费的时间(生产时间)，也是在生产计划中预先决定的。此外，在本实施方式中，在开始安排作业之后，可以是不能中断直到结束，也可以是能够在中途中断，并能够从中断处重新开始。

此外，在各表面安装线20中，虽然基于上述的生产计划进行生产，但是存在每一个图号的安排作业的时机、生产时间不按照计划进行的情况。这是因为在1名作业者所负责的多个表面安装线20上安排作业同时发生的情况下，产生直到能够开始安排作业为止的时间(等待时间)、或由于突发的装置的停止等而在生产时间上产生差别。

此外，在本实施方式中，在对安排作业的顺序的优化进行说明时，作为各图号的生产时间，使用贴片机线上的处理时间。因此，在服务器10中管理的数据库中，按照每一个贴片机线来集中与生产时间相关的数据。

返回到图1，服务器10对从生产线70获得的各种数据进行管理，将生产线70的生产状况通知给作业者用终端60。另外，服务器10将生产线70上的作业者的安排作业的顺序通知给作业者用终端60，从而辅助作业者的安排作业。

在图3中，示出服务器10的硬件结构。如图3所示，服务器10具备cpu(centralprocessingunit：中央处理器)90、rom(readonlymemory：只读存储器)92、ram(randomaccessmemory：随机存储器)94、存储部(在这里是hdd(harddiskdrive：硬盘驱动器))96、网络接口97、以及便携式存储介质用驱动器99等。这些服务器10的构成各部与总线98连接。在服务器10中，通过cpu90执行rom92或者hdd96中储存的程序(包括作业辅助程序)、或者便携式存储介质用驱动器99从便携式存储介质91中读取的程序(包括作业辅助程序)，来实现图4所示的作为各部的功能。此外，图4还图示有服务器10的hdd96等中储存的生产计划信息db(database)52、生产状况信息db54。

在图4中，示出服务器10的功能框图。cpu90通过执行程序，作为图4所示的生产计划信息收集部30、生产状况信息收集部32、控制部34、线生产完成时刻推断部36、作为获取部的整数计划问题生成部38、整数计划问题求解器部40、作业顺序显示部46发挥作用。

生产计划信息收集部30从生产计划信息db52收集生产计划信息，并发送至控制部34。生产计划信息中包含与各图号的安排时间、生产时间相关的信息。

在图5中，示出生产计划信息db52的具体的数据结构。如图5所示，生产计划信息db52具有“贴片机线”、“图号”、“安排时间”、“生产时间”的各字段。在生产计划信息db52中，储存有通过哪个“贴片机线”(表面安装线20)生产哪个“图号”。此外，在存在多个通过相同的贴片机线生产的图号的情况下，按照生产计划信息db52的自上而下的顺序进行生产。另外，在“安排时间”和“生产时间”的字段，储存有各图号的安排和生产需要多长时间。例如，在生产计划信息db52中，储存有在贴片机线a上，按照图号a、图号b的顺序进行生产、在图号a、图号b的生产期间需要15分钟的安排时间、图号a的生产时间为1小时20分，图号b的生产时间为3小时5分等。

返回到图4，生产状况信息收集部32从生产状况信息db54收集生产状况信息，并发送至控制部34。在生产状况信息db54中，管理与各图号的生产状况相关的信息。

在图6中，示出生产状况信息db54的数据结构的一个例子。如图6所示，生产状况信息db54具有“贴片机线”、“图号”、“安排开始时刻”、“安排结束时刻”、“生产开始时刻”、“生产完成时刻”的各字段。在生产状况信息db54中，作为利用哪个“贴片机线”生产哪个“图号”的情况下的数据，储存“安排开始时刻”和“安排结束时刻”，并且储存“生产开始时刻”和“生产完成时刻”。此外，若是生产完成的图号，则在“安排开始时刻”、“安排结束时刻”、“生产开始时刻”、“生产完成时刻”的全部的字段储存时刻。另外，若是安排结束，并开始生产的图号，则在“安排开始时刻”、“安排结束时刻”、“生产开始时刻”的字段储存时刻。另外，若是开始安排作业但未完成的图号，则在“安排开始时刻”的字段储存时刻。此外，若在“安排开始时刻”、“安排结束时刻”、“生产开始时刻”、“生产完成时刻”的全部的字段未储存有时刻，则意味着未开始安排作业。

返回到图4，控制部34统一控制服务器10的各功能(各部)的处理。例如，控制部34将生产计划信息收集部30以及生产状况信息收集部32收集到的数据在适当的时机，发送给各部36～40、46，使各部36～40、46在适当的时机执行处理。

线生产完成时刻推断部36以规定间隔推断利用各贴片机线(表面安装线20)预定生产的全部的图号的生产完成的时刻。

整数计划问题生成部38生产利用整数计划问题求解器部40解决的整数计划问题。具体而言，整数计划问题生成部38决定变量、限制、目的函数，并且将部分变量设为固定值，从而执行解决整数计划问题时的组合爆发对策。

整数计划问题求解器部40使用glpk(gnulinearprogrammingkit：gnu线性编程工具包)等软件，解决整数计划问题生成部38所生成的整数计划问题。整数计划问题求解器部40通过解决整数计划问题，来决定安排作业的作业顺序。

例如，如图7(a)、图7(b)所示，具有贴片机线a、贴片机线b，贴片机线a上的图号1的生产完成时刻为t1，贴片机线b上的图号3的生产完成时刻为t2。在该情况下，如图7(a)所示，若先执行贴片机线a的安排作业，则该期间不进行贴片机线b的安排作业，而产生安排等待时间。另外，如图7(b)所示，若先执行贴片机线b的安排作业，则在该期间，不进行贴片机线a的安排作业，而产生安排等待时间。在本例中，在先进行贴片机线a的安排作业的情况下(图7(a))，所有线上的生产完成时刻为t，在先进行贴片机线b的安排作业的情况下(图7(b))，所有线上的生产完成时刻为t’(t’为比t早的时刻)。即，整数计划问题求解器部40通过解决整数计划问题，来决定全部的线的生产完成时刻尽可能变早的最佳的安排作业的顺序。

作业顺序显示部46获取整数计划问题求解器部40的处理结果(安排作业的作业顺序)，并发送至作业者用终端60，并显示于作业者用终端60。

返回到图1，作业者用终端60是由作业者携带、或设置于生产线70附近的终端，是pc(personalcomputer：个人电脑)、平板型终端、智能手机等。作业者用终端60具备显示器，通过显示由服务器10决定出的安排作业的作业顺序，来辅助作业者的作业。

(服务器10的处理)

以下，根据图8、图10、图11的流程图，对服务器10的处理进行详细说明。

(关于图8的处理)

图8的处理是控制图10的处理的开始、中断的时机的处理。在图8的处理中，首先，在步骤s10中，控制部34待机规定秒数(例如10秒)。接下来，在步骤s12中，控制部34判断触发条件是否成立。在这里，控制部34能够在以下的条件(1)、(2)的任意一个成立的情况下判断为触发条件成立。

(1)在从前一次的触发条件成立后经过一定时间(例如30分钟)时。

(2)求出前一次的触发条件成立的时刻的贴片机线α(α＝a，b，…)的生产完成时刻的推断值tα与当前时刻的贴片机线α的生产完成时刻的推断值tα’之差的绝对值dα(＝|tα’－tα|)，贴片机线α的至少一个以上为一定值(例如10分钟)以上时。

此外，每当后述的步骤s12的判断被肯定的时机，通过线生产完成时刻推断部36推断生产完成时刻的推断值ti。具体而言，线生产完成时刻推断部36确定在各时刻通过各线的瓶颈工序生产的图号，并基于相同图号的生产历史推断到现在的图号的生产完成为止的时间。另外，线生产完成时刻推断部36基于生产计划信息、同种的图号的生产历史来推断到以后生产的图号的生产完成为止的时间。而且，线生产完成时刻推断部36通过将推断出的各图号的生产完成为止的时间合计所得的时间加上现在的时刻，来推断各线的生产完成时刻。此外，在如图9所示的表(内部表)中，管理生产完成时刻的推断值。在图9的表中，准备“贴片机线”和“前一次触发条件成立时的生产完成时刻推断值”的表。

接下来，在步骤s14中，控制部34判定是否正在执行优化工序。此外，优化工序意味着沿着图10的流程图的处理。在步骤s14的判断被肯定的情况下，移至步骤s16。若移至步骤s16，则控制部34中断优化工序，并移至步骤s18。另一方面，在步骤s14的判断被否定的情况下，不经由步骤s16，移至步骤s18。

若移至步骤s18，则控制部34开始优化工序。在该情况下，控制部34开始图10的流程图的处理。之后，返回到步骤s10，控制部34反复执行上述的处理。

(关于图10的处理(优化工序))

接下来，对图10的处理(优化工序)进行说明。此外，图10的处理是决定最佳的安排作业的顺序的处理。

在图10的处理中，首先，在步骤s30中，整数计划问题生成部38经由生产计划信息收集部30以及控制部34，从生产计划信息db52获取在当前时刻尚未进行安排作业的图号的生产计划信息。

接下来，在步骤s31中，控制部34将阈值dt作为一个例子设定为15(分钟)。

接下来，在步骤s32中，整数计划问题求解器部40以当前的阈值dt的条件下解决整数计划问题。

在这里，作为步骤s32中的整数计划问题求解器部40的处理的前提，整数计划问题生成部38作为整数计划问题，设定如以下所示的变量、限制、目的函数。此外，图号i(＝1，2，…，n)表示在进行步骤s32的时刻未开始安排的图号，不包含安排已经开始的图号、安排已经完成的图号。

(变量)

xij：表示第i个图号和第j个图号的顺序。

i比j靠前时为0，相反时为1。

i＝1、…、n，j＝1、…、n，i≠j。

dsi：第i个图号的安排开始时刻

dei：第i个图号的安排结束时刻

msi：第i个图号的生产开始时刻

mei：第i个图号的生产完成时刻

di：第i个图号的安排时间

mi：第i个图号的生产时间

si：第i个图号的临时的安排开始时刻(详细内容后述)

li：在与第i个图号相同的线上顺序为前一个的图号

(限制)

msi＝dei：图号的安排结束时刻和生产开始时刻的关系

dei＝dsi+di：图号的安排开始时刻和安排结束时刻的关系

mei＝msi+mi：图号的生产开始时刻和生产完成时刻的关系

meli≦dsi：前一个图号的生产完成时刻和安排开始时刻的关系

关于生产线不同，i＜j的全部的图号i、j的组合，

dsi≥dei－u×(1－xij)，dsj≥dei－u×xij

：全部的图号的安排时间段(dsi～dei)不重叠的限制

其中，u是与安排时间和生产时间的合计比较充分大的数

u≥σi(di+mi)

msi≥si：临时的安排时刻s和安排开始时刻的关系

(目的函数)

f≥mei最小化

在这里，根据图11的流程图对上述变量所包含的属于贴片机线α的图号i的临时的安排开始时刻si的计算方法进行说明。此外，图11的处理是每当整数计划问题生成部38生成整数计划问题就执行的处理。在这里，所谓的临时的安排开始时刻si意味着能够开始图号i的安排作业的最早的时刻(将安排等待时间设为0的情况下的时刻)。

在图11的处理中，首先，在步骤s50中，整数计划问题生成部38判断在生产状况信息db54(图6)中是否具有满足条件1的图号。在这里，所谓的条件1是“属于贴片机线α，并记录有安排开始时刻，并且未记录安排结束时刻的图号”的条件。在该步骤s50的判断被肯定的情况下，移至步骤s52，整数计划问题生成部38将满足条件的图号设为图号k。

接下来，在步骤s54中，整数计划问题生成部38基于下式(1)来计算图号k的生产完成时刻ek。

ek＝图号k的安排开始时刻+图号k的安排时间+图号k的生产时间…(1)

此外，图号k的安排开始时刻能够从生产状况信息db54获取，图号k的安排时间、图号k的生产时间能够从生产计划信息db52获取。

在步骤s54的处理结束之后，移至步骤s68。

另一方面，在步骤s50的判断被否定的情况下，移至步骤s56，整数计划问题生成部38判断在生产状况信息db54中是否具有满足条件2的图号。在这里，所谓的条件2是“属于贴片机线α，并记录有安排结束时刻或者生产开始时刻的任意一方，并且未记录生产完成时刻的图号”的条件。在该步骤s56的判断被肯定的情况下，移至步骤s58，整数计划问题生成部38将满足条件的图号设为图号k。然后，在步骤s60中，整数计划问题生成部38基于下式(2)计算图号k的生产完成时刻ek。

ek＝图号k的生产开始时刻+图号k的生产时间…(2)

此外，图号k的生产开始时刻能够从生产状况信息db54获取，图号k的生产时间能够从生产计划信息db52获取。

在步骤s60的处理结束之后，移至步骤s68。

另一方面，在步骤s56的判断被否定的情况下，移至步骤s62，整数计划问题生成部38判定在生产状况信息db54中是否具有满足条件3的图号。在这里，所谓的条件3是“属于贴片机线α，记录的生产完成时刻最晚的图号”的条件。在该步骤s62的判断被肯定的情况下，移至步骤s64，整数计划问题生成部38将满足条件的图号设为图号k。然后，在步骤s66中，整数计划问题生成部38将图号k的生产完成时刻ek设为下式(3)。

ek＝图号k的生产完成时刻…(3)

此外，图号k的生产完成时刻能够从生产状况信息db54获取。

在步骤s66的处理结束之后，移至步骤s68。另一方面，在步骤s62的判断被否定的情况下，结束图11的所有处理。

若移至步骤s68，则整数计划问题生成部38判断在贴片机线α上是否具有图号k的下一个图号(图号i)。在该步骤s68的判断被否定的情况下，结束图11的所有处理，但在肯定的情况下，移至步骤s70。

若移至步骤s70，则整数计划问题生成部38将图号i的临时的安排时刻si定义为下式(4)。

si＝ek…(4)

接下来，在步骤s72中，整数计划问题生成部38基于下式(5)计算图号i的ei。

ei＝si+图号i的安排时间+图号i的生产时间…(5)

此外，图号i的安排时间、图号i的生产时间能够从生产计划信息db52获取。

接下来，在步骤s74中，整数计划问题生成部38用图号i置换图号k，用ei置换ek的值。在步骤s74之后，返回到步骤s68，反复执行步骤s68～s74的处理和判断，直到在贴片机线α上没有图号k的下一个图号。由此，能够计算所有需要通过贴片机线α进行的安排作业的临时的安排作业时刻si。

此外，对全部的贴片机线执行图11的处理。

(组合爆发对策)

另外，整数计划问题生成部38为了在整数计划问题求解器部40解决整数计划问题时，不产生组合爆发，使用通过图11的处理计算的临时的安排开始时刻和阈值dt，将变量xij的至少一部分设为固定值(“0”或者“1”)。此外，xij如上所述，是表示不同的贴片机线的第i个图号和第j个图号的顺序的变量。以下，对将变量xij的一部分设为固定值的方法进行说明。

整数计划问题生成部38若在不同的贴片机线的图号i和图号j之间si与sj之差(＝sj－si)为阈值dt(在这里，为15分钟)以上，则将图号i和图号j的安排顺序关系固定为图号i、图号j的顺序。在该情况下，将整数计划问题的变量xij固定为0。

另一方面，若在不同的贴片机线的图号i和图号j之间si与sj之差(sj－si)小于阈值dt，则整数计划问题生成部38不固定图号i和图号j的安排顺序关系(还是变量)。

例如，图12所示的贴片机线a的图号2的临时的安排作业时刻s2与贴片机线b的图号4的临时的安排作业时刻s4之差为阈值dt(＝15分钟)以上。在该情况下，若变量x24被固定为0，小于阈值dt，则变量x24还是变量。

这样，通过将变量xij的一部分设为固定值，能够减少变量的数量。另外，由于能够减少探索的组合的数量，所以能够抑制组合爆发的产生。

在以上的组合爆发对策下，整数计划问题求解器部40在图10的步骤s32中，在上述的变量、限制下，使用glpk等求解目的函数。由此，能够通过较少的处理量求出安排作业的顺序的优化结果。

返回到图10，在步骤s34中，整数计划问题求解器部40将优化结果登录到内部存储器。在该情况下，作为一个例子，如图13所示的安排作业的顺序的优化结果被登录于内部存储器。此外，图13的优化结果中储存表示安排作业的顺序的“作业顺序”、“贴片机线”、“图号”的信息和“安排开始预定时刻”以及“安排结束预定时刻”的信息。

接下来，在步骤s36中，整数计划问题求解器部40对当前的阈值dt加上规定量(例如15(分钟))(dt＝dt+15)。之后，返回到步骤s32，基于新的阈值dt，执行步骤s32。然后，在步骤s34中，以通过新的阈值dt(＝30)求出的安排作业的顺序，更新被登录于内部存储器的安排作业的顺序。此外，由于阈值越大，成为固定值的xij越减少，所以虽然处理时间延长，但可得到更加适当的安排作业的顺序。因此，执行图10的处理期间，以新求出的安排作业的顺序更新内部存储器。这样，在本实施方式中，最初较小地设定阈值，在短时间内计算安排作业的顺序，只要时间允许就增大阈值，而计算精度更高的安排作业的顺序。由此，能够极力抑制过度花费处理时间，在需要时不能将安排作业的顺序提供给作业者的情况的产生。

此外，图10的处理如上所述，在图8的触发条件成立的阶段被暂时中断。而且，在触发条件成立后，在将储存安排作业的顺序的内部存储器复位之后，从步骤s30重新开始处理。在该情况下，在步骤s30中，整数计划问题生成部38在触发条件成立后的时机从生产计划信息db52新获取尚未进行安排作业的图号的生产计划信息。而且，整数计划问题生成部38基于新获取的生产计划信息规定整数计划问题，如上所述缓缓地增大阈值dt并且反复执行决定安排作业的顺序的处理。

进行安排作业的作业者能够根据需要(例如在需要进行安排作业的阶段)，在作业者用终端60调出储存于内部存储器的图13的信息。由此，作业者能够根据最新的优化的安排作业顺序，进行安排作业。

此外，在本实施方式中，包含整数计划问题生成部38和整数计划问题求解器部40，实现作为基于生产计划信息和预先决定的限制，将安排作业的执行顺序的优化的问题规定为整数计划问题，并使用整数计划问题求解器决定各产品的安排作业的执行顺序的决定部的功能。

以上，如详细说明的那样，根据本实施方式，整数计划问题生成部38从生产计划信息db52获取尚未进行安排作业的图号的生产计划信息(s30)，并基于获取到的生产计划信息和预先决定的限制，将安排作业的执行顺序的优化的问题规定为整数计划问题(s32)。而且，整数计划问题求解器部40使用整数计划问题求解器(glpk等)决定各图号的安排作业的执行顺序(s32)。在该情况下，整数计划问题生成部38基于生产计划信息，在各贴片机线中计算各图号的临时的安排作业开始时刻si(图11)，在属于不同的贴片机线的图号i的si与图号j的sj之差为阈值dt以上的情况下，将图号i和图号j的安排顺序关系固定在i→j的顺序。由此，在本实施方式中，能够通过基于尚未进行安排作业的图号的生产计划信息规定整数计划问题，使用整数计划问题求解器解决整数计划问题，来决定适当的安排作业的执行顺序。另外，在整数计划问题中，由于求出各图号的临时的安排作业开始时刻，若不同的贴片机线的图号的临时的安排作业开始时刻之差为阈值以上，则固定各图号的安排作业的顺序，所以能够减少解决整数计划问题时的变量的数量，抑制产生组合爆发。

在这里，在图14(a)中，作为比较例，示有在贴片机线a～f上，如以往那样按照需要安排作业的顺序来执行安排作业的情况下的安排时间和生产时间。另外，在图14(b)中，示出关于与比较例(图14(a))相同的生产计划，如本实施方式这样解决整数计划问题来决定安排作业的顺序的情况下的安排时间和生产时间。此外，图14(a)、图14(b)的黑色的矩形部分表示安排作业，白色的矩形部分表示生产。

对图14(a)、图14(b)进行比较可知，通过如本实施方式这样解决优化问题来决定安排作业的顺序，从而在全部的贴片机线上生产完成的时刻变早。此外，在本例中，本实施方式能够比比较例减少4％左右。

另外，根据本实施方式，整数计划问题求解器部40阶段性地增大阈值dt(s36)并且反复执行决定安排作业的执行顺序的处理，每次反复都更新执行顺序(s34)。由此，最初较小地设定阈值，并在短时间内计算安排作业的顺序，只要时间允许就增大阈值，而能够计算精度更高的安排作业的执行顺序并更新。由此，能够极力抑制过度花费处理时间，在作业者需要时不能够提供安排作业的顺序的情况的产生。

另外，在本实施方式中，每隔规定时间或者每当各线的生产偏离生产计划规定以上，整数计划问题生成部38从生产计划信息db52获取尚未进行安排作业的产品的生产计划信息(s30)。另外，整数计划问题求解器部40对储存各图号的安排作业的执行顺序的内部存储器进行复位，并决定各图号的安排作业的执行顺序。由此，能够根据贴片机线的生产状况，适当地决定安排作业的执行顺序。

此外，在上述实施方式中，对依次变更阈值dt并且反复求解整数计划问题的情况进行了说明，但在处理量并不那么大的情况下，也可以同时并行地执行使用不同的阈值dt的多个整数计划问题。

此外，在上述实施方式中，对在作业者请求安排作业的顺序的显示时，由作业顺序显示部46发送至作业者用终端60并显示的情况进行了说明，但并不限于此。例如，也可以作业顺序显示部46随时将最新的安排作业的顺序发送给作业者用终端60并显示。

此外，服务器10也可以如上述实施方式(图1)那样，为由拥有生产线70的公司等来管理的本地(on-premise)的方式，也可以如图12所示的生产系统200那样为云服务器的方式。图12的云服务器110获取从工厂150内的生产线70经由网络180发送来的数据并进行处理，并将处理结果提供给作业者用终端60。此外，云服务器110和工厂150的所在国也可以不同。

此外，上述的处理功能能够由计算机来实现。在该情况下，提供描述有处理装置应具有的功能的处理内容的程序。通过计算机执行该程序，可在计算机上实现上述处理功能。描述有处理内容的程序能够记录于通过计算机可读取的记录介质(其中，不包括载波)。

在使程序流通的情况下，例如，以记录有该程序的dvd(digitalversatiledisc：数字多功能光盘)、cd－rom(compactdiscreadonlymemory：光盘只读存储器)等便携式记录介质的形式销售。另外，也能够将程序储存于服务器计算机的存储装置，经由网络，从服务器计算机将该程序转送至其它计算机。

执行程序的计算机，例如，将记录于便携式记录介质的程序或从服务器计算机转送出的程序储存至自己的存储装置。而且，计算机从自己的存储装置中读取程序，并执行依据程序的处理。此外，计算机也能够从便携式记录介质中直接读取程序，并执行依据该程序的处理。另外，计算机也能够每当从服务器计算机转送程序，依次执行依据接受的程序的处理。

上述的实施方式是本发明的优选的实施例。但是，并不限定于此，能够在不脱离本发明的主旨的范围内实施各种变形。

附图标记说明

10…服务器(作业辅助装置)；20…表面安装线(线)；38…整数计划问题生成部(获取部、决定部的一部分)；40…整数计划问题求解器部(决定部的一部分)；70…生产线(系统)。