-
A first engineering principles model for dynamical simulation of cement pyro-process cyclones
Authors:
Jan Lorenz Svensen,
Nicola Cantisani,
Wilson Ricardo Leal da Silva,
Javier Pigazo Merino,
Dinesh Sampath,
John Bagterp Jørgensen
Abstract:
We provide a cyclone model for dynamical simulations in the pyro-process of cement production. The model is given as an index-1 differential-algebraic equation (DAE) model based on first engineering principle. Using a systematic approach, the model integrates cyclone geometry, thermo-physical aspects, stoichiometry and kinetics, mass and energy balances, and algebraic equations for volume and inte…
▽ More
We provide a cyclone model for dynamical simulations in the pyro-process of cement production. The model is given as an index-1 differential-algebraic equation (DAE) model based on first engineering principle. Using a systematic approach, the model integrates cyclone geometry, thermo-physical aspects, stoichiometry and kinetics, mass and energy balances, and algebraic equations for volume and internal energy.
The paper provides simulation results that fit expected dynamics.
The cyclone model is part of an overall model for dynamical simulations of the pyro-process in a cement plant. This model can be used in the design of control and optimization systems to improve energy efficiency and reduce CO2 emission.
△ Less
Submitted 17 September, 2024;
originally announced September 2024.
-
A First-Engineering Principles Model for Dynamical Simulation of a Calciner in Cement Production
Authors:
Jan Lorenz Svensen,
Wilson Ricardo Leal da Silva,
John Bagterp Jørgensen
Abstract:
We present an index-1 differential-algebraic equation (DAE) model for dynamic simulation of a calciner in the pyro-section of a cement plant. The model is based on first engineering principles and integrates reactor geometry, thermo-physical properties, transport phenomena, stoichiometry and kinetics, mass and energy balances, and algebraic volume and internal energy equations in a systematic mann…
▽ More
We present an index-1 differential-algebraic equation (DAE) model for dynamic simulation of a calciner in the pyro-section of a cement plant. The model is based on first engineering principles and integrates reactor geometry, thermo-physical properties, transport phenomena, stoichiometry and kinetics, mass and energy balances, and algebraic volume and internal energy equations in a systematic manner. The model can be used for dynamic simulation of the calciner. We also provide simulation results that are qualitatively correct. The calciner model is part of an overall model for dynamical simulation of the pyro-section in a cement plant. This model can be used in design of control and optimization systems to improve the energy efficiency and \ce{CO2} emission from cement plants.
△ Less
Submitted 6 May, 2024;
originally announced May 2024.
-
A Dynamical Simulation Model of a Cement Clinker Rotary Kiln
Authors:
Jan Lorenz Svensen,
Wilson Ricardo Leal da Silva,
Javier Pigazo Merino,
Dinesh Sampath,
John Bagterp Jørgensen
Abstract:
This study provides a systematic description and results of a dynamical simulation model of a rotary kiln for clinker, based on first engineering principles. The model is built upon thermophysical, chemical, and transportation models for both the formation of clinker phases and fuel combustion in the kiln. The model is presented as a 1D model with counter-flow between gas and clinker phases and is…
▽ More
This study provides a systematic description and results of a dynamical simulation model of a rotary kiln for clinker, based on first engineering principles. The model is built upon thermophysical, chemical, and transportation models for both the formation of clinker phases and fuel combustion in the kiln. The model is presented as a 1D model with counter-flow between gas and clinker phases and is demonstrated by a simulation using industrially relevant input. An advantage of the proposed model is that it provides the evolution of the individual compounds for both the fuel and clinker. As such, the model comprises a stepping stone for evaluating the development of process control systems for existing cement plants.
△ Less
Submitted 6 May, 2024;
originally announced May 2024.
-
On the approximability and energy-flow modeling of the electric vehicle sharing problem
Authors:
Welverton R. Silva,
Fábio L. Usberti,
Rafael C. S. Schouery
Abstract:
The electric vehicle sharing problem (EVSP) arises from the planning and operation of one-way electric car-sharing systems. It aims to maximize the total rental time of a fleet of electric vehicles while ensuring that all the demands of the customer are fulfilled. In this paper, we expand the knowledge on the complexity of the EVSP by showing that it is NP-hard to approximate it to within a factor…
▽ More
The electric vehicle sharing problem (EVSP) arises from the planning and operation of one-way electric car-sharing systems. It aims to maximize the total rental time of a fleet of electric vehicles while ensuring that all the demands of the customer are fulfilled. In this paper, we expand the knowledge on the complexity of the EVSP by showing that it is NP-hard to approximate it to within a factor of $n^{1-ε}$ in polynomial time, for any $ε> 0$, where $n$ denotes the number of customers, unless P = NP. In addition, we also show that the problem does not have a monotone structure, which can be detrimental to the development of heuristics employing constructive strategies. Moreover, we propose a novel approach for the modeling of the EVSP based on energy flows in the network. Based on the new model, we propose a relax-and-fix strategy and an exact algorithm that uses a warm-start solution obtained from our heuristic approach. We report computational results comparing our formulation with the best-performing formulation in the literature. The results show that our formulation outperforms the previous one concerning the number of optimal solutions obtained, optimality gaps, and computational times. Previously, $32.7\%$ of the instances remained unsolved (within a time limit of one hour) by the best-performing formulation in the literature, while our formulation obtained optimal solutions for all instances. To stress our approaches, two more challenging new sets of instances were generated, for which we were able to solve $49.5\%$ of the instances, with an average optimality gap of $2.91\%$ for those not solved optimally.
△ Less
Submitted 20 May, 2023;
originally announced May 2023.
-
On the complexity and modeling of the electric vehicle sharing problem
Authors:
Welverton R. Silva,
Fábio L. Usberti,
Rafael C. S. Schouery
Abstract:
We introduce the electric vehicle sharing problem (EVSP), a problem that arises from the planning and operation of electric car-sharing systems which allow one-way rental of vehicles. The problem aims at finding the maximum total daily rental time in which customers' demands are assigned to the existing fleet. In addition, either all of the customer's demands are completely fulfilled or the custom…
▽ More
We introduce the electric vehicle sharing problem (EVSP), a problem that arises from the planning and operation of electric car-sharing systems which allow one-way rental of vehicles. The problem aims at finding the maximum total daily rental time in which customers' demands are assigned to the existing fleet. In addition, either all of the customer's demands are completely fulfilled or the customer does not use the system at all. We show that the EVSP is NP-hard, and we provide four mixed-integer linear programming formulations based on space-time network flow models, along with some theoretical results. We perform a comprehensive computational study of the behavior of the proposed formulations using two benchmark sets, one of which is based on real-world data from an electric car-sharing system located in Fortaleza, Brazil. The results show that our best formulation is effective in solving instances where each customer has only one demand. In general, we were able to optimally solve at least 55% of the instances within the time limit of one hour.
△ Less
Submitted 25 February, 2022;
originally announced February 2022.
-
Maximum Customers' Satisfaction in One-way Car-sharing: Modeling, Exact and Heuristic Solving
Authors:
Welverton R. Silva,
Rafael C. S. Schouery
Abstract:
One-way car-sharing systems are transportation systems that allow customers to rent cars at stations scattered around the city, use them for a short journey, and return them at any station. The maximum customers' satisfaction problem concerns the task of assigning the cars, initially located at given stations, to maximize the number of satisfied customers. We consider the problem with two stations…
▽ More
One-way car-sharing systems are transportation systems that allow customers to rent cars at stations scattered around the city, use them for a short journey, and return them at any station. The maximum customers' satisfaction problem concerns the task of assigning the cars, initially located at given stations, to maximize the number of satisfied customers. We consider the problem with two stations where each customer has exactly two demands in opposite directions between both stations, and a customer is satisfied only if both their demands are fulfilled. For solving this problem, we propose mixed-integer programming (MIP) models and matheuristics based on local search. We created a benchmark of instances used to test the exact and heuristic approaches. Additionally, we proposed a preprocessing procedure to reduce the size of the instance. Our MIP models can solve to optimality 85% of the proposed instances with 1000 customers in 10 minutes, with an average gap smaller than 0.1% for all these instances. For larger instances (2500 and 5000 customers), except for some particular cases, they presented an average gap smaller than 0.8%. Also, our local-based matheuristics presented small average gaps which are better than the MIP models in some larger instances.
△ Less
Submitted 13 August, 2020;
originally announced August 2020.
