37,073 research outputs found
Inter-terminal transfer between port terminals. A continuous mathematical programming model to optimize scheduling and deployment of transport units
[EN] In most large port cities, the challenge of inter-terminal transfers (ITT) prevails due to the
long distance between multiple terminals. The quantity of containers requiring movement
between terminals as they connect from pre-carrier to on-carrier is increasing with the
formation of the mega-alliances.
The paper proposes a continuous time mathematical programming model to optimize the
deployment and schedule of trucks and barges to minimize the number of operating
transporters, their makespan, costs and the distance travelled by the containers by
choosing the right combination of transporters and container movements while fulfilling
time window restrictions imposed on reception of the containers.
A multi-step routing problem is developed where transporters can travel from one
terminal to another and/or load or unload containers from a specific batch at each step.
The model proves successful in identifying the costless schedule and means of
transportation. And a sensibility analysis over the parameters used is provided.Morales Fusco, P.; Pedrielli, G.; Zhou, C.; Lee, L.; Chew, E. (2016). Inter-terminal transfer between port terminals. A continuous mathematical programming model to optimize scheduling and deployment of transport units. En XII Congreso de ingeniería del transporte. 7, 8 y 9 de Junio, Valencia (España). Editorial Universitat Politècnica de València. 1471-1481. https://doi.org/10.4995/CIT2016.2015.4149OCS1471148
An Improved Algorithm for Fixed-Hub Single Allocation Problem
This paper discusses the fixed-hub single allocation problem (FHSAP). In this
problem, a network consists of hub nodes and terminal nodes. Hubs are fixed and
fully connected; each terminal node is connected to a single hub which routes
all its traffic. The goal is to minimize the cost of routing the traffic in the
network. In this paper, we propose a linear programming (LP)-based rounding
algorithm. The algorithm is based on two ideas. First, we modify the LP
relaxation formulation introduced in Ernst and Krishnamoorthy (1996, 1999) by
incorporating a set of validity constraints. Then, after obtaining a fractional
solution to the LP relaxation, we make use of a geometric rounding algorithm to
obtain an integral solution. We show that by incorporating the validity
constraints, the strengthened LP often provides much tighter upper bounds than
the previous methods with a little more computational effort, and the solution
obtained often has a much smaller gap with the optimal solution. We also
formulate a robust version of the FHSAP and show that it can guard against data
uncertainty with little cost
Computationally Efficient Simulation of Queues: The R Package queuecomputer
Large networks of queueing systems model important real-world systems such as
MapReduce clusters, web-servers, hospitals, call centers and airport passenger
terminals. To model such systems accurately, we must infer queueing parameters
from data. Unfortunately, for many queueing networks there is no clear way to
proceed with parameter inference from data. Approximate Bayesian computation
could offer a straightforward way to infer parameters for such networks if we
could simulate data quickly enough.
We present a computationally efficient method for simulating from a very
general set of queueing networks with the R package queuecomputer. Remarkable
speedups of more than 2 orders of magnitude are observed relative to the
popular DES packages simmer and simpy. We replicate output from these packages
to validate the package.
The package is modular and integrates well with the popular R package dplyr.
Complex queueing networks with tandem, parallel and fork/join topologies can
easily be built with these two packages together. We show how to use this
package with two examples: a call center and an airport terminal.Comment: Updated for queuecomputer_0.8.
Optimal Alignments for Designing Urban Transport Systems: Application to Seville
The achievement of some of the Sustainable Development Goals (SDGs) from the recent
2030 Agenda for Sustainable Development has drawn the attention of many countries towards
urban transport networks. Mathematical modeling constitutes an analytical tool for the formal
description of a transportation system whereby it facilitates the introduction of variables and the
definition of objectives to be optimized. One of the stages of the methodology followed in the
design of urban transit systems starts with the determination of corridors to optimize the population
covered by the system whilst taking into account the mobility patterns of potential users and the
time saved when the public network is used instead of private means of transport. Since the capture
of users occurs at stations, it seems reasonable to consider an extensive and homogeneous set of
candidate sites evaluated according to the parameters considered (such as pedestrian population
captured and destination preferences) and to select subsets of stations so that alignments can take
place. The application of optimization procedures that decide the sequence of nodes composing the
alignment can produce zigzagging corridors, which are less appropriate for the design of a single line.
The main aim of this work is to include a new criterion to avoid the zigzag effect when the alignment
is about to be determined. For this purpose, a curvature concept for polygonal lines is introduced,
and its performance is analyzed when criteria of maximizing coverage and minimizing curvature are
combined in the same design algorithm. The results show the application of the mathematical model
presented for a real case in the city of Seville in Spain.Ministerio de Economía y Competitividad MTM2015-67706-
Tramp Ship Scheduling Problem with Berth Allocation Considerations and Time-dependent Constraints
This work presents a model for the Tramp Ship Scheduling problem including
berth allocation considerations, motivated by a real case of a shipping
company. The aim is to determine the travel schedule for each vessel
considering multiple docking and multiple time windows at the berths. This work
is innovative due to the consideration of both spatial and temporal attributes
during the scheduling process. The resulting model is formulated as a
mixed-integer linear programming problem, and a heuristic method to deal with
multiple vessel schedules is also presented. Numerical experimentation is
performed to highlight the benefits of the proposed approach and the
applicability of the heuristic. Conclusions and recommendations for further
research are provided.Comment: 16 pages, 3 figures, 5 tables, proceedings paper of Mexican
International Conference on Artificial Intelligence (MICAI) 201
Port choice by intra-regional container service operators : an application of decision-making techniques to liner services between Malaysian and other Asian ports
Intra-regional container service operators are challenged to design regular and reliable liner services connecting regional ports at the lowest cost and shortest transit time while considering customer demand. This paper focuses on the selection of ports of call in regular intra-regional container services, an under-researched part of the container shipping market. A combination of decision-making techniques (i.e. Analytical Hierarchy Process, fuzzy link-based and Evidential Reasoning) are presented to assist intra-regional container service operators in selecting ports of call. The proposed methodology is empirically applied to container services between Malaysian and other nearby Asian ports. While Port Klang is the main gateway to Malaysia, the results show that other Malaysian ports should play a more prominent role in accommodating intra-Asian container services. This research can assist maritime stakeholders in evaluating intra-regional port-to-port liner service configurations. Furthermore, the novel mix of decision-making techniques complements and enriches existing academic literature on port choice and liner service configuration
- …