Search results for " Simulation"
showing 10 items of 4034 documents
A simulation/optimization model for selecting infrastructure alternatives in complex water resource systems
2010
The paper introduces a simulation/optimization procedure for the assessment and the selection of infrastructure alternatives in a complex water resources system, i.e. in a multisource (reservoirs) multipurpose bulk water supply scheme. An infrastucture alternative is here a vector X of n decision variables describing the candidate expansions/new plants/water transfers etc. Each parameter may take on a discrete number of values, with its own investment cost attached. The procedure uses genetic algorithms for the search of the optimal vector X through operators mimicking the mechanisms of natural selection. For each X, the value of the objective function (O.F.) is assessed via a simulation mo…
Moving Least Squares Innovative Strategies For Sheet Forming Design
2011
In the last years a great interest in optimization algorithms aimed to design forming processes was demonstrated by many researches. Proper design methodologies to reduce times and costs have to be developed mostly based on computer aided procedures. Response surface methods (RSM) proved their effectiveness in the recent years also for the application in sheet metal forming aiming to reduce the number of numerical simulations. Actually, the main drawback of such method is the number of direct problem to be solved in order to reach good function approximations. A very interesting aspect in RSM application regards the possibility to build response surfaces basing on moving least squares appro…
A hierarchic approach to production planning and scheduling of a flexible manufacturing system
1999
Abstract The paper deals with the problem of improving the machine utilization of a flexible manufacturing cell. Limited tool magazine space of the machines turns out to be a relevant bottleneck. A hierarchic approach for this problem is proposed. At the upper level, sets of parts that can be concurrently processed (batches) are determined. At the lower levels, batches are sequenced, linked, and scheduled. Methods taken from the literature are used for the solution of the latter subproblems, and an original mixed integer programming model is formulated to determine batches. The proposed methods are discussed on the basis of computational experience carried out on real instances.
A NEW PROGRESSIVE DESIGN METHODOLOGY FOR COMPLEX SHEET METAL STAMPING OPERATIONS: COUPLING SPATIALLY DIFFERENTIATED RESTRAINING FORCES APPROACH AND M…
2010
The growing interest in sheet metal stamping processes, particularly in the automotive industry has led to three main issues in this field:*request of very complex shapes; *growing interest in springback control; *solution of multi-objective problems. These issues make a sheet metal stamping processes design very difficult and proper design methodologies to reduce times and costs are highly required. In this paper, a computer aided approach aiming to satisfy the mentioned issues is proposed. In particular, a progressive design approach based on the integration between numerical simulations, Response Surface Methodology (RSM) and Pareto optimal solutions search techniques was applied in orde…
Involving fuzzy orders for multi-objective linear programming
2012
This paper presents a solution approach for multi-objective linear programming problem. We propose to involve fuzzy order relations to describe the objective functions where in ”classical” fuzzy approach the membership functions which illustrate how far the concrete point is from the solution of individual problem are studied. Further the global fuzzy order relation is constructed by aggregating the individual fuzzy order relations. Thus the global fuzzy relation contains the information about all objective functions and in the last step we find a maximum in the set of constrains with respect to the global fuzzy order relation. We illustrate this approach by an example.
G1 rational blend interpolatory schemes: a comparative study
2012
Interpolation of triangular meshes is a subject of great interest in many computer graphics related applications, as, for example, gaming and realtime rendering. One of the main approaches to interpolate the positions and normals of the mesh vertices is the use of parametric triangular Bezier patches. As it is well known, any method aiming at constructing a parametric, tangent plane (G^1) continuous surface has to deal with the vertex consistency problem. In this article, we propose a comparison of three methods appeared in the nineties that use a particular technique called rational blend to avoid this problem. Together with these three methods we present a new scheme, a cubic Gregory patc…
Reactive GRASP for the strip-packing problem
2008
This paper presents a greedy randomized adaptive search procedure (GRASP) for the strip packing problem, which is the problem of placing a set of rectangular pieces into a strip of a given width and infinite height so as to minimize the required height. We investigate several strategies for the constructive and improvement phases and several choices for critical search parameters. We perform extensive computational experiments with well-known instances which have been previously reported, first to select the best alternatives and then to compare the efficiency of our algorithm with other procedures. The results show that the GRASP algorithm outperforms recently reported metaheuristics.
A GRASP/Path Relinking algorithm for two- and three-dimensional multiple bin-size bin packing problems
2013
The three-dimensional multiple bin-size bin packing problem, MBSBPP, is the problem of packing a set of boxes into a set of bins when several types of bins of different sizes and costs are available and the objective is to minimize the total cost of bins used for packing the boxes. First we propose a GRASP algorithm, including a constructive procedure, a postprocessing phase and some improvement moves. The best solutions obtained are then combined into a Path Relinking procedure for which we have developed three versions: static, dynamic and evolutionary. An extensive computational study, using two- and three-dimensional instances, shows the relative efficiency of the alternatives considere…
A cutting plane algorithm for the capacitated arc routing problem
2003
The Capacitated Arc Routing Problem (CARP) consists of finding a set of minimum cost routes that service all the positive-demand edges of a given graph, subject to capacity restrictions.In this paper, we introduce some new valid inequalities for the CARP. We have designed and implemented a cutting plane algorithm for this problem based on these new inequalities and some other which were already known. Several identification algorithms have been developed for all these valid inequalities. This cutting plane algorithm has been applied to three sets of instances taken from the literature as well as to a new set of instances with real data, and the resulting lower bound was optimal in 47 out of…
Heuristics for the Mixed Rural Postman Problem
2000
Abstract The Rural Postman Problem on a mixed graph (MRPP) consists of finding a minimum cost tour which traverses, at least once, the arcs and edges of a given subset of the arcs and edges of the graph. This problem is known to be NP-hard. This paper presents two heuristic approaches to solve it. An approximate algorithm based on the resolution of some flow and matching problems and a tabu search implementation is presented. The tabu search algorithm seeks high-quality tours by means of a switching mechanism in an intensification phase and two levels of diversification. Computational results are presented to assess the merits of the method. Scope and purpose Routing Problems arise in sever…