With the continuous development of the international aviation industry,air traffic flow at the large hub airports during peak hours has gradually *** area and the airport become a major bottleneck restricting the flow...
详细信息
ISBN:
(纸本)9781479900305
With the continuous development of the international aviation industry,air traffic flow at the large hub airports during peak hours has gradually *** area and the airport become a major bottleneck restricting the flow of the entire *** paper studies a runway configuration problem considering the taxi time and cost of each aircraft for not only improving the efficiency of airport operations,but also improving the passenger *** problem can be solved in 40- 50 seconds in most of the cases,and will greatly reduce the taxi cost and time.
Ancillary Service Demand Response (ASDR) programs, recently introduced by Federal Energy Regulatory Commission (FERC), is integrated to an n-k Contingency Constrained Unit Commitment (CCUC) problem to investigate the ...
详细信息
ISBN:
(纸本)9781862959132
Ancillary Service Demand Response (ASDR) programs, recently introduced by Federal Energy Regulatory Commission (FERC), is integrated to an n-k Contingency Constrained Unit Commitment (CCUC) problem to investigate the capability of the Demand Response Providers (DRPs), newly added ancillary market participants, in mitigating the impacts of simultaneous multiple contingencies in a power system. In the proposed model, an n-k security criterion by which power balance constraint is satisfied under any contingency state comprising simultaneous outages in generation units is investigated in the presence of the ASDR programs. Demand side reserve is supplied by DRPs, which have the responsibility of aggregating and managing customer responses to offer a bid-quantity to the ISO. The proposed formulation is a mixed integer programming (MIP) problem based on primal-dual optimization, reported recently in literature. In addition, a detailed discussion about versatile effects of ASDR programs on n-k security criterion is presented to demonstrate the applicability of the proposed model.
Automated test assembly uses the methodology of mixed integer programming to select an optimal set of items from an item bank. Automated test-form generation uses the same methodology to optimally order the items and ...
详细信息
Automated test assembly uses the methodology of mixed integer programming to select an optimal set of items from an item bank. Automated test-form generation uses the same methodology to optimally order the items and format the test form. From an optimization point of view, production of fully formatted test forms directly from the item pool using a simultaneous optimization model is more attractive than any of the current, more time-consuming two-stage processes. The goal of this study was to provide such simultaneous models both for computer-delivered and paper forms, as well as explore their performances relative to two-stage optimization. Empirical examples are presented to show that it is possible to automatically produce fully formatted optimal test forms directly from item pools up to some 2,000 items on a regular PC in realistic times.
Supply uncertainty can have a very radical impact on firms who fail to protect against it. It appears that the quantity delivered by the supplier is random. In this paper, we develop a mixedinteger non linear program...
详细信息
ISBN:
(纸本)9781467358149;9781467358125
Supply uncertainty can have a very radical impact on firms who fail to protect against it. It appears that the quantity delivered by the supplier is random. In this paper, we develop a mixedinteger non linear programming model for a mono-item multi-period inventory management decision and supplier selection problem under random yield. The yield of supplier is random. The buyer needs to answer three questions: how much to command? what is supplier selected? and in which period? The complexity of this problem is NP-hard. We used a genetic algorithm (GA) to solve this problem.
Forensic investigation refers to the use of science and technology in the process of investigating a crime scene so as to prove that the perpetrator has committed crime in a court of law. There is a need to collect an...
详细信息
ISBN:
(纸本)9780769551371
Forensic investigation refers to the use of science and technology in the process of investigating a crime scene so as to prove that the perpetrator has committed crime in a court of law. There is a need to collect and investigate evidences that are closely related to the nature of the crime in order to achieve the maximum overall effectiveness. There are two main approaches to crime scene investigation: Sequential and Parallel. In the former case, evidences are first collected from the crime scene and then sent to forensic laboratory for investigation while the latter approach deals with the simultaneous collection and investigation of evidences. In the previous work, sequential scenario involving a single investigator for time critical forensics cases has been solved. This paper deals with the sequential scenario involving multiple investigators. The problem of assigning the evidences to multiple investigators and finding their respective investigation times to maximize the overall effectiveness is formulated using a mixedinteger linear programming (MILP) model. While the general problem is NP-hard, a heuristic algorithm is proposed to solve the general problem. Experimental results are shown to evaluate the effectiveness of the heuristic to find either optimal or near-optimal solutions. This paper concludes with a summary of findings and some suggestions for future research.
In the paper we consider a communication network that uses diversity coding in order to achieve reliability. Having a set of demands and a network topology we face a problem of optimal routing of the demands and backu...
详细信息
This paper proposes the stochastic cost model solution technique for optimal operation of the generators in a wind-thermal scheduling considering the demand and wind power generation uncertainties. Wind-thermal schedu...
详细信息
ISBN:
(纸本)9781467325943
This paper proposes the stochastic cost model solution technique for optimal operation of the generators in a wind-thermal scheduling considering the demand and wind power generation uncertainties. Wind-thermal scheduling problem is to determine time of instant to start up and shut down units. The main objective of this paper is to minimize the fuel cost and maximizes the profit of wind-thermal generation scheduling. The cost curve of the wind-thermal generating units is linearized in a piecewise manner, so that a mixed integer programming can be used to solve the optimization problem. In this mixed integer programming methods provides the enhanced modeling capabilities and adaptability. The mathematical modeling of this paper is to find an optimal solution which takes into account all possible realizations of the underlying uncertain wind power factor. The performance of the proposed mixed integer programming method has been tested with IEEE-36 unit thermal system in addition with one unit of 50MW wind-power system.
Rapid growth of mobile usage and on demand applications not only requires huge performance enhancements of cellular network but also requires fault tolerance, cost effectiveness at its access sub network level. This p...
详细信息
ISBN:
(纸本)9781479901920
Rapid growth of mobile usage and on demand applications not only requires huge performance enhancements of cellular network but also requires fault tolerance, cost effectiveness at its access sub network level. This paper proposes cost optimization model along with fault tolerance for cellular access network. The first objective of the problem is minimization of link cost by optimal assignment of base station to base station controller in a cellular access network, incorporating connectivity constraint and capacity constraint. The fault tolerant mechanism is that, the access network will be able to communicate even in case of any network failure. The second objective aims at fault tolerant mechanism to surmount transmission level link failure by using link redundant multi homing strategy. The mathematical mixed integer programming model has been used to formulate the problem. The fault tolerant cost optimization is a NP hard problem. Therefore simple and efficient heuristic algorithm targeting cost optimization along with fault tolerance has been proposed. The result achieves an average residual capacity of similar to 26% with back up link assignment. Further, load allocation during multi link failure is attained within minimum gap of 1%. The computation time almost remains same for single and multiple link failure. The algorithm performs well in both small and lager access network.
Experimental psychologists often conduct experiments in which subjects are exposed to sets of stimuli. For example, human subjects may be shown a sequence of written words, and their response times recorded in order t...
详细信息
ISBN:
(纸本)9780987214331
Experimental psychologists often conduct experiments in which subjects are exposed to sets of stimuli. For example, human subjects may be shown a sequence of written words, and their response times recorded in order to understand the effect of one attribute, such as the frequency of the word in spoken language, on human response time. The psychologists designing the experiment will construct several sets of words so that each set contains only words within a specified range of frequencies in the spoken language. To reduce the risk of bias in the experiment, the psychologists would like each set of words selected to be similar in terms of other confounding attributes that could affect response time, such as the number of letters in the word, or the number of syllables. A challenge for the psychologists is that the sets they select may need to contain many words, the words may be selected from a set of thousands, and a large number of potentially confounding attributes may need to be considered. This daunting task, which we dub the problem of Picking Items for Experimental Sets (PIES), is usually performed manually by experimental psychologists. To assist in this task, both metaheuristic and mixed integer programming (MIP) approaches have recently been developed. Such automated approaches require a systematic definition of "similarity" of sets;the degree to which sets of items are similar with respect to some attribute can no longer be assessed objectively by the psychologist designing the experiment(Forster, 2000). To illustrate this issue, consider two sets of words, B-1 and B-2, where B-1;B-2 subset of W, the set of words available for selection, and the attribute given by the number of letters in each word. For each word w is an element of W, let f(wl) denote the number of letters, l, in word w. One approach to measuring the similarity of the two sets is to compare the average value of the attribute across the sets, i.e. measure based on the difference vertical ba
This paper presents an optimal scheduling algorithm for a natural gas processing facility. Priced-based Demand Response (PBDR) has been implemented into the formulation by adjusting the facility's production level...
详细信息
ISBN:
(纸本)9781479913039
This paper presents an optimal scheduling algorithm for a natural gas processing facility. Priced-based Demand Response (PBDR) has been implemented into the formulation by adjusting the facility's production level to respond to the real time price (RTP) of electricity in order to maximize the plant's profit. Industrial facilities that own generation units are a good target for PBDR. When the RTP of electricity increases, cogeneration system output can be increased to reduce the consumption of utility power and even supply power to the utility. The plant production level, which may depend on cogeneration output, is also sensitive to RTP within a reasonable range of electricity prices. A mixed integer programming (MIP) method is used in this paper to solve the optimal scheduling problem.
暂无评论