Loading...
Search for: simulation-optimization
0.007 seconds

    A system dynamics approach to analyze water resources systems

    , Article 31st IAHR Congress 2005: Water Engineering for the Future, Choices and Challenges, 11 September 2005 through 16 September 2005 ; 2005 , Pages 4991-5000 ; 8987898245 (ISBN); 9788987898247 (ISBN) Bagheri, A ; Baradarannia, M.R ; Sarang, A ; Hjorth, P ; Byong-Ho J ; Sang I.L ; Won S.I ; Gye-Woon C ; Sharif University of Technology
    Korea Water Resources Association  2005
    Abstract
    Several mathematical modeling approaches are used to model water resources systems such as deterministic and non-deterministic, lumped and distributed, steady and dynamic, simulation and optimization approaches. All these modeling paradigms - categorized as open systems - assume that the input conditions to the system will not change during their operation. What is happening in the real world is somewhat different. Due to their dynamic behaviors, real world events exert feedbacks from their outputs to their inputs which may cause the input conditions vary with time. This is the main focus of the system dynamics theory which has been introduced in this paper to be applied in water resources... 

    Application of Simulation Optimization in Buffer Allocation Problem Using Genetic Algorithm and Simulated Annealing

    , M.Sc. Thesis Sharif University of Technology Ramezani Ali Abadi, Majid (Author) ; Kianfar, Farhad (Supervisor)
    Abstract
    Simulation optimization has been one of the most important topics in recent years. It is especially useful when the objective function cannot be computed directly or some of the parameters are stochastic. Buffer allocation problem is one of the important problems related to production lines. In this problem the objective is to determine the buffers between workstations so that the throughput is maximized. Non-linear and combinatorial nature of the problem, stochastic factors like machine breakdown or processing times and most importantly lack of a distinct relation for the objective function are the reasons of using simulation ... 

    Developin A New Metamodel-Based Simulation Optimisaztion Algorithm

    , M.Sc. Thesis Sharif University of Technology Mohammadi, Maryam (Author) ; Ghasemi Tari, Farhad (Supervisor)
    Abstract
    Digital computer simulation and employing the concepts of the experimental design, and other analytical tools for evaluating its output have attracted many of the scientists and researchers interests in the recent decades. The importance of this topic has been increasing and more related analytical tools have been introduced to the scientific literature. One of the powerful tools for simplifying accelerating the optimization process of simulation results, are the use of the metamodels. Use of these powerful tools becomes more eminent when the simulation runs are expensive. By the use of the metamodels the needs of conducting sampling for obtaining some more new points from direct simulating... 

    Modeling and Simulation Optimization of Hotel Revenue Management with Customer Choice Behavior

    , M.Sc. Thesis Sharif University of Technology Karimi, Zahra (Author) ; Shavandi, Hassan (Supervisor)
    Abstract
    In this thesis, the problem of the hotel revenue management with the customer choice behaiver has been studied . In this model , each customer has a preference order among the set of products. He purchased or booked his products according to his ordered list of preferences. Because the high number of hotel products are assumed, each customer can only choices different fare classes and the list of the preference customers is made up of different fare classes. Two different approaches have been used to solve this problem . The first approach is The linear programming model in which α percent of the capacity is allocated to business customers and the remaining capacity to leisuer customers... 

    A Robust Simulation Optimization Algorithm using Bayesian Method

    , M.Sc. Thesis Sharif University of Technology Seifi, Farshad (Author) ; Akhavan Niaki, Taghi (Supervisor)
    Abstract
    Huge availability of data in last decade has raised the opportunity to use data for decision making. The idea of using existing data to achieve more coherent reality solution has led to a branch of optimization called data-driven optimization. Presence of uncertain variables makes it crucial to design robust optimization methods for this area. On the other hand, in many real-world problems, the closed-form of the objective function is not available and a meta-model based framework is necessary. Motivated by this, we are using a Gaussian process in a Bayesian optimization framework to design a method that is consistent with the data in predefined confidence level. The goodness of the... 

    Meta-model Based Simulation Optimization under Uncertainty

    , M.Sc. Thesis Sharif University of Technology Ansari Hadipour, Mehdi (Author) ; Mahlooji, Hashem (Supervisor)
    Abstract
    In this research we will develop an algorithm to find the optimal robust solution via simulation optimization by using an artificial neural network metamodel. Following Taghuchi, in design phase of the algorithm, we will discriminate between decision or control variables and environmental or noise variables. To arrive of the best new solution in every iteration, the algorithm will use a symmetrical probabilistic distribution about the optimum point of the previous iteration. In comparison with the existing methods, our algorithm displays an improvement in results when applied to such problems as single channel queueing system problem and economic order quantity problem  

    Solve the Project Scheduling Problem Considering the Assumed Discount in Buying Cost Function for Nonrenewable and Perishable Resources

    , M.Sc. Thesis Sharif University of Technology Hassani Keleshteri, Bagher (Author) ; Shadrokh, Shahram (Supervisor)
    Abstract
    Project Scheduling is one of the most important branches of operations research and management science. In this paper, project scheduling problem with a deterministic duration of activities is studied. Resources are considered nonrenewable ones which are perishable. First of all, the project scheduling problem has been studied with a rate of corruption of inventory. Then, a rate of corruption with three parameters for Weibull is considered. Cost function for purchasing a renewable Perishable resource, has been assumed that has growing discounts for the purchase of certain health differently. Project costs are included purchase costs and maintenance costs. The objective function is the... 

    A Novel Metamodel-based Simulation Optimization Algorithm using a Hybrid Sequential Experimental Design

    , M.Sc. Thesis Sharif University of Technology Ajdari, Ali (Author) ; Mahlooji, Hashem (Supervisor)
    Abstract
    In this work, we propose a metamodel-based simulation optimization algorithm using a novel hybrid sequential experimental design. The algorithm starts with a metamodel construction phase in which at each stage, a sequential experimental design is used to select a new sample point from the search space using a hybrid exploration-exploitation search strategy. Based on the available design points at each stage, a metamodel is constructed using Artificial Neural Network (ANN) and Kriging interpolation techniques. The resulting metamodel is then used in the optimization process to evaluate new solutions. We use Imperialist Competitive Algorithm (ICA) which is a powerful population-based... 

    Development of an Algorithm for Optimizing the Digital Computer Simulation Experiments

    , M.Sc. Thesis Sharif University of Technology Omranpour, Zohreh (Author) ; Ghasemi Tari, Farhad (Supervisor)
    Abstract
    simulation models are free of any restricting assumptions which may normally be considered in a stochastic system, so simulation is considered as one of the most popular tools that can be applied toward analysis of behavior of stochastic systems which are complex.
    In order to analyze such problems and determine the best combination of input variables to optimize the system performance criterion, simulation optimization methods were introduced. The most important issue in these problems is that simulation models are usually considered as the black-box models in which, the output function is not usually expressed explicitly.
    This work reviews different methods which developed... 

    Simulation Optimization Using Hybrid and Adaptive Metamodels

    , M.Sc. Thesis Sharif University of Technology Akhavan Niaki, Sahba (Author) ; Mahlooji, Hashem (Supervisor)
    Abstract
    In this thesis we propose a new metamodel based simulation optimization algorithm using sequential design of experiments. The main objective is to have a new method which can be used without deep knowledge of different kinds of metamodels, optimization techniques and design of experiments. The method uses three metamodels simulataneously and gradually adapts to the best metamodel. In each iteration, some points are chosen as candidates for future simulation. These points are ranked based on the quality of metamodel prediction and their placement among simulated points, the best point will be chosen for simulation. Comparing the proposed algorithm with some of the popular simulation... 

    Developing Optimization Models for Promotion Planning

    , Ph.D. Dissertation Sharif University of Technology Bigdellou, Saeideh (Author) ; Modarres Yazdi, Mohammad (Supervisor) ; Aslani, Shirin (Co-Supervisor)
    Abstract
    Sales promotion plays an important role in increasing the profit, attraction, and retention of consumers. Temporary discounts are a popular promotional tactic that is applied in diverse situations. In this study, we examine some situations to determine optimal decisions. In the first scenario, promotions are implemented during predetermined periods, and the seller determines optimal pricing to achieve two separate objectives: maximizing profit and managing demand (clearance sales). We propose generalized inverse optimization models that determine discounted prices to make the given promotion timing as close to optimal as possible. The efficacy of our approach is demonstrated through... 

    Using Simulation-Optimization Approach for Fire Station Location and Vehicle Assignment Problem: a Case Study in Tehran, Iran

    , M.Sc. Thesis Sharif University of Technology Pirmohammadi, Ali (Author) ; Amini, Zahra (Supervisor)
    Abstract
    In this research, the problem of locating fire stations and allocating equipment has been studied and a simulation-optimization approach has been presented to solve the problem. The mathematical models of this research were developed based on the idea of the randomness of the covered demand and the maximum expected coverage model. In these models, the issue of non-availability of equipment to cover accidents, the random nature of accidents, various fire incidents and the equipment needed to cover them are considered. Two mathematical models with deterministic and non-deterministic approach with different scenarios for demand are proposed. The non-deterministic model is developed with the aim... 

    Rate adaptation and power allocation for time-correlated MISO Rayleigh fading channel with delay-limited HARQ

    , Article IEEE International Conference on Communications, 10 June 2012 through 15 June 2012 ; 2012 , Pages 3915-3919 ; 15503607 (ISSN) ; 9781457720512 (E-ISBN) Rastegar, S. H ; Vakilinia, S ; Khalaj, B. H ; Sharif University of Technology
    Abstract
    In this paper, we consider the problem of optimum rate adaptation and power allocation to maximize the delay-limited throughput (DLT) in a time-correlated 2×1 MISO Rayleigh fading channel with Hybrid ARQ in Chase-Combining mode (HARQ-CC). To this aim, we have first formulated the DLT equation based on the outage probability for 2×1 MISO-HARQ channel. We show that exact analytical calculation of the outage probability is not tractable. Therefore, we approximate the outage probability using a log-normal approximation approach. Based on such approximation, optimal rate and power allocations are derived. Finally, using Monte-Carlo simulation, we show that the approximation method provides... 

    Near-optimal terrain collision avoidance trajectories using elevation maps

    , Article IEEE Transactions on Aerospace and Electronic Systems ; Volume 47, Issue 4 , October , 2011 , Pages 2490-2501 ; 00189251 (ISSN) Malaek, S. M ; Abbasi, A ; Sharif University of Technology
    2011
    Abstract
    The main attempt of this paper is to present a new methodology to model a generic low-level flight close to terrain, which guarantees terrain collision avoidance. Benefiting the advantages of high-speed computer technology, this method uses satellite elevation maps to generate so-called "quad-tree forms". The latter is then used to find the optimal trajectories for low-level flights. The novelty of this approach, entitled the "cost map," lies in the integration of aircraft dynamics into the segmented map. This procedure results in some near-optimal trajectories with respect to aircraft dynamics that could easily be used for minimization of flight path together with pilot effort. Different... 

    Simulation and optimization of a pulsating heat pipe using artificial neural network and genetic algorithm

    , Article Heat and Mass Transfer/Waerme- und Stoffuebertragung ; Volume 52, Issue 11 , 2016 , Pages 2437-2445 ; 09477411 (ISSN) Jokar, A ; Abbasi Godarzi, A ; Saber, M ; Shafii, M. B ; Sharif University of Technology
    Springer Verlag 
    Abstract
    In this paper, a novel approach has been presented to simulate and optimize the pulsating heat pipes (PHPs). The used pulsating heat pipe setup was designed and constructed for this study. Due to the lack of a general mathematical model for exact analysis of the PHPs, a method has been applied for simulation and optimization using the natural algorithms. In this way, the simulator consists of a kind of multilayer perceptron neural network, which is trained by experimental results obtained from our PHP setup. The results show that the complex behavior of PHPs can be successfully described by the non-linear structure of this simulator. The input variables of the neural network are input heat... 

    A new metamodel-based method for solving semi-expensive simulation optimization problems

    , Article Communications in Statistics: Simulation and Computation ; Volume 46, Issue 6 , 2017 , Pages 4795-4811 ; 03610918 (ISSN) Moghaddam, S ; Mahlooji, H ; Sharif University of Technology
    Taylor and Francis Inc  2017
    Abstract
    In this article, a new algorithm for rather expensive simulation problems is presented, which consists of two phases. In the first phase, as a model-based algorithm, the simulation output is used directly in the optimization stage. In the second phase, the simulation model is replaced by a valid metamodel. In addition, a new optimization algorithm is presented. To evaluate the performance of the proposed algorithm, it is applied to the (s,S) inventory problem as well as to five test functions. Numerical results show that the proposed algorithm leads to better solutions with less computational time than the corresponding metamodel-based algorithm. © 2017 Taylor & Francis Group, LLC  

    A novel methodology for designing a multi-ejector refrigeration system

    , Article Applied Thermal Engineering ; Volume 151 , 2019 , Pages 26-37 ; 13594311 (ISSN) Aligolzadeh, F ; Hakkaki Fard, A ; Sharif University of Technology
    Elsevier Ltd  2019
    Abstract
    Ejector refrigeration system has many advantages over traditional compressor-based systems, including: simplicity, low installation and operating costs and the ability to operate with low-grade thermal energy sources. However, its main drawbacks are low Coefficient of Performance (COP) and failure at high ambient temperatures. To overcome these problems, a novel methodology for designing a multi-ejector refrigeration system is proposed. This system utilizes a parallel array of ejectors instead of one ejector. Therefore, the system can continuously operate at its optimum efficiency. Each ejector works within a specific range of condensing pressures. The condenser pressure governs the... 

    Analysis of axial turbines behavior by means of comparing experimental and theoretical results

    , Article 44th AIAA/ASME/SAE/ASEE Joint Propulsion Conference and Exhibit, Hartford, CT, 21 July 2008 through 23 July 2008 ; June , 2008 ; 9781563479434 (ISBN) Karimi, M ; Hajilouy Benisi, A ; Sharif University of Technology
    2008
    Abstract
    Estimation of efficiency of axial flow gas turbines under variety of conditions i.e. different speed and pressure ratio has been hampered by lack of reliable experimental data and experiments cost. Because the flow in an axial turbine is complex and many mechanisms of the flow losses in turbine have not been known well, loss models are necessary not only in the preliminary process of mean line prediction, but also in the further process of through flow calculation in the simulation and optimization of turbines. Present study has been carried out using 1-D modeling. Simulation computer code is prepared for one-stage axial turbine based on Ainley&Mathieson method with some modifications in the... 

    Efficiency assessment of job-level dynamic scheduling algorithms on identical multiprocessors

    , Article WSEAS Transactions on Computers ; Volume 5, Issue 12 , 2006 , Pages 2948-2955 ; 11092750 (ISSN) Salmani, V ; Naghibzadeh, M ; Taherinia, A. H ; Bahekmat, M ; Khajouie Nejad, S ; Sharif University of Technology
    2006
    Abstract
    This paper presents a comprehensive comparison between job-level dynamic scheduling algorithms on real-time multiprocessor environments using simulation. Earliest Deadline First (EDF) and Least Laxity First (LLF) are two well-known and extensively applied dynamic scheduling algorithms which have been proved to be optimal on uniprocessor systems. However, neither is shown to be optimal on multiprocessors. Many researches have already been done on aforementioned algorithms, but to the best of our knowledge, none of which has compared the efficiency of the two algorithms under similar conditions. Perhaps the main reason is that LLF algorithm is fully dynamic and impractical to implement. In... 

    Two New Meta-Model Based Artificial Neural Network Algorithms for Constrained Simulation Optimization Problems with Stochastic Constraints

    , M.Sc. Thesis Sharif University of Technology Mohammad Nezhad, Ali (Author) ; Mahlooji, Hashem (Supervisor)
    Abstract
    Following the recent developments in the field of decision making, a considerable number of problems involved with stochastic systems can be thought of whose analysis depends on a set of intricate mathematical relations. In such cases, simulation is one of the most popular tools that can be applied toward analysis of behavior of such stochastic systems. Not only does not the simulation model rely on such intricate mathematical relations, it also enjoys the added advantage of being free of any restricting assumptions which may normally be considered in a stochastic system.To analyze such problem, one may aim at determining the best combination of input variables to optimize the system...