WO2021038626A1 - 交渉システム、交渉方法および交渉プログラム - Google Patents

交渉システム、交渉方法および交渉プログラム Download PDF

Info

Publication number
WO2021038626A1
WO2021038626A1 PCT/JP2019/033018 JP2019033018W WO2021038626A1 WO 2021038626 A1 WO2021038626 A1 WO 2021038626A1 JP 2019033018 W JP2019033018 W JP 2019033018W WO 2021038626 A1 WO2021038626 A1 WO 2021038626A1
Authority
WO
WIPO (PCT)
Prior art keywords
order
negotiation
execution conditions
ordering
plan
Prior art date
Application number
PCT/JP2019/033018
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 PCT/JP2019/033018 priority Critical patent/WO2021038626A1/ja
Priority to US17/633,637 priority patent/US20220318870A1/en
Priority to JP2021541762A priority patent/JP7392725B2/ja
Publication of WO2021038626A1 publication Critical patent/WO2021038626A1/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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0611—Request for offers or quotes
    • 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0613—Third-party assisted
    • G06Q30/0617—Representative agent

Definitions

  • the present invention relates to a negotiation system, a negotiation method, and a negotiation program that automatically negotiate condition adjustment between the ordering side and the ordering side.
  • Patent Document 1 describes an automatic negotiation system that automatically negotiates with other systems.
  • the automatic negotiation system described in Patent Document 1 has a demand utility function that represents a change in the profit and loss of a supplier with respect to a change in the demand amount of a consumer from the standard, and a supply company's response to a change in the total demand amount from the standard. From the total result with the supply utility function that represents the change in profit and loss, the target candidate is determined in the automatic negotiation with the customer.
  • Patent Document 2 describes a method of receiving an estimate request via the Internet or the like and automatically responding to the request.
  • a quotation DB database
  • a correction DB whose setting contents can be changed according to the time of product development requested for quotation are held, and a user negotiates.
  • a quote is created and the price and delivery date are corrected for the quote.
  • the ordering side when negotiating between the ordering side and the ordering side to adjust conditions such as delivery date, quantity, and price, the ordering side is based on information such as its own production capacity and production plan. It is necessary to judge whether the conditions presented are acceptable.
  • Patent Documents 1 and 2 do not describe a technique for providing an ordering party with an opportunity to receive a higher value order.
  • an object of the present invention is to provide a negotiation system, a negotiation method, and a negotiation program that can provide an ordering party with an opportunity to receive a higher value order.
  • the negotiation system is a negotiation system that negotiates with an ordering party that presents an order representing a request for provision of an arbitrary product or service to an ordering party that provides an arbitrary product or service, and is an existing negotiation system from the ordering party. It is possible to change the judgment unit that determines whether the execution conditions according to the order can be changed, and the order plan for the execution conditions according to the new order from the ordering side and the execution conditions according to the existing order. It is characterized by including a planning unit for making a plan after changing the execution conditions determined to exist, and a utility calculation unit for calculating the utility based on the order plan.
  • the negotiation method according to the present invention is a negotiation method executed in a negotiation system that negotiates with an ordering party that presents an order representing a request for provision of any goods or services to an ordering party that provides any goods or services. Determine whether the execution conditions according to the existing order from the ordering side can be changed, and set the order plan for the execution conditions according to the new order from the ordering side and the execution conditions according to the existing order. It is characterized in that the execution conditions determined to be changeable are changed and then drafted, and the utility based on the order plan is calculated.
  • the negotiation program according to the present invention to change the execution conditions according to the existing order from the ordering party, which represents a request for the offer of any goods or services to the ordering party that provides the computer with any goods or services?
  • the judgment process to determine whether or not, the execution condition according to the new order from the ordering side, and the order plan for the execution condition according to the existing order are changed. It is characterized by executing a drafting process for drafting and a calculation process for calculating utility based on an order plan.
  • FIG. 1 is a block diagram showing a configuration example of an embodiment of the negotiation system according to the present invention.
  • the automatic negotiation system 10 illustrated in FIG. 1 includes an ordering side negotiation system 100 and an ordering side negotiation system 200.
  • the ordering side negotiation system 100 the subject side (hereinafter, simply referred to as the ordering side) that presents an order representing a request for the provision of an arbitrary product or service provides the arbitrary product or service (hereinafter, simply an order). It is a system for negotiating the conditions for placing an order with (referred to as the side).
  • the ordering side negotiation system 200 is a system that presents negotiation candidates based on the negotiation conditions presented by the ordering side, taking into consideration the conditions for receiving an order and the like.
  • the ordering side negotiation system 200 of the present embodiment creates negotiation candidates (negotiation solution candidates) by batch processing on the ordering side, and negotiates with the ordering side based on the created negotiation candidates at the time of negotiation.
  • the ordering side negotiation system 200 of the present embodiment provides the ordering side with an opportunity to receive an order having a relatively high value by lowering the priority for the order having a relatively low value.
  • the ordering side negotiation system 200 includes a negotiation condition receiving unit 210, a negotiation candidate creation unit 220, a negotiation candidate storage unit 230, a negotiation candidate transmission unit 240, and a negotiation candidate management unit 250.
  • the negotiation condition receiving unit 210 receives the negotiation condition of the ordering side from the ordering side negotiation system 100.
  • receiving the negotiation conditions of the ordering side corresponds to receiving an order from the ordering side.
  • Negotiation conditions include requests from the ordering party, such as delivery dates and costs.
  • the negotiation candidate creation unit 220 creates a negotiation candidate on the ordering side for the order from the ordering side, and stores it in the negotiation candidate storage unit 230, which will be described later.
  • An order from the ordering side can be said to be a set of conditions representing a request from the ordering side.
  • the negotiation candidate creation unit 220 has a planning unit 221, a utility calculation unit 222, a negotiation candidate registration unit 223, and a determination unit 224.
  • the planning department 221 formulates an order plan for the execution conditions according to the order from the ordering side.
  • the order from the ordering side corresponds to the execution conditions required by the ordering side.
  • the planning unit 221 generates a plurality of execution conditions based on the following method based on the order, and formulates an order plan for each of the generated execution conditions. For example, the planning unit 221 sets a section for each required condition in the parameter file, creates a plurality of execution conditions by varying the values in the section at predetermined intervals, and creates each execution. You may make an order plan for the conditions. Conditions to be set include delivery date, quantity, price, and the like.
  • the planning unit 221 may generate an execution condition by a combination of L ⁇ M ⁇ N pieces.
  • FIG. 2 is an explanatory diagram showing an example of a parameter file.
  • the initial value and the interval of the parameter to be changed (perturbed) are defined.
  • the start and end of the quantity condition (PERTURB_DELTA_QUANTITY) are set to "-50" and "50", respectively, indicating that the variation interval is 5.
  • the first method of generating execution conditions is to use beam search.
  • the value of the axis meaning the condition is changed by only one in one search.
  • the axis that can be changed, the maximum width of the value to be changed, and the step size of the value to be changed may be determined in advance according to the content of the axis (condition).
  • the second method of generating execution conditions is to use grid search.
  • Grid search is a method of trying all possible combinations of parameters (axis) and searching for the set of parameters with the highest evaluation.
  • the method of changing the parameters may be the same as the beam search described above, or the values of a plurality of axes may be changed at the same time.
  • a third method to generate execution conditions there is a method of combining beam search and grid search.
  • the search is performed by changing only one axis (corresponding to the beam search). After that, the maximum or minimum point is searched, and then the step size is gradually reduced.
  • this method it is possible to generate execution conditions with a certain accuracy even if the processing is interrupted in the middle.
  • a fifth method of generating execution conditions there is a method of estimating the distribution bias from the history of past execution conditions and generating detailed candidates according to the bias. This method can be said to be similar to the acquisition function in Bayesian optimization.
  • the method by which the planning department 221 formulates an order plan for the execution conditions is arbitrary.
  • the planning unit 221 may formulate an order planning by creating an optimum production schedule based on, for example, a mixed integer programming problem (MIP: Mixed Integer Programming).
  • MIP Mixed Integer Programming
  • the planning unit 221 may formulate an optimum order plan by operating a production model (for example, a factory model) on the simulator using an external script. For example, when optimizing by a genetic algorithm, the planning unit 221 may call the optimization module after setting the coefficients and constraints of the objective function. Further, for example, when performing Bayesian optimization, the planning unit 221 may similarly set the coefficients and constraints of the objective function and then call the simulation execution process for acquiring the evaluation value.
  • a production model for example, a factory model
  • the planning unit 221 may call the optimization module after setting the coefficients and constraints of the objective function. Further, for example, when performing Bayesian optimization, the planning unit 221 may similarly set the coefficients and constraints of the objective function and then call the simulation execution process for acquiring the evaluation value.
  • the planning department 221 may formulate an order plan within the range of resources that can be ordered at the present time, and as will be described later, an order including a change of an already ordered order (existing order) is received. You may make a plan.
  • the planning unit 221 may divide one order into a plurality of parts to formulate an order planning.
  • the planning unit 221 may divide one order from the viewpoint of quantity and formulate an order planning.
  • the planning unit 221 has parts composition information (also called BOM (Bill of Materials) / BOP (Bill of Process)) for manufacturing a product, and plans for parts composition using the parts composition information. It may be drafted at the same time as the order plan.
  • the plan for the component configuration is, for example, a component manufacturing plan or a component purchase plan.
  • FIG. 3 is an explanatory diagram showing an example of BOM / BOP.
  • FIG. 3 shows that the production of product A is composed of an SMT process, a Tester process, and a Packing process. Further, FIG. 3 shows that the SMT process can be executed on any of the macSMT1 machine, the macSMT2 machine, and the macSMT3 machine.
  • the planning unit 221 formulates an order plan so that the total time of the setup change is minimized in consideration of the setup change time, which is the time required for switching the products to be worked on the same line. May be good.
  • the setup change time is defined as f (previous work on the same line, next work on the same line) using, for example, the function f.
  • FIG. 4 is an explanatory diagram showing an example of the setup change time.
  • FIG. 4 shows, for example, that when the product to be worked on on the macSMT1 machine is switched from product B to product A, that is, it takes 2100 seconds to switch from product B to product A.
  • N is a natural number of 2 or more
  • the planning unit 221 may calculate the setup change time so that the resources used for the setup change do not exceed the upper limit value. For example, when the number of manufacturing devices that simultaneously execute setup changes exceeds N, the planning unit 221 performs the setup changes after the manufacturing devices exceeding N units have completed the setup changes by other manufacturing devices.
  • the setup change time may be calculated as it is executed.
  • the setup changes that can be performed by each person are limited according to the skills that each person has.
  • the worker P1 can execute the setup change from the product B to the product A, but cannot execute the setup change from the product B to the product X.
  • the worker P2 can execute the setup change from the product B to the product X, but cannot execute the setup change from the product B to the product A.
  • the planning department 221 may calculate the setup change time based on the definition of the skill possessed by each person.
  • the utility calculation unit 222 calculates the utility based on the order plan. Specifically, the utility calculation unit 222 calculates the utility by using a utility function that calculates the degree of preference of the order side with respect to the order plan.
  • the utility function is represented by, for example, Equation 1 illustrated below.
  • ⁇ is a weight specified by the user
  • ⁇ indicates the retention cost per product per second of the buffer
  • b k indicates the average number of products retained per second of the buffer k. This is because the more products to be retained, the higher the cost, and the larger this value, the lower the utility.
  • ⁇ indicates the retention cost per maximum retention amount of the buffer, and h k indicates the maximum retention amount of the buffer k. As this value increases, the cost in the buffer increases, so that the utility decreases. Further, ⁇ indicates the cost per second of machine free time, and g j indicates the free time (seconds) of machine j. As this value increases, a loss occurs due to the machine not operating, so the utility is useful. descend. Further, ⁇ j indicates the daily startup cost of the machine j, and s j indicates the number of days of use of the machine j. As this value increases, the cost required to use the machine increases. descend.
  • Equation 1 is an example of a utility function, and its content is arbitrary as long as it is a function that can evaluate the preference of the order receiving side with respect to the order receiving plan.
  • a utility function may be used in which only the terms to be considered are selected from the terms included in the above equation 1.
  • the negotiation candidate registration unit 223 creates the execution conditions that are the premise of the order planning regarding the order from the ordering side as negotiation candidates. Further, the negotiation candidate registration unit 223 registers the created negotiation candidate in the negotiation candidate storage unit 230 in association with the utility calculated based on the order plan. Since this execution condition is a candidate presented in negotiations with the ordering side, it can be said to be a negotiation candidate. As a result, the execution condition and the utility are associated with each other, so that the utility between the execution conditions can be easily compared.
  • the determination unit 224 has a function of determining whether or not an existing order can be replanned. Specifically, the determination unit 224 determines whether or not the execution conditions according to the existing order from the ordering side can be changed.
  • the determination unit 224 determines whether or not the delivery date indicated by the execution conditions corresponding to the existing order can be extended when a new order is received. As a specific example, the determination unit 224 determines whether or not the delivery date indicated by the execution condition corresponding to the existing order is set before the delivery date specified by the ordering side.
  • the determination unit 224 determines that the execution condition is set. Judge that the indicated delivery date can be extended.
  • the determination unit 224 determines whether or not the order quantity indicated by the execution conditions corresponding to the existing order can be reduced. As a specific example, the determination unit 224 determines whether or not the order quantity indicated by the execution condition corresponding to the existing order is set to be larger than the order quantity specified by the ordering side.
  • the determination unit 224 sets the execution condition. Judges that the order quantity indicated by can be reduced.
  • the determination unit 224 determines that more execution conditions can be changed.
  • the penalty if the delivery of the product is delayed by one day from the delivery date specified by the ordering party, the ordering party may pay 1% of the price to the ordering party.
  • the determination unit 224 determines the execution condition even if the delivery date indicated by the execution condition according to the existing order is set according to the delivery date specified by the ordering side. Judges that the delivery date indicated by can be extended.
  • the determination unit 224 can reduce the order quantity indicated by the execution condition. Is determined.
  • the judgment unit 224 also includes the cancellation of the existing order itself as an option. That is, the determination unit 224 also determines whether or not the execution condition according to the existing order can be deleted.
  • the planning unit 221 treats the orders of products A, B, and C as instrumental variables, and of the products A, B, and C. Re-plan the order when the product X is ordered, including the resources planned in the order.
  • the planning department 221 formulates an order plan when each execution condition of the order of products A, B, and C is changed. That is, the planning unit 221 changes the execution conditions determined to be changeable in the ordering plan for the execution conditions according to the new order from the ordering side and the execution conditions according to the existing orders. Make a plan.
  • the utility calculation unit 222 calculates the utility based on the re-planned order plan.
  • the negotiation candidate registration unit 223 registers the execution conditions that are the premise of the re-planned order plan as negotiation candidates in the negotiation candidate storage unit 230 in association with the utility calculated based on the order plan.
  • the utility calculation unit 222 integrates the utility based on the re-planned order plan and the utility corresponding to the penalty due to the change of the execution condition. Calculates the utility of the entire order plan.
  • the planning unit 221 can formulate an ordering plan with higher utility. That is, the order receiving side negotiation system 200 does not have to cause the order receiving side to lose orders that are more preferable for the ordering side.
  • the determination unit 224 responds to the existing order for which the change flag is set. It may be determined that the execution condition can be changed. In addition, the determination unit 224 may determine that the execution condition according to the existing order obtained from the ordering side can be changed by accepting the change.
  • the negotiation candidate storage unit 230 stores a plurality of negotiation candidates (that is, a combination of execution conditions and utility).
  • the negotiation candidate storage unit 230 is realized by, for example, a magnetic disk.
  • the negotiation candidate transmission unit 240 transmits the corresponding negotiation candidate stored in the negotiation candidate storage unit 230 to the ordering side in response to the received negotiation condition (order). For example, when a negotiation candidate based on an execution condition that matches the negotiation conditions is stored in the negotiation candidate storage unit 230, the negotiation candidate transmission unit 240 transmits the negotiation candidate with the largest utility among the negotiation candidates to the ordering side. You may. Further, for example, when a negotiation candidate based on an execution condition that matches the negotiation conditions is not stored in the negotiation candidate storage unit 230, the negotiation candidate transmission unit 240 is among the negotiation candidates based on the execution conditions that have many matching negotiation conditions. The negotiation candidate of the order plan with a large utility may be sent to the ordering party with priority.
  • the negotiation candidate management unit 250 manages the negotiation candidates stored in the negotiation candidate storage unit 230.
  • the negotiation candidate management unit 250 has a negotiation candidate display unit 251 and a negotiation candidate update unit 252.
  • the negotiation candidate update unit 252 updates the contents of the negotiation candidate stored in the negotiation candidate storage unit 230.
  • the negotiation candidate update unit 252 may delete the negotiation candidate determined to be inappropriate, for example, based on the instruction of the user.
  • the program is stored in a storage unit (not shown) included in the order-side negotiation system 200
  • the processor reads the program, and according to the program, the negotiation condition receiving unit 210 and the negotiation candidate creating unit 220 (more specifically, Planning unit 221 and utility calculation unit 222, negotiation candidate registration unit 223 and judgment unit 224), negotiation candidate transmission unit 240 and negotiation candidate management unit 250 (more specifically, negotiation candidate display unit 251 and negotiation candidate update). It may operate as part 252).
  • the function of the order-side negotiation system 200 may be provided in the SaaS (Software as a Service) format.
  • negotiation candidate creation unit 220 (more specifically, planning unit 221, utility calculation unit 222, negotiation candidate registration unit 223, judgment unit 224), negotiation candidate transmission unit 240, and negotiation.
  • Each of the candidate management unit 250 (more specifically, the negotiation candidate display unit 251 and the negotiation candidate update unit 252) may be realized by dedicated hardware. Further, a part or all of each component of each device may be realized by a general-purpose or dedicated circuit (circuitry), a processor, or a combination thereof. These may be composed of a single chip or may be composed of a plurality of chips connected via a bus. A part or all of each component of each device may be realized by a combination of the above-mentioned circuit or the like and a program.
  • each component of the order-side negotiation system 200 when a part or all of each component of the order-side negotiation system 200 is realized by a plurality of information processing devices and circuits, the plurality of information processing devices and circuits may be centrally arranged. , May be distributed.
  • the information processing device, the circuit, and the like may be realized as a form in which each of the client-server system, the cloud computing system, and the like is connected via a communication network.
  • the negotiation condition input unit 110 accepts input of various negotiation conditions on the ordering side.
  • FIG. 6 is an explanatory diagram showing an example of a screen for inputting negotiation conditions. In the example shown in FIG. 6, a screen for inputting negotiation conditions to be disclosed to the other party (order receiving side) and negotiation conditions not to be disclosed to the other party is shown.
  • the negotiation conditions that are not disclosed to the other party are used, for example, when it is automatically determined whether or not to agree with the negotiation candidate presented by the ordering party.
  • the conditions for determining whether or not an agreement is reached are not limited to the prices illustrated in FIG.
  • the utility function for calculating the degree of preference of the ordering side is predetermined on the ordering side, and the utility calculated based on the utility function of the negotiation candidate receiving unit 130 exceeds the predetermined threshold value.
  • the result display unit 140 displays the contents of the received negotiation candidate. Further, when the negotiation is automatically performed, the result display unit 140 may display the content of the concluded negotiation.
  • FIG. 7 is a flowchart showing an operation example of the automatic negotiation system 10 (order-side negotiation system 200) of the present embodiment.
  • the planning unit 221 of the ordering side negotiation system 200 formulates an ordering plan for the execution conditions according to the order from the ordering side (step S11).
  • the utility calculation unit 222 calculates the utility based on the drafted order plan (step S12).
  • the negotiation candidate registration unit 223 registers the execution conditions that are the premise of the order plan as negotiation candidates in the negotiation candidate storage unit 230 in association with the utility calculated based on the order plan (step S13).
  • the determination unit 224 determines whether or not the existing order can be replanned (step S15).
  • the planning unit 221 changes each execution condition of the order determined to be replannable, and then re-plans the order plan for the execution condition according to the order from the ordering side (step S16). ..
  • the utility calculation unit 222 calculates the utility based on the re-planned order plan (step S17).
  • the negotiation candidate registration unit 223 registers the execution conditions that are the premise of the re-planned order plan as negotiation candidates in the negotiation candidate storage unit 230 in association with the utility calculated based on the order plan (step S18).
  • the planning unit 221 formulates an order plan for the execution conditions according to the order from the ordering side
  • the utility calculation unit 222 calculates the utility based on the order plan and is a negotiation candidate.
  • the registration unit 223 registers the execution conditions that are the premise of the order receiving plan as negotiation candidates in the negotiation candidate storage unit 230 in association with the utility calculated based on the order receiving plan.
  • the negotiation candidate transmission unit 240 preferentially transmits the received negotiation conditions to the ordering side from the negotiation candidates stored in the negotiation candidate storage unit 230, which have the highest utility.
  • the determination unit 224 determines whether or not the existing order can be replanned when a new order is received.
  • the planning unit 221 re-plans the order plan after changing each execution condition of the order determined to be replannable. By re-planning the order, the planning unit 221 can reallocate the resources allocated for the relatively low-value orders to the high-value orders. That is, the ordering side negotiation system 200 of the present embodiment can provide the ordering side with an opportunity to receive a higher value order even when the available resources are limited.
  • the order planning unit 22 (for example, the planning unit 221), which plans the order plan for the conditions and the execution conditions according to the existing order after changing the execution conditions determined to be changeable, and the order planning A utility calculation unit 23 (for example, a utility calculation unit 222) for calculating the utility based on the utility is provided.
  • the negotiation system can provide the ordering side with an opportunity to receive a higher value order.
  • the negotiation system 20 has a great utility for the order and the negotiation candidate creation unit (for example, the negotiation candidate creation unit 220) that creates the execution conditions that are the premise of the order plan regarding the order from the ordering side as negotiation candidates.
  • a negotiation candidate transmission unit (for example, a negotiation candidate transmission unit 240) that preferentially transmits to the ordering side from the negotiation candidate of the order plan may be provided.
  • the negotiation system can provide the ordering side with an opportunity to receive a higher value order.
  • the determination unit 21 may determine whether or not the delivery date indicated by the execution conditions according to the existing order can be extended. Further, the determination unit 21 may determine whether or not the order quantity indicated by the execution conditions corresponding to the existing order can be reduced. Execution conditions may include delivery date, quantity and price. In addition, the determination unit 21 may determine whether or not the execution condition according to the existing order can be deleted.
  • the determination unit 21 may determine that the execution condition according to the existing order for which the change flag is set can be changed. Further, the determination unit 21 may determine that the execution condition can be changed according to the existing order obtained from the ordering side in order to approve the change.
  • the negotiation system can modify existing modifiable orders.
  • a negotiation system that negotiates with the ordering party that presents an order representing a request for the provision of any product or service to the ordering party that provides any product or service, and responds to existing orders from the ordering party. It is determined that the judgment unit that determines whether or not the execution conditions can be changed, and the order plan for the execution conditions according to the new order from the ordering side and the execution conditions according to the existing order can be changed.
  • a negotiation system characterized by having a planning unit for planning after changing the execution conditions, and a utility calculation unit for calculating utility based on an order plan.
  • the negotiation candidate creation unit which creates the execution conditions that are the premise of the order plan for the order from the ordering side as negotiation candidates, and the negotiation candidate of the order plan, which has a large utility, are prioritized for the order.
  • Appendix 3 The negotiation system described in Appendix 1 or Appendix 2 that determines whether or not the delivery date indicated by the execution conditions according to the existing order can be extended.
  • Appendix 4 The negotiation system according to any one of Appendix 1 to Appendix 3 for determining whether or not the order quantity indicated by the execution conditions according to the existing order can be reduced.
  • the judgment unit determines that the execution conditions can be changed according to the existing order obtained from the ordering side.
  • Appendix 8 The negotiation system described in any one of Appendix 1 to Appendix 7 in which the planning department generates a plurality of execution conditions based on the order and formulates an order plan for each of the generated execution conditions.
  • Appendix 9 From Appendix 1, the planning department generates a plurality of execution conditions by varying the values in the section for each required condition at predetermined intervals, and formulates an order plan for each generated execution condition.
  • the utility calculation unit is the negotiation system described in any one of Appendix 1 to Appendix 9 that calculates the utility using a utility function that calculates the degree of preference of the ordering side with respect to the order plan.
  • Appendix 12 The negotiation system described in any one of Appendix 1 to Appendix 11 including the delivery date, quantity and price in the execution conditions.
  • a negotiation method executed in a negotiation system that negotiates with an ordering party that presents an order representing a request for the provision of the arbitrary goods or services to the ordering party that provides the arbitrary goods or services. Determines whether the execution conditions according to the existing order from can be changed, and changes the execution condition according to the new order from the ordering side and the order plan for the execution condition according to the existing order.
  • a negotiation method characterized in that a plan is made after changing the execution conditions determined to be possible, and the utility based on the order plan is calculated.
  • Appendix 16 A creation process in which an execution condition premised on an order plan for an order from the ordering side is created as a negotiation candidate on a computer, and priority is given to the negotiation candidate of the order plan having a large utility for the order.

Landscapes

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

Abstract

交渉システム２０は、任意の商品または役務を提供する受注側に任意の商品または役務の提供の依頼を表す注文を提示する発注側と交渉する交渉システムであって、発注側からの既存の注文に応じた実行条件が変更可能であるか否かを判定する判定部２１と、発注側からの新規の注文に応じた実行条件および既存の注文に応じた実行条件に対する受注計画を、変更可能であると判定された実行条件を変更させた上で立案する計画立案部２２と、受注計画に基づく効用を算出する効用算出部２３とを備える。

Description

交渉システム、交渉方法および交渉プログラム
　本発明は、発注側と受注側との条件調整交渉を自動で行う交渉システム、交渉方法および交渉プログラムに関する。
　近年、国際自動交渉エージェント競技会（ＡＮＡＣ：Automated Negotiating Agents Competition）という国際コンペティションが権威のある国際学会で開催されており、自動交渉エージェント技術の期待が、より高まっている。自動交渉エージェントは、人間が行う交渉を自動化し、合意条件案の生成や受諾または拒否の判断をＡＩ（Artificial Intelligence ）によって行う技術であり、これを実現する各種方法が提案されている。
　特許文献１には、他のシステムと自動交渉を行う自動交渉システムが記載されている。特許文献１に記載された自動交渉システムは、基準からの需要者の需要量の変化に対する供給事業者の損益の変化を表す需要効用関数と、基準からの総需要量の変化に対する供給事業者の損益の変化を表す供給効用関数との合算結果から、需要家との自動交渉において、目標とする候補を定める。
　また、特許文献２には、インターネット等を介して見積要求を受け付け、自動応答する見積回答方法が記載されている。特許文献２に記載された方法では、価格見積の基礎となる見積用ＤＢ（データベース）と、見積要求された製品開発の時期に応じて設定内容を変更できる補正用ＤＢを保持し、ユーザにより商談概要や要求仕様が送信されると、見積が作成され、作成された見積もりに対して価格および納期が補正される。
国際公開第２０１８／０７０４１９号 特開２００８－０１５８９２号公報
　一方、発注側と受注側との間で、納期や数量、価格などの条件を調整する交渉を行う際、受注側は、自身の生産能力や生産計画などの情報をもとに、発注側の提示する条件が受け入れ可能か判断する必要がある。
　交渉を行う際、受注側は、より価値の高い注文を受注できることを期待する。すなわち、受注側は、既存の注文の価値と新規の注文の価値とを比較し、より価値の高い注文が受注されるように発注側と交渉できる自動交渉エージェントを求めている。特許文献１～特許文献２には、より価値の高い注文を受注できる機会を受注側に提供する技術が記載されていない。
　そこで、本発明は、より価値の高い注文を受注できる機会を受注側に提供できる交渉システム、交渉方法および交渉プログラムを提供することを目的とする。
　本発明による交渉システムは、任意の商品または役務を提供する受注側に任意の商品または役務の提供の依頼を表す注文を提示する発注側と交渉する交渉システムであって、発注側からの既存の注文に応じた実行条件が変更可能であるか否かを判定する判定部と、発注側からの新規の注文に応じた実行条件および既存の注文に応じた実行条件に対する受注計画を、変更可能であると判定された実行条件を変更させた上で立案する計画立案部と、受注計画に基づく効用を算出する効用算出部とを備えることを特徴とする。
　本発明による交渉方法は、任意の商品または役務を提供する受注側に任意の商品または役務の提供の依頼を表す注文を提示する発注側と交渉する交渉システムにおいて実行される交渉方法であって、発注側からの既存の注文に応じた実行条件が変更可能であるか否かを判定し、発注側からの新規の注文に応じた実行条件および既存の注文に応じた実行条件に対する受注計画を、変更可能であると判定された実行条件を変更させた上で立案し、受注計画に基づく効用を算出することを特徴とする。
　本発明による交渉プログラムは、コンピュータに、任意の商品または役務を提供する受注側に任意の商品または役務の提供の依頼を表す発注側からの既存の注文に応じた実行条件が変更可能であるか否かを判定する判定処理、発注側からの新規の注文に応じた実行条件および既存の注文に応じた実行条件に対する受注計画を、変更可能であると判定された実行条件を変更させた上で立案する立案処理、および受注計画に基づく効用を算出する算出処理を実行させることを特徴とする。
　本発明によれば、より価値の高い注文を受注できる機会を受注側に提供できる。
本発明による交渉システムの一実施形態の構成例を示すブロック図である。 パラメータファイルの例を示す説明図である。 BOM/BOP の例を示す説明図である。 段取替時間の例を示す説明図である。 交渉候補の表示例を示す説明図である。 交渉条件を入力する画面の例を示す説明図である。 自動交渉システムの動作例を示すフローチャートである。 本発明による交渉システムの概要を示すブロック図である。
　以下、本発明の実施形態を図面を参照して説明する。
　図１は、本発明による交渉システムの一実施形態の構成例を示すブロック図である。図１に例示する自動交渉システム１０は、発注側交渉システム１００と、受注側交渉システム２００とを備えている。
　発注側交渉システム１００は、任意の商品または役務の提供の依頼を表す注文を提示する主体側（以下、単に発注側と記す。）が任意の商品または役務を提供する主体側（以下、単に受注側と記す）に対して、発注を行う条件を交渉するためのシステムである。一方、受注側交渉システム２００は、発注側から提示される交渉条件に基づいて、受注するための条件等を考慮して交渉候補を提示するシステムである。本実施形態の受注側交渉システム２００は、受注側で交渉候補（交渉解候補）をバッチ処理で作成し、交渉時には作成された交渉候補をもとに発注側との交渉を行う。
　また、本実施形態の受注側交渉システム２００は、相対的に価値の低い注文に対する優先度を下げることによって、相対的に価値の高い注文を受注する機会を受注側に提供する。
　受注側交渉システム２００は、交渉条件受信部２１０と、交渉候補作成部２２０と、交渉候補記憶部２３０と、交渉候補送信部２４０と、交渉候補管理部２５０とを含む。
　交渉条件受信部２１０は、発注側交渉システム１００から、発注側の交渉条件を受信する。本実施形態では、発注側の交渉条件を受信することが、発注側から注文を受けることに相当する。交渉条件には、納期や費用など発注側の要望が含まれる。
　交渉候補作成部２２０は、発注側からの注文に対する受注側の交渉候補を作成し、後述する交渉候補記憶部２３０に記憶させる。なお、発注側からの注文とは、発注側の要求を表わす条件の集合ということができる。交渉候補作成部２２０は、計画立案部２２１と、効用算出部２２２と、交渉候補登録部２２３と、判定部２２４とを有する。
　計画立案部２２１は、発注側からの注文に応じた実行条件に対する受注計画を立案する。発注側からの注文は、受注側が要求される実行条件に対応する。
　そして、計画立案部２２１は、注文に基づいて、以下の方法に基づき実行条件を複数生成し、生成された実行条件に対する受注計画をそれぞれ立案する。計画立案部２２１は、例えば、要求される条件ごとの区間をパラメータファイルに設定しておき、その区間内の値を予め定めた間隔で変動させて複数の実行条件を作成し、作成した各実行条件に対する受注計画を立案してもよい。設定される条件として、納期や数量、価格などが挙げられる。
　例えば、納期条件を緩和（納期延長）した候補の数をＬ、数量条件を緩和した（数量削減）した候補の数をＭ、価格条件を緩和（価格増額）した候補の数をＮとした場合、計画立案部２２１は、Ｌ×Ｍ×Ｎ個の組み合わせによる実行条件を生成してもよい。
　図２は、パラメータファイルの例を示す説明図である。図２に例示するパラメータファイルでは、変動（摂動）させるパラメータの初期値や間隔を定義していることを示す。例えば、数量の条件（PERTURB_DELTA_QUANTITY）の開始と終了が、それぞれ「－５０」、「５０」に設定され、変動させる間隔が５であることを示す。
　実行条件を生成する第一の方法として、ビームサーチを利用する方法が挙げられる。ビームサーチでは、条件を意味する軸の値を、一度のサーチで一つのみ変動させる。変動させ得る軸や、変動させる値の最大幅、変動させる値の刻み幅は、軸（条件）の内容に応じて予め定めておけばよい。
　実行条件を生成する第二の方法として、グリッドサーチを利用する方法が挙げられる。グリッドサーチは、想定し得るパラメータ（軸）のすべての組み合わせを試行し、最も評価の高いパラメータの組を探索する方法である。パラメータの変動方法は、上述するビームサーチと同様であってもよく、複数の軸の値を同時に変動させてもよい。
　実行条件を生成する第三の方法として、ビームサーチとグリッドサーチを組み合わせる方法が挙げられる。この場合、まず、変動させる軸以外の軸の値を固定し、一軸のみ変動させて探索を行う（ビームサーチに相当）。その後、最大または最小の点を探索し、その後、刻み幅を徐々に小さくする。この方法を用いた場合、処理が途中で中断されたとしても、一定の精度の実行条件を生成することが可能になる。
　実行条件を生成する第四の方法として、過去に生成された実行条件のうち、まだ試行が行われていない候補を確率的に探索する方法が挙げられる。この方法は、焼きなまし法（Simulated Annealing ）や、遺伝的アルゴリズム（genetic algorithm ）に類似する方法と言える。
　実行条件を生成する第五の方法として、過去の実行条件の履歴から分布の偏りを推定し、その偏りに応じた詳細な候補を生成する方法が挙げられる。この方法は、ベイズ最適化における獲得関数に類似する方法と言える。
　なお、計画立案部２２１が、実行条件に対する受注計画を立案する方法は任意である。計画立案部２２１は、例えば、混合整数計画問題（ＭＩＰ：Mixed Integer Programming ）により、最適な生産スケジュールを作成することにより受注計画を立案してもよい。
　また、計画立案部２２１は、シミュレータ上の生産モデル（例えば、工場モデル）を外部のスクリプトを用いて操作することにより、最適な受注計画を立案してもよい。例えば、遺伝的アルゴリズムによる最適化を行う場合、計画立案部２２１は、目的関数の係数および制約条件を設定したうえで、最適化モジュールを呼び出してもよい。また、例えば、ベイズ最適化を行う場合、計画立案部２２１は、同様に、目的関数の係数および制約条件を設定したうえで、評価値取得のためのシミュレーション実行処理を呼び出してもよい。
　受注計画を立案する際、計画立案部２２１は、現時点で受注可能なリソースの範囲で受注計画を立案してもよく、後述するように既に受注した注文（既存の注文）の変更を含めた受注計画を立案してもよい。
　また、計画立案部２２１は、１つの注文を複数に分割して受注計画を立案してもよい。
例えば、計画立案部２２１は、１つの注文を数量の観点で分割して受注計画を立案してもよい。
　また、計画立案部２２１は、製品を製造するための部品構成情報（BOM(Bill of Materials)/BOP(Bill of Process) とも呼ばれる。）を有し、部品構成情報を用いて部品構成に関する計画を受注計画と同時に立案してもよい。部品構成に関する計画は、例えば部品の製造計画、または部品の購入計画である。
　図３は、BOM/BOP の例を示す説明図である。図３は、製品Ａの製造がSMT 工程とTester工程とPacking 工程とで構成されていることを示す。また、図３は、SMT 工程がmacSMT1 マシン、macSMT2 マシン、またはmacSMT3 マシンのいずれかで実行可能であることを示す。
　また、図３では、macSMT1 マシンでのSMT 工程の実行に掛かる時間が147 秒、macSMT2 マシンでのSMT 工程の実行に掛かる時間が200 秒、macSMT3 マシンでのSMT 工程の実行に掛かる時間が221 秒であることが定義されている。
　また、計画立案部２２１は、同一ライン上で作業対象の製品の切り替えに掛かる時間である段取替時間を考慮し、段取替時間の合計時間が最小になるように受注計画を立案してもよい。段取替時間は、例えば関数ｆを用いてｆ（同一ラインの前の作業，同一ラインの次の作業）のように定義される。
　図４は、段取替時間の例を示す説明図である。図４は、例えばmacSMT1 マシンでの作業対象の製品が製品Ｂから製品Ａに切り替えられる際、すなわち製品Ｂから製品Ａへの段取替に2100秒掛かることを示す。
　なお、段取替の実行には、人員等のリソースが求められる。また、段取替を同時に実行可能な製造装置はＮ台（Ｎは２以上の自然数）までのような制約が存在する場合もある。
　よって、計画立案部２２１は、段取替に使用されるリソースが上限値を超えないように段取替時間を計算してもよい。例えば、段取替を同時に実行する製造装置がＮ台を超える場合、計画立案部２２１は、Ｎ台を超える分の製造装置が他の製造装置による段取替が完了してから段取替を実行するとして、段取替時間を計算してもよい。
　また、各人員が実行可能な段取替は、各人員が有するスキルに応じて限定される。例えば、作業員Ｐ１は、製品Ｂから製品Ａへの段取替を実行できるが、製品Ｂから製品Ｘへの段取替を実行できない。また、作業員Ｐ２は、製品Ｂから製品Ｘへの段取替を実行できるが、製品Ｂから製品Ａへの段取替を実行できない。
　よって、計画立案部２２１は、各人員が有するスキルの定義に基づいて、段取替時間を計算してもよい。
　効用算出部２２２は、受注計画に基づく効用を算出する。具体的には、効用算出部２２２は、受注計画に対する受注側の好ましさの程度を算出する効用関数を用いて効用を算出する。効用関数は、例えば、以下に例示する式１で表される。
Figure JPOXMLDOC01-appb-M000001
　式１において、ｐｉは、案件ｉの価格（売価）であり、価格が高いほど効用は増加する。また、λ∈Ｒ＋は、ハイパーパラメータであり、ｘｉは、案件ｉの罰金、ｌｉは、案件ｉの生産完了時刻、ｄｉは、案件ｉの納期を示す。すなわち、ｌｉ－ｄｉは、納期違反時間を示す。これは、納期を過ぎるほど、効用が低下することを示す。また、ｃｉは、案件ｉの商品１個あたりの直接材料費、ｖｉは、案件ｉの数量を示し、この値が増加するほど生産コストがかかるため、効用は低下する。
　また、ｍｊは、マシンｊの１秒あたりの稼働コスト、ｔｊは、マシンｊの総稼働時間（秒）を示し、この値が増加するほど、稼働に要するコストが増加することから、効用は低下する。κは、ユーザによって指定される重みであり、φは、バッファの１秒あたり商品１個あたり滞留コスト、ｂｋは、バッファｋの１秒あたりの平均商品滞留数を示す。これは、滞留させる商品が多いほどコストがかかるため、この値が大きいほど、効用は低下する。
　また、θは、バッファの最大滞留量１個あたり滞留コスト、ｈｋは、バッファｋの最大滞留量を示し、この値が増加するほど、バッファにおけるコストがかかることから、効用は低下する。また、ρは、マシン空き時間１秒あたりコスト、ｇｊは、マシンｊの空き時間（秒）を示し、この値が増加するほどマシンが稼働していないことによるロスが発生するため、効用は低下する。また、ηｊは、マシンｊの１日あたり立ち上げコスト、ｓｊは、マシンｊの利用日数を示し、この値が増加するほど、マシンの利用に必要なコストが増加することから、効用は低下する。
　なお、上述する式１は、効用関数の一例であり、受注計画に対する受注側の好ましさを評価可能な関数であれば、その内容は任意である。例えば、上述する式１に含まれる各項のうち、考慮すべき項のみを選択した効用関数が用いられてもよい。
　交渉候補登録部２２３は、発注側からの注文に関する受注計画の前提とする実行条件を交渉候補として作成する。また、交渉候補登録部２２３は、作成された交渉候補を、その受注計画に基づき算出された効用に対応付けて交渉候補記憶部２３０に登録する。この実行条件は、発注側との交渉で提示する候補であるため、交渉候補ということができる。これにより、実行条件と効用とが対応付けられるため、実行条件間の効用の比較が容易になる。
　判定部２２４は、既存の注文の再計画が可能か否かを判定する機能を有する。具体的には、判定部２２４は、発注側からの既存の注文に応じた実行条件が変更可能であるか否かを判定する。
　例えば、判定部２２４は、新規の注文を受けた時に、既存の注文に応じた実行条件が示す納期を延長可能であるか否かを判定する。具体例として、判定部２２４は、既存の注文に応じた実行条件が示す納期が、発注側が指定した納期よりも前に設定されているか否かを判定する。
　受注側が自主的に早めに設定した等の理由により、既存の注文に応じた実行条件が示す納期が、発注側が指定した納期よりも前に設定されている場合、判定部２２４は、実行条件が示す納期を延長可能であると判定する。
　また、判定部２２４は、新規の注文を受けた時に、既存の注文に応じた実行条件が示す注文数量を削減可能であるか否かを判定する。具体例として、判定部２２４は、既存の注文に応じた実行条件が示す注文数量が、発注側が指定した注文数量よりも多く設定されているか否かを判定する。
　受注側が自主的に多めに設定した等の理由により、既存の注文に応じた実行条件が示す注文数量が、発注側が指定した注文数量よりも多く設定されている場合、判定部２２４は、実行条件が示す注文数量を削減可能であると判定する。
　また、受注側が、既存の注文に応じた実行条件が変更された場合にペナルティを負う契約を発注側としている場合、判定部２２４は、より多くの実行条件が変更可能であると判定する。ペナルティの設定例として、商品の納入が発注側が指定した納期から１日遅れた場合、価格の１％を受注側が発注側に支払うという設定が考えられる。
　受注側がペナルティを負う契約を発注側としている場合、判定部２２４は、既存の注文に応じた実行条件が示す納期が、発注側が指定した納期通りに設定されている場合であっても、実行条件が示す納期を延長可能であると判定する。
　また、既存の注文に応じた実行条件が示す注文数量が、発注側が指定した注文数量通りに設定されている場合であっても、判定部２２４は、実行条件が示す注文数量を削減可能であると判定する。
　また、判定部２２４は、既存の注文自体のキャンセルも選択肢に含める。すなわち、判定部２２４は、既存の注文に応じた実行条件を削除可能であるか否かも判定する。
　以下、新規の注文である製品Ｘの注文を受け、判定部２２４が既存の注文のうち製品Ａ、Ｂ、Ｃの注文の各実行条件が変更可能であると判定した場合を例に考える。
　製品Ａ、Ｂ、Ｃの注文の各実行条件が変更可能であると判定された場合、計画立案部２２１は、製品Ａ、Ｂ、Ｃの注文を操作変数として扱い、製品Ａ、Ｂ、Ｃの注文において予定されていたリソースも含めて、製品Ｘの注文を受けた場合の受注計画を再度立案する。
　計画立案部２２１は、製品Ａ、Ｂ、Ｃの注文の各実行条件を変化させた場合の受注計画をそれぞれ立案する。すなわち、計画立案部２２１は、発注側からの新規の注文に応じた実行条件および既存の注文に応じた実行条件に対する受注計画を、変更可能であると判定された実行条件を変更させた上で立案する。
　次いで、効用算出部２２２は、再度立案された受注計画に基づく効用を算出する。次いで、交渉候補登録部２２３は、再度立案された受注計画の前提とする実行条件を交渉候補として、その受注計画に基づき算出された効用に対応付けて交渉候補記憶部２３０に登録する。
　なお、上述した受注側がペナルティを負う契約を発注側としている場合において、効用算出部２２２は、再度立案された受注計画に基づく効用と実行条件の変更に伴うペナルティに対応する効用とを統合することによって、受注計画全体の効用を算出する。
　既存の注文の実行条件よりも新規の注文の実行条件の方が受注側にとって好条件である場合、計画立案部２２１は、効用がより高い受注計画を立案できる。すなわち、受注側交渉システム２００は、受注側にとってより好ましい注文を受注側に失注させずに済む。
　また、立案された受注計画に既存注文を含む各注文が変更可能か否かを意味する変更フラグが記録可能である場合、判定部２２４は、変更フラグが設定されている既存の注文に応じた実行条件が変更可能であると判定してもよい。また、判定部２２４は、変更の承諾を発注側から得られた既存の注文に応じた実行条件が変更可能であると判定してもよい。
　交渉候補記憶部２３０は、複数の交渉候補（すなわち、実行条件と効用との組み合わせ）を記憶する。交渉候補記憶部２３０は、例えば、磁気ディスクにより実現される。
　交渉候補送信部２４０は、受信した交渉条件（注文）に対し、交渉候補記憶部２３０に記憶された対応する交渉候補を発注側に送信する。例えば、交渉条件に一致する実行条件に基づく交渉候補が交渉候補記憶部２３０に記憶されている場合、交渉候補送信部２４０は、その交渉候補のうち、効用の最も大きい交渉候補を発注側に送信してもよい。また、例えば、交渉条件に一致する実行条件に基づく交渉候補が交渉候補記憶部２３０に記憶されていない場合、交渉候補送信部２４０は、一致する交渉条件が多い実行条件に基づく交渉候補のうち、効用の大きい受注計画の交渉候補から優先して発注側に送信してもよい。
　交渉候補管理部２５０は、交渉候補記憶部２３０に記憶された交渉候補を管理する。交渉候補管理部２５０は、交渉候補表示部２５１と、交渉候補更新部２５２とを有する。
　交渉候補表示部２５１は、交渉候補記憶部２３０に記憶された交渉候補を表示する。交渉候補表示部２５１は、例えば、指定された条件に該当する交渉候補に限定して表示してもよい。図５は、交渉候補の表示例を示す説明図である。図５に示す例では、交渉候補表示部２５１が、製品名が「Ｘ」である製品についての交渉候補として、納期、数量、売価（円）、効用値および利益（円）を対応付けた一覧を表示していることを示す。
　さらに、交渉候補表示部２５１は、交渉候補を実現するための対応する受注計画の詳細を表示してもよい。交渉候補表示部２５１は、例えば、図５に例示するように、交渉候補ごとに受注計画を示すグラフ（例えば、製造ライン稼働計画ガントチャートなど）を表示する画面への遷移指示を行うボタンＢ１を設け、より詳細な情報を表示してもよい。
　交渉候補更新部２５２は、交渉候補記憶部２３０に記憶された交渉候補の内容を更新する。交渉候補更新部２５２は、例えば、ユーザの指示に基づいて、不適切と判断される交渉候補を削除してもよい。
　交渉条件受信部２１０と、交渉候補作成部２２０（より詳しくは、計画立案部２２１と、効用算出部２２２と、交渉候補登録部２２３と、判定部２２４）と、交渉候補送信部２４０と、交渉候補管理部２５０（より詳しくは、交渉候補表示部２５１と、交渉候補更新部２５２）は、プログラム（交渉プログラム）に従って動作するコンピュータのプロセッサ（例えば、ＣＰＵ（Central Processing Unit ）、ＧＰＵ（Graphics Processing Unit））によって実現される。
　例えば、プログラムは、受注側交渉システム２００が備える記憶部（図示せず）に記憶され、プロセッサは、そのプログラムを読み込み、プログラムに従って、交渉条件受信部２１０、交渉候補作成部２２０（より詳しくは、計画立案部２２１と、効用算出部２２２と、交渉候補登録部２２３と、判定部２２４）、交渉候補送信部２４０および交渉候補管理部２５０（より詳しくは、交渉候補表示部２５１と、交渉候補更新部２５２）として動作してもよい。また、受注側交渉システム２００の機能がＳａａＳ（Software as a Service ）形式で提供されてもよい。
　交渉条件受信部２１０と、交渉候補作成部２２０（より詳しくは、計画立案部２２１と、効用算出部２２２と、交渉候補登録部２２３と、判定部２２４）と、交渉候補送信部２４０と、交渉候補管理部２５０（より詳しくは、交渉候補表示部２５１と、交渉候補更新部２５２）とは、それぞれが専用のハードウェアで実現されていてもよい。また、各装置の各構成要素の一部又は全部は、汎用または専用の回路（circuitry ）、プロセッサ等やこれらの組合せによって実現されもよい。これらは、単一のチップによって構成されてもよいし、バスを介して接続される複数のチップによって構成されてもよい。各装置の各構成要素の一部又は全部は、上述した回路等とプログラムとの組合せによって実現されてもよい。
　また、受注側交渉システム２００の各構成要素の一部又は全部が複数の情報処理装置や回路等により実現される場合には、複数の情報処理装置や回路等は、集中配置されてもよいし、分散配置されてもよい。例えば、情報処理装置や回路等は、クライアントサーバシステム、クラウドコンピューティングシステム等、各々が通信ネットワークを介して接続される形態として実現されてもよい。
　発注側交渉システム１００は、交渉条件入力部１１０と、交渉条件送信部１２０と、交渉候補受信部１３０と、結果表示部１４０とを含む。
　交渉条件入力部１１０は、発注側の各種交渉条件の入力を受け付ける。図６は、交渉条件を入力する画面の例を示す説明図である。図６に示す例では、相手（受注側）に開示する交渉条件と、相手に開示しない交渉条件とを入力する画面を示す。相手に開示しない交渉条件は、例えば、受注側から提示された交渉候補に対して、合意するか否かの判断を自動で行う場合などに利用される。
　交渉条件送信部１２０は、入力された交渉条件を受注側交渉システム２００に送信する。交渉条件送信部１２０は、例えば、図６に例示する交渉条件のうち、相手側に開示する交渉条件に限定して送信してもよい。
　交渉候補受信部１３０は、受注側交渉システム２００から、送信した交渉条件に対する交渉候補を受信する。交渉候補受信部１３０は、交渉候補が予め定めた基準を満たしているか否か判断し、その基準を満たしている場合に、自動的に合意の旨を受注側交渉システム２００に送信してもよい。例えば、図６に例示する交渉条件の即決価格を交渉候補として受信した場合、交渉候補受信部１３０は、合意である旨を受注側交渉システム２００に送信してもよい。
　なお、合意か否かを判断する条件は、図６に例示する価格に限定されない。例えば、発注側でも発注側の好ましさの程度を算出する効用関数を予め定めておき、交渉候補受信部１３０は、その効用関数に基づいて算出した効用が予め定めた閾値を上回っている場合に、合意であると判断してもよい。
　結果表示部１４０は、受信した交渉候補の内容を表示する。また、自動で交渉を行っている場合、結果表示部１４０は、成立した交渉の内容を表示してもよい。
　次に、本実施形態の交渉システムの動作を説明する。図７は、本実施形態の自動交渉システム１０（受注側交渉システム２００）の動作例を示すフローチャートである。
　まず、受注側交渉システム２００の計画立案部２２１は、発注側からの注文に応じた実行条件に対する受注計画を立案する（ステップＳ１１）。効用算出部２２２は、立案した受注計画に基づく効用を算出する（ステップＳ１２）。交渉候補登録部２２３は、受注計画の前提とする実行条件を交渉候補として、その受注計画に基づき算出された効用に対応付けて交渉候補記憶部２３０に登録する（ステップＳ１３）。
　その後、発注側交渉システム１００の交渉条件入力部１１０に入力された交渉条件が交渉条件送信部１２０により送信され、交渉条件受信部２１０が、発注側（発注側交渉システム１００）からの新規の交渉条件を受信する（ステップＳ１４）。
　次いで、判定部２２４は、既存の注文の再計画が可能か否かを判定する（ステップＳ１５）。次いで、計画立案部２２１は、再計画可能であると判定された注文の各実行条件を変更させた上で、発注側からの注文に応じた実行条件に対する受注計画を再度立案する（ステップＳ１６）。次いで、効用算出部２２２は、再度立案した受注計画に基づく効用を算出する（ステップＳ１７）。
　交渉候補登録部２２３は、再度立案した受注計画の前提とする実行条件を交渉候補として、その受注計画に基づき算出された効用に対応付けて交渉候補記憶部２３０に登録する（ステップＳ１８）。
　交渉候補送信部２４０は、受信した交渉条件に対し、交渉候補記憶部２３０に記憶された交渉候補のうち、効用の大きい交渉候補から優先して発注側に送信する（ステップＳ１９）。そして、発注側交渉システム１００の交渉候補受信部１３０が、送信された交渉候補を受信する。
　以上のように、本実施形態では、計画立案部２２１が、発注側からの注文に応じた実行条件に対する受注計画を立案し、効用算出部２２２が、受注計画に基づく効用を算出し、交渉候補登録部２２３が、受注計画の前提とする実行条件を交渉候補として、その受注計画に基づき算出された効用に対応付けて交渉候補記憶部２３０に登録する。そして、交渉候補送信部２４０は、受信した交渉条件に対し、交渉候補記憶部２３０に記憶された交渉候補のうち、効用の大きい交渉候補から優先して発注側に送信する。
　また、判定部２２４は、新規の注文を受けた時に、既存の注文の再計画が可能か否かを判定する。計画立案部２２１は、再計画可能であると判定された注文の各実行条件を変更させた上で受注計画を再度立案する。受注計画を再度立案することによって、計画立案部２２１は、相対的に価値の低い注文に対して割り当てられていたリソースを価値の高い注文に割り当て直すことができる。すなわち、本実施形態の受注側交渉システム２００は、使用可能なリソースが限られている場合であっても、より価値の高い注文を受注できる機会を受注側に提供できる。
　次に、本発明の概要を説明する。図８は、本発明による交渉システムの概要を示すブロック図である。本発明による交渉システム２０（例えば、受注側交渉システム２００）は、任意の商品または役務を提供する受注側に任意の商品または役務の提供の依頼を表す注文を提示する発注側と交渉する交渉システムであって、発注側からの既存の注文に応じた実行条件が変更可能であるか否かを判定する判定部２１（例えば、判定部２２４）と、発注側からの新規の注文に応じた実行条件および既存の注文に応じた実行条件に対する受注計画を、変更可能であると判定された実行条件を変更させた上で立案する計画立案部２２（例えば、計画立案部２２１）と、受注計画に基づく効用を算出する効用算出部２３（例えば、効用算出部２２２）とを備える。
　そのような構成により、交渉システムは、より価値の高い注文を受注できる機会を受注側に提供できる。
　また、交渉システム２０は、発注側からの注文に関する受注計画の前提とする実行条件を交渉候補として作成する交渉候補作成部（例えば、交渉候補作成部２２０）と、注文に対して、効用の大きい受注計画の交渉候補から優先して発注側に送信する交渉候補送信部（例えば、交渉候補送信部２４０）とを備えてもよい。
　そのような構成により、交渉システムは、より価値の高い注文を受注できる機会を受注側に提供できる。
　また、判定部２１は、既存の注文に応じた実行条件が示す納期を延長可能であるか否かを判定してもよい。また、判定部２１は、既存の注文に応じた実行条件が示す注文数量を削減可能であるか否かを判定してもよい。実行条件には、納期、数量および価格を含んでいてもよい。また、判定部２１は、既存の注文に応じた実行条件を削除可能であるか否かを判定してもよい。
　また、判定部２１は、変更フラグが設定されている既存の注文に応じた実行条件を変更可能であると判定してもよい。また、判定部２１は、変更の承諾を発注側から得られた既存の注文に応じた実行条件を変更可能であると判定してもよい。
　そのような構成により、交渉システムは、変更可能な既存の注文を変更できる。
　上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
　（付記１）任意の商品または役務を提供する受注側に任意の商品または役務の提供の依頼を表す注文を提示する発注側と交渉する交渉システムであって、発注側からの既存の注文に応じた実行条件が変更可能であるか否かを判定する判定部と、発注側からの新規の注文に応じた実行条件および既存の注文に応じた実行条件に対する受注計画を、変更可能であると判定された実行条件を変更させた上で立案する計画立案部と、受注計画に基づく効用を算出する効用算出部とを備えることを特徴とする交渉システム。
　（付記２）発注側からの注文に関する受注計画の前提とする実行条件を交渉候補として作成する交渉候補作成部と、前記注文に対して、効用の大きい前記受注計画の交渉候補から優先して発注側に送信する交渉候補送信部とを備える付記１記載の交渉システム。
　（付記３）判定部は、既存の注文に応じた実行条件が示す納期を延長可能であるか否かを判定する付記１または付記２記載の交渉システム。
　（付記４）判定部は、既存の注文に応じた実行条件が示す注文数量を削減可能であるか否かを判定する付記１から付記３のうちのいずれか１つに記載の交渉システム。
　（付記５）判定部は、既存の注文に応じた実行条件を削除可能であるか否かを判定する付記１から付記４のうちのいずれか１つに記載の交渉システム。
　（付記６）判定部は、変更フラグが設定されている既存の注文に応じた実行条件を変更可能であると判定する付記１から付記５のうちのいずれか１つに記載の交渉システム。
　（付記７）判定部は、変更の承諾を発注側から得られた既存の注文に応じた実行条件を変更可能であると判定する付記１から付記５のうちのいずれか１つに記載の交渉システム。
　（付記８）計画立案部は、注文に基づいて実行条件を複数生成し、生成された実行条件に対する受注計画をそれぞれ立案する付記１から付記７のうちのいずれか１つに記載の交渉システム。
　（付記９）計画立案部は、要求される条件ごとに区間内の値を予め定めた間隔で変動させて複数の実行条件を生成し、生成した各実行条件に対する受注計画を立案する付記１から付記８のうちのいずれか１つに記載の交渉システム。
　（付記１０）効用算出部は、受注計画に対する受注側の好ましさの程度を算出する効用関数を用いて効用を算出する付記１から付記９のうちのいずれか１つに記載の交渉システム。
　（付記１１）計画立案部は、最適化エンジンによるシミュレータを用いた処理により最適な受注計画を立案する付記１から付記１０のうちのいずれか１つに記載の交渉システム。
　（付記１２）実行条件には、納期、数量および価格を含む付記１から付記１１のうちのいずれか１つに記載の交渉システム。
　（付記１３）任意の商品または役務を提供する受注側に前記任意の商品または役務の提供の依頼を表す注文を提示する発注側と交渉する交渉システムにおいて実行される交渉方法であって、発注側からの既存の注文に応じた実行条件が変更可能であるか否かを判定し、発注側からの新規の注文に応じた実行条件および前記既存の注文に応じた実行条件に対する受注計画を、変更可能であると判定された実行条件を変更させた上で立案し、前記受注計画に基づく効用を算出することを特徴とする交渉方法。
　（付記１４）発注側からの注文に関する受注計画の前提とする実行条件を交渉候補として作成し、前記注文に対して、効用の大きい前記受注計画の交渉候補から優先して発注側に送信する付記１３記載の交渉方法。
　（付記１５）コンピュータに、任意の商品または役務を提供する受注側に前記任意の商品または役務の提供の依頼を表す発注側からの既存の注文に応じた実行条件が変更可能であるか否かを判定する判定処理、発注側からの新規の注文に応じた実行条件および前記既存の注文に応じた実行条件に対する受注計画を、変更可能であると判定された実行条件を変更させた上で立案する立案処理、および前記受注計画に基づく効用を算出する算出処理を実行させるための交渉プログラム。
　（付記１６）コンピュータに、発注側からの注文に関する受注計画の前提とする実行条件を交渉候補として作成する作成処理、および前記注文に対して、効用の大きい前記受注計画の交渉候補から優先して発注側に送信する送信処理を実行させる付記１５記載の交渉プログラム。
　以上、実施形態を参照して本願発明を説明したが、本願発明は上記の実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
産業上の利用の可能性
　本発明は、発注側と受注側との間で行われる、納期、数量、または価格等に関する交渉の自動化や半自動化を効率的に行う受発注支援方法または交渉方式に好適に適用される。
１０　自動交渉システム
２０　交渉システム
２１、２２４　判定部
２２、２２１　計画立案部
２３、２２２　効用算出部
１００　発注側交渉システム
１１０　交渉条件入力部
１２０　交渉条件送信部
１３０　交渉候補受信部
１４０　結果表示部
２００　受注側交渉システム
２１０　交渉条件受信部
２２０　交渉候補作成部
２２３　交渉候補登録部
２３０　交渉候補記憶部
２４０　交渉候補送信部
２５０　交渉候補管理部
２５１　交渉候補表示部
２５２　交渉候補更新部

Claims (11)

  1. 　任意の商品または役務を提供する受注側に前記任意の商品または役務の提供の依頼を表す注文を提示する発注側と交渉する交渉システムであって、
    　発注側からの既存の注文に応じた実行条件が変更可能であるか否かを判定する判定部と、
    　発注側からの新規の注文に応じた実行条件および前記既存の注文に応じた実行条件に対する受注計画を、変更可能であると判定された実行条件を変更させた上で立案する計画立案部と、
    　前記受注計画に基づく効用を算出する効用算出部とを備える
    　ことを特徴とする交渉システム。
  2. 　発注側からの注文に関する受注計画の前提とする実行条件を交渉候補として作成する交渉候補作成部と、
    　前記注文に対して、効用の大きい前記受注計画の交渉候補から優先して発注側に送信する交渉候補送信部とを備える
    　請求項１記載の交渉システム。
  3. 　判定部は、既存の注文に応じた実行条件が示す納期を延長可能であるか否かを判定する
    　請求項１または請求項２記載の交渉システム。
  4. 　判定部は、既存の注文に応じた実行条件が示す注文数量を削減可能であるか否かを判定する
    　請求項１から請求項３のうちのいずれか１項に記載の交渉システム。
  5. 　判定部は、既存の注文に応じた実行条件を削除可能であるか否かを判定する
    　請求項１から請求項４のうちのいずれか１項に記載の交渉システム。
  6. 　判定部は、変更フラグが設定されている既存の注文に応じた実行条件を変更可能であると判定する
    　請求項１から請求項５のうちのいずれか１項に記載の交渉システム。
  7. 　判定部は、変更の承諾を発注側から得られた既存の注文に応じた実行条件を変更可能であると判定する
    　請求項１から請求項５のうちのいずれか１項に記載の交渉システム。
  8. 　任意の商品または役務を提供する受注側に前記任意の商品または役務の提供の依頼を表す注文を提示する発注側と交渉する交渉システムにおいて実行される交渉方法であって、
    　発注側からの既存の注文に応じた実行条件が変更可能であるか否かを判定し、
    　発注側からの新規の注文に応じた実行条件および前記既存の注文に応じた実行条件に対する受注計画を、変更可能であると判定された実行条件を変更させた上で立案し、
    　前記受注計画に基づく効用を算出する
    　ことを特徴とする交渉方法。
  9. 　発注側からの注文に関する受注計画の前提とする実行条件を交渉候補として作成し、
    　前記注文に対して、効用の大きい前記受注計画の交渉候補から優先して発注側に送信する
    　請求項８記載の交渉方法。
  10. 　コンピュータに、
    　任意の商品または役務を提供する受注側に前記任意の商品または役務の提供の依頼を表す発注側からの既存の注文に応じた実行条件が変更可能であるか否かを判定する判定処理、
    　発注側からの新規の注文に応じた実行条件および前記既存の注文に応じた実行条件に対する受注計画を、変更可能であると判定された実行条件を変更させた上で立案する立案処理、および
    　前記受注計画に基づく効用を算出する算出処理
    　を実行させるための交渉プログラム。
  11. 　コンピュータに、
    　発注側からの注文に関する受注計画の前提とする実行条件を交渉候補として作成する作成処理、および
    　前記注文に対して、効用の大きい前記受注計画の交渉候補から優先して発注側に送信する送信処理を実行させる
    　請求項１０記載の交渉プログラム。
PCT/JP2019/033018 2019-08-23 2019-08-23 交渉システム、交渉方法および交渉プログラム WO2021038626A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/JP2019/033018 WO2021038626A1 (ja) 2019-08-23 2019-08-23 交渉システム、交渉方法および交渉プログラム
US17/633,637 US20220318870A1 (en) 2019-08-23 2019-08-23 Negotiation system, negotiation method, and negotiation program
JP2021541762A JP7392725B2 (ja) 2019-08-23 2019-08-23 交渉システム、交渉方法および交渉プログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2019/033018 WO2021038626A1 (ja) 2019-08-23 2019-08-23 交渉システム、交渉方法および交渉プログラム

Publications (1)

Publication Number Publication Date
WO2021038626A1 true WO2021038626A1 (ja) 2021-03-04

Family

ID=74683360

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2019/033018 WO2021038626A1 (ja) 2019-08-23 2019-08-23 交渉システム、交渉方法および交渉プログラム

Country Status (3)

Country Link
US (1) US20220318870A1 (ja)
JP (1) JP7392725B2 (ja)
WO (1) WO2021038626A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023100248A1 (ja) * 2021-11-30 2023-06-08 日本電気株式会社 情報処理装置、情報処理方法、およびプログラム

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20230196487A1 (en) * 2021-12-21 2023-06-22 Nec Corporation Automated negotiation agent adaptation

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005242816A (ja) * 2004-02-27 2005-09-08 Jfe Steel Kk コンピュータによる受注交渉支援方法
JP2006146399A (ja) * 2004-11-17 2006-06-08 Takaaki Ito 商品売買システム

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110246271A1 (en) * 1999-05-12 2011-10-06 Ewinwin, Inc. Flexible ship schedules and demand aggregation
CA3225524A1 (en) * 2014-11-21 2016-05-26 Deliveright Logistics, Inc. Delivery management systems and methods for zero-inventory distribution

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005242816A (ja) * 2004-02-27 2005-09-08 Jfe Steel Kk コンピュータによる受注交渉支援方法
JP2006146399A (ja) * 2004-11-17 2006-06-08 Takaaki Ito 商品売買システム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023100248A1 (ja) * 2021-11-30 2023-06-08 日本電気株式会社 情報処理装置、情報処理方法、およびプログラム

Also Published As

Publication number Publication date
US20220318870A1 (en) 2022-10-06
JPWO2021038626A1 (ja) 2021-03-04
JP7392725B2 (ja) 2023-12-06

Similar Documents

Publication Publication Date Title
Mellor A review of job shop scheduling
Song et al. Contract assembly: Dealing with combined supply lead time and demand quantity uncertainty
Hendry et al. Production planning systems and their applicability to make-to-order companies
US7043320B1 (en) Method and apparatus for planning a manufacturing schedule using an adaptive learning process
Torres-Ruiz et al. Use of interval data envelopment analysis, goal programming and dynamic eco-efficiency assessment for sustainable supplier management
WO2002037376A1 (en) Supply chain demand forecasting and planning
US20210224732A1 (en) Distribution-Independent Inventory Approach under Multiple Service Level Targets
WO2021038626A1 (ja) 交渉システム、交渉方法および交渉プログラム
Pergher et al. A multi-attribute decision model for setting production planning parameters
US20070219836A1 (en) Shipping planning system
Huang Information architecture for effective Workload Control: an insight from a successful implementation
JP7024256B2 (ja) 電力取引策定装置
WO2021024414A1 (ja) 交渉システム、交渉方法および交渉プログラム
US20230004906A1 (en) System and methods for automated generation of dispatch schedule
US7493184B2 (en) Available to promise allocation optimization tool
JP6807415B2 (ja) 情報処理装置、情報処理方法及びプログラム
Prakash et al. Effects of inventory classifications on CONWIP system: a case study
JP5499113B2 (ja) 生産計画調整支援装置、生産計画調整支援方法、および生産計画調整支援プログラム
KR20200068064A (ko) 전문 중개인을 통한 차등 수수료 지급 시스템 및 그 방법
JP7298697B2 (ja) 受注側交渉装置、受注側交渉方法および受注側交渉プログラム
Paolucci et al. An Agent-based system for sales and operations planning in manufacturing supply chains
Amindoust et al. Supplier selection and order allocation scenarios in supply chain: A review
JP2000210845A (ja) 生産管理装置及び生産管理方法
Demircan et al. A Proposed Order Prediction Methodology for Vendor-Managed Inventory System in FMCG Sector Based on Interval-Valued Intuitionistic Fuzzy Sets.
Banerjee Global trends in supply chain planning in semiconductor industry

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: 19943383

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2021541762

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19943383

Country of ref document: EP

Kind code of ref document: A1