Search results for "design."
showing 10 items of 5715 documents
Branch-price-and-cut algorithms for the pickup and delivery problem with time windows and multiple stacks
2016
Abstract This paper proposes models and algorithms for the pickup and delivery vehicle routing problem with time windows and multiple stacks. Each stack is rear-loaded and is operated in a last-in-first-out (LIFO) fashion, meaning that when an item is picked up, it is positioned at the rear of a stack. An item can only be delivered if it is in that position. This problem arises in the transportation of heavy or dangerous material where unnecessary handling should be avoided, such as in the transportation of cars between car dealers and the transportation of livestock from farms to slaughterhouses. To solve this problem, we propose two different branch-price-and-cut algorithms. The first sol…
The Split Delivery Vehicle Routing Problem with Time Windows and Customer Inconvenience Constraints
2019
In classical routing problems, each customer is visited exactly once. By contrast, when allowing split deliveries, customers may be served through multiple visits. This potentially results in substantial savings in travel costs. Even if split deliveries are beneficial to the transport company, several visits may be undesirable on the customer side: At each visit the customer has to interrupt his primary activities and handle the goods receipt. The contribution of the present paper consists in a thorough analysis of the possibilities and limitations of split delivery distribution strategies. To this end, we investigate two different types of measures for limiting customer inconvenience (a m…
Using Genetic Algorithms for Optimizing the PPC in the Highway Horizontal Alignment Design.
2016
Various studies have emphasized the interesting advantages related to the use of new transition curves for improving the geometric design of highway horizontal alignments. In a previous paper, one of the writers proposed a polynomial curve, called a polynomial parametric curve (PPC), proving its efficiency in solving several design problems characterized by a very complex geometry (egg-shaped transition, transition between reversing circular curves, semidirect and inner-loop connections, and so on). The PPC also showed considerable advantages from a dynamic perspective, as evidenced by the analysis of the main dynamic variables related to motion (as well as rate of change of radial accelera…
Branch-and-price-and-cut for a service network design and hub location problem
2015
In the context of combined road-rail freight transport, we study the integrated tactical planning of hub locations and the design of a frequency service network. We consider a number of real-world constraints such as multiple transshipments of requests at hubs, transport time limits for requests, request splitting, and outsourcing possibilities. To our knowledge, the combination of problem features we deal with has not been described before. We present a path-based model and solve it with a branch-and-price-and-cut algorithm. Computational experiments show that large realistic instances from a major German rail freight company can be solved close to optimality within one hour on a standard …
The directed profitable rural postman problem with incompatibility constraints
2017
[EN] In this paper, we study a variant of the directed rural postman problem (RPP) where profits are asso- ciated with arcs to be served, and incompatibility constraints may exist between nodes and profitable arcs leaving them. If convenient, some of the incompatibilities can be removed provided that penalties are paid. The problem looks for a tour starting and ending at the depot that maximizes the difference between collected profits and total cost as sum of traveling costs and paid penalties, while satisfying remaining incompatibilities. The problem finds application in the domain of road transportation service, and in particular in the context of horizontal collaboration among carriers …
The periodic rural postman problem with irregular services on mixed graphs
2019
Abstract In this paper, we deal with an extension of the rural postman problem in which some links of a mixed graph must be traversed a given number of times over a time horizon. These links represent entities that must be serviced a specified number of times in some subsets of days (or periods) of the time horizon. The aim is to design a set of minimum-cost tours, one for each day/period of the time horizon, that satisfy the service requirements. We refer to this problem as the periodic rural postman problem with irregular services (PRPP–IS). Some practical applications of the problem can be found in road maintenance operations and road network surveillance, for example. In order to solve …
Nonlinear femtosecond pulse propagation in an all-solid photonic bandgap fiber
2009
Nonlinear femtosecond pulse propagation in an all-solid photonic bandgap fiber is experimentally and numerically investigated. Guiding light in such fiber occurs via two mechanisms: photonic bandgap in the central silica core or total internal reflection in the germanium doped inclusions. By properly combining spectral filtering, dispersion tailoring and pump coupling into the fiber modes, we experimentally demonstrate efficient supercontinuum generation with controllable spectral bandwidth.
An overview of research within the Genre and Multimodality framework
2017
This review article provides an overview of the research conducted within the Genre and Multimodality framework, which has been used to describe the multimodality of page-based documents and other multimodal artefacts over the past 15 years. The article explicates the motivation and inspiration for developing the framework, introduces its central theoretical concepts and presents its applications across a number of case studies. Finally, the article discusses the criticism directed towards the model and identifies avenues of future development. peerReviewed
Improving Online Interaction Among Blended Distance Learners at Makerere University
2017
This article reports on a study done to improve interaction among distance learners offering the blended Bachelor of Education (B.Ed.) programme at Makerere University. The study attempts to answer the question: How can a Learning Management System be used to improve learner interaction on the blended B.Ed. programme at Makerere University? The study adopted the Affordance eLearning Design Framework. This study was done among 54 students studying a Policy Planning and Implementation course on the B.Ed. programme. The study employed qualitative approaches to data collection and analysis. These included semi-structured interviews and observation of the interaction logs within the groups and o…
Other-Repetition as a Resource for Participation in the Activity of Playing a Video Game
2009
This article offers an empirically based contribution to the growing body of studies using Conversation Analysis (CA) as a tool for analyzing second/foreign language learning in and through interaction. Building on a sociointeractional view of learning as grounded in the structures of participation in social activities, we apply CA methods to examine the affordances offered by interaction during the activity of playing a video game for additional language learning. We focus on one type of interactional practice, lexical and prosodic repetition, as a recurring resource through which players attend to the game and collaboratively build their understanding and experience of game events. We arg…