Earliness penalties on a single machine subject to precedence constraints: SLK due date assignment

The paper considers the single machine due date assignment and scheduling problems with n jobs in which the due dates are to be obtained from the processing times by adding a positive slack q. A schedule is feasible if there are no tardy jobs and the job sequence respects given precedence constraints. The value of q is chosen so as to minimize a function ϕ(F,q) which is non-decreasing in each of its arguments, where F is a certain non-decreasing earliness penalty function. Once q is chosen or fixed, the corresponding scheduling problem is to find a feasible schedule with the minimum value of function F. In the case of arbitrary precedence constraints the problems under consideration are shown to be NP-hard in the strong sense even for F being total earliness. If the precedence constraints are defined by a series-parallel graph, both scheduling and due date assignment problems are proved solvable in time, provided that F is either the sum of linear functions or the sum of exponential functions. The running time of the algorithms can be reduced to if the jobs are independent. Scope and purpose We consider the single machine due date assignment and scheduling problems and design fast algorithms for their solution under a wide range of assumptions. The problems under consideration arise in production planning when the management is faced with a problem of setting the realistic due dates for a number of orders. The due dates of the orders are determined by increasing the time needed for their fulfillment by a common positive slack. If the slack is set to be large enough, the due dates can be easily maintained, thereby producing a good image of the firm. This, however, may result in the substantial holding cost of the finished products before they are brought to the customer. The objective is to explore the trade-off between the size of the slack and the arising holding costs for the early orders.

Single machine scheduling and due date assignment under series-parallel precedence constraints

We consider a single machine due date assignment and scheduling problem of minimizing holding costs with no tardy jobs tinder series parallel and somewhat wider class of precedence constraints as well as the properties of series-parallel graphs.

Schedules with due-date assignment and position-dependent processing times

Single machine scheduling problems are considered, in which the processing of jobs depend on positions of the jobs in a schedule and the due-dates are assigned either according to the CON rule (a due-date common to all jobs is chosen) or according to the SLK rule (the due-dates are computed by increasing the actual processing times of each job by a slack, common to all jobs). Polynomial-time dynamic programming algorithms are proposed for the problems with the objective functions that include the cost of assigning the due-dates, the total cost of disgarded jobs (which are not scheduled) and, possibly, the total earliness of the scheduled jobs.

Single machine scheduling and due date assignment with positionally dependent processing times

We consider single machine scheduling and due date assignment problems in which the processing time of a job depends on its position in a processing sequence. The objective functions include the cost of changing the due dates, the total cost of discarded jobs that cannot be completed by their due dates and, possibly, the total earliness of the scheduled jobs. We present polynomial-time dynamic programming algorithms in the case of two popular due date assignment methods: CON and SLK. The considered problems are related to mathematical models of cooperation between the manufacturer and the customer in supply chain scheduling.

Using EMGs and kinematics data to study the take-off technique of experts and novices for a pole vaulting short run-up educational exercise

This study attempts to characterise the electromyographic activity and kinematics exhibited during the performance of take-off for a pole vaulting short run-up educational exercise, for different expertise levels. Two groups (experts and novices) participated in this study. Both groups were asked to execute their take-off technique for that specific exercise. Among the kinematics variables studied, the knee, hip and ankle angles and the hip and knee angular velocities were significantly different. There were also significant differences in the EMG variables, especially in terms of (i) biceps femoris and gastrocnemius lateralis activity at touchdown and (ii) vastus lateralis and gastrocnemius lateralis activity during take-off. During touchdown, the experts tended to increase the stiffness of the take-off leg to decrease braking. Novices exhibited less stiffness in the take-off leg due to their tendency to maintain a tighter knee angle. Novices also transferred less energy forward during take-off due to lack of contraction in the vastus lateralis, which is known to contribute to forward energy transfers. This study highlights the differences in both groups in terms of muscular and angular control according to the studied variables. Such studies of pole vaulting could be useful to help novices to learn expert's technique.

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.