Sharif Digital Repository

Electricity distribution systems are dynamically expanded in anticipation of new demands. Cost and reliability are the most important factors in finding the optimal plans for network expansion. Recently, implementation of incentive reliability regulations has accentuated the role of reliability considerations in distribution systems studies. This is because such incentive schemes create a direct link between distribution companies' revenues and their service reliability. Thus, these schemes have changed the role of reliability from a technical constraint to an economic factor. In this occasion, distribution companies require new techniques to incorporate the effects of incentive reliability... 

As petroleum resources are not steadily distributed in the world and all industries and manufacturing sections are dependent on these resources, petroleum transportation is very important to the extent that availability of these resources occurs in the fastest time and costing the least possible. The objective of this study is to study the petroleum distribution through time in the world and assess its transportation efficacy during 1965-2005 in 173 countries. Collecting information about petroleum distribution between exporting countries to importing ones helped to complete the study data base. Also in this study two transportation networks, sea and land multimodal transportation network... 

Network coding, as a novel technique, suggests that the intermediate nodes of a network can combine independent flows to optimize the usage of a shared communication channel. Also, distributed source coding, exploits the joint statistics of correlated information sources to reduce the volume of transmitted information. Surprisingly, it has been shown that linear network codes are able to compress correlated sources. In this project, we have focused on this problem, i.e. joint distributed source and network coding. We have two important contributions with different directions. First we give a practical design for joint coding. Second, we use an evolutionary approach to find the best placement... 

We deal with primal-dual interior point methods for solving the linear programming problem.Taken from recent literature on interior point methods, we discuss a short-step and a long-step path-following primal-dual method and show how to have polynomial-time bounds for both methods. The iteration bounds are for the short-step variant and for the long-step variant. In the analysis of both variants, a new proximity measure is used, which is closely related to the Euclidean norm of the scaled search direction vectors. The analysis of the long-step method depends strongly on the fact that the usual search directions form a descent direction for the so-called primal-dual logarithmic barrier... 

Considering the special importance of network flow problems in human life, as well as the complexity of solving these problems in very large scales, there are numerous methods to solve them and the interior point methods are the most important approaches among them. In a number of methods, a preconditioned conjugate gradient solver has been applied for the solution of the Karush-Kuhn-Tucker (KKT) system, in each interior point iteration; therefore, the selection of an appropriate preconditioner is a special issue. In spite of presenting different preconditioners in recent years, discussion and implementation of a particular class of triangulated graph-based preconditioners is our main... 

The aim of the present research project has been techno-economical analysis of using a CCHP (Combined Cooling Heating and Power) technology at the building of Sharif Energy Research Institute (SERI). The CCHP at SERI is supposed to supply energy required at the building. Useful energy demand at the building include heating in winter, cooling and air conditioning in summer, lighting and power requirement of electric appliance and equipments. Since there are many technologies that could be utilized as CCHP, an optimal model of energy supply system of the building has been developed in order to identify the most appropriate technology. The application of model has enabled techno logical... 

In nanometer technologies, the effect of process variation is observed in Multi-Processor System on Chip (MPSoC) in terms of variation in processors‟ frequency and leakage power. Traditionally, only worst case values of the system parameters were concerned and a worst-case optimization algorithm was employed for an application under design. As previous researches have shown these algorithms are not optimal in terms of parametric yield compared with newly employed statistical optimization algorithms. In this project, we have considered the problem of simultaneously selecting MPSoC architecture (which includes type and number of processors and the communication media) and task and... 

The extended drought in the Orumieh River Basin has caused severe problems for Orumieh Lake. Due to the fact that agriculture is the biggest user of water resources in this region, effective management of groundwater and surface water resources plays an important role in management of Orumieh lake`s condition. In this situation, “water trading” by designing an efficient “smart market” seems to be a viable option; A market with lower transaction costs which can be adaptable to changing demands and being able to optimize economic benefit within the environmental constraints. This market works by reallocating water among users who intend to sell their excess water and those who prefer to buy... 

Column generation technique has became a very important tool in the solution of linear programming problems. Column generation techniques start with solving a reduced version of the master problem. Recently, variations of the standard column generation approach have been proposed which use interior point of the dual feasible set instead of optimal slutions. So, primal-dual column generation technique uses a primal-dual interior point method to obtain well-centered non-optimal solutions of the restricted master problem. We show that the method converges to an optimal solution of the master problem. Then, an improved primal simplex algorithm (IPS) for degenerate linear problems is proposed.... 

Considering the extensive developments achieved up to now in the fields of trade and international transportation, as well as the key role of the freight transportation in the economical development of a zone or a country, the present research, titled “A Study of the Trade and Transportation Trends”, was planned. The available data concerning the trade of six types of the goods according to The United Nations Classification (SITC), within the period 1965-2005, have been analyzed in this research. The study has been focused on the Asian Multimodal Network constituted of 31 countries. Trading centre of each country in the selected network is assumed to be located in its capital town. The... 

The iron and steel industry has faced several challenges during the recent years. There has always been an aspiration towards higher economic profitability for the system. During the mid 1970s and 1980s the energy crises caused a dramatic rise in energy costs, which led to an increased awareness in energy conservation. In recent years, climate change issues have become more important for the industry. The operating practices for an industrial system are often affected by external restrictions concerning the economical, energy and environmental efficiency of the system. There are a large number of ways to increase the system efficiency, e.g. installation of new process equipment, and practice... 

In this research, trade and transportation trends of Asia-Europe-Africa, in the both intercontinental and intracontinental levels have been analyzed. With analyses which are done in this research, determinant factors for modeling and investigating international bilateral trade in these three continents have been recognized. The relevant time-series data were extracted from centralized and international databases. The examined database consists of 11 variables grouped in four categories: bilateral trade data, transportation, geographical and socio-economic characteristics. Transportation data is based on three different networks. The first network consisted of highway, rail and marine modes... 

Tehran, the capital of Iran, like many megacities in the world is encountered with increasing freshwater demand and water resources limitation because of the rapid growth of population. In spite of the existence of neighboring water recourses; such as Karaj-Dam, Latian-Dam and Lar-Dam, and large usage of groundwater, the management of urban water demand is one of the biggest problems with this city. In this thesis, water reuse and wastewater recycling are considered as a sustainable solution for water supply and wastewater management of Tehran. A linear programming optimization model with the object of cost minimization is used to allocate water between users and resources, concerning the... 

In this research, the trends of trade and transportation for the 10 subdivisions of food products and food products as a whole product based upon Standard International Trade Classification, SITC, have been appraised during the time period covering 1965 to 2005 among 125 countries in Asia, Europe and Africa. In this respect, the data of trade for the mentioned goods was gathered and other variables including gross domestic product, population, access to the international waters and area of countries and three transportation networks comprising two multimodal transportation networks and a unimodal network, during the cited period and for 125 countries was gathered. Then, regressions of trade... 

In this thesis, we address the Revenue Management problem, when there is cancellation, no-shows, overbooking, and refund constraints. We model this problem using Dynamic Programming. Given the fact that this problem is intractable, we develop a linear programming model that is equivalent to our problem. We first prove that the optimal value of linear programming objective function serves as an upper bound for the Dynamic Program. In the next part we develop a bid-pricing technique, using the shadow prices of the aforementioned linear program, to decide upon rejecting, or accepting the seats, in the network. Using the Monte-Carlo Simulation we show that there is a small distance between the... 

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... 

Nowadays, global competition has challenged old manufacturing concepts for surviving in today's highly competitive industrial market. Moreover, rapid development of Information Technology advantages and their application in manufacturing systems have led to the emergence of Advanced Manufacturing Systems (AMSs). Hence, using the AMSs, can help manufacturing enterprises to survive in the current competitive environment. Cloud manufacturing is one of the most advanced manufacturing system paradigms that has attracted a wide range of researchers and companies’ attention in recent years. Cloud Manufacturing aims to provide easy and on demand access to the shared pool of manufacturing resources... 

In this thesis, we focus on some internal organization issues of the supply chain; in particular, we analyze some network design problems which are typical of producer companies. The aim is to optimize the flow of goods through the literature distribution network, from the plants where the goods are produced (supply points) to the demand points, which are essentially distributors such as wholesalers or retailers. The system addresses a class of distribution network design problems, which is characterized by multiple product families, a central manufacturing plant site, multiple central warehouses and distribution center, and retail outlets (customer zones) which demand multiple units of... 

In most countries Frequency control services as one of the Ancillary services are presented in market scheme. Frequency control are used in different levels to balance generation and demand. Each reserve levels is implemented with specific characteristics and rules. Clearance of energy and one control reserve has some drawbacks so in this thesis we try to clear energy and different reserve levels simultaneously. Each reserve level is determined with special criteria. This criterion in primary reserve is frequency deviation restriction and unit commitment risk in territory reserve that is determined by system operator. In this thesis these two criteria are formulated in linear form and...