Integer Programming Methods for a Vessel Scheduling Problem

Appelgren, Leif

doi:10.1287/trsc.5.1.64

Cited by 84 publications

(30 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…A general review is given by Christiansen et al (2004), Christiansen et al (2013), and Christiansen and Fagerholt (2014). Appelgren (1969Appelgren ( , 1971 addressed the problem of tramp shipping for a fleet of cargo ships. The problem of these research papers is to assign an optimal loading sequence of cargoes to each ship during a given time.…”

Section: Problem Statement and Review Of The Literature In Tramp Shipmentioning

confidence: 99%

Shipping Optimisation Systems (SOS): tramp optimisation perspective

Noshokaty¹

2017

J. shipp. trd.

View full text Add to dashboard Cite

This research paper is to announce a new policy to all systems which are sensitive to time. In tramp cargo transportation, as an example, the current policy is to select for each ship the cargo mix which contributes more to a gross-profit objective, assuming deterministic cargo transport demand. Since tramp cargo transportation is sensitive to time, where time varies considerably from one alternative ship voyage to another. The new policy considers this objective less profitable than gross-profit-per-day objective, assuming both deterministic and stochastic cargo transport demand. To introduce this new policy, SOS; a suite of decision support systems, is developed to optimise tramp shipping using a stochastic gross-profit-per-day objective. For operational purposes, SOS selects the most profitable cargo mix. This mix is selected because of the higher gross profit it is expected to yield and the less number of days it takes to generate such profit. For long-term planning purposes, SOS uses the optimal gross profit of each ship voyage, created by the system, to allocate fleet units to cargo trade areas, specifying their frequency of calls to maximise fleet annual gross profit. A useful application of this fleet allocation is that the allocated frequency of calls may be considered as representing the demand on services of utilities of ports, canals, and straits, and may be used to assess the competitiveness of these utilities. Utility and logistics planner, via sensitivity and what-if analysis, can determine whether calling at a utility of a trade area is sensitive to changes made to utility dues and staying time, cargo quantities and freight rates, cargo handling rates and charges, and ship speed and fuel consumption. For appraising purposes, SOS includes new ships in the allocation process, in competition with old ones, to find the share each new ship adds to total gross profit each year. SOS then applies the Net Present Value formula to gross profit of each new ship, along with other cash flow and cost of investment. SOS similar systems may be tailored for other means of cargo transport; namely cargo airplanes, trains, and trucks. The impact of SOS on any logistics and supply chain system is that it maintains the shortest possible transportation time owners of transport units can afford. Case studies are brought to demonstrate research findings.

show abstract

Section: Problem Statement and Review Of The Literature In Tramp Shipmentioning

confidence: 99%

Shipping Optimisation Systems (SOS): tramp optimisation perspective

Noshokaty¹

2017

J. shipp. trd.

View full text Add to dashboard Cite

show abstract

“…63-68). This induced Appelgren to combine the present approach with integer programming methods, with a three-level method as the result 189 9.2.4 A THREE-LEVEL METHOD Here we will just outline the method developed in Appelgren (1971); some details will not be given, since their inclusion would make the discussion somewhat technical.…”

Section: Infimal Subproblemmentioning

confidence: 99%

“…Each ship can handle a given set of cargoes, each characterized by size, loading dates, origin, and destination. The discussion is based on the work of Appelgren (1969Appelgren ( , 1971. The problem was originally formulated as a network in its arc-chain form, and column generation was applied to it.…”

Section: Introduction and Overviewmentioning

confidence: 99%

Systems Analysis by Multilevel Methods; With Applications to Economics and Management

Kafandaris¹,

Dirickx²,

Jennergren³

1980

The Journal of the Operational Research Society

View full text Add to dashboard Cite

“…Very little work has been done on ship scheduling and routing with focus on the whole supply chain. 3 The classical papers by Appelgren 4,5 that cover optimization methods for ship scheduling are among the first papers to appear in the area of ship scheduling. More recent work can be found in the papers of Fagerholt 6 and Fagerholt and Christiansen.…”

Section: Introductionmentioning

confidence: 99%

Supply Chain Optimization in Pulp Distribution Using a Rolling Horizon Solution Approach

Bredström

Rönnqvist

2006

SSRN Journal

View full text Add to dashboard Cite

In this paper we consider a combined supply chain and ship routing problem for a large pulp producer in Scandinavia. The problem concerns the distribution of pulp to customers, with route scheduling of ships as a central part of modeling. It is an operative planning problem with daily ship routing decisions over a 40 days period. The pulp supply is determined by fixed production plans, and the transport flows and storages are modeled with the requirement to satisfy the demand in a cost-optimal way. We develop a mixed integer programming model with binary variables for route usage of a vessel.The problem is solved with a heuristic solution method, based on a rolling time horizon and a standard branch and bound algorithm. We apply the heuristic on problem instances with real world data, and compare results from reduced problem instances with the results from an exact branch and bound search. The computational experiments indicate that real world problems are solvable with the solution method and that it in many cases can be very efficient.

show abstract

Integer Programming Methods for a Vessel Scheduling Problem

Cited by 84 publications

References 4 publications

Shipping Optimisation Systems (SOS): tramp optimisation perspective

Shipping Optimisation Systems (SOS): tramp optimisation perspective

Systems Analysis by Multilevel Methods; With Applications to Economics and Management

Supply Chain Optimization in Pulp Distribution Using a Rolling Horizon Solution Approach

Contact Info

Product

Resources

About