An Aircraft Service Staff Rostering using a Hybrid GRASP Algorithm

The aircraft ground service company is responsible for carrying out the regular tasks to aircraft maintenace between their arrival at and departure from the airport. This paper presents the application of a hybrid approach based upon greedy randomized adaptive search procedure (GRASP) for rostering technical staff such that they are assigned predefined shift patterns. The rostering of staff is posed as an optimization problem with an aim of minimizing the violations of hard and soft constraints. The proposed algorithm iteratively constructs a set of solutions by GRASP. Furthermore, with multi-agent techniques, we efficiently identify an optimal roster with minimal constraint violations and fair to employees. Experimental results are included to demonstrate the effectiveness of the proposed algorithm

The electric dipole form factor of the nucleon

The electric dipole form factor of the nucleon stemming from the QCD $\bar{\theta}$ term is calculated in chiral perturbation theory in leading order. To this order, the form factor originates from the pion cloud. Its momentum-dependence is proportional to a non-derivative time-reversal-violating pion-nucleon coupling, and the scale for momentum variation--appearing, in particular, in the radius of the form factor--is the pion mass.Comment: 8 pages, 2 figure

Modelling the influence of RKIP on the ERK signalling pathway using the stochastic process algebra PEPA

This paper examines the influence of the Raf Kinase Inhibitor Protein (RKIP) on the Extracellular signal Regulated Kinase (ERK) signalling pathway [5] through modelling in a Markovian process algebra, PEPA [11]. Two models of the system are presented, a reagent-centric view and a pathway-centric view. The models capture functionality at the level of subpathway, rather than at a molecular level. Each model affords a different perspective of the pathway and analysis. We demonstrate the two models to be formally equivalent using the timing-aware bisimulation defined over PEPA models and discuss the biological significance

Screening of compactin-resistant microorganisms capable of converting compactin to pravastatin

A simple method of using compactin for effective screening of microbial strains with high hydroxylation activity at the 6 beta position of compactin was developed. Agar plates containing different carbon sources and 500 mu g compactin mL(-1) were used to screen the microorganisms that can convert compactin to pravastatin. About 100 compactin-resistant strains were isolated from the Basal agar containing 7% (w/v) mannitol as a carbon source, in which two bacteria, Pseudomocardia autotrophica BCRC 12444 and Streptomyces griseolus BCRC 13677, capable of converting compactin to pravastatin with the yield of 20 and 32% (w/w), respectively, were found. High-performance liquid chromatography using C-18 column and two sequential mobile phases, 30% and 50% (v/v) acetonitrile, was also established to simultaneously determine the concentration of compactin and pravastatin in the culture broth. As such, about 2% of target microorganisms could be obtained from the screening program

A Multi Agent Based Model for Airport Service Planning

Aviation industry is highly dynamic and demanding in nature that time and safety are the two most important factors while one of the major sources of delay is aircraft on ground because of it complexity, a lot of machinery like vehicles are involved and lots of communication are involved. As one of the aircraft ground services providers in Hong Kong International Airport, China Aircraft Services Limited (CASL) aims to increase competitiveness by better its service provided while minimizing cost is also needed. One of the ways is to optimize the number of maintenance vehicles allocated in order to minimize chance of delay and also operating costs. In the paper, an agent-based model is proposed for support decision making in vehicle allocation. The overview of the aircrafts ground services procedures is firstly mentioned with different optimization methods suggested by researchers. Then, the agent-based approach is introduced and in the latter part of report and a multi-agent system is built and proposed which is decision supportive for CASL in optimizing the maintenance vehicles’ allocation. The application provides flexibility for inputting number of different kinds of vehicles, simulation duration and aircraft arrival rate in order to simulation different scenarios which occurs in HKIA

Two-sided combinatorial volume bounds for non-obtuse hyperbolic polyhedra

We give a method for computing upper and lower bounds for the volume of a non-obtuse hyperbolic polyhedron in terms of the combinatorics of the 1-skeleton. We introduce an algorithm that detects the geometric decomposition of good 3-orbifolds with planar singular locus and underlying manifold the 3-sphere. The volume bounds follow from techniques related to the proof of Thurston's Orbifold Theorem, Schl\"afli's formula, and previous results of the author giving volume bounds for right-angled hyperbolic polyhedra.Comment: 36 pages, 19 figure

Prognostic Value of Estimated Functional Capacity Incremental to Cardiac Biomarkers in Stable Cardiac Patients

Background: Few studies have investigated functional capacity self-assessment tools in either prediction of future major adverse cardiac outcomes beyond all-cause mortality or direct comparisons with clinically available biomarkers. Methods and Results: We estimated functional capacity using the Duke Activity Status Index (DASI) questionnaire in 8987 sequential stable patients without acute coronary syndrome who were undergoing elective diagnostic coronary angiography with 3-year follow-up of major adverse cardiac events (death, nonfatal myocardial infarction, or stroke). A low DASI score provided independent prediction of a 4.8-fold increase in future risk of incident major adverse cardiac events at 3 years (quartiles 1 versus 4 hazard ratio [95% CI] 4.76 [4.03 to 5.61], P\u3c0.001), and a 3.8-fold increased risk after adjusting for traditional risk factors (3.77 [3.15 to 4.51], P\u3c0.001). The prognostic value of the DASI score was evident in both primary and secondary prevention cohorts, with and without heart failure, as well as high and low C-reactive protein and B-type natriuretic peptide levels. The DASI score reclassified 15% of patients (P\u3c0.001) beyond traditional risk factors in predicting future MACE. Conclusion: A simple self-assessment tool of functional capacity in stable patients undergoing elective diagnostic cardiac evaluation provides independent and incremental prognostic value for prediction of both significant coronary angiographic disease and long-term adverse clinical events

Prognostic Value of Estimated Functional Capacity Incremental to Cardiac Biomarkers in Stable Cardiac Patients

Background: Few studies have investigated functional capacity self-assessment tools in either prediction of future major adverse cardiac outcomes beyond all-cause mortality or direct comparisons with clinically available biomarkers. Methods and Results: We estimated functional capacity using the Duke Activity Status Index (DASI) questionnaire in 8987 sequential stable patients without acute coronary syndrome who were undergoing elective diagnostic coronary angiography with 3-year follow-up of major adverse cardiac events (death, nonfatal myocardial infarction, or stroke). A low DASI score provided independent prediction of a 4.8-fold increase in future risk of incident major adverse cardiac events at 3 years (quartiles 1 versus 4 hazard ratio [95% CI] 4.76 [4.03 to 5.61], P\u3c0.001), and a 3.8-fold increased risk after adjusting for traditional risk factors (3.77 [3.15 to 4.51], P\u3c0.001). The prognostic value of the DASI score was evident in both primary and secondary prevention cohorts, with and without heart failure, as well as high and low C-reactive protein and B-type natriuretic peptide levels. The DASI score reclassified 15% of patients (P\u3c0.001) beyond traditional risk factors in predicting future MACE. Conclusion: A simple self-assessment tool of functional capacity in stable patients undergoing elective diagnostic cardiac evaluation provides independent and incremental prognostic value for prediction of both significant coronary angiographic disease and long-term adverse clinical events

The Electric Dipole Form Factor of the Nucleon in Chiral Perturbation Theory to Sub-leading Order

The electric dipole form factor (EDFF) of the nucleon stemming from the QCD theta term and from the quark color-electric dipole moments is calculated in chiral perturbation theory to sub-leading order. This is the lowest order in which the isoscalar EDFF receives a calculable, non-analytic contribution from the pion cloud. In the case of the theta term, the expected lower bound on the deuteron electric dipole moment is |d_d| > 1.4 10^(-4) \theta e fm. The momentum dependence of the isovector EDFF is proportional to a non-derivative time-reversal-violating pion-nucleon coupling, and the scale for momentum variation ---appearing, in particular, in the radius of the form factor--- is the pion mass.Comment: 14 pages, 3 figure