A Tokamak has startup and shutdown periods during which demand specifications differ from those during steady fueling operation. These periods can affect the required number of getter beds of the Storage and Delivery ...
详细信息
A Tokamak has startup and shutdown periods during which demand specifications differ from those during steady fueling operation. These periods can affect the required number of getter beds of the Storage and Delivery System. In this study, we developed a mathematical model based on the State Task Network, and an algorithm that considers daily operation which includes the period from startup to shutdown to find the optimal number of getter beds. This algorithm can estimate the optimal initial inventory of tritium or deuterium in a getter bed to compensate for fuel consumption until shutdown. The inductive operation mode of the Tokamak is analyzed to illustrate the applicability of the model and algorithm.
Package carriers use sophisticated automated sorting facilities to efficiently process inbound packages and sort them to their down line destinations. During each of several daily processing windows, primary sorters p...
详细信息
Package carriers use sophisticated automated sorting facilities to efficiently process inbound packages and sort them to their down line destinations. During each of several daily processing windows, primary sorters perform high level sortation of the packages and direct them to one of several secondary sorters that are then used to segregate the packages by their outbound loading destinations. We examine the problem of assigning package destinations to the secondary sorters in a way that balances the workload in the facility, while incorporating the day-to-day fluctuation in package volumes and adhering to the outbound loading capacities of the various workcenters in the facility. We present a general stochastic modeling framework using chance constraints to balance the flows, and robust constraints to model the capacity limits. We propose and evaluate the performance of three alternative mixedintegernonlinear formulations for the problem and determine which is most effective. Significant improvement in package flow balance and loading capacity robustness is shown for the test sorting facilities by comparing the solutions from the proposed new model to those obtained when ignoring, partially or completely, the stochasticity in the package volumes.
Primal heuristics are a fundamental component of state-of-the-art global solvers for mixedinteger linear programming (MIP) and mixed integer nonlinear programming (MINLP). In this paper, we investigate the impact of ...
详细信息
Primal heuristics are a fundamental component of state-of-the-art global solvers for mixedinteger linear programming (MIP) and mixed integer nonlinear programming (MINLP). In this paper, we investigate the impact of primal heuristics on the overall solution process. We present a computational study, in which we compare the performance of the MIP and MINLP solver SCIP with and without primal heuristics on six test sets with altogether 983 instances from academic and industrial sources. We analyze how primal heuristics affect the solver regarding seven different measures of performance and show that the impact differs by orders of magnitude. We further argue that the harder a problem is to solve to global optimality, the more important the deployment of primal heuristics becomes.
This paper presents a mathematical programming model for the optimal design of mass and property integration networks that include property interceptors with in the structure of the network, as opposed to the end-of-p...
详细信息
This paper presents a mathematical programming model for the optimal design of mass and property integration networks that include property interceptors with in the structure of the network, as opposed to the end-of-pipe use of such interceptors. The model is based on are cycle and reuse scheme that simultaneously satisfies process and environmental constraints. The properties considered in this work are composition, toxicity, theoretical oxygen demand, pH, density and viscosity. The property mixing rules included in the model give rise to bilinear terms for the property operators, and a global optimization algorithm is used for the solution of the model. The model minimizes the total annual cost of the network, which includes the fresh sources cost and the annualized property treatment system and the piping costs. Three examples are included to show the applicability and advantages of the proposed model. (C) 2010 Elsevier Ltd. All rights reserved.
Integration of scheduling and control involves extensive information exchange and simultaneous decision making in industrial practice (Engell and Harjunkoski, Comput Chem Eng. 2012;47:121-133;Baldea and Harjunkoski I,...
详细信息
Integration of scheduling and control involves extensive information exchange and simultaneous decision making in industrial practice (Engell and Harjunkoski, Comput Chem Eng. 2012;47:121-133;Baldea and Harjunkoski I, Comput Chem Eng. 2014;71:377-390). Modeling the integration of scheduling and dynamic optimization (DO) at control level using mathematical programming results in a mixedinteger Dynamic Optimization which is computationally expensive (Flores-Tlacuahuac and Grossmann, Ind Eng Chem Res. 2006;45(20):6698-6712). In this study, we propose a framework for the integration of scheduling and control to reduce the model complexity and computation time. We identify a piece-wise affine model from the first principle model and integrate it with the scheduling level leading to a new integration. At the control level, we use fast Model Predictive Control (fast MPC) to track a dynamic reference. Fast MPC also overcomes the increasing dimensionality of multiparametric MPC in our previous study (Zhuge and Ierapetritou, AIChE J. 2014;60(9):3169-3183). Results of CSTR case studies prove that the proposed approach reduces the computing time by at least two orders of magnitude compared to the integrated solution using mp-MPC. (c) 2015 American Institute of Chemical Engineers AIChE J, 61: 3304-3319, 2015
作者:
Dai, QikunLiu, JunGuo, HongyanChen, HongCao, DongpuJilin Univ
Coll Commun Engn Natl Key Lab Automot Chassis Integrat & Bion Campus NanLing Changchun 130025 Peoples R China Jilin Univ
Coll Automot Engn Campus NanLing Changchun 130025 Peoples R China Jilin Univ
Coll Commun Engn Campus NanLing Changchun 130025 Peoples R China Tongji Univ
Coll Elect & Informat Engn Shanghai 201804 Peoples R China Univ Waterloo
Dept Mech & Mechatron Engn Waterloo ON N2L 3G1 Canada
When a vehicle faces an imminent collision, it becomes imperative for intelligent vehicles to make emergency collision avoidance decisions in order to mitigate traffic accidents and reduce injuries. To address collisi...
详细信息
When a vehicle faces an imminent collision, it becomes imperative for intelligent vehicles to make emergency collision avoidance decisions in order to mitigate traffic accidents and reduce injuries. To address collision avoidance in emergency scenarios, this study proposes a model predictive decision-making (MPDM) approach that incorporates the consideration of lane-changing time. First, a simplified integrated longitudinal and lateral decision-making model is established, and its accuracy is validated through comparison with real vehicle data. Second, a mixedintegernonlinear MPDM is designed to optimize emergency collision avoidance decisions. Within this framework, the minimum lane-changing time for intelligent vehicles is analytically derived based on vehicle dynamics, taking into account varying speeds and adhesion coefficients. Third, by reducing the dimensionality of the lane-changing time optimization variables, an equivalent suboptimization problem is introduced, which consequently diminishes the computational complexity of solving the optimization problem. Finally, a comparative analysis was performed between the MPDM method and several alternative approaches, employing Simulink-SCANeR cosimulation. Furthermore, the MPDM method was validated on a real vehicle. The results obtained highlight a significant enhancement in the safety and stability of collision avoidance due to the MPDM.
This article proposes a new multi-objective non-linear optimization problem for secure bilateral transaction determination using AC distribution factors for pool and bilateral coordinated markets. The new multi-object...
详细信息
This article proposes a new multi-objective non-linear optimization problem for secure bilateral transaction determination using AC distribution factors for pool and bilateral coordinated markets. The new multi-objective optimization problem considers minimization of deviations from scheduled transactions and real power losses in the network. The bilateral transaction matrix and generation pattern has been determined in the presence of optimally located unified power-flow controller. The results have also been compared with the secure bilateral transaction determination, minimizing only deviations from the proposed transactions. The proposed technique has been applied on an IEEE 24-bus reliability test system.
This paper investigates the combinatorial nonlinearprogramming model that DiDi proposed for solving their driver-order matching problem. The model is reformulated to an equivalent continuous nonlinear program which i...
详细信息
This paper investigates the combinatorial nonlinearprogramming model that DiDi proposed for solving their driver-order matching problem. The model is reformulated to an equivalent continuous nonlinear program which is amenable to efficient commercial solvers. A backward induction procedure for computing the lower bound is also proposed. Computational experiments demonstrate that the local solution produced by the reformulation becomes increasingly close to the global solution, thereby suggesting a diminishing marginal benefit of pursing global optimality as the problem size increases.
This paper considers the multi-product newsboy problem with both supplier quantity discounts and a budget constraint, while each feature has been addressed separately in the literature. Different from most previous no...
详细信息
This paper considers the multi-product newsboy problem with both supplier quantity discounts and a budget constraint, while each feature has been addressed separately in the literature. Different from most previous nonlinear optimization models on the topic, the problem is formulated as a mixed integer nonlinear programming model due to price discounts. A Lagrangian relaxation approach is presented to solve the problem. Computational results on both small and large-scale test instances indicate that the proposed algorithm is extremely effective for the problem. An extension to multiple constraints and preliminary computational results are also reported. (C) 2010 Elsevier B.V. All rights reserved.
We consider the nonlinear knapsack problem with separable nonconvex functions. Depending on the assumption on the integrality of the variables, this problem can be modeled as a nonlinearprogramming or as a (mixed) in...
详细信息
We consider the nonlinear knapsack problem with separable nonconvex functions. Depending on the assumption on the integrality of the variables, this problem can be modeled as a nonlinearprogramming or as a (mixed) integernonlinearprogramming problem. In both cases, this class of problems is very difficult to solve, both from a theoretical and a practical viewpoint. We propose a fast heuristic algorithm, and a local search post-optimization procedure. A series of computational comparisons with a heuristic method for general nonconvex mixed integer nonlinear programming and with global optimization methods shows that the proposed algorithms provide high-quality solutions within very short computing times. (C) 2010 Elsevier Ltd. All rights reserved.
暂无评论