A decision support system for managing combinatorial problems in container terminals

Modeling and Solving the Three Seaside Operational Problems Using an Object-Oriented and Timed Predicate/Transition Net

“…In ξ g and ξ * each ship i is assigned with a berth j, denoted as (i, j), and as a result of this assignment, the corresponding decision variable X t ij = 1. Finding ξ * is a NP-hard problem [2]. The assignment of ships to berths is restricted by constraints such as berth length, berth depth, ship length, and ship draft.…”

“…Over the past two decades, the demand for maritime transport has increased dramatically [1]. The number of container shipments between 1990 and 2008 has increased from 28.7 million to 152 million, representing a 9.5% average annual compound growth rate [2]. In addition, about 60% of the maritime transports employed containers, with a growth rate of 6.4% each year.…”

“…Timed Petri net (PN) has been used to deal with QCSP [26], and stochastic PNs have been applied for the modeling and analysis of the activities of human operations [27] and logistic systems [28] for a container terminal. Decision support systems (DSSs) have been used to solve both BAP and QCAP [2], and as a tool for decision making [3,29]. While exact approaches, such as Mixed Integer Programming (MIP), have the capability to solve a problem to optimality, they are usually computationally intractable when dealing with problems of practical size [12,25,30], due to non-deterministic polynomial-time hard (NP-hard) [2].…”

“…Decision support systems (DSSs) have been used to solve both BAP and QCAP [2], and as a tool for decision making [3,29]. While exact approaches, such as Mixed Integer Programming (MIP), have the capability to solve a problem to optimality, they are usually computationally intractable when dealing with problems of practical size [12,25,30], due to non-deterministic polynomial-time hard (NP-hard) [2]. Approximate approaches, such as heuristics, meta-heuristics and Genetic Algorithms (GAs), and PN-based approaches [31][32][33] have thus been widely used to find near-optimal solutions within an acceptable time.…”

Transporte de cabotagem no Porto de Suape, Pernambuco: uma pesquisa exploratória

“…Nesse contexto, um fator de suma importância para esse modal é a situação dos portos, pois, segundo Salido et al (2012), a gestão eficiente de contêineres nos portos assegura a confiabilidade, data de entrega e quantidade de manuseio, melhorando sua produtividade. Atualmente existem 37 portos públicos marítimos e fluviais no Brasil, dos quais 18 são delegados, concedidos, ou têm sua operação autorizada à administração dos governos estaduais e municipais, além de 42 terminais de uso privado e três complexos portuários que operam por concessão à iniciativa privada.…”