Development of a sensitivity analysis (SA) procedure is a significant part of constructing robust solutions for a class of resource constrained planning and scheduling problems. The key uncertain parameters, the proba...
详细信息
Development of a sensitivity analysis (SA) procedure is a significant part of constructing robust solutions for a class of resource constrained planning and scheduling problems. The key uncertain parameters, the probabilities that projects will be terminated, occur in both the objective function and the left-hand side of the constraints. Estimates of the mean probability of failure for a task can be extracted from historical data;however, it is important to take into account the sensitivity of the proposed solution to variations in these estimates. Parameter studies show complex interactions between the objective function and the resource constraints. A method to study the behavior of the solution using branch and bound algorithms enhanced with logical programming is introduced. (C) 1998 Elsevier Science Ltd. All rights reserved.
Two main aspects in hardware/software co-design are hardware/software partitioning and co-synthesis. Most co-design approaches work only on one of these problems. In this paper, an approach coupling hardware/software ...
详细信息
ISBN:
(纸本)9780818683596
Two main aspects in hardware/software co-design are hardware/software partitioning and co-synthesis. Most co-design approaches work only on one of these problems. In this paper, an approach coupling hardware/software partitioning and co-synthesis is presented, working fully-automatically. The techniques have been integrated in the co-design tool COOL supporting the complete design flow from system specification to board-level implementation for multi-processor and multi-ASIC target architectures for data-flow dominated applications.
An optimization problem for designing a non-uniformly spaced, linear phase FIR filter with minimal complexity is formulated, and solved by mixed integer linear programming (MILP). Design examples illustrate that the p...
详细信息
An optimization problem for designing a non-uniformly spaced, linear phase FIR filter with minimal complexity is formulated, and solved by mixed integer linear programming (MILP). Design examples illustrate that the proposed method is useful for designing a wide range of filter types, and can outperform the subset selection-based design methods.
Several optimization models have been proposed in the literature to solve the project selection, timing and sequencing problem. Models based on dynamic programming (DP) such as embebed state DP, objective space DP, an...
详细信息
Progression schemes are commonly used by traffic engineers for the coordination of traffic signals on arterial streets. Commonly available programs use the traditional approach which consists of a uniform bandwidth de...
详细信息
Progression schemes are commonly used by traffic engineers for the coordination of traffic signals on arterial streets. Commonly available programs use the traditional approach which consists of a uniform bandwidth design for each arterial. The multi-band criterion, on the other hand, enables us to adapt the progressions to the specific characteristics of each link in the network and thus to obtain improved performance. In this paper we describe the development and application of the multi-band signal optimization scheme in multiarterial grid networks. The proposed model optimizes all the signal control variables, including phase lengths, offsets, cycle time and phase sequences and generates variable bandwidth progressions on each arterial in the network.
A workpiece scheduling problem considering imprecisions over processing and transporting times is studied in this work. These considerations result in a fuzzy linearprogramming problem. We present methodologies to so...
详细信息
A workpiece scheduling problem considering imprecisions over processing and transporting times is studied in this work. These considerations result in a fuzzy linearprogramming problem. We present methodologies to solve them, based on the fuzzy number ordering techniques. These methodologies give good information to decision makers about the domain containing the optimal solution. The proposed algorithm is applied in an example and the results are analysed.
This paper studies the problem of designing a logical topology over a wavelength-routed all-optical network (AON) physical topology, The physical topology consists of the nodes and fiber links in the network, On an AO...
详细信息
This paper studies the problem of designing a logical topology over a wavelength-routed all-optical network (AON) physical topology, The physical topology consists of the nodes and fiber links in the network, On an AON physical topology, we can set up lightpaths between pairs of nodes, where a lightpath represents a direct optical connection without any intermediate electronics, The set of lightpaths along with the nodes constitutes the logical topology, For a given network physical topology and traffic pattern (relative traffic distribution among the source-destination pairs), our objective is to design the logical topology and the routing algorithm on that topology so as to minimize the network congestion while constraining the average delay seen by a source-destination pair and the amount of processing required at the nodes (degree of the logical topology), We will see that ignoring the delay constraints can result in fairly convoluted logical topologies with very long delays, On the other hand, in all our examples, imposing it results in a minimal increase in congestion, While the number of wavelengths required to imbed the resulting logical topology on the physical all optical topology is also a constraint in general, we find that in many cases of interest this number can be quite small, We formulate the combined logical topology design and routing problem described above (ignoring the constraint on the number of available wavelengths) as a mixed integer linear programming problem which we then solve for a number of cases of a six-node network, Since this programming problem is computationally intractable for larger networks, we split it into two subproblems: logical topology design, which is computationally hard and will probably require heuristic algorithms, and routing, which can be solved by a linear program, We then compare the performance of several heuristic topology design algorithms (that do take wavelength assignment constraints into account) against
This paper presents a mixed integer linear programming (MILP) model for a new class of dynamic project selection and funding problems under risk given multiple scarce resources of different qualifications. The underly...
详细信息
This paper presents a mixed integer linear programming (MILP) model for a new class of dynamic project selection and funding problems under risk given multiple scarce resources of different qualifications. The underlying stochastic decision tree concept extends classical approaches mainly in that it adds a novel node type that allows for the continuous control of discrete branching probability distributions. The control functions are piecewise linear and are convex for the costs and concave for the benefits. The MILP-model has been embedded in a prototype Decision Support System (DSS). With respect to the proposed solution the DSS provides complete probability distributions for both costs and benefits.
This paper proposes fast FIR digital filter structures using the minimal number of adders. Filter coefficients are expressed with canonic signed digit (CSD) code and Hartley's technique is used to minimize the num...
详细信息
This paper proposes fast FIR digital filter structures using the minimal number of adders. Filter coefficients are expressed with canonic signed digit (CSD) code and Hartley's technique is used to minimize the number of adders and subtractors. The proposed filters implemented as wired logic are fast because the structure having the shortest critical path is selected. An algorithm is given to obtain such fast structures. In many examples the critical path length of the filter structures obtained using the proposed method is equal to that of the conventional CSD structures. This paper also presents a new design method of FIR filters using MILP. Utilization of common expressions in Hartley's technique widen the CSD coefficient space. Thus the mixed integer linear programming (MILP) may lead to better frequency responses. Superior frequency responses are actually obtained in many simulations.
This paper investigates the scaling properties of neural networks for solving job-shop scheduling problems. Specifically, the Tank-Hopfield linearprogramming network is modified to solve mixedintegerlinear programm...
详细信息
This paper investigates the scaling properties of neural networks for solving job-shop scheduling problems. Specifically, the Tank-Hopfield linearprogramming network is modified to solve mixed integer linear programming with the addition of step-function amplifiers. Using a linear energy function, our approach avoids the traditional problems associated with most Hopfield networks using quadratic energy functions. Although our approach requires more hardware (in terms of processing elements and resistive interconnects) than a recent approach by Zhou et al. [2], the neurons in the modified Tank-Hopfieid network do not perform extensive calculations unlike those described by Zhou et al.
暂无评论