Optimization of multiclass queueing networks with changeover times via the achievable region method: Part II, the multi-station case

We address the problem of scheduling a multi-station multiclassqueueing network (MQNET) with server changeover times to minimizesteady-state mean job holding costs. We present new lower boundson the best achievable cost that emerge as the values ofmathematical programming problems (linear, semidefinite, andconvex) over relaxed formulations of the system's achievableperformance region. The constraints on achievable performancedefining these formulations are obtained by formulatingsystem's equilibrium relations. Our contributions include: (1) aflow conservation interpretation and closed formulae for theconstraints previously derived by the potential function method;(2) new work decomposition laws for MQNETs; (3) new constraints(linear, convex, and semidefinite) on the performance region offirst and second moments of queue lengths for MQNETs; (4) a fastbound for a MQNET with N customer classes computed in N steps; (5)two heuristic scheduling policies: a priority-index policy, anda policy extracted from the solution of a linear programmingrelaxation.

Financing constraints and fixed-term employment contracts

This paper studies the interactions between financing constraints and theemployment decisions of firms when both fixed-term and permanent employmentcontracts are available. We first develop a dynamic model that shows theeffects of financing constraints and firing costs on employment decisions. Oncecalibrated, the model shows that financially constrained firms tend to use moreintensely fixed term workers, and to make them absorb a larger fraction of thetotal employment volatility than financially unconstrained firms do. We testand confirm the predictions of the model on a unique panel data of Italian manufacturingfirms with detailed information about the type of workers employedby the firms and about firm financing constraints.

A simple optimised search heuristic for the job-shop scheduling problem

This paper presents a simple Optimised Search Heuristic for the Job Shop Scheduling problem that combines a GRASP heuristic with a branch-and-bound algorithm. The proposed method is compared with similar approaches and leads to better results in terms of solution quality and computing times.

Metaheuristics for the bus-driver scheduling problem

We present new metaheuristics for solving real crew scheduling problemsin a public transportation bus company. Since the crews of thesecompanies are drivers, we will designate the problem by the bus-driverscheduling problem. Crew scheduling problems are well known and severalmathematical programming based techniques have been proposed to solvethem, in particular using the set-covering formulation. However, inpractice, there exists the need for improvement in terms of computationalefficiency and capacity of solving large-scale instances. Moreover, thereal bus-driver scheduling problems that we consider can present variantaspects of the set covering, as for example a different objectivefunction, implying that alternative solutions methods have to bedeveloped. We propose metaheuristics based on the following approaches:GRASP (greedy randomized adaptive search procedure), tabu search andgenetic algorithms. These metaheuristics also present some innovationfeatures based on and genetic algorithms. These metaheuristics alsopresent some innovation features based on the structure of the crewscheduling problem, that guide the search efficiently and able them tofind good solutions. Some of these new features can also be applied inthe development of heuristics to other combinatorial optimizationproblems. A summary of computational results with real-data problems ispresented.

Solving a concrete sleepers production scheduling by genetic algorithms

PRECON S.A is a manufacturing company dedicated to produce prefabricatedconcrete parts to several industries as rail transportation andagricultural industries.Recently, PRECON signed a contract with RENFE,the Spanish Nnational Rail Transportation Company to manufacturepre-stressed concrete sleepers for siding of the new railways of the highspeed train AVE. The scheduling problem associated with the manufacturingprocess of the sleepers is very complex since it involves severalconstraints and objectives. The constraints are related with productioncapacity, the quantity of available moulds, satisfying demand and otheroperational constraints. The two main objectives are related withmaximizing the usage of the manufacturing resources and minimizing themoulds movements. We developed a deterministic crowding genetic algorithmfor this multiobjective problem. The algorithm has proved to be a powerfuland flexible tool to solve the large-scale instance of this complex realscheduling problem.

Fixed and random effects in Classical and Bayesian regression

This paper proposes a common and tractable framework for analyzingdifferent definitions of fixed and random effects in a contant-slopevariable-intercept model. It is shown that, regardless of whethereffects (i) are treated as parameters or as an error term, (ii) areestimated in different stages of a hierarchical model, or whether (iii)correlation between effects and regressors is allowed, when the sameinformation on effects is introduced into all estimation methods, theresulting slope estimator is also the same across methods. If differentmethods produce different results, it is ultimately because differentinformation is being used for each methods.

Test of four colon cancer risk-scores in formalin fixed paraffin embedded microarray gene expression data.

BACKGROUND: Prognosis prediction for resected primary colon cancer is based on the T-stage Node Metastasis (TNM) staging system. We investigated if four well-documented gene expression risk scores can improve patient stratification. METHODS: Microarray-based versions of risk-scores were applied to a large independent cohort of 688 stage II/III tumors from the PETACC-3 trial. Prognostic value for relapse-free survival (RFS), survival after relapse (SAR), and overall survival (OS) was assessed by regression analysis. To assess improvement over a reference, prognostic model was assessed with the area under curve (AUC) of receiver operating characteristic (ROC) curves. All statistical tests were two-sided, except the AUC increase. RESULTS: All four risk scores (RSs) showed a statistically significant association (single-test, P < .0167) with OS or RFS in univariate models, but with HRs below 1.38 per interquartile range. Three scores were predictors of shorter RFS, one of shorter SAR. Each RS could only marginally improve an RFS or OS model with the known factors T-stage, N-stage, and microsatellite instability (MSI) status (AUC gains < 0.025 units). The pairwise interscore discordance was never high (maximal Spearman correlation = 0.563) A combined score showed a trend to higher prognostic value and higher AUC increase for OS (HR = 1.74, 95% confidence interval [CI] = 1.44 to 2.10, P < .001, AUC from 0.6918 to 0.7321) and RFS (HR = 1.56, 95% CI = 1.33 to 1.84, P < .001, AUC from 0.6723 to 0.6945) than any single score. CONCLUSIONS: The four tested gene expression-based risk scores provide prognostic information but contribute only marginally to improving models based on established risk factors. A combination of the risk scores might provide more robust information. Predictors of RFS and SAR might need to be different.

Determination of sea surface salinity and wind speed by L-band microwave radiometry from a fixed platform

The European Space Agency Soil Moisture andOcean Salinity (SMOS) mission aims at obtaining global maps ofsoil moisture and sea surface salinity from space for large-scale andclimatic studies. It uses an L-band (1400–1427 MHz) MicrowaveInterferometric Radiometer by Aperture Synthesis to measurebrightness temperature of the earth’s surface at horizontal andvertical polarizations ( h and v). These two parameters will beused together to retrieve the geophysical parameters. The retrievalof salinity is a complex process that requires the knowledge ofother environmental information and an accurate processing ofthe radiometer measurements. Here, we present recent resultsobtained from several studies and field experiments that were partof the SMOS mission, and highlight the issues still to be solved.

Symptom-triggered vs fixed-schedule doses of benzodiazepine for alcohol withdrawal: a randomized treatment trial.

BACKGROUND: In alcohol withdrawal, fixed doses of benzodiazepine are generally recommended as a first-line pharmacologic approach. This study determines the benefits of an individualized treatment regimen on the quantity of benzodiazepine administered and the duration of its use during alcohol withdrawal treatment. METHODS: We conducted a prospective, randomized, double-blind, controlled trial including 117 consecutive patients with alcohol dependence, according to the Diagnostic and Statistical Manual of Mental Disorders, Fourth Edition, entering an alcohol treatment program at both the Lausanne and Geneva university hospitals, Switzerland. Patients were randomized into 2 groups: (1) 56 were treated with oxazepam in response to the development of signs of alcohol withdrawal (symptom-triggered); and (2) 61 were treated with oxazepam every 6 hours with additional doses as needed (fixed-schedule). The administration of oxazepam in group 1 and additional oxazepam in group 2 was determined using a standardized measure of alcohol withdrawal. The main outcome measures were the total amount and duration of treatment with oxazepam, the incidence of complications, and the comfort level. RESULTS: A total of 22 patients (39%) in the symptom-triggered group were treated with oxazepam vs 100% in the fixed-schedule group (P<.001). The mean oxazepam dose administered in the symptom-triggered group was 37.5 mg compared with 231.4 mg in the fixed-schedule group (P<.001). The mean duration of oxazepam treatment was 20.0 hours in the symptom-triggered group vs 62.7 hours in the fixed-schedule group (P<.001). Withdrawal complications were limited to a single episode of seizures in the symptom-triggered group. There were no differences in the measures of comfort between the 2 groups. CONCLUSIONS: Symptom-triggered benzodiazepine treatment for alcohol withdrawal is safe, comfortable, and associated with a decrease in the quantity of medication and duration of treatment.

Fixed bearing for TKR provides better results for individuals aged 70 and above

55 patients, scheduled to undergo total knee replacement, were randomized to receive either fixed or mobile-bearings. The results from a 5 year follow-up indicated that elderly patients (>70 years of age) with fixed bearings had better improvements in gait parameters in comparison to those with mobile bearings. These results was in fact reversed for patients less than 70 years of age, as they performed best with mobile bearings.

Nestling barn owls assess short-term variation in the amount of vocally competing siblings.

Assessing the amount of rivals is crucial to optimally adjust investment into a contest. If laboratory animals show numerical abilities, little is known about the ecological implications particularly in young animals. The two to nine barn owl (Tyto alba) siblings vocally compete for priority of access to food resources before parents actually deliver them. In dyads, the individual that vocalizes at the highest rate in the absence of parents deters its siblings from competing for next delivered prey. We tested the novel hypothesis that to optimally adjust vocal investment, barn owl nestlings assess how many of their siblings are currently competing. To singleton owlets, we broadcasted a fixed global number of calls emitted by one, two or four pre-recorded unfamiliar nestlings. We could thus distinguish the independent effect on singletons' vocal behavior of the global number of calls produced by a brood from the number of competitors that produced these calls. Overall, nestlings retreated more from vocal contest when facing more competitors. However, in front of one highly motivated competitor, nestlings refrained from vocalizing to a larger extent than when competing against more but less motivated individuals. Therefore, young animals assess variation in the number of currently competing siblings based on individual-specific vocal cues.

Objective evaluation of shoulder function using body-fixed sensors: a new way to detect early treatment failures?

Background: Variable definitions of outcome (Constant score, Simple Shoulder Test [SST]) have been used to assess outcome after shoulder treatment, although none has been accepted as the universal standard. Physicians lack an objective method to reliably assess the activity of their patients in dynamic conditions. Our purpose was to clinically validate the shoulder kinematic scores given by a portable movement analysis device, using the activities of daily living described in the SST as a reference. The secondary objective was to determine whether this device could be used to document the effectiveness of shoulder treatments (for glenohumeral osteoarthritis and rotator cuff disease) and detect early failures.Methods: A clinical trial including 34 patients and a control group of 31 subjects over an observation period of 1 year was set up. Evaluations were made at baseline and 3, 6, and 12 months after surgery by 2 independent observers. Miniature sensors (3-dimensional gyroscopes and accelerometers) allowed kinematic scores to be computed. They were compared with the regular outcome scores: SST; Disabilities of the Arm, Shoulder and Hand; American Shoulder and Elbow Surgeons; and Constant.Results: Good to excellent correlations (0.61-0.80) were found between kinematics and clinical scores. Significant differences were found at each follow-up in comparison with the baseline status for all the kinematic scores (P < .015). The kinematic scores were able to point out abnormal patient outcomes at the first postoperative follow-up.Conclusion: Kinematic scores add information to the regular outcome tools. They offer an effective way to measure the functional performance of patients with shoulder pathology and have the potential to detect early treatment failures.Level of evidence: Level II, Development of Diagnostic Criteria, Diagnostic Study. (C) 2011 Journal of Shoulder and Elbow Surgery Board of Trustees.

Linking Real Time and Location in Scheduling Demand-Responsive Transit, September 1996

The role of rural demand-responsive transit is changing, and with that change is coming an increasing need for technology. As long as rural transit was limited to a type of social service transportation for a specific set of clients who primarily traveled in groups to common meal sites, work centers for the disabled, or clinics in larger communities, a preset calendar augmented by notes on a yellow legal pad was sufficient to develop schedules. Any individual trips were arranged at least 24 to 48 hours ahead of time and were carefully scheduled the night before in half-hour or twenty-minute windows by a dispatcher who knew every lane in the service area. Since it took hours to build the schedule, any last-minute changes could wreak havoc with the plans and raise the stress level in the dispatch office. Nevertheless, given these parameters, a manual scheduling system worked for a small demand-responsive operation.

Fixed-angle elastic hadron scattering

null

Rarity types among plant species with high conservation priority in Switzerland

We investigated the ecogeographic characteristics of 118 Swiss plant species listed as those deserving highest conservation priority in a national conservation guide and classified them into the seven Rabinowitz' rarity types, taking geographic distribution, habitat rarity and local population size into account. Our analysis revealed that species with high conservation priority in Switzerland mostly have a very restricted geographic distribution in Switzerland and generally occur in rare habitats, but do not necessarily constitute small populations and are generally not endemics on a global scale. Moreover, species that are geographically very restricted on a regional scale are not generally restricted on a global scale. By analysing relationships between rarity and IUCN extinction risks for Switzerland, we demonstrated that species with the highest risk of extinction are those with the most restricted geographic distribution; whereas species with lower risk of extinction (but still high conservation priority) include many regional endemics. Habitat rarity and local population size appeared to be of minor importance for the assessment of extinction risk in Switzerland, but the total number of fulfilled rarity criteria still correlated positively with the severity of extinction risk. Our classification is the first preliminary assessment of the relative importance of each rarity type among endangered plant species of the Swiss flora and our results underline the need to distinguish between a regional and a global responsibility for the conservation of rare and endangered species.