Transportation problem solving device, transportation problem solving method, and program and recording medium therefor
    2.
    发明专利
    Transportation problem solving device, transportation problem solving method, and program and recording medium therefor 有权
    运输问题解决装置,运输问题解决方法及其程序和记录介质

    公开(公告)号:JP2005132595A

    公开(公告)日:2005-05-26

    申请号:JP2003372249

    申请日:2003-10-31

    CPC classification number: G06Q10/08

    Abstract: PROBLEM TO BE SOLVED: To output an optimum solution for an end-to-end physical distribution problem.
    SOLUTION: This transportation problem solving device solves a transportation problem for optimizing the end-to-end physical distribution formed of regional transportation and trunk line transportation. The device comprises a conversion part which adds a regional representative nodal point representing a plurality of pickup and delivery points belonging to a pickup and delivery base to a model for the trunk line transportation, and incorporates a regional transportation between the plurality of pickup and delivery points belonging to the pickup and delivery base and the pickup and delivery base in a part of the model for the trunk line transportation as the trunk line transportation between the pickup and delivery base and the regional representative nodal point, a trunk line transportation calculation part which obtains a transportation plan for each cargo in the portion of the trunk line transportation by solving a transportation problem based on a conversion model as a model in which the regional transportation is incorporated in the trunk line transportation when a plurality of transportation requests are inputted, and an output part outputting the transportation plan obtained by the trunk line transportation calculation part.
    COPYRIGHT: (C)2005,JPO&NCIPI

    Abstract translation: 要解决的问题:输出端到端物理分配问题的最佳解决方案。 解决方案:运输问题解决装置解决了区域运输和干线运输形成的端对端物理配送优化的运输问题。 该装置包括转换部分,其将表示属于拾取和传送基座的多个拾取和传送点的区域代表节点添加到用于中继线传送的模型,并且在多个拾取和传送点之间并入区域传送 属于运输基地和运输基地,作为中转线运输模式的一部分,作为提货基地与区域代表节点之间的干线运输,中继线运输计算部分获得 通过在输入多个运输请求时,通过解决基于转换模型的运输问题作为将区域运输合并到中继线运输中的模型的运输计划,并且 输出部分输出由此获得的运输计划 干线运输计算部分。 版权所有(C)2005,JPO&NCIPI

    Information processing device, program, and method for identifying result of joining plurality of elements

    公开(公告)号:GB2517335A

    公开(公告)日:2015-02-18

    申请号:GB201420727

    申请日:2013-03-29

    Applicant: IBM

    Abstract: The present invention easily identifies the result of joining a plurality of elements. Provided is an information processing device provided with: an allocation unit that allocates element identification values to each of a plurality of basic elements; a generation unit that joins two or more basic elements among the plurality of basic elements, and generates a joined element representing the joined two or more basic elements; and a calculation unit that, by means of a computation in accordance with the method of joining elements, combines the plurality of element identification values allocated to each of the plurality of basic elements contained in the joined element, and calculates one element identification value corresponding to the joined element. In the case that two elements have been joined by means of a joining method that distinguishes between orderings, the calculation unit combines the corresponding two element identification values by means of a non-commutative computation, and when two elements have been joined by means of a joining method that does not distinguish between orderings, the calculation unit combines the corresponding two element identification values by means of a commutative computation.

    Technique for deciding working order of steel sheet
    4.
    发明专利
    Technique for deciding working order of steel sheet 有权
    决定钢板工作订单的技术

    公开(公告)号:JP2008207216A

    公开(公告)日:2008-09-11

    申请号:JP2007046740

    申请日:2007-02-27

    CPC classification number: B21B37/00

    Abstract: PROBLEM TO BE SOLVED: To make a rolling process of a steel sheet more efficient than before. SOLUTION: This provided system is a system for deciding the working order of steel sheets and provided with the constraint storing part in which the constraint of position by which the range of position to be arranged of the respective kinds of steel sheets is determined when arranging the steel sheets in working order, a selecting section where a position where the expected value of the number of the steel sheets which can be further inserted as the constraint of position are replenished to a steel sheet train after other steel sheets are inserted is larger is preferentially selected as the position of other steel sheets to be inserted into a steel sheet train which is already arranged in the working order and an inserting section where other steel sheets are inserted into the selected position and a data showing the steel sheet train after insertion is output. COPYRIGHT: (C)2008,JPO&INPIT

    Abstract translation: 要解决的问题:使钢板的轧制过程比以前更有效率。 解决方案:该提供的系统是用于确定钢板的工作顺序的系统,并且设置有约束存储部分,其中确定要排列的各种钢板的位置范围的位置约束 当按照工作顺序排列钢板时,选择部分,其中在插入其它钢板之后,可以进一步插入作为位置约束的钢板数量的预期值被补充到钢板列上的选择部分是: 优选选择较大的其他钢板插入已经按工作顺序布置的钢板列中的位置,以及其他钢板插入到选定位置的插入部分和表示钢板列的数据 输出插入。 版权所有(C)2008,JPO&INPIT

    System for deciding arrayal order of multiple stages
    5.
    发明专利
    System for deciding arrayal order of multiple stages 有权
    用于决定多个阶段的阵列命令的系统

    公开(公告)号:JP2007222911A

    公开(公告)日:2007-09-06

    申请号:JP2006047330

    申请日:2006-02-23

    Abstract: PROBLEM TO BE SOLVED: To decide the arrayal order of working processes so as to maximize the working efficiency of a steel sheet. SOLUTION: Between two working processes, the first order constraint on the basis of the first attribute of each working process and the second order constraint on the basis of the second attribute of each working process are determined. In this system, at least one working process in which the attribute values of the first attribute are equal and arrayed so as to satisfy the second order constraint in a cluster is selected as the cluster. By supposing the first order constraint as the order constraint between a plurality of clusters, the plurality of clusters are arrayed so that the working efficiency is maximized. It is determined whether the second order constraint is satisfied or not between the working process at the end of the first cluster and the working process at the head of the second cluster. When the second order constraint is not satisfied, by searching other working process which satisfies the second order constraint respectively between the working process at the end and the working process at the head, it is arrayed at the next of the first cluster and before the second cluster. COPYRIGHT: (C)2007,JPO&INPIT

    Abstract translation: 要解决的问题:确定工作过程的排列顺序,以最大限度地提高钢板的工作效率。 解决方案:在两个工作过程之间,确定基于每个工作过程的第一属性的第一阶约束和基于每个工作过程的第二属性的二阶约束。 在该系统中,选择其中第一属性的属性值相等并排列成满足群集中的二阶约束的至少一个工作过程作为群集。 通过假设一阶约束作为多个簇之间的顺序约束,排列多个簇,使得工作效率最大化。 确定在第一集群的结束时的工作过程和第二集群的头部的工作过程之间是否满足二阶约束。 当二阶约束不满足时,通过在最后的工作过程和头部的工作过程之间分别搜索满足二阶约束的其他工作过程,将其排列在第一个集群的下一个并且在第二个阶段之前 簇。 版权所有(C)2007,JPO&INPIT

    System and method for managing progress of task
    6.
    发明专利
    System and method for managing progress of task 有权
    管理任务进度的系统与方法

    公开(公告)号:JP2007079868A

    公开(公告)日:2007-03-29

    申请号:JP2005266049

    申请日:2005-09-13

    Abstract: PROBLEM TO BE SOLVED: To reduce the burden of a worker by appropriately managing the progress of a task. SOLUTION: In this system for managing the progress of the task including a plurality of task processes, the self-responsibility probability of the design change of already generated process information with the responsibility of each of a plurality of task processes is recorded in association with each of those task processes. Then, in an upstream process as another task process for directly or indirectly providing process information to one task process, when the design of the process information is changed, the propagation probability of the design change of the process information of one task process due to the design change of the process information is acquired. Then, the probability of the design change of the process information already prepared in the designated task process is calculated based on the self-responsibility probability corresponding to the designated task process, self-responsibility probability corresponding to the upstream process of the designated task process and the propagation probability corresponding to the task process designated from the upstream process. Then, the progress of the task is evaluated based on the calculated probability. COPYRIGHT: (C)2007,JPO&INPIT

    Abstract translation: 要解决的问题:通过适当地管理任务的进度来减轻工人的负担。 解决方案:在用于管理包括多个任务过程的任务进度的该系统中,已经产生的过程信息的设计变更的自责概率与多个任务过程中的每一个的责任被记录在 与每个任务进程的关联。 然后,在作为用于直接或间接地向一个任务进程提供过程信息的另一个任务过程的上游过程中,当改变过程信息的设计时,由于所述过程信息的一个任务处理的过程信息的设计改变的传播概率 获取过程信息的设计更改。 然后,基于与指定的任务处理对应的自责概率,与指定的任务处理的上游处理对应的自责概率,计算已经在指定的任务处理中准备的处理信息的设计变更的概率,以及 对应于从上游进程指定的任务进程的传播概率。 然后,根据计算的概率来评估任务的进度。 版权所有(C)2007,JPO&INPIT

    Datenverarbeitungsvorrichtung zum Unterscheiden zwischen kombinierten Ergebnissen einer Vielzahl von Elementen, ein Programmprodukt und ein Verfahren für selbige

    公开(公告)号:DE112013002192T5

    公开(公告)日:2015-01-15

    申请号:DE112013002192

    申请日:2013-03-29

    Applicant: IBM

    Abstract: Zum Vereinfachen des Unterscheidens zwischen Kombinationsergebnissen einer Vielzahl von Elementen. Es wird eine Datenverarbeitungsvorrichtung bereitgestellt, aufweisend eine Zuweisungseinheit, eine Erzeugungseinheit und ein Berechnungseinheit. Die Zuweisungseinheit weist jedem einer Vielzahl von Grundelementen einen Elementidentifizierungswert zu. Die Erzeugungseinheit kombiniert mindestens zwei Grundelemente von der Vielzahl von Grundelementen, um ein kombiniertes Element zu erzeugen, das die mindestens zwei kombinierten Grundelemente darstellt. Die Berechnungseinheit legt durch eine Operation, die einem Elementkombinationsverfahren entspricht, eine Vielzahl von Elementidentifizierungswerten zusammen, die einzeln einer Vielzahl von Grundelementen zugewiesen sind, die in einem kombinierten Element enthalten sind, um einen Elementidentifizierungswert für das kombinierte Element zu berechnen. In dem Fall, in dem zwei Elemente unter Verwendung eines auf Reihenfolge basierenden Kombinationsverfahrens kombiniert werden, legt die Berechnungseinheit zwei entsprechende Elementidentifizierungswerte durch eine Operation zusammen, für die das Kommutativgesetz nicht gilt. In dem Fall, in dem zwei Elemente unter Verwendung eines nicht auf Reihenfolge basierenden Kombinationsverfahrens kombiniert werden, legt die Berechnungseinheit zwei entsprechende Elementidentifizierungswerte durch eine Operation zusammen, für die das Kommutativgesetz gilt.

    Method, program, and device for grouping plurality of elements

    公开(公告)号:GB2497041A

    公开(公告)日:2013-05-29

    申请号:GB201304364

    申请日:2011-09-13

    Applicant: IBM

    Abstract: The purpose of the invention is to generate, by a computer, a plurality of groups each containing at least one element of a plurality of elements. Provided is a method comprising: a step for selecting at least one candidate element which is a candidate to be included in a group, from a plurality of elements; a step for determining whether or not the at least one candidate element selected in the element selection step should be treated as a group, on the basis of the respective element evaluation value associated with the at least one candidate element selected in the selection step; a step for grouping the at least one candidate element selected in the element selection step on the condition that the element is determined to be treated as a group in the determination step; and a step for weighting the respective element evaluation value of the at least one element in accordance with the number of elements contained in the generated group, and reflecting the weighting in subsequent group generation.

    System, Verfahren und Programm zum Auswählen von Routen

    公开(公告)号:DE112011103424T5

    公开(公告)日:2013-08-22

    申请号:DE112011103424

    申请日:2011-11-08

    Applicant: IBM

    Abstract: Es wird eine Technik zum Erzeugen eines Viele-zu-viele-Routensuchprozesses mit einem vertretbaren Datenverarbeitungsaufwand bereitgestellt. Es werden Daten, die einen Startpunkt und einen Zielpunkt angeben, als Anforderung verwendet, um ein Programmierproblem für gemischte Ganzzahlen (Mixed Integer Programming, MIP) zu formulieren, wobei als Zielfunktion „der Höchstwert aller Werte, die durch Dividieren der tatsächlich benötigten Zeit für alle Anforderungen durch die kürzeste benötigte Zeit gewonnen wurden, auf einen Mindestwert verringert wird.” Eine übermäßige Zunahme der Anzahl infrage kommender Routen wird durch Lösen der MIP-Probleme unterdrückt, während ausgehend vom Anfangszustand schrittweise und wiederholt aussichtsreiche Routen hinzugefügt werden. Ferner wird beim Suchen nach neuen Routen unter Verwendung der aktuellen Routen am Ende eines Iterationsschrittes vorzugsweise nach Routen mit einer hohen Durchlassfähigkeit als Ersatzrouten gesucht. Zu diesem Zeitpunkt werden alle Routen mit Mindestkosten, die größer als die derzeit beste Lösung sind, und alle ungenutzten Routen, die in dem vorhergehenden Iterationsschritt hinzugefügt wurden, als aussichtslose Routen entfernt. Durch Beibehalten der während des vorhergehenden Iterationsschrittes verwendeten Routen beim Aktualisieren der infrage kommenden Routen kann die Lösung des vorhergehenden Iterationsschrittes als Anfangswert für das MIP-Problem verwendet und die Rechenzeit verringert werden.

    Verfahren, Programm und Vorrichtung zum Gruppieren einer Vielzahl von Elementen

    公开(公告)号:DE112011103259T5

    公开(公告)日:2013-08-08

    申请号:DE112011103259

    申请日:2011-09-13

    Applicant: IBM

    Abstract: Der Zweck der Erfindung ist es, einen Computer zu veranlassen, eine Vielzahl von Gruppen zu generieren, von denen jede mindestens eines von einer Vielzahl von Elementen enthält. Bereitgestellt wird ein Verfahren, das die Schritte aufweist zum: Auswählen von mindestens einem Kandidatenelement aus der Vielzahl von Elementen als einen Kandidaten, der in eine Gruppe aufgenommen werden soll; Ermitteln, ob die Gruppe generiert werden soll, die das mindestens eine Kandidatenelement enthält, das in dem Auswahlschritt auf der Grundlage eines Elementauswertungswerts ausgewählt wurde, der jedem des mindestens einen Kandidatenelements zugehörig ist, das in dem Auswahlschritt ausgewählt wurde; vorausgesetzt, dass in dem Ermittlungsschritt eine Entscheidung getroffen wird, die Gruppe zu generieren, wobei die Gruppe generiert wird, die das mindestens eine Kandidatenelement enthält, das in dem Auswahlschritt ausgewählt wurde; und Gewichten des Elementauswertungswerts von jedem des mindestens einen Elements danach, wie oft das einzelne Element in bereits generierten Gruppen enthalten ist, um so den gewichteten Elementauswertungswert beim Generieren der nächsten Gruppe wiederzugeben.

Patent Agency Ranking