Sharif Digital Repository

A heuristic approach is proposed to solve a real Periodic Vehicle Routing Problem (PVRP) that aims at extending the market share with the minimum transportation cost. In PVRP, vehicles are assigned to routes in different workdays to satisfy the frequency of visiting customers. The objective is to determine the scheduling and routing policies of the vehicles to minimise the fleet size and to maximise the selling benefits. The vehicle capacity and the trip time are the main constraints. The proposed approach is verified by real data and obtained results imply a significant improvement as compared to the current status  

Natural earthquake disasters are unprecedented incidents which take many lives as a consequence and cause major damages to lifeline infrastructures. Various agencies in a country are responsible for reducing such adverse impacts within specific budgets. These responsibilities range from before to after the incident, targeting one of the main phases of disaster management (mitigation, preparedness, and response). Use of OR in disaster management and coordination of its phases has been mostly ignored and highly recommended in former reviews. This paper presents a formulation to coordinate three main agencies and proposes a heuristic approach to solve the different introduced sub-problems. The... 

In this paper a highly efficient optical diode is demonstrated in photonic crystal waveguides with broken spatial symmetry. The structure is made of isotropic linear materials and does not need high power optical beams or strong magnetic fields. While the proposed structure shows almost complete light transmission (>99%) in one direction, it blocks light transmission in the opposite direction. This unidirectional transmission is retained within a wide range of frequencies (>4% of central frequency). In order to achieve an optical diode effect, the optical mode of the waveguide is manipulated by designing an ultra-compact mode converter and an efficient mode filter. The dimensions of the... 

In this study, a Discrete Particle Swarm Optimization (DPSO) algorithm is assimilated to solve the Transit Network Design Problem (TNDP). First, A Mixed Integer Model is developed for the TNDP. The solution methodology utilized here is made of two major elements. A route generation module is firstly developed to generate all the feasible transit lines. Through the second part, a DPSO algorithm is utilized to select the optimal set of lines from the constructed ones. The objective function is to maximize coverage index while satisfying the operator cost upper level constraints. The efficacy and accuracy of the implemented algorithms is compared with ones obtained by an enumeration process as... 

Process variation has already emerged as a major concern in design of multi-processor system on chips (MPSoC). In recent years, there have been several attempts to bring variability awareness into the task scheduling process of embedded MPSoCs to improve performance yield. This study attempts to provide a comparative study of the current variation-aware design-time task and communication scheduling techniques that target embedded MPSoCs. To this end, the authors first use a sign-off variability modelling framework to accurately estimate the frequency distribution of MPSoC components. The task scheduling methods are then compared in terms of both the quality of the final solution and the... 

This paper introduces a new framework included mathematical model and a new software package interfacing two powerful softwares (MATLAB and GAMS) for obtaining the optimal distributed generation (DG) capacity sizing and sitting investments with capability to simulate large distribution system planning. The proposed optimization model allows minimizing total system planning costs for DG investment, DG operation and maintenance, purchase of power by the distribution companies (DISCOs) from transmission companies (TRANSCOs) and system power losses. The proposed model provides not only the DG size and site but also the new market price as well. Three different cases depending on system... 

LDPC codes are deployed in many modern wired and wireless communication systems. while fully-parallel LDPC decoders are very efficient, they typically suffer from routing complexity. the split-row method effectively reduces this complexity with a minor performance loss. This paper shows the importance of symmetry in Split-Row architectures and proves that the implementation of Split-Row decoders based on new proposed smart column-permuted versions of parity check matrices leads to a better error performance as well as a more efficient hardware. Moreover, in order to achieve optimized column-permuted parity check matrices, a heuristic approach is proposed. This method is then generalized to... 

In this study, an impulsive state feedback controller has been proposed for the treatment of hepatitis-C-infected patients under Pegylated-Interferon (PEG-IFN-α2b) therapy. The Neumann model has been utilized as the representative of the hepatitis C virus (HCV) dynamics. In order to consider the drug efficacy variation between injections, the pharmacokinetics/pharmacodynamics (PK/PD) equations have been included in the model. The impulsive nature of the drug injection also has been considered in the disease dynamics. In the proposed treatment method, the drug dose limitation has been addressed as an input nonlinearity. The asymptotical stability of the control method under the impulsive... 

Purpose: Motivated by the high cost of material movements in road construction projects, past studies have used analytical methods to optimize materials logistics plans. A key shortcoming of these methods is their inability to capture the uncertain, dynamic and complex characteristics of the road construction material logistics. Failure to incorporate these characteristics can lead to sub-optimal results. The purpose of this study is to propose the use of discrete event simulation (DES) to address the existing shortfall. Design/methodology/approach: Despite the powerful capabilities of DES models in capturing the operational complexities of construction projects, they have not been... 

Sectionalizing switches (SSs) and tie lines play essential roles in reducing the duration of customer interruptions in electricity distribution networks. The effectiveness of such assets is strongly influenced by their placement in the grid. Operation of SSs and tie lines is also inherently interdependent. Due to the structural complexities regarding the mathematical modeling of such dependencies, optimization of the planning and operation of switches and tie lines has typically required either leveraging heuristic and metaheuristic approaches or oversimplifying the network topology. To tackle such issues, this paper presents a computationally-efficient model for reliability-oriented... 

Reliability is an essential factor in distribution networkt expansion planning. However, standard distribution reliability assessment techniques rely on quantifying the impact of a pre-specified set of events on service continuity through the simulation of component outages, one at a time. Due to such a simulation-based nature, the incorporation of reliability into distribution network expansion planning has customarily required the application of heuristic and metaheuristic approaches. Recently, alternative mixed-integer linear programming (MILP) models have been proposed for distribution network expansion planning considering reliability. Nonetheless, such models suffer from either low... 

Reliability is an essential factor in distribution networkt expansion planning. However, standard distribution reliability assessment techniques rely on quantifying the impact of a pre-specified set of events on service continuity through the simulation of component outages, one at a time. Due to such a simulation-based nature, the incorporation of reliability into distribution network expansion planning has customarily required the application of heuristic and metaheuristic approaches. Recently, alternative mixed-integer linear programming (MILP) models have been proposed for distribution network expansion planning considering reliability. Nonetheless, such models suffer from either low... 

Networks-on-Chip (NoCs for short) are known as the most scalable and reliable on-chip communication architectures for multi-core SoCs with tens to hundreds IP cores. Proper mapping the IP cores on NoC tiles (or assigning threads to cores in chip multiprocessors) can reduce end-to-end delay and energy consumption. While almost all previous works on mapping consider higher priority for the application's flows with higher required bandwidth, a mapping strategy, presented in this paper, is introduced that considers multicast communication flows in addition to the normal unicast flows. To this end, multicast and unicast traffic flows are first characterized in terms of some new metrics which are... 

Network-on-Chip combined with Globally Asynchronous Locally Synchronous paradigm is a promising architecture for easy IP integration and utilization with multiple voltage levels. For power reduction, multiple voltage-frequency levels are successfully applied to 2-D NoCs, but never with a generic approach to 3-D counterparts; in which low heat conductivity of insulator layers makes high dense temperature distribution at layers away from heat sink. In this paper, a thermal-aware methodology for regular 3-D NoCs based on multiple voltage levels is proposed. Given an application task graph, this methodology determines an efficient mapping of tasks onto network tiles, considering inherent... 

The efficient scheduling of the independent and sequential tasks on distributed and heterogeneous computing resources within grid computing environments is an NP-complete problem. Therefore, using heuristic approaches to solve the scheduling problem is a very common and also acceptable method in these environments. In this paper, a new task scheduling algorithm based on bee colony optimization approach is proposed. The algorithm uses artificial bees to appropriately schedule the submitted tasks to the grid resources. Applying the proposed algorithm to the grid computing environments, the maximum delay and finish times of the tasks are reduced. Furthermore, the total makespan of the... 

Networks-on-Chip (NoCs for short) are known as the most scalable and reliable on-chip communication architectures for multi-core SoCs with tens to hundreds IP cores. Proper mapping the IP cores on NoC tiles (or assigning threads to cores in chip multiprocessors) can reduce end-to-end delay and energy consumption. While almost all previous works on mapping consider higher priority for the application's flows with higher required bandwidth, a mapping strategy, presented in this paper, is introduced that considers multicast communication flows in addition to the normal unicast flows. To this end, multicast and unicast traffic flows are first characterized in terms of some new metrics which are... 

Network-on-Chip combined with Globally Asynchronous Locally Synchronous paradigm is a promising architecture for easy IP integration and utilization with multiple voltage levels. For power reduction, multiple voltage-frequency levels are successfully applied to 2-D NoCs, but never with a generic approach to 3-D counterparts; in which low heat conductivity of insulator layers makes high dense temperature distribution at layers away from heat sink. In this paper, a thermal-aware methodology for regular 3-D NoCs based on multiple voltage levels is proposed. Given an application task graph, this methodology determines an efficient mapping of tasks onto network tiles, considering inherent... 

To improve power system reliability, it is important to reduce the amount of curtailed load when a contingency occurs. While comparing the conventional methods in load shedding, this paper presents a new approach based on sensitivity between line flows and bus power injections. The proposed method selects a set of buses for alleviating the overloaded transmission lines. The RBTS, IEEE-RTS79, and IEEE 118-bus test systems are used to examine the applicability of the proposed method. The results obtained are compared with those of global optimization and heuristic approach from the amount of curtailed load and the computational burden points of view. It will be shown that the proposed method... 

In this paper, a mathematical formulation is first derived for a homogenous fuzzy series–parallel redundancy allocation problem, where both the system and its subsystems can only take two states of complete perfect and complete failure. Identical redundant components are included in order to achieve desirable system reliability. The components of each subsystem characterized by their cost, weight, and reliability, are purchased from the market under all-unit discount and incremental quantity discount strategies. The goal is to find the optimum combination of the number of components for each subsystem that maximizes the system reliability under total fuzzy cost and weight constraints. An... 

Spinning reserve (SR) is one of the most important ancillary services which are needed for satisfying reliability requirements, including the desired level of security in power systems. By definition, spinning reserve is the unloaded section of synchronized generation that is able to respond immediately to serve load. This paper proposes a hybrid DCOPF and harmony search (HS) optimization method as a novel heuristic approach to the joint dispatch of energy and reserve considering the bottling of reserve due to transmission limits. The effectiveness of the proposed method is examined by applying it to the IEEE 30-bus test system. The results obtained using the proposed method are presented...