A polynomial algorithm for the three-machine open shop with a bottleneck machine

The paper considers the three‐machine open shop scheduling problem to minimize themakespan. It is assumed that each job consists of at most two operations, one of which is tobe processed on the bottleneck machine, the same for all jobs. A new lower bound on theoptimal makespan is derived, and a linear‐time algorithm for finding an optimalnon‐preemptive schedule is presented.

On-line algorithms for single machine scheduling with family setup times

The paper considers an on-line single machine scheduling problem where the goal is to minimize the makespan. The jobs are partitioned into families and a setup is performed every time the machine starts processing a batch of jobs of the same family. The scheduler is aware of the number of families and knows the setup time of each family, although information about a job only becomes available when that job is released. We give a lower bound on the competitive ratio of any on-line algorithm. Moreover, for the case of two families, we provide an algorithm with a competitive ratio that achieves this lower bound. As the number of families increases, the lower bound approaches 2, and we give a simple algorithm with a competitive ratio of 2.

Model-based pilot and data power adaptation in psam with periodic delayed feedback

We consider the optimum design of pilot-symbol-assisted modulation (PSAM) schemes with feedback. The received signal is periodically fed back to the transmitter through a noiseless delayed link and the time-varying channel is modeled as a Gauss-Markov process. We optimize a lower bound on the channel capacity which incorporates the PSAM parameters and Kalman-based channel estimation and prediction. The parameters available for the capacity optimization are the data power adaptation strategy, pilot spacing and pilot power ratio, subject to an average power constraint. Compared to the optimized open-loop PSAM (i.e., the case where no feedback is provided from the receiver), our results show that even in the presence of feedback delay, the optimized power adaptation provides higher information rates at low signal-to-noise ratios (SNR) in medium-rate fading channels. However, in fast fading channels, even the presence of modest feedback delay dissipates the advantages of power adaptation.

Culture-bound technological solutions: An artificial theoretic insight

Sometimes, technological solutions to practical problems are devised that conspicuously take into account the constraints to which a given culture is subjecting the particular task or the manner in which it is carried out. The culture may be a professional culture (e.g., the practice of law), or an ethnic-cum-professional culture (e.g., dance in given ethnic cultures from South-East Asia), or, again, a denominational culture prescribing an orthopraxy impinging on everyday life through, for example, prescribed abstinence from given categories of workday activities, or dietary laws. Massimo Negrotti's Theory of the artificial is a convenient framework for discussing some of these techniques. We discuss a few examples, but focus on the contrast of two that are taken from the same cultural background, namely, technological applications in compliance with Jewish Law orthopraxy. •Soya-, mycoprotein- or otherwise derived meat surrogates are an example ofnaturoid; they emulate the flavours and olfactory properties, as well as the texture and the outer and inner appearance, of the meat product (its kind, cut, form) they set out to emulate (including amenability to cooking in the usual manner for the model), while satisfying cultural dietary prohibitions. •In contrast, the Sabbath Notebook, a writing surrogate we describe in this paper, is atechnoid: it emulates a technique (writing to store alphanumeric information), while satisfying the prohibition of writing at particular times of the liturgical calendar (the Sabbath and the major holidays).

Kinematics and EMG analysis of expert pole vaulter's lower limb during take off phase (P218)

Introduction: The critical phase, in jumping events in track and field, appears to be between touchdown and take-off. Since obvious similarities exist between the take off phase in both long jump and pole vault, numerous 3D kinematics and electromyographic studies have only looked at long jump. Currently there are few detailed kinematics electromyographic data on the pole vault take-off phase. The aim of this study was therefore to characterise kinematics and electromyographic variables during the take-off phase to provide a better understanding of this phase in pole vaulting and its role in performance outcome. Material and methods: Six pole-vaulters took part in the study. Kinematics data were captured with retro reflective markers fixed on the body. Hip, knee and ankle angle were calculated. Differential bipolar surface electrodes were placed on the following muscles of the take-off leg: tibialis anterior, lateral gastrocnemius, vastus lateralis, rectus femoris, bicep femoris and gluteus maximus. EMG activity was synchronously acquired with the kinematic data. EMG data were rectified and smoothed using a second order low pass Butterworth Bidirectional filter (resulting in a 4th order filter) with a cut-off frequency of 14 Hz. Results: Evolution of hip, knee and ankle angle show no significant differences during the last step before touchdown, the take-off phase and the beginning of fly phase. Meanwhile, strong differences in EMG signal are noted inter and intra pole vaulter. However for a same subject the EMG activities seem to converge to some phase locked point. Discussion: All pole vaulters have approximately the same visible coordination This coordination reflects a different muscular control among pole vaulters but also for a considered pole vaulter. These phase locked point could be considered as invariant of motor control i.e. a prerequisite for a normal sequence of the movement and performance realization.