An evolutionary squeaky wheel optimisation approach to personnel scheduling

The quest for robust heuristics that are able to solve more than one problem is ongoing. In this paper, we present, discuss and analyse a technique called Evolutionary Squeaky Wheel Optimisation and apply it to two different personnel scheduling problems. Evolutionary Squeaky Wheel Optimisation improves the original Squeaky Wheel Optimisation’s effectiveness and execution speed by incorporating two additional steps (Selection and Mutation) for added evolution. In the Evolutionary Squeaky Wheel Optimisation, a cycle of Analysis-Selection-Mutation-Prioritization-Construction continues until stopping conditions are reached. The aim of the Analysis step is to identify below average solution components by calculating a fitness value for all components. The Selection step then chooses amongst these underperformers and discards some probabilistically based on fitness. The Mutation step further discards a few components at random. Solutions can become incomplete and thus repairs may be required. The repair is carried out by using the Prioritization step to first produce priorities that determine an order by which the following Construction step then schedules the remaining components. Therefore, improvements in the Evolutionary Squeaky Wheel Optimisation is achieved by selective solution disruption mixed with iterative improvement and constructive repair. Strong experimental results are reported on two different domains of personnel scheduling: bus and rail driver scheduling and hospital nurse scheduling.

Train scheduling in high speed railways: considering competitive effects

The railway planning problem is usually studied from two different points of view: macroscopic and microscopic. We propose a macroscopic approach for the high-speed rail scheduling problem where competitive effects are introduced. We study train frequency planning, timetable planning and rolling stock assignment problems and model the problem as a multi-commodity network flow problem considering competitive transport markets. The aim of the presented model is to maximize the total operator profit. We solve the optimization model using realistic probleminstances obtained from the network of the Spanish railwa operator RENFE, including other transport modes in Spain

Train scheduling and rolling stock assignment in high speed trains

The Train Timetabling Problem (TTP) has been widely studied for freight and passenger rail systems. A lesser effort has been devoted to the study of high-speed rail systems. A modeling issue that has to be addressed is to model departure time choice of passengers on railway services. Passengers who use these systems attempt to travel at predetermined hours due to their daily life necessities (e.g., commuter trips). We incorporate all these features into TTP focusing on high-speed railway systems. We propose a Rail Scheduling and Rolling Stock (RSch-RS) model for timetable planning of high-speed railway systems. This model is composed of two essential elements: i) an infrastructure model for representing the railway network: it includes capacity constraints of the rail network and the Rolling-Stock constraints; and ii) a demand model that defines how the passengers choose the departure time. The resulting model is a mixed-integer programming model which objective function attempts to maximize the profit for the rail operator

A Ride-Sharing System with High Capacity Vehicles and Flexible Meeting Points

In many major cities, fixed route transit systems such as bus and rail serve millions of trips per day. These systems have people collect at common locations (the station or stop), and board at common times (for example according to a predetermined schedule or headway). By using common service locations and times, these modes can consolidate many trips that have similar origins and destinations or overlapping routes. However, the routes are not sensitive to changing travel patterns, and have no way of identifying which trips are going unserved, or are poorly served, by the existing routes. On the opposite end of the spectrum, personal modes of transportation, such as a private vehicle or taxi, offer service to and from the exact origin and destination of a rider, at close to exactly the time they desire to travel. Despite the apparent increased convenience to users, the presence of a large number of small vehicles results in a disorganized, and potentially congested road network during high demand periods. The focus of the research presented in this paper is to develop a system that possesses both the on-demand nature of a personal mode, with the efficiency of shared modes. In this system, users submit their request for travel, but are asked to make small compromises in their origin and destination location by walking to a nearby meeting point, as well as slightly modifying their time of travel, in order to accommodate other passengers. Because the origin and destination location of the request can be adjusted, this is a more general case of the Dial-a-Ride problem with time windows. The solution methodology uses a graph clustering algorithm coupled with a greedy insertion technique. A case study is presented using actual requests for taxi trips in Washington DC, and shows a significant decrease in the number of vehicles required to serve the demand.

Caminhos que estruturam cidades: redes técnicas de transporte sobre trilhos e a conformação intra-urbana de Natal

The railroad, from 1870 and on, becomes an usual complaining in the press s and politician elite s speeches, especially because of Natal s geographic isolation. The implantation of two railroads in the capital territory Estrada de Ferro de Natal a Nova Cruz, afterwards part of Great Western Railway Company network, and Estrada de Ferro Central do Rio Grande do Norte had serious implications in the urban environment. While railroad s structures were already consolidated, other transportation mechanisms were being implanted in the first decades of the 20th century, such as trams lines, which, by the way, was a transport modal that also used rails as a dislocation meaning. Considering these questions, we may ask: how come railroads and tramways demands, roads and buildings had influenced the internal organization of Natal? We work with the general hypothesis that the influence of technical networks, composed by tramways and railroads, over Natal s urban space happened in a diversified way, sometimes consolidating social aspects in certain areas, sometimes improving the occupation of others. The impact over the city s territory also happens in a diversified way between the buildings/railroad s complexes and the pathways. The different scale of the train in comparison to the trams velocity, size, noise level, flow, among others is also a cause to the different consequences in urban environment. The main objective of this work is to understand the role of circulation technical networks in the construction process of urban space in Natal, as a way to contribute to the urban historiography about the subject. The time frame adopted, between 1881 and 1937, marks the time path of railroads and tramways in Rio Grande do Norte: 1881 is the year of railroad s first section inauguration from Natal to São José do Mipibu as well of the railroad complex in the Republic Square in Natal; the year of 1937 marks the beginning of tramways declination process in the city. At this time railroads and tramways had to face more intensively the competition of motor vehicles. The theory reference adopted is based on concepts and analysis of authors, such as Flávio Villaça and Roberto Lobato Corrêa references to the concepts of urban structure , localization and accessibility and Gabriel Dupuy to explain the concept of urban technical networks . These references reveal the conflict of different realities in the urban universe interests and values which is an important factor about the construction of urban space. The information sources used were from two distinctive natures: primary, journals of the time studied and official government reports, and secondary, based on other works about the subject. It was also used by this study iconographic source, especially images from the data base of the research group História da Cidade, do Território e do Urbanismo .

Henrique Novaes: técnica, território e cidade em uma trajetória profissional: Brasil, primeira metade do século XX

The career of civil engineer Henrique de Novaes, a remarkable figure in the academic, technical and political fields, demonstrates its extensive and relevant work across Brazil in the first half of the twentieth century. It covered from the design of water supply and sewage works, road and rail transport networks, works against drought in the Northeast, hydroelectric and harbor facilities to the urbanization planning and architectural projects, which displays a systematic and multiple production. City and territory conformed to his fields of verification, practical and above all, transformation. The search for understanding of the inclusion of a social actor in this process thus contributes to the specific analysis of the doings of Henrique de Novaes, who graduated at Polytechnic School of Rio de Janeiro in 1906. From a polymorphic activity in different scales, one tries to figure how, through academic education or professional practice, urban history in Brazil can be told or built. The introduction of technological innovations matched the purposes of planning and urban sprawl, as well as met the specifications of regulation and institutionalization of public infrastructure services at the time. The overall plans proposed by the engineer thought of the city as a whole, interconnected to the structural networks. At the same time, the knowledge of a larger physical scale the territory bounces back in the urban in a relationship of reciprocity and completeness. The objective research, therefore, tries to understand the roles played by Henrique de Novaes s works and academic education in the accomplishment of systematic modernization of Brazilian urban space and territory, recovering a little known historical figure by current historiography. It is proposed, as methodological axis, that the study of this professional career configures itself as an essential element for understanding the idea of progress embodied in the technical studies and proposals for improvements and sanitation nationwide in the first half of the twentieth century . The primary sources for the construction of this analysis were technical articles in journals of the period ( Clube de Engenharia , Viação e Revista Brasileira de Engenharia ), and technical reports, government messages, newspaper articles published at the time, autobiographical reports and the engineer s verbal communications with relatives. The work is structured in three chapters: "Biographical traces, academic education and 'technical and political' activities" illustrates the initiation into the technical, public and political environment; Chapter 2, "Technique and territory" outlines his network understanding through sanitation and transport services; Chapter 3 "Technique and City" describes the influence of polytechnics knowledge on the propositions of modernization of cities; Finally, "Final Thoughts: An Evaluation," presents an overview of the affiliations and practice of an engineer in the different scales, and its contribution to the modernization of Brazilian urban and territorial space

EVALUATION OF POTENTIAL TRANSLOAD FACILITY LOCATIONS IN THE UPPER PENINSULA (UP) OF MICHIGAN

Shippers want to improve their transportation efficiency and rail transportation has the potential to provide an economical alternative to trucking, but it also has potential drawbacks. The pressure to optimize transportation supply chain logistics has resulted in growing interest in multimodal alternatives, such as a combination of truck and rail transportation, but the comparison of multimodal and modal alternatives can be complicated. Shippers in Michigan’s Upper Peninsula (UP) face similar challenges. Adding to the challenge is the distance from major markets and the absence of available facilities for transloading activities. This study reviewed three potential locations for a transload facility (Nestoria, Ishpeming, and Amasa) where truck shipments could be transferred to rail and vice versa. These locations were evaluated on the basis of transportation costs for shippers when compared to the use of single mode transportation by truck to Wisconsin, Chicago, Minneapolis, and Sault Ste. Marie. In addition to shipping costs, the study also evaluated the potential impact of future carbon emission penalties on the shipping cost and the effects of changing fuel prices on shipping cost. The study used data obtained from TRANSEARCH database (2009) and found that although there were slight differences between percent savings for the three locations, any of them could provide potential benefits for movements to Chicago and Minneapolis, as long as final destination could be accessed by rail for delivery. Short haul movements of less than 200 miles (Wisconsin and Sault Ste. Marie) were not cost effective for multimodal transport. The study also found that for every dollar increase in fuel price, cost savings from multimodal option increased by three to five percent, but the inclusion of emission costs would only add one to two percent additional savings. Under a specific case study that addressed shipments by Northern Hardwoods, the most distant locations in Wisconsin would also provide cost savings, partially due to the possibility of using Michigan trucks with higher carrying capacity for the initial movement from the facility to transload location. In addition, Minneapolis movements were found to provide savings for Northern Hardwoods, even without final rail access.

MODELING OF TRANSFER PATH FOR DETERMINATION OF COMBUSTION AND NOISE METRICS ON DIESEL ENGINES

Determination of combustion metrics for a diesel engine has the potential of providing feedback for closed-loop combustion phasing control to meet current and upcoming emission and fuel consumption regulations. This thesis focused on the estimation of combustion metrics including start of combustion (SOC), crank angle location of 50% cumulative heat release (CA50), peak pressure crank angle location (PPCL), and peak pressure amplitude (PPA), peak apparent heat release rate crank angle location (PACL), mean absolute pressure error (MAPE), and peak apparent heat release rate amplitude (PAA). In-cylinder pressure has been used in the laboratory as the primary mechanism for characterization of combustion rates and more recently in-cylinder pressure has been used in series production vehicles for feedback control. However, the intrusive measurement with the in-cylinder pressure sensor is expensive and requires special mounting process and engine structure modification. As an alternative method, this work investigated block mounted accelerometers to estimate combustion metrics in a 9L I6 diesel engine. So the transfer path between the accelerometer signal and the in-cylinder pressure signal needs to be modeled. Depending on the transfer path, the in-cylinder pressure signal and the combustion metrics can be accurately estimated - recovered from accelerometer signals. The method and applicability for determining the transfer path is critical in utilizing an accelerometer(s) for feedback. Single-input single-output (SISO) frequency response function (FRF) is the most common transfer path model; however, it is shown here to have low robustness for varying engine operating conditions. This thesis examines mechanisms to improve the robustness of FRF for combustion metrics estimation. First, an adaptation process based on the particle swarm optimization algorithm was developed and added to the single-input single-output model. Second, a multiple-input single-output (MISO) FRF model coupled with principal component analysis and an offset compensation process was investigated and applied. Improvement of the FRF robustness was achieved based on these two approaches. Furthermore a neural network as a nonlinear model of the transfer path between the accelerometer signal and the apparent heat release rate was also investigated. Transfer path between the acoustical emissions and the in-cylinder pressure signal was also investigated in this dissertation on a high pressure common rail (HPCR) 1.9L TDI diesel engine. The acoustical emissions are an important factor in the powertrain development process. In this part of the research a transfer path was developed between the two and then used to predict the engine noise level with the measured in-cylinder pressure as the input. Three methods for transfer path modeling were applied and the method based on the cepstral smoothing technique led to the most accurate results with averaged estimation errors of 2 dBA and a root mean square error of 1.5dBA. Finally, a linear model for engine noise level estimation was proposed with the in-cylinder pressure signal and the engine speed as components.