A dynamic model and algorithm for fleet planning

Xie, Xuhui; Wang, Tengfei; Dai-song, Chen

doi:10.1080/030888300286680

Cited by 62 publications

(11 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Dećadas mais tarde, Xinlian et al (2000) apresentaram um algoritmo que combina tećnicas de programação linear com tećnicas de programação dinâmica para melhorar a soluçaõ de um modelo de dimensionamento de frota previamente apresentado em Xinlian et al (1989) para planejamento da composição da frota no longo prazo, definindo quais tipos de navios devem ser adicionados ou retirados anualmente de uma frota já existente, a fim de atender um determinado padrão de demanda. Destaca-se tambeḿ a aplicaçaõ de uma heurıśtica de busca tabu por Zeng e Yang (2007) para dimensionar a frota de navios no transporte marıtimo de carvão e otimizar o roteamento dos mesmos.…”

Section: Dimensionamento Da Frota E Dos Tipos De Naviosunclassified

Dimensionamento da frota de navios de derivados claros para cabotagem: proposta de modelo de otimização

2017

View full text Add to dashboard Cite

RESUMOO setor de Óleo e Gás depende fortemente do transporte marítimo para movimentar grandes volumes de petróleo e derivados. Neste sentido, este artigo propõe um modelo de programação linear inteiro misto cujo objetivo é dimensionar o tamanho da frota e o porte dos navios para o transporte de derivados claros restritos à navegação de cabotagem de uma empresa real. O modelo proposto auxiliou os programadores a definir quantos navios são realmente necessários para atender os compromissos assumidos dentro de um horizonte de planejamento pré-estabelecido. Comparando este resultado com o número de navios já contratados e disponíveis, pode-se, eventualmente, liberar navios para realizar viagens de longo curso, evitando assim a contratação de navios em Voyage Charter Party para este fim, além de reduzir a sobre-estadia nos períodos de baixa movimentação, quando a frota contratada se torna superdimensionada. ABSTRACTThe Oil & Gas sector relies mainly on the maritime transport to ship large volumes of petroleum and products. In this sense, this paper proposes a mixed integer linear model whose objective is to determine the coastal navigation fleet size and the type of vessels to transport clean petroleum products of real company. The model's outcome helped programmers define how many ships are actually required to meet the commitments undertaken within a pre-established planning horizon. Comparing the model's result with the actual number of vessels available for programming, one can eventually release ships to make other journeys, thus avoiding the hiring of ships in Voyage Charter Party for this last purpose. It is also possible to reduce the demurrage in periods of low movement, when the fleet contracted becomes oversized. Palavras-chaves:Dimensionamento de frota de navios, Transporte marítimo, Logística do petróleo, Transporte industrial. Keywords:Maritime fleet size and mix, Maritime transportation, Oil & gas logistics, Industrial shipping. DOI:10.14295/transportes.v25i3.1315 INTRODUÇÃOO transporte marıtimo ocupa um lugar de destaque no comeŕcio internacional, movimentando o maior volume de produto, por longas distâncias, ao menor custo (UNCTAD, 2016). No Brasil, o transporte marıtimo, em especial a cabotagem, desempenha um importante papel na atividade econômica brasileira devido a longa faixa litoranea nacional. Dados referentes a 2016 registraram um movimento de 211,8 milhões de toneladas entre os portos brasileiros nesse ano (CNT, 2016). Devido ao seu valor econômico, o transporte marıtimo está atraindo cada vez mais a atenção de pesquisadores e gestores empresariais. Segundo Christiansen et al. (2013), a publicação de estudos e pesquisas sobre este tema tem dobrado a cada dećada. Uma parcela destes estudos visa o dimensionamento da frota de navios de maneira adequada e eficiente. De acordo com Pantuso et al. (2013), empresas de navegaçaõ operam em um ambiente

show abstract

Section: Dimensionamento Da Frota E Dos Tipos De Naviosunclassified

Dimensionamento da frota de navios de derivados claros para cabotagem: proposta de modelo de otimização

2017

View full text Add to dashboard Cite

show abstract

“…Regarding the MFRP, Cho and Perakis (1996) did in 1996 propose a model combining fleet renewal decisions with routing. Xinlian et al (2000) and Meng and Wang (2011) based fleet renewal decisions on an underlying fleet deployment problem and the fleet of vessels was transferred from one year to another, making the problem dynamic. Furthermore, Fagerholt (1999) proposed a model for deciding the optimal fleet and corresponding routes for each vessel for a linear coastal shipping service, while Imai and Rivera IV (2001) addressed the size of a refrigerated container fleet, and Zeng and Yang (2007) proposed a model for fleet design and routing in the coal shipping industry.…”

Section: Introductionmentioning

confidence: 99%

The fleet renewal problem with regional emission limitations: Case study from Roll-on/Roll-off shipping

Patricksson

Fagerholt

Rakke

2015

Transportation Research Part C: Emerging Technologies

View full text Add to dashboard Cite

“…A MIP model which in addition considers possible investments for expanding the fleet is also presented. Xinlian et al [158] consider a similar problem and present a fleet planning model aiming at determining both the ship types to add and the optimal fleet deployment plan. The paper shows both the mathematical programming model of the dynamic fleet planning and its algorithm.…”

Section: 11mentioning

confidence: 99%

Industrial aspects and literature survey: Fleet composition and routing

Hoff

Andersson

Christiansen

et al. 2010

Computers & Operations Research

292

150

View full text Add to dashboard Cite

The purpose of this paper is to describe industrial aspects of combined fleet composition and routing in maritime and road-based transportation, and to present the current status of research in the form of a comprehensive literature review. With a backdrop of industrial aspects, a categorized survey of relevant literature since the first published papers in the 1950's is given. First, the literature review discusses some early seminal and application-oriented papers, presents a classification of problems, and then focuses on a basic definition of combined fleet composition and routing: the fleet size and mix vehicle routing problem. Three basic mathematical formulations from the literature are presented and compared. Further, the literature of extended and related problems is described and categorized. Surveys of application oriented research in road-based and maritime transportation conclude the review. Finally, we contrast the literature with aspects of industrial applications from a critical, but constructive stance. Major issues for future work are suggested.

show abstract

A dynamic model and algorithm for fleet planning

Cited by 62 publications

References 1 publication

Dimensionamento da frota de navios de derivados claros para cabotagem: proposta de modelo de otimização

Dimensionamento da frota de navios de derivados claros para cabotagem: proposta de modelo de otimização

The fleet renewal problem with regional emission limitations: Case study from Roll-on/Roll-off shipping

Industrial aspects and literature survey: Fleet composition and routing

Contact Info

Product

Resources

About