WO2021153158A1 - 多主体連携計画システムおよび多主体連携計画方法 - Google Patents

多主体連携計画システムおよび多主体連携計画方法 Download PDF

Info

Publication number
WO2021153158A1
WO2021153158A1 PCT/JP2020/049290 JP2020049290W WO2021153158A1 WO 2021153158 A1 WO2021153158 A1 WO 2021153158A1 JP 2020049290 W JP2020049290 W JP 2020049290W WO 2021153158 A1 WO2021153158 A1 WO 2021153158A1
Authority
WO
WIPO (PCT)
Prior art keywords
plan
cooperation
cooperation destination
rate
response
Prior art date
Application number
PCT/JP2020/049290
Other languages
English (en)
French (fr)
Inventor
優美子 石戸
小林　雄一
Original Assignee
株式会社日立製作所
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 株式会社日立製作所 filed Critical 株式会社日立製作所
Priority to US17/789,156 priority Critical patent/US20230033597A1/en
Priority to CN202080091588.XA priority patent/CN114902253A/zh
Priority to DE112020005660.0T priority patent/DE112020005660T5/de
Publication of WO2021153158A1 publication Critical patent/WO2021153158A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
    • Y—GENERAL 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
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
    • Y—GENERAL 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
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30—Computing systems specially adapted for manufacturing
    • Y—GENERAL 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
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/80—Management or planning

Definitions

  • the present invention relates to a multi-subject cooperation planning system and a multi-subject cooperation planning method.
  • service provision is realized as planned by creating an operation plan for each resource.
  • the operation plan of each resource is created by each management organization, and if any inconsistency occurs between each plan, adjustment work is required. For this reason, efforts are being made to ensure consistency between plans and to create feasible plans as a whole.
  • supply chain scheduling including allocation of supply sources such as parts, production schedules of multiple factories, and allocation of delivery resources can be done from the allocation of supply sources by sharing the information required for scheduling and the results of each scheduling.
  • Techniques for sequentially creating see Patent Document 1 and the like have been proposed.
  • Patent Document 2 "a technique that enables efficient and quick execution of matching processing between plans while appropriately maintaining the confidentiality of information related to plans between each organization that manages plans that cooperate with each other"
  • Patent Document 1 it is assumed that a plurality of factories accept a plan assigned to each and produce according to the plan.
  • the entity that manages and plans the resources required to provide services may span multiple companies or multiple departments of the same company, and as a result, for each planning entity.
  • the preferred plan may vary from planner to planner. In such cases, no method is given to coordinate between the plans and formulate a feasible plan as a whole.
  • Patent Document 2 discloses a method of quickly performing matching processing between plans, but a method of adjusting the inconsistency and formulating a feasible plan as a whole is given. Not.
  • an object of the present invention is to provide a technique that facilitates adjustment of the overall plan by making it possible to formulate an operation plan that is easily agreed by other planning entities.
  • a preferred aspect of the present invention is a plan generation device that generates a plurality of plan plans that satisfy a given constraint condition, an evaluation device that evaluates the plan plan by the first algorithm and generates a self-evaluation value, and a plan plan.
  • an evaluation estimation device that generates a cooperation destination estimation evaluation value by evaluating with a second algorithm different from the first algorithm, and a cooperation destination rate calculation device that calculates a rate representing the weight of the cooperation destination estimation evaluation value. It is a system. This system evaluates multiple plans based on self-evaluation values, collaborative estimated evaluation values, and objective functions calculated from rates.
  • Another preferred aspect of the present invention is a multi-subject collaboration planning method executed by an information processing device including a CPU and a storage device.
  • the first step of reading the constraint conditions from the storage device the second step of the CPU generating a plurality of draft plans satisfying the constraint conditions, and the CPU evaluating the plurality of draft plans by the first algorithm.
  • Third step of generating a self-evaluation value a fourth step in which the CPU evaluates a plurality of plans with a second algorithm different from the first algorithm and generates a collaborative estimated evaluation value, a storage device.
  • the CPU makes a purpose from the self-evaluation value, the cooperation destination estimated evaluation value, and the cooperation destination rate information for a plurality of plan proposals.
  • the sixth step of calculating the function the seventh step in which the CPU presents at least one selected from the plan to the cooperation destination and obtains a response, the CPU records the contents of the response in the storage device as past response information.
  • An example of the configuration described in the embodiment is a multi-subject cooperation planning system, in which a data reading device that reads an acceptance / rejection response to a plan from a plan cooperation destination and a plurality of plan plans that satisfy given constraint conditions are generated.
  • a plan generation device an evaluation estimation device that estimates the evaluation of the plan proposal from the cooperation destination, and a rate calculation device that calculates the rate representing the priority of the cooperation destination in a given time. Therefore, a means to select multiple values of the objective function calculated from the evaluation value of the own organization, the rate of the cooperation destination, and the evaluation estimation value from the cooperation destination and propose to the cooperation destination, and all cooperation Includes a means of displaying the details of the previously accepted plan.
  • the display displays information including the evaluation of the own organization, the evaluation estimated value from the cooperation destination, and the cooperation destination rate.
  • FIG. 1 is a system configuration diagram showing the system configuration in the embodiment.
  • reference numeral 100 is a multi-subject cooperation planning system
  • reference numeral 101 is a plan cooperation destination response providing device
  • reference numeral 102 is a network
  • reference numeral 103 is an evaluation device for own plan
  • reference numeral 104 is a data reading device
  • reference numeral 105 is a control device.
  • Code 106 is a plan generation device
  • code 107 is an evaluation estimation device from a cooperation destination
  • code 108 is a rate calculation device of a cooperation destination
  • code 109 is a DB device
  • code 110 is a terminal device
  • code 111 is past response information and code.
  • 112 is constraint condition information
  • code 113 is additional constraint condition information
  • code 114 is plan proposal information
  • code 115 is estimated evaluation index information from the cooperation destination
  • code 116 is cooperation destination rate information
  • code 117 is the plan cooperation destination system. ..
  • the multi-subject cooperation planning system 100, the planning cooperation destination system 117, and the planning cooperation destination response providing device 101 can communicate with each other via the network 102.
  • two networks 102 are connected via the plan cooperation destination response providing device 101, but this is an example, and there is no limitation on the network configuration.
  • the plan cooperation destination response providing device 101 relays the communication between the multi-subject cooperation planning system 100 and the planning cooperation destination system 117, but the planning cooperation destination response providing device 101 is omitted and the multi-subjects are omitted.
  • the cooperation planning system 100 and the plan cooperation destination system 117 may be configured to communicate directly with each other.
  • the multi-subject cooperation planning system 100 and the planning cooperation destination systems 117-1,117-2 are systems for managing the resources provided for each business or service. Now, as an example, it is assumed that the multi-subject cooperation planning system 100 manages the resource group A, the planning cooperation destination system 117-1 manages the resource group B, and the planning cooperation destination system 117-2 manages the resource group C. .. These multi-subject cooperation planning system 100 and the planning cooperation destination systems 117-1, 117-2 may be operated by different business entities (for example, corporations), or may be operated by different departments of one business entity. ..
  • the multi-subject cooperation planning system 100 shall plan the service using the resource group A.
  • the number of subjects is three, A to C, but of course, the present embodiment can be applied in the same manner even if the number of subjects is four or more.
  • the plan cooperation destination response providing device 101 is one or more types of other resource groups (resource group B) necessary for providing services in cooperation with the resource group A that creates an operation plan using the multi-subject cooperation planning system 100. , Resource group C, etc.) Provides planning information for the management organization. These plan information shall be transmitted from the plan cooperation destination system 117-1, 117-2 to the plan cooperation destination response providing device 101. Further, the plan cooperation destination response providing device 101 receives the plan information of the resource group A, and receives a response such as an approval or a correction request from another resource group management organization to the provided resource group A. Received from 1,117-2 and provided to the multi-tasking cooperation planning system 100.
  • the plan cooperation destination systems 117-1 and 117-2 may have the same configuration as the multi-subject cooperation planning system 100, but in this embodiment, the above plan information and the input of the response such as the approval or correction request are accepted and the plan is planned. It suffices to have at least a function of transmitting to the cooperation destination response providing device 101 and a function of receiving the transmission from the planning cooperation destination response providing device 101. It is assumed that the person in charge of each resource group management organization inputs the plan information and the approval or correction request.
  • resource group A is resources related to vehicle operation
  • resource group B is human resources related to operations such as drivers
  • resource group C is resources required for maintenance (equipment / equipment and maintenance). It is assumed that it is a human resource such as a member).
  • the plan cooperation destination response providing device 101 makes an approval response or revision request of the operator personnel management department and the maintenance department to the plan related to the resource A group formulated by the vehicle operation plan management department. Transmit to 100.
  • the plan related to the resource group A is approved by the operator personnel management department and the maintenance department
  • the operator personnel plan and the maintenance planning method created by each department are provided to the multi-subject cooperation planning system 100.
  • the revision request contains information in the form of providing constraints that the revision plan must meet. Generally, it is provided via HTTP (HyperText Transfer Protocol) via the Internet.
  • the network 102 is a medium for connecting the plan cooperation destination response providing device 101 and the multi-subject cooperation planning system 100, such as the Internet or a dedicated network.
  • the network 102 may be in the form of wired or wireless, and may consist of a plurality of networks.
  • the multi-organization cooperation planning system 100 is a resource group under its own organization management (this example) in order to provide services in cooperation with one or more resource groups under the control of another organization (resource groups B and C in this example). Then, the allocation plan of the resource group A) is created.
  • the multi-tasking cooperation planning system 100 includes an evaluation device 103 for its own plan, a data reading device 104, a control device 105, a plan generation device 106, an evaluation estimation device 107 from a cooperation destination, a rate calculation device 108 at a cooperation destination, and a DB device. It is configured to include 109 and a terminal device 110.
  • the own plan evaluation device 103 is a device that calculates the evaluation value seen from the own department (in this example, the vehicle operation plan management department) with respect to the plan draft generated by the plan draft generation device 106. For example, in the evaluation of the operation plan of resources related to vehicle operation, the amount of transportation by the vehicle is used as the evaluation standard.
  • the data reading device 104 receives the data provided by the planning cooperation destination response providing device 101 as an input, and is restricted when there is past response information 111 on the DB device 109 and there is a revision request in the form of a constraint condition. It is a device that saves conditions as additional constraint condition information 113.
  • the control device 105 is a device that controls each device constituting the multi-subject cooperation planning system 100 so as to formulate a multi-subject cooperation plan as a system.
  • the control device 105 also controls known processes executed by a general PC, such as transmission / reception of data via the network 102.
  • the plan generation device 106 is a device that reads the constraint condition group stored in the constraint condition information 112 and the additional constraint condition information 113 and generates one or more operation plan proposals of the resource group A that satisfies the constraint condition group.
  • the evaluation estimation device 107 from the cooperation destination is the cooperation destination (management organization such as resource group B and resource group C. In this example, the operator personnel management department and the maintenance department) with respect to the plan draft generated by the plan draft generation device 106. It is a device that calculates the evaluation estimated value seen from the viewpoint. Since the plan is evaluated from a different standpoint from the evaluation device 103 of the own plan, an evaluation algorithm different from the evaluation device 103 of the own plan is used. For example, in the operation plan of resources required for maintenance, the operating rate of equipment is used as an evaluation standard.
  • the cooperation destination rate calculation device 108 is a device that calculates a rate indicating the importance of each organization that manages resource group B, resource group C, etc. for an organization that manages resource group A using the multi-subject cooperation planning system 100. Is.
  • the DB device 109 is a database (DB) that holds the data created by each device, and includes past response information 111, constraint condition information 112, additional constraint condition information 113, plan proposal information 114, and estimated evaluation index information from the cooperation destination. It is configured to include data such as 115 and cooperation destination rate information 116.
  • the DB has functions for registering data, searching for data, extracting related data, and deleting data.
  • the DB device 109 is realized by a general PC, and in that case, the DB device can be realized by using a general PC and general DB software running on the general PC.
  • the terminal device 110 is a terminal operated by the operator of the multi-subject cooperation planning system 100.
  • the terminal device 110 is a device that displays the operation plan of the drafted resource group A and advances the processing flow by receiving the approval of the operator.
  • the data used includes the data described below.
  • the past response information 111 is a response to the operation plan of resource group A proposed by the multi-tasking cooperation planning system 100, such as approval, selection, and rejection with additional constraints from management organizations such as resource group B and resource group C. Information.
  • the constraint condition information 112 is the constraint condition recognized by the resource group A when making an operation plan for the resource group A. This is a condition that enables physical continuous movement of the vehicle, such as the presence / absence of a vehicle, the presence / absence of a railroad track, and sufficient travel time, for example, when the resource group A is a resource related to vehicle operation. including. Further, for example, when the resource group A is a resource related to maintenance, the presence / absence of maintenance equipment, the presence / absence of maintenance personnel, and the presence / absence of sufficient maintenance time are included.
  • Additional constraint condition information 113 is an additional constraint condition imposed by an organization that provides services in cooperation with resource group A, such as a management organization of resource group B and resource group C, when formulating an operation plan for resource group A.
  • resource group A is a resource related to vehicle operation
  • resource group C is a resource related to maintenance
  • the organization that manages resource group C says, "A specific vehicle is specified by a specific time for maintenance. Imposing an additional constraint of "move to location”.
  • the estimated evaluation index information 115 from the collaborative partner is the estimated value information of the evaluation of the operation plan of the resource group A from the viewpoint of the management organization such as the resource group B and the resource group C. It may be a set of evaluation estimates for each plan, or a function for calculating evaluation estimates from an operation plan.
  • the cooperation destination rate information 116 is the importance information of the management organizations such as resource group B and resource group C as seen from the management organization of resource group A. The details of these data will be described later.
  • each device or system of FIG. 1 may be configured by using a single PC, or may share functions by any plurality of PCs.
  • the configuration of each device the internal configuration of a general PC will be described with reference to the diagram showing the configuration of the PC 200 in FIG.
  • reference numeral 201 is a CPU
  • reference numeral 202 is a memory
  • reference numeral 203 is an interface
  • reference numeral 204 is a network interface
  • reference numeral 205 is a keyboard
  • reference numeral 206 is a screen
  • reference numeral 207 is a mouse
  • reference numeral 208 is a hard disk.
  • the CPU 201 is a central processing unit, which is a device capable of executing a program recorded in the memory 202 or transferred in advance from the hard disk 208 to the memory 202.
  • the program can be used by a PC and may be introduced by a removable storage medium.
  • a device for reading the storage medium is connected to the interface 203.
  • the program may be introduced into the PC by the network interface 204 via the communication medium (communication line or carrier wave on the communication line), if necessary.
  • Memory 202 temporarily records programs and data.
  • Interface 203 is for connecting devices in the PC system.
  • the network interface 204 is a device for communicating with a PC or the like outside the PC system.
  • the keyboard 205 is a device operated by the operator of the PC system in order to input commands and data to the PC system.
  • the screen 206 is a device for displaying the processing result and the like.
  • the mouse 207 is a device that specifies a position on the screen and conveys some action to the CPU 201 by moving a pointer displayed on the screen and causing an operator to press a button at an arbitrary place.
  • the mouse 207 can be replaced by another pointing device such as a touch panel. When replacing the mouse 207 with a touch panel, the pointer is usually unnecessary.
  • the hard disk 208 is a device for storing programs and data, and can be configured by, for example, a magnetic disk, a non-volatile memory, or the like.
  • the programs and data stored in the hard disk 208 are normally retained even when the power of the hard disk 208 is turned on after the power is turned off.
  • An operating system (OS) may be installed in the hard disk 208 in advance. By doing so, it becomes possible to specify the program by using the file name.
  • the OS is the basic software of a computer, and a generally widely known OS can be used.
  • each device may be configured by one PC, or all the devices may be configured by one PC. Alternatively, one device may be composed of a plurality of PCs connected by a network.
  • the functions equivalent to the functions realized by the program can also be realized by hardware such as FPGA (Field Programmable Gate Array) and ASIC (Application Specific Integrated Circuit). Next, the data structure will be described.
  • FIG. 3 is a diagram showing a data structure of the past response information 111 in the embodiment.
  • Proposal ID 301 is a number that uniquely identifies the plan proposal processing to other organizations.
  • the proposal ID is generated when the operation plan draft generated by the plan draft generation device 106 is transmitted to the specific plan cooperation destination system 117.
  • the plan ID 302 is a number that uniquely identifies the proposed operation plan of the resource group A.
  • the plan ID is generated when the operation plan is generated by the plan generation device 106. For example, when the same plan proposal is proposed to a plurality of different organizations, it is recorded using the same plan ID and a different proposal ID.
  • the proposal destination 303 the name of the proposal destination organization in the proposal process is described.
  • the proposal date and time 304 and the response date and time 305 are the date and time when the management organization of the resource group A sends the plan proposal to the proposal destination and the response from the proposal destination organization to the plan proposal.
  • the date and time received from 101 is described.
  • the rate fluctuation 306 the rate fluctuation value when the proposal destination approves and rejects the plan is described.
  • the number before the symbol “/” indicates the rate fluctuation value when the proposal destination approves
  • the number after the proposal indicates the rate fluctuation value when the proposal destination rejects.
  • the rate fluctuation 306 changes with time, and the value is calculated by the evaluation estimation device 107 from the cooperation destination described later.
  • Response 307 is the response of the proposal destination to the proposal.
  • the additional constraint 308 describes the additional constraint when the response from the proposal destination is rejected and the additional constraint is requested.
  • the response and additional constraints of the proposal destination shall be input by the operator of the proposal destination using, for example, the keyboard of the plan cooperation destination system 117.
  • FIG. 4 is a diagram showing the data structure of the constraint variable in the constraint condition information 112 in the embodiment.
  • the variable name 401 represents a variable to be decided in order to describe the operation plan, that is, a decision variable.
  • Type 402 represents the type of variable. Possible types of variable types include, for example, integers, real numbers, character variables, and Boolean variables. Explanation 403 explains the meaning of variables. For example, the "variable" X (1,1) can take an integer value and represents the flight number in which equipment 1 is used first.
  • the data structure of the constraint variable shall be defined by the operator (for example, the administrator of the resource group A), input from the terminal device 110, and stored in the DB device 109 before the system operation.
  • FIG. 5 is a diagram showing a data structure of the constraint condition to be satisfied by the determination variable in the constraint condition information 112 in the embodiment.
  • the constraint ID 501 is an ID that uniquely defines the constraint.
  • the content of the constraint is described in the content of the constraint 502. For example, although the "constraint ID" is "1", the “constraint content” is "LT (1,1) ⁇ 40". That is, it means that it takes 40 minutes or more for the first flight of the aircraft 1 to arrive at the next stop.
  • the constraint content of the constraint condition shall be defined by the operator (for example, the administrator of the resource group A), input from the terminal device 110, and stored in the DB device 109 before system operation.
  • the plan generation device 106 can refer to the constraint conditions to be satisfied when drafting the operation plan of resource A.
  • FIG. 6 is a diagram showing the data structure of the additional constraint condition that the determination variable should satisfy in the additional constraint condition information 113 in the embodiment.
  • the additional constraint ID601 is an ID that uniquely defines the additional constraint.
  • the content of the additional constraint is described in the content of the additional constraint 602.
  • the “additional constraint ID” is "1001”
  • the additional restriction content 602 is input to the plan cooperation destination system 117 when the operator of the proposal destination to which the draft operation plan is proposed does not simply approve.
  • the additional constraint content 602 cites the variable name 401 of the constraint variable data shown in FIG.
  • the additional restriction content 602 the content transmitted from the plan cooperation destination response providing device 101 is recorded in the DB device 109 by the data reading device 104.
  • the plan generation device 106 can refer to the additional constraint conditions to be satisfied when drafting the operation plan of resource A. .. Next, the data structure of the draft plan information 114 in the embodiment will be described.
  • FIG. 7 is a diagram showing the data structure of the plan draft information 114 in the embodiment.
  • the plan draft information 114 is generated by the plan draft generation device 106.
  • the plan ID 701 is a number that uniquely identifies the operation plan draft of the resource group A.
  • the variable name 702 is a decision variable to be decided in the plan, and the value 703 describes the value of the decision variable in the plan.
  • a draft plan with a particular plan ID is explained by being given values for all determinants. That is, all plans with a "plan ID" of "1” have a value of "X (1,1)" of "5", a value of "X (1,2)” of "3", and so on. It is expressed by giving the value of the decision variable of.
  • the data structure of the estimated evaluation index information 115 from the collaborator in the embodiment will be described.
  • FIG. 8 is a diagram showing the data structure of the estimated evaluation index information 115 from the cooperation partner in the embodiment.
  • the estimated evaluation index information 115 is generated by the evaluation estimation device 107 from the cooperation partner.
  • Proposal ID 801 is a number that uniquely identifies the plan proposal process to other organizations.
  • the plan ID 802 is a number that uniquely identifies the operation plan draft of the resource group A in this embodiment.
  • the scheduled date and time of the proposal 803 describes the scheduled date and time when the plan represented by the plan ID is transmitted to the plan cooperation destination response providing device 101 by the proposal process represented by the proposal ID.
  • Estimated evaluation values 804,807 from other organizations indicate the evaluation values of the draft plan evaluated from the standpoint of other organizations (in this example, the management bodies of resources B and C).
  • the algorithm for evaluation shall be set from the terminal device 110 before operating the system.
  • the algorithm for evaluation may be created and provided by another organization itself.
  • the algorithm for evaluation may be time-invariant or time-dependent.
  • the algorithm is time-dependent. That is, even in the same plan, the estimated evaluation value changes depending on the planned proposal date and time 803. This is because even the same organization may have to give priority to the convenience of its own organization depending on the time.
  • the time-dependent algorithm may be the same as the evaluation algorithm of the evaluation device 103 of the self-plan.
  • the rate fluctuation value 805,806,808,809 is calculated by the evaluation estimation device 107 from the cooperation destination based on the estimated evaluation value 804,807.
  • the rate fluctuation value is calculated with the policy that the lower the estimated evaluation of other organizations, the larger the rate increase rate at the time of approval and the smaller the rate decrease rate at the time of refusal. That is, the rate fluctuation value is determined depending on both the estimated evaluation and the response of other organizations. For example, if the estimated evaluation value is low but the approval is given, it should be reflected in the rate of the organization as a reward.
  • the estimated evaluation value 804 of B for the plan proposal specified by the plan ID "1" and the proposal ID "1" is "80".
  • B's rate fluctuation value 805 is "0
  • B rejects the proposal B's rate fluctuation value 806 is "-20”.
  • the estimated evaluation value 807 of C for the proposal is "60”
  • the rate fluctuation value 808 when C accepts the proposal is "+20”
  • the rate fluctuation value 809 when rejecting the proposal is "0".
  • FIG. 9 is a diagram showing the data structure of the cooperation destination rate information 116 in the embodiment.
  • the cooperation destination rate information 116 is updated by calculating the rate value with reference to the estimation evaluation index information 115 by the cooperation destination rate calculation device 108 each time the response of approval or refusal from the cooperation destination is received.
  • the date 901 and the time zone 902 are dates and time zones that uniquely identify a time zone having a certain width.
  • the rate values of the cooperation destinations on the date 901 and the time zone 902 are described. That is, the rate value 903 of B in "6: 00-7: 00" of "2018/12/01" is "50", and the rate value 904 of C is "60".
  • the data structure has been described above. Next, the processing will be described. First, the outline processing of the system will be described.
  • FIG. 10 is a schematic diagram of the processing flow S1000 of the system in the embodiment.
  • Step S1001 is a process in which the CPU 201 of the control device 105 instructs the terminal device 110 to wait for an operator command.
  • Step S1002 is a process in which the CPU 201 of the terminal device 110 displays a command waiting screen on the screen 206 of the terminal device 109.
  • Step S1003 is a process in which the operator of the multi-subject cooperation planning system 100 instructs the terminal device 110 to make an operation plan for the resource group A.
  • Step S1004 is a process in which the CPU 201 of the terminal device 110 reports the operator command reception to the control device 105.
  • Step S1005 is a process in which the CPU 201 of the control device 105 instructs the plan plan generation device 106 of the operation plan plan of the resource group A.
  • step S1006 the CPU 201 of the plan generation device 106 instructs the data reading device 104 to read the constraint condition information 112 and the additional constraint condition information 113, and the data reading device 104 reads the data.
  • Step S1007 is a process in which the CPU 201 of the plan draft generation device 106 creates a plurality of types of plan plans that satisfy the constraint condition information 112 and the additional constraint condition information 113, and saves them in the DB device 109 as the plan plan information 114.
  • a plan that satisfies the given constraints can be created by using a general-purpose mathematical optimization tool such as a CP solver or a MIP solver.
  • Step S1008 is a process in which the CPU 201 of the control device 105 instructs the evaluation estimation device 107 from the cooperation destination to calculate the cooperation destination evaluation estimation value for the plan proposal stored in the plan proposal information 114.
  • Step S1009 is a step in which the CPU of the evaluation estimation device 107 from the cooperation destination calculates the estimated value of the evaluation from the cooperation destination and saves it in the DB device 109 as the estimation evaluation index information 115 from the cooperation destination.
  • the evaluation estimated value (804,807 in FIG. 8) from the cooperation destination may be designed as a function for the operation plan of the resource group A, for example. For example, if the operation plan of resource group A is a railway main line operation plan and the partner B is an organization that manages resources related to maintenance, the evaluation from B's point of view is for the berth of each vehicle and for maintenance.
  • the function may be designed as a function consisting of the time of arrival at the berth, the time of departure from the berth for the next Japan flight operation, and the scheduled date and time of the plan proposal.
  • the function is designed by collecting the evaluation value data given by the operator B for the past plan, and using general data mining technology such as curve fitting and machine learning. May be good.
  • the planned date and time of the plan proposal may be calculated by adding a certain number of times to the planning time, for example.
  • the CPU of the evaluation estimation device 107 from the cooperation destination changes the rate of the cooperation destination organization when the proposal plan is accepted or rejected by the cooperation destination organization based on the evaluation estimation value. Is calculated. This may be calculated using, for example, a reference value for estimated evaluation is set for acceptance and rejection, and a difference from the reference value is used.
  • the estimated evaluation value of B for the draft plan may be EV
  • the reference value at the time of acceptance may be SV_accept
  • the rate fluctuation ⁇ R_accept at the time of acceptance may be calculated by the equation (1).
  • the estimated evaluation value of B for the plan may be EV
  • the reference value at the time of refusal may be SV_reject
  • the rate fluctuation at the time of refusal may be calculated by the equation (2).
  • any other function may be designed for the calculation of the rate fluctuation value.
  • it may be designed as a function in which the rate fluctuation value depends on the proposed time.
  • step S1010 the CPU 201 of the control device 105 reads the plan draft information 114, the estimated evaluation index information 115 from the cooperation destination, the cooperation destination rate information 116, and the evaluation result of the evaluation device 103 of the own plan, and one or more plans.
  • This is a process of selecting a plan and transmitting it to the plan cooperation destination response providing device 101.
  • the plan proposal to be transmitted to the plan cooperation destination response providing device 101 is evaluated and sorted by, for example, the objective function of the equation (3).
  • one or a plurality of plans that increase the objective function are preferentially selected from a plurality of plans.
  • the selected plan may be selected by having the operator of the multi-subject cooperation planning system 100 display and select a plurality of the selected plans on the terminal device 110, and the selected plan may be transmitted to the plan cooperation destination response providing device 101.
  • the largest objective function may be automatically transmitted to the plan cooperation destination response providing device 101.
  • V_A is the KPI (Key Performance Indicator) evaluation of the own organization for the plan
  • EV_B and EV_C are the evaluation estimates from B and C for the plan
  • R_B and R_C are the organization B and the organization C, respectively.
  • V_A is calculated by the evaluation device 103 of the own plan by the first algorithm.
  • EV_B and EV_C are calculated by the evaluation estimation device 107 from the cooperation destination by the second and third algorithms.
  • R_B and R_C are calculated by the cooperation destination rate arithmetic unit 108.
  • an arbitrary function consisting of R_B and R_C may be used as a weight.
  • step S1011 the CPU 201 of the plan cooperation destination response providing device 101 presents the contents of the selected plan proposal to the cooperation destination, acquires an acceptance / rejection response for each proposal, saves the result in the past response information 111, and saves the result. This is a process of reporting the response acquisition to the control device 105.
  • Step S1012 is a process in which the cooperation destination rate calculation device 108 calculates the cooperation destination rate.
  • the cooperation destination rate calculation device 108 may refer to the past response information 111 shown in FIG. 3 and update the rate for each entry according to the content of the response 307.
  • a predetermined number of entries may be batch-processed.
  • the updated rate value is recorded as the cooperation destination rate information 116.
  • an appropriate weighting function set for each cooperation destination may be applied to the sum.
  • a function of the cooperation destination rate in the operation time of one day is determined in advance based on the flexibility and seriousness of the resource operation of the cooperation destination, and this function is translated and scaled based on the sum.
  • the cooperation destination rate may be calculated by.
  • Step S1013 is a process in which the control device 105 reads the past response information 111 and determines whether or not there is a plan that all the cooperation destinations accept. If it exists, the process proceeds to step S1014, and if it does not exist, the process proceeds to step S1015.
  • Step S1014 is a process in which the CPU 201 of the terminal device 110 displays the plan and the rate information of the cooperation destination on the screen of the terminal device 110.
  • Step S1015 is a process in which the CPU 201 of the data reading device 104 reads the additional constraint from the past response information 111 and saves it in the DB as the additional constraint condition information 113. After step S1015 processing, the process returns to step S1005 based on the updated additional constraint information.
  • step S1013 if there is no plan accepted by all the collaborators even after the predetermined time or the predetermined step has elapsed, in step S1014, the CPU 201 of the terminal device 110 is displayed on the screen of the terminal device 110. The process may be terminated by displaying that the contact information has not been accepted.
  • step S1104 the result display screen will be described with reference to FIGS. 11 and 12.
  • FIG. 11 is a diagram showing an outline of the result display screen in the embodiment.
  • code 1101 is the result display screen
  • code 1102 is the operation plan display unit
  • code 1103 is the plan switching tab
  • code 1104 is the KPI display unit
  • code 1105 is the rate ratio display unit
  • code 1106 is the rate display switching button. be.
  • the result display screen 1101 is displayed on the screen 206 of the terminal device 110.
  • the operation plan display unit 1102 is a part that displays the operation plan of the resource group A accepted by all the cooperation partners. If multiple plans are accepted, the other plans are displayed by pressing the plan switching tab 1103.
  • the KPI display unit 1104 displays related KPIs such as the KPIs in the own organization and the estimated evaluation from the cooperation partner for the plan proposal displayed by the operation plan display unit 1102.
  • the rate ratio display unit 1103 displays the current ratio of the cooperation destination rate. By pressing the rate display switching button 1106, the time change of the cooperation destination rate may be displayed instead of the current ratio.
  • FIG. 12 shows a display screen switched to the time change display of the rate.
  • FIG. 12 is a diagram in which the display format of the cooperation destination rate information is switched among the result display screens in the embodiment.
  • reference numeral 1201 is a rate-time change display unit.
  • the rate-time change display unit displays the time change of the cooperation destination rate as the time on the horizontal axis and the rate on the vertical axis.
  • the rate display switching button 1106 is pressed, the display returns to the current ratio display of the linked rate.
  • FIG. 13 is a flow chart illustrating the flow up to the creation of the overall plan in the embodiment.
  • process S1000 the multi-subject cooperation planning system 100 creates an operation plan for resource A.
  • This process is the process described with reference to FIG.
  • process S1013 one or more plan proposals accepted by all collaborators have been created.
  • process S1014 This result is displayed to the operator of the multi-subject cooperation planning system 100 as shown in FIG. 11 or 12 (process S1014).
  • the operator uses the terminal device 110 to select one to be proposed to the cooperation destination.
  • control device 105 of the multi-subject cooperation planning system 100 is selected as the planning cooperation destination system 117-1,117-2 via the network 102-1, the planning cooperation destination response providing device 101, and the network 102-2. Notify the contents of the operation plan of resource A.
  • the cooperation destination creates an operation plan of own resources B and C so as to match the operation plan of resource A received by the plan cooperation destination systems 117-1, 117-2.
  • This process may be manually created at the cooperation destination.
  • the plan cooperation destination systems 117-1 and 117-2 may be automatically created by providing a configuration equivalent to the plan draft generation device 106.
  • the cooperation destination sends the operation plans B and C of its own resources to the plan cooperation destination response providing device 101 in the plan cooperation destination systems 117-1 and 117-2.
  • the plan cooperation destination response providing device 101 integrates the operation plans of resources A, B, and C to generate an overall plan. Since the contents of the operation plan of each resource and their integration are well known, details are omitted.
  • the plan cooperation destination response providing device 101 transmits the overall plan to the multi-subject cooperation planning system 100 and the planning cooperation destination systems 117-1,117-2.
  • the overall plan generation process S5000 and the notification process S6000 are performed by the plan cooperation destination response providing device 101, but the plan cooperation destination response providing device 101 is omitted, and the multi-subject cooperation planning system 100 processes the processing S5000. It can also be configured to perform processing S6000.
  • the multi-subject cooperation planning system 100 creates the operation plan of resource A for which the approval of the cooperation destination has been obtained. This plan is sent to the collaborator, and the collaborator creates an operation plan for resources B and C according to this plan.
  • the overall plan is completed by integrating the operation plans of each resource.
  • the overall plan can be created more efficiently than the conventional method of creating the overall plan by performing the coordination work between the plans after formulating the operation plan of each resource.
  • the objective function for evaluating the plan generated by the plan draft generation device 106 of the multi-subject cooperation planning system 100 includes the evaluation element of the cooperation destination in addition to the self-evaluation element. For this reason, it is possible to propose a plan that is easy for the collaborators to agree on. Further, since the evaluation elements of the cooperation destinations are weighted, it is easy to adjust the contents of the plan generated by the plan draft generation device 106 even when there are a plurality of cooperation destinations.
  • the multi-subject cooperation planning system 100 collects the responses from the cooperation destination, and the cooperation destination rate calculation device 108 calculates the weight of the cooperation destination based on the response.
  • the weight of the cooperation destination By adjusting the weight based on the past response of the cooperation destination, the behavioral characteristics of the cooperation destination can be reflected in the objective function. For example, by adjusting the weight of the collaborative partner based on the response contents of approval and refusal to the plan, the weight of the collaborative partner becomes large, and it can be expected that the future plan will be given preferential treatment. For this reason, each planning entity voluntarily formulates a plan that is easier to agree on in consideration of the convenience of other entities, and if there is inconsistency between plans, the entity that can transfer will be motivated to voluntarily transfer. be able to. Therefore, coordination between plans can be facilitated and expedited.
  • the provision of transportation services by railroad was explained as an example, but it can be similarly applied to the fields of aviation, ships and other passengers and transportation.
  • this embodiment can also be applied in the fields of manufacturing and distribution when adjusting the operation plans of a plurality of resources.
  • the resources are A, B, and C for the sake of explanation, but it goes without saying that the same can be applied to resources of 2 or 4 or more.
  • the present invention is not limited to the above-mentioned embodiment, and includes various modified examples.
  • the above-described embodiment has been described in detail in order to explain the present invention in an easy-to-understand manner, and is not necessarily limited to the one including all the described configurations.
  • it is possible to replace a part of the configuration of one embodiment with the configuration of another embodiment and it is also possible to add the configuration of another embodiment to the configuration of one embodiment.
  • each of the above configurations, functions, processing units, processing means, etc. may be realized by hardware by designing a part or all of them by, for example, an integrated circuit. Further, each of the above configurations, functions, and the like may be realized by software by the processor interpreting and executing a program that realizes each function. Information such as programs, tables, and files that realize each function can be placed in a memory, a hard disk, a recording device such as an SSD (Solid State Drive), or a recording medium such as an IC card, an SD card, or a DVD.
  • SSD Solid State Drive
  • control lines and information lines indicate those that are considered necessary for explanation, and not all control lines and information lines are necessarily indicated on the product. In practice, it can be considered that almost all configurations are interconnected.
  • the application fields of the present invention are not limited to the railway business, but include aircraft operation and MaaS (Mobility as a Service). It can also be applied to resource allocation in the transportation service industry, production industry, and other service industries.
  • Multi-subject cooperation planning system 101... Plan cooperation destination response providing device 102... Network 103 ... Multi-subject cooperation planning system 104... Data reading device 105... Control device 106... Plan generator 107... Evaluation estimation device from the partner 108... Cooperation destination rate arithmetic unit 109... DB device 110 ... Terminal device 111... Past response information 112... Constraint information 113... Additional constraint condition information 114... Plan information 115... Estimated evaluation index information from the partner 116... Linkage rate information 1101... Result display screen 1102... Operation plan display section 1103... Plan switching tab 1104... KPI display 1105... Rate ratio display 1106... Rate display switching button 1201... Result display screen

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Educational Administration (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)

Abstract

他の計画主体が同意しやすい運用計画を立案可能とすることで、全体計画の調整が容易になる技術を提供する。　与えられた制約条件を満たす計画案を複数生成する計画案生成装置と、計画案を第１のアルゴリズムで評価して自己評価値を生成する評価装置と、計画案を第１のアルゴリズムと異なる第２のアルゴリズムで評価して連携先推定評価値を生成する評価推定装置と、連携先推定評価値の重みを表すレートを演算する連携先レート演算装置と、を備えるシステムである。このシステムは、複数の計画案を、自己評価値、連携先推定評価値、およびレートから計算される目的関数に基づいて評価する。

Description

多主体連携計画システムおよび多主体連携計画方法
　本発明は、多主体連携計画システムおよび多主体連携計画方法に関する。
　交通サービス業や製造業など、サービス提供に複数のリソースを要する分野では、個々のリソースの運用計画を作成することで計画通りのサービス提供を実現している。各リソースの運用計画は、それぞれの管理組織で作成しており、各計画間で不整合が生じた場合は調整作業が必要となる。このため計画間の整合性を確保し、全体として実行可能な計画を作成する取組みが行われている。
　例えば、そうした技術として、以下の技術が提案されている。すなわち、部品などの供給元の割付、複数工場の生産スケジュール、配送資源の割付を含むサプライチェーンのスケジューリングを、スケジューリングに必要な情報および各スケジューリングの結果の共有を図ることで、供給元の割付から順次作成する技術（特許文献１参照）などが提案されている。
　また、「互いに連携する計画をそれぞれ管理する各組織間で、計画に関する情報の秘匿性を適宜に維持しつつ、計画間の整合処理を効率的で迅速に実行可能とする技術」（特許文献２参照）が提案されている。
特開２０１１－９６１４１号公報 ＷＯ２０１５／０６８２３１Ａ１
　特許文献１では、複数工場がそれぞれに割り付けられた計画案を受け入れ，これに従い生産することが想定されている。しかし、交通サービス業や製造業などの分野においては、サービス提供に必要なリソースを管理・計画する主体が、複数企業や、同一企業の複数部門にわたることがあり、その結果として、各計画主体にとって好ましい計画案が計画主体ごとに異なることがある。このような場合に、各計画間の調整を行い、全体として実行可能な計画案を立案する方法は与えられていない。
　また、特許文献２では，各計画間の整合処理を迅速に行う方法が開示されているが、不整合がある場合にそれを調整して全体として実行可能な計画案を立案する方法は与えられていない。
　そこで本発明は、他の計画主体が同意しやすい運用計画を立案可能とすることで、全体計画の調整が容易になる技術を提供することを目的とする。
　本発明の好ましい一側面は、与えられた制約条件を満たす計画案を複数生成する計画案生成装置と、計画案を第１のアルゴリズムで評価して自己評価値を生成する評価装置と、計画案を第１のアルゴリズムと異なる第２のアルゴリズムで評価して連携先推定評価値を生成する評価推定装置と、連携先推定評価値の重みを表すレートを演算する連携先レート演算装置と、を備えるシステムである。このシステムは、複数の計画案を、自己評価値、連携先推定評価値、およびレートから計算される目的関数に基づいて評価する。
　本発明の他の好ましい一側面は、CPUと記憶装置を備える情報処理装置で実行される多主体連携計画方法である。この方法では、記憶装置から、制約条件を読み込む第１のステップ、CPUが、制約条件を満たす計画案を複数生成する第２のステップ、CPUが、複数の計画案を、第１のアルゴリズムで評価して自己評価値を生成する第３のステップ、CPUが、複数の計画案を第１のアルゴリズムと異なる第２のアルゴリズムで評価して連携先推定評価値を生成する第４のステップ、記憶装置から、連携先推定評価値の重みを表す連携先レート情報を読み込む第５のステップ、CPUが、複数の計画案に対して、自己評価値、連携先推定評価値、および連携先レート情報から目的関数を計算する第６のステップ、CPUが、計画案から選ばれた少なくともひとつを連携先に提示して応答を得る第７のステップ、CPUが、応答の内容を記憶装置に過去応答情報として記録する第８のステップ、CPUが、過去応答情報に基づいて連携先レート情報を更新する第９のステップ、を実行する。
　本発明によれば，他の計画主体が同意しやすい運用計画を立案することができる。上記した以外の課題、構成及び効果は、以下の実施形態の説明により明らかにされる。
実施例におけるシステム構成を示したブロック図である。 PCの内部構成を示したハードウェアブロック図である。 実施例における過去応答情報111のデータ構造を示した表図である。 実施例における制約条件情報112のうち、変数情報のデータ構造を示した表図である。 実施例における制約条件情報112のうち、変数を用いて表される制約条件のデータ構造を示した表図である。 実施例における追加制約情報113のデータ構造を示した表図である。 実施例における計画案情報114のデータ構造を示した表図である。 実施例における連携先からの推定評価指標情報115のデータ構造を示した表図である。 実施例における連携先レート情報116のデータ構造を示した表図である。 実施例におけるシステムの処理フローの概略図である。 実施例における結果表示画面の概略を示したイメージ図である。 実施例における結果表示画面のうち連携先レート情報の表示形式を切り替えたイメージ図である。 実施例における全体計画の作成手順を示すフロー図である。
　実施の形態について、図面を用いて詳細に説明する。ただし、本発明は以下に示す実施の形態の記載内容に限定して解釈されるものではない。本発明の思想ないし趣旨から逸脱しない範囲で、その具体的構成を変更し得ることは当業者であれば容易に理解される。
　以下に説明する発明の構成において、同一部分又は同様な機能を有する部分には同一の符号を異なる図面間で共通して用い、重複する説明は省略することがある。
　同一あるいは同様な機能を有する要素が複数ある場合には、同一の符号に異なる添字を付して説明する場合がある。ただし、複数の要素を区別する必要がない場合には、添字を省略して説明する場合がある。
　本明細書等における「第１」、「第２」、「第３」などの表記は、構成要素を識別するために付するものであり、必ずしも、数、順序、もしくはその内容を限定するものではない。また、構成要素の識別のための番号は文脈毎に用いられ、一つの文脈で用いた番号が、他の文脈で必ずしも同一の構成を示すとは限らない。また、ある番号で識別された構成要素が、他の番号で識別された構成要素の機能を兼ねることを妨げるものではない。
　図面等において示す各構成の位置、大きさ、形状、範囲などは、発明の理解を容易にするため、実際の位置、大きさ、形状、範囲などを表していない場合がある。このため、本発明は、必ずしも、図面等に開示された位置、大きさ、形状、範囲などに限定されない。
　本明細書で引用した刊行物、特許および特許出願は、そのまま本明細書の説明の一部を構成する。
　本明細書において単数形で表される構成要素は、特段文脈で明らかに示されない限り、複数形を含むものとする。
　実施例で説明される構成の一例は多主体連携計画システムであって，計画連携先から計画案に対する受諾可否の応答を読み込むデータ読込装置と，与えられた制約条件を満たす計画案を複数案生成する計画案生成装置と，計画案に対する連携先からの評価を推定する評価推定装置と，与えられた時間における連携先の優先度を表すレートを演算するレート演算装置と，複数の計画案の中から、自組織の評価値と、連携先のレートと、連携先からの評価推定値とから計算される目的関数の値がよいものを複数選択して連携先に提案する手段と、全ての連携先から受諾された計画案の詳細を表示する手段を含む。さらに表示には，自組織の評価と連携先からの評価推定値と連携先レートを含む情報が表示される。
　以下、発明を実施するための形態について、図面を用いて説明する。まず、システム構成から述べる。
　図１は実施例におけるシステム構成を示したシステム構成図である。この図において、符号100は多主体連携計画システム、符号101は計画連携先応答提供装置、符号102はネットワーク、符号103は自己の計画の評価装置、符号104はデータ読込装置、符号105は制御装置、符号106は計画案生成装置、符号107は連携先からの評価推定装置、符号108は連携先のレート演算装置、符号109はDB装置、符号110は端末装置、符号111は過去応答情報、符号112は制約条件情報、符号113は追加制約条件情報、符号114は計画案情報、符号115は連携先からの推定評価指標情報、符号116は連携先レート情報、符号117は計画連携先システムである。
　多主体連携計画システム100、計画連携先システム117、計画連携先応答提供装置101は、互いにネットワーク102によって通信可能である。図１では、計画連携先応答提供装置101を介して２つのネットワーク102が接続されているが、これは一例であり、ネットワークの構成に制限はない。また、本実施例では、計画連携先応答提供装置101が、多主体連携計画システム100と計画連携先システム117の通信を中継しているが、計画連携先応答提供装置101を省略し、多主体連携計画システム100と計画連携先システム117が直接通信するように構成してもよい。
　多主体連携計画システム100と計画連携先システム117-1,117-2は、それぞれが事業あるいはサービス等のために提供されるリソースを管理するためのシステムである。いま、一例として多主体連携計画システム100はリソース群Aを管理し、計画連携先システム117-1はリソース群Bを管理し、計画連携先システム117-2はリソース群Cを管理するものとする。これらの多主体連携計画システム100と計画連携先システム117-1,117-2は、それぞれが異なる事業主体（例えば法人）により運用されてもよいし、一つの事業主体の異なる部門により運営されてもよい。
　本実施例では、多主体連携計画システム100は、リソース群Aを使用したサービスの計画を行うものとする。本例では、主体はA～Cの３つとしたが、もちろん主体が４以上であっても同様に本実施例を適用することができる。
　計画連携先応答提供装置101は、多主体連携計画システム100を用いて運用計画を作成するリソース群Aと連携してサービス提供を行うために必要な、１種類以上の他リソース群（リソース群B、リソース群Cなど）の管理組織の計画情報を提供する。これらの計画情報は、計画連携先システム117-1,117-2から計画連携先応答提供装置101に送信されるものとする。さらに、計画連携先応答提供装置101は、リソース群Aの計画情報の提供を受け、提供されたリソース群Aに対する他リソース群管理組織からの承認もしくは修正依頼などの応答を計画連携先システム117-1,117-2から受信し、多主体連携計画システム100に提供する。
　なお、計画連携先システム117-1,117-2は、多主体連携計画システム100と同様の構成でもよいが、本実施例では、上記の計画情報や承認もしくは修正依頼などの応答の入力を受付け、計画連携先応答提供装置101に送信する機能、および計画連携先応答提供装置101からの送信を受信する機能を少なくとも備えればよい。計画情報や承認もしくは修正依頼は、各リソース群管理組織の担当者が入力することを想定する。
　例えば、鉄道における交通サービスの提供に対し、リソースA群が車両運用にかかわるリソース、リソース群Bが運転手などのオペレーションに関する人的資源、リソース群Cが整備に必要なリソース（機材・設備および整備員などの人的資源など）であるとする。この場合には、計画連携先応答提供装置101は、車両運用計画管理部門で策定されたリソースA群に係る計画に対する、オペレータ要員管理部門および整備部門の承認応答もしくは改定要求を多主体連携計画システム100に伝送する。さらにリソースA群に係る計画が、オペレータ要員管理部門および整備部門で承認の場合には、各部門が作成したオペレータ要員計画および整備計画方法を多主体連携計画システム100に提供する。改定要求は、改定計画が満たすべき制約条件を提供するという形式の情報を含む。一般的には提供はHTTP(Hyper Text Transfer Protocol)によってインターネットを介して行われる。
　ネットワーク102はインターネット、もしくは、専用ネットワーク等、計画連携先応答提供装置101と多主体連携計画システム100とを接続する媒体である。ネットワーク102は、有線もしくは無線の形態があり、また複数のネットワークから成っていても良い。
　多主体連携計画システム100は、１つ以上の他組織管理下のリソース群（本例ではリソース群BおよびC）と連携してサービスを提供するために、自組織管理下のリソース群（本例ではリソース群A）の割り当て計画を作成するものである。多主体連携計画システム100は、自己の計画の評価装置103、データ読込装置104、制御装置105、計画案生成装置106、連携先からの評価推定装置107、連携先のレート演算装置108、DB装置109、端末装置110を含んで構成されている。
　自己の計画の評価装置103は、計画案生成装置106で生成される計画案に対し、自部門（本例では車両運用計画管理部門）から見た評価値を演算する装置である。例えば、車両運用にかかわるリソースの運用計画の評価では、車両による運送量を評価基準とする等である。
　データ読込装置104は計画連携先応答提供装置101が提供しているデータを入力として受け取り、DB装置109上に過去応答情報111があり、かつ、制約条件の形式で改定要求がある場合に、制約条件を追加制約条件情報113として保存する装置である。
　制御装置105は多主体連携計画システム100を構成する各装置を統括し，システムとして多主体連携計画を立案するよう制御する装置である。制御装置105は、ネットワーク102を介したデータの送受信等、一般のPCが実行する公知の処理についても制御するものとする。
　計画案生成装置106は、制約条件情報112および追加制約条件情報113に保存される制約条件群を読み込み、制約条件群を満足するリソース群Aの運用計画案を１つ以上生成する装置である。
　連携先からの評価推定装置107は、計画案生成装置106で生成される計画案に対し、連携先（リソース群B、リソース群Cなどの管理組織。本例ではオペレータ要員管理部門および整備部門）から見た評価推定値を演算する装置である。自己の計画の評価装置103とは、異なる立場から計画を評価するため、評価アルゴリズムは自己の計画の評価装置103とは異なるものを用いる。例えば、整備に必要なリソースの運用計画では、機器の稼働率を評価基準とする等である。
　連携先レート演算装置108は、多主体連携計画システム100を用いてリソース群Aを管理する組織にとっての、リソース群B,リソース群Cなどを管理する各組織の重要性を示すレートを演算する装置である。
　DB装置109は各装置によって作成されたデータを保持するデータベース（ＤＢ）であり、過去応答情報111、制約条件情報112、追加制約条件情報113、計画案情報114、連携先からの推定評価指標情報115、連携先レート情報116といったデータを含んで構成されている。なお、DBはデータを登録したり、検索したり、関連するデータを抽出したり、削除したりする機能を持っている。本実施例ではDB装置109は一般のPCで実現すると仮定しており、その場合、DB装置は一般のPC上と、その上で動作する一般のDBソフトを用いて実現できる。
　端末装置110は多主体連携計画システム100のオペレータが操作する端末である。端末装置110は、立案されたリソース群Aの運用計画を表示したり、オペレータの承認を受け付けて処理フローを進める装置である。使われるデータは、以下説明するデータを含んでいる。
　過去応答情報111は、多主体連携計画システム100が提案した、リソース群Aの運用計画に対する、リソース群B、リソース群Cなどの管理組織からの承認、選択、追加制約条件を伴う拒否などの応答情報である。
　制約条件情報112は、リソース群Aの運用計画を立てるにあたってリソース群Aが認識している制約条件である。これは、例えば、リソース群Aが車両運用にかかわるリソースである場合には、車両の有無や、線路の有無、また、移動時間の十分性などの車両の物理的な連続移動を可能にする条件を含む。また、例えば、リソース群Aが整備にかかわるリソースである場合には、整備設備の有無や、整備人員の有無、十分な整備時間の有無を含む。
　追加制約条件情報113は、リソース群B、リソース群Cの管理組織など、リソース群Aと連携してサービスを提供する組織が、リソース群Aの運用計画を立てるにあたって追加で課す制約条件である。例えば、リソース群Aが車両運用にかかわるリソース、リソース群Cが整備にかかわるリソースである場合に、リソース群Cを管理する組織が、「特定の車両が整備のために特定の時刻までに特定の場所に移動する」という追加制約条件を課す。
　連携先からの推定評価指標情報115は、リソース群Aの運用計画案に対する、リソース群B、リソース群Cなどの管理組織からみた評価の推定値情報である。各計画案に対する評価推定値の組、または、運用計画案から評価推定値を計算する関数であってもよい。
　連携先レート情報116は、リソース群Aの管理組織から見た、リソース群B、リソース群Cなどの管理組織の重要度情報である。なお、これらデータの詳細については後述する。
　図１の各装置やシステム101、103～110、117は、本実施例では一般のPCを用いて実現されると仮定する。ただし、一般のPCでなく専用の機械を用いて実現することも可能である。また、図１の各装置は、互いにネットワークで接続されていると仮定する。また、図１の各装置やシステムは単一のPCを用いて構成してもよいし、任意の複数のPCで機能を分担してもよい。以下、各装置の構成として、一般のPCの内部構成につき、図２のPC200の構成を示す図で説明する。
　図２において、符号201はCPU、符号202はメモリ、符号203はインターフェース、符号204はネットワークインタフェース、符号205はキーボード、符号206は画面、符号207はマウス、符号208はハードディスクである。
　CPU201は中央処理装置(Central Processing Unit)であり、メモリ202に記録されている、またはあらかじめハードディスク208からメモリ202に転送されたプログラムを実行することができる装置である。なお、プログラムは、必要に応じて、PCが利用可能であり、着脱可能な記憶媒体によって導入されてもよい。この場合、前記記憶媒体を読み取るための装置をインターフェース203に接続する。なお、このような前記記憶媒体及びそれを読み取るための装置としては、光ディスク（ＣＤ，ＤＶＤ，ブルーレイディスク等）を用いるものや、フラッシュメモリを用いるものが一般に知られており、これを用いることができる。また、プログラムは、必要に応じて、ネットワークインタフェース204によって、通信媒体（通信回線又は通信回線上の搬送波）を介して、PCに導入されてもよい。
　メモリ202はプログラムやデータを一時的に記録しておくものである。インターフェース203はPCシステム内の装置を接続するためのものである。ネットワークインタフェース204はPCシステム外のPC等と通信をするための装置である。キーボード205はPCシステムへの指令やデータ入力を行うために、PCシステムの操作者が操作する装置である。画面206は処理結果等を表示するための装置である。マウス207は画面上に表示されるポインタを動かし、また任意の場所でオペレータにボタンを押し下げさせることで、画面上の位置を指定し、何らかのアクションをCPU201に伝える装置である。なお、マウス207はタッチパネル等、他のポインティングデバイスによって代替することもできる。タッチパネルでマウス207を代替する場合、通常ポインタは不要となる。ハードディスク208はプログラム及びデータを格納する装置であり、例えば、磁気ディスクや不揮発性メモリ等によって構成することができる。この場合、ハードディスク208に格納されたプログラム及びデータは、ハードディスク208の電源がＯＦＦとなった後にＯＮになった場合でも、通常保持される。なお、ハードディスク208には、予めオペレーティングシステム（OS）が導入されていても良い。このようにすることで、ファイル名を用いてプログラムを指定することなどができるようになる。ここで、OSとは、計算機の基本ソフトウェアのことであり、一般に広く知られたOSを用いることができる。
　以上、図２に示すPC200を参照して、本システムのハードウェア構成について説明した。図１の各装置やシステム101、103～110、117の機能は、ハードディスク208あるいはメモリ202に格納されたプログラムがCPU201によって実行されることで、定められた計算や処理を他のハードウェアと協働して行うことにより実現される。すでに述べたように、各装置毎に１つのPCで構成してもよいし、全ての装置を１つのPCで構成してもよい。あるいは、１つの装置をネットワークで接続された複数のPCで構成してもよい。実施例中、プログラムで実現した機能と同等の機能は、FPGA（Field Programmable Gate Array）、ASIC（Application Specific Integrated Circuit）などのハードウェアでも実現できる。次に、データ構造について述べる。
　図３を用いて、まず、実施例における過去応答情報111について説明する。過去応答情報111は、制御装置105により生成される。図３は、実施例における過去応答情報111のデータ構造を示した図である。
　提案ID301は他組織への計画提案処理を一意に特定する番号である。計画案生成装置106で生成した運用計画案を特定の計画連携先システム117に送信することを契機に提案IDが生成される。計画ID302は提案するリソース群Aの運用計画案を一意に特定する番号である。計画案生成装置106で運用計画案を生成することを契機に計画IDが生成される。例えば、同一の計画案が複数の異なる組織に提案される場合には、同一の計画IDと異なる提案IDとを用いて記録される。
　提案先303には、前記提案処理における提案先組織名が記載される。提案日時304、応答日時305は、それぞれ、提案処理において、リソース群Aの管理組織が提案先に計画案を送信した日時と、前記計画案に対する提案先組織からの応答を計画連携先応答提供装置101から受信した日時が記載される。
　レート変動306には、提案先が計画案を承認した場合および拒否した場合のレート変動値が記載される。図３の例では記号「/」の前の数字は提案先が承認した場合のレート変動値、後の数字は提案先が拒否した場合のレート変動値を示す。
本実施例では、レート変動306は時間とともに変化することを想定しており、その値は後述する連携先からの評価推定装置107により計算される。
　応答307は、提案に対する提案先の応答である。追加制約308には、提案先からの応答が拒否かつ追加制約を要求する場合に、その追加制約を記載する。提案先の応答や追加制約は、提案先のオペレータが計画連携先システム117の例えばキーボードを用いて入力するものとする。次に、実施例における制約条件情報112および追加制約条件情報113のデータ構造を説明する。
　図４は、実施例における制約条件情報112のうち、制約変数のデータ構造を示した図である。変数名401は、運用計画を記述するために決定すべき変数、すなわち決定変数を表す。タイプ402は変数のタイプを表す。変数タイプの取り得る型は、例えば、整数、実数、文字変数、ブーリアン型変数を含む。説明403では変数の意味を説明する。例えば、「変数」X(1,1)は整数値を取り得て、機材1が１番目に使用される便名を表す。制約変数のデータ構造は、オペレータ（例えばリソース群Aの管理者）が定義して端末装置110から入力し、システム運用前にDB装置109に格納しておくものとする。
　図５は、実施例における制約条件情報112のうち、前記決定変数が満たすべき制約条件のデータ構造を示した図である。制約ID501は制約を一意に定めるIDである。制約内容502には制約の内容が記載される。例えば、「制約ID」が「1」であるものの「制約内容」は「LT(1,1)≧40」である。すなわち、機材1の１番目の便が次の停留地に到着するまでにかかる時間が40分以上であることを表している。制約条件の制約内容は、オペレータ（例えばリソース群Aの管理者）が定義して端末装置110から入力し、システム運用前にDB装置109に格納しておくものとする。
　以上述べた図４、図５のデータと、DB装置の機能を用いることにより、計画案生成装置106は、リソースAの運用計画案を立案する際に満たすべき制約条件を参照することができる。
　図６は、実施例における追加制約条件情報113の、前記決定変数が満たすべき追加制約条件のデータ構造を示した図である。
　追加制約ID601は、追加制約を一意に定めるIDである。追加制約内容602には追加制約の内容が記載される。例えば、「追加制約ID」が「1001」であるものの「追加制約内容」は「Stay(1)=BaseA」である。すなわち、機材1の最終停泊地はBaseAであることを示している。追加制約内容602は、運用計画案が提案された提案先のオペレータが、単純承認しない場合に計画連携先システム117に入力したものである。図６に示すように、追加制約内容602は図４に示した制約変数のデータの変数名401を引用している。追加制約内容602は、計画連携先応答提供装置101から送信された内容を、データ読込装置104により、DB装置109に記録される。
　以上述べた図４、図６のデータと、DB装置の機能を用いることにより、計画案生成装置106は、リソースAの運用計画案を立案する際に満たすべき追加制約条件を参照することができる。次に、実施例における計画案情報114のデータ構造を説明する。
　図７は、実施例における計画案情報114のデータ構造を示した図である。計画案情報114は、計画案生成装置106が生成する。計画ID701は、リソース群Aの運用計画案を一意に特定する番号である。変数名702は、計画案で決定すべき決定変数であり、値703には、当該計画案での決定変数の値が記載される。特定の計画IDの計画案は、全ての決定変数の値が与えられることで説明される。すなわち、「計画ID」が「１」の計画案は、「X(1,1)」の値が「5」、「X(1,2)」の値が「3」、のように、全ての決定変数の値が与えられることで表現される。次に、実施例における連携先からの推定評価指標情報115のデータ構造を説明する。
　図８は、実施例における連携先からの推定評価指標情報115のデータ構造を示した図である。推定評価指標情報115は、連携先からの評価推定装置107が生成する。提案ID801は他組織への計画提案処理を一意に特定する番号である。また、計画ID802は、本実施例ではリソース群Aの運用計画案を一意に特定する番号である。提案予定日時803には、前記計画IDで示される計画が、前記提案IDであらわされる提案処理によって前記計画連携先応答提供装置101に伝達される予定日時が記載される。
　この他の列には、前記計画ID802で特定される計画案が、前記提案予定日時803であらわされる時刻に計画連携先応答提供装置101に伝達されるとき、この計画案に対する他組織からの推定評価値804,807と、前記計画案が他組織から受け入れ、もしくは拒否された時の他組織のレート変動値805,806,808,809がこの他の列に記載される。
　他組織からの推定評価値804,807は、他組織（本実施例ではリソースBおよびCの管理主体）の立場から評価した計画案の評価値を示す。評価のためのアルゴリズムは、システム運用前に端末装置110から設定しておくものとする。評価のためのアルゴリズムは他組織自身に作成してもらい提供を受けたものでもよい。
　評価のためのアルゴリズムは時間的に不変としてもよいし、時間に依存して変化するものでもよい。本実施例では、時間に依存するアルゴリズムとした。すなわち、同じ計画案でも、提案予定日時803に依存して推定評価値が変化する。同じ組織であっても、時期によっては自組織の都合を優先させなければならない場合があるためである。なお、時間に依存するアルゴリズムとしてよいのは、自己の計画の評価装置103の評価アルゴリズムも同様である。
　レート変動値805,806,808,809は、推定評価値804,807に基づいて、連携先からの評価推定装置107が計算する。本実施例では、他組織の推定評価が低いものほど、承認時のレート上昇率を大きくし、拒否時のレート下降率を小さくするというポリシーでレート変動値を計算している。すなわち、レート変動値は他組織の推定評価と応答の両者に依存して決定される。例えば推定評価値が低いにも関わらず承認してくれた場合、報酬としてその組織のレートに反映すべきだからである。
　例えば、リソース群Bの管理組織とリソース群Cの管理組織と連携する場合には、計画ID「１」、提案ID「１」で特定される計画提案に対するBの推定評価値804は「80」であり、前記提案をBが受け入れた場合のBのレート変動値805は「0」、拒否した場合のBのレート変動値806は「-20」である。さらに、前記提案に対するCの推定評価値807は「60」であり、前記提案をCが受けいれた場合のレート変動値808は「+20」、拒否した場合のレート変動値809は「0」である。次に、実施例における連携先レート情報116のデータ構造を説明する。
　図９は、実施例における連携先レート情報116のデータ構造を示した図である。連携先レート情報116は、連携先からの承認あるいは拒否の応答の都度、連携先レート演算装置108が推定評価指標情報115を参照してレート値を計算し、内容を更新する。日付901および時刻帯902は、一定の幅を持った時間帯を一意に特定する日付と時刻帯である。その他の列には、前記日付901および前記時刻帯902における、連携先のレート値が記載される。すなわち、「2018/12/01」の「6:00-7:00」におけるBのレート値903は「50」であり、Cのレート値904は「60」である。以上、データ構造について説明した。次に、処理について述べる。まず、システムの概略の処理から説明する。
　図１０は、実施例におけるシステムの処理フローS1000の概略図である。
　ステップS1001は、制御装置105のCPU201が、端末装置110にオペレータコマンド待ちを指示する処理である。
　ステップS1002は、端末装置110のCPU201が，端末装置109の画面206にコマンド待ち画面を表示する処理である。
　ステップS1003は、多主体連携計画システム100のオペレータが，端末装置110に，リソース群Aの運用計画立案を指示する処理である。
　ステップS1004は、端末装置110のCPU201が，オペレータコマンド受付を制御装置105に報告する処理である。
　ステップS1005は、制御装置105のCPU201が，計画案生成装置106にリソース群Aの運用計画案を指示する処理である。
　ステップS1006は、計画案生成装置106のCPU201が，データ読込装置104に、制約条件情報112および追加制約条件情報113の読み込みを指示し、データ読込装置104がデータを読み込む処理である。
　ステップS1007は、計画案生成装置106のCPU201が，制約条件情報112および追加制約条件情報113を満足する計画案を複数種類作成し、計画案情報114としてDB装置109に保存する処理である。ここで、与えられた制約条件を満足する計画案の作成は、CPソルバやMIPソルバなどをはじめとする汎用数理最適化ツールを用いて行うことができる。
　ステップS1008は、制御装置105のCPU201が、連携先からの評価推定装置107に、計画案情報114に保存される計画案に対する連携先評価推定値の演算を指示する処理である。
　ステップS1009は、連携先からの評価推定装置107のCPUが、連携先からの評価の推定値を演算し、連携先からの推定評価指標情報115としてDB装置109に保存するステップである。ここで連携先からの評価推定値（図８の804,807）は、例えば、リソース群Aの運用計画に対する関数として設計してもよい。例えば、リソース群Aの運用計画が鉄道の本線運行計画であって、連携先Bが整備に関するリソースを運用する組織である場合、Bから見た評価は、各車両の停泊地と、整備のために停泊地に到着する時刻と、翌日本線運行のために停泊地を出発する時刻と、計画提案予定日時からなる関数として設計してもよい。また、関数の設計は、例えば、過去の計画案に対してBのオペレータがつけた評価値データを収集し、これに対するカーブフィッティングや、機械学習などの一般的なデータマイニング技術を用いて行ってもよい。計画提案予定日時は、例えば、計画立案時刻に一定数の時間を足して計算してもよい。これらの関数は、システム運用前に連携先からの評価推定装置107のハードディスク208等に格納しておくものとする。
　さらに、ステップS1009では、連携先からの評価推定装置107のCPUが、評価推定値をもとに、提案計画が連携先組織に受諾された場合および拒否された場合の、連携先組織のレート変動を演算する。これは、例えば、受諾時と拒否時とに対し推定評価の基準値を設定し、基準値からの差分を用いて計算してもよい。例えば、計画案に対するBの推定評価値をEV、受諾時の基準値をSV_acceptとし、受諾時のレート変動ΔR_acceptを式（１）で計算してもよい。
Figure JPOXMLDOC01-appb-M000001
　また、例えば、計画案に対するBの推定評価値をEV、拒否時の基準値をSV_rejectとし、拒否時のレート変動を式（２）で計算してもよい。
Figure JPOXMLDOC01-appb-M000002
また、レート変動値の算出に対し、その他の任意の関数を設計してもよい。特に、レート変動値が提案時刻に依存する関数として設計してもよい。
　ステップS1010は、制御装置105のCPU201が、計画案情報114と連携先からの推定評価指標情報115と連携先レート情報116と自己の計画の評価装置103の評価結果を読み込み、１つ以上の計画案を選定し、計画連携先応答提供装置101に送信する処理である。ここで前記計画連携先応答提供装置101に送信する計画案は、例えば、式（３）の目的関数により評価されソートされる。
　計画案の選定方法の一例としては、複数の計画案から目的関数を大きくする１または複数の計画案を優先して選定する。選定された計画案は、多主体連携計画システム100のオペレータに端末装置110で複数表示して選択させ、選択された計画案を計画連携先応答提供装置101に送信してもよい。あるいは、目的関数の一番大きなものを自動的に計画連携先応答提供装置101に送信してもよい。
Figure JPOXMLDOC01-appb-M000003
　ここで、V_Aは計画案に対する自組織のKPI（Key Performance Indicator, 重要経営指標）評価、EV_BおよびEV_Cは計画案に対するB、Cからの評価推定値、R_BおよびR_Cはそれぞれ、組織Bおよび組織Cの現在のレート値である。V_Aは第１のアルゴリズムにより自己の計画の評価装置103で算出される。EV_BおよびEV_Cは第２および第３のアルゴリズムにより連携先からの評価推定装置107で算出される。R_BおよびR_Cは連携先レート演算装置108で算出される。なお、式（３）のR_B、R_Cの代わりにR_BとR_Cからなる任意の関数を重みとして使用してもよい。
　ステップS1011は、計画連携先応答提供装置101のCPU201が、連携先に前記選定済計画案の内容を提示し、各案について受諾可否の応答を取得し、結果を過去応答情報111に保存し、制御装置105に応答取得を報告する処理である。
　ステップS1012は、連携先レート演算装置108が連携先レートを演算する処理である。例えば、各計画案に対する受諾可否の応答レート変動の総和をとり、元の連携先レートに加えてもよい。あるいは、連携先レート演算装置108は、図３に示す過去応答情報111を参照し、応答307の内容に応じて１エントリ毎にレートを更新してもよい。あるいは、所定数のエントリを纏めてバッチ処理してもよい。更新したレート値は、連携先レート情報116として記録される。
　また、例えば、前記総和に連携先ごとに設定した適当な重み関数を適用してもよい。また、例えば、一日の運用時間における連携先レートの関数をあらかじめ連携先のリソース運用の柔軟性や重大性などに基づいて決めておき、この関数を前記総和に基づき平行移動、拡大縮小することによって連携先レートを演算してもよい。
　ステップS1013は、制御装置105が過去応答情報111を読み込み、すべての連携先が受諾する計画案が存在するかどうかを判定する処理である。存在する場合はステップS1014へ、存在しない場合はステップS1015へ進む。
　ステップS1014は、端末装置110のCPU201が，端末装置110の画面に計画案と、連携先のレート情報を表示する処理である。
　ステップS1015は、データ読込装置104のCPU201が、過去応答情報111から追加制約を読み込み、追加制約条件情報113としてDBに保存する処理である。ステップS1015処理後は、更新された追加制約情報をもとにステップS1005に戻る。
　なお、ステップS1013において、所定時間あるいは所定ステップ経過後においても、すべての連携先が受諾する計画案が存在しない場合には、ステップS1014では、端末装置110のCPU201が，端末装置110の画面に全ての連絡先が受諾しなかった旨を表示して処理を終了することにしてもよい。
　以上、実施例におけるシステムの処理フローの概略を説明した。次に、ステップS1104の結果表示について、結果表示画面を、図１１、図１２を用いて説明する。
　図１１は、実施例における結果表示画面の概略を示した図である。この図において、符号1101は結果表示画面、符号1102は運用計画表示部、符号1103は計画案切り替えタブ、符号1104はKPI表示部、符号1105はレート比率表示部、符号1106はレート表示切替ボタンである。結果表示画面1101は、端末装置110の画面206に表示される。
　運用計画表示部1102はすべての連携先が受諾したリソース群Aの運用計画を表示する部分である。複数案受諾されている場合には、計画案切り替えタブ1103が押されることにより、他の計画案を表示する。KPI表示部1104は、運用計画表示部1102で表示される計画案に対する自組織内KPIや連携先からの推定評価など、関連するKPIを表示する。レート比率表示部1103は、連携先レートの現在の比率を表示する。レート表示切替ボタン1106が押されることにより、現在の比率の代わりに連携先レートの時間変化を表示してもよい。レートの時間変化表示に切りかえた表示画面を図１２に示す。
　図１２は実施例における結果表示画面のうち連携先レート情報の表示形式を切り替えた図である。この図において、符号1201はレート時間変化表示部である。レート時間変化表示部は、連携先レートの時間変化を横軸時刻、縦軸レートとして表示する。レート表示切替ボタン1106が押されると、連携先レートの現在の比率表示に戻る。
　図１３は、実施例において全体計画を作成するまでの流れを説明したフロー図である。
　処理S1000において、多主体連携計画システム100はリソースAの運用計画を作成する。この処理は、図１０において説明した処理である。処理S1000の結果、全ての連携先が受諾する計画案が１つ以上作成されている（処理S1013）。この結果は、図１１あるいは図１２のように、多主体連携計画システム100のオペレータに表示される（処理S1014）。オペレータは、全ての連携先が受諾する運用計画が複数ある場合は、端末装置110を用いてそれらから連携先に提案するものを一つ選択する。
　処理S2000では、多主体連携計画システム100の制御装置105は、ネットワーク102-1、計画連携先応答提供装置101、ネットワーク102-2を経由して、計画連携先システム117-1,117-2に選択されたリソースAの運用計画の内容を通知する。
　処理S3000では、連携先は計画連携先システム117-1,117-2で受信したリソースAの運用計画に整合するように、自己リソースB,Cの運用計画を作成する。この処理は、連携先において手作業で作成してもよい。あるいは、計画連携先システム117-1,117-2が、計画案生成装置106相当の構成を備えることにより、自動的に作成してもよい。
　処理S4000では、連携先は計画連携先システム117-1,117-2で自己リソースの運用計画B,Cを計画連携先応答提供装置101に送信する。
　処理S5000では、計画連携先応答提供装置101は、リソースA,B,およびCの運用計画を統合して全体計画を生成する。各リソースの運用計画の内容やそれらの統合については、公知でもあるので詳細は省略する。
　処理S5000では、計画連携先応答提供装置101は、計画連携先応答提供装置101は全体計画を多主体連携計画システム100と計画連携先システム117-1,117-2に送信する。
　上記の説明では、全体計画の生成処理S5000と通知処理S6000は計画連携先応答提供装置101が行っているが、計画連携先応答提供装置101を省略し、多主体連携計画システム100が処理S5000と処理S6000を行うように構成することも可能である。
　以上のようにして、多主体連携計画システム100が連携先の承認が得られたリソースAの運用計画が作成する。この計画を連携先に送付し、連携先ではこの計画に適合させて、リソースBやCの運用計画を作成する。各リソースの運用計画を統合することにより、全体計画が完成する。本実施例では、個々のリソースの運用計画立案後、各計画間調整作業を行うことで全体計画を作成する従来のやり方に比べ、効率的に全体計画が作成できる。
　以上説明した実施例によれば、多主体連携計画システム100の計画案生成装置106が生成した計画を評価する目的関数には、自己の評価要素に加え連携先の評価要素が含まれる。このため、連携先が同意しやすい計画が提案可能となる。また、連携先の評価要素には重みづけがなされるため、複数の連携先があった場合でも計画案生成装置106が生成する計画の内容を調整しやすい。
　さらに、多主体連携計画システム100は連携先からの応答を収集し、応答に基づいて連携先レート演算装置108が連携先の重みを計算する。重みを連携先の過去の応答に基づいて調整することにより、連携先の行動特性を目的関数に反映することができる。例えば、計画に対する承認と拒否の応答内容に基づいて連携先の重みを調整することにより、協力的な連携先の重みが大きくなり、将来の計画で優遇されることが期待できるようになる。このため、各計画主体が他主体の都合を配慮して自発的により合意しやすい計画を策定し、計画間不整合があった場合には，譲ることのできる主体が自発的に譲るモチベーションを得ることができる。よって、計画間の調整を円滑化・迅速化することができる。
　なお、実施例では鉄道における交通サービスの提供を例にして説明したが、航空、船舶その他の旅客や輸送の分野でも同様に適用が可能である。あるいは、製造や物流分野においても、複数のリソースの運用計画の調整を行う場合に、本実施例は適用が可能である。また、実施例では説明上リソースはA,B,Cの3つとしているが、2、あるいは4以上のリソースの場合も同様に適用が可能であることはいうまでもない。
　以上、本実施例について説明したが、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることが可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。
　また、上記の各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、ＳＳＤ（Solid State Drive）等の記録装置、または、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に置くことができる。
　また、制御線や情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。
　また、実施例の説明で鉄道運行計画と、整備計画、人的リソース運用計画の連携を述べたが、本発明の適用分野は鉄道事業に限らず、航空機運航、MaaS (Mobility as a Service)をはじめとする交通サービス業、生産業、他のサービス業におけるリソース割当にも適用可能である。
100…多主体連携計画システム
101…計画連携先応答提供装置
102…ネットワーク
103…多主体連携計画システム
104…データ読込装置
105…制御装置
106…計画案生成装置
107…連携先からの評価推定装置
108…連携先レート演算装置
109…DB装置
110…端末装置
111…過去応答情報
112…制約条件情報
113…追加制約条件情報
114…計画案情報
115…連携先からの推定評価指標情報
116…連携先レート情報
1101…結果表示画面
1102…運用計画表示部
1103…計画案切り替えタブ
1104…KPI表示部
1105…レート比率表示部
1106…レート表示切替ボタン
1201…結果表示画面

Claims (10)

  1. 　与えられた制約条件を満たす計画案を複数生成する計画案生成装置と、
    　前記計画案を第１のアルゴリズムで評価して自己評価値を生成する評価装置と、
    　前記計画案を前記第１のアルゴリズムと異なる第２のアルゴリズムで評価して連携先推定評価値を生成する評価推定装置と、
    　前記連携先推定評価値の重みを表すレートを演算する連携先レート演算装置と、
    　を備え、
    　複数の前記計画案を、前記自己評価値、前記連携先推定評価値、および前記レートから計算される目的関数に基づいて評価する、
    　多主体連携計画システム。
  2. 　前記複数の計画案から選択された計画案を連携先に送信し、該送信に対する前記連携先からの応答を受信する制御装置と、
    　前記連携先からの応答を過去応答情報として記録するデータ読込装置と、
    　を備え、
    　前記連携先レート演算装置は、前記過去応答情報に基づいて前記レートを演算する、
    　請求項１記載の多主体連携計画システム。
  3. 　前記過去応答情報は、連携先の前記計画案に対する「承認」または「拒否」の応答を含み、
    　前記連携先レート演算装置は、前記「承認」または「拒否」の応答に基づいて前記レートを増加あるいは減少する、
    　請求項２記載の多主体連携計画システム。
  4. 　前記評価推定装置は連携先推定評価値に基づいて、前記「承認」および「拒否」の応答に対応するレート変動値をそれぞれ計算し、
    　前記連携先レート演算装置は、前記「承認」または「拒否」の応答および前記レート変動値に基づいて前記レートを増加あるいは減少する、
    　請求項３記載の多主体連携計画システム。
  5. 　前記過去応答情報は、連携先の前記計画案に対する追加制約条件を含み、
    　前記計画案生成装置は、前記与えられた制約条件に前記追加制約条件を加える、
    　請求項２記載の多主体連携計画システム。
  6. 　前記第１のアルゴリズムおよび前記第２のアルゴリズムの少なくとも一つは、時間に依存するアルゴリズムである、
    　請求項１記載の多主体連携計画システム。
  7. 　前記制御装置は、前記送信に対して受信した前記連携先からの応答が全て前記計画案に対する「承認」だった場合、当該承認された計画案を前記連携先に送信する、
    　請求項２記載の多主体連携計画システム。
  8. 　前記送信に対して受信した前記連携先からの応答が全て前記計画案に対する「承認」だった場合、当該計画案を示す情報、前記自己評価値、前記連携先推定評価値、および前記レートを表示する端末装置を備える、
    　請求項７記載の多主体連携計画システム。
  9. 　CPUと記憶装置を備える情報処理装置で実行される多主体連携計画方法であって、
    　前記記憶装置から、制約条件を読み込む第１のステップ、
    　前記CPUが、前記制約条件を満たす計画案を複数生成する第２のステップ、
    　前記CPUが、複数の前記計画案を、第１のアルゴリズムで評価して自己評価値を生成する第３のステップ、
    　前記CPUが、複数の前記計画案を前記第１のアルゴリズムと異なる第２のアルゴリズムで評価して連携先推定評価値を生成する第４のステップ、
    　前記記憶装置から、前記連携先推定評価値の重みを表す連携先レート情報を読み込む第５のステップ、
    　前記CPUが、前記複数の計画案に対して、前記自己評価値、前記連携先推定評価値、および前記連携先レート情報から目的関数を計算する第６のステップ、
    　前記CPUが、前記計画案から選ばれた少なくともひとつを連携先に提示して応答を得る第７のステップ、
    　前記CPUが、前記応答の内容を前記記憶装置に過去応答情報として記録する第８のステップ、
    　前記CPUが、前記過去応答情報に基づいて前記連携先レート情報を更新する第９のステップ、
    　を実行する、
    　多主体連携計画方法。
  10. 　前記CPUが、前記応答に含まれる追加制約条件を前記記憶装置に記録する第１０のステップ、
    　を実行した後、前記第１のステップに戻り、
    　前記第１のステップにおいて、前記制約条件に前記追加制約条件を含める、
    　請求項９記載の多主体連携計画方法。
PCT/JP2020/049290 2020-01-29 2020-12-29 多主体連携計画システムおよび多主体連携計画方法 WO2021153158A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US17/789,156 US20230033597A1 (en) 2020-01-29 2020-12-29 Multi-subject cooperation plan system and multi-subject cooperation plan method
CN202080091588.XA CN114902253A (zh) 2020-01-29 2020-12-29 多主体协同计划系统及多主体协同计划方法
DE112020005660.0T DE112020005660T5 (de) 2020-01-29 2020-12-29 Planungssystem und planungsverfahren für eine multi-subjekt-kooperation

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2020012131A JP7408417B2 (ja) 2020-01-29 2020-01-29 多主体連携計画システムおよび多主体連携計画方法
JP2020-012131 2020-01-29

Publications (1)

Publication Number Publication Date
WO2021153158A1 true WO2021153158A1 (ja) 2021-08-05

Family

ID=77078347

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2020/049290 WO2021153158A1 (ja) 2020-01-29 2020-12-29 多主体連携計画システムおよび多主体連携計画方法

Country Status (5)

Country Link
US (1) US20230033597A1 (ja)
JP (1) JP7408417B2 (ja)
CN (1) CN114902253A (ja)
DE (1) DE112020005660T5 (ja)
WO (1) WO2021153158A1 (ja)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015068231A1 (ja) * 2013-11-07 2015-05-14 株式会社 日立製作所 計画連携システムおよび計画連携方法
WO2018220885A1 (ja) * 2017-05-31 2018-12-06 株式会社日立製作所 生産計画作成装置、生産計画作成方法及び生産計画作成プログラム

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5630070A (en) * 1993-08-16 1997-05-13 International Business Machines Corporation Optimization of manufacturing resource planning
US7043320B1 (en) * 2003-10-16 2006-05-09 Jrg Software, Inc. Method and apparatus for planning a manufacturing schedule using an adaptive learning process
JP5643502B2 (ja) 2009-10-30 2014-12-17 アスプローバ株式会社 複数工場の生産スケジュール作成方法
CN103959322B (zh) * 2011-12-09 2017-03-15 株式会社日立制作所 基于不同主体间协作的资源融通方式
US20200104173A1 (en) * 2018-09-29 2020-04-02 CA Software Österreich GmbH Communication process load balancing in an automation engine

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015068231A1 (ja) * 2013-11-07 2015-05-14 株式会社 日立製作所 計画連携システムおよび計画連携方法
WO2018220885A1 (ja) * 2017-05-31 2018-12-06 株式会社日立製作所 生産計画作成装置、生産計画作成方法及び生産計画作成プログラム

Also Published As

Publication number Publication date
JP7408417B2 (ja) 2024-01-05
US20230033597A1 (en) 2023-02-02
JP2021117851A (ja) 2021-08-10
CN114902253A (zh) 2022-08-12
DE112020005660T5 (de) 2022-09-01

Similar Documents

Publication Publication Date Title
US11023831B2 (en) Optimizing a business model of an enterprise
Zak The methodology of multiple criteria decision making/aiding in public transportation
US11941560B2 (en) Systems and methods for generating construction models for construction projects
CN101663687A (zh) 针对航空公司航班进行资源调度
Enayati et al. Ambulance redeployment and dispatching under uncertainty with personnel workload limitations
KR101798336B1 (ko) 국가직무능력표준 기반의 직무 자동매칭 서비스 방법 및 그를 이용하는 시스템
PG Petroianu et al. A light‐touch routing optimization tool (RoOT) for vaccine and medical supply distribution in Mozambique
KR20180051377A (ko) 국가직무능력표준 기반의 구인구직 매칭 서비스 방법 및 그를 이용하는 시스템
Zhong et al. A multidisciplinary approach to the development of digital twin models of critical care delivery in intensive care units
CN110909235A (zh) 一种基于大数据的企业创新专家智库平台
Villarreal et al. A Lean transportation approach for improving emergency medical operations
WO2021153158A1 (ja) 多主体連携計画システムおよび多主体連携計画方法
Arendt et al. Intelligent control of freight services on the basis of autonomous multi-agent transport coordination
US20200327628A1 (en) System for customized travel management
Bertsimas et al. Policy analytics in public school operations
US20230316197A1 (en) Collaborative, multi-user platform for data integration and digital content sharing
KR20180051380A (ko) 국가직무능력표준 기반의 유틸리티 매칭 서비스 방법 및 그를 이용하는 시스템
JP2021117851A5 (ja)
Bensbih et al. On line appointment systems in a patient centric strategy: a qualitative approach in a case study for hospitals in Morocco
KR101932352B1 (ko) 국가직무능력표준 기반의 도급 거래 매칭 서비스 방법 및 그를 이용하는 시스템
Dohan et al. Value stream mapping in lean healthcare: A brief introduction and application
WO2021250946A1 (ja) 多主体連携計画システムおよび多主体連携計画方法
Shargh et al. Scheduling in services: a review and bibliometric analysis
WO2023100417A1 (ja) 運行計画作成システム、運行計画作成方法、運行計画作成プログラム、及び輸送計画システム
JP2006119917A (ja) 工程管理支援システム、工程管理支援方法及び工程管理支援プログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20916393

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 20916393

Country of ref document: EP

Kind code of ref document: A1