Sharif Digital Repository

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

The railroad blocking problem is an important issue at the tactical level of railroad freight transportation. This problem consists of determining paths between the origins and destinations of each shipment to minimize the operating and user costs while satisfying the railroad supply and demand restrictions. A mixed-integer program (MIP) is developed to find the optimal paths, and a new heuristic is developed to solve the proposed model. This heuristic decomposes the model into two sub-problems of manageable size and then provides feasible solutions. We discuss the performance of the proposed heuristic for a set of instances with up to 90 stations. A comparison with the CPLEX MIP solver... 

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

This paper presents a formulation of fuzzy optimization for uncertainties in natural gas in fuel constraints for hourly individual unit and total unit fuel consumptions. Security Constrained Unit Commitment (SCUC) is usually a mixed integer programming and gas load flow has a non-linear equation a genetic algorithm is proposed to solve natural gas transmission network. A fuzzy mixed integer programming optimization is briefly discussed and adapted to deal with security constrained unit commitment schedule. Finally, two case studies are investigated (IEEE 6-bus system with 7-node natural gas transmission grid and the IEEE 118-bus power system linked with 14-node gas transmission test system)... 

The Multi-Floor Layout Problem (MFLP) is the problem of finding the position of each department in a plant floor in a multi-floor building without any overlapping between departments in order to optimize a particular objective function, more commonly the sum of the material handling costs. In this paper, a special class of MFLP, called Uncertain Multi-Floor Discrete Layout Problem (UMFDLP), is defined. In this problem, a multi-floor building is considered in which an underground store is utilized to contain main storages, and different departments can be located in the other floors in potential pre-determined locations. Furthermore, all material flows are not constant. Moreover, the... 

Cloud manufacturing is an emerging service-oriented manufacturing paradigm that integrates and manages distributed manufacturing resources through which complex manufacturing demands with a high degree of customization can be fulfilled. The process of Service Composition and Optimal Selection (SCOS) is an important issue for practical implementation of cloud manufacturing. In this paper, a new Mixed Integer Programming (MIP) model for solving the SCOS with transportation consideration has been proposed. This model minimizes both manufacturing and transportation costs subject to some constraints such as necessity of transportation between manufacturing resources and the requirements specified... 

Cloud manufacturing is an emerging service-oriented manufacturing paradigm that integrates and manages distributed manufacturing resources through which complex manufacturing demands with a high degree of customization can be fulfilled. The process of service selection optimization and scheduling (SSOS) is an important issue for practical implementation of cloud manufacturing. In this paper, we propose new mixed-integer programming (MIP) models for solving the SSOS problem with basic composition structures (i.e., sequential, parallel, loop, and selective). Through incorporation of the proposed MIP models, the SSOS with a mixed composition structure can be tackled. As transportation is... 

Cloud manufacturing as an emerging service-oriented manufacturing paradigm integrates and manages geographically distributed manufacturing resources such that complex and highly customized manufacturing tasks can be performed cooperatively. The service composition and optimal selection (SCOS) problem, in which manufacturing cloud services are optimally selected for performing subtasks, is one of the key issues for implementing a cloud manufacturing system. In this paper, we propose a new mixed-integer programming model for solving the SCOS problem with sequential composition structure. Unlike the majority of previous research on the problem, in the proposed model, the transportation between... 

Cloud manufacturing as an emerging service-oriented manufacturing paradigm integrates and manages geographically distributed manufacturing resources such that complex and highly customized manufacturing tasks can be performed cooperatively. The service composition and optimal selection (SCOS) problem, in which manufacturing cloud services are optimally selected for performing subtasks, is one of the key issues for implementing a cloud manufacturing system. In this paper, we propose a new mixed-integer programming model for solving the SCOS problem with sequential composition structure. Unlike the majority of previous research on the problem, in the proposed model, the transportation between... 

In this paper we analyse two variants of SIMON family of light-weight block ciphers against variants of linear cryptanalysis and present the best linear cryptanalytic results on these variants of reducedround SIMON to date. We propose a time-memory trade-off method that finds differential/ linear trails for any permutation allowing low Hamming weight differential/ linear trails. Our method combines low Hamming weight trails found by the correlation matrix representing the target permutation with heavy Hamming weight trails found using a Mixed Integer Programming model representing the target differential/linear trail. Our method enables us to find a 17-round linear approximation for SIMON-48... 

Single floor facility layout problem (FLP) is related to finding the arrangement of a given number of departments within a facility; while in multi-floor FLP, the departments should be imbedded in some floors inside the facility. The significant influence of layout design on the effectiveness of any organization has turned FLP into an important issue. This paper presents a three- (two-) stage mathematical programming method to find competitive solutions for multi- (single-) floor problems. At the first stage, the departments are assigned to the floors through a mixed integer programming model (the single floor version does not require this stage). At the second stage, a nonlinear programming... 

A rescheduling method for new order arrival is presented based on the concept of dynamic pegging in multi-level production. Upon the arrival of new, unplanned orders, dynamic pegging enables the re-assignment of the Work-In-Progress (WIP) to the existing or newly arrived orders in such a way that the cost of rescheduling is minimized. A simple yet inspiring Mixed Integer Programming (MIP) model is proposed that combines dynamic pegging with rescheduling. The resulting schedules are compared with the ones obtained from two other basic rescheduling approaches. Analysis of the comparisons confirm the superiority of the proposed method in terms of total rescheduling costs. © 2019  

Sectionalizing switches play a crucial role in enhancing service reliability to the end users of distribution networks. However, they might encounter failures, thereby causing interruptions in the networks. The existing switch placement models consider only the pros of switches in improving service reliability, while they fail to deem switches cons in possible failures and thus increasing system interruptions. This letter intends to show the importance of switch failure in the switch placement problem and the extent to which switch failure alters the switches allocation in a network. To do so, we develop a novel model based on mixed integer programming format to integrate the impacts of... 

Sectionalizing switches play a crucial role in enhancing service reliability to the end users of distribution networks. However, they might encounter failures, thereby causing interruptions in the networks. The existing switch placement models consider only the pros of switches in improving service reliability, while they fail to deem switches cons in possible failures and thus increasing system interruptions. This letter intends to show the importance of switch failure in the switch placement problem and the extent to which switch failure alters the switches allocation in a network. To do so, we develop a novel model based on mixed integer programming format to integrate the impacts of...