For a detailed overview of our research, click here.

Our research involves the following:
  • Process Systems Engineering
  • Process Analysis and Improvement
  • Planning and Scheduling of Process Operations
  • Supply Chain Management (SCM)
  • Product and Process Design
  • Pollution Prevention and Waste Minimization
  • Waste Utilization and Management
  • Planning for Energy Production (Oil, Gas, and Biomass Energy)
  • Robust Optimization
  • Soft Computing
  • Combinatorial Optimization

Due to increased complexity, quality, and environmental requirements in process manufacturing operations, many leading companies have identified Process Systems Engineering (PSE) as a strategic technology. Process Systems Engineering deals with the discovery, design, manufacturing, and distribution of products under many conflicting goals. The use of PSE enables companies to operate inherently safe processes while at the same time reduce production costs, improve quality, increase efficiency, reduce pollution, and bring products to market faster.

With this outlook in mind, the goal of the research program outlined here is to develop theory and applications for PSE technology. The applications will focus on planning and scheduling of process operations, oil and gas production, pollution monitoring and control, waste minimization, molecular design, and product formulation. Effective solution strategies (exact and heuristic) will be developed as well as effective models. The solution strategies will exploit problem and instance structure as much as possible.

Click on appropriate links to see brief descriptions of the projects that I am currently interested in. The motivation and scope, the approaches to be employed for the problem solution and possible extensions are provided. These projects, although quite distinct, are all centered on optimization technology and possess a number of interconnections.

RESEARCH MAP

Process Planning and Scheduling

Our goal in this area is to develop effective discrete optimization models and solution strategies that exploit the structure of the planning/scheduling problem and processing facilities. In addition, we are concerned with scheduling of start-ups, shut downs, and maintenance of facilities.

In a real processing plant, there is always an uncertainty factor associated with various parameters such as market demand, processing time, and resource availability. We are taking two complementary approaches for handling uncertainties in process operations. First, the models must be formulated to be robust (stable) under variations. Stabilized formulations that are able to absorb disturbances are being considered and performance robustness criteria are being defined. The second approach we are taking for handling uncertainties is the development of a reactive strategy that is able to recommend new plans/schedules while keeping the original decisions intact as much as possible. The problem is addressed as a multi-objective optimization problem involving due dates, relative customer importance, and production cost considerations.


Representative Publications:

Energy Planning

Capture, Storage, and Mitigation

Here we seek new solutions to one of the grand challenges of this century: supplying energy to a growing population while reducing greenhouse gas emissions. Since no single technology is likely to be able to meet this ultimate energy challenge of the future on its own, it is essential to use a systems approach that can provide insight and data on how viable a technology can be. Our long term vision is to propose optimal solutions to effectively manage carbon dioxide reduction, capture, and sequestration while meeting growing energy demands. These carbon management solutions shall include physical and natural processes associated with decarbonization; carbon dioxide capture, transport, and sequestration; the use of new and/or improved fuel sources (nuclear, fossil fuels, hydrogen energy, renewables, etc.); improved efficiency of energy conversion and utilization; economic and market analysis; and alternative energy policy options.

The novelty in this research is that it represents a multi-region, multi-technology decision framework that will provide provincial and national strategies for the effective reduction of carbon dioxide. It is based upon a bottom-up view of industrial activities and a top-down view of energy and other product demands. The framework will also account for the predictable trends and interactions that occur in a dynamic setting of a metropolitan region or a country as a whole. Included within this last category will be factors of regional growth, technological development, availability and limitations on resources, and interrelationships between different industrial sectors. One major contribution from this research will be the development of a decision support system that can aid management and policy makers in constructing equitable comparisons among different carbon dioxide abatement proposals. This will permit the selection of the least cost solutions from among a series of alternate carbon dioxide reduction schemes.

In general terms, the carbon management problem involves energy conservation, process efficiency, fuel switching, and the capture, transportation and storage of CO2. For instance, different processes can be used to effectively capture CO2 (e.g., absorption, adsorption, membrane separation, cryogenic separation). Depending on the nature of the gas stream and the method of capture used, additional treatments might be required to render the stream appropriate to the anticipated mode of transportation and intended storage site in terms of purity, pressure and temperature. These additional treatments can involve purification, pressurization and/or cooling. A number of choices are also available for CO2 transportation, ranging from truck and rail to pipeline or ship. If transportation by pipeline is chosen, as is often the case for relatively large quantities of CO2, a decision must be made on the optimal pipeline network that has to be built along with decisions on which CO2 sources should supply which storage site. Different types of CO2 storage can be considered: oil and gas reservoirs, coal beds, deep saline aquifers, salt domes, and rock caverns, or even in forests. There are also a number of constraints that have to be taken into consideration to be able to successfully formulate a carbon management plan or framework. Among these are the physical constraints imposed by the CO2 production capacities of the CO2 sources and the storage capacities of the geological formations into which the CO2 is to be injected. In situations involving deep water, transportation by ship may be the only option. There are also a number of economic constraints. The economically ideal CO2 source is a single, stationary point that generates a large volume of relatively pure CO2 and which is close to the point of storage. On the other hand, an economically ideal storage site for CO2 is a single point of large storage capacity that generates revenues and which is close to the source(s) of CO2.

The above discussion clearly illustrates the complexity of the carbon management problem and the immense potential utility of the framework that we are developing and undertaking. Only a systems engineering approach can take into account all the interactions among the subproblems and the associated solution alternatives, and can therefore lead to a successful solution. Success will be measured by attaining a least cost solution that is safe, feasible, and yet comprehensive.

We have already started working on a small prototype that involves carbon management decisions for the power generation industry in Ontario. Ontario Power Generation or OPG produces 70 percent of Ontario's electricity source, with approximately 28.5 percent produced through the combustion of fossil fuels, 27 pecent from hydroelectric, 44 percent from nuclear, and the remaining 0.7 percent from renewable or other energy sources such as wind turbine. At peak levels, OPG generates 25,000 MW or 210,900,000 MWh/yr electricity and injects it into the electricity grid. Currently, no CO2 capture processes exist at any of OPG's power plants, and as a result, about 38.6 million tonnes (Mt) of CO2 was emitted in 2001, mainly from fossil fuel-based power plants. There are several possible ways to reduce the amount of CO2 emitted from fossil fuel power plants, for which we have constructed a superstructure that embeds all possible decision alternatives and have developed mixed-integer programming models that provide crucial information in discovering which technologies and solutions may be most promising and how we might improve upon solutions that are presently in use.

Planning for Oil Production

Due to the large scale of oil production operations, even a small improvement in production efficiency can lead to a significant impact on profitability. The aim of our work in this area is to arrive at an optimum development policy for oil production.

A planning model for oil recovery needs to be furnished with recovery predictions continuously before being able to determine the optimal plan of operation. Convergence to an optimal solution might be obtained only after hundreds of iterations. For each iteration, the recovery is calculated as a function of the conditions and parameters of the reservoir. If only a reservoir simulator is available to perform these predictions, the computational expenses become prohibitively large. We therefore decided to prepare replacement tools in terms of Artificial Neural Networks (ANNs) that are able to furnish predictions about reservoir performance quickly. The appropriate development of such networks required a detailed investigation of the scaling groups affecting both miscible and immiscible processes.

In addition to furnishing predictions quickly and accurately, we have shown that ANN models can be used to optimize a given oil recovery process by invoking their inverse property. This finding has great implications in the design of oil recovery processes. Once the optimum values for the different manipulated reservoir conditions are obtained, a second inverse problem must be solved to determine the physical conditions leading to them. For instance in order to attain high break-through oil recoveries, the interfacial tension (IFT) between the water phase and the oil phase must be reduced. However, IFT is a function of several factors such as salinity, type and concentration of surfactant, pH, and the type and concentration of co-surfactants. Therefore, in order to set the IFT to a desired value, the above parameters must be appropriately selected. In order to do this successfully, a functional relationship for IFT must be known. To prepare such relationship, we have planned an experimental approach to study the variations of IFT at various conditions. We are also planning such work for the case of mobility control by adjusting the viscosity of the displacing fluid in polymer flooding. Future work will also consider the optimal design of combined polymer-surfactant flooding.


Representative Publications:

Optimization

Mixed-Integer Programming

Integer and mixed integer programs (MIP) can be used to model a wide variety of problems encountered in many areas including plant layout and design, process scheduling, pollution prevention, and even molecular simulation and design. The general MIP is, however, known to belong to the class NP-complete or hard combinatorial optimization problems and no technically good algorithm is known to be available for its solution. Our aim is to develop novel model representations and novel solution methods for these problems.

We have incorporated propositional calculus in expressing a logical expression in an equivalent mathematical formula. The models developed in this fashion, and as in the case of process scheduling, exhibited tighter linear programming relaxations leading to a tremendous enhancement of the performance of the standard branch-and-bound technique for solving MILP problems. We have also developed systematic ways to reduce the size of MILP problems. These are based on graph theoretic properties to exploit problem structure.

Currently, we are generating a new class of heuristic procedures that combine the advantages of rule-based heuristics and mathematical programming algorithms; we call them mathematical programming based heuristics. These heuristics use a mathematical programming formulation of the problem and are based on employing different modifications to the exact solution procedure to efficiently obtain sub-optimal solutions. All of these heuristics exploit problem structure and consist of an initial phase that identifies a feasible solution and a final phase that improves upon this solution. These heuristics will play a pivotal role in obtaining an effective exact algorithm. Apart from being able to provide sub-optimal solutions quickly, they can be used to fathom vertices in the search space of the optimal solution.

The most critical factor for successfully solving MIP problems is the quality of the lower bounds. When the lower bounding techniques provide weak bounds, the number of search tree nodes that must be explicitly considered grows rapidly with problem size. While the MIP formulations developed from propositional calculus proved to exhibit tight linear programming relaxations, the most efficient branch-and-bound algorithms must take advantage of the best bounding techniques. One common approach of improving MIP relaxations is to add new valid inequality constraints to the model. An inequality is called a valid inequality of an MIP if it is satisfied by every feasible solution to the MIP. Technically, all the original constraints of the MIP are valid inequalities. But this term refers to added constraints that improve the relaxation but are not needed in the original problem formulation. Useful "strong" inequalities are usually developed based on exploiting the structure of the problem. The development of such inequalities in this fashion is more of an art than a formal methodology. We have successfully derived such inequalities for the process scheduling problem. Separation heuristics that detect which of the inequalities are violated in order to use them as cuts were also developed. We plan to extend this development to other MIP problems such as the pollution control selection problem and the molecular design and product formulation problem.

Uncertainty in Optimization

The applications discussed thus far illustrate clearly the utility of optimization models in improving productivity, profitability, and even in preventing pollution. However, the presence of various uncertainties (uncertainty in price, production rates and costs, labor, demand, raw material availability, etc.) complicates the optimization process. Traditionally, the treatment of uncertainty is realized by the use of a stochastic optimization approach. This approach recognizes the presence of multiple data instances that might be potentially realized in the future. The optimization will then attempt to generate a decision that maximizes (or minimizes) an expected performance measure, where the expectation is taken over the assumed probability distribution. In many cases, when multiple uncertain factors exist in the input data, assumptions of distributional independence among factors are made. After possible data instances (scenarios) or probability distributions are fed into a model, a stochastically optimal solution is generated.

There are multiple drawbacks of the stochastic approach in handling uncertainty. First of all, a decision has to be made on probabilities to the various data instances (future scenarios) or probability distributions for the different uncertain factors. Assigning such probabilities is far from a trivial exercise for many decision makers. Another more important drawback is that every decision has associated with it a whole distribution of outcomes, depending on what data scenario is actually realized. Decision makers are interested in having information about the whole distribution of outcomes. They are reasonably more interested in hedging against the risk of poor system performance than in optimizing expected system performance over all potential scenarios. Clearly, a more robust approach is needed.

Representative Publications:

Pollution

Pollution Prevention

Pollution prevention is one of the most serious challenges that are currently facing the industry. With increasingly stringent environmental regulations, there is a growing need for cost and energy efficient pollution prevention techniques. Our research in the area of pollution prevention has been focusing on the integration of the systems methodology to pollution problems.

In general, pollution prevention can be divided into two categories: long-term and short-term prevention. Long-term prevention involves the determination of strategies that must be implemented to meet environmental standards over a multiyear period. These strategies are often implemented in the design stage. Typically, the decisions involved in synthesizing a system for pollution prevention are numerous. There are usually an infinite number of possible designs, which must be screened economically. The system methodology is therefore best suited to resolve this highly combinatorial optimization problem. We have successfully modeled and solved the selection of air pollution control options. Both the primal selection problem and the retrofit problem were considered. These models offer the appropriate scheme for evaluating and ranking available waste minimization and pollution control technologies. We are currently developing means of measuring wastes in a process through a pollution balance concept. This will provide a quantitative measure for pollution production and will prove useful in determining necessary process modifications and control options. Later, we plan to integrate this pollution balance concept with the selection models and will introduce model uncertainties and ways to handle them.

Our aim in the area of short-term pollution prevention is to develop solutions at the operational level by incorporating our background and expertise in process scheduling. It is a well-known fact that the implementation of operational modifications often requires the least capital when compared to other prevention strategies. To this end, we are now looking at reactive scheduling to absorb disturbances that cause violations of environmental standards. We are also considering scheduling that uses the environment both as the objective and as the constraint and assessing the benefits and shortcomings of both strategies.

To take appropriate scheduling actions to minimize pollution, the "right" information with respect to environmental violations must be supplied. The use of artificial neural networks for emission estimation and forecasting seems to be promising. A neural network approach can account for the synergistic effects that arise from complex interactions of several variables that affect atmospheric dispersion of gases. Moreover, the implementation of a neural network model requires only a limited quantity of meteorological data and receptor concentration measurements.

Capture, Storage, and Mitigation

Here we seek new solutions to one of the grand challenges of this century: supplying energy to a growing population while reducing greenhouse gas emissions. Since no single technology is likely to be able to meet this ultimate energy challenge of the future on its own, it is essential to use a systems approach that can provide insight and data on how viable a technology can be. Our long term vision is to propose optimal solutions to effectively manage carbon dioxide reduction, capture, and sequestration while meeting growing energy demands. These carbon management solutions shall include physical and natural processes associated with decarbonization; carbon dioxide capture, transport, and sequestration; the use of new and/or improved fuel sources (nuclear, fossil fuels, hydrogen energy, renewables, etc.); improved efficiency of energy conversion and utilization; economic and market analysis; and alternative energy policy options.

The novelty in this research is that it represents a multi-region, multi-technology decision framework that will provide provincial and national strategies for the effective reduction of carbon dioxide. It is based upon a bottom-up view of industrial activities and a top-down view of energy and other product demands. The framework will also account for the predictable trends and interactions that occur in a dynamic setting of a metropolitan region or a country as a whole. Included within this last category will be factors of regional growth, technological development, availability and limitations on resources, and interrelationships between different industrial sectors. One major contribution from this research will be the development of a decision support system that can aid management and policy makers in constructing equitable comparisons among different carbon dioxide abatement proposals. This will permit the selection of the least cost solutions from among a series of alternate carbon dioxide reduction schemes.

In general terms, the carbon management problem involves energy conservation, process efficiency, fuel switching, and the capture, transportation and storage of CO2. For instance, different processes can be used to effectively capture CO2 (e.g., absorption, adsorption, membrane separation, cryogenic separation). Depending on the nature of the gas stream and the method of capture used, additional treatments might be required to render the stream appropriate to the anticipated mode of transportation and intended storage site in terms of purity, pressure and temperature. These additional treatments can involve purification, pressurization and/or cooling. A number of choices are also available for CO2 transportation, ranging from truck and rail to pipeline or ship. If transportation by pipeline is chosen, as is often the case for relatively large quantities of CO2, a decision must be made on the optimal pipeline network that has to be built along with decisions on which CO2 sources should supply which storage site. Different types of CO2 storage can be considered: oil and gas reservoirs, coal beds, deep saline aquifers, salt domes, and rock caverns, or even in forests. There are also a number of constraints that have to be taken into consideration to be able to successfully formulate a carbon management plan or framework. Among these are the physical constraints imposed by the CO2 production capacities of the CO2 sources and the storage capacities of the geological formations into which the CO2 is to be injected. In situations involving deep water, transportation by ship may be the only option. There are also a number of economic constraints. The economically ideal CO2 source is a single, stationary point that generates a large volume of relatively pure CO2 and which is close to the point of storage. On the other hand, an economically ideal storage site for CO2 is a single point of large storage capacity that generates revenues and which is close to the source(s) of CO2.

The above discussion clearly illustrates the complexity of the carbon management problem and the immense potential utility of the framework that we are developing and undertaking. Only a systems engineering approach can take into account all the interactions among the subproblems and the associated solution alternatives, and can therefore lead to a successful solution. Success will be measured by attaining a least cost solution that is safe, feasible, and yet comprehensive.

We have already started working on a small prototype that involves carbon management decisions for the power generation industry in Ontario. Ontario Power Generation or OPG produces 70 percent of Ontario's electricity source, with approximately 28.5 percent produced through the combustion of fossil fuels, 27 pecent from hydroelectric, 44 percent from nuclear, and the remaining 0.7 percent from renewable or other energy sources such as wind turbine. At peak levels, OPG generates 25,000 MW or 210,900,000 MWh/yr electricity and injects it into the electricity grid. Currently, no CO2 capture processes exist at any of OPG’s power plants, and as a result, about 38.6 million tonnes (Mt) of CO2 was emitted in 2001, mainly from fossil fuel-based power plants. There are several possible ways to reduce the amount of CO2 emitted from fossil fuel power plants, for which we have constructed a superstructure that embeds all possible decision alternatives and have developed mixed-integer programming models that provide crucial information in discovering which technologies and solutions may be most promising and how we might improve upon solutions that are presently in use.

Representative Publications:

Product/Molecular Process Engineering

Optimal Value-Added Product Design of Cutting-Edge Based Formulations:

We have been developing systematic methodologies for product formulations for a wide number of applications. In the area of biotechnology, we developed a new systematic approach to identify the key amino acids in a medium and optimize their concentrations. Medium development and optimization were accomplished by combining an alternative statistical design known as mixture design with distance-based multivariate analysis. This new approach reduced the number of required experiments dramatically. The technique is generic, yet simple in concept. As an unexpected benefit, the optimized medium obviated any concern about peptidases that compromised human interleukin-3 (hIL-3) authenticity in peptone containing medium previously (papers 1 and 2). Paper 2 was selected to be on the spotlight feature of the journal Biotechnology and Bioengineering. This research has been instrumental in helping our industrial partner (Cangene) to conform to guidelines by regulatory authorities regarding animal by-products and to replace peptone with an essential amino acid mixture in the medium for producing recombinant hIL-3 by Streptomyces lividans host.

Another project we have undertaken in the area of product design was in collaboration with Virox Technologies Inc. and dealt with disinfectant formulations (papers 3, 4, and 5). As a result of our efforts on designing a green product disinfectant, our collaborating company received the Design for the Environment Champion Status Award (this is the highest level of recognition offered under the Safer Detergents Stewarship Initiative, SDSI).

Recently, in collaboration with Prof. Simon, we have developed novel Natural Plant Fiber (NPF) plastic composite products in an effort to integrate renewable resources in material production. A product formulation methodology based on mixture design and design of experiments was developed and illustrated on a case study that uses wheat straw and polyethylene as the thermoplastic polymer matrix [6-8]. Response surface models were prepared and used to simulate and optimize the composition formulation of the composite which meets targeted product specifications. Optimization of the composite ingredients to maximize the wheat straw utilization in the final composite while minimizing the material overall cost was also carried out. The results have been proven to be of great benefit to the automotive industry.

Our future efforts in this area will focus on the integration of nanotechnology to enhance material properties. Two broad applications will deal with the 1) development of graphene based coatings for corrosion-inhibition of metals surfaces, and 2) development of nanofluids to enhance the thermal properties and efficiency of heat transfer devices. Such composites that incorporate the use of nanotechnology are emerging novel materials that have found very attractive properties and applications. Product formulation has often been overlooked in the drive to develop and commercialize novel nanotechnology products. However, the development of optimal formulations is an essential step to ensure appropriate performance in the end-use application. In generic terms, the product formulation design problem can be defined as: given a set of desired (target) needs, determine a chemical product (molecule or mixture) that satisfies these needs. This problem can therefore be looked at as a reverse property prediction, or inverse optimization problem where the needs are defined through product properties. In this way, a product design problem is connected to, and simultaneously solved with process-product problem to create new products that satisfy market needs.

Representative Publications: