Based on the combination of a three-phase diode bridge and a dc/dc boost converter, a new three-phase threeswitch three-level pulsewidth modulated (PWM) rectifier system is developed. It can be characterized by sinusoidal mains current consumption, controlled output voltage, and low-blocking voltage stress on the power transistors. The application could be, e.g., for feeding the dc link of a te...

We consider n mobile sensors located on a line containing a barrier represented by a finite line segment. Sensors form a wireless sensor network and are able to move within the line. An intruder traversing the barrier can be detected only when it is within the sensing range of at least one sensor. The sensor network establishes barrier coverage of the segment if no intruder can penetrate the ba...

We study the off-line broadcast scheduling problem to minimize total (or average) flow time. Assume the server has k pages and the requests arrive at n distinct times, we give the first algorithm to find the optimal schedule for the server with a single channel, in O(k3(n+k)k−1) time. For m-channel case, i.e., the server can broadcast m different pages at a time where m < k, we find the optimal...

In the online traveling salesman problem (OlTsp) requests for visits to cities arrive online while the salesman is traveling. The Fmax-OlTsp has as objective to minimize the maximum flow time, which is particularly interesting for applications. Unfortunately, there can be no competitive algorithm, neither deterministic nor randomized. Hence, competitive analysis fails to distinguish online algo...

This paper deals with the optimization of machining lines for mass production. Such a line consists of a sequence of machines equipped with several spindle heads each. A spindle head performs all its operations simultaneously. At the preliminary design stage, the goal is to assign all the operations to spindle heads and machines minimizing the number of machines and spindle heads required. This...

In the oil supply chain, the refined petroleum products are transported by various transportation modes, such as rail, road, vessel and pipeline. The latter provides one of the safest and cheapest ways to connect production areas to local markets. This paper addresses the operational scheduling of a multi-product tree-like pipeline connecting several refineries to multiple distribution centers ...

Assembly line balancing concerns the design of assembly lines for the manufacturing of products. In this paper we consider the time and space constrained simple assembly line balancing problem with the objective of minimizing the number of necessary work stations. This problem is denoted by TSALBP-1 in the literature. For tackling this problem we propose a Beam-ACO approach, which is an algorit...