Loading...
Search for: problem-solving
0.016 seconds

    A numerical method to approximate optimal production and maintenance plan in a flexible manufacturing system

    , Article Applied Mathematics and Computation ; Volume 170, Issue 2 , 2005 , Pages 924-940 ; 00963003 (ISSN) Kianfar, F ; Sharif University of Technology
    2005
    Abstract
    The simultaneous planning of the production and the maintenance in a flexible manufacturing system is considered in this paper. The manufacturing system is composed of one machine that produces a single product. There is a preventive maintenance plan to reduce the failure rate of the machine. This paper is different from the previous researches in this area in two separate ways. First, the failure rate of the machine is supposed to be a function of its age. Second, we assume that the demand of the manufacturing product is time dependent and its rate depends on the level of advertisement on that product. The objective is to maximize the expected discounted total profit of the firm over an... 

    Optimization of the calibration for an internal combustion engine management system using multi-objective genetic algorithms

    , Article 2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005, Edinburgh, Scotland, 2 September 2005 through 5 September 2005 ; Volume 2 , 2005 , Pages 1254-1261 ; 0780393635 (ISBN) Vossoughi, G. R ; Rezazadeh, S ; Sharif University of Technology
    2005
    Abstract
    This paper proposes a multi-objective structure for the optimization of an engine control unit mapping. In this way, first an integrated engine-vehicle model is developed. The objective functions for the optimization problem can be defined from this model. After describing the structure of the optimization problem, two different multi-objective genetic algorithms, namely Distance-based Pareto Genetic Algorithm and Non-Dominated Sorting Genetic Algorithm (together with Entropy-based Multi-Objective Genetic Algorithm), are proposed and implemented. The results demonstrate the superiority of this computerized structure to the manual mapping methods and also more generality of the... 

    A general call admission policy for next generation wireless networks

    , Article Computer Communications ; Volume 28, Issue 16 , 2005 , Pages 1798-1813 ; 01403664 (ISSN) Beigy, H ; Meybodi, M. R ; Sharif University of Technology
    2005
    Abstract
    In this paper, we consider the call admission problem in cellular networks that support several classes of calls. In the first part of this paper, we first introduce a multi-threshold guard channel policy and study its limiting behavior under the stationary traffic. Then we give an algorithm for finding the optimal number of guard channels that minimizes the blocking probability of calls with lowest level of QoS subject to constraints on blocking probabilities of other calls. In the second part of the paper, we give an algorithm for finding the minimum number of channels subject to constraints on blocking probabilities of calls. Finally, we propose a prioritized channel assignment algorithm... 

    On the computational complexity of defining sets

    , Article Discrete Applied Mathematics ; Volume 149, Issue 1-3 , 2005 , Pages 101-110 ; 0166218X (ISSN) Hatami, H ; Maserrat, H ; Sharif University of Technology
    2005
    Abstract
    Suppose we have a family F of sets. For every S∈F, a set D⊆S is a defining set for (F,S) if S is the only element of F that contains D as a subset. This concept has been studied in numerous cases, such as vertex colorings, perfect matchings, dominating sets, block designs, geodetics, orientations, and Latin squares. In this paper, first, we propose the concept of a defining set of a logical formula, and we prove that the computational complexity of such a problem is Σ2-complete. We also show that the computational complexity of the following problem about the defining set of vertex colorings of graphs is Σ2-complete: INSTANCE: A graph G with a vertex coloring c and an integer k.QUESTION: If... 

    Real time classification and tracking of multiple vehicles in highways

    , Article Pattern Recognition Letters ; Volume 26, Issue 10 , 2005 , Pages 1597-1607 ; 01678655 (ISSN) Rad, R ; Jamzad, M ; Sharif University of Technology
    2005
    Abstract
    Real time road traffic monitoring is one of the challenging problems in machine vision, especially when one is using commercially available PCs as the main processor. In this paper, we describe a real-time method for extracting a few traffic parameters in highways such as, lane change detection, vehicle classification and vehicle counting. In addition, we will explain a real time method for multiple vehicles tracking that has the capability of occlusion detection. Our tracing algorithm uses Kalman filter and background differencing techniques. We used morphological operations for vehicle contour extraction and its recognition. Our algorithm has three phases, detection of pixels on moving... 

    On the relevance of fair sampling assumption in the recent bell photonic experiments

    , Article Journal of Modern Optics ; Volume 52, Issue 10 , 2005 , Pages 1405-1414 ; 09500340 (ISSN) Shafiee, A ; Golshani, M ; Sharif University of Technology
    2005
    Abstract
    In the experimental verification of Bell's inequalities in real photonic experiments, it is generally believed that the so-called fair sampling assumption (which means that a small fraction of results provide a fair statistical sample) has an unavoidable role. Here, we want to show that the interpretation of these experiments could be feasible, if some different alternative assumptions other than the fair sampling were used. For this purpose, we derive an efficient Bell-type inequality which is a CHSH-type inequality in real experiments. Quantum mechanics violates our proposed inequality, independent of the detection-efficiency problems. © 2005 Taylor & Francis Group Ltd  

    Biased random satisfiability problems: From easy to hard instances

    , Article Physical Review E - Statistical, Nonlinear, and Soft Matter Physics ; Volume 71, Issue 6 , 2005 ; 15393755 (ISSN) Ramezanpour, A ; Moghimi Araghi, S ; Sharif University of Technology
    2005
    Abstract
    In this paper we study biased random K-satisfiability (K-SAT) problems in which each logical variable is negated with probability p. This generalization provides us a crossover from easy to hard problems and would help us in a better understanding of the typical complexity of random K-SAT problems. The exact solution of 1-SAT case is given. The critical point of K-SAT problems and results of replica method are derived in the replica symmetry framework. It is found that in this approximation αcp-(K-1) for p→0. Solving numerically the survey propagation equations for K=3 we find that for p

    A hybrid three layer architecture for fire agent management in rescue simulation environment

    , Article International Journal of Advanced Robotic Systems ; Volume 2, Issue 2 , 2005 , Pages 111-116 ; 17298806 (ISSN) Geramifard, A ; Nayeri, P ; Zamani Nasab, R ; Habibi, J ; Sharif University of Technology
    2005
    Abstract
    This paper presents a new architecture called FAIS for impie- menting intelligent agents cooperating in a special Multi Agent environ- ment, namely the RoboCup Rescue Simulation System. This is a layered architecture which is customized for solving fire extinguishing problem. Structural decision making algorithms are combined with heuristic ones in this model, so its a hybrid architecture  

    A practical exact algorithm for the shortest loop design problem in a block layout

    , Article International Journal of Production Research ; Volume 43, Issue 9 , 2005 , Pages 1879-1887 ; 00207543 (ISSN) Zanjirani Farahani, R ; Laporte, G ; Sharifyazdi, M ; Sharif University of Technology
    2005
    Abstract
    The problem of determining a shortest loop incident to each cell of a block layout is considered. A compact formulation is developed for this problem and a relatively simple algorithm is presented. It is shown that instances containing up to 60 cells can be solved optimally by using a commercial integer linear programming solver embedded within an iterative scheme. © 2005 Taylor & Francis Group Ltd  

    A mass conservative scheme for simulating shallow flows over variable topographies using unstructured grid

    , Article Advances in Water Resources ; Volume 28, Issue 5 , 2005 , Pages 523-539 ; 03091708 (ISSN) Mohamadian, A ; Le Roux, D. Y ; Tajrishi, M ; Mazaheri, K ; Sharif University of Technology
    2005
    Abstract
    Most available numerical methods face problems, in the presence of variable topographies, due to the imbalance between the source and flux terms. Treatments for this problem generally work well for structured grids, but most of them are not directly applicable for unstructured grids. On the other hand, despite of their good performance for discontinuous flows, most available numerical schemes (such as HLL flux and ENO schemes) induce a high level of numerical diffusion in simulating recirculating flows. A numerical method for simulating shallow recirculating flows over a variable topography on unstructured grids is presented. This mass conservative approach can simulate different flow... 

    Fuzzy linear regression models with least square errors

    , Article Applied Mathematics and Computation ; Volume 163, Issue 2 , 2005 , Pages 977-989 ; 00963003 (ISSN) Modarres, M ; Nasrabadi, E ; Nasrabadi, M. M ; Sharif University of Technology
    2005
    Abstract
    To estimate the parameters of fuzzy linear regression models with fuzzy output and crisp inputs, we develop a mathematical programming model in this paper. The method is constructed on the basis of minimizing the square of the total difference between observed and estimated spread values or in other words minimizing the least square errors. The advantage of the proposed approach is its simplicity in programming and computation as well as its performance. To compare the performance of the proposed approach with the other methods, two examples are presented. © 2004 Elsevier Inc. All rights reserved  

    A performance model of software-based deadlock recovery routing algorithm in hypercubes

    , Article Parallel Processing Letters ; Volume 15, Issue 1-2 , 2005 , Pages 153-168 ; 01296264 (ISSN) Khonsari, A ; Sarbazi Azad, H ; Ould Khaoua, M ; Sharif University of Technology
    2005
    Abstract
    Recent studies have revealed that deadlocks are generally infrequent in the network. Thus the hardware resources, e.g. virtual channels, dedicated for deadlock avoidance are not utilised most of the time. This consideration has motivated the development of novel adaptive routing algorithms with deadlock recovery. This paper describes a new analytical model to predict message latency in hypercubes with a true fully adaptive routing algorithm with progressive deadlock recovery. One of the main features of the proposed model is the use of results from queueing systems with impatient customers to capture the effects of the timeout mechanism used in this routing algorithm for deadlock detection.... 

    Overall behavior of composites with periodic multi-inhomogeneities

    , Article Mechanics of Materials ; Volume 37, Issue 2-3 SPEC. ISS , 2005 , Pages 343-353 ; 01676636 (ISSN) Shodja, H. M ; Roumi, F ; Sharif University of Technology
    2005
    Abstract
    When applying the equivalent inclusion method (EIM) to a composite material with non-dilute distribution of reinforcement particles, due to the complex interaction between the particles, the homogenizing eigenstrain field will in general be highly nonlinear. The interaction becomes more complex, when the reinforcements are multi-phase particles, i.e., the core inhomogeneity is surrounded by many layers of coatings. In this paper, a treatment for an accurate determination of the distribution of homogenizing eigenstrain fields corresponding to composites with non-dilute periodic distribution of multi-phase reinforcement particles is given. The proposed method is applicable to problems, where... 

    Simultaneous optimization and simulation of a-Si1-xC x layers on n-type silicon solar cells

    , Article Solar Energy Materials and Solar Cells ; Volume 85, Issue 4 , 2005 , Pages 467-476 ; 09270248 (ISSN) Vesaghi, M. A ; Asadi, K ; Sharif University of Technology
    2005
    Abstract
    We have applied Rosenbrock's optimization algorithm to obtain the optimized efficiency of a solar cell and its structural parameters. To obtain these parameters, we have developed a computer program for simultaneous optimization and simulation of the solar cell. We have used experimental data on the electrical and optical properties of a-Si1-xCx layers, put them into the written code and obtained the optimized parameters of this solar cell. The maximum efficiency is 6.32% which is close to one experimental result. © 2004 Elsevier B.V. All rights reserved  

    A nonlinear SDP approach for matrix rank minimization problem with applications

    , Article ICIECA 2005: International Conference on Industrial Electronics and Control Applications 2005, Quito, 29 November 2005 through 2 December 2005 ; Volume 2005 , 2005 ; 0780394194 (ISBN); 9780780394193 (ISBN) Sadati, N ; Yousefi, M. I ; Sharif University of Technology
    IEEE Computer Society  2005
    Abstract
    We consider the problem of minimizing rank of a matrix under linear and nonlinear matrix inequality constraints. This problem arises in diverse applications such as estimation, control and signal processing and it is known to be computationally NP-hard even when constraints are linear. In this paper, we first formulize the RMP as an optimization problem with linear objective and simple nonlinear semialgebraic constraints. We then proceed to solve the problem with augmented Lagrangian method known in nonlinear optimization. Despite of other heuristic and approximate methods in the subject, this method guarantees to find the global optimum in the sense that it does not depends on the choice of... 

    Applying robust predictive functional control to mass transmission benchmark

    , Article EUROCON 2005 - The International Conference on Computer as a Tool, Belgrade, 21 November 2005 through 24 November 2005 ; Volume I , 2005 , Pages 294-297 ; 142440049X (ISBN); 9781424400492 (ISBN) Soltanzadeh, A ; Haeri, M ; Sharif University of Technology
    IEEE Computer Society  2005
    Abstract
    Predictive functional controller originally developed based on a first order reference model. In this paper the related equation of the predictive functional control is derived for an arbitrary reference model and then a simple approach to tune different parameters of the controller is examined by applying the controller on a benchmark problem. Finally, the robustness of the design is improved using the so called Youla parameterization approach. © 2005 IEEE  

    On some combinatorial properties of the star graph

    , Article 8th International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2005, Las Vegas, NV, 7 December 2005 through 9 December 2005 ; Volume 2005 , 2005 , Pages 6-11 ; 0769525091 (ISBN); 9780769525099 (ISBN) Imani, N ; Sarbazi Azad, H ; Akl, S. G ; Sharif University of Technology
    IEEE Computer Society  2005
    Abstract
    The star graph, as an interesting network topology, has been extensively studied in the past. In this paper, we address some of the combinatorial properties of the star graph. In particular, we consider the problem of calculating the surface area of the star graph, answering an open problem previously posed in [12]. © 2005 IEEE  

    The effect of added mass fluctuation on heave vibration of TLP

    , Article International Journal of Engineering, Transactions B: Applications ; Volume 18, Issue 3 , 2005 , Pages 219-228 ; 1728-144X (ISSN) Tabeshpour, M. R ; Golafshani, A. A ; Seif, M. S ; Sharif University of Technology
    Materials and Energy Research Center  2005
    Abstract
    The resulting motion in waves can be considered as a superposition of the motion of the body in still water and the forces on the restrained body. In this study the effect of added mass fluctuation on vertical vibration of TLP in the case of vibration in still water for both free and forced vibration subjected to axial load at the top of the leg is presented. This effect is more important when the amplitude of vibration is large. Also this is important in fatigue life study of tethers. The structural model used here is very simple. Perturbation method is used to formulate and solve the problem. First and second order perturbations arc used to solve the free and forced vibration respectively  

    On the performance of optimal flux search controller for DTC based induction motor drives

    , Article 2005 IEEE International Conference on Electric Machines and Drives, San Antonio, TX, 15 May 2005 through 15 May 2005 ; 2005 , Pages 1752-1756 ; 0780389875 (ISBN); 9780780389878 (ISBN) Kaboli, S ; Vahdati Khajeh, E ; Zolghadri, M. R ; Homaifar, A ; Sharif University of Technology
    IEEE Computer Society  2005
    Abstract
    Application of a flux search controller in direct torque control of induction motor drives produces divergence problem and steady state flux ripple, because of the disturbance in the control loop. In this paper, an investigation about the origin of this noise has been performed. It is shown that the variation of voltage harmonics is the main reason of disturbance in the flux control loop. The minimum allowable value of flux step has been determined based on this analysis to prevent the divergence problem. Feasibility of noise cancellation has been discussed. Experimental results are presented to justify the theoretical analysis. © 2005 IEEE  

    Resource investment problem with discounted cash flows

    , Article International Journal of Engineering, Transactions B: Applications ; Volume 18, Issue 1 , 2005 , Pages 53-64 ; 1728-144X (ISSN) Najafi, A. A ; Akhavan Niaki, S. T ; Sharif University of Technology
    Materials and Energy Research Center  2005
    Abstract
    A resource investment problem is a project-scheduling problem in which the availability levels of the resources are considered as decision variables and the goal is to find a schedule, and resource requirement levels, such that some objective function optimizes. In this paper, we consider a resource investment problem in which the goal is to maximize the net present value of the project cash flows. We call this problem as Resource Investment Problem with Discounted Cash Flows (RIPDCF) and we develop a heuristic method to solve it. Results of several numerical examples show that the proposed method performs relatively well