Search results for "Operations"
showing 10 items of 1692 documents
Irregular packing problems: a review of mathematical models
2020
Abstract Irregular packing problems (also known as nesting problems) belong to the more general class of cutting and packing problems and consist of allocating a set of irregular and regular pieces to larger rectangular or irregular containers, while minimizing the waste of material or space. These problems combine the combinatorial hardness of cutting and packing problems with the computational difficulty of enforcing the geometric non-overlap and containment constraints. Unsurprisingly, nesting problems have been addressed, both in the scientific literature and in real-world applications, by means of heuristic and metaheuristic techniques. However, more recently a variety of mathematical …
Determining the best shipper sizes for sending products to customers
2014
A distribution company has to send products, packed into shippers, from the warehouse to retail shops. The number of different shipper types is regarded as a parameter given by the user, who is looking for a balance between transportation costs and stock and procurement costs. The problem is to decide the sizes of the shipper types to keep at the warehouse so as to minimize the cost of meeting the forecasted demand over the planning horizon. In this paper, we describe an integer linear programming formulation for the problem and obtaining feasible solutions. Other models, based on multiknapsack and p-median and facility location models, are for obtaining lower bounds. We study several ways …
The Chinese Postman Problem with Load-Dependent Costs
2018
[EN] We introduce an interesting variant of the well-known Chinese postman problem (CPP). While in the CPP the cost of traversing an edge is a constant (equal to its length), in the variant we present here the cost of traversing an edge depends on its length and on the weight of the vehicle at the moment it is traversed. This problem is inspired by the perspective of minimizing pollution in transportation, since the amount of pollution emitted by a vehicle not only depends on the travel distance but also on its load, among other factors. We define the problem, study its computational complexity, provide two mathematical programming formulations, and propose two metaheuristics for its soluti…
Improved polyhedral descriptions and exact procedures for a broad class of uncapacitated p-hub median problems
2019
Abstract This work focuses on a broad class of uncapacitated p-hub median problems that includes non-stop services and setup costs for the network structures. In order to capture both the single and the multiple allocation patterns as well as any intermediate case of interest, we consider the so-called r-allocation pattern with r denoting the maximum number of hubs a terminal can be allocated to. We start by revisiting an optimization model recently proposed for the problem. For that model, we introduce several families of valid inequalities as well as optimality cuts. Moreover, we consider a relaxation of the model that contains several sets of set packing constraints. This motivates a pol…
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…
Competition for long-haul connecting traffic among airports in Europe and the Middle East
2017
Abstract This paper analyzes the competitive position of major hub airports in Europe and the Middle East for long-haul connecting traffic. We apply a connection builder to construct competitive flight connections. A stand out feature of the proposed connection builder is the calibration of the model parameters using booking data, composed of actual passenger demand between a given origin and destination (O&D) market. The methodology is applied to measure competition between hubs using flight schedule data to calculate connectivity measures like the number of city-pairs connected via a hub airport. Our results show that the Middle Eastern hubs have improved their competitive position, while…
System Dynamics in the Predictive Analytics of Container Freight Rates
2021
This study proposes a two-tier cross-validation and backtesting procedure, including expanding and rolling-window test metrics in predictive analytics of container freight rates by utilizing the system dynamics approach. The study utilized system dynamics to represent the nonlinear complex structure of container freight rates for predictive analytics and performed univariate and multivariate time-series analysis as benchmarks of the conventional approach. In particular, the China containerized freight index (CCFI) has been investigated through various parametric methodologies (both conventional time-series and system dynamics approaches). This study follows a strict validation process cons…
Assessing cruise port of call performance: a passenger-based approach using PLS modelling
2017
ABSTRACTIn the present context of booming cruise demand, the study aims to advance the knowledge on port of call performance from cruise passengers’ perspective. The aim of this investigation was twofold: (1) to examine the structural links among port of call perceived quality–satisfaction–future intentions (revisit and word-of-mouth (WOM) behaviour); and (2) to test the moderating effect of cruisers’ motivation (push versus pull factors) to visit the port of call on the proposed structural links. Partial least squares path modelling was used to test the proposed model with a sample of 492 cruise passengers at a Mediterranean port of call. The findings revealed that port of call quality has…
Activity Report of the French Transport Geographers
2007
International audience; The 2007 Répertoire des Géographes Français shows 97 geographers (on a total of 2084 listed people) working in the transportation field. The Commission de Géographie des Transports meets every year in mid-September for a thematic conference: Cergy-Pontoise in 2004 (transportation nodes), Besançon in 2005 (inter-regional transportation networks), Chambéry in 2006 (tourism and transportation, co- organized with the Commission de Géographie du Tourisme). In addition, the main theme of the 2005 Festival de Géographie in Saint Dié-des-Vosges, "World in networks", allowed many transportation geographers to present their research to a wide audience reaching outside of acade…
Donald Friedman's Interviews : Writers as Visual Artists
2018
With Volume 39, “Gestures and their Traces” INTERFACES, now an on-line journal, began its third iteration. In volume 40, we welcome Donald Friedman, novelist, essayist, and preeminently the author of The Writer’s Brush, Paintings, Drawings, and Sculpture by Writers, as a regular contributor to the journal. In the process of researching The Writer’s Brush, he video interviewed a number of contemporary writers; he is editing these tapes and these will begin a new feature of the journal. The fir...