GB2623282A - Resource-constrained, multi-period scheduling model for asset investment planning and repairs and/or maintenance scheduling - Google Patents
Resource-constrained, multi-period scheduling model for asset investment planning and repairs and/or maintenance scheduling Download PDFInfo
- Publication number
- GB2623282A GB2623282A GB2402010.9A GB202402010A GB2623282A GB 2623282 A GB2623282 A GB 2623282A GB 202402010 A GB202402010 A GB 202402010A GB 2623282 A GB2623282 A GB 2623282A
- Authority
- GB
- United Kingdom
- Prior art keywords
- asset
- related tasks
- subset
- optimal portfolio
- tasks
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000012423 maintenance Methods 0.000 title claims abstract 4
- 230000008439 repair process Effects 0.000 title claims abstract 4
- 238000000034 method Methods 0.000 claims 25
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06313—Resource planning in a project environment
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Biodiversity & Conservation Biology (AREA)
- Game Theory and Decision Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Educational Administration (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
Resource-constrained, multi-period scheduling model for asset investment planning. In an embodiment, asset-related tasks for physical equipment are received, along with a time window. Each of the asset-related tasks is associated with parameter values for each time period within the time window. A resource-constrained project scheduling model is executed to identify an optimal portfolio of the asset-related tasks that satisfies a set of constraints, according to an objective, based on the parameter values for the asset-related tasks. In the optimal portfolio, each asset-related task is assigned to a time span comprising one or more time periods in the time window. The optimal portfolio may then be used to schedule the asset-related tasks in the optimal portfolio, in order to facilitate repair, maintenance, and capital tasks, for example, by automatically dispatching work orders or resources, automatically configuring a state of the physical equipment, informing an asset management system, and/or the like.
Claims (27)
1. A method comprising using at least one hardware processor to: receive a plurality of asset-related tasks for a plurality of physical equipment and a time window comprising a plurality of time periods, wherein each of the plurality of asset-related tasks is associated with parameter values for each of the plurality of time periods; receive one or more constraints; execute a resource-constrained project scheduling (RCPS) model to identify an optimal portfolio of asset-related tasks that satisfies all of the one or more constraints, according to an objective and based on the parameter values for the plurality of asset-related tasks, wherein the optimal portfolio comprises at least a subset of the plurality of asset-related tasks, and wherein each of the at least a subset of the plurality of asset-related tasks is assigned to a time span comprising one or more of the plurality of time periods within the time window; and schedule the at least a subset of the plurality of asset-related tasks based on the optimal portfolio of asset-related tasks.
2. The method of Claim 1, comprising providing and/or performing the scheduled the at least a subset of the plurality of asset-related tasks.
3. The method of Claim 1 or 2, wherein the subset of the plurality of asset-related tasks is or comprises at least one instruction of repairs and/or maintenance to be performed on at least one of the plurality of physical equipment.
4. The method of Claim 2, wherein the scheduled at least a subset of the plurality of asset-related tasks is provided to a graphical user interface.
5. The method of Claim 2, wherein the scheduled at least a subset of the plurality of asset-relate tasks is provided to a device that executes the at least one instruction.
6. The method of Claim 2, wherein performing the scheduled the at least a subset of the plurality of asset-related tasks is or comprises performing repairs and/or maintenance on the at least one of the plurality of physical equipment.
7. The method of any one of Claims 1 to 6, wherein the parameter values comprise a benefit value, and wherein the objective is to maximize a sum of the benefit values associated with ones of the plurality of asset-related tasks to be included in the optimal portfolio, using mixed integer linear programming.
8. The method of any one of Claims 1 to 7, wherein the one or more constraints comprise, for each binary one of the plurality of asset-related tasks, a constraint that the binary asset-related task can only be started in a single one of the plurality of time periods.
9. The method of any one of Claims 1 to 8, wherein the parameter values comprise a cost value, and wherein the one or more constraints comprise a constraint that a sum of the cost values associated with the at least a subset of the plurality of asset-related tasks in the optimal portfolio cannot exceed a threshold value for the time window.
10. The method of any one of Claims 1 to 9, wherein the parameter values comprise a labor value, and wherein the one or more constraints comprise a constraint that a sum of the labor values associated with the at least a subset of the plurality of asset-related tasks in the optimal portfolio cannot exceed a threshold value for the time window.
11. The method of any one of Claims 1 to 10, wherein the one or more constraints comprise, for each first one of the plurality of asset-related tasks that must be performed, if at all, after a second one of the plurality of asset-related tasks, a constraint that the first asset-related task can only be included in the optimal portfolio if the second asset-related task is included in the optimal portfolio and, when included, must start in one of the plurality of time periods that is subsequent to one of the plurality of time periods in which the second asset-related task is scheduled to be completed.
12. The method of any one of Claims 1 to 11, wherein the one or more constraints comprise, for each first one of the plurality of asset-related tasks that must be performed if a second one of the plurality of asset-related tasks is performed, a constraint that the first asset-related task must be included in the optimal portfolio if the second asset-related task is included in the optimal portfolio.
13. The method of any one of Claims 1 to 12, wherein the one or more constraints comprise, for each first one of the plurality of asset-related tasks that cannot be performed if a second one of the plurality of asset-related tasks is performed, a constraint that the first asset- related task cannot be included in the optimal portfolio if the second asset-related task is included in the optimal portfolio.
14. The method of any one of Claims 1 to 13, wherein the one or more constraints comprise, for each of the plurality of asset-related tasks that must be included in the optimal portfolio, a constraint that the asset-related task must be included in the optimal portfolio.
15. The method of any one of Claims 1 to 14, wherein the one or more constraints comprise, for each of the plurality of asset-related tasks that cannot be included in the optimal portfolio, a constraint that the asset-related task cannot be included in the optimal portfolio.
16. The method of any one of Claims 1 to 15, wherein the one or more constraints comprise, for each of one or more of the plurality of asset-related tasks, a constraint that the asset- related task can only be performed within a subset of the plurality of time periods.
17. The method of Claim 16, wherein the subset of the plurality of time periods represents a season within a calendar year.
18. The method of any one of Claims 1 to 17, wherein the plurality of asset-related tasks are received from one or more asset performance management systems that each automatically generate a list of asset-related tasks based on field data.
19. The method of any one of Claims 1 to 18, wherein scheduling the at least a subset of the plurality of asset-related tasks comprises transmitting the optimal portfolio to an asset management system using an application programming interface (API) of the asset management system.
20. The method of Claim 19, further comprising, by the asset management system, providing one or more asset-relatedtasks from the optimal portfolio to a work management system.
21. The method of Claim 20, further comprising, by the work management system, automatically, generating one or more work orders from the one or more asset-related tasks, and dispatching the generated one or more work orders to one or more recipients according to the scheduling.
22. The method of any one of Claims 1 to 21, further comprising using the at least one hardware processor to, for at least one asset-related task in the at least a subset of the plurality of asset-related tasks, when a current time reaches a start of the time span to which the at least one asset-related task is assigned, automatically switch at least one of the plurality of physical equipment corresponding to the at least one asset-related task from a first operating state to a second operating state.
23. The method of any one of Claims 1 to 22, wherein the plurality of physical equipment comprises components of a power grid.
24. A system comprising: at least one hardware processor; and one or more software modules that are configured to, when executed by the at least one hardware processor, receive a plurality of asset-related tasks for a plurality of physical equipment and a time window comprising a plurality of time periods, wherein each of the plurality of asset- related tasks is associated with parameter values for each of the plurality of time periods, receive one or more constraints, execute a resource-constrained project scheduling (RCPS) model to identify an optimal portfolio of asset-related tasks that satisfies the one or more constraints, according to an objective and based on the parameter values for the plurality of asset-related tasks, wherein the optimal portfolio comprises at least a subset of the plurality of asset-related tasks, and wherein each of the at least a subset of the plurality of asset-related tasks is assigned to a time span comprising one or more of the plurality of time periods within the time window, and schedule the at least a subset of the plurality of asset-related tasks based on the optimal portfolio of asset-related tasks.
25. The system of Claim 24, wherein the one or more software modules are further configured to perform the method according to any one of Claims 2 to 23.
26. A non-transitory computer-readable medium having instructions stored therein, wherein the instructions, when executed by a processor, cause the processor to: receive a plurality of asset-related tasks for a plurality of physical equipment and a time window comprising a plurality of time periods, wherein each of the plurality of asset-related tasks is associated with parameter values for each of the plurality of time periods; receive one or more constraints; execute a resource-constrained project scheduling (RCPS) model to identify an optimal portfolio of asset-related tasks that satisfies the one or more constraints, according to an objective and based on the parameter values for the plurality of asset-related tasks, wherein the optimal portfolio comprises at least a subset of the plurality of asset-related tasks, and wherein each of the at least a subset of the plurality of asset-related tasks is assigned to a time span comprising one or more of the plurality of time periods within the time window; and schedule the at least a subset of the plurality of asset-related tasks based on the optimal portfolio of asset-related tasks.
27. The non-transitory computer-readable medium of Claim 26, further causing the processor to perform the method according to any one of claims 2 to 23.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US17/491,410 US20230099025A1 (en) | 2021-09-30 | 2021-09-30 | Resource-constrained, multi-period scheduling model for asset investment planning |
| EP21208853.8A EP4160495A1 (en) | 2021-09-30 | 2021-11-17 | Resource-constrained, multi-period scheduling model for asset investment planning |
| PCT/US2022/045417 WO2023056040A1 (en) | 2021-09-30 | 2022-09-30 | Resource-constrained, multi-period scheduling model for asset investment planning and repairs and/or maintenance scheduling |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| GB202402010D0 GB202402010D0 (en) | 2024-03-27 |
| GB2623282A true GB2623282A (en) | 2024-04-10 |
Family
ID=83978912
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| GB2402010.9A Pending GB2623282A (en) | 2021-09-30 | 2022-09-30 | Resource-constrained, multi-period scheduling model for asset investment planning and repairs and/or maintenance scheduling |
Country Status (4)
| Country | Link |
|---|---|
| AU (1) | AU2022357401A1 (en) |
| CA (1) | CA3230301A1 (en) |
| GB (1) | GB2623282A (en) |
| WO (1) | WO2023056040A1 (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140343999A1 (en) * | 2013-03-15 | 2014-11-20 | Oracle International Corporation | Risk-aware project scheduling techniques |
| EP3483798A1 (en) * | 2017-11-10 | 2019-05-15 | General Electric Company | Methods and apparatus to generate an optimized workscope |
| EP3493128A1 (en) * | 2017-11-10 | 2019-06-05 | General Electric Company | Methods and apparatus to generate an asset workscope operation |
-
2022
- 2022-09-30 AU AU2022357401A patent/AU2022357401A1/en active Pending
- 2022-09-30 WO PCT/US2022/045417 patent/WO2023056040A1/en active Application Filing
- 2022-09-30 GB GB2402010.9A patent/GB2623282A/en active Pending
- 2022-09-30 CA CA3230301A patent/CA3230301A1/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140343999A1 (en) * | 2013-03-15 | 2014-11-20 | Oracle International Corporation | Risk-aware project scheduling techniques |
| EP3483798A1 (en) * | 2017-11-10 | 2019-05-15 | General Electric Company | Methods and apparatus to generate an optimized workscope |
| EP3493128A1 (en) * | 2017-11-10 | 2019-06-05 | General Electric Company | Methods and apparatus to generate an asset workscope operation |
Also Published As
| Publication number | Publication date |
|---|---|
| GB202402010D0 (en) | 2024-03-27 |
| AU2022357401A1 (en) | 2024-02-29 |
| CA3230301A1 (en) | 2023-04-06 |
| WO2023056040A1 (en) | 2023-04-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI834657B (en) | Method for scheduling semiconductor back-end factories | |
| Schmidt et al. | Data based root cause analysis for improving logistic key performance indicators of a company’s internal supply chain | |
| US20120130767A1 (en) | Methods and Systems Involving Power System Grid Management | |
| Chen et al. | Applying robust optimization to MISO look-ahead commitment | |
| US10984345B2 (en) | Management of power sources and jobs in an integrated power system | |
| Selmair et al. | Job Shop Scheduling With Flexible Energy Prices. | |
| Lasinska | Hybrid management methodology for transport projects related to rolling stock | |
| LU500192B1 (en) | Task-oriented long- and short-term combined scheduling method and system | |
| Yazdani et al. | A genetic algorithm with modified crossover operator for a two-agent scheduling problem | |
| Alizadeh et al. | A tractable linearization-based approximated solution methodology to stochastic multi-period AC security-constrained optimal power flow | |
| Ayodele et al. | n-split generator model: An approach to reducing fuel consumption, LCC, CO2 emission and dump energy in a captive power environment | |
| GB2623282A (en) | Resource-constrained, multi-period scheduling model for asset investment planning and repairs and/or maintenance scheduling | |
| Magd et al. | Integrated Management System Implementation in SMEs: A Proposed Model for Organisational Performance and Sustainability | |
| Touat et al. | An integrated guided local search considering human resource constraints for the single-machine scheduling problem with preventive maintenance | |
| Lagemann et al. | Evaluation of an IPS2 delivery planning approach in industry–limitations and necessary adaptations | |
| Schwemmer et al. | A new simulation-based approach to schedule personnel deployment times in decentrally controlled production systems | |
| Tuong et al. | An milp-based makespan minimization model for single-machine scheduling problem with splitable jobs and availability constraints | |
| Tomov | The Innovative Development Base of Automation In the Industrial Sphere | |
| Hanot et al. | An Integrated Planning Approach for the Scheduling of Grid Activities Requiring Outages | |
| Van der Aelst | A field proven vision on Asset Management in an industrial environment | |
| Weber et al. | Information theoretical evaluation of aggregation methods in the mathematical optimization of the unit commitment problem | |
| Sládek et al. | The business potential of emerging technologies in the energy industry domain | |
| Parriani et al. | An efficient approach for solving large stochastic unit commitment problems arising in a California ISO planning model | |
| Alma et al. | How asset management can boost the competitiveness of renewable energy | |
| Semenov et al. | Application of the quality management methods and tools in the operation of electrical equipment |