Modelling and solving train scheduling problems under capacity constraints

Many large coal mining operations in Australia rely heavily on the rail network to transport coal from mines to coal terminals at ports for shipment. Over the last few years, due to the fast growing demand, the coal rail network is becoming one of the worst industrial bottlenecks in Australia. As a result, this provides great incentives for pursuing better optimisation and control strategies for the operation of the whole rail transportation system under network and terminal capacity constraints. This PhD research aims to achieve a significant efficiency improvement in a coal rail network on the basis of the development of standard modelling approaches and generic solution techniques. Generally, the train scheduling problem can be modelled as a Blocking Parallel- Machine Job-Shop Scheduling (BPMJSS) problem. In a BPMJSS model for train scheduling, trains and sections respectively are synonymous with jobs and machines and an operation is regarded as the movement/traversal of a train across a section. To begin, an improved shifting bottleneck procedure algorithm combined with metaheuristics has been developed to efficiently solve the Parallel-Machine Job- Shop Scheduling (PMJSS) problems without the blocking conditions. Due to the lack of buffer space, the real-life train scheduling should consider blocking or hold-while-wait constraints, which means that a track section cannot release and must hold a train until the next section on the routing becomes available. As a consequence, the problem has been considered as BPMJSS with the blocking conditions. To develop efficient solution techniques for BPMJSS, extensive studies on the nonclassical scheduling problems regarding the various buffer conditions (i.e. blocking, no-wait, limited-buffer, unlimited-buffer and combined-buffer) have been done. In this procedure, an alternative graph as an extension of the classical disjunctive graph is developed and specially designed for the non-classical scheduling problems such as the blocking flow-shop scheduling (BFSS), no-wait flow-shop scheduling (NWFSS), and blocking job-shop scheduling (BJSS) problems. By exploring the blocking characteristics based on the alternative graph, a new algorithm called the topological-sequence algorithm is developed for solving the non-classical scheduling problems. To indicate the preeminence of the proposed algorithm, we compare it with two known algorithms (i.e. Recursive Procedure and Directed Graph) in the literature. Moreover, we define a new type of non-classical scheduling problem, called combined-buffer flow-shop scheduling (CBFSS), which covers four extreme cases: the classical FSS (FSS) with infinite buffer, the blocking FSS (BFSS) with no buffer, the no-wait FSS (NWFSS) and the limited-buffer FSS (LBFSS). After exploring the structural properties of CBFSS, we propose an innovative constructive algorithm named the LK algorithm to construct the feasible CBFSS schedule. Detailed numerical illustrations for the various cases are presented and analysed. By adjusting only the attributes in the data input, the proposed LK algorithm is generic and enables the construction of the feasible schedules for many types of non-classical scheduling problems with different buffer constraints. Inspired by the shifting bottleneck procedure algorithm for PMJSS and characteristic analysis based on the alternative graph for non-classical scheduling problems, a new constructive algorithm called the Feasibility Satisfaction Procedure (FSP) is proposed to obtain the feasible BPMJSS solution. A real-world train scheduling case is used for illustrating and comparing the PMJSS and BPMJSS models. Some real-life applications including considering the train length, upgrading the track sections, accelerating a tardy train and changing the bottleneck sections are discussed. Furthermore, the BPMJSS model is generalised to be a No-Wait Blocking Parallel- Machine Job-Shop Scheduling (NWBPMJSS) problem for scheduling the trains with priorities, in which prioritised trains such as express passenger trains are considered simultaneously with non-prioritised trains such as freight trains. In this case, no-wait conditions, which are more restrictive constraints than blocking constraints, arise when considering the prioritised trains that should traverse continuously without any interruption or any unplanned pauses because of the high cost of waiting during travel. In comparison, non-prioritised trains are allowed to enter the next section immediately if possible or to remain in a section until the next section on the routing becomes available. Based on the FSP algorithm, a more generic algorithm called the SE algorithm is developed to solve a class of train scheduling problems in terms of different conditions in train scheduling environments. To construct the feasible train schedule, the proposed SE algorithm consists of many individual modules including the feasibility-satisfaction procedure, time-determination procedure, tune-up procedure and conflict-resolve procedure algorithms. To find a good train schedule, a two-stage hybrid heuristic algorithm called the SE-BIH algorithm is developed by combining the constructive heuristic (i.e. the SE algorithm) and the local-search heuristic (i.e. the Best-Insertion- Heuristic algorithm). To optimise the train schedule, a three-stage algorithm called the SE-BIH-TS algorithm is developed by combining the tabu search (TS) metaheuristic with the SE-BIH algorithm. Finally, a case study is performed for a complex real-world coal rail network under network and terminal capacity constraints. The computational results validate that the proposed methodology would be very promising because it can be applied as a fundamental tool for modelling and solving many real-world scheduling problems.

Mineralization capacity of Runx2/Cbfa1-genetically engineered fibroblasts is scaffold dependent

Development of tissue-engineered constructs for skeletal regeneration of large critical-sized defects requires the identification of a sustained mineralizing cell source and careful optimization of scaffold architecture and surface properties. We have recently reported that Runx2-genetically engineered primary dermal fibroblasts express a mineralizing phenotype in monolayer culture, highlighting their potential as an autologous osteoblastic cell source which can be easily obtained in large quantities. The objective of the present study was to evaluate the osteogenic potential of Runx2-expressing fibroblasts when cultured in vitro on three commercially available scaffolds with divergent properties: fused deposition-modeled polycaprolactone (PCL), gas-foamed polylactide-co-glycolide (PLGA), and fibrous collagen disks. We demonstrate that the mineralization capacity of Runx2-engineered fibroblasts is scaffold dependent, with collagen foams exhibiting ten-fold higher mineral volume compared to PCL and PLGA matrices. Constructs were differentially colonized by genetically modified fibroblasts, but scaffold-directed changes in DNA content did not correlate with trends in mineral deposition. Sustained expression of Runx2 upregulated osteoblastic gene expression relative to unmodified control cells, and the magnitude of this expression was modulated by scaffold properties. Histological analyses revealed that matrix mineralization co-localized with cellular distribution, which was confined to the periphery of fibrous collagen and PLGA sponges and around the circumference of PCL microfilaments. Finally, FTIR spectroscopy verified that mineral deposits within all Runx2-engineered scaffolds displayed the chemical signature characteristic of carbonate-containing, poorly crystalline hydroxyapatite. These results highlight the important effect of scaffold properties on the capacity of Runx2-expressing primary dermal fibroblasts to differentiate into a mineralizing osteoblastic phenotype for bone tissue engineering applications.

Exercise and cancer rehabilitation : a systematic review

Introduction: Cancer is increasingly being viewed as a chronic illness requiring long-term management, and there is a growing need for evidence-based rehabilitation interventions for cancer survivors. Previous reviews have evaluated the benefits of exercise interventions for patients undergoing cancer treatment and long-term survivors, but none have investigated the role of exercise during cancer rehabilitation, the period immediately following cancer treatment completion. This systematic review summarises the literature on the health effects of exercise during cancer rehabilitation and evaluates the methodological rigour of studies in this area to date.----------- Methods: Relevant studies were identified through a systematic search of PubMed and Embase to April 2009. Data on study design, recruitment strategy, participants, exercise intervention, adherence rates, and outcomes were extracted. Methodological rigour was assessed using a structured rating system.---------- Results: Ten studies were included. Breast cancer patients were the predominate patient group represented. Most interventions were aerobic or resistance-training exercise programmes, and exercise type, frequency, duration and intensity varied across studies. Improvements in physical functioning, strength, physical activity levels, quality of life, fatigue, immune function, haemoglobin concentrations, potential markers of recurrence, and body composition were reported. However, all studies were limited by incomplete reporting and methodological limitations.---------- Conclusions: Although the methodological limitations of studies in this new field must be acknowledged, initial evidence indicates that exercise is feasible and may provide physiological and psychological benefits for cancer survivors during the rehabilitation period. Future studies with rigorous study designs are now required to advance the field.

Colorectal cancer survivors’ exercise experiences and preferences : qualitative findings from an exercise rehabilitation programme immediately after chemotherapy

Little is known about cancer survivors’ experiences with and preferences for exercise programmes offered during rehabilitation (immediately after cancer treatment). This study documented colorectal cancer survivors’ experiences in an exercise rehabilitation programme and their preferences for programme content and delivery. At the completion of 12-weeks of supervised exercise, 10 participants took part in one-on-one semi-structured interviews. Data from these interviews were coded, and themes were identified using qualitative software. Key findings were that most participants experienced improvements in treatment symptoms, including reduced fatigue and increased energy and confidence to do activities of daily living. They also reported that interactions with the exercise trainer and a flexible programme delivery were important aspects of the intervention. Most participants reported that they preferred having a choice of exercise, starting to exercise within a month after completing treatment, having supervision and maintaining a one-on-one format. Frustrations included scheduling conflicts and a lack of a transition out of the programme. The findings indicate that colorectal cancers experience benefits from exercise offered immediately after treatment and prefer individual attention from exercise staff. They further indicate directions for the implementation of future exercise programmes with this population.

Comparing exercise prescribed with exercise completed : effects of gender and mode of exercise

The purpose of this study was to compare the amount of exercise prescribed with the amount completed between two different modes of training intervention and between the sexes. Thirty-two men (mean age = 39.1 years, body mass index = 32.9 kg · m-2) and women (mean age = 39.6 years, body mass index = 32.1 kg · m-2) were prescribed traditional resistance training or light-resistance circuit training for 16 weeks. Lean mass and fat mass were determined by dual-energy X-ray absorptiometry at weeks 1 and 16. A completion index was calculated to provide a measure of the extent to which participants completed exercise training relative to the amount of exercise prescribed. The absolute amount of exercise completed by the circuit training group was significantly greater than the amount prescribed (P < 0.0001). The resistance training group consistently under-completed relative to the amount prescribed, but the difference was not significant. The completion index for the circuit training group (26 ± 21.7%) was significantly different from that of the resistance training group (-7.4 ± 3.0%). The completion index was not significantly different between men and women in either group. These data suggest that overweight and obese individuals participating in light-resistance circuit training complete more exercise than is prescribed. Men and women do not differ in the extent to which they over- or under-complete prescribed exercise.

Fostering cultural awareness in pre-service teacher education : an experiment in Asia literacy capacity building in an Australian university

This paper presents the findings of a small pilot study conducted with a group of final year pre-service teachers studying a secondary social science curriculum method unit in an Australian university. One of the study’s research objectives aimed at identifying how students responded to efforts to embed intercultural understanding through Studies of Asia in their final curriculum method unit. The unit was designed and taught by the researcher on the assumption that beginning social science teachers need to be empowered with pedagogical skills and new dispositions to deal with value laden emerging regional and global concerns in their Australian secondary school classrooms. This pilot study’s research methodology was located within the qualitative framework of a participatory action research model whereby the lecturer who designed, coordinated and taught the unit was also the researcher. Its scope was limited to one semester with volunteer students. The pilot study sought to investigate responses to several issues, and this paper reports on pre-service teacher reflections on the content, pedagogy and learning they experienced in their weekly sessions with specific reference to cultural understanding, Studies of Asia and the development of Asia literacy. It also reports on pre-service teacher reflections about their own evolving capacity as beginning teachers. The findings indicate that pre-service teachers valued the opportunity to engage with learning experiences which enhanced their conceptual understandings about culture whilst also extending their pedagogical and content knowledge.

How does small business impact on utilization of industry-led supply chain innovation capacity

This research uses confirmatory factor analysis and structural equation modelling to examine how organizational size - made up of four dimensions - control, resources, trust and complexity - impacts on utilization of industry-led supply chain innovation capacity in a traditional agribusiness industry, the Australian beef industry. It confirms small business rather than larger business accords greater importance to exploiting supply chain dynamic capabilities, particularly in relation to utilizing industry –led supply chain innovation capacity. For small business in Australian beef supply chains, being agile and able to adapt and align their business practices with supply chain partners is integral to ensuring these businesses remain relevant and competitive in this market. In theoretical terms this is supported by authors in the dynamic capabilities literature as they argue these types of capabilities enable organizations to innovate faster (or better), often leading to the creation of newer sources of competitive advantage.

Effect of pedestrian movement on MIMO-OFDM channel capacity in an indoor environment

The rapid growth of mobile telephone use, satellite services, and now the wireless Internet and WLANs are generating tremendous changes in telecommunication and networking. As indoor wireless communications become more prevalent, modeling indoor radio wave propagation in populated environments is a topic of significant interest. Wireless MIMO communication exploits phenomena such as multipath propagation to increase data throughput and range, or reduce bit error rates, rather than attempting to eliminate effects of multipath propagation as traditional SISO communication systems seek to do. The MIMO approach can yield significant gains for both link and network capacities, with no additional transmitting power or bandwidth consumption when compared to conventional single-array diversity methods. When MIMO and OFDM systems are combined and deployed in a suitable rich scattering environment such as indoors, a significant capacity gain can be observed due to the assurance of multipath propagation. Channel variations can occur as a result of movement of personnel, industrial machinery, vehicles and other equipment moving within the indoor environment. The time-varying effects on the propagation channel in populated indoor environments depend on the different pedestrian traffic conditions and the particular type of environment considered. A systematic measurement campaign to study pedestrian movement effects in indoor MIMO-OFDM channels has not yet been fully undertaken. Measuring channel variations caused by the relative positioning of pedestrians is essential in the study of indoor MIMO-OFDM broadband wireless networks. Theoretically, due to high multipath scattering, an increase in MIMO-OFDM channel capacity is expected when pedestrians are present. However, measurements indicate that some reductions in channel capacity could be observed as the number of pedestrians approaches 10 due to a reduction in multipath conditions as more human bodies absorb the wireless signals. This dissertation presents a systematic characterization of the effects of pedestrians in indoor MIMO-OFDM channels. Measurement results, using the MIMO-OFDM channel sounder developed at the CSIRO ICT Centre, have been validated by a customized Geometric Optics-based ray tracing simulation. Based on measured and simulated MIMO-OFDM channel capacity and MIMO-OFDM capacity dynamic range, an improved deterministic model for MIMO-OFDM channels in indoor populated environments is presented. The model can be used for the design and analysis of future WLAN to be deployed in indoor environments. The results obtained show that, in both Fixed SNR and Fixed Tx for deterministic condition, the channel capacity dynamic range rose with the number of pedestrians as well as with the number of antenna combinations. In random scenarios with 10 pedestrians, an increment in channel capacity of up to 0.89 bits/sec/Hz in Fixed SNR and up to 1.52 bits/sec/Hz in Fixed Tx has been recorded compared to the one pedestrian scenario. In addition, from the results a maximum increase in average channel capacity of 49% has been measured while 4 antenna elements are used, compared with 2 antenna elements. The highest measured average capacity, 11.75 bits/sec/Hz, corresponds to the 4x4 array with 10 pedestrians moving randomly. Moreover, Additionally, the spread between the highest and lowest value of the the dynamic range is larger for Fixed Tx, predicted 5.5 bits/sec/Hz and measured 1.5 bits/sec/Hz, in comparison with Fixed SNR criteria, predicted 1.5 bits/sec/Hz and measured 0.7 bits/sec/Hz. This has been confirmed by both measurements and simulations ranging from 1 to 5, 7 and 10 pedestrians.

Understanding Chinese TEFL academics’ capacity for research

This study aims to benchmark Chinese TEFL academics’ research productivities to identify and address research productivity issues. Using a literature-based survey, this study examined 182 Chinese TEFL academics’ research outputs, perceptions about research, and personal dispositions for research and workplace context for research across three Chinese higher education institutions. Results indicated that a majority of the TEFL academics produced no research in most research categories over the period 2004-2008. While they were positive about the benefits of research, they did not rate their personal dispositions for research and workplace context for research highly. The findings have implications for enhancing academics’ research capacity in Chinese institutions, TEFL departments, and other similar contexts.

The role of organisational capacity in the knowledge-based transformation of Brisbane, Australia

Purpose - The cumulative impacts of the knowledge economy together with the emerging dominance of knowledge-intensive sectors, have led to an unprecedented period of socio-economic and spatial restructuring. As a result, the paradigm of knowledge-based urban development (KBUD) has emerged as a development strategy to guide knowledge-based economic transformation (Knight, 1995; Yigitcanlar, 2007). Notwithstanding widespread government commitment and financial investment, in many cases providing the enabling circumstances for KUBUD has proven a complicated task as institutional barriers remain. Researchers and practitioners advocate that the way organisations work and their institutional relationships, policies and programs, will have a significant impact on a regions capacity to achieve KBUD (Savitch, 1998; Savitch and Kantor, 2002; Keast and Mandell, 2009). In this context, building organisational capacity is critical to achieving institutional change and bring together all of the key actors and sources, for the successful development, adoption, and implementation of knowledge-based development of a city (Yigitcanlar, 2009). Design/methodology/approach - There is a growing need to determine the complex inter-institutional arrangements and intra-organisational interactions required to advance urban development within the knowledge economy. In order to design organisational capacity-building strategies, the associated attributes of good capacity must first be identified. The paper, with its appraisal of knowledge-based urban development, scrutinises organisational capacity and institutional change in Brisbane. As part of the discussion of the case study findings, the paper describes the institutional relationships, policies, programs and funding streams, which are supporting KBUD in the region. Originality/value - In consideration that there has been limited investigation into the institutional lineaments required to provide the enabling circumstances for KBUD, the broad aim of this paper is to discover some good organisational capacity attributes, achieved through a case study of Brisbane. Practical implications - It is anticipated that the findings of the case study will contribute to moving the discussion on the complex inter-institutional arrangements and intra-organisaational interactions required for KBUD, beyond a position of rhetoric.

Acute exercise improves postprandial cardiovascular risk factors in overweight and obese individuals

Objectives The effects of 30 min of exercise on postprandial lipaemia in the overweight and obese are unknown as previous studies have only investigated bouts of at least 60 min in lean, healthy individuals. The aim of this study was to investigate whether a single 30-min bout of resistance, aerobic or combined exercise at moderate-intensity would decrease postprandial lipaemia, glucose and insulin levels as well as increase resting energy expenditure and increase fat oxidation following a high fat meal consumed 14 h after the exercise bout, in overweight and obese individuals compared to no exercise. We also compared the effects of the different exercise modalities. Methods This study was a randomized cross-over design which examined the postprandial effects of 30 min of different types of exercise in the evening prior to a breakfast meal in overweight and obese men and women. Participants were randomized on four occasions, each one-week apart, to each condition; either no exercise, aerobic exercise, resistance exercise or a combination of aerobic exercise and resistance exercise. Results An acute bout of combination training did not have any significant effect on postprandial measurements compared to no exercise. However, aerobic exercise significantly reduced postprandial triglyceride levels by 8% compared to no exercise (p = 0.02) and resistance exercise decreased postprandial insulin levels by 30% compared to aerobic exercise (p = 0.01). Conclusion These results indicate that a single moderate-intensity 30 min bout of aerobic or resistance exercise improves risk factors associated with cardiovascular disease in overweight and obese individuals.

Age, muscle fatigue, and walking endurance in pre-menopausal women

Aging is associated with loss of endurance; however, aging is also associated with decreased fatigue during maximal isometric contractions. The aims of this study were to examine the relationship between age and walking endurance (WE) and maximal isometric fatigue (MIF) and to determine which metabolic/fitness components explain the expected age effects on WE and MIF. Subjects were 96 pre-menopausal women. Oxygen uptake (walking economy) was assessed during a 3-mph walk; aerobic capacity and WE by progressive treadmill test; knee extension strength by isometric contractions, MIF during a 90-s isometric plantar flexion (muscle metabolism measured by 31P MRS). Age was related to increased walking economy (low VO2, r = −0.19, P < 0.03) and muscle metabolic economy (force/ATP, 0.34, P = 0.01), and reduced MIF (−0.26, P < 0.03). However, age was associated with reduced WE (−0.28, P < 0.01). Multiple regression showed that muscle metabolic economy explained the age-related decrease in MIF (partial r for MIF and age −0.13, P = 0.35) whereas walking economy did not explain the age-related decrease in WE (partial r for WE and age −0.25, P < 0.02). Inclusion of VO2max and knee endurance strength accounted for the age-related decreased WE (partial r for WE and age = 0.03, P > 0.80). In premenopausal women, age is related to WE and MIF. In addition, these results support the hypothesis that age-related increases in metabolic economy may decrease MIF. However, decreased muscle strength and oxidative capacity are related to WE.

Enhancing pathways for ACE learners : Building the capacity of Adult and Community Education (ACE) providers to offer non-accredited courses and VET modules with pathways into VET programs.

This report presents findings from a project that considered a) the current capacity of Adult and Community Education (ACE) providers to offer non-accredited courses and single modules of accredited learning that provide pathways into full scale accredited VET programs, and b) the factors that aid and inhibit this from occurring. Based on the findings, suggestions are made as to what needs to be done to extend this capacity and thereby to achieve the goals outlined in the 2008 Ministerial Declaration on Adult Community Education.

Alcohol expectancy changes over a 12-week cognitive–behavioral therapy program are predictive of treatment success

This study examines if outcome expectancies (perceived consequences of engaging in certain behavior) and self- efficacy expectancies (confidence in personal capacity to regulate behavior) contribute to treatment outcome for alcohol dependence. Few clinical studies have examined these constructs. The Drinking Expectancy Profile (DEP), a psychometric measure of alcohol expectancy and drinking refusal selfefficacy, was administered to 298 alcohol-dependent patients (207 males) at assessment and on completion of a 12-week cognitive–behavioral therapy alcohol abstinence program. Baseline measures of expectancy and self-efficacy were not strong predictors of outcome. However, for the 164 patients who completed treatment, all alcohol expectancy and self-efficacy factors of the DEP showed change over time. The DEP scores approximated community norms at the end of treatment. Discriminant analysis indicated that change in social pressure drinking refusal self-efficacy, sexual enhancement expectancies, and assertion expectancies successfully discriminated those who successfully completed treatment from those who did not. Future research should examine the basis of expectancies related to social functioning as a possible mechanism of treatment response and a means to enhance treatment outcome.