Sharif Digital Repository

We consider the application of the Finite Element Method (FEM) for numerical pressure transient analysis under conditions where no reliable analytical solution is available. Pressure transient analysis is normally based on various analytical solutions of the linear one-dimensional diffusion equation under restrictive assumptions about the formation and its boundaries. For example, the formation is either assumed isotropic or a restrictive a priori assumption is made about its heterogeneity. The wellbore storage effect is also often considered without regard to the possibility of phase redistribution. In many practical situations such restrictions are not justified and analytical solutions do... 

This study presents a cost-benefit analysis of energy saving strategies for the commercial sector inTehran City. The article includes a discussion of the estimated energy demand for various energy saving scenarios. The cost-benefit analysis was performed separately for seven energy-saving scenarios based on the energy demand and supply forecasting model. According to which, energy demand of the commercial sector was considered as final consumption, which is a function of different parameters such as number of commercial units, number of electric vehicles, volume of commercial activities, labor force, etc. The research findings indicated that all of the proposed scenarios are economically... 

Pressure transient analysis in vertically heterogeneous reservoirs is examined. The inclusion of a separate model for the free fluid flow in the wellbore is essential to allow for hydraulic communication and mixing of the fluid issuing from different reservoir layers. A two-dimensional model coupling Darcy flow in the reservoir with Navier-Stokes flow in the wellbore is developed and solved by the finite element technique. The coupled wellbore-reservoir flow model is used to analyze a layered reservoir with an abrupt change in permeability and a thick formation showing a gradual change in permeability with depth. Contrary to conventional reservoir models, this new model is able to capture... 

Implementation of green management in sport complexes can ensure the continuous arrangement and assessment of activities from the environmental perspective and will end up in control and prevention of contaminants. Enghelab sport complex (ESC) in Iran is selected for this study due to its size and long-term activities. Due to the comprehensive plan of the aforesaid sports complex, numerous centers and departments were established in this site in order to materialize its envisioned sports, recreational and cultural objectives. The results of the questionnaires distributed amongst the members and the personnel of the complex revealed that approximately 50 % occupants were not acquainted with... 

Implementation of green management in sports complexes can ensure the continuous arrangement and assessment of activities from an environmental perspective and will end up with the control and prevention of contaminants. Enghelab Sports Complex in Iran was selected for this study due to its size and long-term activities. The establishment of Enghelab Sports Complex is among important national projects whose framework was founded in the late 1950s. Due to the comprehensive plan of the aforesaid sports complex, numerous centers and departments were established in this site in order to materialize its envisioned sports, recreational and cultural objectives. Green management pursues greater... 

In this paper, a fuzzy random minimum cost flow problem is presented. In this problem, cost parameters and decision variables are fuzzy random variables and fuzzy numbers respectively. The object of the problem is to find optimal flows of a capacitated network. Then, two algorithms are developed to solve the problem based on Er-expected value of fuzzy random variables and chance-constrained programming. Furthermore, the results of two algorithms will be compared. An illustrative example is also provided to clarify the concept  

In the literature, substantial researches have been carried out on supply chain coordination. The majority of these studies suggest a mechanism that enforces the supply chain members to follow the strategies that produce the equilibrium of an integrated supply chain. Moreover, most of researches do not consider the competition among supply chains  

The general goal of the facility layout problem is to arrange a given number of facilities to minimize the total cost associated with the known or projected interactions between them. One of the special classes of the facility layout problem is the Single Row Facility Layout Problem (SRFLP), which consists of finding an optimal linear placement of rectangular facilities with varying dimensions on a straight line. This paper first presents and proves a theorem to find the optimal solution of a special case of SRFLP. The results obtained by this theorem prove to be very useful in reducing the computational efforts when a new algorithm based on tabu search for the SRFLP is proposed in this... 

In this paper, an algorithm based on ant colony optimization metaheuristic is proposed for finding solutions to the well-known graceful labeling problem of graphs. Despite the large number of papers published on the theory of this problem, there are few particular techniques introduced by researchers for gracefully labeling graphs. The proposed algorithm is applied to many classes of graphs, and the results obtained have proven satisfactory when compared to those of the existing methods in the literature  

In this paper, we have discussed the results of sensitivity analysis in a payoff matrix of the Matching Pennies game. After representing the game as a LP model, the sensitivity analysis of the elements of the payoff matrix is presented. The game value and the optimal strategies for different values of parameters are determined and compared  

Ant colony optimization (ACO) is a well-known metaheuristic in which a colony of artificial ants cooperate in exploring good solutions to a combinatorial optimization problem. In this paper, an ACO algorithm is presented for the graph coloring problem. This ACO algorithm conforms to max-min ant system structure and exploits a local search heuristic to improve its performance. Experimental results on DIMACS test instances show improvements over existing ACO algorithms of the graph coloring problem  

The graph colouring problem, as an important NP-complete problem, is considered in this paper and a hybrid meta-heuristic approach is developed to solve it. The initial solution of the algorithm, generated by a heuristic method, is used by a simulated annealing (SA) approach to generate new solutions until no progress in a number of solutions reported. At this stage, the algorithm will use a tabu search routine and this local search operator will be followed for some iterations. After finding a better solution, the algorithm is again followed through SA. Efficiency of the algorithm is showed through various experiments on well-known benchmark problems of DIMACS. Comparison with the available... 

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  

Graceful labeling is one of the best known labeling methods of graphs. Despite the large number of papers published on the subject of graph labeling, there are few particular techniques to be used by researchers to gracefully label graphs. In this paper, first a new approach based on the mathematical programming technique is presented to model the graceful labeling problem. Then a “branching method” is developed to solve the problem for special classes of graphs. Computational results show the efficiency of the proposed algorithm for different classes of graphs. One of the interesting results of our model is in the class of trees. The largest tree known to be graceful has at most 27 vertices... 

In this paper, we will discuss two special classes of mathematical programming models with fuzzy random variables. In the first model, a linear programming problem with fuzzy decision variables and fuzzy random coefficients is introduced. Then an algorithm is developed to solve the model based on fuzzy optimization method and fuzzy ranking method. In the second model, a fuzzy random quadratic spanning tree problem is presented. Then the proposed problem is formulated and solved by using the scalar expected value of fuzzy random variables. Furthermore, illustrative numerical examples are also given to clarify the methods discussed in this paper  

Graceful labeling is one of the best known labeling methods of graphs. Despite the large number of papers published on the subject of graph labeling, there are few particular techniques to be used by researchers to gracefully label graphs. In this paper, first a new approach based on the mathematical programming technique is presented to model the graceful labeling problem. Then a “branching method” is developed to solve the problem for special classes of graphs. Computational results show the efficiency of the proposed algorithm for different classes of graphs. One of the interesting results of our model is in the class of trees. The largest tree known to be graceful has at most 27 vertices... 

In this paper, a "Game Theory" approach for finding an optimal path in a "Wireless Sensor Network" is discussed. WSN is one of the most interesting research fields in the communication networks, and is the center of attention in recent years. In our model, a pricing and payment technique is presented to obtain an optimal path in a WSN by considering reliability, energy and traffic load. The proposed algorithm is able to find a path which improves network lifetime, load distribution and path reliability  

The one-dimensional cutting stock problem, has so many applications in lots of industrial processes and during the past few years has attracted so many researchers’ attention all over the world. In this paper a metaheuristic method based on ACO is presented to solve this problem. In this algorithm, based on designed probabilistic laws, artificial ants do select various cuts and then select the best patterns. Also because of the problem framework, effective improvements has been made to problem solving process. The results of that algorithm in sample problems, show high efficiency of the algorithm in different levels of problems  

In this paper, a new algorithm for solving the shortest loop design problem is presented. The shortest loop design problem is to find the shortest loop for an automated guided vehicle covering at least one edge of each department of a block layout. In this paper, first it is shown that this problem can be represented as a graph model. The properties of the presented model enable us to design a meta-heuristic based on ant colony system algorithm for solving the shortest loop design problem. Computational results show the efficiency of our algorithm in compare to the other techniques  

In this paper, a fuzzy approach is applied to special classes of integer programming problems with all diierent constraints. In the rst model, a fuzzy integer programming model is developed to represent the all-diierent constraints in mathematical programming. In order to solve the proposed model, a new branching scheme for the Branch and Bound algorithm is also presented. In the second model, a special class of large-scale multi-objective fuzzy integer programming problems with all-diierent constraints is introduced. A solution method for the proposed model is also developed by using the decomposition technique, weighting method and Branch and Bound algorithm. An illustrative numerical...