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.

Foundations of technology development, innovation and competitiveness in the globalised knowledge economy

With the growth of high-technology industries and knowledge intensive services, the pursuit of industrial competitiveness has progressed from a broad concern with the processes of industrialisation to a more focused analysis of the factors explaining cross-national variation in the level of participation in knowledge industries. From an examination of cross-national data, the paper develops the proposition that particular elements of the domestic science, technology and industry infrastructure—such as the stock of knowledge and competence in the economy, the capacity for learning and generation of new ideas and the capacity to commercialise new ideas—vary cross-nationally and are related to the level of participation of a nation in knowledge intensive activities. Existing understandings of the role of the state in promoting industrial competitiveness might be expanded to incorporate an analysis of the contribution of the state through the building of competencies in science, technology and industry. Keywords: Knowledge; economy; comparative public policy; innovation; science and technology policy

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.

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.

Axial magnetic bearing development for the BiVACOR Rotary BiVAD/TAH

A suspension system for the BiVACOR biventricular assist device (BiVAD) has been developed and tested. The device features two semi-open centrifugal impellers mounted on a common rotating hub. Flow balancing is achieved through the movement of the rotor in the axial direction. The rotor is suspended in the pump casings by an active magnetic suspension system in the axial direction and a passive hydrodynamic bearing in the radial direction. This paper investigates the axial movement capacity of themagnetic bearing system and the power consumption at various operating points. The force capacity of the passive hydrodynamic bearing is investigated using a viscous glycerol solution. Axial rotor movement in the range of ±0.15 mm is confirmed and power consumption is under 15.5 W. The journal bearing is shown to stabilize the rotor in the radial direction at the required operating speed. Magnetic levitation is a viable suspension technique for the impeller of an artificial heart to improve device lifetime and reduce blood damage.

Sustainable transportation development : a framework to determine transportation disadvantaged

Urban sprawl combined with low density development causes unsustainable development patterns including accessibility and mobility problems, especially for those who do not have the capacity to own a vehicle or access to quality public transport services. Sustainable transportation development is crucial in order to solve transport disadvantage problems in urban settlements. People who are affected by these problems are referred to as ‘transportation disadvantaged’. Transportation disadvantage is a multi-dimensional problem that combines socio-economics, transportation and spatial characteristics or dimensions. However, a substantial number of transportation disadvantage studies so far only focus on the socio-economic and transportation dimensions, while the latter dimension of transportation disadvantage has been neglected. This chapter investigates the spatial dimension of transportation disadvantage by comparing the travel capabilities of residents and their accessibility levels with land use characteristics. The analysis of the study identifies significant land use characteristics with travel inability, and is useful for identifying the transportation disadvantaged population.

A comparative knowledge-based urban development analysis : Vancouver, Melbourne and Manchester vs. Boston

Purpose - The purpose of this paper is to introduce a knowledge-based urban development assessment framework, which has been constructed in order to evaluate and assist in the (re)formulation of local and regional policy frameworks and applications necessary in knowledge city transformations. Design/methodology/approach - The research reported in this paper follows a methodological approach that includes a thorough review of the literature, development of an assessment framework in order to inform policy-making by accurately evaluating knowledge-based development levels of cities, and application of this framework in a comparative study - Boston, Vancouver, Melbourne and Manchester. Originality/value - The paper, with its assessment framework, demonstrates an innovative way of examining the knowledge-based development capacity of cities by scrutinising their economic, socio-cultural, enviro-urban and institutional development mechanisms and capabilities. Practical implications - The paper introduces a framework developed to assess the knowledge-based development levels of cities; presents some of the generic indicators used to evaluate knowledge-based development performance of cities; demonstrates how a city can benchmark its development level against that of other cities, and; provides insights for achieving a more sustainable and knowledge-based development.

Personalising teacher professional development : strategies enabling effective learning for educators of 21st century students

In the Knowledge Society, new demands are placed on teachers as they strive to empower young people to be global citizens, ready for the 21st century. Systemic shifts need to be made, however, to build capacity across the workforce to practise new ways of teaching and learning, including the personalisation of teacher professional development. This article argues new strategies and approaches for effective adult learning, including an individualised focus, context-based learning and an empowerment of teachers to develop their own personal learning networks. This article concludes with an analysis of the challenges facing professional development leaders in moving towards personalised teacher learning.

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.

Modelling bus lost time : an additional parameter influencing bus dwell time and station platform capacity at a BRT station platform

The common approach to estimate bus dwell time at a BRT station is to apply the traditional dwell time methodology derived for suburban bus stops. In spite of being sensitive to boarding and alighting passenger numbers and to some extent towards fare collection media, these traditional dwell time models do not account for the platform crowding. Moreover, they fall short in accounting for the effects of passenger/s walking along a relatively longer BRT platform. Using the experience from Brisbane busway (BRT) stations, a new variable, Bus Lost Time (LT), is introduced in traditional dwell time model. The bus lost time variable captures the impact of passenger walking and platform crowding on bus dwell time. These are two characteristics which differentiate a BRT station from a bus stop. This paper reports the development of a methodology to estimate bus lost time experienced by buses at a BRT platform. Results were compared with the Transit Capacity and Quality of Servce Manual (TCQSM) approach of dwell time and station capacity estimation. When the bus lost time was used in dwell time calculations it was found that the BRT station platform capacity reduced by 10.1%.

Capability for infrastructure asset capacity management

Infrastructure capacity management is the process of ensuring optimal provision of infrastructure assets to support business operations. Effectiveness in this process will enable infrastructure asset owners and its stakeholders to receive full value on their investment. Management research has shown that an organisation can only achieve business value when it has the right capabilities. This paradigm can also be applied to infrastructure capacity management. With competing needs for limited organisation resources, the challenge for infrastructure organisations is to identify and invest their limited resources to develop the right capabilities in the management of their infrastructure capacity. Using a multiple case study approach, the challenges faced in the management of infrastructure asset capacity and the approaches that can be adopted to overcome these challenges were explored. Conceptualising the approaches adopted by the case participants, the findings suggest that infrastructure organisations must strengthen their stakeholder connectivity capability in order to effectively manage the capacity of their infrastructure assets.

Gender patterns for aspirations for transitional employment and training and development in local government

Purpose – The purpose of this paper is to determine the patterns of transitional employment (TE) aspirations and training and development (T&D) needs of women within local government. Design/methodology/approach – A quantitative survey methodology was used to identify aspirations in a sample of 1,068 employees from the Australian Local Government Association. Findings – Mature-aged women were very interested in continuous learning at work despite their limited formal education. Their training preferences consisted of informal delivery face-to-face or online in the areas of management or administration. Younger women were interested in undertaking university courses, while a minority were interested in blue collar occupations. Practical implications – Through the identification of patterns of TE and T&D aspirations, long term strategies to develop and retain women in local government may be developed. Findings suggest that mature-aged women would benefit from additional T&D to facilitate entry into management and senior administration positions, as well as strategies to facilitate a shift in organizational climate. Social implications – Mature-aged women were found to be a potentially untapped resource for management and senior administrative roles owing to their interest in developing skills in these fields and pursuing TE. Younger women may also benefit from T&D to maintain their capacity during breaks from employment. Encouragement of women in non-traditional areas may also address skill shortages in the local government. Originality/value – Mature-aged women were found to be a potentially untapped resource for management and senior administrative roles owing to their interest in developing skills in these fields and pursuing TE. Younger women may also benefit from T&D to maintain their capacity during breaks from employment. Encouragement of women in non-traditional areas may also address skill shortages in the local government.

Busway platform bus capacity analysis

Bus Rapid Transit (BRT), because of its operational flexibility and simplicity, is rapidly gaining popularity with urban designers and transit planners. Earlier BRTs were bus shared lane or bus only lane, which share the roadway with general and other forms of traffic. In recent time, more sophisticated designs of BRT have emerged, such as busway, which has separate carriageway for buses and provides very high physical separation of buses from general traffic. Line capacities of a busway are predominately dependent on bus capacity of its stations. Despite new developments in BRT designs, the methodology of capacity analysis is still based on traditional principles of kerbside bus stop on bus only lane operations. Consequently, the tradition methodology lacks accounting for various dimensions of busway station operation, such as passenger crowd, passenger walking and bus lost time along the long busway station platform. This research has developed a purpose made bus capacity analysis methodology for busway station analysis. Extensive observations of kerbside bus stops and busway stations in Brisbane, Australia were made and differences in their operation were studied. A large scale data collection was conducted using the video recording technique at the Mater Hill Busway Station on the South East Busway in Brisbane. This research identified new parameters concerning busway station operation, and through intricate analysis identified the elements and processes which influence the bus dwell time at a busway station platform. A new variable, Bus lost time, was defined and its quantitative descriptions were established. Based on these finding and analysis, a busway station platform bus capacity methodology was developed, comprising of new models for busway station lost time, busway station dwell time, busway station loading area bus capacity, and busway station platform bus capacity. The new methodology not only accounts for passenger boarding and alighting, but also covers platform crowd and bus lost time in station platform bus capacity estimation. The applicability of this methodology was shown through demonstrative examples. Additionally, these examples illustrated the significance of the bus lost time variable in determining station capacities.

Empowerment as a framework for Indigenous workforce development and organisational change

Relative powerlessness resulting from colonial dispossession and associated passive welfare policies has long been recognised as a critical factor influencing the health and wellbeing of Indigenous Australians, yet it is hard to find well-evaluated health and social interventions that take an explicit empowerment approach. This paper presents the findings of a Family Wellbeing Empowerment programme pilot delivered to Cairns Region Department of Families Indigenous youth workers and family and community workers in 2003/2004. The aim of the pilot was to build the capacity of these workers to address personal and professional issues as a basis for providing better support for their clients. The pilot demonstrated the effectiveness of the programme as a tool for worker empowerment and, to a lesser degree, organisational change.

Improving self organizing capabilities of local communities for sustainable development in decentralized Indonesia : the roles of procedural justice and social learning

The development planning process introduced under Law No. 25/2004 is said to be a better approach to increase public participation in decentralised Indonesia. This Law has introduced planning mechanisms, called Musyawarah Perencanaan Pembangunan (musrenbang), to provide a forum for development planning. In spite of the expressed intention of these mechanisms to improve public participation, some empirical observations have cast doubt on the outcomes. As a result, some local governments have tried to provide alternative mechanisms for participatory local development planning processes. Since planning constitutes one of the most effective ways to improve community empowerment, this paper aims to examine the extent to which the alternative local development planning process in Indonesia provides sufficient opportunities to improve the self organising capabilities of communities to sustain development programs to meet local needs. In so doing, this paper explores the key elements and approaches of the concept of community empowerment and shows how they can be incorporated within planning processes. Based on this, it then examines the problems encountered by musrenbang in increasing community empowerment. Having done this, it is argued that to change current unfavourable outcomes, procedural justice and social learning approaches need to be incorporated as pathways to community empowerment. Lastly the capacity of an alternative local planning process, called Sistem Dukungan (SISDUK), introduced in South Sulawesi, offering scope to incorporate procedural justice and social learning is explored as a means to improve the self organizing capabilities of local communities.