生产计划制定装置以及生产计划制定方法与流程

本发明涉及一种生产计划制定装置以及生产计划制定方法。

背景技术：

例如在制造控制台等较大的产品的情况下，需要制定有效使用工厂的作业区域的生产计划。

例如，在专利文献1中公开了如下的工程计划辅助装置：用于辅助由在建筑区域施工的多个结构要素构成的装置的建筑工程或更新工程的计划制作的设备的工程计划辅助装置具备：数据库单元2，其存储有多个过去实施的工程的实际数据5；输入单元1，其输入与预定的工程相同或类似的工程对象的样式和工程部位；实际数据提取单元11，其从数据库单元2中提取与由输入单元1输入的工程对象的样式和工程部位对应的过去工程的实际数据；以及计划制作单元12，其使用由实际数据提取单元11提取出的实际数据，制作设定有预定工程的作业内容及其时间序列顺序的工序计划表。

专利文献1：日本特开2011-170496号公报

技术实现要素：

如控制台那样的社会基础设施系统产品通常由多个装置构成，是按着客户的预定进行设计、制造、试验并出厂的预约订单设计产品。

构成控制台的多个装置根据其种类不同而生产线、试验区域、设备等生产资源分别不同，在订购的控制台的结构要素(各种控制台、各种单元)中的各工序之间能够产生生产资源的竞争。

特别是，在控制台那样的大型产品的情况下，在实施制造、试验时，除了确保产品本身的占用区域以外，还需要确保各工序所需的设备(试验装置等)、作业空间，预先制定满足这些作业区域制约的生产计划这一情况在有效地利用作业区域方面较重要。

作为制定作业计划的技术，例如在专利文献1中记载了以下方法：在制作新工程的工序计划表时，使用与过去实际进行的类似的订单案件有关的实际数据，参照各工序所需的人员、设备、占用区域的面积，制定计划。

然而，在控制台等的订单中，根据客户、配置地点不同而产品的要求规格也不同，以多个样式的产品组合来接收预定，因此并不限定于过去也订购与订购的案件类似的案件。

另外，在控制台等的试验工序中，配置构成控制台等的多个装置并进行布线，实施试验，因此当仅增加各装置的试验所需的占用区域面积时，有时估计出大于需要程度以上的作业空间。其结果，担心工厂内的作业区域不足，从而制定提前工序的生产计划，由此延长从订单起至出厂为止的生产周期。并且，通过延长生产周期，能够产生失去订单机会、半成品库存增加等问题。

本发明是鉴于这种状况而完成的，目的在于准确地估计在产品工序中占用的区域并能够制定空间上效率良好的生产计划。

本申请包括多个用于解决上述课题的至少一部分的方法，以下举出其示例。为了解决上述课题，本发明的一个方式所涉及的生产计划制定装置的特征在于，具备：输入部，其输入与产品的订单有关的订单信息；存储部，其存储包含与对象物的尺寸有关的信息的对象物尺寸信息以及包含与上述对象物的作业空间有关的信息的空间制约信息，其中，上述对象物配置于在订购的上述产品的工序中利用的作业区域；占用区域计算部，其根据上述对象物尺寸信息和上述空间制约信息，针对各对象物计算出包含配置尺寸和上述作业空间的占用区域，并根据计算结果生成占用区域信息；以及重叠区域判断部，其根据上述空间制约信息的能否重叠信息，判断与上述订单信息对应的上述对象物彼此的在上述占用区域中的作业空间能否重叠，根据判断结果将上述对象物彼此的各上述占用区域进行整合，并根据整合结果更新上述占用区域信息。

根据本发明，准确地估计在产品工序中占用的区域并能够制定空间上效率良好的生产计划。

通过说明以下的实施方式，更加明确上述以外的课题、结构以及效果。

附图说明

图1是表示本发明所涉及的一个实施方式的生产计划制定装置的结构例的框图。

图2是表示订单信息的一例的图。

图3是表示产品尺寸信息的一例的图。

图4是表示设备尺寸信息的一例的图。

图5是表示工序信息的一例的图。

图6是表示作业区域信息的一例的图。

图7是表示空间制约信息的一例的图。

图8是表示生产计划信息的一例的图。

图9是表示配置信息的一例的图。

图10是表示占用区域变化信息的一例的图。

图11是表示输入画面的一例的图。

图12是说明生产计划制定处理的一例的流程图。

图13是说明占用区域估计处理的一例的流程图。

图14是说明占用区域的计算方法的一例的图。

图15是表示与图14对应的占用区域信息的图。

图16是说明产品之间的连结方法的一例的图。

图17是表示与图16的(b)对应的占用区域信息的图。

图18是说明3台产品占用区域与设备占用区域的整合的图。

图19是表示与图18对应的占用区域信息的图。

图20是表示更新图19的占用区域信息后的占用区域信息的图。

图21是说明产品配置处理的一例的流程图。

图22是表示配置信息的一例的图。

图23是表示生产计划信息的一例的图。

图24是说明产品和设备的配置的一例的图。

图25是表示与图24对应的占用区域信息的图。

图26是表示配置信息的一例的图。

图27是表示输出画面的一例的图。

图28是表示配置图画面的一例的图。

图29是说明产品和设备的配置的一例的图。

图30是表示与图29对应的占用区域信息的图。

图31是表示计算机的结构例的框图。

具体实施方式

以下，根据附图说明本发明所涉及的一个实施方式。此外，在用于说明本实施方式的全图中，原则上对同一部件附加统一符号，省略其反复的说明。另外，在以下的实施方式中，除了特别明确的情况以及在原理上明确地认为必须的情况等以外，显然其构成要素(还包括要素步骤等)不一定是必须的。另外，在提及“由a构成”、“由a形成”、“具有a”、“包括a”时，除了特别明确仅为其要素的意思的情况等以外，显然并不排除除此以外的要素。同样地，在以下的实施方式中，在提及构成要素等的形状、位置关系等时，除了特别明确的情况以及在原理上认为并不明确为这样的情况等以外，包括实质上与其形状等近似或类似的部分等。

<本发明所涉及的一个实施方式的生产计划制定装置的结构例>

图1示出本发明所涉及的一个实施方式的生产计划制定装置的结构例。

该生产计划制定装置10具有输入输出部100、存储部200以及运算部300。输入输出部100接收在制定生产计划时所需的输入信息210并存储到存储部200。另外，输入输出部100在显示器(未图示)中显示基于存储在存储部200中的输出信息220的输出画面600等。

存储部200存储从输入输出部100输入的输入信息210。另外，存储部200存储在运算部300中生成的输出信息220。并且，存储部200将输入信息210和输出信息220适当地提供给运算部300。

在输入信息210中包含订单信息211、产品尺寸信息212、设备尺寸信息213、工序信息214、作业区域信息215以及空间制约信息216。此外，输入信息210中、订单信息211以外的产品尺寸信息212、设备尺寸信息213、工序信息214、作业区域信息215以及空间制约信息216预先被存储到存储部200。也可以由用户适当地编辑产品尺寸信息212、设备尺寸信息213、工序信息214、作业区域信息215以及空间制约信息216的内容。

以下，说明订单信息211、产品尺寸信息212、设备尺寸信息213、工序信息214、作业区域信息215以及空间制约信息216。

图2示出订单信息211的一例。订单信息211为用于管理客户预定的的产品的种类、台数、交货日的信息，具有订单编号字段2111、制作编号字段2112、产品代码字段2113、制作台数字段2114以及交货日字段2115。

在订单编号字段2111中存储有订单编号。在制作编号字段2112中存储有制作编号。在产品代码字段2113中存储有作为产品的标识符的产品代码。在制作台数字段2114中存储有制作台数。在交货日字段2115中存储有交货日。

在图2中例如示出订单编号“100”的预定为制作1台产品代码p10的产品，交货日为9/11这一情况。另外，例如示出订单编号“200”的预定为将产品代码p20、p21的产品分别各制作2台，交货日为9/13这一情况。此外，制作编号为用于管理同一订单编号的产品中的相同样式产品的代码，例如订单编号为“200”的预定制作不同样式的产品，因此附加分别不同的制作编号s200、s201。

接着，图3示出产品尺寸信息212的一例。产品尺寸信息212用于管理在工厂等的作业区域中生产的产品尺寸等规格信息，相当于本发明的对象物尺寸信息。产品尺寸信息212具有产品代码字段2121、产品名称字段2122、x字段2123以及y字段2124。

在产品代码字段2121中存储有产品代码。在产品名称字段2122中存储有产品名称。在x字段2123中以m(米)为单位存储有将产品代码示出的产品配置于作业区域时的x方向的长度。在y字段2123中以m为单位存储有将产品代码示出的产品配置于作业区域时的y方向的长度。

此外，在本说明书中，将x方向(相当于本发明的第一方向)定义为横向、将y方向(相当于本发明的第二方向)定义为纵向。其中，也可以将x方向定义为纵向、将y方向定义为横向。

在图3中例如示出产品代码p10的产品(以下，还称为产品p10。其它产品也相同)的产品名称为产品a且配置于作业区域时的x方向的长度为2m、y方向的长度为2m这一情况。另外，例如示出产品p21的产品名称为产品b2且配置于作业区域时的x方向的长度为2m、y方向的长度为1m这一情况。

接着，图4示出设备尺寸信息213的一例。设备尺寸信息213也相当于本发明的对象物尺寸信息。设备尺寸信息213为用于管理在产品的制造工序、试验工序中需要的设备尺寸等规格的信息，具有设备代码字段2131、设备名称字段2132、x字段2133以及y字段2134。

在设备代码字段2131中存储有设备代码。在设备名称字段2132中存储有设备名称。在x字段2133中以m为单位存储有将设备代码示出的设备配置于作业区域时的x方向的长度。在y字段2134中以m为单位存储有将设备代码示出的设备配置于作业区域时的y方向的长度。

在图4中例如示出设备代码m10的设备(以下，还称为设备m10。其它设备也相同)的设备名称为设备a且配置于作业区域时的x方向的长度为1m、y方向的长度为2m这一情况。另外，例如示出设备m20的设备名称为设备b且配置于作业区域时的x方向的长度为2m、y方向的长度为4m这一情况。

接着，图5示出工序信息214的一例。工序信息214为用于管理与各产品的生产有关的工序及其顺序的信息。工序信息214具有产品代码字段2141、工序顺序字段2142、工序名称字段2143、准备时间字段2144、设备代码字段2145、作业区域代码字段2146以及作业组字段2147。

在产品代码字段2141中存储有产品代码。在工序顺序字段2142中存储有制作产品代码示出的产品时的多个工序的顺序。在工序名称字段2143中存储有各工序的工序名称。在准备时间字段2144中存储有各工序所需的天数。在设备代码字段2145中存储有表示使用于各工序的设备的设备代码。在作业区域代码字段2146中存储有在实施各工序的作业区域被限制的情况下表示该作业区域的作业区域代码。在作业组字段2147中存储有各工序的作业组。在此，作业组是指用于表示通过制作编号共通的组来集中进行各工序还是通过订单编号共通的组来集中进行各工序的信息。

在图5中例如示出在产品p10的制作中依次进行设计工序、制造工序以及试验工序且各工序的准备时间中，设计工序为3天、制造工序为2天、试验工序为3天这一情况。另外，示出在试验工序中需要设备m10且在作业区域代码e01示出的作业区域(以下，还称为作业区域e01。其它作业区域也相同)中实施这一情况。并且，示出通过制作编号为共通的组来集中进行产品p10的试验工序这一情况。

另外，例如示出在产品p20的制作中依次进行设计工序、制造工序以及试验工序且各工序准备时间为设计工序为4天、制造工序为3天、试验工序为5天这一情况。另外，示出在试验工序中需要设备m20且在作业区域e01中实施这一情况。并且，示出通过订单编号为共通的组来集中进行产品p20的试验工序这一情况。即，通过订单编号为共通的产品p21(参照图2)的试验工序来集中进行产品p20的试验工序这一情况。

接着，图6示出作业区域信息215的一例。作业区域信息215为用于管理与存在于工厂等的作业区域的广度有关的信息的信息。作业区域信息215具有作业区域代码字段2151、作业区域名称字段2152、x字段2153以及y字段2154。

在作业区域代码字段2151中存储有作业区域代码。在作业区域名称字段2152中存储有作业区域名称。在x字段2153中以m(米)为单位存储有作业区域代码示出的作业区域的x方向的长度。在y字段215中以m为单位存储有作业区域代码示出的作业区域的y方向的长度。

在图6中例如示出作业区域e01的作业区域名称为试验厂1且其广度为x方向为15m、y方向为10m这一情况。另外，例如示出作业区域e02的作业区域名称为试验厂2且其广度为x方向为10m、y方向为10m这一情况。

接着，图7示出空间制约信息216的一例。空间制约信息216为用于管理在各工序中作业所需的作业空间信息的信息。空间制约信息216具有产品设备代码字段2161、空间方向字段2162、幅度字段2163、能否重叠信息字段2164、连结单位字段2165、连结方向字段2166以及能否变更信息字段2167。

在产品设备代码字段2161中存储有产品代码或设备代码。在空间方向字段2162和幅度字段2163中存储有存储于产品设备代码字段2161的产品代码或设备代码示出的产品或设备所需要的作业空间的方向及其幅度。

在能否重叠信息字段2164中存储有表示该产品或设备的、存储于空间方向字段2162和幅度字段2163的信息示出的作业空间能否与其它产品或设备的作业空间重叠的能否重叠信息。

在连结单位字段2165中存储有制作编号或订单编号作为在与其它产品或设备之间不设置作业空间而能够连结该产品或设备的情况的单位。此外，在将该产品或设备无法连结到其它产品或设备的情况下，存储有“﹣”。

在连结方向字段2166中存储有在与其它产品或设备之间设置作业空间并配置该产品或设备，或不设置作业空间而进行连结的情况下的连结方向(还可称为配置方向)。

在能否变更信息字段2167中存储有能否变更信息，该能否变更信息表示作业区域的面积不足、为了在空间上有效地利用作业区域而能否将该产品或设备相对于其它产品或设备不在连结方向字段2166示出的配置方向上配置而将该产品或设备相对于其它产品或设备在与连结方向字段2166示出的配置方向正交的方向上配置。

在图7中例如示出在将产品p10配置于作业区域时在其四个方向(﹣x方向、+x方向、﹣y方向以及+y方向)上需要分别确保1m宽度的作业空间这一情况。另外，示出能否重叠信息在该产品的﹣y方向和+y方向的作业空间中成为“能”，因此在将该产品配置于其它产品、设备的y方向上时能够重叠作业空间这一情况。另一方面，示出能否重叠信息在该产品的﹣x方向和+x方向的作业空间上成为“否”，因此在将该产品配置于其它产品、设备的x方向上时作业空间无法重叠这一情况。

另外，该产品的连结单位为制作编号且连结方向为y，因此示出了该产品能够配置于制作编号为共通的其它产品的y方向这一情况。并且，能否变更信息为“否”，因此示出了在将该产品无法配置于制作编号为共通的其它产品的y方向的情况下等，无法变更连结方向这一情况、即将该产品无法配置于制作编号为共通的其它产品的x方向这一情况。

另外，例如示出在将设备m10配置于作业区域时，在其﹣x方向上需要确保1m宽度的作业空间这一情况。另外，示出能否重叠信息成为“能”，因此在将该设备配置于其它产品、设备的+x方向时能够使该作业空间重叠这一情况。

另外，该设备的连结单位为“﹣”且连结方向为x，因此示出该设备无法与其它产品、设备连结，该设备能够配置于其它产品、设备的x方向这一情况。并且，能否变更信息成为“能”，因此示出在将该设备无法配置于其它产品、设备的x方向的情况下等能够变更连结方向这一情况、即能够将该产品配置于其它产品、设备的y方向这一情况。

返回至图1。在由运算部300生成并存储于存储部200的输出信息220中包含生产计划信息221、配置信息222以及占用区域变化信息223。

以下，说明生产计划信息221、配置信息222以及占用区域变化信息223。

图8示出生产计划信息221的一例。生产计划信息221为针对来自客户的预定的用于管理产品各工序的开始日和结束日的信息。生产计划信息221具有订单编号字段2211、制作编号字段2212、产品名称字段2213、工序名称字段2214、开始日字段2215以及结束日字段2216。

在订单编号字段2211中存储有订单编号。在制作编号字段2212中存储有制作编号。在产品名称字段2213中存储有产品名称。在工序名称字段2214中存储有设计、制造、试验或交货的任一个作为工序名称。在开始日字段2215和结束日字段2216中存储有工序的开始日和结束日。

在图8中例如示出在订单编号“100”的预定中订购附加了制作编号s100的产品a并其设计工序为9/1至9/3这3天、其制造工序为9/4至9/5这2天、其试验工序为9/6至9/10这5天、其交货日为9/11这1天这一情况。

另外，例如示出在订单编号“200”的预定中订购附加了制作编号s200的产品b1以及附加了制作编号s201的产品b2，且各设计工序为9/1至9/4这4天、其制造工序为9/5至9/7这3天、其试验工序为9/8至9/12这5天、其交货日为9/13这1天这一情况。

接着，图9示出配置信息222的一例。配置信息222为用于管理各作业区域中的产品、设备的配置地点、期间的信息。配置信息222具有配置id字段2221、订单编号字段2222、作业区域代码字段2223、配置标志字段2224、产品设备代码字段2225、起点x字段2226、起点y字段2227、终点x字段2228、终点y字段2229、开始日字段22210以及结束日字段22211。

在配置id字段2221中通过配置产品或设备，或设置作业空间来存储对所占用的区域附加的标识符即配置id。在订单编号字段2222中存储有订单编号。在作业区域代码字段2223中存储有表示设置占用区域的作业区域的作业区域代码。

在配置标志字段2224中作为表示在该区域中设置什么的配置标志而存储有1～4的任一个。配置标志“2”表示在该区域中配置产品这一情况。配置标志“3”表示在该区域中配置设备这一情况。配置标志“4”表示在该区域中设置与其它产品之间的重叠不被允许的作业空间这一情况。配置标志“1”表示该区域为包括配置与相同订单编号对应的产品和设备的区域以及设置有作业空间的区域的整体占用区域这一情况。

在产品设备代码字段2225中在该区域中配置产品或设备的情况下存储有产品代码或设备代码。在起点x字段2226和起点y字段2227中存储有矩形该区域的起点(例如左上角的顶点)的作业区域中的坐标。在终点x字段2228和终点y字段2229中存储有矩形该区域的终点(例如右下角的顶点)的作业区域中的坐标。在开始日字段22210和结束日字段22211中存储有该占用区域所利用的期间。具体地说，存储有存储于产品设备代码字段2225的产品代码或设备代码示出的产品或设备的试验工序的开始日和结束日。

在图9中例如示出在配置id“l1001”示出的占用区域中为了进行与订单编号“100”的产品有关的作业，在作业区域e10中作为由左上角坐标(0，0)、右下角坐标(5，4)表示的矩形区域而设置9/6至9/10这一情况。

另外，例如示出在配置id“l2001”示出的占用区域中为了进行与订单编号“200”的产品有关的作业而在作业区域e10中作为由左上角坐标(5，0)、右下角坐标(11，9)表示的矩形区域而设置9/8至9/12这一情况。

接着，图10示出占用区域变化信息223的一例。占用区域变化信息223为以天单位管理设置于各作业区域的占用区域的面积变化的信息。占用区域变化信息223具有作业区域代码字段2231、日期字段2232以及占用区域面积字段2233。

在作业区域代码字段2231中存储有表示作业区域的作业区域代码。在日期字段2232中存储有日期。在占用区域面积字段2233中以m²(平方米)为单位存储有该作业区域的该日期中的占用区域。

在图10中例如示出作业区域e10的9/6中的占用区域所占的面积为20m²这一情况。另外，例如示出作业区域e10的9/8中的占用区域所占的面积为74m²这一情况。

返回至图1。运算部300根据订单信息211，参照产品尺寸信息212、设备尺寸信息213、工序信息214、作业区域信息215以及空间制约信息216来执行生产计划制定处理，由此生成作为输出信息220的生产计划信息221、配置信息222以及占用区域变化信息223。

运算部300具有存储部310和运算处理部320。存储部310被利用为运算处理部320中的运算处理的工件区域。例如，存储部310暂时保持从存储部200读取的输入信息210或者保持在生产计划制定处理的过程中生成、更新的占用区域信息410、生产计划信息221、配置信息222以及占用区域变化信息223。

运算处理部320具有数据获取部321、工序日程分配部322、占用区域计算部323、重叠区域判断部324、配置分配部325以及显示控制部326。

数据获取部321获取存储于存储部200的订单信息211中、由用户选择的订单案件的生产计划制定所需的信息并存储到存储部310。

工序日程分配部322根据订单信息211中的各案件的产品样式、交货日、工序信息214中的该产品的各工序的准备时间，设定各工序的开始日、结束日，生成生产计划信息221并存储到存储部200。

占用区域计算部323根据产品尺寸信息212、设备尺寸信息213以及空间制约信息216，计算该订单案件的产品以及于此对应的设备的占用区域，生成占用区域信息410。

重叠区域判断部324根据空间制约信息216，判断将产品、设备的占用区域配置于作业区域时可重叠的作业空间，根据判断结果将占用区域进行整合而更新占用区域信息410。

配置分配部325根据生产计划信息221、作业区域信息215以及占用区域信息410对作业区域分配与订单案件对应的占用区域，生成配置信息222并存储到存储部200。另外，配置分配部325根据所生成的配置信息222来生成占用区域变化信息223并存储到存储部200。

显示控制部326相当于本发明的输出部。显示控制部326根据存储于存储部200的订单信息211，生成输入画面500(图11)并显示在输入输出部100的显示器中。另外，显示控制部326根据存储于存储部200的生产计划信息221、配置信息222以及占用区域变化信息223，生成向用户提示的输出画面600(图27)、配置图画面700(图28)并显示在输入输出部100的显示器中。

<生产计划制定装置的生产计划制定处理>

接着，说明生产计划制定装置10的生产计划制定处理的一例。

图11示出能够指示生产计划制定处理的开始的输入画面500的一例。该输入画面500根据来自用户的预定操作显示在输入输出部100的显示器中。

在输入画面500中设置有用于输入订单案件的搜索条件的搜索条件输入栏510以及显示所搜索的订单案件的搜索结果显示栏520。

搜索条件输入栏510具有交货日输入栏511、产品名称输入栏512以及搜索按钮513。

在交货日输入栏511中作为订单案件的搜索条件而能够输入交货日。在产品名称输入栏512中作为订单案件的搜索条件而能够输入产品名称。搜索按钮513能够开始搜索与输入到交货日输入栏511和产品名称输入栏512的至少一个的搜索条件匹配的订单案件。在搜索结果显示栏520中显示搜索结果。

在显示在搜索结果显示栏520中的搜索结果的各订单案件中设置有选择栏521。在选择栏521中输入记号(check)，由此能够选择作为生产计划制定处理的对象的订单案件。另外，在搜索结果显示栏520中设置有执行按钮522。用户使用选择栏521选择至少一个订单案件并按下执行按钮522，由此能够开始进行以所选择的订单案件为对象的生产计划制定处理。

图12是说明生产计划制定装置10的生产计划制定处理的一例的流程图。

例如在由客户订购了新产品的情况下、在需要修改制定过的生产计划的情况下，在用户通过输入画面500按下执行按钮522时开始该生产计划制定处理。

以下，如图11所示，举例说明在输入画面500的搜索结果显示栏520中订单编号“100”、“200”、“300”的订单案件被选择为生产计划制定处理的对象的情况。

首先，数据获取部321从存储部200的输入信息210中获取与设为生产计划制定处理的对象的订单案件相关联的信息、即订单信息211、产品尺寸信息212、设备尺寸信息213、工序信息214、作业区域信息215以及空间制约信息216并存储到存储部310(步骤s1)。

接着，工序日程分配部322根据订单信息211(图2)中的各订单案件的制作编号、产品代码、制作台数以及交货日以及工序信息214(图5)中的该产品的各工序的准备时间，设定各工序的开始日、结束日(步骤s2)。

此外，在步骤s2的处理中，在存在多个设为生产计划制定处理的对象的订单案件的情况下，从交货日远的案件(交货日较富余的案件)起依次以设计工序、制造工序以及试验工序地设定工序日程。

在当前情况下，确认订单信息211，确认订单编号“100”、订单编号“200”以及订单编号“300”中、订单编号“300”的交货日为9/14且为最远这一情况。然后，为了设定订单编号“300”的工序日程，从工序信息214(图5)获取与根据订单编号“300”制作的3台产品p30有关的工序信息。

具体地说，从工序信息214中获取以3天的设计工序、3天的制造工序、5天的试验工序的顺序实施产品p30这一情况。然后，从交货日9/14前一天的9/13确保除了交货工序以外的最终工序即5天的试验工序。即，将9/9至9/13这5天分配至试验工序。这样，在分配各工序日程之后，工序日程分配部322根据分配后的试验工序的日程，生成生产计划信息221。

接着，占用区域计算部323对如上所述分配了工序日程的订单案件(在当前情况下，订单编号“300”的案件)，根据产品尺寸信息212、设备尺寸信息213、工序信息214以及空间制约信息216，估计该订单编号的产品工序所占用区域，执行生成作为其估计结果的占用区域信息410的占用区域估计处理(步骤s3)。

参照图13的流程图详细说明步骤s3的占用区域估计处理。

首先，占用区域计算部323参照工序信息214(图4)，对在步骤s2中分配了工序日程的订单案件的产品制作，确定所需的设备、作业区域(步骤s1l)。

在当前情况下，根据工序信息214在订单编号“300”的3台产品p30的试验工序中，在作业区域e01中确定需要设备m30这一情况。

接着，占用区域计算部323关注与该订单编号对应的所有产品和设备中的1台，根据产品尺寸信息212或设备尺寸信息213，确定其尺寸。另外，占用区域计算部323根据空间制约信息216确定应该对所关注的产品或设备确保的作业空间(步骤s12)。

在当前情况下，关注与订单编号对应的3台产品p30和1台设备m30中的第1台产品p30，根据产品尺寸信息212(图3)确定产品p30的尺寸(2×2)。另外，根据空间制约信息216(图7)，作为产品p30的作业空间，在其四个方向上需要设置1m宽度，确定仅﹣x方向(附图的左横方向)的作业空间不能重叠这一情况。

接着，占用区域计算部323对在步骤s12中关注的产品或设备，将包含产品或设备的尺寸和作业空间的最小矩形计算为占用区域，生成占用区域信息410(步骤s13)。

参照图14具体地说明步骤s13中的占用区域的计算方法。

该图的(a)示出产品p30(在附图中记载了其制作编号s300和产品名称的产品c)的尺寸。该图的(b)示出应该对产品p30确保的作业空间的方向、宽度、能否重叠。

该图的(c)示出对产品p30计算出的占用区域。即，对于产品p30，作为其占用区域，计算出包含产品p30的尺寸(2×2)和其四个方向的1m宽度的作业空间的最小矩形(在当前情况下，4×4)。然后，生成与该图的(c)示出的占用区域对应的占用区域信息410。

图15示出图14的(c)示出的与对产品p30计算出的占用区域对应的占用区域信息410。

占用区域信息410为直到最终决定产品或设备的占用区域为止随时更新的信息，具有配置id字段4101、配置标志字段4102、产品设备代码字段4103、起点x字段4104、起点y字段4105、终点x字段4106以及终点y字段4107。

在配置id字段4101中存储有在占用区域中产品或设备所占的区域、设置作业空间的区域或对占用区域整体附加的配置id。在配置标志字段4102中存储有1～4的任一个作为表示在该区域中设置什么的配置标志。配置标志“2”表示产品占用该区域这一情况。配置标志“3”表示设备占用该区域这一情况。配置标志“4”表示在该区域中设置与其它产品之间的重叠不被允许的作业空间这一情况。配置标志“1”表示该区域为占用区域整体这一情况。

产品设备代码字段4103在该区域中配置产品或设备的情况下存储产品代码或设备代码。其中，在配置连结的产品的情况下，存储对应的制作编号。在起点x字段4104和起点y字段4105中存储有矩形的该占用区域的起点(例如左上角的顶点)的相对坐标。在终点x字段4106和终点y字段4107中存储有矩形的该占用区域的终点(例如右下角的顶点)的相对坐标。

在图15的占用区域信息410中，对产品p30的占用区域整体附加配置id“l3001”，在其配置标志字段4102中存储“1”，作为矩形区域顶点的相对坐标而存储(0，0)和(4，4)。另外，对产品p30所占的矩形区域附加配置id“l3002”，在其配置标志字段4102中存储“2”，在产品设备代码字段4103中存储有产品代码p30，作为矩形区域顶点的相对坐标而存储(1，1)和(3，3)。并且，对不可重叠的作业空间附加配置id“l3004”，在其配置标志字段4102中存储“4”，作为该作业空间顶点的相对坐标而存储(0，1)和(1，3)。

返回至图13。在如上所述那样计算出产品或设备的占用区域之后，接着，重叠区域判断部324判断在步骤s13中计算出的产品或设备的占用区域中的作业区域能否与对其它产品、设备已经计算出的占用区域中的作业区域重叠，根据该判断结果将占用区域进行整合而更新占用区域信息410(步骤s14)。

在当前情况下，处于计算出第1台产品p30的占用区域的状态，对其它产品、设备并未计算出占用区域，因此跳过步骤s14。

接着，占用区域计算部323判断对与该订单编号对应的所有产品和设备的各占用区域的计算是否完成(步骤s15)。在此，在判断为对与该订单编号对应的所有产品各设备的各占用区域的计算并未完成的情况下(步骤s15：“否”)，将处理返回至步骤s12，关注与该订单编号对应的所有产品和设备中的尚未关注的产品和设备，持续进行随后的处理。

在当前情况下，在与该订单编号对应的3台产品p30和1台设备m30中尚未关注2台产品p30和1台设备m30，因此关注第2台产品p30，与对第1台产品p30的占用区域的计算同样地，计算第2台产品p30的占用区域。

在计算出第2台产品p30的占用区域之后，重叠区域判断部324再次判断第2台产品p30的占用区域中的作业区域与第1台产品p30的占用区域中的作业区域的连结方向、能否连结、能否重叠，根据这些判断结果将第1台与第2台产品p30的占用区域进行整合，更新占用区域信息410(第2次的步骤s14)。

参照图16具体地说明第2次的步骤s14的处理。

首先，重叠区域判断部324根据空间制约信息216(图7)来获取与产品p30有关的可重叠的作业空间的方向(+x方向、﹣y方向、+y方向)、连结单位“制作编号”以及连结方向“y方向”。然后，如图16的(a)所示，将第1台产品p30的占用区域和第2台产品p30的占用区域排列配置在连结方向“y方向”上。接着，产品p30的﹣y方向与+y方向的作业空间可重叠，由此将第1台产品p30与第2台产品p30之间的2m宽度的作业空间缩短为1m宽度，使第1台产品p30和第2台产品p30共享作业空间(未图示)。

并且，第1台产品p30与第2台产品p30为共通的制造编号s300，由此如图16的(b)所示，删除第1台产品p30与第2台产品p30之间的共享作业空间而使第1台产品p30与第2台产品p30进行连结，将2台产品p30的各占用区域进行整合。然后，还与此对应地更新占用区域信息410。

图17示出图16的(b)示出的以与针对2台产品p30的占用区域对应的方式更新的占用区域信息410。此外，在图17中用粗斜体记载更新后的值。

在图17的占用区域信息410中，对连结的2台产品p30的占用区域整体附加配置id“l3001”，在其配置标志字段4102中存储“1”，作为矩形区域顶点的相对坐标而存储(0，0)和(4，6)。另外，对连结的2台产品p30所占的矩形区域附加配置id“l3002”，在其配置标志字段4102中存储“2”，在产品设备代码字段4101中存储与连结的2台产品p30共通的制作编号s300，作为矩形区域顶点的相对坐标而存储(1，1)和(3，5)。并且，对不可重叠的作业空间附加配置id“l3004”，在其配置标志字段4102中存储“4”，作为该作业空间顶点的相对坐标而存储(0，1)和(1，5)。

返回至图13。之后，处理再次从步骤s15返回至步骤s12，第3台产品p30受到关注，计算第3台产品p30的占用区域，将第3台产品p30的占用区域与2台(第1台和第2台)产品p30的占用区域进行整合，更新占用区域信息410。此外，针对第3台产品p30的处理与上述的针对第2台产品p30的处理相同，因此省略其说明。

之后，处理再次从步骤s15返回至步骤s12，1台设备m30受到关注，计算出设备m30的占用区域。具体地说，根据设备尺寸信息213(图4)来确定设备m30的尺寸(1×3)。另外，根据空间制约信息216(图7)，作为设备m30的作业空间，在其﹣x方向上需要设置1m宽度，该作业空间不能重叠。在该情况下，关于设备m30的占用区域，将包含设备m30的尺寸(1×3)和作业空间的最小矩形(2×3)计算为占用区域。

然后，在计算出设备m30的占用区域之后，重叠区域判断部324判断设备m30的占用区域中的作业区域与3台产品p30的占用区域中的作业区域的连结方向、能否连结、能否重叠，根据这些判断结果，将设备m30的占用区域与2台产品p30的占用区域进行整合，更新占用区域信息410(第4次的步骤s14)。

参照图18具体地说明第4次的步骤s14的处理。

首先，重叠区域判断部324根据空间制约信息216(图7)获取与设备m30有关的可重叠的作业空间的方向(﹣x方向)、连结单位“﹣”以及连结方向“x方向”。然后，将连结的3台产品p30的占用区域和设备m30的占用区域排列配置在连结方向“x方向”上(未图示)。接着，产品p30的+x方向的作业空间与设备m30的﹣x方向的作业空间可重叠，由此如图18所示，将产品p30与设备m30之间的2m宽度的作业空间缩短为1m宽度。此外，设备m30的连结单位为“﹣”，由此设备m30与产品p30不进行连结。另外，在图18的示例中，配置连结的3台产品p30的起点的y坐标与配置设备m30的起点的y坐标对齐，但是也可以是两者中央对齐或者终点的y坐标对齐。另外，也可以使y坐标对齐。

然后，重叠区域判断部324与图18示出的状态对应地更新占用区域信息410。

图19示出以与图18示出的针对连结的3台产品p30的占用区域与针对设备m30的占用区域对应的方式更新后的占用区域信息410。

在图19的占用区域信息410中，对连结的3台产品p30的占用区域附加配置id“l3001”，在其配置标志字段4102中存储“1”，作为矩形区域顶点的相对坐标而存储有(0，0)和(4，8)。另外，对表示设备m30的占用区域的矩形区域附加配置id“l30011”，在其配置标志字段4102中存储“1”，作为矩形区域顶点的相对坐标而存储有(3，1)和(5，4)。另外，对连结的3台产品p30所占的矩形区域附加配置id“l3002”，在其配置标志字段4102中存储“2”，在产品设备代码字段4101中存储与连结的3台产品p30共通的制作编号s300，作为矩形区域顶点的相对坐标而存储有(1，1)和(3，7)。另外，对设备m30所占的矩形区域附加配置id“l3003”，在其配置标志字段4102中存储“3”，在产品设备代码字段4101中存储设备代码m30，作为矩形区域顶点的相对坐标而存储有(4，1)和(5，4)。并且，对不可重叠的作业空间附加配置id“l3004”，在其配置标志字段4102中存储“4”，作为该作业空间顶点的相对坐标而存储有(0，1)和(1，7)。

如上所述，当计算出与该订单编号对应的所有产品和设备的占用区域时，在步骤s15中判断为与该订单编号对应的所有产品和设备的各占用区域的计算完成(步骤s15：“是”)，处理进入到图13的步骤s16。

在步骤s16中，重叠区域判断部324根据当前阶段的占用区域信息410将包含配置标志为“1”的区域的最小矩形设为与订单编号对应的占用区域，确定该区域中的不可用区域并再次更新占用区域信息410。在此，不可用区域是指在将整合后的占用区域实际配置于作业区域的情况下无法配置其它产品、设备的区域。

例如在图18的情况下，将包含3台产品p30的占用区域(将相对坐标(0，0)设为顶点的4×8的区域)和设备m30的占用区域(将相对坐标(4，1)设为顶点的1×3的区域)的最小矩形(将相对坐标(0，0)设为顶点的5×8的区域)设为与订单编号对应的占用区域。另外，设备m30的﹣y方向的区域(将相对坐标(4，0)设为顶点的1×1的区域)和+y方向的区域(将相对坐标(4，4)设为顶点的1×4的区域)被确定为不可用区域，存储到存储部410。

图20示出在步骤s16中更新后的、对应于与订单编号“300”对应的占用区域的占用区域信息410。

在图20的占用区域信息410中，对与订单编号“300”对应的占用区域整体附加配置id“l3001”，在其配置标志字段4102中存储“1”，作为矩形区域顶点的相对坐标而存储有(0，0)和(5，8)。另外，对连结的3台产品p30所占的矩形区域施加配置id“l3002”，在其配置标志字段4102中存储“2”，在产品设备代码字段4101中存储与连结的3台产品p30共通的制作编号s300，作为矩形区域顶点的相对坐标而存储有(1，1)和(3，7)。另外，对设备m30所占的矩形区域附加配置id“l3003”，在其配置标志字段4102中存储“3”，在产品设备代码字段4101中存储设备代码m30，作为矩形区域顶点的相对坐标而存储有(4，1)和(5，4)。并且，对不可重叠的作业空间附加配置id“l3004”，在其配置标志字段4102中存储“4”，作为该作业空间顶点的相对坐标而存储有(0，1)和(1，7)。此外，消除存在于图19的占用区域信息410中的配置id“l30011”的记录。

如上所述，在进行占用区域估计处理之后，处理进入到生产计划制定处理(图12)的步骤s4。

返回至图12。接着，配置分配部325进行配置处理，在该配置处理中将与在步骤s3中估计出的订单编号对应的占用区域配置于作业区域(步骤s4)。

参照图21详细说明步骤s4的配置处理。图21是详细说明步骤s4的配置处理的流程图。

首先，配置分配部325参照工序信息214来确定用于配置该订单编号的占用区域的作业区域。另外，为了获取该作业区域的分配状况，获取作业区域信息215和制作过的配置信息222(步骤s21)。

具体地说，根据工序信息214(图5)确定订单编号“300”的产品p30的试验工序为作业区域e01这一情况。另外，根据作业区域信息215(图6)确定作业区域e01的尺寸为15×10这一情况。关于配置信息222，在当前情况下，尚未制作，因此无法获取。根据无法获取配置信息222这一情况，确定作业区域e01处于空闲这一情况。

接着，配置分配部325参照占用区域信息410，对确定的作业区域的预定区域配置该订单编号的占用区域(步骤s22)，判断其是否能够配置(步骤s23)。在此，在判断为对确定的作业区域能够配置该订单编号的占用区域的情况下(步骤s23：“是”)，生成配置信息222(步骤s24)。之后，处理进入到生产计划制定处理的步骤s5。

在当前情况下，根据占用区域信息410可知订单编号“300”的占用区域尺寸为5×8这一情况，该占用区域尺寸小于作业区域e01的尺寸，因此能够分配订单编号“300”的占用区域。例如，将占用区域分配至将作业区域e01的坐标(0，0)和坐标(5，8)设为顶点的区域，生成图22示出的配置信息222。

在该配置信息222的生成中引用在该订单编号的占用区域估计处理中生成的占用区域信息410。

例如，图22的配置信息222引用图20示出的占用区域信息410，对该占用区域信息410追加订单编号字段2222、作业区域代码字段2223、开始日字段22210以及结束日字段22211。然后，在订单编号字段2222中存储订单编号“300”，在作业区域代码字段2223中存储作业区域代码e10，在开始日字段22210中存储9/9，在结束日字段22211中存储9/13。

此外，在步骤s23中，在判断为不可能将该订单编号的占用区域配置于确定的作业区域的情况下(步骤s23：“否”)，配置分配部325判断是否存在配置目的地候选(该作业区域中并未分配占用区域的区域)(步骤s25)。在此，在判断为存在配置目的地候选的情况下(步骤s25：“是”)，处理返回至步骤s22，并反复进行随后的处理。

相反地，在判断为不存在配置目的地候选的情况下(步骤s25：“否”)，该配置处理结束，处理进入到生产计划制定处理的步骤s5。

返回至图12。接着，配置分配部325判断通过上述配置处理是否能够将与订单编号对应的占用区域配置于作业区域(步骤s5)。在此，在判断为将与订单编号对应的占用区域无法配置于作业区域的情况下(步骤s5：“否”)，处理返回至步骤s2，向提前的方向再次执行工序日程的分配，反复进行随后的处理。然后，在判断为通过变更工序日程能够将与订单编号对应的占用区域配置于确定的作业区域的情况下(步骤s5：“是”)，处理进入到步骤s6。

此外，在上述说明中，在判断为不存在配置目的地候选的情况下，变更工序日程的分配，但是，根据产品种类不同，还有时也可以在确定的作业区域以外的作业区域中实施各工序。在这种情况下，也可以不变更工序日程的分配而变更作业区域，在变更后的作业区域中检测配置目的地候选，判断是否能够配置该订单编号的占用区域。由此，能够制定有效使用所有作业区域的生产计划，从而能够进一步缩短准备时间。

接着，在步骤s6中，工序日程分配部322判断是否完成设为生产计划制定处理的对象的所有订单案件的所有工序的日程分配。在此，在判断为并未完成的情况下(步骤s6：“否”)，处理返回至步骤s2，反复进行随后的处理。相反地，在判断为完成的情况下(步骤s6：“是”)，处理进入到步骤s7。

在当前情况下，在设为生产计划制定处理的对象的所有订单案件中仅完成了订单案件“300”的试验工序的日程分配，因此处理返回至步骤s2，工序日程分配部322分配订单案件“300”的制造工序的日程。具体地说，根据工序信息214，可知订单案件“300”的产品p30需要3天的制造工序，因此将9/6～9/8这3天分配给制造工序。

另外，根据工序信息214，可知在产品p30的制造工序中不使用设备和作业区域，因此省略将产品p30的制造工序设为对象的步骤s3至s5的处理。

之后，处理再次返回至步骤s2，工序日程分配部322分配订单案件“300”的设计工序的日程。具体地说，根据工序信息214，可知订单案件“300”的产品p30需要3天的设计工序，因此将9/3～9/5这3天分配给设计工序。另外，根据工序信息214，可知与制造工序同样地在产品p30的设计工序中不使用设备和作业区域，因此省略将产品p30的设计工序设为对象的步骤s3至s5的处理。

然后，工序日程分配部322生成存储有向各工序分配的日程的生产计划信息221。

图23示出与订单案件“300”对应的生产计划信息221。

在图23的生产计划信息221中，在订单编号字段2211中存储订单编号“300”，在制作编号字段2212中存储制作编号“s300”，在产品名称字段2213中存储产品名称“产品c”。并且，在工序名称字段2214、开始日字段2215以及结束日字段2216中存储有各工序的工序名称和分配的日程(开始日和结束日)。

之后，处理再次返回至步骤s2，接着以交货日远的订单编号“200”的案件为对象，进行随后的处理。

具体地说，为了设定订单编号“200”的工序，从工序信息214(图5)获取根据订单编号“200”制作的2台产品p20以及2台产品p21有关的工序信息。

在当前情况下，根据工序信息214，获取按着4天的设计工序、3天的制造工序、5天的试验工序的顺序对产品p20、p21实施这一情况。然后，从交货日9/13前一天的9/12确保作为最终工序的5天的试验工序。即，将9/8～9/12这5天分配给试验工序。这样，在分配各工序的日程之后，工序日程分配部322根据分配的试验工序的日程来生成生产计划信息221。

接着，占用区域计算部323对如上所述分配了工序日程的订单案件(在当前情况下，订单编号“200”的案件)，根据产品尺寸信息212、设备尺寸信息213、工序信息214以及空间制约信息216，估计该订单编号的产品工序所占用区域，执行占用区域估计处理，在该占用区域估计处理中生成作为其估计结果的占用区域信息410而存储到存储部310(步骤s3)。

具体地说，首先，占用区域计算部323参照工序信息214(图4)对在步骤s2中分配了工序日程的订单案件“200”的产品p20、p21的制作，确定所需的设备、作业区域(步骤s1l)。

在当前情况下，对订单编号“200”的产品p20，根据工序信息214确定在其试验工序中在作业区域e01中需要设备m20这一情况。另外，对订单编号“200”的产品p21，根据工序信息214确定在其试验工序中需要作业区域e01这一情况。

接着，占用区域计算部323关注与该订单编号对应的所有产品和设备中的1台，根据产品尺寸信息212或设备尺寸信息213确定其尺寸。另外，占用区域计算部323根据空间制约信息216确定应该对所关注的产品或设备确保的作业空间(步骤s12)。

在当前情况下，在与订单编号“200”对应的2台产品p20和1台设备m20和2台产品p21中关注第1台产品p20，根据产品尺寸信息212(图3)确定产品p20的尺寸(2×2)。另外，根据空间制约信息216(图7)，作为产品p20的作业空间，在其四个方向上需要设置1m宽度，确定仅﹣x方向(附图的左横方向)的作业空间不可重叠这一情况。

接着，占用区域计算部323对第1台产品p20，将包含产品p20及其作业空间的最小矩形(4×4)计算为占用区域。

同样地，占用区域计算部323还计算出其余1台产品p20、1台设备m20、2台产品p21的各自的占用区域，将重叠区域判断部324依次计算出的占用区域进行整合，计算与订单编号“200”对应的占用区域。

图24示出对订单编号“200”计算出的占用区域。如该图所示，在该占用区域中，2台产品p20(产品b1)在y方向上连结。同样地，2台产品p21(产品b2)在y方向上连结。另外，产品p20(产品b1)与2台产品p21(产品b2)的制作编号不同，因此并未连结，但是两者之间的作业空间能够重叠，因此其宽度被缩短而成为1m。设备20配置在产品p20的x方向上。在设备20的﹣y方向上邻接的2×1的区域与在+y方向上邻接的2×4的区域为不可用区域。

图25示出与图24对应的占用区域信息410。

在图25的占用区域信息410中，对与订单编号“200”对应的占用区域整体附加配置id“l2001”，在其配置标志字段4102中存储“1”，作为矩形区域顶点的相对坐标而存储有(0，0)和(6，9)。另外，对在y方向上连结的2台产品p20所占的矩形区域附加配置id“l2002”，在其配置标志字段4102中存储“2”，在产品设备代码字段4101中存储与连结的2台产品p20共通的制作编号s200，作为矩形区域顶点的相对坐标而存储有(1，1)和(3，5)。另外，对在y方向上连结的2台产品p21所占的矩形区域附加配置id“l2003”，在其配置标志字段4102中存储“2”，在产品设备代码字段4101中存储与连结的2台产品p21共通的制作编号s201，作为矩形区域顶点的相对坐标而存储有(1，6)和(3，8)。另外，对设备m20所占的矩形区域附加配置id“l2004”，在其配置标志字段4102中存储“3”，在产品设备代码字段4101中存储设备代码m20，作为矩形区域顶点的相对坐标而存储有(4，1)和(6，5)。并且，对不可重叠的两处作业空间分别附加配置id“l2005”、“l2006”，在其配置标志字段4102中存储“4”，作为该作业空间顶点的相对坐标而存储有(0，1)和(1，5)或(0，6)和(1，8)。

这样，在计算出与订单编号“200”对应的占用区域之后，配置分配部325进行配置处理，在该配置处理中将与订单编号“200”对应的占用区域配置于作业区域(步骤s4)。

首先，配置分配部325根据工序信息214(图5)确定订单编号“200”的产品p20的试验工序为作业区域e01这一情况。另外，配置分配部325根据作业区域信息215(图6)确定作业区域e01的尺寸为15×10这一情况。

并且，配置分配部325根据现有配置信息222(图22)确定分配至作业区域e01的、订单编号“200”的产品p20的试验工序的日程(9/8～9/12)的分配状况。在当前情况下，根据配置信息222，可知分配至订单编号“200”的产品p20的试验工序的日程(9/8～9/12)与分配至订单编号“300”的产品p30的试验工序的日程(9/9～9/13)重叠，其占用区域的顶点坐标为(0，0)和(5，8)，因此在作业区域e01中并未分配至订单编号“300”的区域中分配与订单编号“200”对应的占用区域。例如，在作业区域e01的顶点坐标为(5，0)和(11，9)的区域中分配与订单编号“200”对应的占用区域。

然后，配置分配部325反映向作业区域e01分配的订单编号“200”的占用区域，将图22示出的配置信息222更新为图26示出的配置信息222。具体地说，存储与图26的配置id“l2001”～“l2006”有关的信息。

之后，处理进入到生产计划制定处理的步骤s5。

返回至图12。接着，配置分配部325判断通过上述配置处理是否能够将与订单编号对应的占用区域配置于作业区域(步骤s5)。在此，在判断为将与订单编号对应的占用区域无法配置于作业区域的情况下，处理返回至步骤s2，再次执行工序日程的分配，反复进行随后的处理。相反地，在判断为能够将与订单编号对应的占用区域配置于作业区域的情况下，处理进入到步骤s6。

接着，工序日程分配部322判断是否完成了将生产计划制定处理作为对象的所有订单案件的所有工序的日程分配(步骤s6)。

在当前情况下，在设为生产计划制定处理的对象的所有订单案件中仅完成了订单案件“300”的所有工序以及订单案件“200”的试验工序的日程分配，因此处理返回至步骤s2，工序日程分配部322分配订单案件“200”的制造工序的日程。具体地说，根据工序信息214，可知订单案件“200”的产品p20、p21需要3天的制造工序这一情况，因此将9/5～9/7这3天分配至制造工序。

另外，根据工序信息214，可知在产品p20、p21的制造工序中不使用设备和作业区域这一情况，因此省略将产品p20、p21的制造工序设为对象的步骤s3至s5的处理。

之后，处理再次从步骤s6返回到步骤s2，工序日程分配部322分配订单案件“200”的设计工序的日程。具体地说，根据工序信息214，可知订单案件“200”的产品p20、p21需要4天的设计工序这一情况，因此将9/1～9/4这4天分配至设计工序。另外，根据工序信息214，可知在产品p20、p21的设计工序中不使用设备和作业区域这一情况，因此省略将产品p20、p21的设计工序设为对象的步骤s3至s5的处理。

然后，工序日程分配部322反映向订单案件“200”的各工序分配的日程并更新生产计划信息221。

之后，处理再次从步骤s6返回到步骤s2，将其余的订单编号“100”的案件作为对象，进行随后的处理。此外，将订单编号“100”的案件设为对象的处理与将上述订单编号“300”或“200”的案件设为对象的处理相同，因此省略其说明。

之后，判断为完成了设为生产计划制定处理的对象的所有订单案件的所有工序的日程分配(步骤s6：“是”)，处理进入到步骤s7。

接着，运算处理部320将通过以上说明的处理而生成的、与订单编号“100”～“300”对应的生产计划信息221(图8)和配置信息222(图9)提供给存储部200并存储。另外，配置分配部325根据该配置信息222生成占用区域变化信息223(图19)并存储到存储部200。

之后，显示控制部326根据存储于存储部200的生产计划信息221和配置信息222，生成输出画面600而显示在输入输出部100的显示器中。此外，显示控制部326在由用户对输出画面600(图27)进行预定操作的情况下，更新输出画面600的显示内容或者显示配置图画面700(图28)(步骤s7)。以上，结束生产计划制定处理。

根据上述说明的生产计划制定处理，根据包含样式不同的多个产品或者需要设备的订单案件，能够制定在时间上且空间上能够有效地利用实际各工序的高精度的生产计划。另外，抑制担心作业区域不足的需要程度以上提前的生产计划，能够缩短生产所需的准备时间。

接着，图27示出输出画面600的一例。在输出画面600中设置有工序表显示栏610、占用区域面积变化显示栏620以及搜索条件输入栏630。

工序表显示栏610显示对在输入画面500的搜索结果显示栏520中选择的预定编号的各工序分配的工序表。通过显示控制部326根据存储部200的生产计划信息221来生成该工序表。

在该图的情况下，按每个制作编号(按每个产品)显示订单编号“100”～“300”的各设计工序、制造工序以及试验工序的日程。

在占用区域面积变化显示栏620中显示作业区域中的占用区域所占的面积的时间序列变化，用于选择作业区域的作业区域选择栏6621、确定作业区域的选择的占用区域显示按钮622以及表示所选择的作业区域中的占用区域所占的面积的时间序列变化的图表6231由显示栏623形成。

通过显示控制部326根据存储部200的占用区域变化信息223来生成显示在显示栏623中的该图表6231。

用户在作业区域选择栏621中选择作业区域，按下占用区域显示按钮622，由此能够将表示所选择的作业区域中的占用区域所占的面积变化的图表6231显示在显示栏623中。在该图表6231中记载了所选择的作业区域面积、即表示可配置的占用区域的上限值(在当前情况下，150m²)的上限线6232。

在搜索条件输入栏630中输入用于显示作业区域中的占用区域配置状况时的条件，设置有用于选择作业区域的作业区域选择栏631、用于输入日期的日期输入栏632以及用于确定所选择的作业区域和所输入的日期的配置信息显示按钮633。用户在作业区域选择栏631中选择作业区域，在日期输入栏632中输入日期，按下配置信息显示按钮633，由此能够使输入输出部100的显示器显示配置图画面700。

图28示出配置图画面700的一例。在配置图画面700中设置有显示作业区域代码和作业区域名称的作业区域显示栏701、显示日期的日期显示栏702以及显示配置图的配置图显示栏703。

通过显示控制部326根据存储部200的配置信息222来生成该配置图。

在显示在配置图显示栏523中的配置图中，与各订单编号对应的占用区域通过粗线区分。在各占用区域中，产品配置由制作编号和产品名称表示。另外，设备配置由设备代码和设备名称表示。另外，可重叠的作业空间、不可重叠的作业空间以及不可用区域例如以通过分色等能够彼此区分的方式显示。

<生产计划制定处理的变形例>

在上述生产计划制定处理中，如图18所示，将订单编号“300”中的设备m30的占用区域，按着存储于空间制约信息216的连结方向字段2166的连结方向，配置在3台产品p30的占用区域的x方向上，但是根据状况，有时无法配置在3台产品p30的x方向上。在这种情况下，如果存储于空间制约信息216的能否变更信息字段2167的能否变更信息为“能”，则重叠区域判断部324也可以将设备m30的占用区域配置在3台产品p30的占用区域的y方向上。由此，在作业区域的x方向或y方向的制约较严格的情况下，也能够有效地利用作业区域。

图29示出将设备m30的占用区域配置在3台产品p30的占用区域的y方向上的情况下的、与订单编号“300”对应的占用区域。

图30示出与图29示出的订单编号“300”对应的占用区域所对应的占用区域信息410。

在图30的占用区域信息410中，对表示与订单编号“300”对应的占用区域的矩形区域附加配置id“l3001”，在其配置标志字段4102中存储“1”，作为矩形区域顶点的相对坐标而存储有(0，0)和(4，11)。另外，对配置连结的3台产品p30的矩形区域附加配置id“l3002”，在其配置标志字段4102中存储“2”，在产品设备代码字段4101中存储与连结的3台产品p30共通的制作编号s300，作为矩形区域顶点的相对坐标而存储有(1，1)和(3，7)。另外，对配置设备m30的矩形区域附加配置id“l3003”，在其配置标志字段4102中存储“3”，在产品设备代码字段4101中存储设备代码m30，作为矩形区域顶点的相对坐标而存储有(1，8)和(2，11)。并且，对不可重叠的作业空间附加配置id“l3004”，在其配置标志字段4102中存储“4”，作为该作业空间顶点的相对坐标而存储有(0，1)和(1，7)。

如上所述，根据本实施方式的生产计划制定装置10，由于具备占用区域计算部323，因此能够正确地计算每个产品、设备的占用区域。另外，由于具备重叠区域判断部324，因此能够有效地整合对各产品、设备计算出的占用区域。并且，由于具备配置分配部325，因此对作业区域能够在空间上效率良好地分配与订单编号对应的占用区域。另外，由于还具备工序日程分配部322，因此对作业区域能够在时间上效率良好地分配与订单编号对应的占用区域。

另外，上述本发明的实施方式的生产计划制定装置10既能够由硬件构成也能够通过软件来实现。在通过软件实现生产计划制定装置10的情况下，构成其软件的程序被安装到计算机。在此，在计算机中包括组入了专用硬件的计算机、通过安装各种程序来能够执行各种功能的例如通用个人计算机等。

图31是表示通过程序实现生产计划制定装置10的计算机的硬件结构例的框图。

在该计算机1000中，cpu(centralprocessingunit：中央处理器)1001、rom(readonlymemory：只读存储器)1002、ram(randomaccessmemory：随机存取存储器)1003通过总线1004相连接。

在总线1004上还连接有输入输出接口1005。在输入输出接口1005上连接有输入部1006、输出部1007、存储部1008、通信部1009以及驱动器1010。

输入部1006由键盘、鼠标、麦克风等构成。输出部1007由显示器、扬声器等构成。存储部1008由硬盘、非易失性存储器等构成。通信部1009由网络接口等构成。驱动器1010驱动磁盘、光盘、光磁盘或半导体存储器等可移动介质1011。

在具有上述结构的计算机1000中，cpu1001例如将存储于存储部1008的程序经由输入输出接口1005和总线1004加载到ram1003并执行，由此实现生产计划制定装置10的运算处理部320。

另外，生产计划制定装置10的输入输出部100通过输入部1006和输出部1007实现。生产计划制定装置10的存储部200、存储部310通过存储部1008、ram1003或可移动介质2011实现。

由计算机1000(cpu1001)执行的程序例如能够记录到作为便携式再生装置等可移动介质1011而提供。另外，程序能够经由局域网、因特网、数字卫星广播这种有线或无线传送介质而提供。

在计算机1000中，通过将可移动介质1011安装于驱动器1010，经由输入输出接口1005能够将程序安装到存储部1008。另外，经由有线或无线传送介质由通信部1009接收，能够将程序安装到存储部1008。除此以外，预先能够将程序安装到rom1002、存储部1008。

此外，由计算机1000执行的程序既可以是沿着在本说明书中说明的顺序按时间序列进行处理的程序，也可以是以并联或进行调用时等所需的定时进行处理的程序。

本说明书所记载的效果始终是例示，并不进行限定，也可以是其它效果。

本发明并不限定于上述实施方式，包含各种变形例。例如，为了使本发明更容易理解而详细说明了上述各实施方式，本发明并不限定于必须具备所说明的所有结构要素。另外，能够将某一实施方式的结构的一部分替换为其它实施方式的结构，还能够对某一实施方式的结构附加其它实施方式的结构。另外，能够对各实施方式的结构的一部分进行其它结构的追加、删除、替换。

本发明还能够通过计算机可读取的程序等各种方式提供，而不仅是作业计划制定装置以及作业计划制定方法。

符号说明

10：生产计划制定装置；100：输入输出部；200：存储部；210：输入信息；211：订单信息；212：产品尺寸信息；213：设备尺寸信息；214：工序信息；215：作业区域信息；216：空间制约信息；220：输出信息；221：生产计划信息；222：配置信息；223：占用区域变化信息；300：运算部；310：存储器部；320：运算处理部；321：数据获取部；322：工序日程分配部；323：占用区域计算部；324：重叠区域判断部；325：配置分配部；326：显示控制部；410：占用区域信息；500：输入画面；510：搜索条件输入栏；511：交货日输入栏；512：产品名称输入栏；513：搜索按钮；520：搜索结果显示栏；521：选择栏；522：执行按钮；600：输出画面；610：工序表显示栏；620：占用区域面积变化显示栏；621：作业区域选择栏；622：占用区域显示按钮；623：显示栏；630：搜索条件输入栏；631：作业区域选择栏；632：日期输入栏；633：配置信息显示按钮；700：配置图画面；701：作业区域显示栏；702：日期显示栏；703：配置图显示栏；701、1000：计算机；1001：cpu；1002：rom；1003：ram；1004：总线；1005：输入输出接口；1006：输入部；1007：输出部；1008：存储部；1009：通信部；1010：驱动器；1011：可移动介质。