Sharif Digital Repository

In this thesis the capacity and flow assignment problems in worldwide webs is considered in order to minimize the total cost of networks and delays in network links. The main result of this problem is increasing the speed of message transmission and providing better quality of service delivery for network users. For pursuing these goals, Recursive Artificial Neural Networks is proposed for solving the problem and because of their high power and accuracy in reaching optimal solutions, they are convergent to optimal solutions very well. The method is tested on four different topologies and the results show that Recursive Artificial Neural Networks have high efficiency to reach optimal... 

The layout problem is directly related to the material handling system; therefore, these two concepts are always being considered together. The main criterion for evaluating the layout in the objective function, is the cost of controlling and moving the materials. In order to calculate the material handling cost, it is necessary to provide an accurate information on the distance between departments, number of goods transported, and the cost of moving a unit of goods per unit of distance; therefore, accurate calculation of the distance between departments is an issue of paramount importance. In the literature, the distance between the departments is measured in three ways: Euclidean distance,... 

The occurrence of natural disasters and damages caused by them has greatly impacted humans' lives, which reveals need for us to prepare for confrontation with various disasters. For this purpose, in this research, we are seeking to develop a programming model to reduce damages caused by various disasters. This thesis includes 3 main sections. In first section, some major impacts of disasters are reviewed and studied during the past 118 years and some major lessons are summarized based on statistical data analysis. In second section, a 3-demontional probability density function has been developed to categorize different types of disasters. Furthermore, a scaling system is presented to... 

As time has passed, the cost of maintaining expert human resources has been increasing worldwide; as a result, factories and stakeholder has sought ways to exploit the expertise of their human resources as much as possible so they can reduce their costs and, of course, raise their profits. To achieve this, managers decided to assign their human resources to tasks that demands their expertise and knowledge and therefore provides added value for their companies; nevertheless, this decision needs proper alternatives to do routine and predetermined jobs as substitutions for expert human resources.As the technology and the science has been growing day by day, the use of robots has been extremely... 

In today's life, we look at each other, seeing different networks, such as power networks, telecommunication networks, transportation networks (freeways, roads, streets), rail networks, air service networks, shipping networks, Logistics networks (networks of construction and distribution), computer networks, Internet networks (e-commerce, banking networks), airline reservation networks, social networks and so on. In all of these networks, an entity such as man, product, car, electricity, message, information, aircraft, etc. from one source into a destination is moved according to the network's purposes and objectives.This thesis analyzes the sensitivity analysis and optimization of... 

Transportation Network Companies (TNC) like Snap and Tap30 are ride sharing platforms that connect drivers and passengers in real time using simple mobile phone applications. The most interesting feature of these platforms is that they do not hire drivers and allow them to choose when and where to offer a ride. Dynamic and fluctuating supply and demand, the necessity to forecast the changes, implementing them in ride pricing and driver-passenger assessment are considered as important challenges for such systems. In this research, first, we want to analyze the spatial structure of TNCs and then forecast network changes more precisely. The method used for forecasting is LASSO which is a... 

Graceful and α-valuation are the first labeling methods which was introduce in the late 1960. α-Vaulation of a graph is a special cases of graceful labeling. Despite of the large number of papers published on this subject, in literature, there are few particular techniques to find labeling of graphs. There are still many open problems on this subject ,some of which are well-known in graph theory. In this research, a new mathematical integer model and two constraint programming models are presented for the graph valuation problem in the case of quadratic graphs. Then, a comparision between their results are discussed. The advantages of this model is linearity, independence from graph... 

An α-labeling of a graph is a special case of graceful labeling which was introduced in the late 1960’s. Despite the large number of papers published on this subject in literature, there are few particular techniques to find labeling of graphs. There are still many open problems on this subject, some of which are well-known in Graph Theory. In this thesis, first we present and solve several new mathematical and constraint programming models to find α-labeling of 2-regular graphs. Then, a comparison between their results is discussed. Since, proposed models can only label small size graphs; a tabu search algorithm for labeling the big size 2-regular graphs has been developed. By labeling... 

The Emergency Medical Services (EMS) have a major role in decreasing the mortality rate and reducing the non-reversible effects of injuries by on time care to patients and transporting them to hospitals if it is needed. Since there is an important goal directly related to the human life, any research or study to improve the performance of EMS is highly recommended. One of the most important parameters in evaluation of EMS is to measure the coverage time of a demand. The locations of EMS play substantial role to decrease the response time. So the locations of EMS stations are very important especially in large and populated cities. Mainly, there are three problems that EMS managers should... 

Wireless sensor networks have been widely used in such areas as intelligent transport systems, military systems and etc. Wireless sensor networks are composed of a number of sensor nodes in charge of data collection, analysis and transport. The energy limitations on wireless sensors have brought researchers to work on algorithms intended for efficient use of energy and therefor maximum network life.
In this work, we will first present a detailed description of two well-known protocols: LEACH and AODV. In the second part, an optimized routing protocol for wireless networks, based on the previously described protocols and the ant colony theory will be presented. The optimized protocol will... 

In this study a mathematical model has been presented for multi depots, continuous location-routing problem with inventory restrictions. In this problem, a three-echelon supply chain was assumed and a factory which is producing one product and with unlimited capacity is on the first echelon of supply chain. In the second echelon of supply chain, several distribution centers distribute products. In the third echelon, there is a set of customers who are scattered in different geographical locations. Location of customers is pre-specified, but distribution centers should be located. In this problem, location of distribution centers will be determined in a continuous space. As the leader of this... 

Real-world decision-making problems usually have several criteria for evaluating the performance of alternatives. On the other hand, mathematical programming is a very practical tool for modeling and solving decision-making problems and multi-objective mathematical programming has high importance among researchers and managers in this field of study. However, the field of multi-objective integer programming is considered a rigorous category. Methods for solving these types of problems can be divided into three different approaches. There are few approaches and methods for solving multi-objective mixed-integer optimization problems in litreture.In this research, an extension of benders... 

The Revenue management concept has been studied and noticed by researchers for more than forty years. Although the applications of revenue management grow in different industries continuously, airline industry which is the origin of this research area is the pioneer of developing and representing new models. In the last few years, there has been a trend to enrich traditional revenue management models. In this thesis we first, reviewed most aspects of revenue management studies especially in airline industry, then choice-based customer behavior concept is introduced. Also a case sample study in customer choice behavior has been developed with time scale considering and remodeled. According to... 

One of the primary concerns on many traditional capacitated facility location-network design problems is to consider costs of transportation and establishing of facilities in one single objective function. Considering a single objective in these problems may lead to misleading solutions due to the fact that the transportation costs should be considered in a short-term period of time, and therefore, the higher cost of establishing the facilities may unfairly dilute the role of the transportation cost. In this thesis, we introduce the capacitated facility location-network design problem with two separate objective functions. Moreover, in this problem, it is assumed that for connecting two... 

Transportation services enable economic growth of countries and account as a major part of Gross National Product (GNP) but on the other hand have negative environmental impacts including Greenhouse Gas (GHG) emissions, noise pollution and toxic effects on the ecosystem such as acid rain. The traditional objective of distribution management is usually minimizing economic costs. Given the existing environmental problems, ecological and social effects of transportation should be considered in addition to the conventional economic costs. In this study, a special type of Vehicle Routing Problem (VRP) with a heterogeneous vehicle fleet that in which environmental and traffic considerations taken... 

Annually Natural disasters make tremendous impacts on societies. Fatality rate of earthquake in Iran is almost more than all other disasters. There are numerous problems in disaster Management's of Iran and other countries. One of the disaster Management's phases is response phase which mostly depends on emergency processes, so most of papers working on this phase, plan for emergency state by using different techniques.All the studies seeking the response phase, try to reduce the loss of disaster by the use of immediate response to earthquake, pointing the disaster after occurrence. But Another point of view is to make loss reduction by precautious activities and plans. Actually, the loss... 

In complex human social activities, practical problems involve more prominent uncertainty, and deterministic approaches of classical methods become powerless. In this research, a new method for human group decision making is presented by using heterogeneous incomplete uncertain preference relations. The uncertain multiplicative preference relations, uncertain fuzzy preference relations, uncertain linguistic preference relations, intuitionistic fuzzy preference relations and Interval
preference sequence can be included in this method.Our new method consists of nine steps. In the first step, decision-makers preferences in the form of heterogeneous comparison matrixes are driven.In the... 

In this study the predictive power of “Simple Moving Average” simulation for three month horizon is investigated. The purpose of the study is expressed in two hypotheses. The first hypothesis is that there is a significant difference in the prediction of stock price volatility by “Simple Moving Average” simulation with the “Weighted Moving Average” model prediction and the second hypothesis states that using “Weighted Moving Average” model we can forecast volatility stock price for the out-of-sample period. The research data includes a series of total stock price indices from 2013 to 2018 extracted from Tehran Stock Exchange (TSE). For “Weighted Moving Average” model, three normal... 

According to the expanding of technology and information technology, organizations today are forced to collaborate and share knowledge with each other in order to obtain competitive advantages, and have innovation. This information sharing, in addition to its benefits, makes organizations vulnerable to loss of information in various ways by hackers, competitors or other agents through security breaches.In this research, the issue of protecting IT-based organizations from cyberattacks is discussed by using a concept of attack graphs interdiction. At first, after defining the problem precisely, it is modeled as a bi-level mathematical programming. In this problem, the attacker is looking for... 

In this thesis, a decomposition approach is developed to solve Set Covering Problems (SCPs) through exploiting special structures of their coefficient matrices. The coefficient matrix of an SCP is so large in practical problems, but due to its low density, most of its entries are zero. Based on this observation, some methods can be developed to aggregate the 1's of the coefficient matrix in order to create special structures involving smaller dense subproblems. In this theisis, four structures called "block-angular", "semi-block angular", "partitioned" and "nested block-angular" structures are proposed and examined. For this purpose, First, some heuristic methods based on constraint...