Search results for "scheduling."
showing 10 items of 270 documents
Identification of determinants for rescheduling travel mode choice and transportation policies to reduce car use in urban areas
2018
[EN] This paper presents a qualitative analysis about the determinants related to rescheduling travel mode decisions during the activity scheduling process. Notably, we were interested to study changes between intention and behavior. Data used came from an in-depth Computer Assisted Telephone Interview (CATI) follow up survey to habitual drivers carried out during the implementation of a panel survey. An interpretative qualitative method based on Analytic Induction was used to cope with the complex nature of rescheduling decisions and the characteristics of the data. The Theory of Planned Behavior has been used to gain a better understanding of the reasons associated with rescheduling trave…
Robustness in railway transportation scheduling
2008
Railway scheduling has been a significant issue in the railway industry. Over the last few years, numerous approaches and tools have been developed to compute railway scheduling. However, robust solutions are necessary to absorb short disruptions. In this paper, we present the robustness problem from the point of view of railway operators and we give some guidelines to measure robustness in timetabling. We have developed some formulae to compare robustness between two timetables based on the study of railway infrastructure topology and buffer times. Thus, each buffer time is pondered by some factors such as tightest tracks, number of subsequent trains, remaining stations, etc. This method i…
A multi-objective genetic algorithm for the passenger maritime transportation problem
2014
Over the last years, the transportation demand has continuously increased and a further growth is predicted for the next future especially as regards the maritime sector. As a consequence, shipping companies will be asked to improve the supplied services in order to assure a high quality and time-effective goods and passengers transportation, deriving at the same time their own benefits by minimizing costs. Therefore, the optimization of routes and schedules together with the fleet deployment take a meaningful role on companies profitability and efficiency. In such a perspective, the present paper proposes a multi-objective mathematical programming model to determine a set of routes and sch…
Bidirectional labeling for solving vehicle routing and truck driver scheduling problems
2020
Abstract This paper studies the vehicle routing and truck driver scheduling problem where routes and schedules must comply with hours of service regulations for truck drivers. It presents a backward labeling method for generating feasible schedules and shows how the labels generated with the backward method can be combined with labels generated by a forward labeling method. The bidirectional labeling is embedded into a branch-and-price-and-cut approach and evaluated for hours of service regulations in the United States and the European Union. Computational experiments show that the resulting bidirectional branch-and-price-and-cut approach is significantly faster than unidirectional counterp…
Simultaneous Vehicle and Crew Routing and Scheduling for Partial- and Full-Load Long-Distance Road Transport
2013
AbstractThis paper studies a simultaneous vehicle and crew routing and scheduling problem arising in long-distance road transport in Europe: Pickup-and-delivery requests have to be fulfilled over a multi-period planning horizon by a heterogeneous fleet of trucks and drivers. Typically, in the vehicle routing literature, a fixed assignment of a driver to a truck is assumed. In our approach, we abandon this assumption and allow truck/driver changes at geographically dispersed relay stations. This offers greater planning flexibility and allows a better utilization of trucks, but also creates intricate interdependencies between trucks and drivers and requires the synchronization of their routes…
Improved route planning and scheduling of waste collection and transport
2006
The collection of waste is a highly visible and important municipal service that involves large expenditures. Waste collection problems are, however, one of the most difficult operational problems to solve. This paper describes the optimization of vehicle routes and schedules for collecting municipal solid waste in Eastern Finland. The solutions are generated by a recently developed guided variable neighborhood thresholding metaheuristic that is adapted to solve real-life waste collection problems. Several implementation approaches to speed up the method and cut down the memory usage are discussed. A case study on the waste collection in two regions of Eastern Finland demonstrates that sign…
Network Slicing Enabled Resource Management for Service-Oriented Ultra-Reliable and Low-Latency Vehicular Networks
2020
Network slicing has been considered as a promising candidate to provide customized services for vehicular applications that have extremely high requirements of latency and reliability. However, the high mobility of vehicles poses significant challenges to resource management in such a stochastic vehicular environment with time-varying service demands. In this paper, we develop an online network slicing scheduling strategy for joint resource block (RB) allocation and power control in vehicular networks. The long-term time-averaged total system capacity is maximized while guaranteeing strict ultra-reliable and low-latency requirements of vehicle communication links, subject to stability const…
Trade-Off between Increased Talk-Time and LTE Performance
2010
The purpose of this paper is to analyze the trade-off conditions between battery saving opportunities and long term evolution network performance. To achieve this goal voice over IP with discontinuous reception is studied. Analysis is conducted with vast amount of different settings, including on duration, inactivity and discontinuous reception cycle timers. The quality of service and battery saving opportunities with discontinuous reception are evaluated with a dynamic system simulator which enables detailed simulation of multiple users and cells with realistic assumptions. This paper indicates high battery saving, i.e., increased talk-time opportunities without compromising the performanc…
VoIP end-to-end performance in HSPA with packet age aided HSDPA scheduling
2008
In this paper, we present an enhanced VoIP scheduling for the high speed downlink packet access (HSDPA) in UMTS, which takes the age of the VoIP packet into account. The downlink capacity can be significantly improved by this way, especially for shorter uplink transmission delay. In order to quantify the achievable performance improvement, we present results obtained from extensive system-level uplink and downlink simulations. Inter alia, it is shown that using the proposed scheme can lead to an increase in the downlink cell capacity of up to 16%. By applying the proposed method, the downlink performance can be improved considerably while the uplink performance remains the same, which ensur…
Analysis of VoIP over HSDPA Performance with Discontinuous Reception Cycles
2009
The aim of this paper is to evaluate how Discontinuous Reception (DRX) cycles and related timers take effect to Voice over IP (VoIP) performance when High Speed Downlink Packet Access (HSDPA) networks are in question. DRX cycles limit the scheduling freedom of users and increase battery saving opportunities in the User Equipment (UE) by allowing it to turn its receiver circuitry off for some periods of time. Prior work has concentrated mainly on optimizing the usage of radio resources when small bit rate delay critical services, like VoIP, are considered. However, the battery life of small handheld devices might become a limiting factor in providing satisfactory user experience. Thus, this …