Search results for "Data"
showing 10 items of 12992 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 …
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…
Gap-accepteance parameters for roundabouts: a systematic review
2015
Purpose The critical and follow-up headways are the two gap-acceptance parameters which explain the traffic interaction of a minor street vehicle when enters the roundabout, merging into or crossing one or more circulating (major) streams.Severalstudiesandresearchesprovidemeasurements of critical and follow-up headways from real data at roundabouts. The objective of our research is to synthesize the data from the series of selected studies to interpret variation across the studies. Methods In order to match the research goal, a systematic literaturereviewonestimationsofcriticalandfollow-upheadways at roundabouts was undertaken. Since several studies andresearchesdevelopedworldwidewereexamin…
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…
The social acceptance of airport expansion scenarios: A factorial survey experiment
2020
Abstract Against the background of growing aviation and protests against air traffic in many countries, we employ a factorial survey experiment to examine the social acceptance of airport expansion scenarios in two European cities located near the international airports of Frankfurt (Germany) and Zurich (Switzerland), respectively. In our experiment, respondents evaluated short descriptions of airport expansion scenarios that varied in several impact attributes. The experiment helps to disentangle to what extent environmental impacts (aircraft noise), economic impacts (job creation), participatory justice aspects (participation opportunities), and distributive justice aspects (noise distrib…
Application of queuing methodology to analyze congestion: A case study of the Manila International Container Terminal, Philippines
2016
The objective of this paper is to apply queuing methodology in order to analyze congestion at the Manila International Container Terminal (MICT) in the Port of Manila, the Philippines. The vessels calling at the MICT have to wait in a queue before receiving services at berths because of congestion. For vessel operators and cargo owners this situation creates waiting time costs and delays in delivery of goods to final customers. One option to decrease waiting time is to expand capacity by increasing the number of berths. Construction of a new berth is a time consuming and costly procedure, which needs to be considered carefully before being implemented. To determine whether the data collecte…
A GIS-Based Methodology to Estimate the Potential Demand of an Integrated Transport System
2017
In the design of a new public transport system or of an extension of an existing system, the choice of a suitable placement of stations and stops in the territory and the definition of the main axes are very important. The different choice in the number and distribution of the stops of a road transport system or of a railway transport system, in fact, makes the system more or less widespread and affects the consistency of the catchment area and the attractiveness of the system. The accessibility of a system, add to the reliability in providing the service, is the fundamental parameter influencing the modal split of the users. Therefore, the Public Administration must have tools able to eval…
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 …
Competition and cooperation for intermodal container transhipment: A network optimization approach
2018
Abstract This study presents an analysis of cross-border competition and cooperation between ports in Bangladesh and India. Nepal and Bhutan are countries without access to seaports — two landlocked countries in South Asia, depending solely on the Indian port of Kolkata for their international seaborne trade. Alternatives do exist in the Bangladeshi ports of Chittagong and Mongla but these are not exploited, in spite of trade agreements that allow access to a third country's port, and/or crossing the land of a third, intermediate, country. We formulate a mixed integer linear programming optimization model to find the optimum economic benefit of port users (serving Bhutan, Nepal and Northeas…