1
|
A Review: Machine Learning for Combinatorial Optimization Problems in Energy Areas. ALGORITHMS 2022. [DOI: 10.3390/a15060205] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Combinatorial optimization problems (COPs) are a class of NP-hard problems with great practical significance. Traditional approaches for COPs suffer from high computational time and reliance on expert knowledge, and machine learning (ML) methods, as powerful tools have been used to overcome these problems. In this review, the COPs in energy areas with a series of modern ML approaches, i.e., the interdisciplinary areas of COPs, ML and energy areas, are mainly investigated. Recent works on solving COPs using ML are sorted out firstly by methods which include supervised learning (SL), deep learning (DL), reinforcement learning (RL) and recently proposed game theoretic methods, and then problems where the timeline of the improvements for some fundamental COPs is the layout. Practical applications of ML methods in the energy areas, including the petroleum supply chain, steel-making, electric power system and wind power, are summarized for the first time, and challenges in this field are analyzed.
Collapse
|
2
|
Ketabchi E, Mechleri E, Arellano-Garcia H. Increasing operational efficiency through the integration of an oil refinery and an ethylene production plant. Chem Eng Res Des 2019. [DOI: 10.1016/j.cherd.2019.09.028] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/25/2022]
|
3
|
Optimization-Based Scheduling for the Process Industries: From Theory to Real-Life Industrial Applications. Processes (Basel) 2019. [DOI: 10.3390/pr7070438] [Citation(s) in RCA: 31] [Impact Index Per Article: 6.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022] Open
Abstract
Scheduling is a major component for the efficient operation of the process industries. Especially in the current competitive globalized market, scheduling is of vital importance to most industries, since profit margins are miniscule. Prof. Sargent was one of the first to acknowledge this. His breakthrough contributions paved the way to other researchers to develop optimization-based methods that can address a plethora of process scheduling problems. Despite the plethora of works published by the scientific community, the practical implementation of optimization-based scheduling in industrial real-life applications is limited. In most industries, the optimization of production scheduling is seen as an extremely complex task and most schedulers prefer the use of a simulation-based software or manual decision, which result to suboptimal solutions. This work presents a comprehensive review of the theoretical concepts that emerged in the last 30 years. Moreover, an overview of the contributions that address real-life industrial case studies of process scheduling is illustrated. Finally, the major reasons that impede the application of optimization-based scheduling are critically analyzed and possible remedies are discussed.
Collapse
|
4
|
Reactive scheduling of crude oil using structure adapted genetic algorithm under multiple uncertainties. Comput Chem Eng 2018. [DOI: 10.1016/j.compchemeng.2018.04.005] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
|
5
|
Zhang L, Jiang Y, Gao X, Huang D, Wang L. Efficient Two-Level Hybrid Algorithm for the Refinery Production Scheduling Problem Involving Operational Transitions. Ind Eng Chem Res 2016. [DOI: 10.1021/acs.iecr.6b00631] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Affiliation(s)
- Lu Zhang
- Department of Automation, Tsinghua University, Beijing 100084, China
| | - Yongheng Jiang
- Department of Automation, Tsinghua University, Beijing 100084, China
| | - Xiaoyong Gao
- Department of Automation, Tsinghua University, Beijing 100084, China
| | - Dexian Huang
- Department of Automation, Tsinghua University, Beijing 100084, China
- Tsinghua
National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China
| | - Ling Wang
- Department of Automation, Tsinghua University, Beijing 100084, China
- Tsinghua
National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China
| |
Collapse
|