Two-machine open shop scheduling with special transportation times

The paper considers a problem of scheduling n jobs in a two-machine open shop to minimise the makespan, provided that preemption is not allowed and the interstage transportation times are involved. In general, this problem is known to be NP-hard. We present a linear time algorithm that finds an optimal schedule if no transportation time exceeds the smallest of the processing times. We also describe an algorithm that creates a heuristic solution to the problem with job-independent transportation times. Our algorithm provides a worst-case performance ratio of 8/5 if the transportation time of a job depends on the assigned processing route. The ratio reduces to 3/2 if all transportation times are equal.

A heuristic for the two-machine open-shop scheduling problem with transportation times

The paper considers a problem of scheduling n jobs in a two-machine open shop to minimize the makespan, provided that preemption is not allowed and the interstage transportation times are involved. This problem is known to be unary NP-hard. We present an algorithm that requires O (n log n) time and provides a worst-case performance ratio of 3/2.

Estimating the flow rate capacity of an overturned rail carriage end exit in the presence of smoke

While incidents requiring the rapid egress of passengers from trains are infrequent, perhaps the most challenging scenario for passengers involves the evacuation from an overturned carriage subjected to fire. In this paper we attempt to estimate the flow rate capacity of an overturned rail carriage end exit. This was achieved through two full-scale evacuation experiments, in one of which the participants were subjected to non-toxic smoke. The experiments were conducted as part of a pilot study into evacuation from rail carriages. In reviewing the experimental results, it should be noted that only a single run of each trial was undertaken with a limited — though varied — population. As a result it is not possible to test the statistical significance of the evacuation times quoted and so the results should be treated as indicative rather than definitive. The carriage used in the experiments was a standard class Mark IID which, while an old carriage design, shares many features with those carriages commonly found on the British rail network. In the evacuation involving smoke, the carriage end exit was found to achieve an average flow rate capacity of approximately 5.0 persons/min. The average flow rate capacity of the exit without smoke was found to be approximately 9.2 persons/min. It was noted that the presence of smoke tended to reduce significantly the exit flow rate. Due to the nature of the experimental conditions, these flow rates are considered optimistic. Finally, the authors make several recommendations for improving survivability in rail accidents. Copyright © 2000 John Wiley & Sons, Ltd.

A study of modelling approaches for rail vehicle collision behaviour

A rigid wall model has been used widely in the numerical simulation of rail vehicle impacts. Finite element impact modelling of rail vehicles is generally based on a half-width and full-length or half-length structure, depending on the symmetry. The structure and components of rail vehicles are normally designed to cope with proof loading to ensure adequate ride performance. In this paper, the authors present a study of a rail vehicle with driving cab focused on improving the modelling approach and exploring the intrinsic structural weaknesses to enhance its crashworthiness. The underpinning research used finite element analysis and compared the behaviour of the rail vehicle in different impact scenarios. It was found that the simulation of a rigid wall impact can mask structural weaknesses; that even a completely symmetrical impact may lead to an asymmetrical result; that downward bending is an intrinsic weakness of conventional rail vehicles and that a rigid part of the vehicle structure, such as the body bolster, may cause uncoordinated deformation and shear fracture between the vehicle sections. These findings have significance for impact simulation, the full-scale testing of rail vehicles and rail vehicle design in general.

Analysis of crush behaviours of a rail cab car and structural modifications for improved crashworthiness

In this paper, the authors present a crashworthiness assessment and suggestions for modification of a conventionally designed rail vehicle with a driving cab (cab car). The analytical approach, based on numerical analysis, consisted of two stages. Firstly, the crashworthiness of the cab car was assessed by simulating a collision between the cab car and a rigid wall. Then, after analysing structural weaknesses, the design of the cab car was modified and simulated again in the same scenario. It was found that downward bending is an intrinsic weakness in conventional rail vehicles and that jackknifing is a main form of failures in conventional rail vehicle components. The cab car, as modified by the authors, overcomes the original weaknesses and shows the desired progressive collapse behaviour in simulation. The conclusions have general relevance for other studies but more importantly, point to the need for a rethink of some aspects of rail vehicle design.

An introduction to China's rail transport Part 1: History, present and future of China's railways

In this paper an introduction is given to the history, current situation and future plans of China's railway industry. The history of China's railway is divided into four development phases: the phase in Imperial China, the phase in the Republic of China and the phases before and after the economic rejuvenation of the People's Republic of China. An introduction to the current situation and future plans includes the major projects under construction and development trends of China's railways. The environment of China's railways is also presented. This is the first of two papers on the railway scene in China.

An introduction to China's rail transport Part 2: Urban rail transit systems, highway transport and the reform of China's railways

In this paper, an introduction is provided to some of the components of China's transport system. The authors include the urban rail transit systems, the highway transport systems and its competition for China's railways and the reform of China's railway industry. This is the second of two papers on the situation of rail transport in China.

Modelling collisions of rail vehicles with deformable objects

This study utilized the latest computing techniques to analyze the driver's cab of a railroad vehicle colliding with deformable objects. It explored the differences between a collision with a deformable object and a collision with a rigid object. It also examined the differences between a collision with a large simple shaped object and a collision with a life-like object. Tools of analysis included vehicle dynamics analysis and finite element analysis.

Analysis of the structural characteristics of an intermediate rail vehicle and their effect on vehicle crash performance

In the current paper, the authors present an analysis of the structural characteristics of an intermediate rail vehicle and their effects on crash performance of the vehicle. Theirs is a simulation based analysis involving four stages. First, the crashworthiness of the vehicle is assessed by simulating an impact of the vehicle with a rigid wall. Second, the structural characteristics of the vehicle are analysed based on the structural behaviour during this impact and then the structure is modified. Third, the modified vehicle is tested again in the same impact scenario with a rigid wall. Finally, the modified vehicle is subjected to a modelled head-on impact which mirrors the real-life impact interface between two intermediate vehicles in a train impact. The emphasis of the current study is on the structural characteristics of the intermediate vehicle and the differences compared to an impact of a leading vehicle. The study shows that, similar to a leading vehicle, bending, or jackknifing is a main form of failure in this conventionally designed intermediate vehicle. It has also been found that the location of the door openings creates a major difference in the behaviour of an intermediate vehicle. It causes instability of the vehicle in the door area and leads to high stresses at the joint of the end beam with the solebar and shear stresses at the joint of the inner pillar with the cantrail. Apart from this, the shapes of the vehicle ends and impact interfaces are also different and have an effect on the crash performance of the vehicles. The simulation results allow the identification of the structural characteristics and show the effectiveness of relevant modifications. The conclusions have general relevance for the crashworthiness of rail vehicle design

Integrating Land Use Planning and Transportation: Policy formulation in the Belfast Metropolitan Area

Much of the interest in sustainable cities relates to the inexorable rise in the demand for car travel and the contribution that certain urban forms and land-use relationships can make to reducing energy consumption. Indeed, this demand is fuelled more by increased spatial separation of homes and workplaces, shops and schools than by any rise in trip making. This paper evaluates recent efforts to integrate land-use planning and transportation policy in the Belfast Metropolitan Area by reviewing the policy formulation process at both a regional and city scale. The paper suggests that considerable progress has been made in integrating these two areas of public policy, both institutionally and conceptually. However, concerns are expressed that the rhetoric of sustainability may prove difficult to translate into implementation, leading to a further dislocation of land-use and transportation.

Integrating Land-use Planning and Transportation in Belfast: A New Policy Agenda for Sustainable Development

Much of the interest in promoting sustainable development in planning for the city-region focuses on the apparently inexorable rise in the demand for car travel and the contribution that certain urban forms and land-use relationships can make to reducing energy consumption. Within this context, policy prescription has increasingly favoured a compact city approach with increasing urban residential densities to address the physical separation of daily activities and the resultant dependency on the private car. This paper aims to outline and evaluate recent efforts to integrate land use and transport policy in the Belfast Metropolitan Area in Northern Ireland. Although considerable progress has been made, this paper underlines the extent of existing car dependency in the metropolitan area and prevailing negative attitudes to public transport, and argues that although there is a rhetorical support for the principles of sustainability and the practice of land-use/transportation integration, this is combined with a selective reluctance to embrace local changes in residential environment or in lifestyle preferences which might facilitate such principles.

Scheduling and Platforming Trains at Busy Complex Stations

We consider the problem of train planning or scheduling for large, busy, complex train stations, which are common in Europe and elsewhere, though not in North America. We develop the constraints and objectives for this problem, but these are too computationally complex to solve by standard combinatorial search or integer programming methods. Also, the problem is somewhat political in nature, that is, it does not have a clear objective function because it involves multiple train operators with conflicting interests. We therefore develop scheduling heuristics analogous to those successfully adopted by train planners using ''manual'' methods. We tested the model and algorithms by applying to a typical large station that exhibits most of the complexities found in practice. The results compare well with those found by traditional methods, and take account of cost and preference trade-offs not handled by those methods. With successive refinements, the algorithm eventually took only a few seconds to run, the time depending on the version of the algorithm and the scheduling problem. The scheduling models and algorithms developed and tested here can be used on their own, or as key components for a more general system for train scheduling for a rail line or network.Train scheduling for a busy station includes ensuring that there are no conflicts between several hundred trains per day going in and out of the station on intersecting paths from multiple in-lines and out-lines to multiple platforms, while ensuring that each train is allowed at least its minimum required headways, dwell time, turnaround time and trip time. This has to be done while minimizing (costs of) deviations from desired times, platforms or lines, allowing for conflicts due to through-platforms, dead-end platforms, multiple sub-platforms, and possible constraints due to infrastructure, safety or business policy.