Wednesday, May 11, 2022

Optimizing global maritime supply chains: What is a ‘Dual Transaction’ in a container terminal?

In the thrust of nations towards ever higher competitive advantage[1], container terminals play a pivotal and indispensable role. Technological advances and competition amongst them, have forced terminals to raise their efficiency to remarkable levels. This was not always the case: there were times, during the protectionist years following WWII, when inefficient ports were tacitly encouraged by local exporting interests, seen as protection from foreign imports. These were the days of the general cargo freighter, often known to spend half of her time in port, waiting to berth, unload and load[2]. Seafaring was fun during those days. Today, the ship is turned around in two days and the terminal may be 50 kms or more from the city. Even if public transport did exist, the youngster would rather relax in his airco berth, or by the pool, or playing a game of snooker with his mates. At any rate, he would again be back home in a couple of weeks[3].

Simply put, efficiency means two things: Either we strive to achieve a certain output (i.e., number of containers handled per annum, or ships hosted in our berths) with as low a cost as possible; or, given a certain endowment of port resources (i.e., cost), we struggle to maximize the port’s output. The methodology commonly employed in this type of efficiency assessments is known as Data Envelopment Analysis (DEA): a mathematical programming approach, producing ‘frontiers’ of best practice (i.e., top efficiency), against which all other firms (in our case port terminals) can benchmark themselves; a procrustean bed, so to speak[4].

Whatever the case, cost control is the paramount consideration of port management. One of the ways to achieve this is to minimize the movement of containers and their handling-equipment in and around the terminal. A few examples might suffice: Minimize the turnaround time of ships (how many ship-to-shore cranes can I deploy on a large ship before I start realizing diseconomies?); Minimize container rehandles in the stacking yard (if a container departs in two hours, you may not stack other containers on top of it); minimize the distance between the berth and the stacking yard; minimize the distance an external truck must travel between the gate and the place where it must drop its export container; minimize the time a truck must wait in the parking lot before it can enter the terminal to pick up its container; and so on.

If one wants, and one must want, problems could become even more challenging: Stack containers in the yard according to the stowage-plan of calling ships; i.e., optimize ship stowage-planning and yard-planning simultaneously and well in advance, adjusting terminal-planning according to ship operations in previous ports. Yard-planning is an operations research (OR) challenge but, even in the largest of terminals, like Shanghai, Rotterdam, Singapore or Los Angeles, the problem has been efficiently solved through the development of advanced IT software. But if yard-planning is a challenge, stowage-planning may be an even bigger one: A stowage plan needs to take into account not only the ship’s port-rotation, but also a) stability considerations during loading (the clearance between the ship’s keel and the seabed, these days, may be less than half a meter, and if loading along rows is not even, touching the seabed could be disastrous); b) alliance-members’ dedicated bays on the ship; c) crane density; d) different sizes of containers; e) dangerous goods, and more. If stowage-planning and yard-planning are ‘challenges’ in themselves, trying to optimize them simultaneously is an OR nightmare. It is not by accident that my brightest students (in math and OR) work at PSA, DP World, Hutchinson and other global terminal operators.

But still we haven’t explained what are ‘dual transactions’ in container terminals.

There are two types of external trucks visiting a container terminal: those who bring export containers from the hinterland, to be loaded on arriving ships; and those who come to pick up import containers, already unloaded and waiting in the container yard. Usually, in both cases, one of the two legs of the trip is unproductive: the ballast leg, as we would say in shipping. A truck drops the container at the terminal and returns empty; another goes empty to the terminal to pick up an import container. This type of inefficiency -if we could call it that- not only leads to higher transport costs but, these days, it causes things even more important:  these are the negative externalities of land infrastructure use, i.e., pollution, congestion, and road accidents. It would be interesting at this point to make a small diversion.

The drive to efficiency, as we said above, has to do with maximizing output (e.g., number of containers handled) given a certain endowment of resources (cranes, land, people).  Today, however, there is a new factor entering the efficiency calculation: This concerns the minimization of negative externalities from port operations, such as sea and air pollution, noise, disturbances of sea ecosystems, accidents, impacts on local communities and on commercial activities (e.g., fishing, aquacultures, etc.), conflict with urban development plans, road congestion around the port and so on; the list goes on[5]. All these are called ‘negative output’ of port operations and reducing them is equivalent (or it should be seen as equivalent) to increasing ‘output’.[6] [7] The question of course here, as in all cases involving negative externalities, is how to price them, who should pay for them and how, and what would be the impact of higher prices on trade and welfare. But let us finish our diversion here and return to our dual transactions.

Can a hinterland consignee know which trucks take export containers to the port so that he can ‘book’ one to pick up his waiting import container and bring it to him? And can the truck going to the port to pick up an import container know who, in the hinterland, needs a truck to carry his export container to the terminal? Technically, this exchange of information shouldn’t be too difficult to organize, and a simple APP could take care of it. The impact of dual transactions on terminal management requirements, however, is considerable, and this is the problem we have tried to solve in this research, the development of which took us more than three years.  This is why[8]:

The terminal management system we have described above, i.e., stacking-berthing-gate (etc.) operations, now needs to be modified to accommodate the following dual transaction considerations: a) An incoming dual transaction (DT) truck cannot wait at the gate and needs to jump the queue; b) the truck cannot wait either at the queue of the export block to drop its container; priority should be given to it over the operations of internal terminal trucks and other handling-equipment; c) when the truck is ready to move to the import stack to pick up a container, the handling-equipment (e.g., bridge cranes, straddle carriers; reach-stackers, forklifts, etc.) should be ready and waiting and, ideally, the availability of the equipment should have been planned in advance. So, in short, if optimizing shore and yard operations jointly (we have carried out research where even gate operations are included in this optimization) in a nightmare, the inclusion in the problem of dual transactions makes the problem apocalyptic. This, because now one needs to develop a heuristic algorithm that jointly optimizes: gate; berth; stowage; yard; export/import blocks and handling-equipment deployment.

In an effort to address these issues, we have developed a bi-objective mixed integer programming model that optimizes the allocation of appointment quotas simultaneously with the deployment of (yard) cargohandling equipment. The model addresses the challenges posed by the different types of truck movement in the terminal, i.e., delivery, pickup, and dual transaction. These require different handling-equipment, involving various deadlines, and multiple priorities. To estimate the queuing length of external trucks in single or dual transactions (as well as that of internal trucks), we have set up a novel three-level vocation queuing model. For the bi-objective optimization, we propose a revised non-dominated genetic algorithm, to obtain the approximate optimal solution. Experimental results have proven the efficiency and effectiveness of our method, which outperforms all similar algorithms. We show that our vocation queuing model can estimate the prioritized queuing process more effectively in three respects: a) the 3-level queuing; b) discrete truck arrivals in the queuing system; c) non-interruption of servers. Our quota optimization design improves the model’s applicability to real cases, especially in the case of dual transactions. We finally demonstrate that the method proposed here, if adopted, could help terminal operators allocate quotas and simultaneously match the capacity of yard-handling, thus improving truck services, cost reductions and environmental impacts. The benefits to be enjoyed by port users, because of higher terminal efficiency, are only too obvious to be discussed.-

HH, May 2022.



[1] Michael E. Porter (1990) The Competitive Advantage of Nations. Macmillan Press Ltd., Basingstoke, UK.

[2] H.E. Haralambides (2021). Containerization and the port industry. The Elsevier Transport Encyclopedia, Roger Vickerman, Editor.

[3] Haralambides, H.E. (2019). Gigantism in container shipping, ports and global logistics: a time-lapse into the future. Maritime Economics & Logistics, 21(1), pp. 1-60.

[4] H.E. Haralambides, M. Hussain, C. Pestana-Barros and N. Peypoch (2010) A New Approach in Benchmarking Seaport Efficiency and Technological Change. International Journal of Transport Economics, 38.1: pp. 77-96.

[5] Haralambides, H.E. (2018) ‘Port Management and Institutional Reform: 30 Years of Theory and Practice’. In: H. Geerlings, B. Kuipers and R. Zuidwijk (eds.) Ports and Networks: Strategies, Operations and Perspectives. Routledge, Oxford and New York, 2018.

[6] Haralambides, H.E. and Gujar, G. (2012). ‘On Balancing Supply Chain Efficiency and Environmental Impacts: an eco-DEA Model Applied to the Dry Port Sector of India’. Maritime Economics and Logistics, 14(1).

[7] The efforts of the European Sea Ports Organization (ESPO) during the last decade to promote the Corporate Social Responsibility of European ports is truly commendable.

[8] Li, N., Haralambides, H., Sheng, H., Jin, Z. (2022). A New Vocation Queuing Model to Optimize Truck Appointments and Yard Handling Equipment Use in Dual Transactions Systems of Container Terminals. Computers & Industrial Engineering (2022), DOI: https://doi.org/10.1016/j.cie.2022.108216.