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.

The effect of hypoxia on the stemness and differentiation capacity of PDLC and DPC

Introduction. Stem cells are regularly cultured under normoxic conditions. However, the physiological oxygen tension in the stem cell niche is known to be as low as 1-2% oxygen, suggesting that hypoxia has a distinct impact on stem cell maintenance. Periodontal ligament cells (PDLCs) and dental pulp cells (DPCs) are attractive candidates in dental tissue regeneration. It is of great interest to know whether hypoxia plays a role in maintaining the stemness and differentiation capacity of PDLCs and DPCs. Methods. PDLCs and DPCs were cultured either in normoxia (20% O2) or hypoxia (2% O2). Cell viability assays were performed and the expressions of pluripotency markers (Oct-4, Sox2, and c-Myc) were detected by qRT-PCR and western blotting. Mineralization, glycosaminoglycan (GAG) deposition, and lipid droplets formation were assessed by Alizarin red S, Safranin O, and Oil red O staining, respectively. Results. Hypoxia did not show negative effects on the proliferation of PDLCs and DPCs. The pluripotency markers and differentiation potentials of PDLCs and DPCs significantly increased in response to hypoxic environment. Conclusions. Our findings suggest that hypoxia plays an important role in maintaining the stemness and differentiation capacity of PDLCs and DPCs.

A therapeutic approach to assessing legal capacity in Australia

Australia lacks a satisfactory, national paradigm for assessing legal capacity in the context of testamentary, enduring power of attorney and advance care directive documents. Capacity assessments are currently conducted on an ad hoc basis by legal and/or medical professionals. The reliability of the assessment process is subject to the skill set and mutual understanding of the legal and/or medical professional conducting the assessment. There is a growth in the prevalence of diseases such as dementia. Such diseases impact upon cognition which increasingly necessitates collaboration between the legal and medical professions when assessing the effect of mentally disabling conditions upon legal capacity. Miscommunication and lack of understanding between legal and medical professionals involved could impede the development of a satisfactory paradigm. This article will discuss legal capacity assessment in Australia and how to strengthen the relationship between legal and medical professionals involved in capacity assessments. The development of a national paradigm would promote consistency and transparency of process, helping to improve the professional relationship and maximising the principles of autonomy, participation and dignity.

A demand-responsive decision support system for coal transportation

In this paper, a demand-responsive decision support system is proposed by integrating the operations of coal shipment, coal stockpiles and coal railing within a whole system. A generic and flexible scheduling optimisation methodology is developed to identify, represent, model, solve and analyse the coal transport problem in a standard and convenient way. As a result, the integrated train-stockpile-ship timetable is created and optimised for improving overall efficiency of coal transport system. A comprehensive sensitivity analysis based on extensive computational experiments is conducted to validate the proposed methodology. The mathematical proposition and proof are concluded as technical and insightful advices for industry practice. The proposed methodology provides better decision making on how to assign rail rolling-stocks and upgrade infrastructure in order to significantly improve capacity utilisation with the best resource-effectiveness ratio. The proposed decision support system with train-stockpile-ship scheduling optimisation techniques is promising to be applied in railway or mining industry, especially as a useful quantitative decision making tool on how to use more current rolling-stocks or whether to buy additional rolling-stocks for mining transportation.

Road safety knowledge exchange and capacity building between China and Australia

Road traffic injuries are one of the major public health burdens worldwide. The United Nations Decade of Action for Road Safety (2011-2020) implores all nations to work to reduce this burden. This decade represents a unique and historic period of time in the field of road safety. Information exchange and co-operation between nations is an important step in achieving the goal. The burden of road crashes, fatalities and injuries is not equally distributed. We know that low and middle-income countries experience the majority of the road trauma burden. Therefore it is imperative that these countries learn from the successes of others that have developed and implemented road safety laws, public education campaigns and countermeasures over many years and have achieved significant road trauma reductions as a result. China is one of the countries experiencing a large road trauma burden. Vulnerable road users such as pedestrians and cyclists make up a large proportion of fatalities and injuries in China. Speeding, impaired/drug driving, distracted driving, vehicle overloading, inadequate road infrastructure, limited use of safety restraints and helmets, and limited road safety training have all been identified as contributing to the problem. Some important steps have been taken to strengthen China’s approach, including increased penalties for drunk driving in May 2011 and increased attention to school bus safety in 2011/12. However, there is still a large amount of work needed to improve the current road safety position in China. This paper provides details of a program to assist with road safety knowledge exchange between China and Australia that was funded by the Australian Government which was undertaken in the latter part of 2012. The four month program provided the opportunity for the first author to work closely with key agencies in Australia that are responsible for policy development and implementation of a broad range of road safety initiatives. In doing so, an in-depth understanding was gained about key road safety strategies in Australia and processes for developing and implementing them. Insights were also gained into the mechanisms used for road safety policy development, implementation and evaluation in several Australian jurisdictions. Road traffic law and enforcement issues were explored with the relevant jurisdictional transport and police agencies to provide a greater understanding of how Chinese laws and practices could be enhanced. Working with agencies responsible for public education and awareness campaigns about road safety in Australia also provided relevant information about how to promote road safety at the broader community level in China. Finally, the program provided opportunities to work closely with several world-renowned Australian research centres and key expert researchers to enhance opportunities for ongoing road safety research in China. The overall program provided the opportunity for the first author to develop knowledge in key areas of road safety strategy development, implementation and management which are directly relevant to the current situation in China. This paper describes some main observations and findings from participation in the program.

Academic legal research and academic research capacity enhancement working topic : "purposes and objectives of law schools beyond educating students (research, capacity building,community service and outreach)"

One of the main objectives of law schools beyond educating students is to produce viable legal research. The comments in this paper are basically confined to the Australian context, and to examine this topic effectively, it is necessary to briefly review the current tertiary research agenda in Australia. This paper argues that there is a need for recognition and support for an expanded legal research framework along with additional research training for legal academics. There also needs to be more effective methods of measuring and recognising quality in legal research. This method needs to be one that can engender respect in an interdisciplinary context.

Video analytics for the detection of near-miss incidents on approach to railway level crossings

Recent modelling of socio-economic costs by the Australian railway industry in 2010 has estimated the cost of level crossing accidents to exceed AU$116 million annually. To better understand causal factors that contribute to these accidents, the Cooperative Research Centre for Rail Innovation is running a project entitled Baseline Level Crossing Video. The project aims to improve the recording of level crossing safety data by developing an intelligent system capable of detecting near-miss incidents and capturing quantitative data around these incidents. To detect near-miss events at railway level crossings a video analytics module is being developed to analyse video footage obtained from forward-facing cameras installed on trains. This paper presents a vision base approach for the detection of these near-miss events. The video analytics module is comprised of object detectors and a rail detection algorithm, allowing the distance between a detected object and the rail to be determined. An existing publicly available Histograms of Oriented Gradients (HOG) based object detector algorithm is used to detect various types of vehicles in each video frame. As vehicles are usually seen from a sideway view from the cabin’s perspective, the results of the vehicle detector are verified using an algorithm that can detect the wheels of each detected vehicle. Rail detection is facilitated using a projective transformation of the video, such that the forward-facing view becomes a bird’s eye view. Line Segment Detector is employed as the feature extractor and a sliding window approach is developed to track a pair of rails. Localisation of the vehicles is done by projecting the results of the vehicle and rail detectors on the ground plane allowing the distance between the vehicle and rail to be calculated. The resultant vehicle positions and distance are logged to a database for further analysis. We present preliminary results regarding the performance of a prototype video analytics module on a data set of videos containing more than 30 different railway level crossings. The video data is captured from a journey of a train that has passed through these level crossings.

Mechanical stimulation of the pro-angiogenic capacity of human fracture haematoma: Involvement of VEGF mechano-regulation

Compromised angiogenesis appears to be a major limitation in various suboptimal bone healing situations. Appropriate mechanical stimuli support blood vessel formation in vivo and improve healing outcomes. However, the mechanisms responsible for this association are unclear. To address this question, the paracrine angiogenic potential of early human fracture haematoma and its responsiveness to mechanical loading, as well as angiogenic growth factors involved, were investigated in vitro. Human haematomas were collected from healthy patients undergoing surgery within 72. h after bone fracture. The haematomas were embedded in a fibrin matrix, and cultured in a bioreactor resembling the in vivo conditions of the early phase of bone healing (20 compression, 1. Hz) over 3. days. Conditioned medium (CM) from the bioreactor was then analyzed. The matrices were also incubated in fresh medium for a further 24. h to evaluate the persistence of the effects. Growth factor (GF) concentrations were measured in the CM by ELISAs. In vitro tube formation assays were conducted on Matrigel with the HMEC-1 cell line, with or without inhibition of vascular endothelial growth factor receptor 2 (VEGFR2). Cell numbers were quantified using an MTS test. In vitro endothelial tube formation was enhanced by CM from haematomas, compared to fibrin controls. The angiogenesis regulators, vascular endothelial growth factor (VEGF) and transforming growth factor β1 (TGF-β1), were released into the haematoma CM, but not angiopoietins 1 or 2 (Ang1, 2), basic fibroblast growth factor (bFGF) or platelet-derived growth factor (PDGF). Mechanical stimulation of haematomas, but not fibrin controls, further increased the induction of tube formation by their CM. The mechanically stimulated haematoma matrices retained their elevated pro-angiogenic capacity for 24. h. The pro-angiogenic effect was cancelled by inhibition of VEGFR2 signalling. VEGF concentrations in CM tended to be elevated by mechanical stimulation; this was significant in haematomas from younger, but not from older patients. Other GFs were not mechanically regulated. In conclusion, the paracrine pro-angiogenic capacity of early human haematomas is enhanced by mechanical stimulation. This effect lasts even after removing the mechanical stimulus and appears to be VEGFR2-dependent.

The distribution of absorptive capacity among construction supply chain participants

The absorptive capacity of organisations is one of the key drivers of innovation performance in any industry. This research seeks to refine our understanding of the relationship between absorptive capacity and innovation performance, with a focus on characterising the absorptive capacity of the different participant groups within the Australian road industry supply chain. One of the largest and most comprehensive surveys ever undertaken of innovation in road construction was completed in 2011 by the Queensland University of Technology (QUT), based on the Australian road industry. The survey of over 200 construction industry participants covered four sectors, comprising suppliers (manufacturers and distributors), consultants (engineering consultants), contractors (head and subcontractors) and clients (state government road agencies). The survey measured the absorptive capacity and innovation activity exhibited by organisations within each of these participant groups, using the perceived importance of addressing innovation obstacles as a proxy for innovation activity. One of the key findings of the survey is about the impact of participant competency on product innovation activity. The survey found that the absorptive capacity of industry participants had a significant and positive relationship with innovation activity. Regarding the distribution of absorptive capacity, the results indicate that suppliers are more likely to have high levels of absorptive capacity than the other participant groups, with 32% of suppliers showing high absorptive capacity, ahead of contractors (18%), consultants (11%), and clients (7%). These results support the findings of previous studies in the literature and suggest the importance of policies to enhance organisational learning, particularly in relation to openness to new product ideas.

The development of a carrying capacity assessment model for the Australian socio-environmental context

A key aim of this research was to highlight how society's understanding of constraints to the productive capacity of its resource base is vital to its long-term survival. This was achieved through the development of an online model, the Carrying Capacity Dashboard. The Dashboard was developed to estimate how much land Australian populations require for the production of their food, textiles, timber and liquid fuel. Findings reveal that Australia's estimated carrying capacity is currently over 40 million people but longer-term and more regional analyses suggest a much smaller number. Carrying capacity assessment also indicates that optimal resource security is to be found in balancing both small and large-scale self-sufficiency.

The informed manager : exploring absorptive capacity in the non-profit sector

Being across new knowledge is critical to the survival of individual businesses. This study explored the way in which managers of small social services in Queensland identified important new knowledge and brought this into their organisations. New knowledge was found to be highly valued by managers with key resources allocated to knowledge seeking processes particularly in response to regulatory change. Knowledge absorption involved accessing multiple sources, and external professional networks were found to be critical to understanding and integrating new knowledge. The research highlighted the challenges in securing new knowledge and the importance of managers professional links.

Autonomous operation of multiple interconnected microgrids with self-healing capacity

This paper shows how multiple interconnected microgrids can operate in autonomous mode in a self–healing medium voltage network. This is possible if based on network self– healing capability, the neighbour microgrids are interconnected and a surplus generation capacity is available in some of the Distributed Energy Resources (DERs) of the interconnected microgrids. This will reduce or prevent load shedding within the microgrids with less generation capacity. Therefore, DERs in a microgrid are controlled such that they share the local load within that microgrid as well as the loads in other interconnected microgrids. Different control algorithms are proposed to manage the DERs at different operating conditions. On the other hand, a Distribution Static Compensator (DSTATCOM) is employed to regulate the voltage. The efficacy of the proposed power control, sharing and management among DERs in multiple interconnected microgrids is validated through extensive simulation studies using PSCAD/EMTDC.

A flexible optimisation model for the railway crew scheduling problem

Addressing the Crew Scheduling Problem (CSP) in transportation systems can be too complex to capture all details. The designed models usually ignore or simplify features which are difficult to formulate. This paper proposes an alternative formulation using a Mixed Integer Programming (MIP) approach to the problem. The optimisation model integrates the two phases of pairing generation and pairing optimisation by simultaneously sequencing trips into feasible duties and minimising total elapsed time of any duty. Crew scheduling constraints in which the crew have to return to their home depot at the end of the shift are included in the model. The flexibility of this model comes in the inclusion of the time interval of relief opportunities, allowing the crew to be relieved during a finite time interval. This will enhance the robustness of the schedule and provide a better representation of real-world conditions.

Energy Transformed : Building Capacity in the Engineering Profession in Australia

Global pressures of burgeoning population growth and consumption are threatening efforts to reduce negative environmental pressures associated with development such as atmospheric, land and water pollution. For example, the world’s population is now growing at over 70 million per year or 1 billion per decade (Brown, 2007), increasing from 3.5 billion in 1970, to 5 billion in 1990, to 7 billion by 2010 (United Nations, 2002). In 1990 only 13 percent of the global population lived in cities, while in 2007 more than half did. More than 60 percent of the global population lives within 100 kilometers of the coastline (World Resources Institute, 2005) and nearly all of the population growth hereon is forecast to happen in developing countries (Postel, 1999). Future levels of stress on the global environment are therefore likely to increase if current trends are used for forecasting, which is particularly challenging as scientists are already observing significant signs of degradation and failure in environmental systems. For example, the Intergovernmental Panel on Climate Change Fourth Assessment Report (IPCC, 2007) provided an nequivocal link between climate change and current human activities, in particular: the burning of fossil fuels; deforestation and land clearing; the use of synthetic greenhouse gases; and decomposition of wastes from landfill. The UK Stern Review concluded that within our lifetime there is between a 77 to 99 percent chance (depending on the climate model used) of the global average temperature rising by more than 2 degrees Celsius (Stern, 2006), with a likely greenhouse gas concentration in the atmosphere of 550 parts per million (ppm) or more by around 2100.