JP6886101B2 - Information processing equipment, information processing methods, programs - Google Patents

Information processing equipment, information processing methods, programs Download PDF

Info

Publication number
JP6886101B2
JP6886101B2 JP2016233130A JP2016233130A JP6886101B2 JP 6886101 B2 JP6886101 B2 JP 6886101B2 JP 2016233130 A JP2016233130 A JP 2016233130A JP 2016233130 A JP2016233130 A JP 2016233130A JP 6886101 B2 JP6886101 B2 JP 6886101B2
Authority
JP
Japan
Prior art keywords
allocation
instruction
information processing
plan
teacher data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2016233130A
Other languages
Japanese (ja)
Other versions
JP2018092255A (en
JP2018092255A5 (en
Inventor
敦史 吉持
敦史 吉持
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Marketing Japan Inc
Canon IT Solutions Inc
Original Assignee
Canon Marketing Japan Inc
Canon IT Solutions Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Canon Marketing Japan Inc, Canon IT Solutions Inc filed Critical Canon Marketing Japan Inc
Priority to JP2016233130A priority Critical patent/JP6886101B2/en
Publication of JP2018092255A publication Critical patent/JP2018092255A/en
Publication of JP2018092255A5 publication Critical patent/JP2018092255A5/ja
Application granted granted Critical
Publication of JP6886101B2 publication Critical patent/JP6886101B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Landscapes

  • General Factory Administration (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、情報処理装置、情報処理方法、プログラムに関する。 The present invention relates to an information processing device, an information processing method, and a program.

取合せ計画や生産計画、配送計画をはじめとする割当計画では、割当対象物(注文、タスク、配送オーダ、etc.)を割当先(原反、機械、車両、etc.)への割当てる際の割当て方を決定する。 In allocation plans such as assortment plans, production plans, and delivery plans, allocations when allocating objects (orders, tasks, delivery orders, etc.) to allocation destinations (raw fabrics, machines, vehicles, etc.) Decide which one.

割当て方は、割当対象物と割当先の組合せや、配置、納期などの制約条件を充足し、かつ、歩留率、稼働率、積載率などの評価が良くなるように決定する。 The allocation method is determined so that the combination of the allocation target and the allocation destination, the arrangement, the delivery date, and other constraints are satisfied, and the evaluation of the yield rate, operating rate, loading rate, etc. is improved.

割当計画を人手で行う場合、計画担当者が制約条件や評価を考慮して計画する。この制約条件や評価には、計画担当者が意識して考慮しているものと、無意識に考慮しているものがある。 When the allocation plan is done manually, the person in charge of planning considers the constraints and evaluation. Some of these constraints and evaluations are consciously considered by the planner, while others are unconsciously considered.

一方、割当計画を自動で行う場合、計画担当者が有する制約条件や評価の知識を定式化する必要がある。 On the other hand, when the allocation plan is automatically performed, it is necessary to formulate the constraint conditions and evaluation knowledge possessed by the planner.

このうち計画担当者が意識している知識は、担当者からの聞き取りにより言語化することができる。しかしながら、「納期と効率を“うまく”バランスさせて計画する」など、言語化できても定式化が困難な知識が存在する。 Of these, the knowledge that the person in charge of planning is aware of can be verbalized by hearing from the person in charge. However, there is knowledge that is difficult to formulate even if it can be verbalized, such as "planning with a" good "balance between delivery time and efficiency."

さらに、計画担当者が意識していない知識は、自動計画のアルゴリズムを試作して割当計画結果を提示し、計画担当者の評価コメントからアルゴリズムを調整する、といった試行錯誤により言語化、定式化していく必要があるため、実装が困難な上に手間がかかる。 Furthermore, knowledge that the planner is not aware of is verbalized and formulated by trial and error, such as prototyping an algorithm for automatic planning, presenting the allocation plan results, and adjusting the algorithm from the evaluation comments of the planner. Since it is necessary to go, it is difficult and time-consuming to implement.

そこで、特許文献1には、割当計画のひとつである生産計画につき、機械学習を用いて最適な生産規則(ディスパッチングルール)を見出し、その生産規則に基づき生産計画を自動作成する手法が記載されている。 Therefore, Patent Document 1 describes a method of finding an optimum production rule (dispatching rule) by using machine learning for a production plan, which is one of the allocation plans, and automatically creating a production plan based on the production rule. ing.

特開2004−94900号公報Japanese Unexamined Patent Publication No. 2004-94900

上記特許文献1では、次に示す方法が開示されている。 The above-mentioned Patent Document 1 discloses the following method.

まず、事前に決められた生産規則(ディスパッチングルール)に基づきシミュレーションを行う計画シミュレータを用意する。つぎに、様々な生産状況(生産工程/オーダー等)に対し、複数の生産規則に基づきシミュレーションし結果を得る。シミュレーション結果は、在庫量、機械稼働率など所与の評価指標に基づき評価する。各生産状況と最適(評価値最大)な生産規則の組合せを教師データとして蓄積する。蓄積した教師データを用いて、ニューラルネットワーク(NN)により学習することにより、生産状況をInput、最適な生産規則をOutputとするネットワークが出来上がる。 First, a planning simulator that performs simulation based on predetermined production rules (dispatching rules) is prepared. Next, simulations are obtained for various production conditions (production process / order, etc.) based on a plurality of production rules. The simulation results are evaluated based on given evaluation indexes such as inventory amount and machine operating rate. The combination of each production status and the optimum (maximum evaluation value) production rule is accumulated as teacher data. By learning with a neural network (NN) using the accumulated teacher data, a network with the production status as Input and the optimum production rule as Output is completed.

しかしながら、特許文献1の方法では、評価指標が所与である、すなわち、「最適」の判断基準が明確な場合しか使えないため、人の感覚に基づく「最適」のように定式化不可能な場合は利用できない。 However, the method of Patent Document 1 cannot be formulated like "optimal" based on human senses because it can be used only when the evaluation index is given, that is, the criterion of "optimal" is clear. Not available if.

さらに、決められた生産規則に基づきシミュレーションを行うため、シミュレーション途中の状態に依存して生産規則を動的に調整するようになっていないため、動的に生産規則を動的に調整していればより評価の高い結果が得られていた可能性を見逃している懸念がある。 Furthermore, since the simulation is performed based on the determined production rules, the production rules are not dynamically adjusted depending on the state during the simulation, so the production rules should be dynamically adjusted. There is concern that it may have overlooked the possibility that higher-rated results were obtained.

そこで本発明は、計画担当者の持つ計画知識が定式化困難な場合にも、計画知識に沿った割り当て計画を立案することが可能な仕組みを提供することを目的とする。 Therefore, an object of the present invention is to provide a mechanism capable of formulating an allocation plan according to the planning knowledge even when the planning knowledge possessed by the person in charge of planning is difficult to formulate.

本発明の情報処理装置は、制約条件に従い、割当対象物を割当先に割り当てる割当計画を作成する割当計画作成手段と、前記割当計画作成手段により作成された割当計画に対する変更指示または新たな割当対象物の割当指示を受け付ける指示受付手段と、前記指示受付手段により受け付けた変更指示または新たな割当指示について、予め定められた候補のいずれに該当するかを特定する指示内容特定手段と、前記割当計画作成手段により作成された割当計画と前記指示内容特定手段により特定された指示内容との組を教師データとして抽出する教師データ抽出手段と、
を備えることを特徴とする。
The information processing apparatus of the present invention has an allocation plan creating means for creating an allocation plan for allocating an allocation target to an allocation destination according to a constraint condition, and a change instruction or a new allocation target for the allocation plan created by the allocation plan creating means. An instruction receiving means for receiving an object allocation instruction, an instruction content specifying means for specifying which of the predetermined candidates corresponds to a change instruction or a new allocation instruction received by the instruction receiving means, and the allocation plan. A teacher data extraction means that extracts a set of an allocation plan created by the creation means and an instruction content specified by the instruction content specifying means as teacher data, and a teacher data extraction means.
It is characterized by having.

また、本発明の情報処理方法は、情報処理装置の割当計画作成手段が、制約条件に従い、割当対象物を割当先に割り当てる割当計画を作成する割当計画作成工程と、前記情報処理装置の指示受付手段が、前記割当計画作成工程により作成された割当計画に対する変更指示または新たな割当対象物の割当指示を受け付ける指示受付工程と、前記情報処理装置の指示内容特定手段が、前記指示受付工程により受け付けた変更指示または新たな割当指示について、予め定められた候補のいずれに該当するかを特定する指示内容特定工程と、前記情報処理装置の教師データ抽出手段が、前記割当計画作成工程により作成された割当計画と前記指示内容特定工程により特定された指示内容との組を教師データとして抽出する教師データ抽出工程と、を備えることを特徴とする。 Further, in the information processing method of the present invention, the allocation plan creation means of the information processing apparatus creates an allocation plan for allocating the allocation target to the allocation destination according to the constraint conditions, and an instruction reception of the information processing apparatus. The instruction receiving process in which the means receives a change instruction for the allocation plan created by the allocation plan creating process or an allocation instruction for a new allocation target object, and the instruction content specifying means of the information processing apparatus accepts in the instruction receiving process. The instruction content specifying process for specifying which of the predetermined candidates corresponds to the change instruction or the new allocation instruction, and the teacher data extraction means of the information processing apparatus are created by the allocation plan creation process. It is characterized by including a teacher data extraction step of extracting a set of an allocation plan and an instruction content specified by the instruction content specifying step as teacher data.

また、本発明のプログラムは、情報処理装置において実行可能なプログラムであって、前記情報処理装置を、制約条件に従い、割当対象物を割当先に割り当てる割当計画を作成する割当計画作成手段と、前記割当計画作成手段により作成された割当計画に対する変更指示または新たな割当対象物の割当指示を受け付ける指示受付手段と、前記指示受付手段により受け付けた変更指示または新たな割当指示について、予め定められた候補のいずれに該当するかを特定する指示内容特定手段と、前記割当計画作成手段により作成された割当計画と前記指示内容特定手段により特定された指示内容との組を教師データとして抽出する教師データ抽出手段として機能させるためのプログラム。 Further, the program of the present invention is a program that can be executed in the information processing apparatus, and the allocation plan creating means for creating an allocation plan for allocating the allocation target to the allocation destination in accordance with the constraint conditions, and the above-mentioned. Predetermined candidates for the instruction receiving means for receiving the change instruction for the allocation plan created by the allocation plan creating means or the allocation instruction for the new allocation target, and the change instruction or the new allocation instruction received by the instruction receiving means. Teacher data extraction that extracts a set of the instruction content specifying means for specifying which of the above is applicable, the allocation plan created by the allocation plan creating means, and the instruction content specified by the instruction content specifying means as teacher data. A program to function as a means.

本発明によれば、計画担当者の持つ計画知識が定式化困難な場合にも、計画知識に沿った割り当て計画を立案することが可能となる。 According to the present invention, even when it is difficult to formulate the planning knowledge possessed by the person in charge of planning, it is possible to formulate an allocation plan according to the planning knowledge.

本発明の1実施例である取合せ計画問題の概要を示す図面である。It is a drawing which shows the outline of the assortment planning problem which is 1 Example of this invention. 本発明の割当計画システムの構成の一例を示すシステム構成図である。It is a system block diagram which shows an example of the structure of the allocation planning system of this invention. 図2に示した管理サーバ103、ないし、クライアント端末101に適用可能な情報処理装置のハードウェア構成を示すブロック図である。It is a block diagram which shows the hardware configuration of the information processing apparatus applicable to the management server 103 or the client terminal 101 shown in FIG. 図2に示した管理サーバ103、および、クライアント101の機能構成の一例を示す図である。It is a figure which shows an example of the functional structure of the management server 103 and the client 101 shown in FIG. 本発明における取合せ計画システムにおける教師データ抽出処理の概要を示すフローチャートである。It is a flowchart which shows the outline of the teacher data extraction processing in the assortment planning system in this invention. 入力・表示制御部における、意思入れ入力の画面の一例を示す図である。It is a figure which shows an example of the screen of the intention input in the input / display control unit. 取合せ結果データに対する、部分割当候補を列挙した図である。It is a figure which listed the partial allocation candidate with respect to the assortment result data. 意思入れ結果データに対する、部分割当候補の評価の一例を示す図である。It is a figure which shows an example of the evaluation of the partial allocation candidate with respect to the intention result data. 本発明における取合せ計画システムにおける機械学習処理に用いるニューラルネットワークを示す図面である。It is a drawing which shows the neural network used for the machine learning processing in the assortment planning system in this invention. 本発明における取合せ計画システムにおける取合せ計画立案処理の概要を示すフローチャートである。It is a flowchart which shows the outline of the arrangement plan making process in the arrangement planning system in this invention. 図10のステップS104部分割当評価処理の詳細を示すフローチャートである。It is a flowchart which shows the detail of the step S104 partial allocation evaluation process of FIG. 部分割当候補の評価値を初期化した状態を示す図である。It is a figure which shows the state which initialized the evaluation value of a partial allocation candidate. 取合せ結果に対し、順位1位の部分割当候補に基づき仮割当てした状態を示す図である。It is a figure which shows the state which tentatively allocated based on the partial allocation candidate of the first rank with respect to the assortment result. 評価値最高の部分割当候補に従い仮割り当てし、以降を割当シミュレーションした結果を示す図である。It is a figure which shows the result of the temporary allocation according to the partial allocation candidate with the highest evaluation value, and the allocation simulation after that. 部分割当候補の評価値更新を示す図である。It is a figure which shows the evaluation value update of a partial allocation candidate. 注文テーブルのデータ構成の一例を示す図である。It is a figure which shows an example of the data structure of an order table. 原反テーブルのデータ構成の一例を示す図である。It is a figure which shows an example of the data structure of the original fabric table. 取合せ結果イメージと、取合せ結果テーブルのデータ構成の一例を示す図である。It is a figure which shows an example of the data structure of the assortment result image and the assortment result table. 意思入れ結果テーブルのデータの一例を示す図である。It is a figure which shows an example of the data of the intention result table. 教師データテーブルのデータ構成の一例を示す図である。It is a figure which shows an example of the data structure of a teacher data table.

以下、図面を参照して、本発明の実施の形態の一例を説明する。 Hereinafter, an example of the embodiment of the present invention will be described with reference to the drawings.

説明では、割当計画問題の1つである取合せ計画問題を題材とする。図1は、割当計画問題の1つである取合せ計画問題の概要を示す図である。 In the explanation, the assortment planning problem, which is one of the allocation planning problems, is the subject. FIG. 1 is a diagram showing an outline of an assortment planning problem, which is one of the allocation planning problems.

取合せ計画問題は、割当対象である注文を、割当先である原反に配置する問題である。配置は、制約条件を充足し、かつ、評価が良くなるように行う。制約条件には、注文と原反の組合せに関する制約(注文で指定した材質の原反に取り合せる、など)、注文の制約(全注文を取り合せる、など)、配置の制約(短辺方向に4注文以上配置できない、など)等、種々の制約が存在する。また、評価は、歩留率(原反面積に占める取合せた注文の総面積の比率)、段取替えの回数など、様々な評価軸が考えられる。なお、制約条件、評価のいずれにも、言語化できないもの、定式化できないものが存在しうる。 The assortment planning problem is the problem of arranging the order to be allocated to the original fabric to which it is allocated. Arrangement is performed so that the constraints are satisfied and the evaluation is good. Constraints include restrictions on the combination of order and raw fabric (matching the raw fabric of the material specified in the order, etc.), order constraints (matching all orders, etc.), and placement constraints (in the short side direction). There are various restrictions such as not being able to place more than 4 orders). In addition, various evaluation axes can be considered for the evaluation, such as the yield rate (the ratio of the total area of the combined orders to the original fabric area) and the number of setup changes. It should be noted that there may be some constraints and evaluations that cannot be verbalized or formulated.

本実施例では取合せ計画問題を題材としているが、他の割当計画問題にも適用可能である。 Although the subject of this embodiment is the assortment planning problem, it can also be applied to other allocation planning problems.

図2は、本発明における割当計画システムのシステム構成の一例を示す図である。図中103の管理サーバは、本発明の情報処理装置として機能する装置であり、クライアント装置101、102からの割当計画作成指示を受け付けると、後述する割当計画作成処理を行う。101、102はクライアント装置であって、管理サーバ103に対して割当計画作成指示を行うためにユーザが用いる端末装置である。103は、管理サーバ103とクライアント装置101、102を相互に通信可能に接続するLAN(Local Area Network)等のネットワークである。 FIG. 2 is a diagram showing an example of the system configuration of the allocation planning system according to the present invention. The management server 103 in the figure is a device that functions as an information processing device of the present invention, and when it receives an allocation plan creation instruction from client devices 101 and 102, it performs an allocation plan creation process described later. Reference numerals 101 and 102 are client devices, which are terminal devices used by the user to give an allocation plan creation instruction to the management server 103. The 103 is a network such as a LAN (Local Area Network) that connects the management server 103 and the client devices 101 and 102 so as to be able to communicate with each other.

次に、図3を参照して、図1の管理サーバ103に適用可能な情報処理装置のハードウ
ェア構成の一例を説明する。
Next, an example of the hardware configuration of the information processing device applicable to the management server 103 of FIG. 1 will be described with reference to FIG.

CPU201は、システムバス204に接続される後述の各デバイスやコントローラを統括的に制御する。また、ROM202あるいは外部メモリ211には、CPU201の制御プログラムであるBIOS(Basic Input / Output System)やオペレーティングシステムプログラム(以下、OS)や、各サーバ或いは各PCの実行する機能を実現するために必要な後述する各種プログラム等が記憶されている。RAM203は、CPU201の主メモリ、ワークエリア等として機能する。 The CPU 201 comprehensively controls each device and controller described later connected to the system bus 204. Further, the ROM 202 or the external memory 211 is necessary to realize the functions executed by the BIOS (Basic Input / Output System) and the operating system program (hereinafter, OS), which are the control programs of the CPU 201, and each server or each PC. Various programs described later are stored. The RAM 203 functions as a main memory, a work area, and the like of the CPU 201.

CPU201は、処理の実行に際して必要なプログラム等をRAM203にロードして、プログラムを実行することで各種動作を実現するものである。また、入力コントローラ(入力C)205は、キーボード209や不図示のマウス等のポインティングデバイスからの入力を制御する。ビデオコントローラ(VC)206は、ディスプレイ装置210等の表示装置への表示を制御する。ディスプレイ装置は、例えばCRTディスプレイや液晶ディスプレイ等である。これらは必要に応じて管理者が使用するものである。本発明には直接関係があるものではない。 The CPU 201 realizes various operations by loading a program or the like necessary for executing a process into the RAM 203 and executing the program. Further, the input controller (input C) 205 controls the input from a pointing device such as a keyboard 209 or a mouse (not shown). The video controller (VC) 206 controls the display on a display device such as the display device 210. The display device is, for example, a CRT display, a liquid crystal display, or the like. These are used by the administrator as needed. It is not directly related to the present invention.

メモリコントローラ(MC)207は、ブートプログラム、ブラウザソフトウエア、各種のアプリケーション、フォントデータ、ユーザファイル、編集ファイル、各種データ等を記憶するハードディスク(HD)やフロッピー(登録商標)ディスク或いはPCMCIAカードスロットにアダプタを介して接続されるコンパクトフラッシュ(登録商標)メモリ等の外部メモリ211へのアクセスを制御する。 The memory controller (MC) 207 can be used in a hard disk (HD), floppy (registered trademark) disk, or PCMCIA card slot for storing boot programs, browser software, various applications, font data, user files, editing files, various data, and the like. Controls access to external memory 211 such as CompactFlash® memory connected via an adapter.

通信I/Fコントローラ(通信I/FC)208は、ネットワークを介して、外部機器と接続・通信するものであり、ネットワークでの通信制御処理を実行する。例えば、TCP/IPを用いたインターネット通信等が可能である。 The communication I / F controller (communication I / FC) 208 connects and communicates with an external device via a network, and executes communication control processing on the network. For example, Internet communication using TCP / IP is possible.

なお、CPU201は、例えばRAM203内の表示情報用領域へアウトラインフォントの展開(ラスタライズ)処理を実行することにより、ディスプレイ装置210上での表示を可能としている。また、CPU201は、ディスプレイ装置210上の不図示のマウスカーソル等でのユーザ指示を可能とする。 The CPU 201 enables display on the display device 210 by, for example, executing an outline font expansion (rasterization) process in the display information area in the RAM 203. Further, the CPU 201 enables a user instruction with a mouse cursor or the like (not shown) on the display device 210.

本発明の管理サーバの各種処理を実行するために用いられるプログラムは外部メモリ211に記録されており、必要に応じてRAM203にロードされることによりCPU201によって実行されるものである。さらに、本発明に係わるプログラムが用いる定義ファイルや各種情報テーブルは外部メモリ211に格納されている。以上が、管理サーバ103に適用可能な情報処理装置のハードウェア構成の一例の説明である。 The program used to execute various processes of the management server of the present invention is recorded in the external memory 211, and is executed by the CPU 201 by being loaded into the RAM 203 as needed. Further, the definition file and various information tables used by the program according to the present invention are stored in the external memory 211. The above is an explanation of an example of the hardware configuration of the information processing device applicable to the management server 103.

図4は、クライアント101、および、管理サーバ103の機能構成の一例を示す模式図である。図4に示すように、管理サーバ103は、データ管理部301、送信制御部302、受信制御部303、取合せ計画作成部304、教師データ抽出部305、機械学習部306を備えている。また、クライアント101は、送信制御部311、受信制御部312、入力・表示制御部313を備えている。 FIG. 4 is a schematic diagram showing an example of the functional configurations of the client 101 and the management server 103. As shown in FIG. 4, the management server 103 includes a data management unit 301, a transmission control unit 302, a reception control unit 303, an assortment plan creation unit 304, a teacher data extraction unit 305, and a machine learning unit 306. Further, the client 101 includes a transmission control unit 311, a reception control unit 312, and an input / display control unit 313.

データ管理部301は、取合せ計画立案、教師データ抽出、機械学習に必要となるデータである、注文データ、原反データ、取合せ結果データ、意思入れ結果データ、教師データ、取合せルールデータをそれぞれ管理するためのデータテーブルである注文テーブル301−1、原反テーブル301−2、取合せ結果テーブル301−3、意思入れ結果テーブル301−4、教師データテーブル301−5、取合せルールテーブル301−6を管理する機能部である。これらデータテーブルの構成については、後述することにする。 The data management unit 301 manages order data, original fabric data, assortment result data, intention result data, teacher data, and assortment rule data, which are data required for assortment planning, teacher data extraction, and machine learning. The order table 301-1, the original fabric table 301-2, the assortment result table 301-3, the intention result table 301-4, the teacher data table 301-5, and the assortment rule table 301-6 are managed. It is a functional part. The structure of these data tables will be described later.

送信制御部302は、データ管理部301で管理されているデータから必要なデータをクライアント101へ送信する機能部である。受信制御部303は、クライアント101から受信したデータをデータ管理部301に記憶する機能部である。 The transmission control unit 302 is a functional unit that transmits necessary data from the data managed by the data management unit 301 to the client 101. The reception control unit 303 is a functional unit that stores the data received from the client 101 in the data management unit 301.

取合せ計画立案部304は、取合せルールテーブル301−6の取合せルール(制約条件)に従い、原反テーブル301−2の原反(割当先)に注文テーブル301−1の注文(割当対象)を取合せて取合せ計画(割当計画)を立案する機能部である。 The assortment planning unit 304 arranges the order (allocation target) of the order table 301-1 with the original fabric (allocation destination) of the original fabric table 301-2 according to the assortment rule (constraint condition) of the assortment rule table 301-6. It is a functional part that formulates an assortment plan (allocation plan).

教師データ抽出部305は、意思入れ結果テーブル301−4の意思入れ結果から、取合せルールとしてルール化したい割当て要素を教師データとして抽出する機能部である。機械学習部306は、教師データテーブル301−5の教師データに従って機械学習を行い取合せルールを得る機能部である。 The teacher data extraction unit 305 is a functional unit that extracts as teacher data the allocation elements to be ruled as an assortment rule from the intention result of the intention result table 301-4. The machine learning unit 306 is a functional unit that performs machine learning according to the teacher data in the teacher data table 301-5 and obtains an assortment rule.

送信制御部311は、入力・表示制御部313で入力されたデータから必要なデータをサーバ103へ送信する機能部である。受信制御部312は、サーバ103から受信したデータを入力・表示制御部313に受け渡す機能部である。入力・表示制御部313は、受信制御部312から受け渡される、取合せ結果を画面表示し、注文の割当、変更等の意思入れ入力を受け付けて結果を送信制御部311に受け渡す機能部である。 The transmission control unit 311 is a functional unit that transmits necessary data from the data input by the input / display control unit 313 to the server 103. The reception control unit 312 is a functional unit that transfers the data received from the server 103 to the input / display control unit 313. The input / display control unit 313 is a function unit that displays the assortment result on the screen, which is delivered from the reception control unit 312, receives an intention input such as order allocation and change, and delivers the result to the transmission control unit 311. ..

次に、図16を参照して図4の注文テーブル301−1のデータ構成について説明する。図16に示すように、注文テーブル301−1は、注文ID、長辺、短辺、注文数量、裁断納期というデータ項目を有して構成されている。 Next, the data structure of the order table 301-1 of FIG. 4 will be described with reference to FIG. As shown in FIG. 16, the order table 301-1 is configured to have data items such as an order ID, a long side, a short side, an order quantity, and a cutting delivery date.

次に、図17を参照して図4の原反テーブル301−2のデータ構成について説明する。図17に示すように、原反テーブル301−2は、原反ID、長辺、短辺というデータ項目を有して構成されている。 Next, the data structure of the original fabric table 301-2 of FIG. 4 will be described with reference to FIG. As shown in FIG. 17, the original fabric table 301-2 is configured to have data items such as an original fabric ID, a long side, and a short side.

次に、図18を参照して図4の取合せ結果テーブル301−3のデータ構成について説明する。図18に示すように、取合せ結果テーブル301−3は、取合せID、原反ID、部分割当No.、注文ID、長辺位置、短辺位置、長辺座標、短辺座標、というデータ項目を有して構成されている。 Next, the data structure of the assortment result table 301-3 of FIG. 4 will be described with reference to FIG. As shown in FIG. 18, the assortment result table 301-3 shows the assortment ID, the original fabric ID, and the partial allocation No. , Order ID, long side position, short side position, long side coordinates, short side coordinates.

部分割当No.は、原反上に配置された注文を特定するための連番である。長辺位置、短辺位置は、部分割当候補配置条件に則した配置を示しており、配置済の部分割当または原反端に対してどのように接しているかを表す。部分割当候補配置条件については後述する。長辺座標、短辺座標は、原反の左上隅を0としたときの当該注文の左上隅座標を示す。 Partial allocation No. Is a serial number for identifying the order placed on the original fabric. The long-side position and the short-side position indicate the arrangement according to the partial allocation candidate arrangement condition, and indicate how they are in contact with the already arranged partial allocation or the original fabric end. The partial allocation candidate placement conditions will be described later. The long side coordinates and the short side coordinates indicate the coordinates of the upper left corner of the order when the upper left corner of the original fabric is set to 0.

次に、図19を参照して図4の意思入れ結果テーブル301−4のデータ構成について説明する。図19に示すように、意思入れ結果テーブル301−4は、取合せ結果の1件の部分割当について、その一部の項目(注文ID、長辺座標、短辺座標)を有して構成されている。
以降に、各機能の詳細を処理の流れに沿って説明する。
Next, the data structure of the intention result table 301-4 of FIG. 4 will be described with reference to FIG. As shown in FIG. 19, the intention result table 301-4 is configured to have some items (order ID, long side coordinates, short side coordinates) for one partial allocation of the assortment result. There is.
Hereinafter, the details of each function will be described along with the processing flow.

図6を参照して、意思入れ入力の概要について説明する。意思入れ入力とは、取合せ結果データに対し人が注文の追加配置(新たな割当対象物の割当指示)、もしくは、配置変更(割当計画に対する変更指示)を行うことを指す。図6は、入力・表示制御部313における意思入れ入力画面の一例を示す図である。意思入れ入力画面には原反一覧、注文一覧、取合せ結果明細一覧、および、取合せ結果データの平面配置図が表示されている。 The outline of the intention input will be described with reference to FIG. The intention input means that a person makes an additional placement of an order (assignment instruction for a new allocation target) or a placement change (change instruction for an allocation plan) with respect to the assortment result data. FIG. 6 is a diagram showing an example of an intention input screen in the input / display control unit 313. On the intention input screen, a list of original fabrics, a list of orders, a list of details of the assortment result, and a plan layout of the assortment result data are displayed.

意思入れを行う場合、新たな注文を追加配置するケースでは、注文一覧から所望の注文を選択し、平面配置図の所望の位置に配置する。配置済みの注文を配置変更するケースでは、平面配置図上の部分割当の配置位置を変更する。 When making an intention, in the case of additionally arranging a new order, a desired order is selected from the order list and arranged at a desired position in the plan layout. In the case of rearranging the placed orders, the placement position of the partial allocation on the plan layout is changed.

ここで、意思入れは手作業で行われるため、必ずしも部分割当候補配置条件(詳細は後述)に合致した位置とならないことに注意する。 Here, it should be noted that since the intention is made manually, the position does not necessarily match the partial allocation candidate placement condition (details will be described later).

図5を参照して、管理サーバ103のCPU201によって行われる教師データ抽出処理の概要について説明する。この処理をCPU201に行わせるためのコンピュータプログラムは、外部メモリ211に記憶されており、必要に応じてCPU201は当該コンピュータプログラムをRAM203にロードし、ロードしたコンピュータプログラムによる制御に従って、本処理を行うことになる。 The outline of the teacher data extraction process performed by the CPU 201 of the management server 103 will be described with reference to FIG. The computer program for causing the CPU 201 to perform this process is stored in the external memory 211. If necessary, the CPU 201 loads the computer program into the RAM 203 and performs this process according to the control of the loaded computer program. become.

まず、CPU201は、データ管理部301で管理している教師データに用いる各種データ First, the CPU 201 uses various data used for the teacher data managed by the data management unit 301.

を取得する(ステップS001)。ここで取得するデータは、意思入れ結果テーブル301−4に記憶されている意思入れ結果データである。 (Step S001). The data acquired here is the intention result data stored in the intention result table 301-4.

ステップS001で取得した各意思入れ結果データに対して、以降の処理(ステップS003〜ステップS007)を反復する(ステップS002)。 Subsequent processing (steps S003 to S007) is repeated for each intention result data acquired in step S001 (step S002).

反復処理にて、CPU201は、まず、部分割当候補配置条件に合致する部分割当を列挙する(ステップS003)。 In the iterative process, the CPU 201 first lists the partial allocations that match the partial allocation candidate placement conditions (step S003).

ここで部分割当候補配置条件について説明する。部分割当候補配置条件とは、取合せ結果に対して部分割当を配置する位置を制限するための条件であり、取合せ計画立案にて部分割当を組合せて取合せ結果を構築する際に必要となる概念である。必要となる理由については後述する。 Here, the partial allocation candidate placement conditions will be described. The partial allocation candidate placement condition is a condition for limiting the position where the partial allocation is placed with respect to the assortment result, and is a concept required when constructing the assortment result by combining the partial allocation in the assortment planning. is there. The reason why it is necessary will be described later.

本実施例では、部分割当候補配置条件は、「長辺座標、短辺座標の両方が、配置済の部分割当または原反端に接する位置となる」と予め定めている。部分割当候補配置条件は、学習対象とする取合せルール、および、取合せ計画の立案アルゴリズムと整合するように設計することが肝要であり、本実施例においても然るべく設計している。 In this embodiment, the partial allocation candidate placement condition is predetermined as "both the long side coordinates and the short side coordinates are positions that are in contact with the already placed partial allocation or the original fabric end". It is important to design the partial allocation candidate placement condition so as to be consistent with the assortment rule to be learned and the assortment plan planning algorithm, and this embodiment is also designed accordingly.

取合せ結果データに対し、部分割当候補配置条件に合致する部分割当候補を列挙したイメージを、図7に示す。 FIG. 7 shows an image in which partial allocation candidates that match the partial allocation candidate placement conditions are listed with respect to the assortment result data.

ステップS003の部分割当候補列挙が終了後、各部分割当候補に対し意思入れ結果データとの差分を評価する(ステップS004〜ステップS006)。 After the partial allocation candidate enumeration in step S003 is completed, the difference from the intention result data is evaluated for each partial allocation candidate (steps S004 to S006).

差分評価の方法の一例として、部分割当候補と意思入れ結果データの配置位置間の距離を評価値として評価した例を図8に示す。 As an example of the difference evaluation method, FIG. 8 shows an example in which the distance between the partial allocation candidate and the placement position of the intention result data is evaluated as an evaluation value.

次に、評価最高の部分割当候補を教師データとする(ステップS007)。すなわち、変更指示または割当指示の内容と前記予め定められた候補との差分を各候補について評価し、評価値が最も高い候補を指示内容として特定し、教師データとする。図8の例では、長辺位置を原反左端の右側、短辺位置を部分割当2の下側に接するように配置した場合に距離が最小(71.2)となるため、本部分割当候補を教師データとして抽出する。 Next, the partial allocation candidate with the highest evaluation is used as teacher data (step S007). That is, the difference between the content of the change instruction or the allocation instruction and the predetermined candidate is evaluated for each candidate, and the candidate having the highest evaluation value is specified as the instruction content and used as teacher data. In the example of FIG. 8, when the long side position is arranged so as to be in contact with the right side of the left end of the original fabric and the short side position is arranged so as to be in contact with the lower side of the partial allocation 2, the distance is the minimum (71.2). Extract as data.

教師データテーブル301−5のデータ構成は、図20に示すように、教師データテーブル301−5は、割当状態と部分割当の組合せからなり、割当状態は取合せ結果データの情報を含むデータであり、部分割当は部分割当候補と同じデータ項目を有して構成されている。 As shown in FIG. 20, the data structure of the teacher data table 301-5 is such that the teacher data table 301-5 is composed of a combination of the allocation state and the partial allocation, and the allocation state is the data including the information of the assortment result data. The partial allocation has the same data items as the partial allocation candidates.

全ての意思入れ結果データに対して反復実行が終了後(ステップS008)、教師データを出力する(ステップS009)。このステップでは、作成した教師データをサーバ103に対して出力(送信)する。そして、教師データを受信したサーバ103は教師データを教師データテーブル301−5に記憶することになる。以上が、図5の教師データ抽出処理の説明である。 After the iterative execution is completed for all the intention result data (step S008), the teacher data is output (step S009). In this step, the created teacher data is output (transmitted) to the server 103. Then, the server 103 that has received the teacher data stores the teacher data in the teacher data table 301-5. The above is the description of the teacher data extraction process of FIG.

次に図9を参照して、機械学習処理の概要について説明する。 Next, the outline of the machine learning process will be described with reference to FIG.

本実施例における機械学習処理は、教師データから取合せルールを抽出する。ここで、教師データとは、「割当状態と、その割当状態に対し人が選択した部分割当の組」であり、学習の結果得られる取合せルールは、割当状態に対する、部分割当候補の尤度(選択確率)である。取合せルールのルール化対象を、取合せ結果全体ではなく、1つの部分割当とすることで、学習対象の変数(自由度)を減らすことで学習効率の向上を図ることができる。また、図5の教師データ抽出処理において、教師データを部分割当候補配置条件に合致するものに制限しているが、これも学習対象の変数(自由度)を減らすことに寄与している。本取合せルールを用いて取合せ計画を立案する手段については後述する。 In the machine learning process in this embodiment, assortment rules are extracted from the teacher data. Here, the teacher data is a "assignment state and a set of partial allocations selected by a person for the allocation state", and the assortment rule obtained as a result of learning is the likelihood of the partial allocation candidate with respect to the allocation state ( Selection probability). By setting the rule target of the assortment rule to one partial allocation instead of the entire assortment result, it is possible to improve the learning efficiency by reducing the variables (degrees of freedom) of the learning target. Further, in the teacher data extraction process of FIG. 5, the teacher data is limited to those that match the partial allocation candidate placement condition, which also contributes to reducing the variables (degrees of freedom) to be learned. The means for formulating an assortment plan using this assortment rule will be described later.

なお、一般に機械学習は、データから反復的に学習し、そこに潜むパターンを見つけ出すことを指し、遺伝的アルゴリズム(GA)、サポートベクターマシン(SVM)、ニューラルネットワーク(NN)など様々な技法が存在する。図9では技法としてNNを採用した場合のモデルの一例を示している。 In general, machine learning refers to iterative learning from data and finding patterns hidden in it, and there are various techniques such as genetic algorithm (GA), support vector machine (SVM), and neural network (NN). To do. FIG. 9 shows an example of a model when NN is adopted as a technique.

次に、図10を参照して、管理サーバ103のCPU201によって行われる取合せ計画立案処理の概要について説明する。この処理をCPU201に行わせるためのコンピュータプログラムは、外部メモリ211に記憶されており、必要に応じてCPU201は当該コンピュータプログラムをRAM203にロードし、ロードしたコンピュータプログラムによる制御に従って、本処理を行うことになる。 Next, with reference to FIG. 10, an outline of the arrangement planning process performed by the CPU 201 of the management server 103 will be described. The computer program for causing the CPU 201 to perform this process is stored in the external memory 211. If necessary, the CPU 201 loads the computer program into the RAM 203 and performs this process according to the control of the loaded computer program. become.

取合せ計画立案処理において、CPU201は、まず、データ管理部301で管理している教師データに用いる各種データを取得する(ステップS101)ここで取得するデータは、注文テーブル301−1に記憶されている注文データ、原反テーブル301−2に記憶されている原反データ、取合せ結果テーブル301−3に記憶されている取合せ結果データ(途中経過)、取合せルールテーブル301−6に記憶されている取合せルールデータ、である。 In the assortment planning process, the CPU 201 first acquires various data used for the teacher data managed by the data management unit 301 (step S101). The data acquired here is stored in the order table 301-1. Order data, raw fabric data stored in raw fabric table 301-2, assortment result data (progress) stored in assortment result table 301-3, assortment rule stored in assortment rule table 301-6 Data.

ステップS101で取得したデータに対して、取合せが完了するまで、以降の処理(ステップS103〜ステップS106)を反復する(ステップS102)。 For the data acquired in step S101, the subsequent processes (steps S103 to S106) are repeated until the assortment is completed (step S102).

取合せの完了は、注文が全て割当済となる、原反の残スペースがなくなる、計算時間が所与の計算時間上限に到達する、などの条件により判定する。 Completion of the assortment is determined by conditions such as all orders have been allocated, the remaining space of the original fabric is exhausted, and the calculation time reaches a given calculation time upper limit.

反復において、CPU201は、部分割当候補配置条件に合致するすべての部分割当候補に対し、部分割当評価を行う(ステップS103〜ステップS105)。部分割当評価の詳細については、図11を参照して後述する。 In the iteration, the CPU 201 performs a partial allocation evaluation for all the partial allocation candidates that match the partial allocation candidate placement conditions (steps S103 to S105). Details of the partial allocation evaluation will be described later with reference to FIG.

次に、評価最高の部分割当候補に従い、割当(配置)を行う(ステップS106)。部分割当候補は、配置済の部分割当または原反端にどのように接するかの情報を有しているため、配置するべき位置(長辺座標、短辺座標)を特定することができる。 Next, allocation (arrangement) is performed according to the partial allocation candidate with the highest evaluation (step S106). Since the partial allocation candidate has information on how to contact the already arranged partial allocation or the original fabric end, it is possible to specify the position (long side coordinate, short side coordinate) to be arranged.

取合せ完了後(ステップS107)、取合せ結果データを出力する(ステップS108)。このステップでは、作成した取合せ結果データをサーバ103に対して出力(送信)する。そして、取合せ結果データを受信したサーバ103は、取合せ結果データを取合せ結果テーブル301−3に記憶することになる。以上が、図10の取合せ計画立案処理の説明である。 After the assortment is completed (step S107), the assortment result data is output (step S108). In this step, the created assortment result data is output (transmitted) to the server 103. Then, the server 103 that has received the assortment result data stores the assortment result data in the assortment result table 301-3. The above is the description of the assortment planning process of FIG.

次に図11を参照して、図10のステップS104の部分割当評価処理の詳細について説明する。この処理をCPU201に行わせるためのコンピュータプログラムは、外部メモリ211に記憶されており、必要に応じてCPU201は当該コンピュータプログラムをRAM203にロードし、ロードしたコンピュータプログラムによる制御に従って、本処理を行うことになる。 Next, with reference to FIG. 11, the details of the partial allocation evaluation process in step S104 of FIG. 10 will be described. The computer program for causing the CPU 201 to perform this process is stored in the external memory 211. If necessary, the CPU 201 loads the computer program into the RAM 203 and performs this process according to the control of the loaded computer program. become.

部分割当評価処理は、取合せ結果の途中状態に対して、最適な部分割当を得るための評価値を算出する。評価値の算出にあたっては、取合せルールテーブル301−6の取合せルールデータを利用する。取合せルールにより、割当状況(取合せ計画の途中状態を含む)に対し、部分割当の尤度を算出できる。しかしながら、あくまでも部分割当に対する局所評価であるため、尤度最高の部分割当にしたがって割当を繰り返したとて、最終的な取合せ結果が好適なものになるとは限らない。したがって、部分割当評価処理では、取合せルールデータを利用しつつ、割当を先読み評価することにより、最終的な取合せ結果を好適なものにする手法を取る。 The partial allocation evaluation process calculates an evaluation value for obtaining the optimum partial allocation for the intermediate state of the assortment result. In calculating the evaluation value, the assortment rule data in the assortment rule table 301-6 is used. According to the assortment rule, the likelihood of partial allocation can be calculated for the allocation status (including the intermediate state of the assortment plan). However, since it is a local evaluation for the partial allocation to the last, even if the allocation is repeated according to the partial allocation with the highest likelihood, the final assortment result is not always suitable. Therefore, in the partial allocation evaluation process, a method is adopted in which the final assortment result is made suitable by pre-reading and evaluating the allocation while using the assortment rule data.

部分割当評価処理において、CPU201は、まず、部分割当候補の評価値を取合せルールによる評価で初期化する(ステップS201) In the partial allocation evaluation process, the CPU 201 first initializes the evaluation values of the partial allocation candidates by evaluation according to the assortment rule (step S201).

部分割当候補の評価値を取合せルールによる尤度に基づく評価で初期化した状態の例を、図12に示す。取合せ結果明細は、取合せ計画の途中状態であり、原反に対して注文A01を2枚割当てた状態である。部分割当候補一覧は、当該の状態における部分割当候補の一覧であり、注文2枚、および、原反端に隣接する長辺位置・短辺位置が列挙されている。部分割当候補一覧の評価値には、取合せルールにより部分割当候補を評価した値が初期値として設定されている。また、仮割当てシミュレーション回数を0で初期化する。仮割当てシミュレーション回数の利用方法については後述する。 FIG. 12 shows an example of a state in which the evaluation values of the partial allocation candidates are initialized by the evaluation based on the likelihood according to the assortment rule. The assortment result details are in the middle of the assortment plan, and two orders A01 are assigned to the original fabric. The partial allocation candidate list is a list of partial allocation candidates in the relevant state, and lists two orders and the long side position and short side position adjacent to the original fabric end. For the evaluation value of the partial allocation candidate list, the value obtained by evaluating the partial allocation candidate according to the assortment rule is set as the initial value. Also, the number of temporary allocation simulations is initialized to 0. The method of using the number of temporary allocation simulations will be described later.

次に、所与の計算時間を超えるまで、以降の処理(ステップS203〜ステップS205)を反復する(ステップS202)。 Next, the subsequent processing (steps S203 to S205) is repeated until the given calculation time is exceeded (step S202).

反復処理にて、CPU201は、まず、評価最高の部分割当候補に従い仮割当てを行う(ステップS203)。図12の部分割当候補一覧においては、順位1の部分割当候補が評価値最高であり、それに基づき仮割当てを行う。仮割当て後の取合せ結果の途中状態を図13に示す。 In the iterative process, the CPU 201 first performs provisional allocation according to the partial allocation candidate having the highest evaluation (step S203). In the partial allocation candidate list of FIG. 12, the partial allocation candidate of rank 1 has the highest evaluation value, and provisional allocation is performed based on the highest evaluation value. FIG. 13 shows an intermediate state of the assortment result after the provisional allocation.

なお、反復の初回は仮割当てシミュレーション回数が全て0回のため、評価最高の部分割当候補を選択したが、初回以降は仮割当てシミュレーション回数をバイアス項として部分割当候補の選択基準に組入れ、仮割当ての回数が少ない部分割当候補を優先して選択するようにする。 Since the number of temporary allocation simulations is all 0 at the first iteration, the partial allocation candidate with the highest evaluation was selected, but after the first time, the number of temporary allocation simulations is incorporated into the selection criteria of the partial allocation candidates as a bias term, and temporary allocation is performed. Priority should be given to partial allocation candidates with a small number of times.

バイアス項の組入れ方としては、UCB1(Upper Confidence Bound)等が知られている。 UCB1 (Upper Confidence Bound) and the like are known as a method of incorporating the bias term.

次にステップS204では、仮割当てを行った取合せ結果の状態に対し、取合せが完了するまで仮割当てシミュレーションを行う。この仮割当てシミュレーションは、ステップS203で行った仮割当ての有効度合を測るために行うものであるため、高速に行うことが求められる。具体的な方法の一例として、取合せルールにより得られる選択確率に基づき部分割当を選択して仮割当て、これを繰り返して取合せ結果を作成する。仮割当てシミュレーションにより得られた取合せ結果の例を図14に示す。 Next, in step S204, a temporary allocation simulation is performed for the state of the assortment result in which the provisional allocation is performed until the assortment is completed. Since this temporary allocation simulation is performed to measure the effectiveness of the temporary allocation performed in step S203, it is required to be performed at high speed. As an example of a specific method, partial allocation is selected based on the selection probability obtained by the assortment rule, provisional allocation is performed, and this is repeated to create an assortment result. FIG. 14 shows an example of the assortment result obtained by the provisional allocation simulation.

仮割当てシミュレーションにより作成した取合せ結果を評価し、その評価に基づきステップS203で選択した部分割当候補の評価値を更新する(ステップS205)。 The assortment result created by the provisional allocation simulation is evaluated, and the evaluation value of the partial allocation candidate selected in step S203 is updated based on the evaluation (step S205).

仮割当てシミュレーション結果の評価は、歩留率などの定式化可能な評価軸を用いてもよいし、計画担当者による評価を蓄積して機械学習した結果に基づき評価してもよい。部分割当候補の評価値を更新した状態を図15に示す。以上が、図11の部分割当評価処理の説明である。 The evaluation of the provisional allocation simulation result may use a formalizable evaluation axis such as the yield rate, or may be evaluated based on the result of machine learning by accumulating the evaluation by the person in charge of planning. FIG. 15 shows a state in which the evaluation value of the partial allocation candidate is updated. The above is the description of the partial allocation evaluation process of FIG.

以上、実施形態について示したが、本発明は、例えば、システム、装置、方法、プログラムもしくは記録媒体等としての実施態様をとることが可能である。具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。 Although the embodiments have been described above, the present invention can be implemented as, for example, a system, an apparatus, a method, a program, a recording medium, or the like. Specifically, it may be applied to a system composed of a plurality of devices, or may be applied to a device composed of one device.

また、本発明におけるプログラムは、図5、図10、図11に示すフローチャートの処理方法をコンピュータが実行可能なプログラムであり、本発明の記憶媒体は図5、図10、図11の処理方法をコンピュータが実行可能なプログラムが記憶されている。なお、本発明におけるプログラムは図5、図10、図11の各装置の処理方法ごとのプログラムであってもよい。 Further, the program in the present invention is a program in which a computer can execute the processing methods of the flowcharts shown in FIGS. 5, 10 and 11, and the storage medium of the present invention uses the processing methods of FIGS. 5, 10 and 11. A program that can be executed by a computer is stored. The program in the present invention may be a program for each processing method of each device of FIGS. 5, 10 and 11.

以上のように、前述した実施形態の機能を実現するプログラムを記録した記録媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ(またはCPUやMPU)が記録媒体に格納されたプログラムを読み出し、実行することによっても本発明の目的が達成されることは言うまでもない。 As described above, a recording medium on which a program that realizes the functions of the above-described embodiment is recorded is supplied to the system or device, and the computer (or CPU or MPU) of the system or device stores the program in the recording medium. Needless to say, the object of the present invention can be achieved by reading and executing.

この場合、記録媒体から読み出されたプログラム自体が本発明の新規な機能を実現することになり、そのプログラムを記録した記録媒体は本発明を構成することになる。 In this case, the program itself read from the recording medium realizes the novel function of the present invention, and the recording medium on which the program is recorded constitutes the present invention.

プログラムを供給するための記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、CD−ROM、CD−R、DVD−ROM、磁気テープ、不揮発性のメモリカード、ROM、EEPROM、シリコンディスク等を用いることが出来る。 Recording media for supplying programs include, for example, flexible disks, hard disks, optical disks, magneto-optical disks, CD-ROMs, CD-Rs, DVD-ROMs, magnetic tapes, non-volatile memory cards, ROMs, EEPROMs, and silicon. A disk or the like can be used.

また、コンピュータが読み出したプログラムを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムの指示に基づき、コンピュータ上で稼働しているOS(オペレーティングシステム)等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。 Further, by executing the program read by the computer, not only the function of the above-described embodiment is realized, but also the OS (operating system) or the like running on the computer is actually operated based on the instruction of the program. Needless to say, there are cases where a part or all of the processing is performed and the processing realizes the functions of the above-described embodiment.

さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるCPU等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。 Further, after the program read from the recording medium is written in the memory provided in the function expansion board inserted in the computer or the function expansion unit connected to the computer, the function expansion board is based on the instruction of the program code. It goes without saying that there is a case where the CPU or the like provided in the function expansion unit performs a part or all of the actual processing, and the function of the above-described embodiment is realized by the processing.

また、本発明は、複数の機器から構成されるシステムに適用しても、ひとつの機器から成る装置に適用しても良い。また、本発明は、システムあるいは装置にプログラムを供給することによって達成される場合にも適応できることは言うまでもない。この場合、本発明を達成するためのプログラムを格納した記録媒体を該システムあるいは装置に読み出すことによって、そのシステムあるいは装置が、本発明の効果を享受することが可能となる。 Further, the present invention may be applied to a system composed of a plurality of devices or a device composed of one device. It goes without saying that the present invention can also be applied when it is achieved by supplying a program to a system or an apparatus. In this case, by reading the recording medium in which the program for achieving the present invention is stored into the system or the device, the system or the device can enjoy the effect of the present invention.

さらに、本発明を達成するためのプログラムをネットワーク上のサーバ、データベース等から通信プログラムによりダウンロードして読み出すことによって、そのシステムあるいは装置が、本発明の効果を享受することが可能となる。なお、上述した各実施形態およびその変形例を組み合わせた構成も全て本発明に含まれるものである。 Further, by downloading and reading a program for achieving the present invention from a server, database, or the like on the network by a communication program, the system or device can enjoy the effect of the present invention. It should be noted that all the configurations in which each of the above-described embodiments and modifications thereof are combined are also included in the present invention.

101 管理サーバ
102、103 クライアント端末
101 Management server 102, 103 Client terminal

Claims (6)

割当対象物を割当先に割り当てる割当計画に対して、当該割当計画を変更する指示または新たな割当対象物を前記割当先に割り当てる指示を受け付ける指示受付手段と、
前記指示受付手段により受け付けた変更指示または新たな割当指示について、予め定められた候補のいずれに該当する指示であるかを特定する指示内容特定手段と、
前記割当計画と前記指示内容特定手段により特定された指示内容とを組にした教師データを生成する教師データ生成手段と、
を備えることを特徴とする情報処理装置。
An instruction receiving means for receiving an instruction to change the allocation plan or an instruction to allocate a new allocation object to the allocation destination for the allocation plan for allocating the allocation target to the allocation destination.
With respect to the change instruction or the new allocation instruction received by the instruction receiving means, the instruction content specifying means for specifying which of the predetermined candidates corresponds to the instruction.
A teacher data generating means for generating teacher data in which the allocation plan and the instruction content specified by the instruction content specifying means are combined, and
An information processing device characterized by being equipped with.
前記変更指示または新たな割当指示の内容と前記予め定められた候補との差分を、各候補について評価する評価手段をさらに備え、
前記指示内容特定手段は、前記評価手段による評価値が最も高い候補を、前記指示内容として特定することを特徴とする請求項に記載の情報処理装置。
An evaluation means for evaluating the difference between the content of the change instruction or the new allocation instruction and the predetermined candidate is further provided for each candidate.
The information processing apparatus according to claim 1 , wherein the instruction content specifying means identifies a candidate having the highest evaluation value by the evaluation means as the instruction content.
前記割当計画を表示する表示手段をさらに備え、
前記指示受付手段は、前記割当計画が表示される画面において変更指示または新たな割当指示を受け付けることを特徴とし、
前記表示手段は、さらに、前記割当計画に対して前記予め定められた候補を示す情報を付加して表示することを特徴とする請求項1または2に記載の情報処理装置。
Further provided with a display means for displaying the allocation plan,
The instruction receiving means is characterized in that it receives a change instruction or a new allocation instruction on the screen on which the allocation plan is displayed.
The information processing apparatus according to claim 1 or 2 , wherein the display means further adds information indicating the predetermined candidate to the allocation plan and displays the information.
前記教師データ生成手段により生成された教師データを学習した結果を用いて割当ルールを生成する割当ルール生成手段をさらに備え、
割当計画は、前記割当ルール生成手段により生成された割当ルールに基づき作成された割当計画であることを特徴とする請求項1乃至3のいずれか1項に記載の情報処理装置。
Further provided with an allocation rule generation means for generating an allocation rule using the result of learning the teacher data generated by the teacher data generation means.
The information processing apparatus according to any one of claims 1 to 3 , wherein the allocation plan is an allocation plan created based on the allocation rule generated by the allocation rule generating means.
情報処理装置の指示受付手段が、割当対象物を割当先に割り当てる割当計画に対して、当該割当計画を変更する指示または新たな割当対象物を前記割当先に割り当てる指示を受け付ける指示受付工程と、
前記情報処理装置の指示内容特定手段が、前記指示受付工程により受け付けた変更指示または新たな割当指示について、予め定められた候補のいずれに該当する指示であるかを特定する指示内容特定工程と、
前記情報処理装置の教師データ生成手段が、前記割当計画と前記指示内容特定手段により特定された指示内容とを組にした教師データを生成する教師データ生成工程と、
を備えることを特徴とする情報処理方法。
An instruction receiving process in which the instruction receiving means of the information processing device receives an instruction to change the allocation plan or an instruction to allocate a new allocation target to the allocation destination with respect to the allocation plan for allocating the allocation target to the allocation destination.
An instruction content specifying step for specifying which of the predetermined candidates corresponds to the change instruction or the new allocation instruction received by the instruction receiving process by the instruction content specifying means of the information processing device.
Tutor data generating means of the information processing apparatus, and the teacher data generating step of generating teacher data to set the instruction content specified by the allocation plan and the instruction content specifying means,
An information processing method characterized by being provided with.
コンピュータを、
割当対象物を割当先に割り当てる割当計画に対して、当該割当計画を変更する指示または新たな割当対象物を前記割当先に割り当てる指示を受け付ける指示受付手段と、
前記指示受付手段により受け付けた変更指示または新たな割当指示について、予め定められた候補のいずれに該当する指示であるかを特定する指示内容特定手段と、
前記割当計画と前記指示内容特定手段により特定された指示内容とを組にした教師データを生成する教師データ生成手段として機能させるためのプログラム。
Computer,
An instruction receiving means for receiving an instruction to change the allocation plan or an instruction to allocate a new allocation object to the allocation destination for the allocation plan for allocating the allocation target to the allocation destination.
With respect to the change instruction or the new allocation instruction received by the instruction receiving means, the instruction content specifying means for specifying which of the predetermined candidates corresponds to the instruction.
A program for functioning as a teacher data generation means for generating teacher data in which the allocation plan and the instruction content specified by the instruction content specifying means are combined.
JP2016233130A 2016-11-30 2016-11-30 Information processing equipment, information processing methods, programs Active JP6886101B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016233130A JP6886101B2 (en) 2016-11-30 2016-11-30 Information processing equipment, information processing methods, programs

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016233130A JP6886101B2 (en) 2016-11-30 2016-11-30 Information processing equipment, information processing methods, programs

Publications (3)

Publication Number Publication Date
JP2018092255A JP2018092255A (en) 2018-06-14
JP2018092255A5 JP2018092255A5 (en) 2020-10-08
JP6886101B2 true JP6886101B2 (en) 2021-06-16

Family

ID=62566086

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016233130A Active JP6886101B2 (en) 2016-11-30 2016-11-30 Information processing equipment, information processing methods, programs

Country Status (1)

Country Link
JP (1) JP6886101B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7266273B2 (en) * 2018-08-23 2023-04-28 株式会社ライナロジクス Information processing device and information processing program
JP7362321B2 (en) * 2019-07-04 2023-10-17 株式会社東芝 Information processing device, information processing method, and information processing system
JP7380696B2 (en) * 2019-10-02 2023-11-15 日本電信電話株式会社 Personnel arrangement equipment, arrangement methods and programs
JP7248613B2 (en) 2020-02-21 2023-03-29 株式会社日立製作所 DELIVERY PLANNING APPARATUS AND DELIVERY PLANNING METHOD

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08150703A (en) * 1994-11-30 1996-06-11 Dainippon Printing Co Ltd Operation plan automatic devising apparatus for production machine
JP3419216B2 (en) * 1996-09-05 2003-06-23 トヨタ自動車株式会社 Production plan creation device
JPH11306216A (en) * 1998-04-16 1999-11-05 Matsushita Electric Ind Co Ltd Automatic arranging method and automatic arrangement system
JP2002304426A (en) * 2001-04-03 2002-10-18 Sumitomo Metal Ind Ltd Product assortment method, product assortment processing device, computer program and recording medium
JP2003015717A (en) * 2001-06-27 2003-01-17 Dainippon Printing Co Ltd System and method for preparing production plan
JP2005339587A (en) * 2002-07-09 2005-12-08 National Institute Of Advanced Industrial & Technology Production system, method and program
JP4517692B2 (en) * 2004-03-19 2010-08-04 村田機械株式会社 Automatic tool placement device
JP5506176B2 (en) * 2008-09-30 2014-05-28 キヤノン株式会社 Information processing apparatus and information processing method
JP5601263B2 (en) * 2011-03-30 2014-10-08 新日鐵住金株式会社 Plan correction support apparatus, method and program
JP5685498B2 (en) * 2011-06-30 2015-03-18 株式会社 日立産業制御ソリューションズ Vehicle allocation plan evaluation system

Also Published As

Publication number Publication date
JP2018092255A (en) 2018-06-14

Similar Documents

Publication Publication Date Title
JP6886101B2 (en) Information processing equipment, information processing methods, programs
JP5112085B2 (en) Office flow generation apparatus and method
CN105989450A (en) Automated, accelerated prototype generation system
JP7341073B2 (en) Factory management device, factory management method, and factory management program
JP6299599B2 (en) Information system construction support apparatus, information system construction support method, and information system construction support program
WO2012026056A1 (en) Process design/production planning device
JP6094593B2 (en) Information system construction device, information system construction method, and information system construction program
US9600792B2 (en) Method and apparatus for generating an engineering workflow
CN110249312A (en) Data integration operation changing
US10664786B2 (en) Using run time and historical customer profiling and analytics to determine customer test vs. production differences, and to enhance customer test effectiveness
CN108021446A (en) A kind of cloud service of simulation association and resource scheduling system
JP2017122955A (en) Production schedule planning support system and support method
CN108459569B (en) Method for operating an engineering system of an industrial process automation system and control program
Liang et al. The engineering of circular causality for specialization and design of complex systems: cad2CAS and casCAD2
US20160266900A1 (en) Information processing apparatus, work flow creation method, and storage medium
JP2021163324A (en) Line configuration plan device
JP2010044572A (en) Production planning method, execution program thereof, and execution device thereof
JP7450190B2 (en) Patent information processing device, patent information processing method, and program
US20240036561A1 (en) Production Line Design Device, Production Line Design System, and Production Line Design Method
JP4846736B2 (en) Parallel processing support device
JP2006244000A (en) Process management device and process management program
JP7328126B2 (en) Production simulation device and production simulation method
JP6674091B2 (en) Information processing system, processing method and program
JP2021135625A (en) System configuration derivation device, method, and program
JP7417118B2 (en) Information processing device, control method, program

Legal Events

Date Code Title Description
RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20180703

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20181031

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20190111

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20191129

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200824

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20200907

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200929

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20201127

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20210413

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210426

R151 Written notification of patent or utility model registration

Ref document number: 6886101

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250