Loading...
Search for: feasible-solution
0.009 seconds

    A volume decomposition model to determine machining features for prismatic parts

    , Article Journal of Applied Sciences ; Volume 9, Issue 9 , 2009 , Pages 1703-1710 ; 18125654 (ISSN) Houshmand, M ; Imani, D. M ; Sharif University of Technology
    2009
    Abstract
    Selection and development of machining features are the core activity in process planning. Usually the machining features development is done by experts according to elementary volumes. Performing this process by experts develops a limited machining features and the optimum solution may be missed. In this study a new method is developed to generate machining features and analyzes them to extract feasible features. The feasible solution is based on technical limitation of parts without any expert's judgments. Also it uses a set covering optimization technique to extract optimum one. Finally, the numerical results are presented and performance of the proposed method is tested by some candidate... 

    Fundamental limits of distributed linear encoding

    , Article IEEE Transactions on Information Theory ; Volume 67, Issue 12 , 2021 , Pages 7985-7998 ; 00189448 (ISSN) Khooshemehr, N. A ; Maddah Ali, M. A ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2021
    Abstract
    In general coding theory, we often assume that error is observed in transferring or storing encoded symbols, while the process of encoding itself is error-free. Motivated by recent applications of coding theory, in this paper, we consider the case where the process of encoding is distributed and prone to error. We introduce the problem of distributed encoding, comprised of a set of K ∈ N isolated source nodes and N ∈ N encoding nodes. Each source node has one symbol from a finite field, which is sent to each of the encoding nodes. Each encoding node stores an encoded symbol from the same field, as a function of the received symbols. However, some of the source nodes are controlled by the... 

    A second-order advantage achieved with the aid of gold nanoparticle catalytic activity. Determination of nitrophenol isomers in binary mixtures

    , Article Analytical Methods ; Vol. 6, issue. 9 , Feb , 2014 , pp. 3056-3064 ; ISSN: 17599660 Rabbani, F ; Abdollahi, H ; Hormozi-Nezhad, M. R ; Sharif University of Technology
    Abstract
    A novel, simple and rapid spectrophotometric method for the determination of nitrophenol (NP) isomer mixtures based on the catalytic activity of gold nanoparticles is described. Gold nanoparticle (∼13 nm) solution was used to catalyze the reduction of NP isomers to aminophenols with an excess amount of NaBH4. The second-order data were obtained by spectrophotometrically monitoring the reduction process of NP isomers. So, multivariate curve resolution optimized by alternative least squares (MCR-ALS) was used to analyze such data. MCR-ALS, an appropriate second-order method, can exploit the so-called 'second order advantage' (the ability to determine in the presence of uncalibrated... 

    SIMARAIL: Simulation based optimization software for scheduling railway network

    , Article Proceedings - Winter Simulation Conference, 11 December 2011 through 14 December 2011, Phoenix, AZ ; 2011 , Pages 3730-3741 ; 08917736 (ISSN) ; 9781457721083 (ISBN) Sajedinejad, A ; Mardani, S ; Hasannayebi, E ; Mohammadi K., S. A. R. M ; Kabirian, A ; Sharif University of Technology
    2011
    Abstract
    This paper presents an event-driven simulation-based optimization method for solving the train timetabling problem to minimize the total traveling time in the hybrid single and double track railway networks. The simulation approach is well applied for solving the train timetabling problems. In present simulation model, the stations and block sections of the railway network are respectively considered as the nodes and edges of the network model. The developed software named SIMARAIL has the capability of scheduling trains in large scale networks respecting the capacity constraints and infrastructure characteristics. This simulation model for railway timetabling is based on a detailed... 

    Modeling formulation and a new heuristic for the railroad blocking problem

    , Article Applied Mathematical Modelling ; Volume 56 , 2018 , Pages 304-324 ; 0307904X (ISSN) Hasany, R. M ; Shafahi, Y ; Sharif University of Technology
    Elsevier Inc  2018
    Abstract
    The railroad blocking problem is an important issue at the tactical level of railroad freight transportation. This problem consists of determining paths between the origins and destinations of each shipment to minimize the operating and user costs while satisfying the railroad supply and demand restrictions. A mixed-integer program (MIP) is developed to find the optimal paths, and a new heuristic is developed to solve the proposed model. This heuristic decomposes the model into two sub-problems of manageable size and then provides feasible solutions. We discuss the performance of the proposed heuristic for a set of instances with up to 90 stations. A comparison with the CPLEX MIP solver... 

    A revised version of ant colony algorithm for one-dimensional cutting stock problem

    , Article International Journal of Industrial Engineering : Theory Applications and Practice ; Volume 15, Issue 4 , 2008 , Pages 341-348 ; 10724761 (ISSN) Eshghi, K ; Javanshir, H ; Sharif University of Technology
    2008
    Abstract
    The one-dimensional cutting stock problem has many applications in industries and during the past few years has been one of the centers of attention among the researchers in the field of applied operations research. In this paper, a revised version of Ant Colony Optimization (ACO) technique is presented to solve this problem. This paper is a sequel to the previous ACO algorithm presented by the authors. In this algorithm, according to some probabilistic rules, artificial ants will select cutting patterns and generate a feasible solution. Computational results show the high efficiency and accuracy of the proposed algorithm for solving one- dimensional cutting stock problem. © International... 

    Development and Application of Chemometric Methods for Hyperspectral Image Analysis for Authentication and Adulteration Detection in Food (Saffron and Turmeric)

    , Ph.D. Dissertation Sharif University of Technology Hashemi Nasab, Fatemeh Sadat (Author) ; Parastar Shahri, Hadi (Supervisor) ; Abdollahi, Hamid (Supervisor)
    Abstract
    The use of hyperspectral images to detect food fraud has become popular and it is necessary to develop chemometrics methods for analyzing the data from these images. Additionally, food authenticity has become a major challenge, and the focus of this thesis is on developing multivariate methods in chemometrics to extract useful information from data obtained from food authenticity verification using hyperspectral imaging (HSI). This thesis consists of six chapters. In the first chapter, a brief introduction to the fundamentals of hyperspectral imaging and food authenticity verification is presented. In the second chapter, the data structure of these images and chemometric methods including... 

    School bus routing problem in large-scale networks

    , Article Transportation Research Record ; Issue 2137 , 2009 , Pages 140-147 ; 03611981 (ISSN) Rashidi, T ; Zokaei Aashtiani, H ; Mohammadian, A ; Sharif University of Technology
    Abstract
    The vehicle routing problem (VRP) is one of the most complicated optimization mathematical models; the school bus routing problem (SBRP) is an important and practical branch of this problem. Because the number of variables and equations is vast, finding the exact solution for this problem under real conditions is difficult; only heuristic and metaheuristic algorithms can be used to solve it. Recently, the ejection chain method (ECM) has been introduced as a heuristic algorithm that efficiently finds a new neighbor solution. In a case study in developing countries, efficiency of several heuristic algorithms including ECM along with one metaheuristic algorithm-tabu search algorithm (TSA)-is... 

    Dynamic penalty function method for the side constrained traffic assignment problem

    , Article Applied Mathematics and Computation ; Volume 206, Issue 1 , December , 2008 , Pages 332-345 ; 00963003 (ISSN) Shahpar, A. H ; Zokaei Ashtiani, H ; Babazadeh, A ; Sharif University of Technology
    2008
    Abstract
    The traffic assignment problem (TAP) is traditionally defined without side constraints. Although introducing side constraints into the TAP is used as a way of refining applied assignment models, it brings some computational difficulties that prevent the refined model from being applicable in real-case problems. In this paper an iterative solution algorithm is developed for TAP with linear side constraints. This method is based on implicitly considering the side constraints by means of adding a dynamic penalty function (DPF) to the link travel times. Each of the iterations of the algorithm is reduced to an unconstrained assignment followed by updating the penalty functions. The unconstrained... 

    Dynamic penalty function method for the side constrained traffic assignment problem

    , Article Proceedings, Annual Conference - Canadian Society for Civil Engineering, 10 June 2008 through 13 June 2008, Quebec City, QC ; Volume 4 , 2008 , Pages 2669-2680 ; 9781605603964 (ISBN) Shahpar, A. H ; Aashtiani, H. Z ; Babazadeh, A ; Sharif University of Technology
    2008
    Abstract
    Traffic assignment problem (TAP) is traditionally defined without side constraints. Although introducing the side constraints into the TAP is used as a way of refining the applied assignment models, it brings some computational difficulties preventing the refined model to be applicable in the real-case problems. In this paper an iterative solution algorithm is developed for TAP with linear side constraints. This method is based on implicitly considering the side constraints by means of adding a dynamic penalty function (DPF) to the link travel times. Each of the iterations of the algorithm is reduced to an unconstrained assignment followed by updating the penalty functions. The unconstraint... 

    Mutual information map as a new way for exploring the independence of chemically meaningful solutions in two-component analytical data

    , Article Analytica Chimica Acta ; Volume 1227 , 2022 ; 00032670 (ISSN) Hashemi Nasab, F.S ; Abdollahi, H ; Tauler, R ; Rukebusch, C ; Parastar, H ; Sharif University of Technology
    Elsevier B.V  2022
    Abstract
    In the present contribution, a new approach based on mutual information (MI) is proposed for exploring the independence of feasible solutions in two component systems. Investigating how independent are different feasible solutions can be a way to bridge the gap between independent component analysis (ICA) and multivariate curve resolution (MCR) approaches and, to the best of our knowledge, has not been investigated before. For this purpose, different chromatographic and hyperspectral imaging (HSI) datasets were simulated, considering different noise levels and different degrees of overlap for two-component systems. Feasible solutions were then calculated by both grid search (GS) and...