Given a fixed set of identical or different-sized circular items, the problem we deal with consists on finding the smallest object within which the items can be packed. Circular, triangular, squared, rectangular and a...
详细信息
Given a fixed set of identical or different-sized circular items, the problem we deal with consists on finding the smallest object within which the items can be packed. Circular, triangular, squared, rectangular and also strip objects are considered. Moreover, 2D and 3D problems are treated. Twice-differentiable models for all these problems are presented. A strategy to reduce the complexity of evaluating the models is employed and, as a consequence, instances with a large number of items can be considered. Numerical experiments show the flexibility and reliability of the new unified approach. (C) 2007 Elsevier Ltd. All rights reserved.
A coupled model system, consisting of a distributed hydrological model and an economic optimisation model, communicating via model interfaces, is developed and applied to investigate regional interdependencies between...
详细信息
A coupled model system, consisting of a distributed hydrological model and an economic optimisation model, communicating via model interfaces, is developed and applied to investigate regional interdependencies between irrigated agriculture and regional water balance and to identify optimised cultivation strategies. The coupled model is employed in the context of a case study in the Atankwidi catchment in the northern Guinea Sudan zone of West Africa. The physically based hydrologic model WaSiM [Schulla, J., Jasper, K., 2001] is used to simulate the water balance of this catchment including a small reservoir-irrigation system complex. The economics of irrigated crop cultivation are optimized under hydrological constraints using the non-linear optimisation model GAMS-ECIM, encoded in GAMS (General Algebraic Modelling System). The coupled model system is utilized for empirical model testing under fictitious scenarios involving variable water availability for irrigation. Interdependencies between irrigation water application quantities and the water balance were identified and maximum agricultural profit was calculated using the coupled model system. The coupled model system is designed as decision-support tool for local authorities and agricultural stakeholders in the Ghanaian Upper East Region (UER). (C) 2007 Elsevier Ltd. All rights reserved.
A new hybrid direct-indirect optimization algorithm is presented to compute the minimum-time transfer between two orbits, including the phasing with a desired spacecraft. Very-low thrust means several hundred revoluti...
详细信息
A new hybrid direct-indirect optimization algorithm is presented to compute the minimum-time transfer between two orbits, including the phasing with a desired spacecraft. Very-low thrust means several hundred revolutions to perform the large change in orbital elements. The optimal control solution of the fast-evolution problem combined with a direct method for the secular trajectory avoids the numerical instability arising in very long propagations, decreases the computational time, reduces the sensitivity to the initial guess and provides a feasible transfer at every optimization step. Optimization of transfers from GTO to GEO is presented and two types of trajectories are analysed, sub-synchronous (apogee constrained below GEO altitude) and super-synchronous (free apogee altitude). The optimization of a transfer from LEO to a very high orbit (11 ' 23 R E) is presented, showing the applicability of the method to different problems. A guidance algorithm is presented to compensate the deviations of the real trajectory from the optimal one due to off-nominal conditions. The results in closed-loop simulation of the guidance scheme to compensate detenninistic perturbations not considered in the optimization show good performances in both analysed missions.
This paper proposes security constrained economic power dispatch (SCED) of the generators in the presence of secure bilateral transactions for hybrid electricity markets. The proposed non-linear optimization problem c...
详细信息
ISBN:
(纸本)9781424417636
This paper proposes security constrained economic power dispatch (SCED) of the generators in the presence of secure bilateral transactions for hybrid electricity markets. The proposed non-linear optimization problem considers simultaneous minimization of deviations from scheduled transactions and minimization of fuel cost of the generators. The impact of bilateral transactions on fuel costs of generators and generation pattern has also been studied. The proposed technique has been applied on IEEE 24-bus reliability test system (IRTS).
This paper presents the optimization based cost comparison between reinforced concrete and doubly-symmetrical welded steel I beams. The task of the research was to define the spans at which each of two different consi...
详细信息
ISBN:
(纸本)9781845641061
This paper presents the optimization based cost comparison between reinforced concrete and doubly-symmetrical welded steel I beams. The task of the research was to define the spans at which each of two different considered structures would show its advantages. The optimization/comparison was performed for simply supported beams for spans between 5 and 30 meters and for a uniformly distributed variable imposed load of 5 kN/m. The structural optimization was performed by the nonlinearprogramming (NLP) approach. The cost objective function was defined for the optimization and subjected to structural analysis constraints. The structures were designed in accordance with Eurocodes for both the ultimate and serviceability limit states. Beside the optimal self-manufacturing costs, the results also include the optimal masses for the different considered structures.
The paper presents the topology and standard sizes optimization of a single-storey industrial steel building, made from standard hot rolled I sections. The structure consists of main portal frames, connected with purl...
详细信息
The paper presents the topology and standard sizes optimization of a single-storey industrial steel building, made from standard hot rolled I sections. The structure consists of main portal frames, connected with purlins. The structural optimization is performed by the Mixed-Integer non-linear programming approach (MINLP). The MINLP performs a discrete topology and standard dimension optimization simultaneously with continuous parameters. Since the discrete/continuous optimization problem of the industrial building is non-convex and highly non-linear, the Modified Outer-Approximation/Equality-Relaxation (OA/ER) algorithm has been used for the optimization. Alongside the optimum structure mass, the optimum topology with the optimum number of portal frames and purlins as well as all standard cross-section sizes have been obtained. The paper includes the theoretical basis and a practical example with the results of the optimization. (C) 2008 Journal of Mechanical Engineering. All rights reserved.
We consider convex Semi-Infinite programming (SIP) problems with a continuum of constraints. For these problems we introduce new concepts of immobility orders and immobile indices. These concepts are objective and imp...
详细信息
We consider convex Semi-Infinite programming (SIP) problems with a continuum of constraints. For these problems we introduce new concepts of immobility orders and immobile indices. These concepts are objective and important characteristics of the feasible sets of the convex SIP problems since they make it possible to formulate optimality conditions for these problems in terms of optimality conditions for some NLP problems (with a finite number of constraints). In the paper we describe a finite algorithm (DIO algorithm) of determination of immobile indices together with their immobility orders, study some important properties of this algorithm, and formulate the Implicit Optimality Criterion for convex SIP without any constraint qualification conditions (CQC). An example illustrating the application of the DIO algorithm is provided.
This work constructs the membership functions of the system characteristics of a retrial queueing model with fuzzy customer arrival, retrial and service rates. The a-cut approach is used to transform a fuzzy retrial-q...
详细信息
This work constructs the membership functions of the system characteristics of a retrial queueing model with fuzzy customer arrival, retrial and service rates. The a-cut approach is used to transform a fuzzy retrial-queue into a family of conventional crisp retrial queues in this context. By means of the membership functions of the system characteristics, a set of parametric non-linear programs is developed to describe the family of crisp retrial queues. A numerical example is solved successfully to illustrate the validity of the proposed approach. Because the system characteristics are expressed and governed by the membership functions, more information is provided for use by management. By extending this model to the fuzzy environment, fuzzy retrial-queue is represented more accurately and analytic results are more useful for system designers and practitioners. (c) 2006 Elsevier B.V. All rights reserved.
In this article, a novel technique for non-linear global optimization is presented. The main goal is to find the optimal global solution of non-linear problems avoiding sub-optimal local solutions or inflection points...
详细信息
In this article, a novel technique for non-linear global optimization is presented. The main goal is to find the optimal global solution of non-linear problems avoiding sub-optimal local solutions or inflection points. The proposed technique is based on a two steps concept: properly keep decreasing the value of the objective function, and calculating the corresponding independent variables by approximating its inverse function. The decreasing process can continue even after reaching local minima and, in general, the algorithm stops when converging to solutions near the global minimum. The implementation of the proposed technique by conventional numerical methods may require a considerable computational effort on the approximation of the inverse function. Thus, here a novel Artificial Neural Network (ANN) approach is implemented to reduce the computational requirements of the proposed optimization technique. This approach is successfully tested on some highly non-linear functions possessing several local minima. The results obtained demonstrate that the proposed approach compares favorably over some current conventional numerical (Matlab functions) methods, and other non-conventional (Evolutionary Algorithms, Simulated Annealing) optimization methods.
How to apply the global optimization technique, simulated annealing, and to explore the operation of batch reactors is addressed in this study. Based on the operating purposes and the imposed constraints, the batch re...
详细信息
How to apply the global optimization technique, simulated annealing, and to explore the operation of batch reactors is addressed in this study. Based on the operating purposes and the imposed constraints, the batch reactor operations are first formulated as two optimal control problems: the maximal yield (or conversion) problem and the minimal operating time problem. The problems are then converted into nonlinearprogramming problems by the concept of control vector parameterization. The converted problems are solved by the algorithm derived from simulated annealing to determine the optimal operating policy and the performance index. These results are useful in assessing design and operation of batch reactors. In this article, the CSTR model is used to demonstrate the convenience and robustness of the proposed algorithm. Two typical reaction models are used to discuss the operations based on the optimal solutions.
暂无评论