Search results for "type"
showing 10 items of 10618 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…
New exact methods for the time-invariant berth allocation and quay crane assignment problem
2019
Abstract Efficient management of operations in seaport container terminals has become a critical issue, due to the increase in maritime traffic and the strong competition between ports. In this paper we focus on two seaside operational problems: the Berth Allocation Problem and the Quay Crane Assignment Problem, which are considered in an integrated way. For the continuous BACAP problem with time-invariant crane assignment we propose a new mixed integer linear model in which the vessels can be moored at any position on the quay, not requiring any quay discretization. The model is enhanced by adding several families of valid inequalities. The resulting model is able to solve instances with u…
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 …
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…
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…
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…
Mafia Methods, Extortion Dynamics and Social Responses
2016
This chapter is devoted to exploring both the empirical results and the policy proposals produced by the GLODERS project. Based on 631 cases of extortions, the Sicily and Calabria extortion database represents a relevant achievement in the field of the research on extortion racket and it is one of the main results of the GLODERS project. Gathering a great amount of information, our empirical analysis revealed the existence of several differences in the extortive conducts carried on within these two regions, which are presented. Moreover, the chapter introduces the legislation related to the crime of extortion. Social and legal responses to the phenomenon are then discussed.
Miscellaneous Graph Preliminaries
2020
Summary This article contains many auxiliary theorems which were missing in the Mizar Mathematical Library [2] to the best of the author’s knowledge. Most of them regard graph theory as formalized in the GLIB series (cf. [8]) and most of them are preliminaries needed in [7] or other forthcoming articles.
Violent women in Spanish TV ads: Stereotype reversal or the same old same old?
2016
Why did different agencies, promoting diverse products, create three ads featuring violence perpetrated by women on their rather immature and submissive male partners in order to sell their products? I posit that the female viewers connect subconsciously with the image of the proactive female protagonists through the psychological mechanism in which we identify with ‘our like’ on the screen. This, in turn, allows for the projection of ‘common ground’, a positive politeness strategy, to favourably dispose the female audience towards the protagonists and, by extension, the products advertised. The success of these ads depends on women viewers identifying with the apparently dominant female pr…