📣 Help Shape the Future of UKRI's Gateway to Research (GtR)

We're improving UKRI's Gateway to Research and are seeking your input! If you would be interested in being interviewed about the improvements we're making and to have your say about how we can make GtR more user-friendly, impactful, and effective for the Research and Innovation community, please email gateway@ukri.org.

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.
 
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