Sharif Digital Repository

In this paper, first a fuzzy random resource-constrained project scheduling problem is presented. The object of the problem is to find the optimal scheduling of project activities. In this model, duration of project activities is a fuzzy random variable. Then, the proposed model is formulated by using the expected value of fuzzy random variables as an IP model. An illustrative example is also provided to clarify the concept. © 2010 World Academic Press, UK. All rights reserved  

Ant colony optimization (ACO) is a well-known metaheuristic in which a colony of artificial ants cooperate in exploring good solutions to a combinatorial optimization problem. In this paper, an ACO algorithm is presented for the graph coloring problem. This ACO algorithm conforms to max-min ant system structure and exploits a local search heuristic to improve its performance. Experimental results on DIMACS test instances show improvements over existing ACO algorithms of the graph coloring problem  

This paper presents a hierarchical demand response (DR) bidding framework in the day-ahead energy markets which integrates customer DR preferences and characteristics in the ISO's market clearing process. In the proposed framework, load aggregators submit aggregated DR offers to the ISO which would centrally optimize final decisions on aggregators' DR contributions in wholesale markets. The hourly load reduction strategies include load shifting and curtailment and the use of onsite generation and energy storage systems. The ISO applies mixed-integer linear programming (MILP) to the solution of the proposed DR model in the day-ahead market clearing problem. The proposed model is implemented... 

The presence of different energy carriers as well as the advent of new multi-generation technologies such as combined heat and power (CHP) at homes necessitates designing an integrated model for optimal operation of such multi-carrier energy home. A residential energy hub model including a CHP and a Plug-in hybrid electric vehicle (PHEV) is presented in this paper to show the multi-carrier energy system operation. In addition, this paper proposes an optimization-based formulation for PHEV charging control in the residential energy hub. The payment cost is minimized for the charge scheduling of PHEV through optimization of the residential energy hub operation in response to the... 

Multiple energy carriers (MECs) have been broadly engrossing power system planners and operators toward a modern standpoint in power system studies. Energy hub, though playing an undeniable role as the intermediate in implementing the MECs, still needs to be put under examination in both modeling and operating concerns. Since wind power continues to be one of the fastest-growing energy resources worldwide, its intrinsic challenges should be also treated as an element of crucial role in the vision of future energy networks. In response, this paper aims to concentrate on the online economic dispatch (ED) of MECs for which it provides a probabilistic ED optimization model. The presented model... 

Time-varying electricity rates enable demand-side potentials, which provide an opportunity for distribution companies (DisCos) to hedge against the financial risk imposed by volatile spot market prices and uncertain customers' load. In particular, time-varying rates can be effective alternatives for at least a portion of costly forward contracts. This paper establishes a stochastic framework to determine optimal forward market purchases under time-varying rates. Various electricity rating strategies with different time intervals covering flat, time-of-use, and real-time pricing schemes are considered. The objective of the framework is to maximize DisCo's expected profit while the exposure... 

Electric energy storage (EES) installations in power systems are migrating from large centralized systems to more distributed installations for microgrid applications. This trend signifies modular EES installations for the local control of buildings and processes. A centralized EES system is often dispatched by grid operators for increasing the overall efficiency and enhancing the security of power systems. The distributed EES (DEES) is locally managed by aggregators to maximize the local impact of EES, before the aggregators' adjusted load profiles are submitted to grid operators for the day-ahead scheduling. In this paper, we present and analyze two models for the hourly scheduling of... 

Maintenance scheduling of generating units in restructured power systems is a collaborative and interactive process between independent system operators (ISOs) and generating companies (GENCOs). The ISO should comply with GENCO maintenance preferences subject to targeted system reliability levels. This process might be multistage since the admission of all initial unit outage requests may threaten system reliability. Hence, the ISO accepts some proposals and determines alternatives for the remaining units. The GENCOs are then allowed to confirm the alternatives or revise them. In this paper the ISO problem of generating unit maintenance scheduling is tackled. The objective function is to... 

This paper addresses the midterm preventive maintenance outage scheduling problem of thermal generating units which is becoming increasingly important due to the aging of power generation fleet. In this context, a novel midterm preventive maintenance outage scheduler is proposed based on decision tree and mixed integer linear formation which explicitly considers the thermal units aging momentum in terms of failure rate. This allows the system operators to determine the thermal units' maintenance outage window based on the cost/benefit analysis of preventive maintenance tasks while optimizing the time interval between consecutive maintenance tasks. Additionally, the division of the year-long... 

Confronted with the power system restructuring trend reforming the past-regulated power systems, the need for a narrower insight on the costly maintenance strategies seems imperative. It falls within the realm of reliability centered maintenance to enhance the cost effectiveness of power distribution maintenance policies. From a practical point of view, this paper devises a novel approach on the basis of the analytical hierarchical process (AHP) accompanied by fuzzy sets theory to determine the most critical component types of distribution power systems to be prioritized in maintenance scheduling. In the presence of many qualitative and quantitative attributes, fuzzy sets can effectively... 

Plug-in hybrid electric vehicle (PHEV) technology provides one of the most promising solutions to tackle the threatening challenges such as air pollution in urban areas. Dramatic increases in the number of PHEVs could have major impacts on power system operations because of their high electricity demand. From the distribution system operator facet, distribution system congestion during PHEVs charging is an economic and security concern. It is, therefore, necessary to investigate the effects of widespread using of PHEVs on the performance of distribution networks. In this paper, PHEV characteristics are exactly studied and a comprehensive model for investigation of PHEV impacts is achieved.... 

The utilization of the limited resources of a multiprocessor or multicomputer system is a primary performance issue which is crucial for the design of many scheduling algorithms. While many of the existing parallel machines benefit from a regular product network topology, almost none of the previous resource placement techniques have come to recognize and exploit this inherent regularity. This paper introduces several novel algorithms for deriving resource placement schemes in product networks based on the assumption of perfect resource placement in their underling basic graphs. Our techniques use known schemes for the basic networks as their building blocks for deploying the resource... 

In the presence of harmonic disturbances, boiler-turbine units may demonstrate quasi-periodic behaviour due to the occurrence of various types of bifurcation. In this article, a nonlinear model of boiler-turbine unit is considered in which drum pressure, electric output and drum water level are controlled via manipulation of valve positions for fuel, steam and feed-water flow rates. For bifurcation control in tracking problem, two controllers are designed based on gain scheduling and feedback linearization (FBL). To investigate the efficiency of control strategies, three cases are considered for desired tracking objectives (a sequence of steps, ramps/steps, and a combination of them).... 

This research considers a flexible flowshop sequence-dependent group scheduling problem with minimization of total completion time. A mixed integer linear mathematical model for the research problem is developed. Since the research problem is shown to be strongly NP-hard, a metaheuristic algorithm based on memetic algorithm (MA) is proposed. A lower bounding method based on the Branch and Price algorithm is also proposed to evaluate the quality of the MA. In order to evaluate the performance of the proposed algorithms, random test problems, ranging in size from small, medium, to large are generated and solved by the MA and the lower bounding method. The results show that the average... 

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

In this paper, the tardiness flow shop models with intermediate due date were considered. The flow shop models consist of a set of jobs each having a number of operations, while each operation is performed in a single machine. All the jobs are considered having the same unidirectional precedence order. In the tardiness flow shop models with intermediate due date, which we call the generalized tardiness flow shop models, there exist a due date associated with the completion of each operation, and we want to find a schedule which minimizes the total tardiness of the jobs. This is a more general version of tardiness flow shop in the sense that, by assigning a large value to each of the... 

In this paper, the joint problem of project selection and project scheduling under uncertain environment is formulated, analyzed, and solved by multistage stochastic programs. First of all, a general mathematical formulation which can address several versions of the problem is presented. A multi-period project selection and scheduling problem is introduced and modeled by multistage stochastic programs, which are effective for solving long-term planning problems under uncertainty. A set of scenarios and corresponding probabilities is applied to model the multivariate random data process (costs or revenues, available budget, chance of success). Then, due to computational complexity, a scenario... 

In this paper, we propose a new mathematical programming model to tackle the multi-skilled project scheduling problem. Considering the effect of learning and forgetting on the human skills, an exponential learning function has been developed by assuming the efficiency of employees performing activities to be dynamic. Taking the nonlinearity of the function into account, we use separable programming to acquire an appropriate linear approximation for it. Moreover, the proposed model allows us to relax some of the binary variables linearly without any modifications. At the end, the final model is tested with some instances and is solved by CPLEX in order to confirm the implemented... 

Since there is no difference etween uplink and downlink subframes in the IEEE 802.16 mesh mode; both downlink and uplink traffics are transmitted within a single time frame. Hence, in most scheduling methods, only one scheduling algorithm is used for both uplink and downlink traffic. However, because of the different characteristics of uplink and downlink traffic, different scheduling methods should be used for each of the traffic types. In this paper, we focus on the mesh centralized scheduling of downlink flow in the data subframe. After comprehensive analysis of the characteristics of downlink traffic, we propose a new algorithm, called Traffic-Aware Scheduling (TAS). In this algorithm,... 

Lot streaming means breaking a lot into sublots, where sublots may be transferred to a number of machines for the operations. Here, the multi-job lot streaming problem in a multistage hybrid flow shop having identical parallel machines at stages with work-in-process (WIP) jobs, work shifts constraint, and sequence-dependent setup times is studied. The aim is to minimize the sum of weighted completion times of jobs in each shift in order to furnish a better machine utilization for the following shifts. Our model in meeting the job demands appropriates job scheduling onmachines for processing, the sequence of operations on allocated machines, the size of the sublots in the work shifts, the...