Driver scheduling problem modelling

The Drivers Scheduling Problem (DSP) consists of selecting a set of duties for vehicle drivers, for example buses, trains, plane or boat drivers or pilots, for the transportation of passengers or goods. This is a complex problem because it involves several constraints related to labour and company rules and can also present different evaluation criteria and objectives. Being able to develop an adequate model for this problem that can represent the real problem as close as possible is an important research area.The main objective of this research work is to present new mathematical models to the DSP problem that represent all the complexity of the drivers scheduling problem, and also demonstrate that the solutions of these models can be easily implemented in real situations. This issue has been recognized by several authors and as important problem in Public Transportation. The most well-known and general formulation for the DSP is a Set Partition/Set Covering Model (SPP/SCP). However, to a large extend these models simplify some of the specific business aspects and issues of real problems. This makes it difficult to use these models as automatic planning systems because the schedules obtained must be modified manually to be implemented in real situations. Based on extensive passenger transportation experience in bus companies in Portugal, we propose new alternative models to formulate the DSP problem. These models are also based on Set Partitioning/Covering Models; however, they take into account the bus operator issues and the perspective opinions and environment of the user.We follow the steps of the Operations Research Methodology which consist of: Identify the Problem; Understand the System; Formulate a Mathematical Model; Verify the Model; Select the Best Alternative; Present the Results of theAnalysis and Implement and Evaluate. All the processes are done with close participation and involvement of the final users from different transportation companies. The planner s opinion and main criticisms are used to improve the proposed model in a continuous enrichment process. The final objective is to have a model that can be incorporated into an information system to be used as an automatic tool to produce driver schedules. Therefore, the criteria for evaluating the models is the capacity to generate real and useful schedules that can be implemented without many manual adjustments or modifications. We have considered the following as measures of the quality of the model: simplicity, solution quality and applicability. We tested the alternative models with a set of real data obtained from several different transportation companies and analyzed the optimal schedules obtained with respect to the applicability of the solution to the real situation. To do this, the schedules were analyzed by the planners to determine their quality and applicability. The main result of this work is the proposition of new mathematical models for the DSP that better represent the realities of the passenger transportation operators and lead to better schedules that can be implemented directly in real situations.

Update on skin cancer incidence and mortality in Europe

The epidemiology of skin cancer shows interplay between host susceptibility, (ultraviolet) environment, socioeconomical conditions and behavioural patterns. Its etiology is not yet fully elucidated and reveals intriguing questions. Fair-skinned populations have experienced over the last 60 years a rapid increase in the incidence of melanoma which is unparalleled by any other cancer, although signs of levelling off and stabilization in incidence have recently been observed in some countries. Despite many primary prevention and early detection campaigns over the last decades in Europe, decreases in melanoma mortality are modest and limited to a few countries. Further, reduction in the incidence of thick melanomas has not yet been evidenced. In this presentation, drivers for the incidence and mortality trends of skin cancer, with a strong focus on melanoma, its most lethal form, will be discussed.

A medium-scale open economy model of Australia

We estimate an open economy dynamic stochastic general equilibrium (DSGE)model of Australia with a number of shocks, frictions and rigidities, matching alarge number of observable time series. We find that both foreign and domesticshocks are important drivers of the Australian business cycle.We also find that theinitial impact on inflation of an increase in demand for Australian commoditiesis negative, due to an improvement in the real exchange rate, though there is apersistent positive effect on inflation that dominates at longer horizons.

Soil and Water Conservation Strategies in Cape Verde (Cabo Verde in Portuguese) and Their Impacts on Livelihoods - An Overview from the Ribeira Seca Watershed

Severe land degradation has strongly affected both people’s livelihood and the environment in Cape Verde (Cabo Verde in Portuguese), a natural resource poor country. Despite the enormous investment in soil and water conservation measures (SWC or SLM), which are visible throughout the landscape, and the recognition of their benefits, their biophysical and socioeconomic impacts have been poorly assessed and scientifically documented. This paper contributes to filling this gap, by bringing together insights from literature and policy review, field survey and participatory assessment in the Ribeira Seca Watershed through a concerted approach devised by the DESIRE project (the “Desire approach”). Specifically, we analyze government strategies towards building resilience against the harsh conditions, analyze the state of land degradation and its drivers, survey and map the existing SWC measures, and assess their effectiveness against land degradation, on crop yield and people’s livelihood. We infer that the relative success of Cape Verde in tackling desertification and rural poverty owes to an integrated governance strategy that comprises raising awareness, institutional framework development, financial resource allocation, capacity building, and active participation of rural communities. We recommend that specific, scientific-based monitoring and assessment studies be carried out on the biophysical and socioeconomic impact of SLM and that the “Desire approach” be scaled-up to other watersheds in the country.

First nationwide study on driving under the influence of drugs in Switzerland.

In Switzerland, a two-tier system based on impairment by any psychoactive substances which affect the capacity to drive safely and zero tolerance for certain illicit drugs came into force on 1 January 2005. According to the new legislation, the offender is sanctioned if Delta(9)-tetrahydrocannabinol THC is >or=1.5ng/ml or amphetamine, methamphetamine, 3,4-methylenedioxymethamphetamine (MDMA), 3,4-methylenedioxyethylamphetamine (MDEA), cocaine, free morphine are >or=15ng/ml in whole blood (confidence interval+/-30%). For all other psychoactive substances, impairment must be proven in applying the so-called "three pillars expertise". At the same time the legal blood alcohol concentration (BAC) limit for driving was lowered from 0.80 to 0.50g/kg. The purpose of this study was to analyze the prevalence of drugs in the first year after the introduction of the revision of the Swiss Traffic Law in the population of drivers suspected of driving under the influence of drugs (DUID). A database was developed to collect the data from all DUID cases submitted by the police or the Justice to the eight Swiss authorized laboratories between January and December 2005. Data collected were anonymous and included the age, gender, date and time of the event, the type of vehicle, the circumstances, the sampling time and the results of all the performed toxicological analyses. The focus was explicitly on DUID; cases of drivers who were suspected to be under the influence of ethanol only were not considered. The final study population included 4794 DUID offenders (4243 males, 543 females). The mean age of all drivers was 31+/-12 years (range 14-92 years). One or more psychoactive drugs were detected in 89% of all analyzed blood samples. In 11% (N=530) of the samples, neither alcohol nor drugs were present. The most frequently encountered drugs in whole blood were cannabinoids (48% of total number of cases), ethanol (35%), cocaine (25%), opiates (10%), amphetamines (7%), benzodiazepines (6%) and methadone (5%). Other medicinal drugs such as antidepressants and benzodiazepine-like were detected less frequently. Poly-drug use was prevalent but it may be underestimated because the laboratories do not always analyze all drugs in a blood sample. This first Swiss study points out that DUID is a serious problem on the roads in Switzerland. Further investigations will show if this situation has changed in the following years.

Electronic Payments for Driver's Licensing Transactions,December 31, 2008

House File 2196 required the Department of Transportation (DOT) to study the acceptance of electronic payments at its customer service sites and sites operated by county treasurers. Specifically the legislation requires the following: “The department of transportation shall review the current methods the department employs for the collection of fees and other revenues at sites operated by county treasurers under chapter 321M and at customer service sites operated by the department. In conducting its review, the department, in cooperation with the treasurer of state, shall consider providing an electronic payment option for all of its customers. The department shall report its findings and recommendations by December 31, 2008, to the senate and house standing committees on transportation regarding the advantages and disadvantages of implementing one or more electronic payment systems.” This review focused on estimating the costs of providing an electronic payment option for customers of the DOT driver’s license stations and those of the 81 county treasurers. Customers at these sites engage in three primary financial transactions for which acceptance of electronic payments was studied: paying for a driver’s license (DL), paying for a non-operator identification card (ID), and paying certain civil penalties. Both consumer credit cards and PIN-based debit cards were reviewed as electronic payment options. It was assumed that most transactions would be made using a consumer credit card. Credit card companies charge a fee for each transaction for which they are used. The amount of these fees varies among credit card companies. The estimates for credit card fees used in this study were based on the State Treasurer of Iowa’s current credit card contract, which is due to expire in September 2009. Since credit card companies adjust their fees each year, estimates were based on the 2008 fee schedule. There is also a fee for the use of PIN-based debit cards. The estimates for PIN-based debit card transactions were based on information provided by Wells Fargo Merchant Services for current fees charged by debit card networks. Credit and debit card transactions would be processed through vendor-provided hardware and software. The costs would be determined through the competitive bidding process since several vendors provide this function; therefore, these costs are not reflected in this document.

Metaheuristics for the bus-driver scheduling problem

We present new metaheuristics for solving real crew scheduling problemsin a public transportation bus company. Since the crews of thesecompanies are drivers, we will designate the problem by the bus-driverscheduling problem. Crew scheduling problems are well known and severalmathematical programming based techniques have been proposed to solvethem, in particular using the set-covering formulation. However, inpractice, there exists the need for improvement in terms of computationalefficiency and capacity of solving large-scale instances. Moreover, thereal bus-driver scheduling problems that we consider can present variantaspects of the set covering, as for example a different objectivefunction, implying that alternative solutions methods have to bedeveloped. We propose metaheuristics based on the following approaches:GRASP (greedy randomized adaptive search procedure), tabu search andgenetic algorithms. These metaheuristics also present some innovationfeatures based on and genetic algorithms. These metaheuristics alsopresent some innovation features based on the structure of the crewscheduling problem, that guide the search efficiently and able them tofind good solutions. Some of these new features can also be applied inthe development of heuristics to other combinatorial optimizationproblems. A summary of computational results with real-data problems ispresented.

The three strands of intercultural polities: a comprehensive view. A critical review of Bouchard and Cantle recent books on interculturalism

Within the emerging policy debate on interculturalism we critically review two recent books in 2012: Bouchard’s L’interculturalisme: un point de vue quebecois, and Cantle’s Interculturalism: The New Era of Cohesion and Diversity. In my view, both contribute very directly to open a foundational debate on interculturalism. In addressing the point of convergence and the dividing lines of these two contributions, I will claim that in spite of having one core concept of interculturalism, there are, however, at least two basic conceptions that have to be interpreted in complementary ways: Bouchard’s essay represents the contractual strand, Cantle’s book the cohesion strand. At the end I would also suggest that these two strands do not manage to express explicitly that diversity can also be seen as a resource of innovation and creativity, and so can drive individual and social development. This view is based on the diversity advantage literature already informing most of the diversity debate in Europe and elsewhere. This is what I will call the constructivist strand. My ultimate purpose is to defend a comprehensive view, grounded on the argument that no one can have the sole authority to define intercultural policy, since the three strands can be applied at different moments, according to different purposes and policy needs. The challenge now is that policy managers be able to achieve a balance between these three policy drivers.

TIME-21 Funding Analysis A report to the Iowa Legislature, per Section 26, Senate File 2420, 82nd General Assembly

The 82nd General Assembly of the Iowa legislature, in Section 26 of Senate File 2420, required the Iowa Department of Transportation (Iowa DOT) to conduct an analysis of TIME-21 funding. Specifically the legislation requires the following: “The department of transportation shall conduct an analysis of the additional revenues necessary to provide at least two hundred million dollars annually to the TIME-21 fund by FY 2011-2012. The analysis shall include but is not limited to the amount of excise tax levied on motor fuel and adjustments that might be made to various fees collected by the department in order to create an appropriate balance of taxes and fees paid by Iowa drivers and out-of-state drivers. The department shall submit a report to the governor and the general assembly on or before December 31, 2008, regarding its analysis.” As a starting point to this analysis, a reassessment of long-range needs and revenues (including the estimated $200 million most critical annual unmet needs) was made. This was done by assessing changing trends in roadway conditions, revenue and construction costs since the original Study of Iowa’s Current Road Use Tax Funds (RUTF) and Future Road Maintenance and Construction Needs was completed December 2006.

TIME-21 Funding Analysis A report to the Iowa Legislature, per Section 26, Senate File 2420, 82nd General Assembly

The 82nd General Assembly of the Iowa legislature, in Section 26 of Senate File 2420, required the Iowa Department of Transportation (Iowa DOT) to conduct an analysis of TIME-21 funding. Specifically the legislation requires the following: “The department of transportation shall conduct an analysis of the additional revenues necessary to provide at least two hundred million dollars annually to the TIME-21 fund by FY 2011-2012. The analysis shall include but is not limited to the amount of excise tax levied on motor fuel and adjustments that might be made to various fees collected by the department in order to create an appropriate balance of taxes and fees paid by Iowa drivers and out-of-state drivers. The department shall submit a report to the governor and the general assembly on or before December 31, 2008, regarding its analysis.” As a starting point to this analysis, a reassessment of long-range needs and revenues (including the estimated $200 million most critical annual unmet needs) was made. This was done by assessing changing trends in roadway conditions, revenue and construction costs since the original Study of Iowa’s Current Road Use Tax Funds (RUTF) and Future Road Maintenance and Construction Needs was completed December 2006.

Commercial Driver's License in a Nutshell, March 2009

Federal law requires uniform licensing of truck and bus drivers (CDL) in all states and the District of Columbia. Commercial Driver's License (CDL) testing and issuance began in Iowa November 1, 1990. A person applying for a license to operate a commercial motor vehicle must apply for a CDL.

Iowa Truck Information Guide, 2008-2009

the Iowa Department of Transportation and the offices of Motor Vehicle Enforcement, Motor Carrier Services, Vehicle Services, and Drivers Services want to make your travels into and through our state safer, legal and less complicated. This book will address and clarify many of the rules and regulations concerning the operation of commercial vehicles in the state of Iowa. However, it is not possible to include every rule and regulation that may apply. If any questions exist, the reader is encouraged to contact other sources, including the agencies listed on page 4 and 5 of this book.

Speed Limit Questions? Here’s Your Answer, July 6, 2005

Iowa’s speed regulations are based on the same basic speed law that is used in all 50 states: “Any person driving a motor vehicle on a highway shall drive the same at a careful and prudent speed not greater than nor less than is reasonable and proper, having due regard to the traffic, surface, and width of the highway and of any other conditions then existing, and no person shall drive any vehicle upon a highway at a speed greater than will permit the person to bring it to a stop within the assured clear distance ahead, such driver having the right to assume, however, that all persons using said highway will observe the law.” Statutory limits are based on the concept that uniform categories of highways can be traveled safely at certain preset maximum speeds under ideal conditions. Whether the speed limit is posted or unposted, drivers should reduce their speed below these values in poor weather, heavy traffic, and under other potentially hazardous conditions.

your Ticket to Safety: Bloodborne Pathogen Awareness, January 16, 2001

This handbook has been prepared to complement the informational videotape, Your Ticket to Safety: Bloodborne Pathogen Awareness for Transit Professionals. The handbook also provides a personal and ready reference regarding bloodborne pathogens for public transit system personnel, including managers, drivers, mechanics, other employees and service providers. Additional copies of this handbook and the videotape are available through the Office of Public Transit.

Effets du cannabis oral et du dronabinol sur la capacité à conduire [Effects of oral cannabis and dronabinol on driving capacity]

Two retrospective epidemiologic studies have shown that cannabis is the main psychoactive substance detected in the blood of drivers suspected of driving under the influence of psychotropic drugs. An oral administration double-blind crossover study was carried out with eight healthy male subjects, aged 22 to 30 years, all occasional cannabis smokers. Three treatments and one placebo were administered to all participants at a two week interval: 20 mg dronabinol, 16.5 mg D9-tétrahydrocannabinol (THC) and 45.7 mg THC as a cannabis milk decoction. Participants were asked to report the subjective drug effects and their willingness to drive under various circumstances on a visual analog scale. Clinical observations, a psychomotor test and a tracking test on a driving simulator were also carried out. Compared to cannabis smoking, THC, 11-OH-THC and THC-COOH blood concentrations remained low through the whole study (<13.1 ng THC/mL,<24.7 ng 11-OH-THC/mL and<99.9 ng THC-COOH/mL). Two subjects experienced deep anxiety symptoms suggesting that this unwanted side-effect may occur when driving under the influence of cannabis or when driving and smoking a joint. No clear association could be found between these adverse reactions and a susceptibility gene to propensity to anxiety and psychotic symptoms (genetic polymorphism of the catechol-O-methyltransferase). The questionnaires have shown that the willingness to drive was lower when the drivers were assigned an insignificant task and was higher when the mission was of crucial importance. The subjects were aware of the effects of cannabis and their performances on the road sign and tracking test were greatly impaired, especially after ingestion of the strongest dose. The Cannabis Influence Factor (CIF) which relies on the molar ratio of active and inactive cannabinoids in blood provided a good estimate of the fitness to drive.