Sharif Digital Repository

This study examines four models of the individual’s preference for home- and center-based telecommuting. Issues concerning the estimation of discrete models when the alternatives are non-exclusive are discussed. Two binary logit models are presented, one on the preference to telecommute from a center versus not telecommuting from a center, and the other on the preference to telecommute from a center over telecommuting from home. A model is also estimated on the following four alternatives: preferring not to telecommute, preferring either form of telecommuting, preferring to telecommute from home, and preferring to telecommute from a center. A comprehensive model of two distinct dimensions of... 

Facility location decisions play a prominent role in strategic planning of many firms, companies and governmental organizations. Since in many real-world facility location problems, the data are subject to uncertainty, in this thesis, we consider the P-center problem under uncertainty of demand nodes. Using Bertsimas and Sim approach, we modeled the problem as a linear optimization model. Furthermore, we develop a tabu search algorithm to solve the problem. Finally we designed some experiments to adjust the parameters of tabu search algorithm. We presented the numerical result accordingly  

The Use of peer-to-peer architectures instead of traditional client-server architecture can be beneficial in many aspects such as increasing scalability of the systems, enhancing fault tolerance in critical situations, extending the system resources and various other advantages. Nowadays, many applications are based on peer-to-peer architectures and as a result, a large portion of the internet traffic is produced by these applications. This has been a motivation to many researchers to focus on reducing the amount of this traffic while satisfying the content distribution demands. One of the main problems that can result in generating large amount of traffic and also long response times for... 

One of the most essential part of power system are transmission lines. Transmission of power from production centers to consumption centers is duty of these lines. Any disturbance in this duty make great losses to producers and consumers. One of the most disturbance in transmission lines are short circuits that occurred because of various causes. Most faults on transmission lines occurred in stormy weather that make more troubles for fault search. So we need a tool that can find location of fault precisely and quickly. This tool named fault locator. There are many algorithms for fault location and detection on power system transmission lines. These algorithms usually are dependent on very... 

The most important aspects of extensive air shower studies are finding energy, mass and the arrival direction of primary cosmic ray particles. In order for these parameters to be established, the core position of extensive air showers should be determined. In this thesis, a new method has been introduced that utilizes trigger time information of particle detectors for finding extensive air showers core location and for correcting plane wave front approximation to reconstruct their arrival direction. This method, in its simplest form, does not depend on density-sensitive detectors which are sensitive to the number of crossing particles. It is also independent of lateral distribution models.... 

Locating wireless transmitters is one of the most important issues. That’s why many researchers have worked in this subject recently. Communication Engineers always want to optimize the productivity of wireless transmitters. They prefer to cover a region completely by minimum cost, so they use analytical tools for solving this kind of problems. This type of optimization is very useful for cellular Networks. There is a different kind of wireless services such as high-speed Internet services; their goal is maximizing the covered demand points by minimum cost not covering all of them. Experts use maximal covering location problem for modeling this kind of problems. At first, an extension of one... 

In facility location problem with uncertain data, some model parameters such as demand or transportation time are not known in advance and in many cases, no historical information exists to derive their probability distribution functions. In this situation, robust optimization is a prevalent approach. In this study, to apply robust optimization in our model, first we review its concepts and methods. Then, a mathematical model for a new facility location problem, as well as its robust counterpart is developed. Furthermore, we also develop a model for simultaneous decision making regarding facility location problem and sequencing. In this model, it is also assumed the process times are... 

According to the wide range of applications and numerous implementations, wireless networks are considered as a prominent means of providing data services, and have attracted the attention of many researches in recent years. Performance enhancement of these networks can be very beneficial to industry and wireless data service providers. Manipulation of relays, have been always considered as a proper means for improvement of network performance measures throughput and outage probability.In order to design relay networks efficiently, one should address two following problems: 1- determining transmission policy, and 2- relay location. In this research work, having in mind the optimality of... 

The hub networks are applied for commodity flows in the systems, among whose nodes the direct connections are both impossible and expensive. The dependency and interaction of demands are dealt with in this thesis. The dependency of demands are the results of some significant aspects, the most important of which are selecting or not selecting a node as a station, allocating or not allocating a demand to a hub, and associating with a path, to name but a few. Then, the ideas of hub location problem, interaction model, and eventually commodity transportation have been considered together.
In this master thesis, a model having a quadratic and non-linear objective function has been developed.... 

A power transmission system includes transmission lines that are interconnected for economic and security reasons. Power systems are often prone to faults at the transmission level, since transmission lines are spread over vast geographical areas. Being the most serious events in power systems, blackouts are often initiated by a fault and a sequence of events afterward leads to partial or complete power outage. In this condition, fault diagnosis is the first step for power system restoration. In this research work, a new approach utilizing impedance-based fault location is introduced for fault diagnosis. By developing wide-area measurements in the context of smart grids, accurate... 

This thesis investigates the expertise ranking problem. Recently, the expertise ranking problem has attracted lots of attention in Information Retrieval community. The broad usages of expert ranking algorithms in commercial search engines indicate its importance and usability. Expertise ranking problem is concerned with finding people who are knowledgeable in a given topic. The main research questions in this thesis are related to three important questions related to expert ranking problem. The first question is what the sources of evidences are and how we can infer expertise of a person on a given topic. The second question is concerned with the modeling of information related to each... 

The Dynamic Maximal Covering Location Problem (DMCLP), is one of the classes of Facility Location Problem (FLP) with a wide raneg of applications in real-life situations. In order to solve this problem, this research presents a sufficient greedy heuristic algorithm, which is capable of solving the DMCLP in large scales of 2500 demand nodes and potential facilities of 200 in 5 periods in a negligible computation time in comparison to those with exact algorithms such as branch and cut. Furthermore, in this research DMCLP is also modified to reach reach a more realistic model. In this new model, a cost behaviour is defined according to the number of facilities located. Subsequently, the new... 

In the competitive facility location problem, two service providers fight over winning consumers by establishing a series of well-located facilities on the line. The consumers seek their required services from the facility which is closest to them. The order in which service providers locate and build their facilities is as follows: the first service provider establishes k facilities after which the second service provider locates another k facilities and this goes on for m rounds. The payoff of each service provider equals the number of consumers that choose that provider’s facilities to seek service from. In this dissertation, we address different types of this problem and try to analyze... 

In this study, a mathematical model for health-care facility location in two level and multi-services has been described. The facilities has two levels of clinic and hospital that has inclusive hierarchy property. In clinics, only outpatient services delivered. But, in hospitals in addition to handle outpatient services, inpatient services and emergency services are provided. In this research, we practice on queuing theory in order to consider the serious uncertainties in the health service, for instance, random demand and random service time, and by the help of which the criteria for considering the service level is calculated. Then by using applicable change variable and service level... 

This thesis studies a multi-product location-routing-inventory problem in which location-allocation, inventory and routing decisions are to be taken in a three-level supply chain including suppliers, depots and customers. Each product for each depot could be supplied by more than one supplier and each supplier has a limited supplying capacity per period. Products are distributed from depots to customers by a homogeneous fleet of vehicles. Backlogging is allowable for each customer on the condition of not exceeding a fraction of customer’s demand. A mixed-integer programming formulation is presented to describe the problem then a new hybrid heuristic algorithm based on the simulated annealing... 

Mobile localization development, is the reason for appearance of location-based services (LBS). Be sure of not disclosing the user personal information is the main challenge in LBS. Many different concepts and approaches for the protection of location privacy have been described in the literature which change the query of user to server. These approaches falling roughly into two main categories: centralized and distributed (user-centric). Centralized category includes approaches like “changing query pattern” using encryption on user device, or using an “anonymizer trusted third party”. In such approaches threat of an untrustworthy LBS server is addressed by the introduction of a new... 

In the recent years, the existing pressure in order to decrease the expenses and increase in giving service level led to the position in which the outsourcing of different sectors of unimportant actions is welcomed by manufacturing companies or the ones offering service. Since the logistic costs are crocial for companies' budget, the conveyance of logistics is a center of attention in recent years. In such a competitive situation, logistic service providers have to provide high quality with low price services, in which both the cost and service offering level to customers depend on the configuration of flow transmission of physical network. The use of hub network has great benefits for such... 

High-quality online services demand reliable and fast packet delivery at the network layer. However, clear evidence documents the existence of compromised routers in the ISP and enterprise networks, threatening network availability and reliability. A compromised router can stealthily drop, modify, inject, or delay packets in the forwarding path to launch Denial-of-Service, surveillance, man-in-the-middle attacks, etc. So researches tried to create intrusion detection methods to identify adversarial routers and switches. To this end, data-plane fault localization (FL) aims to identify faulty links and is an effective means of achieving high network availability. FL protocols use... 

This paper studies a multi-product, multi-period, multi-allocation hub location problem based on real case in domestic automotive industry. As 3PL companies spread, using dynamic hubs in a contractual manner becomes passible; So in this paper the hub set is the combination of both static and dynamic hubs. The nodes are suppliers, sites and dealers of a supply chain that have certain demand of each product in each period. In this problem backlogging is allowable and causes penalty. Different transportation modes like road and railroad are usable just in hub network. Direct transmission is possible and candidate hubs are capacitated with multi suggested capacities. A mixed integer programming... 

In software programs, most of the time, there is a chance of error, even though they are tested carefully. Finding error-related pieces of code is one of the most complicated tasks and it can make incorrect results if done manually. Semi-automated and fully-automated methods have been introduced to overcome this issue. The rapid growth of developing smart mobile applications (SMAs) in recent years, competition among the development teams and many other factors have increased the chance of errors and hence, the quality of these applications have reduced. There are two approaches to test SMAs in order to reach a high degree of quality: (1) using existing traditional methods and adapting them...