Loading...
Search for: genetic-algorithms
0.012 seconds
Total 1117 records

    Bi-objective optimisation of the joint replenishment problem in a two-echelon supply chain

    , Article International Journal of Services and Operations Management ; Volume 38, Issue 3 , 2021 , Pages 336-359 ; 17442370 (ISSN) Ahmadi, P ; Pasandideh, S. H. R ; Cárdenas Barrón, L.E ; Akhavan Niaki, S. T ; Sharif University of Technology
    Inderscience Publishers  2021
    Abstract
    In this research, a bi-objective optimisation model for the joint replenishment problem (JRP) of a supply chain comprised of a single supplier and multiple retailers is developed, in which the retailers are assumed to be members of a unique distribution company. The mathematical model minimises the supplier's as well as the retailers' cost subject to some constraints. The constraints are the required storage spaces for any retailer, for any product, and for all the products. The benefit of using the JRP policy is shown based on minimising total cost of supplier and retailers. Since the developed model of the problem is NP-hard, the multi-objective meta-heuristic optimisation algorithm of... 

    A genetic algorithm for resource investment problems, enhanced by the revised Akpan method

    , Article Scientia Iranica ; Volume 12, Issue 1 , 2005 , Pages 90-98 ; 10263098 (ISSN) Shadrokh, S ; Kianfar, F ; Sharif University of Technology
    Sharif University of Technology  2005
    Abstract
    In this paper, a genetic algorithm for solving a class of project scheduling problems, called Resource Investment Problems, is presented. Tardiness of the project is permitted with a defined penalty. The decision variables are the level of resources and the start times of the activities. The objective is to minimize the sum of resources and delay penalty costs, subject to the activities' precedence relations and some other constraints. A revised form of the Akpan heuristic method for this problem is used to find better chromosomes. Elements of the algorithm, such as chromosome structure, unfitness function, crossover, mutation, immigration and local search operations, are explained. The... 

    A New Algorithm for Partitioning Problem in Hardware/Software Codesign

    , M.Sc. Thesis Sharif University of Technology Tahaee, Abdoreza (Author) ; Jahangir, Amir Hossein (Supervisor)
    Abstract
    We use an abstract model to perform hardware/software partitioning for embedded systems. The complexity of partitioning problem in the model is studied and we use a scheme to overcome its NP-Hardness. Partitioning problem can be considered as the main phase of high level synthesis. As it suffers from complexity, heuristic search methods are generally used to overcome its complexity. In this thesis we present a heuristic method (named Tendency algorithm) to increase the performance of heuristic searches, and use it in parallel with other tuning methods. We defind suitable initial point(s) for heuristic searches instead of tuning heuristic parameters. The thesis justifies the logic behind... 

    Pricing on Job-Shop Scheduling Problem

    , M.Sc. Thesis Sharif University of Technology Davoudian, Iman (Author) ; Haji, Alireza (Supervisor)
    Abstract
    In this Thesis pricing has been used in Job-shop scheduling problem in detailed scheduling point of view. Also, in this study, due date is price-dependent variable in wich the manufacturer has the ability to choose one item from some pairs of prices and due dates for every jobs in order to maximize the total profit, i.e. revenue less scheduling cost. In this problem, total weighted tardiness has been choosen for scheduling cost. In this research, pairs of prices and due dates has been studied. According to the complexity of this problem, a Genetic algorithm has been proposed to solving the problem. As a managerial insight, it shown that joint optimization of pricing and scheduling decisions... 

    Redundancy Allocation Problem in Systems with Dependent Components

    , M.Sc. Thesis Sharif University of Technology Ebrahimi, Mina (Author) ; AkhavanNiaki, Mohammad Taghi (Supervisor)
    Abstract
    Consider a serie_parallel system in which the lifetimes of parallel components in series subsystems are independent. But, the lifetimes of series subsystems are dependent due to their similar components. In this thesis, the redundancy allocation problem is studied for this system in order to maximize system reliability. A model is developed and a genetic algorithm is utilized to find near-optimum solution  

    Development of a Model for Prediction of Inhibitors of HIV1 Virus

    , M.Sc. Thesis Sharif University of Technology Hakimi, Fatemeh (Author) ; Jalali Heravi, Mehdi (Supervisor)
    Abstract
    The main aim of this study is developing a robust QSAR model for describing and predicting the inhibitory activities of O-(2-phthalimidoethyl)-N-substituted thiocarbamates derivatives as novel HIV-1 non-nucleoside reverse transcriptase (HIV-1 NNRTIs) inhibitors. These drugs change the active site of the reverse transcriptase enzyme, and finally halter the HIV reproduction cycle. As the first step of this study, a multiple linear regression (MLR) model was built but it has no satisfied prediction ability. As a next step, the nonlinear correlation of the molecular descriptors and activities has been investigated by using artificial neural networks (ANN). In this section the effects of variable... 

    Determination of Reliability (Probability of Failure) of Systems with N Standby Components and Model for its Optimizing and a Model for Determining the Maintenance Time Interval

    , M.Sc. Thesis Sharif University of Technology Afzali, Faridoddin (Author) ; Rashtchian, Davood (Supervisor)
    Abstract
    In modern society, engineers, technical managers are responsible for planning, design, construction, exploitation of simplest to most complex systems. Crashes cause disruption of systems at different levels and can be considered as a serious threat to society and the environment, thus consumers and people expect reliable products and systems. There are different methods for increasing the reliability of systems, one of them is related to their quality and another way is related to use of standby systems. Also maintenance and repairing have major role for keeping up reliability or availability of systems. In the first part of project, optimization the reliability of system by standby... 

    Developing a Cloud Platform as a Service to Integrate Enterprise Resource Planning (ERP) Systems in a Supply Chain focusing on consolidated material Requirement planning

    , M.Sc. Thesis Sharif University of Technology Farmani, Abbas (Author) ; Fatahi Valilai, Omid (Supervisor)
    Abstract
    With the advent of Internet technology and globalization, the use of enterprise resource planning systems, through the Internet, is growing and indicates access to information and communication as part of a global business strategy.. With the extension of Internet penetration, cloud processing has attracted particular attention. According to this process, due to issues such as maintenance costs, reliability, and scalability, much attention has been paid to cloud enterprise resource planning systems. But major attention has been paid to ERP as a software service, and less has been given to providing cloud platform to develop and integrate enterprise resource planning systems in a supply... 

    Multi-objective optimization approach for green design of methanol plant based on CO2-efficeincy indicator

    , Article Journal of Cleaner Production ; 2014 ; ISSN: 09596526 Taghdisian, H ; Pishvaie, M. R ; Farhadi, F ; Sharif University of Technology
    Abstract
    The aim of the present work is to propose an eco-design method for sustainable development of methanol production by implementing a multi-objective optimization model based on CO2-efficiency. Two different approaches for the methanol production, i.e. a conventional reference methanol case (RMC) and proposed green integrated methanol case (GIMC) were compared from the view point of eco-design. Using life cycle assessment and process simulation, the environmental features as well as operational decision variables of the RMC and GIMC were assessed. Based on the inventory analysis of LCA, it was found that carbon dioxide is the major emitted pollutant from methanol production. Thus the... 

    Damage detection in an offshore jacket platform using genetic algorithm based finite element model updating with noisy modal data

    , Article Procedia Engineering, Solo, Jawa Tengah ; Volume 54 , March , 2013 , Pages 480-490 ; 18777058 (ISSN); 9781627486354 (ISBN) Malekzehtab, H ; Golafshani, A. A ; Sharif University of Technology
    2013
    Abstract
    Offshore jacket platforms are one of the most motivating structures for damage detection due to their importance and productivity. In this study, the application of finite element model updating in damage detection of an offshore jacket platform is investigated. The objective function of this method is based on the measured and analytical modal data, including natural frequencies and mode shapes. However, the measured data is expected to be noisy. Also, to avoid obtaining false damage results, a penalty term is added to the objective function. To update the model, genetic algorithm is utilized as a robust global searching tool. Afterward, the efficiency of this method is evaluated on several... 

    Optimizing multiproduct multiconstraint inventory control systems with stochastic period length and emergency order

    , Article Journal of Uncertain Systems ; Volume 7, Issue 1 , 2013 , Pages 58-71 ; 17528909 (ISSN) Taleizadeh, A. A ; Niaki, S.T.A ; Naini, G. J ; Sharif University of Technology
    2013
    Abstract
    While the usual assumptions in multiperiodic inventory control problems are that the orders are placed either at the beginning of each period (periodic review) or depending on the inventory level they can happen at any time (continuous review), in this paper we assume the periods between two replenishments of several products are identical and independent random variables. For the problem at hand, the order quantities (decision variables) are of integertype and there are two kinds of space and service level constraints for each product. A model of the problem is first developed in which a combination of backorder and emergency orders is considered for the shortages, and the costs are... 

    A genetic fuzzy expert system to optimize profit function

    , Article Economic Computation and Economic Cybernetics Studies and Research ; Volume 8 , 2012 ; 0424267X (ISSN) Mahmoudi, A ; Shavandi, H ; Sharif University of Technology
    2012
    Abstract
    In this paper we develop a fuzzy system to obtain the demand based on input variables of price, warranty length and lead time of order delivery. We use linguistic terms to illustrate the situation of input and output variables and construct a fuzzy rule base. The fuzzy rule base is integrated with a genetic algorithm to construct a hybrid solution method. The best value of price, warranty length and lead time are obtained by maximizing the manufacturer profit. Finally a numerical example is presented to show the performance of proposed approach  

    Effect of customer demand type on optimization of distributed generation for minimization of energy loss

    , Article International Review of Electrical Engineering ; Volume 7, Issue 2 , Oct , 2012 , Pages 4113-4122 ; 18276660 (ISSN) Ebrahimi, R ; Ehsan, M ; Nouri, H ; Sharif University of Technology
    Praise Worthy Prize  2012
    Abstract
    The problem of distributed generation (DG) optimization in distribution systems has normally been assessed by assuming a constant power (real and reactive) load model. Such assumptions may lead to inconsistent and misleading results about loss reduction, DG optimization and other subsequent calculations. In this paper, the effect of different types of demand, e.g. industrial, residential and commercial, and its time varying effects on distribution networks is investigated. Customer demand type is defined by the load model that is voltage dependent and the load patterns from real life hourly demand data. The study shows that by defining the energy loss minimization as the objective function,... 

    Economic design of x-bar control chart with variable sample size and sampling interval under non-normality assumption: A genetic algorithm

    , Article Economic Computation and Economic Cybernetics Studies and Research ; Volume 5 , 2012 ; 0424267X (ISSN) Akhavan Niaki, S. T ; Gazaneh, F. M ; Karimifar, J ; Sharif University of Technology
    2012
    Abstract
    While the main assumption of an economic model of a variable sample size and sampling interval (VSSI) X-Bar control chart is normality, some process data may not follow a normal distribution. In this paper, a model for an economic design of the VSSI X-Bar chart under non-normality of the process data is first developed. Then a parameter-tuned genetic algorithm is proposed to solve the model and compare its performances in terms of the expected loss per hour to the ones of a fixed sample size and sampling interval X-Bar control charts that works under the normality assumption. Finally, a numerical example is given to illustrate the applications of the proposed methodology and to perform a... 

    Economic design of x-bar control chart with variable sample size and sampling interval under non-normality assumption: A genetic algorithm

    , Article Economic Computation and Economic Cybernetics Studies and Research ; Volume 1 , 2012 ; 0424267X (ISSN) Niaki, S. T. A ; Gazaneh, F. M ; Karimifar, J ; Sharif University of Technology
    2012
    Abstract
    While the main assumption of an economic model of a variable sample size and sampling interval (VSSI) X-Bar control chart is normality, some process data may not follow a normal distribution. In this paper, a model for an economic design of the VSSI X-Bar chart under non-normality of the process data is first developed. Then a parameter-tuned genetic algorithm is proposed to solve the model and compare its performances in terms of the expected loss per hour to the ones of a fixed sample size and sampling interval X-Bar control charts that works under the normality assumption. Finally, a numerical example is given to illustrate the applications of the proposed methodology and to perform a... 

    Two effective hybrid metaheuristic algorithms for minimization of multimodal functions

    , Article International Journal of Computer Mathematics ; Volume 88, Issue 11 , 2011 , Pages 2415-2428 ; 00207160 (ISSN) Babaie Kafaki, S ; Ghanbari, R ; Mahdavi Amiri, N ; Sharif University of Technology
    2011
    Abstract
    Global optimization problems naturally arise from many applications. We propose two hybrid metaheuristic algorithms for finding a global optimum of a continuous function. Our proposed algorithms are hybridizations of genetic algorithm (GA) and variable neighbourhood search (VNS). To increase the efficiency of our algorithms, for smooth functions we present an effective locally improving line search procedure, and for non-smooth functions, we use the simplex method proposed by Nelder and Mead. By use of the recently adopted non-parametric statistical tests of Kruskal-Wallis and Mann-Whitney for analysing the behaviour of evolutionary algorithms, we compare both the efficiency and the... 

    Planning a capacitated road network with flexible travel times: a genetic algorithm

    , Article Journal of Mathematical Modelling and Algorithms in Operations Research ; Volume 14, Issue 4 , December , 2015 , Pages 425-451 ; 2214-2487 (ISSN) Shiripour, S ; Mahdavi Amiri, N ; Mahdavi, I ; Sharif University of Technology
    Botanical Society of America Inc  2015
    Abstract
    We are concerned with a capacitated location-multi allocation-routing problem in a road network with flexible travel times. It is assumed that all links are two-way and capacities of the server nodes and arcs for accepting of population are limited. The aim of our work is to find numbers and locations of server nodes, allocation of the existing population in existing demand nodes on the network to the servers and the allocation of existing population in each node to different routes to determine the decided server for each member so that total transportation time is minimized. Here, two basic concepts are considered: multi allocation and flexible travel times. The concept of multi allocation... 

    Thermoeconomic analysis and multi-objective optimization of a LiBr-water absorption refrigeration system

    , Article International Journal of Environmental Research ; Volume 9, Issue 1 , 2015 , Pages 61-68 ; 17356865 (ISSN) Abbaspour, M ; Saraei, A. R ; Sharif University of Technology
    University of Tehran  2015
    Abstract
    Performance optimization of a single-effect lithium bromide water absorption refrigeration system is the subject of this paper. First, the thermodynamic model of the system wasderived based on the first and second law analysis of an absorption refrigeration cycle with LiBr-water as the working fluid pair. Then, the effects of different design parameters such as the generator inlet hot water temperature, evaporator inlet chilling water temperature and absorber and condenser inlet cooling water temperatures on the performance of the systemwere investigated. In order that, by defining the coefficient of performance (COP), exergy efficiency (Second-law efficiency) and total cost function of the... 

    Launch vehicle multi-objective reliability-redundancy optimization using a hybrid genetic algorithm-particle swarm optimization

    , Article Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering ; Volume 229, Issue 10 , Nov , 2015 , Pages 1785-1797 ; 09544100 (ISSN) Raouf, N ; Pourtakdoust, S. H ; Sharif University of Technology
    SAGE Publications Ltd  2015
    Abstract
    This paper focuses on multi-objective reliability optimization of a two-stage launch vehicle using a hybridized Genetic Algorithm-Particle Swarm Optimization with provisions of relative weighting between the objectives. In this respect, the launch vehicle key subsystems as well as their functions are initially introduced. Subsequently, the system reliability block diagram is constructed using the launch vehicle working order of the subsystems augmented with the requirements for a robust fault/failure tolerant design and performance. Next, based on the proposed reliability block diagram arrangement a bi-objective optimization is formulated to maximize the system reliability while minimizing... 

    Multi-objective optimization of molten carbonate fuel cell system for reducing CO2 emission from exhaust gases

    , Article Frontiers in Energy ; Volume 9, Issue 1 , 2015 , Pages 106-114 ; 20951701 (ISSN) Roshandel, R ; Astaneh, M ; Golzar, F ; Sharif University of Technology
    Higher Education Press  2015
    Abstract
    The aim of this paper is to investigate the implementation of a molten carbonate fuel cell (MCFC) as a CO2 separator. By applying multi-objective optimization (MOO) using the genetic algorithm, the optimal values of operating load and the corresponding values of objective functions are obtained. Objective functions are minimization of the cost of electricity (COE) and minimization of CO2 emission rate. CO2 tax that is accounted as the pollution-related cost, transforming the environmental objective to the cost function. The results show that the MCFC stack which is fed by the syngas and gas turbine exhaust, not only reduces CO2 emission rate, but also produces electricity and reduces...