At many stages of process engineering we are confronted with data that have not yet revealed their true values. Uncertainty in the underlying mathematical model of real processes is common and poses an additional challenge on its solution. Multi-parametric programming is a powerful tool to account for the presence of uncertainty in mathematical models. It provides a complete map of the optimal solution of the perturbed problem in the parameter space. Mixed integer linear programming has widespread application in process engineering such as process design, planning and scheduling, and the control of hybrid systems. A particular difficulty arises, significantly increasing the complexity and computational effort in retrieving the optimal solution of the problem, when uncertainty is simultaneously present in the coefficients of the objective function and the constraints, yielding a general multi-parametric (mp)-MILP problem. In this thesis, we present novel solution strategies for this class of problems. A global optimization procedure for mp-MILP problems, which adapts techniques from the deterministic case to the multi-parametric framework, has been developed. One of the challenges in multi-parametric global optimization is that parametric profiles, and not scalar values as in the deterministic case, need to be compared. To overcome the computational burden to derive a globally optimal solution, two-stage methods for the approximate solution of mp-MILP problems are proposed. The first approach combines robust optimization and multi-parametric programming; whereas in the second approach suitable relaxations of bilinear terms are employed to linearize the constraints during the approximation stage. The choice of approximation techniques used in the two-stage method has impact on the conservatism of the solution estimate that is generated. Lastly, multi-parametric programming based two-stage methods are applied in pro-active short-term scheduling of batch processes when faced with varied sources of uncertainty, such of price, demand and operational level uncertainty.
You are here: Home / RECENT PROJECTS / CHEMICAL ENGINEERING PROJECT TOPICS AND MATERIALS / Advances in multi-parametric mixed-integer programming and its applications
Recent post
- DISTRIBUTION OF STRATEGIES AND CUSTOMER SATISFACTION IN MANUFACTURING FIRMS.
- IMPACT OF MARKETING STRATEGIES AND PERFORMANCE OF BANKS AND ITS EFFECTS ON NIGERIA ECONOMY
- THE EFFECTIVENESS OF INTERNET ADVERTISING ON CONSUMER BEHAVIOUR
- SOCIAL MEDIA ADVERTISING AND PATRONAGE OF SELECTED PRODUCTS
- THE IMPACT OF PRICING STRATEGY ON SALES PERFORMANCE
- THE IMPACT OF PUBLIC POLICY ON THE BANKING SYSTEM IN NIGERIA
- THE BULLWHIP EFFECT: ANALYSIS OF THE CAUSES AND REMEDIES
- THE APPLICABILITY OF I2I AS A SUPPLY CHAIN MANAGEMENT TOOL IN NIGERIA
- ROAD HAULAGE CONSTRAINTS IN THE TRANSPORTATION OF PETROLEUM PRODUCTS IN NORTHERN NIGERIA
- THE IMPACT OF MARITIME SECURITY ON OFFSHORE OILFIELD PROTECTION.
- AN EVALUATION OF MARITIME CRIME THREATENS NIGERIA’S PETROLEUM ACTIVITIES OFFSHORE
- AN EVALUATION OF ARMED SECURITY ESCORT DUTIES FOR MOBILE OFFSHORE PLATFORMS AND SHIPS.
- ENTERPRISE WORM: SIMULATION, DETECTION, AND OPTIMAL CONTAINMENT
- EVALUATING WEB REAL ESTATE VIA PIXEL EFFICIENCY ANALYSIS
- EVALUATION OF HAPTIC AND AUDIO FEEDBACK NAVIGATION FOR PEOPLE WITH VISUAL IMPAIRMENTS
- EVOLUTION OF LOCAL E-GOVERNMENT IN CENTRAL PENNSYLVANIA: HISTORY OF DESIGN AND DEVELOPMENT OF THE STATE COLLEGE BOROUGH GOVERNMENT WEBSITE
- EVOLUTIONARY-BASED FEATURE EXTRACTION FOR GESTURE RECOGNITION USING A MOTION CAMERA
- EXPLAINABLE IMAGE CLASSIFICATION BASED ON POSITIVE GRADIENT DISTANCE
- EXPLORING APPLYING MESH ONTOLOGY FOR BIOMEDICAL PATENT CITATION RECOMMENDATION
- EXPLORING COMPETENCY-BASED EDUCATION IN AN APPLICATION DEVELOPMENT CURRICULUM