The implication of the stochastic gross-profit-per-day objective on the cargo ship profitability, capacity, and speed

Said El Noshokaty (Elesteshary Information Systems, Alexandria, Egypt)

Maritime Business Review

ISSN: 2397-3757

Article publication date: 6 September 2019

Issue publication date: 18 September 2019

724

Abstract

Purpose

This paper aims to study the implication of the stochastic gross-profit-per-day objective on the ship profitability and the ship capacity and speed.

Design/methodology/approach

The paper has used the mathematical model and the solution methodology given by El Noshokaty, 2013, 2014, 2017a, 2017b, and SOS, 2019.

Findings

The paper finds that if the ship owner follows the rate concept and the cargo demand forecast, he can improve the profitability of his company and be able to select the proper capacities and speeds for the ships used.

Research limitations/implications

The findings are not only useful for the shipping or other cargo transport companies but also for businesses like gas reservoir development, car assembly lines in the industry, cooperative farming and crop harvesting in agriculture, port cargo handling in trade and road paving in construction.

Originality/value

The contribution of this paper lies in notifying the ship owners of the possible profitability improvement and the consequences of building ships of larger capacities and slower speeds.

Keywords

Citation

El Noshokaty, S. (2019), "The implication of the stochastic gross-profit-per-day objective on the cargo ship profitability, capacity, and speed", Maritime Business Review, Vol. 4 No. 3, pp. 274-297. https://doi.org/10.1108/MABR-04-2019-0016

Publisher

:

Emerald Publishing Limited

Copyright © 2019, Pacific Star Group Education Foundation.


Introduction

This paper opens the discussion widely about applying the concept of the stochastic gross-profit-per-day objective to all systems which have a time-variable operational cycle (El Noshokaty, 2018a, 2019) or systems which can employ different mixes of factors of production (El Noshokaty, 2018b, 2019). The former systems are by definition spend different times in each operational cycle while the latter systems spend different times while using each mix of factors of production. Either type of systems may be found in single, decoupled and coupled entities. Examples are found in all means of cargo transport, oil and gas reservoir development, car assembly lines in the industry, cooperative farming and crop harvesting in agriculture, port cargo handling in trade and road paving in construction. Applying the concept of the stochastic gross-profit-per-day objective to these systems seems to influence the profitability and investments worth trillions of dollars.

The gross-profit-per-day objective is one form of the rate concept which is described thoroughly in the third section of this paper. In shipping, the gross-profit-per-day objective implies the fact that the ship voyage is variable in time, the case which occurs when the ship is following the tramp mode of operation, or, when the ship capacity and speed are strategically subject to selection either in the tramp or liner mode of operation. El Noshokaty, 2017a, 2017b has developed the mathematical models to optimize a stochastic gross profit-per-day objective for the time-variable ship voyage. It also applies sensitivity and what-if analysis if there are any possible changes that might happen to cargo quantity and freight, cargo handling rate and charges, and ship speed and fuel consumption. The same analysis is used when the stochastic cargo transport demand can't be anticipated.

The above-mentioned research papers of El Noshokaty call for an important extension which the Author is trying to address in this paper. El Noshokaty demonstrates the case where it is a worse situation for the profitability if the rate concept is not followed. Regretfully, management of the cargo ship transport operations is used to maximize a voyage gross-profit objective, rather than a gross-profit-per-day objective, assuming a deterministic cargo transport demand. What is worse for the profitability is that the management has started to apply what is called in Economics as the ‘economies of scale’. These economies of scale act in time-variable operational cycles against the rate indicators the way described in the third section of this paper. World ship owners and governmental bodies are not aware of this situation. The Organization for Economic Co-operation and Development (OECD) is an international organization established as a strategic think tank with the objective of helping shape the transport policy agenda on a global level and ensuring that it contributes to economic growth, environmental protection, social inclusion and the preservation of human life and well-being. Fifty-six countries have attended the International Transport Forum at the OECD in 2015 to discuss the economies of mega-ships (OECD, 2015). The findings are:

  • cost savings from bigger container ships are decreasing;

  • the transport costs due to larger ships could be substantial;

  • supply chain risks related to mega-container ships are rising;

  • public policies need to better take account of this and act accordingly; and

  • further increase of maximum container ship size would raise transport costs.

Nothing of the above-mentioned findings has to do with the efficiency of the mega-ships and whether these ships are following the efficiency rates as described in the third section.

The paper uses the same mathematical model and the solution methodology developed by El Noshokaty, 2017a, 2017b. A case study is given to demonstrate a possible magnitude of the implication of the stochastic gross-profit-per-day objective in the tramp shipping. The case study is not intended to establish a governing rule towards the building of ships of a certain capacity or a certain speed. It just demonstrates a possible case where the building of a large ship capacity with a lower speed is not profitable despite the economies of scale the ship owner thought he would gain.

The following section brings about a review of the literature on the possible effects on the ship profitability, capacity, and speed, and whether there is any research work on the possible effects caused by the stochastic gross-profit-per-day objective. The third section describes the implication of the stochastic gross-profit-per-day objective on the ship capacity and speed. The one next introduces the mathematical model and the solution methodology used to study the implication of the gross-profit-per-day objective on the ship profitability, capacity, and speed. The following section demonstrates a case study in the tramp shipping to find out if there is such implication and to size its magnitude if any. The last section gives a concluding statement of the paper.

Review of the literature

To review the possible effects of the gross profit and the gross profit-per-day objectives on the ship profitability, the reader is to refer to El Noshokaty, 2013, 2017b for the liner shipping and El Noshokaty, 2014, 2017a, 2017b, 2018c for the tramp shipping. The former papers recommend the optimization of a stochastic gross profit objective while the latter papers recommend the optimization of a stochastic gross profit-per-day objective, rather than a deterministic gross profit one. Both groups of references also recommend the use of sensitivity and what-if analysis if the stochastic cargo transport demand can't be anticipated.

From the optimization of the ship voyage perspective, a general review is given by Christiansen et al. (2004), Christiansen et al. (2013) and Christiansen and Fagerholt (2014). The problem of these research papers is to assign an optimal loading sequence of cargoes to each ship during a given time. Each cargo has a loading time window, size, type, port of loading, port of discharging and cargo handling time in these ports. Each ship has its operational characteristics of the initial position, and expected daily marginal revenue of optional cargoes which may become available during the planning period. All contracted cargoes must be loaded, whereas optional cargoes may be accepted or rejected. A ship may carry only one cargo at a time. The objective is to maximize the revenue of optional cargoes minus cargo handling and fuel cost.

Fagerholt (2001) has developed an optimization model for tramp shipping, where cargo time window (lay can) may be violated to a certain extent with a penalty cost in return. That is why cargo time window was given the name soft time window, and penalty cost was given the name inconvenience cost. The model designs a predetermined set of schedules for each ship to follow. In each schedule, there is a predetermined route with cargo pick-up and delivery nodes along with soft time window for each node and a predetermined ship speed on each sailing leg. The model objective is to find the schedule for each ship which minimizes the total operating and penalty cost. Fagerholt (2004) has also developed a computer-based decision support system for fleet scheduling based on heuristic algorithms. Fagerholt et al. (2010) have presented a decision support methodology for strategic planning in tramp and industrial shipping. The proposed methodology combines simulation and optimization, where a Monte Carlo simulation framework is built around an optimization-based decision support system for short-term routing and scheduling. Although these research papers have developed algorithms which are flexible, allow interactive user interface, and save time, their exact optimal solution is not guaranteed.

Lin and Liu (2011) have considered the ship routing problem of tramp shipping and proposed a combined mathematical model that simultaneously takes into account the ship allocation, freight assignment and ship routing problems. To solve this problem, they have developed an innovative genetic algorithm.

Laake and Zhang (2013) have developed a model to determine the best mix of long-term and spot cargo contracts for a given fleet. The model finds the optimal fleet size and a mix for a set of cargo contracts or a mix of both. The model assumes that transport demand is sufficiently large on each route. Each ship takes full loads and does not mix cargoes from different cargo contracts, which is a standard practice in the coal/iron ore trade.

It was found that the OR model of Osman et al. (1993) and Christiansen et al. (2007) holds characteristics close to the tramp shipping characteristics. The model of either research paper is based on a network of multiple cargo flows. Each network node either represents a load or a discharge event for each cargo. Ships compete in carrying cargoes by following selected arcs in the network, beginning with a start node and ending with an end node. If a network arc is used by a ship, this arc is restricted for use by other ships. An arc is used by a ship if lay can of each arc node can be met and load available in each arc node is within remaining ship capacity. The model assigns network arcs to ships in an attempt to maximize total voyage gross profit for all ships. Both models are nonlinear. Hemmati et al. (2014) have presented better tramp shipping characteristics. They have used a linear objective but used heuristic algorithms to solve their problem. Laake and Zhang (2013), Vilhelmsen et al. (2015) have developed a linear model to handle the case where multiple cargoes can be carried simultaneously on board each ship.

Bakkehaug et al. (2016) and Vilhelmsen et al. (2017) have developed a model to schedule the voyages of a fleet of ships considering a minimum time spread between some voyages. The former has used the adaptive large neighborhood search (ALNS) heuristic to solve the problem, while the latter has used a decomposition approach with dynamic programming algorithm for column generation. Their model focuses on the time spread between voyages in response to a charter party clause which requires the voyages to be ‘fairly evenly spread’. This requires the voyage to become the model decision variable with a predetermined route and full-load cargo to be transported in each voyage.

As for the possible effects on the ship capacity and speed from the engineering design perspective, there are only several research papers. Examples are given by Papanikolaou, (2009), Michalski, (2016); and Szelangiewicz and Zelazny, (2016).

As for the possible effects on the ship capacity and speed from the economics perspective, Jansson and Shneerson (1982) have determined the optimal ship size by minimizing the costs per ton at sea and in port. While costs per ton at sea decreases with size, it is argued that costs per ton in port increases with size, particularly the cost per ship’s time. Cuncev (1984) has computed the speed which minimizes fuel consumption and maximizes revenue as great as possible. By Ozen and Guler, (2002), the optimum ship capacity is determined by minimizing the transportation cost objective function. This function depends on the ship capacity variable and has the following parameters: the total amount of cargo transported in unit time between two ports; the distance between two ports; accumulating time; loading and unloading time per ship; investment cost; holding cost per item per unit of time. Psaraftis and Kontovas, (2014) have incorporated those fundamental parameters and other considerations that weigh the most in a ship owner's or charterer's speed decision at the operational level. These are the fuel price, the state of the market (freight rate), the inventory cost of the cargo and the dependency of fuel consumption on the payload.

As for the economics of the mega-ships, Imai et al. (2006) analyze the container mega-ship viability by considering competitive circumstances. For the Asia–Europe trade, the mega-ship is found to be competitive in all scenarios, while it is viable for the Asia–North America only when the freight rate and feeder costs are low. The OECD forum, 2015 has raised some concerns about cost savings, transport cost, supply chain risks and public policy as reported earlier. Kimp (2015) has given his comments on fuel cost, slower steaming, and what he called unintended costs. The Global Shippers (GS) forum, 2016 has discussed issues related to inconvenience to shippers, higher barriers for ship owners to entry, and the vertical integration between the shippers and the shipping companies. Gcaptain, 2016 has made a study where it found that the economies of scale may be running out as vessel size increases up to and beyond 18,000 TEU. Helmy and Shrabia (2016) have stated the disadvantages related to the port problems, the imbalance of trade and uncertainty of the global economy, and the larger risks and environmental impact. Malchow (2017) showed that further effects of lower slot costs lessen while ships get larger. Hence, a further increase in ship sizes would not significantly reduce transport costs anymore.

No research papers, other than that of El Noshokaty, were found which study the implication of the gross profit-per-day objective as such on the ship profitability, capacity, and speed combined. This includes both liner and tramp shipping. The reader may wonder why a paper may study the implication of the gross profit-per-day objective for liner shipping, where the ship voyage is not variable in time. The reason is that it does use the gross profit-per-day objective when the ship capacity and speed are subject to change the way which causes the liner voyage time to change as well. The absence of the research papers in this concern is mainly due to the unawareness of the rate concept on one hand and on the other hand, the complications of the gross-profit-per-day models as being NP-hard and difficult to solve.

The implication of the stochastic gross-profit-per-day objective on the ship capacity and speed

The word ‘rate’ is used to proportionate one measurement to another. It sometimes uses the word ‘per’ between the two measurements, and it sometimes uses a fraction or a ratio; with a nominator dedicated for one measurement and a denominator for the other. The rates that have a non-time denominator include exchange rates, literacy rates and electric fields (in volts/meter). The rates that have a time denominator include heartbeat rate, speed and flux. In business, the term ‘rate of output’ is highly significant. It is used in capacity planning to specify the upper limit of the output expressed in product quantity per the production time; say per day or hour. In this case, the capacity will turn to a fraction, where its nominator is the output and its denominator is the time. Maintaining such a rate will lead to a maximum capacity per year (Stevenson, 1999). The same concept applies to other plans. The planning of the gross profit should be related to the time taken to generate such profit. Maintaining such profit will ensure maximum profit per year. To explain, assume for short that there are two cargoes and one must choose only one: ‘cargo A’ which yields a gross profit per voyage equals $2m in 200 days ($10,000 per day), and ‘cargo B’ which yields a gross profit per voyage equals $1.5m in 100 days ($15,000 per day). Although ‘cargo B’ generates less gross profit per voyage, it causes the ship owner to get $3m in 200 days instead of $2m. To conclude, according to the rate concept of the operational management, the time-variable operational cycle should maintain a maximum possible rate of output and should target a maximum possible gross profit per the operational cycle time. Unfortunately, this concept is not always followed where the operational management in some cases is still targeting the maximum possible amount of output and the maximum possible gross profit, regardless of how long the operational cycle might take to complete. These cases may be found more in businesses where future customer demand is poor and unknown. In such a situation, the operational management prefers to produce and sell now the maximum quantity the operational system can afford. The situation becomes worse when the customer demand does not amen to any forecasting pattern. When this situation persists, targeting the maximum possible gross profit becomes a normal practice. Among other industries, the shipping industry is experiencing such a situation. What is wondering is that Operations Research, which is now being ignored by most practitioners, can resolve most of these situations. It can build a stochastic model based on stochastic customer demand. The model objective is to maximize the stochastic gross-profit-per-cycle-time subject to the constraints put on the operational capacity and the stochastic customer demand. Based on the above-mentioned example of choosing ‘cargo A’ or ‘cargo B’, choosing ‘cargo B’ would be emphasized as being the right decision if the stochastic cargo demand shows probabilities supporting the availability of B-like cargoes. Even in situations where the stochastic customer demand can't be anticipated, sensitivity and what-if analysis can introduce different decision scenarios based on future customer demand.

In the production system, on the other hand, the economies of scale are cost advantages reaped by production systems when production becomes efficient. Systems can achieve economies of scale by increasing production and lowering costs. This happens because costs are spread over a larger number of products. Costs can be both fixed and variable. The optimal production quantity may be achieved in the short run by maintaining the right proportions among the factors of production employed in the production system, and in the long run by employing new production technologies and more skilled labor force. In fact, the average production cost which signals how much economies of scale are gained is also another form of the rate concept. The nominator is the total production cost and the denominator is the production quantity.

This paper has a contributing point in finding the possible impacts of the time-dependent rates over the resources causing the economies of scale. This is a research point which has never been discussed before. The paper is discussing the implication of the time-dependent rate, expressed by the stochastic gross-profit-per-day objective, on the ship capacity and speed which causes the economies of scale to collect. To explain, according to the economies of scale, the gross profit objective is assumed to yield a grosser profit if the ship transport average cost is minimized, which may be achieved by building ships of larger capacities. As a result, the voyage time of the ship tends to prolong because of the more cargo handling operations of larger loads, longer distance due to route restriction or more port calls, possible lightening of loads before passing canals, possible transshipment operations, and most likely a slower ship speed. From the time-independent rate perspective, this is a good situation where the average cost per unit load will decrease. But according to the time-dependent rate, this is a bad situation where the voyage time should not extend too long otherwise the gross profit-per-day will decrease and the larger capacity and the slower speed will then act against profitability. If the larger capacity from the time-dependent rate perspective is tending to be less profitable in carrying large loads, it will definitely be costly enough in carrying small loads due to the excessive port and canal dues.

To conclude the contributing point from the Economics perspective, the word ‘efficient’; which is used to describe the production systems having the economies of scale, should be interpreted as adopting the right proportions not only between the factors of production but also between the factors of production and the time. In shipping, the right proportions with respect to time are ignored, the way that permits the building of economically unjustifiable ships of large capacities and lower speeds. To conclude it from the Mathematics perspective, let q denote the production quantity, c denote its production cost, p denote its gross profit, and t denote its production time. The economies of scale are reaped by increasing q and decreasing c, which causes p to increase as well. The production system is described as efficient if the economies of scale is able not only to decrease the rate z1 = c/q to its possible minimum level but also to increase the rate z2 = p/t to its possible maximum level. In fact, the rate z2 overrides the rate z1 since it includes revenue in addition to cost. The economies of scale are reaped at the maximum possible level of z2. In shipping, the rate z2 is ignored which permits the building of sluggish and profitless ships of large capacities and lower speeds. The rate z2 addressed in this paper is the stochastic gross-profit-per-day where it is required to find its implication on the cargo ship profitability, capacity, and speed. It is rather simple; as the daily profit of $100/10 days = $10 outperforms the profit of $1000, which is far greater than the $100, IF the latter produces a corresponding daily profit less than the former such as $1000/200 days = $5. The shipping economies of scale that may be included in the $1000 are mostly accompanied with slower operations expressed by the 200 days. So, the ship owner should not be happy with $1000 profit collected by a larger ship capacity and mega-ships, he should also think of the time taken to collect this amount.

As described in the next section, the rate concept is expressed in the model objective by a stochastic gross-profit-per-day function and as a result, the case-study section shows that the economies of scale are not reaped by increasing the ship capacity as believed. The paper recommends taking the stochastic gross-profit-per-day as an alternative objective in shipping rather than the traditional total-gross-profit oriented operation.

The mathematical model and the solution methodology

The mathematical model and the solution methodology for the tramp shipping are included in El Noshokaty, 2017a, 2017b; and SOS, 2019; and for the liner shipping in El Noshokaty, 2013 and SOS, 2019. Shipping Optimization Systems (SOS) is a suite of decision support systems which comprises a database management system incorporated with the aforementioned mathematical models. It is developed to support the ship owner optimizing the cargo mix selection of each ship voyage (SOS Voyager), the optimal allocation of ships’ voyages to lines and trade areas (SOS Allocator), and the appraisal of new ships to be built, purchased, or chartered (SOS Appraiser).

SOS can here be applied to a set of liner ships of different classes of capacities and speeds and to a set of designs of the same shipping line. Each design is tailored to suit each class of ships and a certain cargo transport demand, and describing the line ports and the port arrival dates. The ship which gives the maximum gross-profit-per-day is proposed to work on the shipping line.

Likewise, SOS can here be applied to a set of tramp ships of different classes of capacities and speeds and to a certain cargo transport demand available in a certain trade area. Cargo pick-up dates and other shipping elements and rules are assigned to all cargoes. The ships which give the maximum total gross profit-per-day are proposed to work on this trade area.

The ship-speed sensitivity and what-if analysis discussed in the above-mentioned references can be used here to study whether or not increasing the ship speed will improve the profitability. In applying these references, differentiation is made to whether the ship to be employed is to be chartered-in for a short period or purchased/built. In the latter case, a comparison between the profitability of the ships should be calculated for the ship lifetime in a present-value formulation.

As the following case study is using SOS Voyager for the tramp shipping, its mathematical model and the solution methodology are listed in Appendix A (adapted with permission).

A case study in tramp shipping

This case, which is an extension to the case given by El Noshokaty (2017a) demonstrates the situation where using a gross-profit-per-day objective with a stochastic transport demand is considerably more profitable than using a gross profit objective with deterministic transport demand. It also demonstrates that the former objective favors the ships of smaller capacities and higher speeds. It applies the model and methodology included in SOS (2019) and shown in Appendix A. A shipping company is planning to charter-in one oil tanker as to compete in carrying part of the cargo transport demand. Tanker I, Tanker II, and Tanker III are three proposed types of oil tankers of different capacities and speeds. In the last quarter of the year 2019, these tanker types can compete in carrying ten crude oil cargoes. Three of these cargoes are to be transported from Kuwait to the USA, another three from Ukraine to China, and four from Venezuela to Latvia. Data on tankers, ports and cargoes can be extracted and displayed using SOS (2019). Relevant data on ships are shown in Table I. For Tanker type I and Tanker type III, their starting port is Alexandria, Egypt. For Tanker type II, its open port is Odessa, Ukraine. For all tankers, the close port is the last port of call, where the open date is 1/10 (dd/mm is the date format), the close date is 31/12, the voyage fixed cost is $1000, and the fixed time is 0.3 days. Relevant data on the port are shown in Table II. Ten crude oil cargoes represent the transport demand, of which eight cargoes have offered (confirmed) quantity and freight and two are not-yet-offered cargoes (unconfirmed). Relevant data on cargoes are shown in Table III. For the two unconfirmed cargoes, the company anticipates probabilities for five classes of quantity and freight for each cargo. The company also stipulates, by a least probability, to be able to transport a quantity of each cargo within its transport demand. Additional data on unconfirmed cargo are shown in Table IV. The company needs to know what type of tanker is most profitable. As the company is considering the use of a gross profit-per-day objective when selecting the optimal (best) cargo mix, it needs to know whether this new objective influences the tanker-type selection expressed in tanker capacity and speed, compared to the old gross profit objective. Also, it needs to know whether considering the unconfirmed cargoes has an additional impact on the selection of the tanker type.

In the beginning, SOS Voyager optimization model is used to find the optimal (best) cargo mix for each tanker type, where data in Table IV are turned to deterministic-equivalent quantities as shown in Table V (see Appendix A for details).

Applying the stochastic gross profit-per-day model to the tanker types gives the result reported in Table VI. The table displays the cargo mix, route, and the stochastic gross-profit-per-day classified by tanker type and speed level.

To hold a side-by-side comparison between the stochastic gross-profit–per-day model and the stochastic gross-profit, suppose that the stochastic gross-profit-per-day criterion is discarded and the stochastic gross profit criterion is used instead (which can also be handled by SOS Voyager). Table VII displays the results of this case

On the other hand, to hold a side-by-side comparison between the stochastic gross-profit model and the non-stochastic (deterministic) gross-profit, suppose that the unconfirmed cargoes: ‘Crude Oil 8’ and ‘Crude Oil 10’ are discarded, the stochastic gross profit criterion is also discarded, and the gross profit criterion is used instead. The comparison is made to show the effect on the stochastic gross-profit model when the two cargoes, which happen to be not-yet-offered cargoes, are ignored, i.e. when the model is becoming deterministic gross-profit as what the ship owners are now following. The ship owners are targeting the maximum gross profit without taking into account any not-yet-offered cargoes even when probability of transporting these cargoes is quite high. Table VIII displays the results of this case, assuming all the tanker types are at low speed.

Table VIII is broken down into the voyage details displayed in Table IX. The following is some analysis based on the findings displayed in Tables VI to IX:

From the profitability perspective, Table VI shows a stochastic gross profit-per-day for Tanker type III at all speed levels greater than that given by Table VII (percentage increase is 8 per cent, 21 per cent, and 12 per cent for the low, medium, and high speed, respectively.) Table VI is produced by a model of stochastic gross profit-per-day objective, while Table VII is produced by a model of stochastic gross profit objective. Table VII also displays a stochastic gross profit-per-day equivalent to the stochastic gross profit. Likewise, Table VI shows a stochastic gross profit-per-day for all tanker types at the low speed greater than that given by Table IX (percentage increase is 26 per cent.) Table IX gives a gross profit-per-day equivalent to the gross profit shown in Table VIII. Table VIII is produced by a model of a gross profit objective, where the gross profit is not proportionate to voyage time and no stochastic cargo transport demand is considered. It is here to highlight that ignoring Crude Oil 10 now, despite of its high probability of being offered within its lay-can dates, has a negative impact on the current and future schedules if less profitable cargoes were taken instead.

From the ship design perspective, namely, the ship capacity and speed, Table VI shows an inefficient use of the larger capacity and the slower speed. Tanker type III of 170,000 dwt is carrying Crude Oil 2 and 8 totaling 111,000 tons ignoring Crude Oil 9 of 170,000 tons because it causes inefficient utilization of the tanker, time-wise, as it cuts a long distance from Odessa in Ukraine to Shanghai in China via Cape of Good Hope. Whereas Table VII shows full utilization of the larger capacity, capacity-wise, where Tanker type III picks Crude Oil 9 apart from how long it takes the ship to reach Shanghai. Careful analysis of Table VI shows an increase in the stochastic gross profit-per-day for all tanker types of about 22 per cent due to the increase in tanker speed from an average 14 knots to an average of 16, while the decrease is about 6 per cent due to the increase in tanker speed from an average 16 knots to an average 18. Another useful observation is that the decrease in the stochastic gross profit-per-day for all ship speeds is about 95 per cent due the chartering-in of Tanker type II compared to Tanker type I, while the increase is about 196 per cent due the chartering-in of Tanker type III compared to Tanker type I. For the cargo transport demand shown in Tables III to V, the above-mentioned analysis suggests the chartering-in of tanker Type III of an average capacity of about 120,000 dwt at an average speed around 16 knots.

From the economies of scale point of view, the shipping company may believe it can collect more economies by choosing a capacity of 170,000 dwt for Tanker type III to transport Crude Oil 9 at low speed and as a result it will collect $2,045,783 stochastic gross-profit, as displayed by Table VII. Advisably, profitability wise, the shipping company should consider a better alternative decision by choosing a capacity of 120,000 dwt at 16 knots for Tanker type III, as suggested by the above-mentioned analysis, to transport Crude Oil 2, 5, 6, 7 and 8. The stochastic gross profit of this alternative decision is $3,653,855. What is more important is that the stochastic gross-profit-per-day of this alternative decision is $43,292 while it is only $23,169 for the 170,000 dwt at 13 knots speed, which means that the company can surprisingly increase profitability by 87 per cent, according to the data given in Tables I to V. This analysis demonstrates the fallacy of what the company believed and leads the analysis to the conclusion given by the next paragraph.

More insights into the overall tables reveal two key management concepts behind better profitability and the optimal ship capacity and speed. They are the per-day rate and the demand forecast. The former concept cares for both the voyage gross profit and time the way which leads to a maximum gross profit at the end of the year. The latter concept works in synchronization with the former. It looks ahead in the future to guarantee that the rate concept will not work against better profitability by picking a future poor demand on the account of the current rich one if any. Moreover, the economies of scale that ship owners believe are reaped by increasing the ship capacity despite its slow operations is completely not true. The economies are reaped if they consider the stochastic gross-profit-per-day as an alternative objective to the total gross profit.

The above-mentioned analysis was developed to demonstrate the outperformance, profitability wise, of the stochastic gross-profit-per-day objective over the stochastic gross-profit and on the non-stochastic gross profit. The demonstration is based on different design factors, expressed by the ship capacity on one side and the speed and fuel consumption on the other side. The analysis can go further to demonstrate the outperformance under different levels of cargo transport demand, expressed by cargo quantity and freight rate, or, under different levels of cargo handling platform, expressed by cargo handling rate and charges. To give an example of the former type of analysis, suppose that the operation of the three tanker types is facing unrest in the middle-east where all cargoes shipped from port of Shuaiba, Kuwait are subject to some possible values of a war risk surcharge. One possible value is a 10 per cent increase in the freight rate and the other is 20 per cent. To account for these two values of the surcharge, Table X displays the results when applying the stochastic gross-profit-per-day objective, while Table XI displays the results when applying the stochastic gross-profit objective. Both tables assume the tanker types are at low ship speed.

From Tables X and XI, the freight analysis shows again the outperformance, profitability wise, of the stochastic gross-profit-per-day over the stochastic gross-profit where there are 5 and 46 per cent increase in profitability corresponding to the 10 and the 20 per cent surcharge percentage-increase for all cargoes transported from Shuaiba, Kuwait, respectively.

To give an example of the cargo-handling type of analysis, suppose that port of Maracaibo is planning to improve its cargo handling rate. There are two proposed plans; plan one suggests an increase of 5 per cent in the handling rate, while plan two suggests 10 per cent. To account for these two values of the cargo handling rate, Table XII displays the results when applying the stochastic gross-profit-per-day objective, while Table XIII displays the results when applying the stochastic gross-profit objective. Both tables assume the tanker types are running at low ship speed.

From Tables XII and XIII, the cargo handling analysis shows for the third time the outperformance, profitability wise, of the stochastic gross-profit-per-day over the stochastic gross-profit where there is 8 per cent increase in profitability corresponding to the 5 and the 10 per cent percentage-increase in the cargo handling rate in Maracaibo.

To conclude what the case study is all about, the following statement will put everything into perspective. If the ship owner believes he can run the 170,000-dwt ship at 13 knots and reap the economies of scale leading to $2,045,783 gross profit in 88.3 days, then it is advisable, profitability wise, to run it adopting the rate concept and collect $1,463,376 in 58.5 days since the latter decision enables him getting $25,014 stochastic gross-profit-per day rather than $23,169 equivalent gross-profit-per-day (8 per cent increase), or, replace it with a 120,000-dwt ship at 16 knots and collect $3,653,855 with $43,292 stochastic gross-profit-per-day (87 per cent increase).

Concluding statement

This paper takes the lead in revising the current practices of the management of cargo ship transport operations. The management is used to maximize a voyage gross-profit objective, assuming a deterministic cargo transport demand. According to the economies of scale, this objective may yield a grosser profit if the ship average fixed cost is minimized, which may be achieved by building ships of larger capacities. As a result, the voyage time of the ship tends to prolong due to more cargo handling operations of large loads, longer distance due to route restriction or more port calls, possible lightening of loads before passing canals, possible transshipment operations, and a most likely slower ship speed. Latest research papers recommend a voyage stochastic gross-profit-per-day objective to be used instead, assuming both deterministic and stochastic cargo transport demand. This new objective cares not only for the more voyage gross profit the ship is expected to earn but also for the fewer number of days the ship is expected to take to earn this gross profit. The voyage gross-profit-per-day objective permits the ship owner to maximize the yearly gross profit by repeating an expected higher daily voyage gross profit more number of times the year around. And, because the shipping management is not always sure whether the same magnitude of the gross profit can be maintained in the future of such ship voyages, maximization of the gross-profit-per-day objective needs to have a stochastic formulation based on a stochastic cargo transport demand.

This paper studies the implication on the ship profitability and design factors, namely, the ship capacity and speed, when maximization of the stochastic gross-profit-per-day objective is considered. The paper introduces the mathematical model and the solution methodology used in the study. A case study is given to demonstrate the possible magnitude of the implication. The case concluded that if the management of the ship operations follows the per-day rate concept and the cargo demand forecast, it can improve the profitability of the shipping company and be able to select the proper capacities and speeds for the ships the company uses. This conclusion is not only useful for the shipping or other cargo transport companies but also for businesses like gas reservoir development, car assembly lines in the industry, cooperative farming and crop harvesting in agriculture, port cargo handling in trade and road paving in construction. Moreover, the economies of scale that ship owners believe are reaped by increasing the ship capacity despite its slow operations is completely not true. The economies are reaped if they consider the stochastic gross-profit-per-day as an alternative objective to the total gross profit.

Ship data

Ship Data item* Tanker type I Tanker type II Tanker type III**
Deadweight in mt 40,000 50,000 170,000
Low (economic), medium, and high speed in knots 15; 17; 19 14; 16; 18 13; 15; 17
Main engine laden fuel consumption in mt/day, each
speed level 37; 54; 75 35; 52; 74 62; 96; 139
Main engine ballast fuel consumption in mt/day, each
speed level 22; 32; 44 22; 33; 47 39; 60; 88
Auxiliary engine fuel consumption in mt/day 0.5 0.6 1
Heating fuel consumption in mt of main engine
fuel/day/100 mt of cargo 0.125 0.11 0.15
Sues Canal dues, laden and ballast in US$ 158,960; 135,180 172,310; 146,560 na
Panama Canal dues, laden and ballast in US$ 79,000; 62,900 98,250; 78,150 na
Bosporus and Dardanelles dues in US$ 9,640 12,150 21,673
Running cost in US$/day 5,000 7,000 7,700

Notes: * mt = metric ton. Fuel cost for main engine is 450 US$/mt. Fuel cost for auxiliary engine is 675 US$/mt ** na = not applicable since the tanker cannot pass the Suez Canal and the Panama Canal

Port data

Data item
Port name
Cost/call in US$
(Lights, towage)
Cost/day in US$
(Quay services)
Waiting days
(Anchor, idle)*
Cargo handling
mt/day
Alexandria (Egypt) 1,500 150 0 34,000
Baltimore 12,000 1,200 0.3 40,000
Shuaiba (Kuwait) 8,000 800 0.5 37,000
Maracaibo 10,700 1,070 0.5 37,000
Odessa 10,000 1,000 0.5 35,000
Riga (Latvia) 11,000 1,100 0.3 35,000
Shanghai 9,000 900 0.4 35,000

Notes: * Port waiting days are classified as ‘force majeure’ and hence are not part of any demurrage or dispatch time counts

Cargo data

Data item
Cargo*
Shipping
event
Load
port
Load
Lay-can
Discharge
port
Discharge
Lay-can
Weight
in mt**
Freight In
US$/mt**
Crude Oil 1 Offered Shuaiba 1-10/10 Baltimore 1-10/11 40,000 50
Crude Oil 2 Offered Shuaiba 20-27/10 Baltimore 20-27/11 60,000 60
Crude Oil 3 Offered Odessa 5-15/10 Shanghai 5-15/11 35,000 40
Crude Oil 4 Offered Odessa 3-16/11 Shanghai 3-16/12 40,000 50
Crude Oil 5 Offered Maracaibo 5-15/12 Riga 20-30/12 30,000 30
Crude Oil 6 Offered Maracaibo 20-28/11 Riga 10-25/12 45,000 35
Crude Oil 7 Offered Maracaibo 1-10/12 Riga 20-30/12 40,000 40
Crude Oil 8 Not-yet-offered Shuaiba 1-31/10 Baltimore 1-30/11 uc uc
Crude Oil 9 Offered Odessa 1-30/11 Shanghai 1-31/12 170,000 60
Crude Oil 10 Not-yet-offered Maracaibo 1-30/11 Riga 1-30/11 uc uc

Notes: * All cargoes require heating, at ship owner’s account. Crude Oil 1, 2 and 8 are transported directly (10,147 miles with 1.5 days waiting) or via Suez Canal (8,602 miles with 2 days waiting), Crude Oil 3 and 4 are transported directly (14,169 miles with 1 day waiting) or via Suez Canal (8,264 miles with 1 day waiting) and Crude Oil 5, 6, 7 and 10 are transported only directly (5,274 miles with 0.5 day waiting). Crude Oil 9 is transported directly (14,169 miles with 1.5 days waiting). Distance between ballast transport links may be found in any distance table (waiting days are assumed zero for these links).

** uc = unconfirmed quantity or freight. Freight is free in and out (FIO) base, load or discharge lay-days are restricted to 35,000 mt per day, reversible lay-days are subject to demurrage rate of US$8,000 per day, and dispatch rate of US$4,000 per day

Unconfirmed cargo additional data

Cargo
Data item
Crude Oil 8 Crude Oil 10
Class 1
Weight in mt 45,000 30,000
Freight in US$/mt 50 35
Probability in % 5 5
Class 2
Weight in mt 47,000 32,000
Freight in US$/mt 50 35
Probability in % 15 15
Class 3
Weight in mt 49,000 34,000
Freight in US$/mt 50 35
Probability in % 50 60
Class 4
Weight in mt 51,000 36,000
Freight in US$/mt 50 35
Probability in % 20 15
Class 5
Weight in mt 53,000 38,000
Freight in US$/mt 50 35
Probability in % 10 5

Unconfirmed cargo deterministic-equivalent quantity and freight

Cargo
Data item
Crude Oil 8 Crude Oil 10
Weight in mt 51,000 36,000
Freight in US$/mt 50 35
Least probability of transporting
cargo quantity in % 70 40

Cargo mix and route classified by ship name and speed level, and total stochastic-gross-profit-per-day

Ship
Speed level/ Data item*
Tanker type I Tanker type II Tanker type III Total stochastic gross profit per day in US$
Cargo mix Crude oil 7 and 10 Crude Oil 6 Crude oil 2, and 8
Low Stoc. GPD in $ 10,239 ($845,758/82.6 days) 2,327 ($167,352/71.9 days) 25,014 ($1,463,376/58.5 days) 37, 580
Route Maracibo - Riga Maracibo - Riga Shuaiba-Baltimore (directly)
Cargo mix Crude oil 1, and 10 Crude oil 4 Crude oil 2, 5, 6,7, and 8
Medium Stoc. GPD in $ 11,652 ($682,786/58.6 days) 112 ($7,234/64.8 days) 34,002 ($2,900,360/85.3 days) 45,766
Route Shuaiba-Baltimore (directly)-Maracibo-Riga Odessa-Shanghai (via Suez Canal) Shuaiba-Baltimore (directly)-Maracibo-Riga
Cargo mix Crude oil 1, and 10 Crude oil 4 Crude oil 2, 5, 6,7, and 8
High Stoc. GPD in $ 9,626 ($513,079/53.3 days) −847 ($-54,919/64.8 days) 34,284 ($2,876,450/83.9 days) 43,063
Route Shuaiba-Baltimore (directly)-Maracibo-Riga Odessa-Shanghai (via Suez Canal) Shuaiba-Baltimore (directly)-Maracibo-Riga
Total stochastic gross profit per day in US$ 31,517 1,592 93,300

Note: * Stoc. GPD = Stochastic gross-profit-per-day

Cargo mix and route classified by ship name and speed level and total stochastic gross-profit

Ship
Speed level/ Data item*
Tanker type I Tanker type II Tanker type III Total stochastic gross profit in US$
Cargo mix Crude oil 7 and 10 Crude Oil 6 Crude oil 9
Low Stoc. GP in $ 845,758 ($10,239*82.6 days) 167,352 ($2,328*71.9 days) 2,045,783 ($23,169*88.3 days) 3,058,893
Route Maracibo - Riga Maracibo - Riga Odessa-Shanghai (directly)
Cargo mix Crude oil 1, 7, and 10 Crude oil 6 Crude oil 9
Medium Stoc. GP in $ 1,180,521 ($13,856*85.2 days) 77,572 ($1,079*71.9 days) 2,319,991 ($28,189*82.3 days) 3,578,084
Route Shuaiba - Baltimore (directly)-Maracibo-Riga Maracibo - Riga Odessa-Shanghai (directly)
Cargo mix Crude oil 1, 7, and 10 Crude oil 6 Crude oil 9
High Stoc. GP in $ 984,368 ($12,049*81.7 days) −40,535 ($-564*71.9 days) 2,371,554 ($30,561*77.6 days) 3,315,387
Route Shuaiba - Baltimore (directly)-Maracibo-Riga Maracibo - Riga Odessa-Shanghai (directly)
Total stochastic gross profit in US$ 3,010,647 204,389 6,737,328

Note: * Stoc. GP = Stochastic gross-profit

Cargo mix and route of each ship at low speed and total gross profit

Ship
Data item
Tanker type I Tanker type II Tanker type III Total gross profit in US$
Cargo mix Crude oil 7 Crude Oil 6 Crude oil 9
2,565,682
Route Maracibo-Riga Maracibo- Riga Odessa-Shanghai (directly)

Voyage details reported by Table VIII for each ship at low speed

Ship
Voyage details
Tanker type I Tanker type II Tanker type III Total in US$
Gross profit ($) 352,547 167,352 2,045,783 2,565,682
Days 81.7 71.9 88.3
Gross profit/day ($) 4,315 2,328 23,169 29,812

The Stochastic gross-profit-per-day classified by tanker type and surcharge percentage increase

Ship Surcharge percentage-increase Tanker type I Tanker type II Tanker type III Total Stochastic gross-profit-per-day in US$
10% 10,239 ($845,758/82.6 days) 2,328 ($167,352/71.9 days) 24,246 ($1,418,376/58.5 days) 36,813
20% 10,239 ($845,758/82.6 days) 2,328 ($167,352/71.9 days) 33,733 ($1,973,376/58.5 days) 46,300

The Stochastic gross-profit classified by tanker type and surcharge percentage increase

Ship Surcharge percentage-increase Tanker type I Tanker type II Tanker type III Total Stochastic gross profit in US$
10% 845,758 ($10,239*82.6 days) 167,352 ($2,328*71.9 days) 2,045,783 ($23,169*88.3 days) 3,058,893
20% 845,758 ($10,239*82.6 days) 167,352 ($2,328*71.9 days) 2,045,783 ($23,169*88.3 days) 3,058,893

The stochastic gross-profit-per-day classified by tanker type and handling charges percentage-increase

ShipHandling charges percentage-increase Tanker type I Tanker type II Tanker type III Total Stochastic gross-profit-per-day in US$
5% 10,267 ($847,041/82.5 days) 2,334 ($167,827/71.9 days) 25,015 ($1,463,376/58.5 days) 37,616
10% 10,294 ($848,209/82.4 days) 2,340 ($168,260/71.9 days) 25,015 ($1,463,376/58.5 days) 37,649

The stochastic gross-profit classified by tanker type and handling charges percentage-increase

ShipHandling charges percentage-increase Tanker type I Tanker type II Tanker type III Total Stochastic gross profit in US$
5% 847,041 ($10,267*82.5 days) 167,827 ($2,334*71.9 days) 2,045,783 ($23,169*88.3 days) 3,060,651
10% 848,209 ($10,294*82.4 days) 168,260 ($2,340*71.9 days) 2,045,783 ($23,169*88.3 days) 3,062,252

Appendix

SOS voyager mathematical model and solution methodology

Appendix A contains the model objective function, flow constraints, capacity constraints, time constraints and non-negativity and integrality constraints. The objective function is expressed in total voyage gross profit per day for all ships. The flow constraints connect selected cargo transport links of each ship from voyage beginning to voyage end. They also ensure the flow of at most one transport link towards each cargo. The capacity constraints ensure the ship capacity; expressed in weight, volume, or units, is not violated by the cargo mix selected in each transport link. They also decide whether the ship has to be in a laden or a ballast position when sailing the transport link, and decide whether to pass or bypass the canals and straits. The time constraints ensure the time window allowed for loading or discharging of each cargo is not violated by the time spent in ports and sailing towards the cargo. They also calculate the ship waiting time spent before the opening time of each cargo time window. Also, they ensure the total voyage allowable time is not violated by the actual time. The non-negativity constraints ensure the model variables do not go negative. The integrality constraints turn the variables, dedicated for the transverse of transport links and chartering-in, to yes-or-no decisions. A chance-constrained (stochastic) version of the model is described at the end of the Appendix. The reason for formulating the model as chance-constrained is that it consumes a smaller number of variables if compared to dual-stage or multi-stage stochastic models, which are likely to be beyond practicality for most real linear programming applications.

In this model, it is assumed that each ship starts its voyage at home port (open event) and returns back to its home port (close event). In this model let:

S = {1, 2, 3, …, s0} be the set of ships;

P = {1, 2, 3, …, p0} be the set of ports of a working trade area;

Q = {1, 2, 3, …, q0} be the set of cargoes available for transport between ports of this area. It is assumed that cargoes are compatible with the ship carrying them and can be mixed together on board the ship with ship stability maintained. Each cargo rQ has a loading event and a discharging event;

L = {1, 2, 3, …, l0} be a set of loading events, one for each cargo,

D = {1, 2, 3, …, d0} be a set of discharging events, one for each cargo,

F = {f} be a one-element set of open event f.

G = {g} be a one-element set of close event g.

E = LD be the set of load and discharge events, combined.

Ef = EF be the set of open, load, and discharge events, combined.

Eg = EG be the set of load, discharge, and close events, combined.

Efg = EfG be the set of open, load, discharge, and close events, combined.

pi be port pP identified at event iEfg.

Z = {1, 2, 3, 4} be an index representing two combined positions: ‘pass or bypass Suez or Panama Canal’ as alternative route position, and ‘laden or ballast’ as ship load position. Z element of ‘1’ represents ship passing canal while in laden position, ‘2’ represents ship bypassing canal while in laden position, ‘3’ represents ship passing canal while in ballast position, and ‘4’ represents ship bypassing canal while in ballast position.

pijzk  be the gross profit earned by ship kS on transport link ij while in position zZ . Gross profit equals freight plus demurrage (based on reversible or irreversible calculation), minus cooling/heating cost of cargo rQ at iL, minus handling cost of cargo rQ at iE, minus dispatch (based on reversible or irreversible calculation), minus port dues of port pP at iEf, where pipj, and minus canal/strait dues and fuel consumption of main engine when sailing transport link ij while in position zZ, where pipj.

Tgk be voyage close day of ship kS;

Cgk be the cost of fuel consumption of auxiliary engine per day plus daily fixed cost of ship kS.

C0k be voyage fixed cost of ship kS, not considered elsewhere;

xijzk be the problem decision variable. It equals 1 if ship kS sails transport link ij while it is in position zZ, and it equals zero otherwise. If xijzk=1 and iE, cargo rQ is loaded on board ship k, where i is its loading port, or discharged from the ship if i is its discharging port. Likewise, if xijzk=1 and jE, cargo rQ is loaded on board ship k, where j is its loading port, or discharged from the ship if j is its discharging port,

yi be another problem decision variable, alternative to xijzk. It equals 1 if xijzk=0 for all ships sailing all transport links to pick up cargo rQ at iL, and it equals zero otherwise. Cargo rQ at iL is transported by a chartered-in ship in this case. Variable yi is introduced to represent the possibility of carrying a cargo at event i by a chartered-in ship rather than the owned ships, where yi = 1 in this case. If this happens, all the variables representing the possibility of carrying the cargo by the owned ships should equal to zero. For the chartered-in ship, let Pi be its voyage gross profit, ti be its voyage time, Ci0 be its voyage fixed cost, and ti0 be its voyage fixed time. Each one of these parameters is to have a value ≠ 0 if the chartered-in ship is taken as an alternative and a value = 0 otherwise,

It is required to maximize sum of voyage gross profit per day for all ships, given by:

(1) G =kS(iEf jEg zZ pijzk xijzkCgk  TgkC0k)/Tgk+iL(Pi  yi  Ci0 )/(ti  yi  +ti0 )

Subject to:

Flow constraints

Using the above-mentioned denotations, the flow constraints can be formulated as follows:

The flow constraints which restrict the flow of transport links for each ship originating from open event to only one link at most, given by:

(2) jEg zZ xfjzk1,kS,

Flow constraints which restrict the flow of transport links for each ship towards event eE to be equal to the flow of transport links outward from this event, given by:

(3) iEf zZ xiezk=jEg zZ xejzk, eE,and kS,

Flow constraints which restrict the flow of transport links for each ship towards load event lL of cargo rQ to be equal to the flow of transport links towards discharging event dD of same cargo, given by:

(4) iEf zZ xilzk = iE  zZ xidzk, lL,dD,l and dareofsamecargo rQ,andkS,

Flow constraints which prohibit the flow of transport link of each ship in two opposite directions, given by:

(5) zZ xijzk +zZ xjizk 1,i, jE, and kS,

Flow constraints which restrict the flow of transport links of all ships towards loading event lL of cargo rQ plus their alternative decision of acquiring a charter-in ship, to only one at most, given by:

(6) kS iEf zZ xilz k+hl yl  1, lL,hl =1 ifyl istakenasanalternativedecisionandhl =0otherwise

Capacity constraints

Let:

wi be weight of cargo rQ at event iE, in mt,

vi be volume of cargo rQ at event iE, in cum (if non-container),

ni be number of TEU of cargo rQ at event iE (if container),

Wik be the remaining dwt capacity of ship kS after load or discharge of cargo rQ at event iE, in mt,

W0k be the min weight remaining on board ship kS which keeps the ship in laden position,

Vik be the remaining volume capacity of ship kS after load or discharge of cargo rQ at event iE, in cum (if non-container),

Nik be the remaining TEU capacity of ship kS after load or discharge of cargo rQ at event iE (if container),

Wk be the dead weight capacity of ship kS,

Vk be the volume capacity of ship kS (if non-container); and

Nk be the TEU capacity of ship kS (if container).

Using the above-mentioned denotations, the capacity constraints can be formulated as follows:

Load remaining weight constraints which restrict remaining weight on board each ship at end event jE to be at least equal to remaining weight at start event iL of any transport link minus weight of cargo rQ at iL, given by:

(7) WjkWikwi zZ xijzk, iL,jE,and kS,where zZxijzk=1,

Constraints (7) can be re-written as follows:

M(1zZ xijzk)+ Wjk  Wikwi zZxijzk,iL,jE and kS,
where M is a big number. So  WjkWikwizZxijzk will hold true only when  zZxijzk=1.

Load remaining volume constraints which restrict remaining volume on board each non-container ship at end event jE to be at least equal to remaining volume at start event iL of any transport link minus volume of cargo rQ at event iL given by:

(8)  Vjk VikvizZ xijzk, iL,jE, and kS,where zZxijzk=1,

Load remaining TEU constraints which restrict remaining TEU on board each container ship at end event jE to be at least equal to remaining TEU at start event iL of any transport link minus TEU of cargo rQ at event iL given by:

(9)  Njk  NiknizZ xijzk, iL,jE,and kS,where zZ xijzk=1,

Discharge remaining weight constraints which restrict remaining weight on board each ship at end event jE to be at least equal to remaining weight at start event iD of any transport link plus weight of cargo rQ at event iD, given by:

(10)  WjkWik+wizZ xijzk, iD,jE,and kS,where zZ xijzk=1,

Discharge remaining volume constraints which restrict remaining volume on board each non-container ship at end event jE to be at least equal to remaining volume at start event iD of any transport link plus volume of cargo rQ at event iD, given by:

(11)  Vjk Vik+vizZ xijzk, iD,jE,and kS,where zZxijzk=1,

Discharge remaining TEU constraints which restrict remaining TEU on board each container ship at end event jE to be at least equal to remaining TEU at start event iD of any transport link plus TEU of cargo rQ at event iD, given by:

(12)  Njk Nik+nizZ xijzk, iD,jE,and kS,where zZxijzk=1,

Weight capacity constraints which restrict remaining weight on board each ship after discharge of all cargoes at end event gG so that it does not exceed ship dwt capacity, given by:

(13) WikWk, iD,and kS,where z=3,4xigzk=1,gG,

Volume capacity constraints which restrict remaining volume on board each non-container ship after discharge of all cargoes at end event gG so that it does not exceed ship volume capacity, given by:

(14) VikVk, iD,and kS,where z=3,4xigzk=1,gG,

TEU capacity constraints which restrict remaining TEU on board each container ship after discharge of all cargoes at end event gG so that it does not exceed ship TEU capacity, given by:

(15) NikNk, iD, and kS, where z=3,4xigzk=1,gG,

Laden-or-ballast load position constraints which restricts ship load position to either laden or ballast. Ship is assumed to be in laden position on transport link ij if iL, and is considered so if iD and remaining weight on board the ship at this event is greater or equal to the min remaining weight W0k, which is given by:

(16) WikW0k,iD, and kS, where z=1,2xijzk=1, jE,

Time constraints

Let:

ai be laycan open day of cargo rQ at event iE.

bi be laycan close day of cargo rQ at event iE.

tik be the number of days taken to handle cargo rQ at event iE by ship kS plus waiting days at port pP at event iE,

tijzk be the number of days taken to sail the transport link from event iEf to event jEg by ship kS, while it is in position zZ, plus waiting days at sea, where pipj,

Tik be the arrival day of ship kS at event iEfg, assuming Tfk=0,

T0k be voyage fixed days of ship kS, not considered elsewhere,

Tsk be voyage slack days of ship kS, if it arrives earlier than ari, aggregated for all rQ and iE,

Tk be total allowable days of ship kS,

Using the above-mentioned denotations, the time constraints can be formulated as follows:

Event arrival time constraints which restrict arrival day at end event jEg to be at least equal to arrival day at start event iEf of any transport link plus handling days of cargo rQ at iEf, waiting days in port pP at iEf, sailing days on link ij, and waiting days at sea, given by:

(17)  TjkTik+ti+zZ tijz kxijzk, iEf,jEg, and kS,where tifzk=0, and zZxijzk=1,

Event time precedence constraints which control arrival times so that arrival day at discharge event dD succeeds arrival day at load event lL of cargo rQ, given by:

(18)  TdkTlk, lL,dD,landdareofsamecargo rQ,and kS, whereiEzZxidzk=1

Time window constraints which restrict ship arrival day at event jE so that it does not violate cargo laycan open and close days at this event, given by:

(19)  Tjkai, jE,and kS,whereiEfzZxijzk=1,
(20)  Tjkbi,  jE, and kS, where iEfzZxijzk=1,

Closing time constraints which restrict final closing day for each ship so that it equals total cargo handling days and waiting days in port, sailing days and waiting days at sea, waiting days before cargo open day, and voyage fixed days, given by:

(21) iEfjEgzZ(tik+ tijzk ) xijzk + Tsk+T0k=Tgk, kS,

Allowable closing time constraints which restrict closing day for each ship to a maximum allowable days, given by:

(22) TgkTk, gG, kS,where z=3,4xigzk=1andiD,

Non-negativity and integrality constraints

Non-negativity constraints of continuous variables, given by:

(23) Wik,Vik,Nik,Tik0,iEg, kS,Tsk0,kS,

integrality constraints of integer variables, given by:

(24) xijzk=0,1, iEf,jEg,kS,
zZxijzk1, iEf, jEg, kS,
(25) yi =0,1,iL.

The chance-constrained version of the above-mentioned model can be described using the following simple denotations, assuming one ship and one cargo. The transport demand of this cargo is unconfirmed, assumed to be random variable having a known probability distribution. The probability distribution is the marginal distribution of demand. Let:

d be the deterministic cargo transport demand, expressed in quantity units.

D be the random cargo transport demand, expressed in quantity units.

P be the least probability ship owner stipulates to transport cargo within D.

y be the quantity of cargo to be transported.

Transport demand constraint implied by the model is given by:

(27) yd

In the chance-constrained model, this constraint reads: the probability of transporting cargo within demand; Prob.{y  D}, has to be greater or equal to P, as indicated by:

(28) Prob. {yD}P

The chance constraint is considered when the cargo transport demand is a random variable, where y is the quantity of cargo to be transported, D is the cargo transport demand, and P is a probability value. In other words, it says: the probability of transporting a cargo within its demand has to be at least equal to P. If P can be anticipated, then following the argument mentioned next, the value of y, say y can be determined, which is called the deterministic-equivalent value of y.

Constraint (28) is called ‘chance-constraint’. If at D = d the descending cumulative probability of transport demand of cargo has a value just greater or equal to P, then (28) in this case implies:

(29) yd¯

Constraint (29) is the deterministic-equivalent constraint to (28). It is different from constraint (27). The difference is that d in (27) is the quantity of cargo r confirmed offer, while d in (29) is a deterministic-equivalent quantity of cargo random demand, as described earlier. To illustrate, assume for discrete cargo demand D, Prob. {D <5 units} = 0.0, Prob. {D = 5 units} = 0.2, Prob. {D = 10 units} = 0.5, Prob. {D = 15 units} = 0.3, and Prob. {D >15 units} = 0.0. According to the additive rule of the probability theory, the demand descending cumulative probability distribution reads: Prob. {D ≥ 5 units} = 0.2 + 0.5 + 0.3 + 0.0 = 1.0, 0.8 ≤ Prob. {D ≥ 10 units} < 1.0, and 0.3 ≤ Prob. {D 15 units} < 0.8. Now suppose P =0.9. This value falls in second class, which implies a deterministic-equivalent demand value of 10 units (neither 5 nor 15 units), i.e. at d = 10.

As defined earlier, the chance-constrained model is exactly (1) to (25) after converting implied constraint (27) to (29). Use the same illustration mentioned above to convert quantities in Table IV to deterministic-equivalent quantities as shown in Table V.

The model is solved by the state-of-the-art Block-Angular Linear Ratio Programming algorithm (El Noshokaty, 2014). In this algorithm, the problem mathematically takes a block-angular form, with a block of objective and constraints assigned to each ship. The model is transformed to a linear form and solved by a modified Mixed Continuous 0-1 Linear Programming algorithm. In this algorithm, a modified Branch and Bound technique is used to solve the mixed continuous 0-1 linear program. At each node in the branch, the problem is decomposed into sub-problems, one for each ship, and then solved by a modified Simplex method as indicated by the algorithm. The reason for formulating the model the way mentioned earlier is that it is amenable to the above-mentioned techniques and methods, which are highly efficient and reliable, even if the model has a very large number of variables and constraints.

References

Bakkehaug, R., Rakke, J. and Fagerholt, K. (2016), “An adaptive large neighborhood search heuristic for fleet deployment with voyage separation requirements”, Transportation Research Part C: Emerging Technologies, Vol. 70, pp. 114-129.

Christiansen, M. and Fagerholt, K. (2014), “Ship routing and scheduling in industrial and tramp shipping”, in Toth, P. and Vigo, D. (Eds), Accepted for Publication in Vehicle Routing: Problems, Methods, and Applications, 2nd ed., SIAM.

Christiansen, M., Fagerholt, K., Nygreen, B. and Ronen, D. (2007), “Marine transportation”, in Bernhart C. and Laporte G. (Eds), Handbooks in Operations Research and Management Science: Transportation, North-Holland, Amsterdam, pp. 189-284.

Christiansen, M., Fagerholt, K., Nygreen, B. and Ronen, D. (2013), “Ship routing and scheduling in the new millennium”, European Journal of Operational Research, Vol. 228 No. 3, pp. 467-483.

Christiansen, M., Fagerholt, K. and Ronen, D. (2004), “Ship routing and scheduling: status and perspectives”, Transportation Science, Vol. 38 No. 1, pp. 1-18.

Cuncev, I. (1984), “About the optimal speed of ships”, Transports and Telecommunications Review, No. 2, pp. 21-41.

El Noshokaty, S. (2018a), “Global optimization in multiple production systems of time-sensitive production cycle”, Journal of Advanced Research in Economics and Business Management, Vol. 5 Nos 1/2, pp. 1-4.

El Noshokaty, S. (2018b), “Global optimization in multiple production systems employing different mixes of production factors in the production cycle”, Journal of Advanced Research in Economics and Business Management, Vol. 5 No. 3, pp. 1-7.

El Noshokaty, S. (2018c), “Tramp shipping optimization: a critical review”, Global Journal of Management and Business Research, Vol. 13 No. 1, pp. 1-13.

El Noshokaty, S. (2013), “Shipping optimisation systems (SOS): liner optimisation perspective”, International Journal of Shipping and Transport Logistics, Vol. 5 No. 3, pp. 237-256.

El Noshokaty, S. (2014), “Block-Angular linear ratio programmes”, International Journal of Operational Research, Vol. 19 No. 3, pp. 338-357.

El Noshokaty, S. (2017a), “Shipping optimisation systems (SOS): tramp optimisation perspective”, Journal of Shipping and Trade, pp. 1-36, doi: 10.1186/s41072-017-0021-y.

El Noshokaty, S. (2017b), Linear Optimization of Operational Systems: New Extensions to the Coupled Systems, Create Space, Amazon.

El Noshokaty, S. (2019), “The coupled operational systems: a linear optimisation review”, Journal of Economic Science Research, Vol. 2 No. 2, pp. 40-49.

Fagerholt, K. (2001), “Ship scheduling with soft time windows: an optimisation based approach”, European Journal of Operational Research, Vol. 131 No. 3, pp. 559-571.

Fagerholt, K. (2004), “A Computer-Based decision support system for vessel fleet scheduling – experience and future research”, Decision Support Systems, Vol. 37 No. 1, pp. 35-47.

Fagerholt, K., Christiansen, M., Hvattum, L., Johnsen, T. and Vabo, T. (2010), “A decision support methodology for strategic planning in Maritime transportation”, Omega, Vol. 38 No. 6, pp. 465-474.

Gcaptain (2016), “Megaships not good for economies of scale”, available at: https://gcaptain.com/study-megaships-not-good-for-economies-of-scale/

Helmy, S. and Shrabia, A. (2016), “Mega container ships, pros, cons and its implication recession”, Journal of Shipping and Ocean Engineering, Vol. 6, pp. 284-290, doi: 10.17265/2159-5879/2016.05.004.

Hemmati, A., Hvattum, L., Norstad, I. and Fagerholt, K. (2014), “Benchmark suite for industrial and tramp ship routing and scheduling problems”, Information Systems and Operational Research, Vol. 52 No. 1, pp. 28-38.

Imai, A., Nishimura, E., Papadimitriou, S. and Liu, M. (2006), “The economic viability of container mega-ships”, Transportation Research Part E: Logistics and Transportation Review, Vol. 42 No. 1.

Jansson, J. and Shneerson, D. (1982), “The optimal ship size”, Journal of Transport Economics and Policy, Vol. 16 No. 3, pp. 217-238.

Kimp, J. (2015), “Megaships economics nearing its limit”, available at: www.maritime-executive.com/editorials/megaships-economics-nearing-its-limit

Laake, J. and Zhang, A. (2013), “An optimisation model for strategic fleet planning in tramp shipping”, 2013 Joint NZSA + ORSNZ Conference, pp. 1-18.

Lin, D. and Liu, H. (2011), “Combined ship allocation, routing and freight assignment in tramp shipping”, Transportation Research Part E: Logistics and Transportation Review, Vol. 47 No. 4, pp. 414-431.

Malchow, U. (2017), “Growth in containership sizes to be stopped?”, Maritime Business Review, Vol. 2 No. 3, pp. 199-210. Issue available at: https://doi.org/10.1108/MABR-01-2017-0001

Michalski, J. (2016), “Parametrical method for determining optimal ship carrying capacity and performance of handling equipment”, POLISH Maritime Research, Vol. 23 No. 2, pp. 19-24.doi:, doi: 10.1515/pomr-2016-0016.

OECD (2015), “The impact of Mega-Ships”, available at: www.oecd-ilibrary.org/docserver/5jlwvzcm3j9v-en.pdf?expires=1554368018&id=id&accname=guest&checksum=EE6FDEE0DDA746B7D8CBD3DAB08FEFFB

Osman, M.S.A., Hassan, S. and Roshdy, M. (1993), “Generalized model for solving the tramp ship scheduling problem with Multi-Commodity”, Modeling, Measurement and Control, 4, Association for Modeling and Simulation in Enterprises (AMSE) Press, France, Vol. 7 No. 1, pp. 31-42.

Ozen, S. and Guler, N. (2002), “Determining optimum ship capacity by application of inventory theory in freight management”, Pomorski Zbornik, Vol. 39 No. 1, pp. 249-266.

Papanikolaou, A. (2009), “Holistic ship design optimization”, Computer-Aided Design, doi: 10.1016/j.cad.2009.07.002.

Psaraftis, N. and Kontovas, A. (2014), “Ship speed optimization: concepts, models and combined speed-routing scenarios”, Transportation Research. Part C: Emerging Technologies, Vol. 44, pp. 52-69, doi: 10.1016/j.trc.2014.03.001.

Shipping Optimization Systems (SOS) (2019), available at: www.elesteshary.com/Products_SOS.html, (accessed December, 2019).

Stevenson, W. (1999), Production/Operations Management, McGraw-Hill, New York, NY.

Szelangiewicz, T. and Zelazny, K. (2016), “Ship service speeds and sea margins”, Scientific Journals of the Maritime University of Szczecin, Vol. 48 No. 120, pp. 43-50.

Vilhelmsen, C., Larsen, J. and Lusby, R.M. (2015), Tramp Ship Routing and Scheduling - Models, Methods and Opportunities, DTU Management Engineering, Denmark.

Vilhelmsen, C., Larsen, J. and Lusby, R.M. (2017), Tramp Ship Routing and Scheduling with Voyage Separation Requirements, OR Spectrum, pp. 1-31.

Further reading

Global Shippers Forum (2016), “The implications of Mega-Ships and alliances for competition and total supply chain efficiency: an economic perspective”, available at: https://globalshippersforum.com/media/1267/gsf-mega-ships.pdf

Corresponding author

Said El Noshokaty can be contacted at: selnoshokaty@elesteshary.com

About the author

Said El Noshokaty received his bachelor’s degree in commerce (B.Comm.) from Alexandria University, Egypt, followed by post-graduate diplomas and a master’s degree in Operations Research, Statistical methods and Management Systems from Cairo University and American University in Cairo (AUC), Egypt, and a PhD in Operations Research in shipping from the University of Wales Institute of Science and Technology (UWIST), UK. The author has a career path in computers and information systems in both business in the National Cash Register (NCR) and education in the Arab Academy for Science and Technology and Maritime Transport (AASTMT), Egypt. He has been teaching – as a Visiting Professor – at the Central Michigan University (CMU), USA. He has several publications in Operations Research and its applications in shipping of cargo in maritime transport. The author is now a Professor of Information Systems. His primary interest is in developing OR-based information systems in cargo transportation.

Related articles