A hybrid constructive heuristic and simulated annealing for railway crew scheduling

Railway crew scheduling problem is the process of allocating train services to the crew duties based on the published train timetable while satisfying operational and contractual requirements. The problem is restricted by many constraints and it belongs to the class of NP-hard. In this paper, we develop a mathematical model for railway crew scheduling with the aim of minimising the number of crew duties by reducing idle transition times. Duties are generated by arranging scheduled trips over a set of duties and sequentially ordering the set of trips within each of duties. The optimisation model includes the time period of relief opportunities within which a train crew can be relieved at any relief point. Existing models and algorithms usually only consider relieving a crew at the beginning of the interval of relief opportunities which may be impractical. This model involves a large number of decision variables and constraints, and therefore a hybrid constructive heuristic with the simulated annealing search algorithm is applied to yield an optimal or near-optimal schedule. The performance of the proposed algorithms is evaluated by applying computational experiments on randomly generated test instances. The results show that the proposed approaches obtain near-optimal solutions in a reasonable computational time for large-sized problems.

Understanding the pre-internationalization phase decision heuristic of Australian SMEs

Since the 1970s, the Uppsala stages model has been one of the dominant explanations of firm internationalization. The model's focus on internationalization as a firm's gradual and incremental process of increasing international involvement has attracted much debate, with one criticism being that it is unclear in explaining how the internationalization process first originates within a firm. In this paper, the Uppsala model is extended through the incorporation of a pre-internationalization phase to explore the antecedents of firm internationalization. Adopting the Uppsala model's theoretical underpinnings, this paper develops and operationalizes a pre-internationalization phase decision heuristic in the form of an ‘export readiness index'. Four constructs are proposed that drive and inhibit export commencement decision-making during a firm's preinternationalization phase: export stimuli, attitudinal/psychological commitment, resources and lateral rigidity. Through a survey of Australian exporting and non-exporting small-medium sized enterprises (SMEs), the Export Readiness Index (ERI) is developed through factor analysis and tested using logistic regression. Results of the study and their potential implications are discussed.

A more efficient and effective heuristic algorithm for the MapReduce placement problem in cloud computing

The placement of the mappers and reducers on the machines directly affects the performance and cost of the MapReduce computation in cloud computing. From the computational point of view, the mappers/reducers placement problem is a generalization of the classical bin packing problem, which is NP-complete. Thus, in this paper we propose a new heuristic algorithm for the mappers/reducers placement problem in cloud computing and evaluate it by comparing with other several heuristics on solution quality and computation time by solving a set of test problems with various characteristics. The computational results show that our heuristic algorithm is much more efficient than the other heuristics. Also, we verify the effectiveness of our heuristic algorithm by comparing the mapper/reducer placement for a benchmark problem generated by our heuristic algorithm with a conventional mapper/reducer placement. The comparison results show that the computation using our mapper/reducer placement is much cheaper while still satisfying the computation deadline.

Applying academagogy : the transference of an organised heuristic teaching approach to the digital realm

Much has been written about transferring class materials and teaching techniques to digital platforms, but less has been written about applying heuristic organizing constructs in the same manner. With the transformation of learning ecologies over the past decades as well as requirements to adjust to constantly shifting digital tools and environments, the challenges for learning facilitators are to readily adapt and change, as well as to engage a changing learner demographic. However, most importantly is to engage most effectively with learners in these online environments. This article reviews the existing literature in the heuristic construct of academagogy [1] and applies a case study methodology to discussion of the first application of academagogy to the online delivery of an undergraduate design unit. Through a focus on effective teaching and learning techniques, the transfer from face-to-face (f2f) to the digital realm is explored through four main focal points: Tools for teaching, teaching and learning, communicating with students, and effective teaching methods. These four focal points are then used to discuss ways to meet the challenges of teaching online including how they create new dimensions in teaching practice and how the digital experience changes learning experiences. The article concludes with reflection and consolidation of the similarities and differences between the face-to-face and digital deliveries, and by suggesting changes to the academagogic heuristic to enable its use more easily in a digital space.

Proactive safety assessment in roadwork zones : a synthesis of surrogate measures of safety

Work zone safety studies have traditionally relied on historical crash records—an approach which is reactive in nature as it requires crashes to accumulate first before taking any preventive actions. However, detailed and accurate data on work zone crashes are often not available, as is the case for Australian road work zones. The lack of reliable safety records and the reactive nature of the crash-based safety analysis approach motivated this research to seek alternative and proactive measures of safety. Various surrogate measures of safety have been developed in the traffic safety literature including time to collision, time to accident, gap time, post encroachment time, required deceleration rate, proportion of stopping distances, lateral distance to departure, and time to departure. These measures express how close road-user(s) are from a potential crash by analysing their movement trajectories. A review of this fast-growing literature is presented in this paper from the viewpoint of applying the measures to untangle work zone safety issues. The review revealed that the use of the surrogate measures is very limited for analysing work zone safety, although numerous studies have used these measures for analysing safety in other parts of the road network, such as intersections and motorway ramps. There exist great opportunities for adopting this proactive safety assessment approach to transform work zone safety for both roadworkers and motorists.

The affect heuristic and public support for three types of wood smoke mitigation policies

This study applied the affect heuristic model to investigate key psychological factors (affective associations, perceived benefits, and costs of wood heating) contributing to public support for three distinct types of wood smoke mitigation policies: education, incentives, and regulation. The sample comprised 265 residents of Armidale, an Australian regional community adversely affected by winter wood smoke pollution. Our results indicate that residents with stronger positive affective associations with wood heating expressed less support for wood smoke mitigation policies involving regulation. This relationship was fully mediated by expected benefits and costs associated with wood heating. Affective associations were unrelated to public support for policies involving education and incentives, which were broadly endorsed by all segments of the community, and were more strongly associated with rational considerations. Latent profile analysis revealed no evidence to support the proposition that some community members experience internal “heart versus head” conflicts in which their positive affective associations with wood heating would be at odds with their risk judgments about the dangers of wood smoke pollution. Affective associations and cost/benefit judgments were very consistent with each other.

Numerical investigation of upstream fuel injection through porous media for scramjet engines via surrogate-assisted evolutionary algorithms

A multi-objective design optimization study has been conducted for upstream fuel injection through porous media applied to the first ramp of a two-dimensional scramjet intake. The optimization has been performed by coupling evolutionary algorithms assisted by surrogate modeling and computational fluid dynamics with respect to three design criteria, that is, the maximization of the absolute mixing quantity, total pressure saving, and fuel penetration. A distinct Pareto optimal front has been obtained, highlighting the counteracting behavior of the total pressure against the mixing efficiency and fuel penetration. The injector location and size have been identified as the key design parameters as a result of a sensitivity analysis, with negligible influence of the porous properties in the configurations and conditions considered in the present study. Flowfield visualization has revealed the underlying physics associated with the effects of these dominant parameters on the shock structure and intensity.

Comparator clinical trials of surrogate endpoints with albiglutide are in HARMONY

Introduction: Agonists of glucagon-like peptide-1 (GLP-1) receptors are used in the treatment of type 2 diabetes. Albiglutide is a new long acting GLP-1 receptor agonist being developed for once-weekly use. Areas covered: This evaluation is of 2 clinical trials in the HARMONY clinical trials series. HARMONY 3 compares albiglutide to sitagliptin and glimepiride in subjects with type 2 diabetes poorly controlled with metformin, and HARMONY 6 compares albiglutide to insulin lispro in subjects poorly controlled with slow/medium release preparations of insulin. Expert opinion: Both studies showed that albiglutide lowered HbA1c, and had advantages over its comparator drugs. However, questions remain about the safety of albiglutide. Albiglutide is not being used in subjects with a history of thyroid cancer, as it is not known whether this is a rare adverse effect with albiglutide. Also, the safety of albiglutide in subjects with type 2 diabetes and high cardiovascular risk is unknown.

Near infrared reflectance as a rapid and inexpensive surrogate measure for fatty acid composition and oil content in peanuts (Arachis hypogaea L.)

The fatty acid composition of ground nuts (Arachis hypogaea L.) commonly known as peanuts, is an important consideration when a new variety is being released. The composition impacts on nutrition and, importantly, self-life of peanut products. To select for suitable breeding material, it was necessary to develop a rapid, non-derstructive and cost-efficient method. Near infrared spectroscopy was chosen as that methodology. Calibrations were developed for two major fatty-acid components, oleic and linoleic acids and two minor components, palmitic and stearic acids, as well as total oil content. Partial least squares models indicated a high level of precision with a squared multiple correlation coefficient of greater than 0.90 for each constitutent. Standard errors for prediction for oleic, linoleic, palmitic, stearic acids and total oil content were 6.4%, 4.5%, 0.8%, 0.9% and 1.3% respectively. The results demonstrated that reasonable calibrations could be developed to predict oil composition and content of peanuts for a breeding programme.

Inconsistency of surrogate measures of alcohol-related accidents in South Australia

Three major changes in drink driving enforcement have occurred in South Australia since 1981. The effect of these changes on a number of surrogate measures of alcohol involvement in accidents were investigated. The surrogates included alcohol involvement of driver fatalities, and combinations of casualty, serious casualty, single vehicle and nighttime accidents. Data from previous studies were also cited. It was found that relationships between surrogate measures were inconsistent, and incompatible with assumptions about drink driving levels and related accidents. It was concluded that until these effects are understood the use of surrogate measures should be treated with caution.

Comparison of treatment effect sizes associated with surrogate and final patient relevant outcomes in randomised controlled trials: meta-epidemiological study

Objective To quantify and compare the treatment effect and risk of bias of trials reporting biomarkers or intermediate outcomes (surrogate outcomes) versus trials using final patient relevant primary outcomes. Design Meta-epidemiological study. Data sources All randomised clinical trials published in 2005 and 2006 in six high impact medical journals: Annals of Internal Medicine, BMJ, Journal of the American Medical Association, Lancet, New England Journal of Medicine, and PLoS Medicine. Study selection Two independent reviewers selected trials. Data extraction Trial characteristics, risk of bias, and outcomes were recorded according to a predefined form. Two reviewers independently checked data extraction. The ratio of odds ratios was used to quantify the degree of difference in treatment effects between the trials using surrogate outcomes and those using patient relevant outcomes, also adjusted for trial characteristics. A ratio of odds ratios >1.0 implies that trials with surrogate outcomes report larger intervention effects than trials with patient relevant outcomes. Results 84 trials using surrogate outcomes and 101 using patient relevant outcomes were considered for analyses. Study characteristics of trials using surrogate outcomes and those using patient relevant outcomes were well balanced, except for median sample size (371 v 741) and single centre status (23% v 9%). Their risk of bias did not differ. Primary analysis showed trials reporting surrogate endpoints to have larger treatment effects (odds ratio 0.51, 95% confidence interval 0.42 to 0.60) than trials reporting patient relevant outcomes (0.76, 0.70 to 0.82), with an unadjusted ratio of odds ratios of 1.47 (1.07 to 2.01) and adjusted ratio of odds ratios of 1.46 (1.05 to 2.04). This result was consistent across sensitivity and secondary analyses. Conclusions Trials reporting surrogate primary outcomes are more likely to report larger treatment effects than trials reporting final patient relevant primary outcomes. This finding was not explained by differences in the risk of bias or characteristics of the two groups of trials.

Complete cytogenetic response and major molecular response as surrogate outcomes for overall survival in first-line treatment of chronic myelogenous leukemia: A case study for technology appraisal on the basis of surrogate outcomes evidence

Objectives In 2012, the National Institute for Health and Care Excellence assessed dasatinib, nilotinib, and standard-dose imatinib as first-line treatment of chronic phase chronic myelogenous leukemia (CML). Licensing of these alternative treatments was based on randomized controlled trials assessing complete cytogenetic response (CCyR) and major molecular response (MMR) at 12 months as primary end points. We use this case study to illustrate the validation of CCyR and MMR as surrogate outcomes for overall survival in CML and how this evidence was used to inform National Institute for Health and Care Excellence’s recommendation on the public funding of these first-line treatments for CML. Methods We undertook a systematic review and meta-analysis to quantify the association between CCyR and MMR at 12 months and overall survival in patients with chronic phase CML. We estimated life expectancy by extrapolating long-term survival from the weighted overall survival stratified according to the achievement of CCyR and MMR. Results Five studies provided data on the observational association between CCyR or MMR and overall survival. Based on the pooled association between CCyR and MMR and overall survival, our modeling showed comparable predicted mean duration of survival (21–23 years) following first-line treatment with imatinib, dasatinib, or nilotinib. Conclusions This case study illustrates the consideration of surrogate outcome evidence in health technology assessment. Although it is often recommended that the acceptance of surrogate outcomes be based on randomized controlled trial data demonstrating an association between the treatment effect on both the surrogate outcome and the final outcome, this case study shows that policymakers may be willing to accept a lower level of evidence (i.e., observational association).

The assessment of ecological condition in south-east Queensland, Australia: An evaluation of reliability across variable environments and surrogate efficacy for biodiversity values

Multimetric ecological condition assessment has become an important biodiversity management tool. This study was the first to examine the reliability of these ecological surrogates across variable environments, and the implications for surrogate efficacy. It was demonstrated that through strategic application and design of the multimetric ecological condition index, the effects of environmental gradients and disturbance regimes can be mitigated, and that ecological condition assessment may serve as a scientifically rigorous approach for conservation planning.

Long-term effects of fenofibrate on lipoproteins and surrogate markers of macrovascular and microvascular disease in people with type 2 diabetes

Background and aims. Diabetic dyslipidemia is a highly atherogenic triad of increased triglycerides, decreased HDL cholesterol, and small dense LDL. Fibrates have a beneficial effect on diabetic dyslipidemia, and they have reduced cardiovascular events in randomized trials. Fenofibrate has reduced albuminuria and markers of low-grade inflammation and endothelial dysfunction. The present studies were undertaken to characterize the alterations of VLDL and LDL subclasses and to investigate the binding of LDL to arterial wall in type 2 diabetes. Further purpose was to elucidate the effects of fenofibrate on several lipoprotein subclasses, augmentation index (AIx), carotid intima-media thickness (IMT), and renal function. Subjects. 239 type 2 diabetic subjects were recruited among participants of the FIELD (Fenofibrate Intervention and Event Lowering in Diabetes) study at the Helsinki centre. The patients were randomized to fenofibrate (200mg/d) or placebo for 5 years. Additionally, a healthy control group (N = 93) was recruited. Results. VLDL1 triglycerides increased in similar proportion to total triglycerides in type 2 diabetic patients and control subjects. Despite the increase in total apoCIII levels, VLDL apoCIII was decreased in diabetic patients. Enrichment of LDL with apoCIII induced a small increase in binding of LDL to arterial wall proteoglycan. Intrinsic characteristics of diabetic LDL, rather than levels of apoCIII, were responsible for increased proteoglycan binding of diabetic LDL with high apoCIII. Fenofibrate reduced triglycerides, increased LDL size, and shifted HDL subclasses towards smaller particles with no change in levels of HDL cholesterol. High levels of homocysteine were associated with lower increase of HDL cholesterol and apoA-I during fenofibrate treatment. Long-term fenofibrate treatment did not improve IMT, AIx, inflammation, or endothelial function. Fenofibrate decreased creatinine clearance and estimated glomerular filtration rate. No effect on albuminuria was seen with fenofibrate. Instead, Cystatin C was increased during fenofibrate treatment. Conclusions. 1) Elevation of VLDL 1 triglycerides was the major determinant of plasma triglyceride concentration in control subjects and type 2 diabetic patients. 2) LDL with high apoCIII showed multiple atherogenic properties, that were only partially mediated by apoCIII per se in type 2 diabetes 3) Fenofibrate demonstrated no effect on surrogate markers of atherosclerosis. 4) Fenofibrate had no effect on albuminuria and the observed decrease in markers of renal function could complicate the clinical surveillance of the patients. 5) Fenofibrate can be used to treat severe hypertriglyceridemia or in combination therapy with statins, but not to increase HDL levels.

A heuristic clustering algorithm using union of overlapping pattern-cells

Relative geometric arrangements of the sample points, with reference to the structure of the imbedding space, produce clusters. Hence, if each sample point is imagined to acquire a volume of a small M-cube (called pattern-cell), depending on the ranges of its (M) features and number (N) of samples; then overlapping pattern-cells would indicate naturally closer sample-points. A chain or blob of such overlapping cells would mean a cluster and separate clusters would not share a common pattern-cell between them. The conditions and an analytic method to find such an overlap are developed. A simple, intuitive, nonparametric clustering procedure, based on such overlapping pattern-cells is presented. It may be classified as an agglomerative, hierarchical, linkage-type clustering procedure. The algorithm is fast, requires low storage and can identify irregular clusters. Two extensions of the algorithm, to separate overlapping clusters and to estimate the nature of pattern distributions in the sample space, are also indicated.