WO2001027796A2 - Procede et systeme destines a optimiser le deroulement d'operations de demande-promesse - Google Patents
Procede et systeme destines a optimiser le deroulement d'operations de demande-promesse Download PDFInfo
- Publication number
- WO2001027796A2 WO2001027796A2 PCT/US2000/027408 US0027408W WO0127796A2 WO 2001027796 A2 WO2001027796 A2 WO 2001027796A2 US 0027408 W US0027408 W US 0027408W WO 0127796 A2 WO0127796 A2 WO 0127796A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- request
- promise
- demand
- generate
- production
- Prior art date
Links
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
-
- 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
Definitions
- This invention relates generally to the field of optimization systems and more specifically to a method and system for optimizing request-promise workflows.
- Entity Y has an external demand of 10 for each of its products C and D, and sells these products for $500 per unit. Entity X sells supplies A and B to Y for $200 per unit. Entity Y requires supplies A and B and an internal resource S to produce the products C and D, and Entity X requires an internal resource R to produce supplies A and B. Each unit of C requires 1 unit of A and 2 units of internal resource S, each unit of D requires 1 unit of B and S each, each unit of A requires 1 unit of R, and each unit of B requires 3 units of R. Only 20 units are available for each of the two internal resources R and S. Note that initially, Y would prefer to produce more units of D than of C, since D requires fewer units of internal resource S, while X would prefer to produce more units of A than of B, since A requires fewer units of internal resource R.
- the producer makes a commitment to a client after its initial optimization.
- Y assumes an unlimited supply of A and B.
- Y commits to delivering these amounts to the client.
- Y communicates to X a request for 5 units of A and 10 units of B.
- the producer makes a commitment to a client after receiving supplies that do not satisfy a request.
- Y assumes an unlimited supply of A and B.
- Y communicates a request to X for 5 units of A and 10 units of B.
- Y commits to delivering 5 units of each of C and D, but again, neither the supplier nor the producer have reached the optimal solution to the problem.
- a method and system for optimizing request-promise workflows are provided that substantially eliminate or reduce the disadvantages and problems associated with previously developed systems and methods.
- a system for optimizing request-promise workflows includes a first entity and a second entity.
- the first entity produces supplies, and optimizes its production of the supplies to generate a promise for the supplies.
- the second entity optimizes its production of a demand to generate a request for the supplies.
- the second entity communicates the request to the first entity, and receives a promise for the supplies from the first entity based on the request.
- the second entity reoptimizes its production of the demand to generate a new request if the promise does not satisfy the request. More specifically, a communication link may be used to convey information between the first entity and the second entity.
- a method for optimizing request-promise workflows is disclosed.
- a demand is established, where supplies are needed to satisfy the demand, and the supplies are assumed to be unlimited.
- the production of the demand is optimized to generate a request for the supplies needed to satisfy the demand.
- the request is communicated to a supplier, a promise from the supplier is received, and it is determined whether the promise satisfies the request. If the promise does not satisfy the request, a new request in response to the promise is generated by reoptimization. More specifically, optimization to generate a request, communication of the request to a supplier, receipt of the promise from the supplier, determination of whether the promise satisfies the request, and reoptimization to generate a new request, may be repeated until the promise satisfies the request .
- reoptimization may be repeated until an optimal solution is achieved.
- planning entities may perform multiple iterations of reoptimization in order to achieve an optimal solution. While the known methods optimize without input from the other entities, a planning entity may optimize using information communicated from the other entities. Moreover, different types of information may be communicated among the entities to be used in the reoptimization. For example, the entities may communicate limits on supplies or may even communicate optimization constraints and objectives. Planning entities may also identify supplies that are the cause of the shortages and that cannot be adjusted. Other technical advantages are readily apparent to one skilled in the art from the following figures, descriptions, and claims .
- FIGURE 1 is a block diagram of one embodiment of a system of optimizing request-promise workflows that may be used in accordance with the present invention
- FIGURE 2 is a block diagram of one embodiment of the system having one authority domain that provides supplies to another authority domain that may be used in accordance with the present invention
- FIGURE 3 is a flowchart demonstrating one embodiment of a method having one authority domain that provides supplies to another authority domain that may be used in accordance with the present invention
- FIGURE 4 is a block diagram of one embodiment of the system having one authority domain that provides multiple supplies for a demand of another authority domain that may be used in accordance with the present invention
- FIGURE 5 is a flowchart demonstrating one embodiment of the method having one authority domain that provides multiple supplies for a demand of another authority domain that may be used in accordance with the present invention
- FIGURE 6 is a block diagram of one embodiment of the system having two authority domains that provide supplies to a third authority domain that may be used in accordance with the present invention.
- FIGURE 7 is a flowchart demonstrating one embodiment of the method having two authority domains that provide supplies to a third authority domain that may be used in accordance with the present invention.
- FIGURE 1 is a general block diagram of a system 102 for optimizing request-promise workflows.
- the system 102 in general includes a first entity 104, a second entity 106, and a communication link 108.
- the first entity 104 and the second entity may be, for example, a product manufacturer, a service provider, a financial institution, or any other entity that performs optimization.
- the communication link 108 may include, for example, a local area network, radio transmission, fiber optic transmission, or any other data communication network.
- the first entity 104 produces supplies 110 and 112, and optimizes its production of the supplies 110 and 112 to generate a promise 114 for the supplies 110 and 112.
- the second entity 106 satisfies a demand 116 by receiving the supplies 110 and 112 from the first entity 104.
- the second entity 106 optimizes its production of the demand 116 to generate a request 118 for the supplies 110 and 112.
- the second entity 106 may generate a request 118 in accordance with a client request 119 and internal resources 124.
- the internal resources 124 may be, for example, factory overhead, employee man-hours, factory output, computer time, or any other suitable resource.
- the second entity further communicates the request 118 to the first entity 104, and receives a promise 114 for the supplies 110 and 112 from the first entity 104 based on the request 118.
- the communication link 108 may be used to communicate the request 118 and the promise 114. If the promise 114 does not satisfy the request 118, the second entity 106 optimizes its production of the demand 116 to generate a new request .
- the second entity 106 repeats the steps of optimizing its production to generate a request 118, communicating the request 118 to the first entity 104, receiving a promise 114 from the first entity 104, and reoptimizing its production to generate a new request, until the promise 114 satisfies the request 118. If the promise 114 satisfies the request 118, the second entity 106 communicates a demand promise 120 to a client 122.
- the first entity 104 optimizes its production of the supplies 110 and 112 independently of the second entity 106, and similarly the second entity 106 optimizes its production of the demand 116 independently of the first entity 104.
- the system 102 may include one or more computer systems.
- the first entity 104 may use a first computer system 130 including a processor 132, an input/output device 134, and a memory 136 to perform a portion or all of the information gathering, optimization, and communication functions.
- the second entity 106 may use a second computer system 140 including a processor 142, an input/output device 144, and a memory 146 to performs a portion or all of the information gathering, optimization, and communication functions.
- the processors 132 and 142 process data
- the memories 134 and 144 store data
- the input/output devices 136 and 146 are used by a user to interact with the computer systems 130 and 140.
- a local area network, wide area network, global network such as the Internet, or other data communication network may be used as a communication link 150 between computers 130 and 140.
- System 102 also contemplates human actions. For example, humans may transfer requests 118 or promises 114 to and from computers 130 and 140 or between entities 104 and 106. Humans may also generate requests 118 or promises 114 using the results of the optimization process. Additionally, humans may perform a portion or all of the optimization process to generate requests 118.
- FIGURE 2 is a block diagram of one embodiment of a system 200 having one authority domain that provides supplies to another authority domain.
- Authority domain X 204 may be, for example, a supplier of the internal components of a product
- an authority domain Y 206 may be, for example, a producer of the product that uses the internal components supplied by the authority domain X 204.
- X 204 sells a supply A 208 and a supply B 210 to Y 206 for $100 per unit.
- One unit of the internal resource R 212 is needed to produce one unit of supply A 208, and three units of internal resource R 212 to produce supply B 210.
- X 204 sells supply A 208 for $200 per unit and supply B 210 for $200 per unit.
- Internal resource R 212 is limited to 20 units.
- Domain Y 206 produces a demand C 216 and a demand D 218. Two units of an internal resource S 220 are needed to produce one unit of demand C 216, and one unit of internal resource S 220 is needed to produce one unit of demand D 218. Internal resource S 220 is limited to 20 units.
- a client 122 sends a request 119 for 10 units each of C 216 and D 218.
- Y 206 also needs one unit of supply A 208 to produce one unit of demand C 216, and one unit of supply B 210 to produce one unit of demand D 218.
- Y 206 sells demand C for $500 per unit, and demand D 218 for $500 per unit.
- Y 206 communicates a request 118 to authority domain X 204.
- X 204 communicates a promise 114 to authority domain Y 206.
- Y 206 may also send a demand promise 120 to the client 122.
- FIGURE 3 is a flowchart demonstrating one embodiment of a method of operation of system 200.
- the authority domain Y 206 optimizes its production of demands 216 and 218 to generate a request 118 for the supplies 208 and 210 needed to satisfy the demands 216 and 218.
- Y 206 communicates the request 118 to X 204, and then receives a promise 114 from X 204.
- Y 206 determines whether the promise 114 satisfies the request 118. If the promise 114 does not satisfy the request 118, Y 206 reoptimizes in order to generate a new request in response to the promise 118.
- the method begins at step 302, where Y 206 establishes a demand for 10 each of demand C 216 and demand D 218 in response to a request 119 from a client 122 and in accordance with internal resource S 220, which is limited to 20 units.
- Y 206 assumes that supply A 208 and supply B 210 are unlimited, at step 304.
- Y 206 optimizes its production of demands C 216 and D 218 to generate a request 118 for supplies A 208 and B 210 needed to satisfy the demands C 216 and D 218, at step 306.
- the request 118 may include a first request for supply A 208 and second request for supply B 210.
- the result of the optimization is a request for 5 units of C 216 and 10 units of D 218.
- Y 206 would want to produce more units of D 218 than of C 216 because D 218 requires fewer units of internal resources than C 216 does.
- Y 206 communicates the request 118 for 5 units of A 208 and 10 units of B 210 at step 308.
- X 204 optimizes in accordance with its internal resource R 212 which is limited to 20 units, and decides it can promise 5 units of A 208 and 5 units of B 210. Therefore, X 204 determines that it cannot meet the request. If X 204 could have met the request, it would send the supplies to Y 206. Note that in general X 204 wants to produce more units of A 208 than B 210, because A 208 requires fewer units of internal resource R 212 than B 210 does.
- Y 206 receives the promise 114 from X 204 at step 310, and determines whether the promise 114 satisfies the request 118 at step 312.
- the promise of 5 units of B 210 does not satisfy the request, so the promise 114 does not satisfy the request 118, as determined at step 314.
- Y 206 could determine whether the promise was within an acceptable range of the request, such that the promise could satisfy the request without being equal to the request . Since the promise does not satisfy the request at step 314, Y 206 returns to step 306 and reoptimizes to generate a new request and response to the promise 114.
- Y 206 selects to consider both supplies in its reoptimization. Alternatively, Y 206 may have chosen to optimize only the supplies that are unsatisfied.
- Y 206 may reoptimize by revising its assumption that B 210 is unlimited. In this case, Y 206 assumes that B 210 is limited to 5 and reoptimizes to produce 7 units of C 216 and 5 units of D 218. Y 206 communicates the request 118 for 7 units of A 208 and 5 units of B 210 at step 308. X 204 optimizes, resulting in a promise of 7 units of A 208 and 4 units of B. Y 206 receives the promise 114 from X 204 at step 310.
- Y determines that the promise 114 does not satisfy the request 118 at step 312, because the promise of 4 units of B 210 does not satisfy the request of 5 units of B 210. Since the promise 114 does not satisfy the request 118 in this second iteration as determined at step 314, the method returns to step 306, where Y 206 reoptimizes to generate a new request. In its reoptimization, Y 206 assumes that B 204 is limited to 4. Y 206 reoptimizes, and decides to produce 8 units of C 216 and 4 units of D 218, which requires 8 units of A 208 and 4 units of B 210. Y 206 communicates the request 118 to X 204 at step 308.
- X 204 optimizes, resulting in a promise of 8 units of A 208 and 4 units of B 210.
- Y 206 receives the promise 114 at step 310, and determines that the promise 114 of the third iteration satisfies the request 118 at step 312, and then at step 314 the method proceeds to step 316, where Y 206 communicates a demand promise 120 to a client 122, and the method terminates.
- the profit for X 204 is $2,400 and for Y 206 is $3,600, which are optimal for both X 204 and Y 206.
- the method may also be used to exchange arbitrary optimization problems instead of merely exchanging quantities for the request and promises.
- optimization problems may be used in any of the scenarios in this description, and may be represented in several different ways, for example, a math programming problem, a linear problem, or a mixed-integer-linear problem.
- Y 206 establishes demand C 216 and demand D 218 in response to a request 119 for 10 units each of C 216 and D 218.
- the production of C 216 and D 218 is constrained by a limit of 20 units of internal resource S, which may be used for the production of either C 216 or D 218, but not both, due to high setup costs.
- Y 206 assumes that supplies A 208 and B 210 are unlimited at step 304.
- Y 206 optimizes its demand to generate a request at step 306, and decides to use internal resource S 220 to produce D 210 instead of C 216. Instead of communicating a request for a number of supplies, at step 308 Y 206 communicates the following request 118 to X 204 based on client 122 requests 119 and internal resource S 220: Maximize B
- the request 118 now includes an objective and constraints.
- "maximize B” is the objective
- "A ⁇ 10" and "B ⁇ 10" are the constraints.
- X 204 adds the two constrains sent by Y 206 to its own optimization problem. X 204 optimizes according to the request, cost and internal resources, yielding, for example, the following optimization problem, which it sends to Y 206 as a promise 114: Maximize A + B Such that A + 3B ⁇ 20
- Y 206 receives the promise from X 204 at step 310.
- Y 206 determines whether the promise 114 satisfies the request 118 at step 312. Y 206 determines the promise does not satisfy the request so, at step 314 the method returns to step 306, where Y 206 reoptimizes to generate a new request. Y 206 adds the two constraints sent by X 204 into its own optimization problem, and then optimizes. Y 206 decides that making C 216 instead of D 218 is more profitable. Y 206 generates the following request 118:
- Y 206 communicates the request 118 to X 204 at step 308.
- X 204 adds the two constraints sent by Y 206 to its own optimization problem, and then optimizes.
- FIGURE 4 is a block diagram of one embodiment of a system 400 having one authority domain that provides multiple supplies for a demand of another authority domain.
- the system includes an authority domain X 204 supplies all the components of products produced by authority domain Y 206.
- X 204 sells supplies A 402 and B 404 each for $100 per unit to Y 206.
- One unit of supply A 402 and one unit of supply B 404 are needed to produce one unit of demand D 406.
- One unit of supply C 408 is needed to produce one unit of demand E 410.
- Three units of an internal resource R 412 of X 204 are needed to produce one unit of supply A 402, one unit of R 412 is needed to produce one unit of supply B 404, and two units of R 412 are needed to produce one unit of supply C 408.
- Resource R 412 is limited to 20 units.
- Y sells D 406 and E 410 each for $500 per unit, in response to a client request 119 for 10 each of D 406 and E 410.
- requests for individual supplies are bundled into a bundled request .
- a bundled request may include, for example, supplies needed to fulfill one demand.
- a request 416 for A (5 of A) and a request 418 for B (5 of B) are bundled into a bundled request 420 for A and B (5 of A, 5 of B) .
- the bundled request 420 for A and B includes a request for supplies needed to fulfill demand D 406.
- X 204 sends out one promise 422 for A and B.
- a bundled request may include only one request. For example, since one supply C is needed to satisfy demand E, the bundled request 424 for C includes only the request 424 for C.
- a promise 426 for C is sent in response to the request 424 for C. For each promise that does not satisfy its corresponding request, at least one supply that caused the shortage may be identified as a culprit. For example, suppose that supply A 402 is a culprit. In response to a bundled request 420 for A and B (5 of A, 5 of B) , a promise 422 for A and B may identify supply A
- the supply of each culprit may be constrained by the promise for the culprit.
- Y 206 assumes an unlimited supply of A 402, B 404, and C 408.
- Y 206 communicates the following requests to X 204: (5 of A, 5 of B) , (4 of A, 4 of C) and (3 of C) , and receives the following promises from X 204: (4 of A, 4 of B, culprit A) , (4 of A, 4 of C) and (2 of C, culprit C) .
- FIGURE 5 is a flowchart demonstrating one embodiment of a method of operation of system 400. The method begins at step 502, where Y 206 establishes a demand D 406 and a demand E 410 based on a ' client request 119 for 10 each of D 406 and E 410 and internal resources.
- Y 206 assumes that supplies of A 402, B 404 and C 408 are unlimited at step 504.
- Y 206 optimizes its production of the demands D 406 and E 410 at step 506, and decides to produce 10 units each of D 406 and E 410, which requires 10 units each of supplies A 402, B 404 and C 408.
- Y 206 forms bundled requests for (10 of A, 10 of B) and (10 of C) at step 507.
- Y 206 communicates the bundled requests to X 204 at step 508.
- X 204 optimizes, and decides it can produce 10 of C 408 and communicates promises for (0 of A, 0 of B, culprit A) and (10 of C) from X 204.
- Y 206 receives the promises at step 510.
- Y 206 determines that the promises do not satisfy the requests at step 512. Since the promises do not satisfy the requests, at step 514, Y 206 returns to step 506 and reoptimizes to generate a new request.
- Y 206 assumes that the supply of A 402 is limited to 0 by the promise of culprit A.
- Y 206 optimizes, and decides to produce 10 units of E 410, which requires 10 units of C 408.
- Y 206 forms bundled requests for (10 of C) at step 507.
- Y 206 communicates the bundled request for (10 of C) to X 204 at step 508.
- X 204 optimizes and decides it can supply 10 units of C 408.
- Y 206 receives a promise for (10 of C) from X 204 at step 510.
- Y 206 determines that the promise satisfies the request at step 512. Since the promise satisfies the request as determined at step 514, Y 206 proceeds to step 516, where Y 206 communicates a demand promise 120 for 10 units of E 410 to a client 122, and the method terminates.
- FIGURE 6 is a block diagram of one embodiment of a system 600 having two authority domains that provide supplies to a third authority domain.
- System 600 includes an authority domain X 204 and an authority domain Z 602 that provides supplies to an authority domain Y 206.
- X 204 one unit of internal resource R 602 is needed to produce one unit of supply A 604, and two units of internal resource R 602 are needed to produce one unit of supply B 608.
- Internal resource R 602 is limited to 20 units.
- X 204 sells supply A 604 and supply B 608 each for $100 per unit to Y 206.
- Z 602 one unit of internal resource S 614 is needed to produce one unit of supply C 616, and two units of internal resource S 614 are needed to produce one unit of supply D 618.
- Internal resource S 614 is limited to 20 units.
- Z 602 sells supply C 616 and supply D 618 each for $100 per unit to Y 206.
- Y 206 needs one unit of supply A 604 to produce one unit of demand E 610, one unit of supply B 608 and one unit of supply C 616 to produce one unit of demand F 612, and one unit of supply D 618 to produce one unit of demand G 620.
- Y 206 sells demands E 610, F 612, and G 620 each for $300 per unit based on a request 119 from a client 122 for 10 units each of E 610, F 612, and G 620.
- a request for individual supplies may be bundled into a bundled request.
- a request 622 for supply B and a request 624 for supply C may be bundled into a bundled request 628 for supplies B and C.
- a bundled request may be split into sub-bundled requests, for example, sub-bundled requests corresponding to different authority domains such that each authority domain receives only sub-bundled requests.
- Y 206 places B and C in a bundled request 628 since both B and C are used to produce F.
- Y 206 splits the bundled request 628 into a sub-bundled request 630 for B that is communicated to authority domain X 204, and a sub-bundled request 632 for C that is communicated to authority domain Z 602.
- a sub-bundled request may include the same request as the bundled request.
- a bundled request 640 for A is the same as the sub-bundled request 642 for A, since the supply for demand D 610 comes from only one authority domain X 204.
- the sub- bundled request 646 for D includes the same request as the bundled request 644 for D.
- the sub-bundled promises are then recombined into bundled promises by Y 206 for further optimization.
- the sub-bundled promise 634 for B sent from authority domain X 204 and the sub-bundled promise 636 for C sent from authority domain Z 602 may be bundled into bundled promise 638 for B and C.
- the sub-bundled promise 641 for A sent from authority domain X 204 may be bundled into bundled promise 643 for A
- the sub-bundled promise 645 for D sent from authority domain Z 602 may be bundled into bundled promise 647 for D.
- FIGURE 7 is a flowchart demonstrating one embodiment of a method of operation of system 600.
- the method begins at step 702, where Y 206 establishes demands E 610, F 612, and G 620 in accordance with a client request 119 for 10 units each of demands E 610, F 612, and G 620 and in accordance with internal resources.
- Y 206 assumes that supplies A 604, B 608, C 616 and D 618 are unlimited at step 704.
- Y 206 optimizes its production to generate a request at step 706, and decides to produce 10 units each of E 610, F 612, and G 620, which require 10 units each of supplies A 604, B 608, C 616 and D 618.
- Y 206 forms a bundled request 640 for (10 of A) , bundled request 628 for (10 of B, 10 of C) , and bundled request 644 for (10 of D) at step 708.
- each bundled request contains the supplies required for one demand, for example, bundled request (10 of B, 10 of C) contains the supplies required for demand F 612.
- Y 206 sub-bundles the bundled requests into a sub- bundled request 642 for (10 of A) , sub-bundled request 630 for (10 of B) , sub-bundled request 632 for (10 of C) , and sub-bundled request 646 for (10 of D) at step 710.
- the bundled requests are sub- bundled into sub-bundled requests according to the authority domain that provides the supplies.
- the bundled requests for (10 of A) , (10 of B, 10 of C) , (10 of D) are sub-bundled into sub-bundled requests for (10 of A) and (10 of B) to X 204, and sub-bundled requests for (10 of C) and (10 of D) to Z 602.
- Y communicates the sub-bundled requests to X 204 and Z 602 at step 712.
- Y 206 receives a sub-bundled promise 641 for (10 of A) and sub-bundled promise 634 for (5 of B, culprit B) from X 204, and sub-bundled promise 636 for (10 of C) and sub-bundled promise 645 for (5 of D, culprit D) from Z 602 at step 714.
- Y 206 bundles these sub-bundled promises into a bundled promise 643 for (10 of A) , bundled promise 638 for (5 of B, 10 of C, culprit B) , and bundled promise 647 for (5 of D) at step 716.
- sub-bundled promise of culprit D is the same size as the sub-bundled promise of culprit B, the promise of D may be retained or discarded, depending on the optimization process.
- Y 206 discards culprit D and retains the promise for culprit B as a constraint .
- Y 206 determines that the promise does not satisfy the request at step 718. Because the promise does not satisfy the request, at step 720, Y 206 returns to step 706 and reoptimizes, assuming that the supply for B 608 is limited to 5 by the promise for culprit B.
- Y 206 reoptimizes and decides to produce 10 units of E 610, 5 units of F 612, and 10 units of G 620.
- Y 708 forms bundled requests for (10 of A) , (5 of B, 5 of C) , (10 of D) at step 708.
- Y 206 sub-bundles the bundled requests into sub-bundled requests for (10 of A) , (5 of B) , (5 of C) , and (10 of D) at step 710.
- Y 206 communicates the sub-bundled requests for (10 of A) and (5 of B) to X 204, and the sub-bundled requests for (5 of C) and (10 of D) to Z 602 at step 712.
- Y 206 receives a sub-bundled promise for (10 of A) and (5 of B) from X 204, and sub- bundled promises for (5 of C) and (7.5 of D, culprit D) to Y 206 from Z 602 at step 714.
- Y 206 bundles these sub- bundled promises into bundled promises for (10 of A) , (5 of B, 5 of C) , (7.5 of D, culprit D) at step 716.
- Y 206 determines that the promise does not satisfy the request at step 718. Because the promise does not satisfy the request, at step 720, Y 206 returns to step 706 and reoptimizes, assuming that the supply for D 618 is limited to 7.5 by the promise for culprit D. Y 206 decides to produce 10 units of E 610, 5 units of F 612, and 7.5 units of G 620. Y 206 forms the bundled requests for (10 of A), (5 of B, 5 of C) , (7.5 of D) at step 708. Y 206 forms the sub-bundled requests for (10 of A) and (5 of B) to X 204, and (5 of C) and (7.5 of D) to Z 602 at step 710.
- Y 206 communicates the sub-bundled requests to X 204 and Z 602 at step 712.
- Y 206 receives a sub- bundled promises for (10 of A) and (5 of B) from X 204 and sub-bundled promises for (5 of C) and (7.5 of D) from Z 602 at step 714.
- Y 206 bundles these sub-bundled promises into bundled promises for (10 of A) , (5 of B, 5 of C) , (7.5 of D) at step 716.
- Y 206 determines that the promise satisfies the request at step 718, and at step 720, Y 206 proceeds to step 722.
- Y 206 communicates a demand promise for 10 units of E 610, 5 units of F 612, and 7.5 units of G 620 to a client 122 at step 722, and the method terminates.
- optimization system may perform multiple iterations of reoptimization in order to achieve an optimal solution. While the known methods optimize without input from the other entities, a planning entity may optimize using information communicated from the other entities. Moreover, different types of information may be communicated among the entities to be used in the reoptimization. For example, the entities may communicate limits on supplies or may even communicate optimization constraints and objectives. Planning entities may also identify supplies that are the cause of the shortages and that cannot be adjusted.
Abstract
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU77531/00A AU7753100A (en) | 1999-10-08 | 2000-10-04 | Method and system for optimizing request-promise workflows |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/415,507 | 1999-10-08 | ||
US09/415,507 US6895384B1 (en) | 1999-10-08 | 1999-10-08 | Method and system for optimizing request-promise workflows |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2001027796A2 true WO2001027796A2 (fr) | 2001-04-19 |
Family
ID=23645963
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2000/027408 WO2001027796A2 (fr) | 1999-10-08 | 2000-10-04 | Procede et systeme destines a optimiser le deroulement d'operations de demande-promesse |
Country Status (4)
Country | Link |
---|---|
US (1) | US6895384B1 (fr) |
AU (1) | AU7753100A (fr) |
TW (1) | TW498247B (fr) |
WO (1) | WO2001027796A2 (fr) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2381608A (en) * | 2001-11-01 | 2003-05-07 | Inventec Corp | Material requirements planning method for the calculation of supplier provision of materials |
US7188075B1 (en) * | 2000-06-29 | 2007-03-06 | Oracle International Corporation | Extended product configuration techniques |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8271336B2 (en) | 1999-11-22 | 2012-09-18 | Accenture Global Services Gmbh | Increased visibility during order management in a network-based supply chain environment |
US7130807B1 (en) * | 1999-11-22 | 2006-10-31 | Accenture Llp | Technology sharing during demand and supply planning in a network-based supply chain environment |
US6889197B2 (en) * | 2000-01-12 | 2005-05-03 | Isuppli Inc. | Supply chain architecture |
US20030036933A1 (en) * | 2001-06-27 | 2003-02-20 | Honeywell International Inc. | System and method for business goal-optimization when customer demand cannot be satisfied |
US20030200133A1 (en) * | 2002-04-19 | 2003-10-23 | Inventec Corporation | Network-based productivity forecast and responding system and method |
JP4785491B2 (ja) * | 2005-10-19 | 2011-10-05 | 富士通株式会社 | 供給計画管理方法および供給計画管理プログラム |
US7386358B2 (en) * | 2006-06-30 | 2008-06-10 | International Business Machines Corporation | Available to promise allocation optimization tool |
US8140372B2 (en) * | 2006-08-03 | 2012-03-20 | International Business Machines Corporation | Planning production for complementary demands |
US7953619B2 (en) * | 2006-11-21 | 2011-05-31 | International Business Machines Corporation | Business process diagram visualization using timeline-based heat maps |
US7957992B2 (en) * | 2006-11-21 | 2011-06-07 | International Business Machines Corporation | Modification of a diagram for business process optimization |
US9606772B2 (en) * | 2006-11-21 | 2017-03-28 | International Business Machines Corporation | Business process diagram data collection |
US8041588B2 (en) * | 2006-11-21 | 2011-10-18 | International Business Machines Corporation | Business process diagram visualization using heat maps |
US20080221967A1 (en) * | 2007-03-09 | 2008-09-11 | Microsoft Corporation | Attribute-Based Ordering System |
US9015723B2 (en) * | 2009-09-23 | 2015-04-21 | International Business Machines Corporation | Resource optimization for real-time task assignment in multi-process environments |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5369570A (en) * | 1991-11-14 | 1994-11-29 | Parad; Harvey A. | Method and system for continuous integrated resource management |
US6188989B1 (en) * | 1995-06-16 | 2001-02-13 | I2 Technologies, Inc. | System and method for managing available to promised product (ATP) |
EP0770967A3 (fr) * | 1995-10-26 | 1998-12-30 | Koninklijke Philips Electronics N.V. | Système d'aide de décision pour la gestion d'une chaíne de l'alimentation agile |
US5974395A (en) * | 1996-08-21 | 1999-10-26 | I2 Technologies, Inc. | System and method for extended enterprise planning across a supply chain |
US5943244A (en) * | 1997-02-17 | 1999-08-24 | I2 Technologies, Inc. | System for optimizing a network plan and method of operation |
US5971585A (en) * | 1997-09-09 | 1999-10-26 | International Business Machines Corporation | Best can do matching of assets with demand in microelectronics manufacturing |
US5943484A (en) * | 1997-09-26 | 1999-08-24 | International Business Machines Corporation | Advanced material requirements planning in microelectronics manufacturing |
US6055519A (en) * | 1997-10-11 | 2000-04-25 | I2 Technologies, Inc. | Framework for negotiation and tracking of sale of goods |
US6157915A (en) * | 1998-08-07 | 2000-12-05 | International Business Machines Corporation | Method and apparatus for collaboratively managing supply chains |
EP1361531A3 (fr) * | 1998-09-18 | 2004-01-28 | i2 TECHNOLOGIES, INC. | Système et procédé d'optimisation d'une chaíne d'approvisionnement entre plusieurs entreprises |
US6141653A (en) * | 1998-11-16 | 2000-10-31 | Tradeaccess Inc | System for interative, multivariate negotiations over a network |
US6321133B1 (en) * | 1998-12-04 | 2001-11-20 | Impresse Corporation | Method and apparatus for order promising |
US6374227B1 (en) * | 1999-04-15 | 2002-04-16 | I2 Technologies Us, Inc. | System and method for optimizing the allocation of a resource |
-
1999
- 1999-10-08 US US09/415,507 patent/US6895384B1/en not_active Expired - Fee Related
-
2000
- 2000-10-04 WO PCT/US2000/027408 patent/WO2001027796A2/fr active Application Filing
- 2000-10-04 AU AU77531/00A patent/AU7753100A/en not_active Abandoned
- 2000-10-23 TW TW089121023A patent/TW498247B/zh not_active IP Right Cessation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7188075B1 (en) * | 2000-06-29 | 2007-03-06 | Oracle International Corporation | Extended product configuration techniques |
GB2381608A (en) * | 2001-11-01 | 2003-05-07 | Inventec Corp | Material requirements planning method for the calculation of supplier provision of materials |
Also Published As
Publication number | Publication date |
---|---|
AU7753100A (en) | 2001-04-23 |
US6895384B1 (en) | 2005-05-17 |
TW498247B (en) | 2002-08-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6895384B1 (en) | Method and system for optimizing request-promise workflows | |
Zhang et al. | Optimization based bidding strategies in the deregulated market | |
US5983194A (en) | Planning coordination systems for coordinating separate factory planning systems and a method of operation | |
Smith | The contract net protocol: High-level communication and control in a distributed problem solver | |
CN101080736B (zh) | 用于自动控制网格作业分发的计算机执行方法和系统 | |
Baynat et al. | Multiproduct kanban-like control systems | |
JPH08123535A (ja) | 複数の工場を有する工場ネットワークおよび複数の工場を1つの工場ネットワークに協調させる方法 | |
Baumgurtel | Distributed constraint processing for production logistics | |
Baker | Complete manufacturing control using a contract net: a simulation study | |
US7493184B2 (en) | Available to promise allocation optimization tool | |
Hsieh | Dynamic configuration and collaborative scheduling in supply chains based on scalable multi-agent architecture | |
Chang et al. | Conceptual robustness in simultaneous engineering: a formulation in continuous spaces | |
KR100377189B1 (ko) | 워크플로우 시스템과 어플리케이션간의 데이터 교환시스템 및 그 방법 | |
US8136099B2 (en) | Method and system for automatically generating executable processes from inter-organizational workflows | |
Graw et al. | Distributed modeling and distributed enaction of business processes | |
US20020188682A1 (en) | Method and system for manufacturing supply chain collaboration | |
Helal et al. | The internet enterprise | |
Yang et al. | A signal-driven based flexible integrated scheduling algorithm with bidirectional coordination mechanism | |
Ghasemi | Allocation of Fixed Costs with Proportional Distribution and Random Data in Data Envelopment Analysis | |
Kim et al. | Exact and heuristic procedures for capacity expansion problems with congestion | |
Yoo et al. | Scalable workflow system model based on mobile agents | |
Zgaya et al. | Assignment and integration of distributed transport services in agent-based architecture | |
CN109614386A (zh) | 数据处理方法、装置、服务器及计算机可读存储介质 | |
CN115410701B (zh) | 一种基于边缘计算及虚拟化技术的医疗耗材采购方法 | |
Marinescu et al. | An alternative model for scheduling on a computational grid |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ CZ DE DE DK DK DM DZ EE EE ES FI FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: JP |