AIOLOS: Artificial Intelligence powered framework for OnLine prOduction Scheduling
Lead Research Organisation:
University of Manchester
Department Name: Chem Eng and Analytical Science
Abstract
The chemical industry in the UK plays a vital role in the nation's economy with a total annual turnover of £50 billion. To remain competitive both regionally and globally, optimisation-based scheduling methods are often applied to achieve a significant increase in process profit, reduction in energy cost, improvement in the efficiency of inventory management, and enhanced customer satisfaction. However, frequent disruptions such as demand fluctuation, rush order arrivals, due date changes, and equipment malfunction are unavoidable in chemical manufacturing. When these disruptions are present, a pre-determined optimal schedule can become suboptimal or even infeasible. With the use of heuristic-based reactive scheduling methods in response to frequent disruptions, the UK chemical industry loses an estimated profit in the order of hundreds of millions of pounds every year. The existing optimisation-based scheduling methods either require high computational expense to generate a schedule, thus rendering them incapable of managing unexpected disruptions in online scheduling; or directly use poor heuristics or knowledge for fast decision-making which usually leads to a conservative schedule resulting in significant financial losses. More importantly, these methods cannot effectively accommodate certain disruptions such as equipment malfunction and rush order arrivals that often occur in online scheduling, restricting their potential application.
This research will deliver a next generation autonomous online scheduling framework in response to different types of disruptions in the chemical manufacturing industry. The framework will generate high-quality dispatching rules to provide optimal or near-optimal online scheduling solutions for emerging uncertainties in a timely manner (e.g., < 5 minutes) through integration of novel machine learning techniques and robust mathematical programming approaches. This will also allow for the identification of a solution to minimise energy consumption. The research will be addressed via a seamless collaboration between The University of Manchester and University College London with expertise in process systems engineering and machine learning. The proposed framework will be tested in close interactions with industrial partners in the UK and China. The improvement in profit is expected to be at least 3% and potentially up to 15%, corresponding to an estimated annual increase in profit between £70 million and £320 million for the UK chemical industry.
This research will deliver a next generation autonomous online scheduling framework in response to different types of disruptions in the chemical manufacturing industry. The framework will generate high-quality dispatching rules to provide optimal or near-optimal online scheduling solutions for emerging uncertainties in a timely manner (e.g., < 5 minutes) through integration of novel machine learning techniques and robust mathematical programming approaches. This will also allow for the identification of a solution to minimise energy consumption. The research will be addressed via a seamless collaboration between The University of Manchester and University College London with expertise in process systems engineering and machine learning. The proposed framework will be tested in close interactions with industrial partners in the UK and China. The improvement in profit is expected to be at least 3% and potentially up to 15%, corresponding to an estimated annual increase in profit between £70 million and £320 million for the UK chemical industry.
Organisations
Publications
Bounitsis G
(2023)
Stable optimisation-based scenario generation via game theoretic approach
Bounitsis G
(2024)
The value of ammonia towards integrated power and heat system decarbonisation
in Sustainable Energy & Fuels
Bounitsis G
(2023)
33rd European Symposium on Computer Aided Process Engineering
Bounitsis G
(2022)
Data-driven scenario generation for two-stage stochastic programming
in Chemical Engineering Research and Design
Bounitsis G
(2024)
Stable optimisation-based scenario generation via game theoretic approach
in Computers & Chemical Engineering
Chen Y
(2023)
Optimisation Models for Pathway Activity Inference in Cancer
in Cancers
| Description | In this project a causality-driven rescheduling strategy was proposed for dynamic scheduling of multipurpose batch plants that widely exist in chemical, pharmaceutical, and food industries. In this strategy, a directed Probabilistic Graphical Model (PGM) was used to formalise the temporal and spatial causal relationships between tasks. As the dynamic system evolves, given the evidence of observed disturbances, the PGM serves as a standby knowledge base to help scheduler infer the posterior distribution of impacted level of unobserved tasks. When the combined count of observed highly affected tasks and unobserved but highly likely to be impacted tasks exceeds a threshold, rescheduling is triggered. Also, the strategy alleviated system nervousness by fixing tasks that are less likely to be highly impacted. We compared this strategy with the classic exhaustively-minimize-cost strategy on a standard benchmark problem. Numerical results show that, comparatively, the proposed strategy reduces 91.4% computational time and 91.2% count of task changes, at a sacrifice of 18.7% cumulative cost. |
| Exploitation Route | The outcomes could be presented in the key academic conferences in process systems engineering by the research team. They could also be published in high-profile journals in chemical engineering or process systems engineering by the research team. In the future, a scheduling tool will be developed, which would be tested and used by the industrial collaborators in chemical industries. |
| Sectors | Agriculture Food and Drink Chemicals Energy Pharmaceuticals and Medical Biotechnology |
| Description | Data-driven optimisation tool for industrial hydrogen purification using pressure swing adsorption |
| Amount | £29,496 (GBP) |
| Organisation | Engineering and Physical Sciences Research Council (EPSRC) |
| Department | Knowledge Transfer Account (University of Manchester) |
| Sector | Academic/University |
| Country | United Kingdom |
| Start | 12/2023 |
| End | 05/2024 |
| Title | Causality-driven dynamic scheduling of multipurpose batch plants |
| Description | A causality-driven rescheduling strategy was proposed to address dynamic scheduling problem of multipurpose batch plants that widely exist in chemical, pharmaceutical, and food industries. A directed Probabilistic Graphical Model (PGM) was used to formalise the temporal and spatial causal relationships between tasks. As the dynamic system evolves, given the evidence of observed disturbances, the PGM serves as a standby knowledge base to help scheduler infer the posterior distribution of impacted level of unobserved tasks. When the combined count of observed highly affected tasks and unobserved but highly likely to be impacted tasks exceeds a threshold, rescheduling is triggered. Also, the strategy alleviates system nervousness by fixing tasks that are less likely to be highly impacted. We compare this strategy with the classic exhaustively-minimize-cost strategy on a standard benchmark problem. Numerical results show that, comparatively, our strategy reduces 91.4% computational time and 91.2% count of task changes, at a sacrifice of 18.7% cumulative cost. |
| Type Of Material | Technology assay or reagent |
| Year Produced | 2023 |
| Provided To Others? | No |
| Impact | This results has been accepted for publication in Computer-Aided Chemical Engineering and will be orally presented in the 2024 Process Systems Engineering Conferences. Other notable impacts are in progress. |
| Title | An open-source simulation model for solving scheduling problems |
| Description | This open source code is developed based on the GEP-based machine learning algorithm. It can be used to generate different dispatching rules, which can be used to solve industrial scheduling problems. |
| Type Of Material | Computer model/algorithm |
| Year Produced | 2022 |
| Provided To Others? | Yes |
| Impact | The developed simulation code can be used by chemical industries to improve their chemical production scheduling. It can also be used by researchers to solve their scheduling problems. |
| URL | https://github.com/aydinteymurifar/Scheduling-Source-Codes |
| Title | Data-Driven Dispatching Rules Mining and Real-Time Decision-Making Methodology |
| Description | A novel closed-loop scheduling framework is proposed to achieve real-time decision making by calling the appropriate data-driven dispatching rules at each rescheduling point. This framework contains four parts: offline training, online decision-making, data base and rules base. In the offline training part, the potential and appropriate dispatching rules with managers' expectations are explored successfully by an improved gene expression program (IGEP) from the historical production data, not just the available or predictable information of the shop floor. In the online decision-making part, the intelligent shop floor will implement the scheduling scheme which is scheduled by the appropriate dispatching rules from rules base and store the production data into the data base. |
| Type Of Material | Computer model/algorithm |
| Year Produced | 2022 |
| Provided To Others? | Yes |
| Impact | This framework has been extended in my research group for chemical production scheduling. It has also been used in the collaboration with Dr Haijun Zhang from Zhengzhou University of Aeronautics. |
| Description | Collaboration with University of Connecticut & University of Wisconsin Madison |
| Organisation | University of Connecticut |
| Country | United States |
| Sector | Academic/University |
| PI Contribution | Our team contributes in the aspects of application development and focuses on the extension of the DOMINO framework to uncertainty considerations in a computationally efficient manner. |
| Collaborator Contribution | Dr Beykal and Dr Avraamidou have developed a framework for multilevel data-driven MINLP optimisation (DOMINO). |
| Impact | This collaboration focuses on data-driven multilevel MINLP optimisation with application to enterprise wide optimisation problems related to process planning, scheduling and pooling of chemical industries. We have presented results in the following conferences: AIChE Annual Meeting 2023, Foundations of Process/product Analytics and Machine learning (FOPAM) 2023. There is a forthcoming accepted conference paper in ESCAPE34 and we are currently in process of submitting a full-length article. |
| Start Year | 2023 |
| Description | Collaboration with University of Connecticut & University of Wisconsin Madison |
| Organisation | University of Wisconsin-Madison |
| Country | United States |
| Sector | Academic/University |
| PI Contribution | Our team contributes in the aspects of application development and focuses on the extension of the DOMINO framework to uncertainty considerations in a computationally efficient manner. |
| Collaborator Contribution | Dr Beykal and Dr Avraamidou have developed a framework for multilevel data-driven MINLP optimisation (DOMINO). |
| Impact | This collaboration focuses on data-driven multilevel MINLP optimisation with application to enterprise wide optimisation problems related to process planning, scheduling and pooling of chemical industries. We have presented results in the following conferences: AIChE Annual Meeting 2023, Foundations of Process/product Analytics and Machine learning (FOPAM) 2023. There is a forthcoming accepted conference paper in ESCAPE34 and we are currently in process of submitting a full-length article. |
| Start Year | 2023 |
| Description | Booklet in Science |
| Form Of Engagement Activity | A magazine, newsletter or online publication |
| Part Of Official Scheme? | No |
| Geographic Reach | International |
| Primary Audience | Public/other audiences |
| Results and Impact | Our research has been included in the booklet "Going green: Innovations in processing engineering" published by Science/AAAS Custom Publishing Office. The impact is in progress. |
| Year(s) Of Engagement Activity | 2023 |
| URL | https://www.science.org/content/resource/going-green-innovations-processing-engineering |
