Search results for "linear programming"

Connected and Autonomous Vehicles cooperate with the pedestrian in industrial sites based on trajectory optimization and vehicle signalization system

2020

Connected and autonomous vehicles (CAV) is the development trend in the field of transportation systems. Recent studies show that the resources sharing between pedestrians and CAV is a big challenge. Considering traffic safety and efficiency at that sharing point not only requires a collision avoidance system but also more communicative behaviors of the CAV. More precisely, pedestrian needs to understand the intention of the incoming CAV whether it will cross first or not according to its speed profile. This paper uses the optimal trajectory control to provide CAV with a communicative behavior. A scenario where CAV and pedestrian cooperate together to cross a conflict zone is studied. A com…

An Approach to the Automatic Comparison of Reference Point-Based Interactive Methods for Multiobjective Optimization

2021

Solving multiobjective optimization problems means finding the best balance among multiple conflicting objectives. This needs preference information from a decision maker who is a domain expert. In interactive methods, the decision maker takes part in an iterative process to learn about the interdependencies and can adjust the preferences. We address the need to compare different interactive multiobjective optimization methods, which is essential when selecting the most suited method for solving a particular problem. We concentrate on a class of interactive methods where a decision maker expresses preference information as reference points, i.e., desirable objective function values. Compari…

New descent rules for solving the linear semi-infinite programming problem

1994

The algorithm described in this paper approaches the optimal solution of a continuous semi-infinite linear programming problem through a sequence of basic feasible solutions. The descent rules that we present for the improvement step are quite different when one deals with non-degenerate or degenerate extreme points. For the non-degenerate case we use a simplex-type approach, and for the other case a search direction scheme is applied. Some numerical examples illustrating the method are given.

Solving type-2 Assembly Line Balancing Problem with Fuzzy Binary Linear Programming

2013

Comparative evaluation of some interactive reference point-based methods for multi-objective optimisation

1999

Many real-world optimisation applications include several conflicting objectives of possibly nondifferentiable character. However, the lack of computationally efficient, interactive methods for nondifferentiable multi-objective optimisation problems is apparent. To satisfy this demand, a method called NIMBUS has been developed. Two versions of the basic method are presented and compared both theoretically and computationally. In order to give variety to the comparison, a related approach, called reference direction method is included. Theoretically, the methods differ in handling the information requested from the user. Numerical experiments indicate differences in computational efficiency …

PAINT–SiCon: constructing consistent parametric representations of Pareto sets in nonconvex multiobjective optimization

2014

We introduce a novel approximation method for multiobjective optimization problems called PAINT–SiCon. The method can construct consistent parametric representations of Pareto sets, especially for nonconvex problems, by interpolating between nondominated solutions of a given sampling both in the decision and objective space. The proposed method is especially advantageous in computationally expensive cases, since the parametric representation of the Pareto set can be used as an inexpensive surrogate for the original problem during the decision making process. peerReviewed

Multi Sources Water Supply System Optimal Control: A Case Study

2014

The optimal operation of a multi quality network was analysed applying Linear Programming methods. The peculiar service condition of the industrial city of Gela (Italy) was investigated. The network is supplied both from waters derived from a desalination plant and other natural sources. The method aimed to minimise energy cost and find the optimal operation control, while satisfying demand and quality constraints, specifically with regard to water temperature. The method proved to be effective in the selection of the optimal management strategy after the definition of a specific water quality target. (C) 2014 Published by Elsevier Ltd.

An efficient framework for the elasto-plastic reliability assessment of uncertain wind excited systems

2016

Abstract In this paper a method to efficiently evaluate the reliability of elastic-perfectly plastic structures is proposed. The method is based on combining dynamic shakedown theory with Subset Simulation. In particular, focus is on describing the shakedown behavior of uncertain elasto-plastic systems driven by stochastic wind loads. The ability of the structure to shakedown is assumed as a limit state separating plastic collapse from a safe, if not elastic, state of the structure. The limit state is therefore evaluated in terms of a probabilistic load multiplier estimated through solving a series of linear programming problems posed in terms of the responses of the underlying linear elast…

Black-Box Solvers

2017

Linear programming is perhaps the best-known tool for optimization. Linear programming is a general-purpose framework that allows a real system to be abstracted as a model with a linear objective function subject to a set of linear constraints.

Machining Economics and Optimization

2008

This chapter provides comprehensive knowledge regarding economical considerations and possible optimization methods of machining operations. The background of machining economics, including costs, time and productivity, related for typical machining operations (such as turning, milling and drilling) is outlined. The components of machining costs and time related to the cutting speed are distinguished, and appropriate mathematical models are presented. Optimization procedures allowing selection of optimal values of cutting speed and feed rate based on tool life and energy efficiency criteria are overviewed. In the first case, the economic cutting speed and cutting speed corresponding to the …