Sharif Digital Repository

The integration of high-voltage direct-current (dc) transmission lines in conventional alternating-current (ac) systems would affect the indirect measurement of phasor measurement unit (PMU) devices since the concept of phasors would not correspond to dc transmission circuits. The optimal PMU placement problem in ac/dc systems subjected to the system observability is presented in this paper by applying a mixed-integer programming model. In practice, the cost of each PMU is variable as a function of PMU measurement channels. This attribute is incorporated in the proposed model as well. In addition, the number of PMU measurement channels is deemed to be technically limited; thus, the common... 

This paper presents an optimization model for the calculation of the minimum number of phasor measurement units (PMUs) in electrical power networks. The problem constraint is a predefined probability of observability associated with each bus. The mixed-integer programming is used for the proposed optimization and an efficient linearization technique is proposed to convert the nonlinear function representing the probability of observability into a set of linear expressions. The PMU placement is staged in a multi-year planning horizon due to financial and physical constraints. The average probability of observability is maximized at the intermediate planning stages, subject to a limited number... 

This paper proposes a stochastic mixed-integer programming (SMIP) model for the reliability-constrained unit commitment (RCUC) problem. The major objective of the paper is to examine both features of accuracy and efficiency of the proposed SMIP model of RCUC. The spinning reserve of generating units is considered as the only available reserve provision resource; however, the proposed formulation can be readily extended to comprise the other kind of reserve facilities. Expected load not served (ELNS) and loss of load probability (LOLP) are accommodated as the reliability constraints. Binding either or both reliability indices ensures the security of operation incorporating the stochastic... 

This research studies multi-objective master production schedule (MPS) and advanced order commitment (AOC) in two-stage supply chains. Simulation-based experimental analysis evaluates the impact of environmental and MPS design factors on schedule cost and instability. The results provide insight into multi-objective MPS design considerations through rolling schedule policies. The study reveals that the manufacturers production smoothness utility coefficient and its interaction with other experimental factors considerably impact on the systems performance. In addition, it introduces a simulation framework with embedded mixed integer programming models that could be used as a framework for... 

The future of power systems known as smart grids is expected to involve an increasing level of intelligence and incorporation of new information and communication technologies in every aspect of the power grid. Demand response resources and gridable vehicle are two interesting programs which can be utilized in the smart grid environment. Demand response resources can be used as a demand side virtual power plant (resource) to enhance the security and reliability of utility and have the potential to offer substantial benefits in the form of improved economic efficiency in wholesale electricity markets. An economic model of incentive responsive loads is modelled based on price elasticity of... 

This paper presents a stochastic framework for short-term operation of a distribution company (disco). The proposed framework optimizes disco's operational decisions in two hierarchical stages. The first stage, called day-ahead operation stage (DAOS), deals with the operational decisions on purchases from the day-ahead market and commitment of distributed generation (DG) units. The objective of this stage is to minimize the expected operating cost while the financial risk exposed by uncertain real-time prices and loads is restricted to a given level. The model associated with this stage is based on the mixed-integer programming (MIP) format. The second stage, named real-time operation stage... 

Cross-docking is a new logistic technique that brings considerable benefits such as low inventory level, customer satisfaction, etc. To achieve these benefits, coordination between transportation facilities is quite important. This paper studies both inbound and outbound scheduling problem and assignment of products from inbound truck to outbound trucks in a cross-docking warehouse including multiple receiving and shipping dock doors. To do so, an MILP model is developed, which is NP-hard. Thus, a GA algorithm is developed and has been strengthened with two proposed neighborhood search to tackle the developed problem in medium and large size instances. Finally, numerical results of three... 

In rail transportation, there have been several attempts to determine the best routes for shipments (a number of cars with the same origin-destination) through the network. Shipments enter into several intermediate yards on their routes to separate and regroup shipments into new trains. Most of time, every entering into a yard includes excessive delay for shipments; therefore it is an ideal plan that each shipment has been transported by an exclusive train service. Mainly because of restriction on a number of running trains, this plan cannot be adapted in most cases. Finding the optimal route over the rail network with above and other common constraints would be handled by railroad blocking... 

Nowadays, location of distribution centers integrated with inventory or transportation decision play an important role in optimizing supply chain management. Location-inventory models analyze the location and inventory policies in distribution network, simultaneously. Developing location-inventory models under fuzzy environment can enrich the model, and this is our approach in this article. We consider the demand as a fuzzy variable and formulate the problem using credibility theory in order to locate distribution centers (DCs) as well as determining inventory levels in DCs. The derived model belongs to nonlinear mixed integer programming problems, and we presented a genetic algorithm to... 

We design an optimal pipe diameter sizing in a tree-structured natural gas network. Design of pipeline, facility and equipment systems are necessary tasks to configure an optimal natural gas network. A mixed-integer programming model is formulated to minimise the total cost in the network. The aim is to optimise pipe diameter sizes so that the location-allocation cost is minimised. Pipeline systems in natural gas network must be designed based on gas flow rate, length of pipe, gas maximum drop pressure allowance and gas maximum velocity allowance. We use information based on relationship among gas flow rates and pipe diameter sizes considering gas pressure and velocity restrictions. We apply... 

Miscellaneous sorts of renewable energies, despite of their positive impacts on the power system operation cost and environmental concerns, could jeopardize the system reliability due to introducing significant degrees of intermittency and uncertainty. This challenge could be overcome by composing various sources of renewable energies with complimentary natures. This paper devises an explicit mathematical framework to compromise the contribution of wind and solar energies. The optimization problem is to maximize the system reliability subject to a fixed monetary investment associated with both wind and solar. The problem formulation is based on mixed-integer programming (MIP) format in which... 

An Ant Colony Optimization (ACO) algorithm is proposed for optimal tree-structured natural gas distribution network. Design of pipelines, facilities, and equipment systems are necessary tasks to configure an optimal natural gas network. A mixed integer programming model is formulated to minimize the total cost in the network. The aim is to optimize pipe diameter sizes so that the location-allocation cost is minimized. Pipeline systems in natural gas network must be designed based on gas flow rate, length of pipe, gas maximum pressure drop allowance, and gas maximum velocity allowance. We use the information regarding gas flow rates and pipe diameter sizes considering the gas pressure and... 

This paper presents an optimization model for the calculation of the minimum number of phasor measurement units (PMUs) in electrical power networks. The problem constraint is a predefined probability of observability associated with each bus. The mixed-integer programming is used for the proposed optimization and an efficient linearization technique is proposed to convert the nonlinear function representing the probability of observability into a set of linear expressions. The PMU placement is staged in a multi-year planning horizon due to financial and physical constraints. The average probability of observability is maximized at the intermediate planning stages, subject to a limited number... 

This paper presents a special case of the general shop called partial job shop problem. The partial job shop is a more realistic generalization of the mixed shop problem. The problem is formulated as a mixed integer programming model. A scatter search algorithm combined with tabu search and path relinking is used to tackle this problem with makespan criterion. The computational experiments are performed on some problem instances. The results are compared with a lower bound and the effectiveness of the algorithm is shown  

Facility layout problem (FLP) is one of the classical and important problems in real-world problems in the field of industrial engineering where efficiency and effectiveness are very important factors. To have an effective and practical layout, the deterministic assumptions of data should be changed. In this study, it is assumed that we have dynamic and uncertain values for departments’ dimensions. Accordingly, each dimension changes in a predetermined interval. Due to this assumption, two new parameters are introduced which are called length and width deviation coefficients. According to these parameters, a definition for layout in uncertain environment is presented and a mixed integer...