Search results for " optimization"
showing 10 items of 2367 documents
Different Methods of Artificial Intelligence Used for Optimization the Turning Process
2015
In this paper, we realize a comparative study between some heuristics methods applied in turning operation in order to find optimal cutting parameters. We consider five different constraints aimed to achieve minimum total cost of machining. We have chosen the Simulated Annealing (SA) – a local search method, and Weighted-Sum Genetic Algorithm (WSGA) – a non-Pareto approach of a multi-objective optimization algorithm, based on a weighted aggregation of objectives. The aggregation may be with fixed weights or with random (variable) weights. The simulations showed that, even if it produces better results than the SA, WSGA with fixed weights, does not lead to optimum results, highlighting in th…
Dual Inequalities for Stabilized Column Generation Revisited
2014
Column generation (CG) models have several advantages over compact formulations: they provide better linear program bounds, may eliminate symmetry, and can hide nonlinearities in their subproblems. However, users also encounter drawbacks in the form of slow convergence, also known as the tailing-off effect, and the oscillation of the dual variables. Among different alternatives for stabilizing the CG process, Ben Amor et al. [Ben Amor H, Desrosiers J, Valério de Carvalho JM (2006) Dual-optimal inequalities for stabilized column generation. Oper. Res. 54(3):454–463] suggest the use of dual-optimal inequalities (DOIs) in the context of cutting stock and bin packing problems. We generalize th…
Network Slicing Enabled Resource Management for Service-Oriented Ultra-Reliable and Low-Latency Vehicular Networks
2020
Network slicing has been considered as a promising candidate to provide customized services for vehicular applications that have extremely high requirements of latency and reliability. However, the high mobility of vehicles poses significant challenges to resource management in such a stochastic vehicular environment with time-varying service demands. In this paper, we develop an online network slicing scheduling strategy for joint resource block (RB) allocation and power control in vehicular networks. The long-term time-averaged total system capacity is maximized while guaranteeing strict ultra-reliable and low-latency requirements of vehicle communication links, subject to stability const…
A Modified Tabu Thresholding Approach for the Generalised Restricted Vertex Colouring Problem
1996
We present a modification of the Tabu Thresholding (TT) approach and apply it to the solution of the generalised restricted vertex colouring problem. Both the bounded and unbounded cases are treated. In our algorithms, the basic TT elements are supplemented with an evaluation function that depends on the best solution obtained so far, together with a mechanism which reinforces the aggressive search in the improving phase, and new diversification strategies which depend on the state of the search. The procedure is illustrated through the solution of the problem of minimising the number of workers in a heterogeneous workforce.
A graph colouring model for assigning a heterogeneous workforce to a given schedule
1996
Abstract We analyze a heterogeneous workforce assignment problem in which the minimum number of workers required to carry out a machine load plan is calculated. The problem is formulated as a restricted vertex colouring problem and a branch and bound algorithm is presented. The special characteristics of the graph to be coloured allow an efficient implementation of the branch and bound. Computational results show that the algorithm can solve problems of 50 activities, 5, 10 and 15 machines and between 2 to 15 different types of workers in just a few seconds.
Vibration control of vehicle engine-body systems with time delay: an LMI approach
2013
The objective of this chapter is to study the problem of vibration control analysis and synthesis in a vehicle engine-body vibration structure. It is assumed that the actuator is subject to a time-varying delay for control of bounce and pitch vibrations. Based on a Lyapunov-Krasovskii functional and using some free weighting matrices, delay-dependent sufficient conditions for designing desired state- and output-feedback controllers are given in terms of linear matrix inequalities (LMIs). The state- and output-feedback controllers, which guarantee asymptotic stability with a prescribed γ-level L2-gain (or H∞ performance), are then developed directly instead of coupling the second-order model…
A convex optimization approach for vibration control of base isolated structures with limited wireless communication capacity
2010
The problem of H ∞ control design for vibration reduction of a base isolated structure with limited wireless communication capacity is studied in this paper. The network under consideration is subjected to measurement quantization, signal transmission delay, and data packet dropout, which appear typically in a network environment. Based on Lyapunov-Krasovskii functional (LKF) theory, some delay-range-dependent conditions are established for the existence of desired controllers such that the resulting closed-loop system is asymptotically stable and its performance is kept within a prescribed level. Finally, some simulation results are given to illustrate the effectiveness of our method.
Feedback vibration control of a base-isolated building with delayed measurements using h<inf>&#x221E;</inf> techniques
2010
In this paper we address the problem of vibration reduction of buildings with delayed measurements, where the delays are time-varying and bounded. We focus on a convex optimization approach to the problem of state-feedback H ∞ control design. An appropriate Lyapunov-Krasovskii functional and some free weighting matrices are used to establish some delay-range-dependent sufficient conditions for the design of desired controllers in terms of linear matrix inequalities (LMIs). The controller, which guarantees asymptotic stability and an H ∞ performance, simultaneously, for the closed-loop system of the structure, is then developed. The performance of the controller is evaluated through the simu…
Task-based visual analytics for interactive multiobjective optimization
2020
We study how visual interaction techniques considered in visual analytics can be utilized when implementing interactive multiobjective optimization methods, where a decision maker iteratively participates in the solution process. We want to benefit from previous research and avoid re-inventing ideas. Our aim is to widen awareness and increase the applicability of interactive methods for solving real-world problems. As a concrete approach, we introduce seven high-level tasks that are relevant for interactive methods. These high-level tasks are based on low-level tasks proposed in the visual analytics literature. In addition, we give an example on how the high-level tasks can be implemented a…
Visualizations for Decision Support in Scenario-based Multiobjective Optimization
2021
Reproducibility artifacts for: Babooshka Shavazipour, Manuel López-Ibáñez, and Kaisa Miettinen. Visualizations for Decision Support in Scenario-based Multiobjective Optimization. Information Sciences, 2021. doi:10.1016/j.ins.2021.07.025. Abstract: We address challenges of decision problems when managers need to optimize several conflicting objectives simultaneously under uncertainty. We propose visualization tools to support the solution of such scenario-based multiobjective optimization problems. Suitable graphical visualizations are necessary to support managers in understanding, evaluating, and comparing the performances of management decisions according to all objec…