Module name: Service Systems in Ports and Inland Waterways Module code: CT4 3 30 /5306 Date: 09 2001 TU Delft Faculty CiTG Ir. R. Groenveld
DelftUniversityofTechnology Faculty of CivilEngineeringand Geosciences Section of Hydraulic Engineering On behalf of thesection of Hydraulic Engineeringpublished by: VSSD Leeghwaterstraat 42,2628 CA Delft, TheNetherlands tel. +31 15 278 2124,telefax +31 15 278 7585,e-mail: hlf@vssd.nl internet:http://www.vssd.nl/hlf/lecturenotes.htm
CONTENTS 1. INTRODUCTION...1 2. PORT STUDIES...2 3. ASPECTS IN PORT DESIGN...3 3.1. I NTRODUCTION... 3 3.2. O RGANISATION... 3 3.2.1. Port management...3 3.2.2. Cargo handling, stevedoring... 3 3.2.3. Planning, information, communications... 3 3.2.4. Training...4 3.3. S HIP HANDLING... 4 3.3.1. Berths... 4 3.3.2. Entrance...4 3.3.3. Aids to navigation... 6 3.4. C ARGO HANDLING... 6 3.4.1. Loading and unloading... 6 3.4.2. Land transport... 7 4. METHODS FOR SOLVING CAPACITY PROBLEMS IN PORTS... 8 4.1. I NTRODUCTION... 8 4.2. E MPIRICAL 'RULES OF THUMB '... 9 4.3. Q UEUING THEORY... 9 4.4. SIMULATION TECHNIQUES... 10 4.5. S YSTEMS AND SYSTEM NOTATIONS...10 5. QUEUINGTHEORY...12 5.1. I NTRODUCTION TO THE STUDY OF QUEUES... 12 5.1.1. The arrival process... 13 5.1.2. The service time... 14 Queue discipline... 15 A SIMPLE QUEUE (M/M/1)...16 5.3. T HE M ULTI SERVER Q UEUE (M/M/ N )... 21 5.3.1. Mathematical approach of the M/M/n - queue system... 21 5.4. T HE M/G/1, M/D/1, M/E K /1 - QUEUE SYSTEMS... 31 5.4.1. The M/G/1 - queue system... 31 5.4.2. The M/D/1 - queue system... 31 5.4.3. Approach to a M/Ek/1 - queue system... 32 5.5. T HE M/D/ N AND D/M/ N - QUEUE SYSTEM... 32 5.6. S YSTEMS WITH MORE GENERAL DISTRIBUTIONS OF ARRIVAL AND SERVICE TIME... 32 5.6.1. Approach to a E k /E m /1 - queue system... 33 5.6.2. Approximations to the value of average waiting time in E k /E m /n-systems... 35 5.7. S OME APPLICATIONS...38 6. SIMULATION MODELS...40 6.1. I NTRODUCTION... 40 6.1.1. Model types...40 6.1.2. Level of detail... 40 6.1.3. Simulation models used in stages of development... 41 6.1.4. Tutorial traffic flow simulation models...42 6.2. D ETERMINISTIC SIMULATION MODEL... 42 6.3. S TOCHASTIC MODELS... 43 6.3.1. Random number generation... 44 6.3.2. The midsquare method...45 i ii
6.3.3. The additive congruential method... 45 6.3.4. Linear congruential method... 46 6.4. S AMPLES FROM DISTRIBUTION FUNCTIONS... 47 6.4.1. The inverse transform technique... 47 6.4.2. Direct transformation for the normal distribution... 52 6.4.3. Convolution method...53 6.5. C OMPUTER SIMULATION MODEL ( STOCHASTIC SIMULATION MODEL )... 55 6.5.1. Procedure to build a model...55 6.5.2. Computer languages...56 6.5.3. Description methods... 57 6.5.4. Components and attributes...58 6.5.5. The structure of the model... 58 6.5.6. Example of a simulation model...59 7. ANALYSIS OF INPUT AND OUTPUT DATA... 68 7.1. I NTRODUCTION... 68 7.2. C HARACTERISTICS OF DISTRIBUTION FUNCTIONS...68 7.3. I DENTIFYING DISTRIBUTION FUNCTIONS... 73 8. REFERENCES... 76 APPENDICES APPENDIX I APPENDIX II TABLES OF WAITING TIMES TABLES OF STANDARD NORMAL CURVE, STUDENTS T, KOLMOGOROV- SMIRNOV, CHI-SQUARE AND CORRELATION COEFFICIENT i v
LIST OF FIGURES FIGURE 3-1 PORT EFFICIENCY CAN BE LIMITED BY THE PORT LAYOUT 5 FIGURE 3-2 MODERN VERSUS OLD-FASHIONED EQUIPMENT 7 FIGURE 3-3 HINTERLAND CONNECTIONS IN THE PORT OF ROTTERDAM 7 FIGURE 4-1 THE DIFFERENT METHODS OF SOLUTION 9 FIGURE 4-2 REPRESENTATION OF A QUEUE-DELAY SYSTEM 10 FIGURE 4-3 COMPOSITION OF A MODEL 11 FIGURE 5-1 PROBABILITY DENSITY FUNCTION 14 FIGURE 5-2 CUMULATIVE DISTRIBUTION FUNCTION 14 FIGURE 5-3 ERLANG-K DISTRIBUTION 15 FIGURE 5-4 PROBABILITY FUNCTION OF WAITING TIMES FOR DIFFERENT QUEUE DISCIPLINES 16 FIGURE 5-5 NUMBER OF BERTHS VERSUS CHANCE OF DELAY AND λ / µ FOR A M/M/N-SYSTEM 27 FIGURE 5-6 OPTIMUM NUMBER OF BERTHS IN A M/M/N SYSTEM 29 FIGURE 5-7 VARIABILITY VERSUS WAITING TIME 34 FIGURE 5-8 RELATIONSHIP BETWEEN AVERAGE WAITING TIME AND BERTH UTILISATION 36 FIGURE 5-9 ERLANG 1 AND ERLANG 2 DISTRIBUTIONS 37 FIGURE 6-1 SIMULATION RESULTS 43 FIGURE 6-2 P.D.F. AND C.D.F. FOR UNIFORM DISTRIBUTION 44 FIGURE 6-3 GRAPHICAL VIEW OF THE INVERSE TRANSFORMATION TECHNIQUE 48 FIGURE 6-4 UNIFORM DISTRIBUTION 49 FIGURE 6-5 SAMPLES OF EMPIRICAL DISTRIBUTION FUNCTION 51 FIGURE 6-6 POLAR REPRESENTATION OF A PAIR OF STANDARD NORMAL VARIABLES 52 FIGURE 6-7 STEPS IN THE SIMULATION PROCESS 56 FIGURE 6-10 DEFINITION SECTION 61 FIGURE 6-11 MEAN PROGRESSING WAITING TIMES 66 FIGURE 6-12 NUMBER OF VESSELS AT THE ANCHORAGE OVER TIME (IN QUEUE ANCHORAGE) 66 FIGURE 6-13 NUMBER OF INCOMING VESSELS OVER TIME (IN QUEUE CHANNELIN) 67 FIGURE 6-14 NUMBER OF LEAVING VESSELS OVER TIME (IN QUEUE CHANNELOUT) 67 FIGURE 6-15 NUMBER OF VESSELS IN THE CHANNEL OVER TIME (IN QUEUE CHANNEL) 67 v
LIST OF TABLES TABLE 5-1 EXAMPLE OF INTER ARRIVAL TIMES 13 TABLE 5-2 PROBABILITY OF 0 CUSTOMERS AT THE END OF THE INTERVAL 17 TABLE 5-3 PROBABILITY OF J CUSTOMERS AT THE END OF THE INTERVAL 17 TABLE 5-4 PROBABILITY OF 0 CUSTOMERS AT THE END OF THE INTERVAL 21 TABLE 5-5 PROBABILITY OF 1 CUSTOMER AT THE END OF THE INTERVAL 22 TABLE 5-6 PROBABILITY OF F CUSTOMERS AT THE END OF THE INTERVAL 22 TABLE 5-7 PROBABILITY OF F CUSTOMERS AT THE END OF THE INTERVAL WITH F > N 23 TABLE 6-1 OUTLINED MODEL VERSUS DETAILED MODEL 41 TABLE 6-2 CHARACTERISTICS OF THE VESSELS 42 TABLE 6-3 ARRIVAL FREQUENCY 42 TABLE 6-4 THE MIDSQUARE METHOD 45 TABLE 6-5 THE MIDSQUARE METHOD (2) 45 TABLE 6-6 DATA COLLECTION FOR EMPIRICAL CONTINUOUS DISTRIBUTION 50 TABLE 6-7 INPUT AND OUTPUT VARIABLES 50 TABLE 6-8 DISCRETE DISTRIBUTION 51 TABLE 6-9 SIMULATION LANGUAGES 57 TABLE 6-10 LOCK AND PORT SYSTEM 59 TABLE 7-1 POPULATION MEANS 69 TABLE 7-2 CHI SQUARE TEST 73 TABLE 7-3 KOLMOGOROV SMIRNOV TEST 74 vi
QUEUING NOTATIONS P(j) Steady state probability of having j clients in the system λ Arrival rate µ Service rate ρ λ/ µ n Number of berths u Utilisation λ (= ) µ * n W Average waiting time of customers spent in queue W (t) p.d.f. waiting times N w Average number of customers in the queue N a Average number of customers in the system ν a Degree of variability of arrival intervals - (c.v.) 2 ν s Degree of variability of service intervals - (c.v.) 2 c.v. Coefficient of variation of a distribution - standard deviation/mean s.d. Standard deviation T Average turnaround time (waiting time + service time) v ii
1. Introduction With the planning of a port development or the design of anew port, one isconfronted with unique physical properties, boundaryconditions and problems tobe solved. What ports have in common is that they all constitute a link in the transport chain and an interface between transport modes. As a result every port comprises a number of systems: a. The wet infrastructure " approach channel(s) " manoeuvring areas " mooring basins b. A system of aids to navigate, to enable the ship to make a safe landfall " system of towage " pilot system c. The dry infrastructure " terminals with cargo handling and storage facilities " through transport systems In port studies, generally two main subjects can be identified, viz. improvement of the existing situation, and design of a required future situation. For the purpose of optimising port facilities in relation to capacities demands, port operationshave to be analysed, a process which is often facilitated by applying complex port simulation-models. However sometimes a relatively simple empirical approach or queuing theory can be used. Concerning the choice of the method, always due attention should be paid to the local situation. In Chapter 2 abrief description is given of the procedure followed in port studies. The general aspects concerning the port design are the subject of Chapter 3. In Chapter 4 a closer look is taken at the possible solutions of the design problem, i.e. 'rules of thumb', queuing theory and simulation models, with increasing complexity. Much attention is paid to the Queuing Theory, which is the subject of Chapter 5. The most complex problems are solved with the aid of simulation models, which are treated in Chapter 6. The analysis of the input and output data concerning these models is the subject op Chapter 7. The Chapters 1 to 5 are part of the lecture notes of Ct4330 while Chapter 6 and 7 belong to the lectures of Ct5306. 1
2. Port studies In order to analyse and evaluate the complex system of transport modes which come together at a port, a clear specification of the objectives and criteria is a required starting point for any port study which involves planning and design of future developments. A port study is normally carried out according the following procedure: i. Generation of alternatives " analysis of the present and or anticipated cargo flows " determinations of the transport modes leading to traffic forecasts (as shipping). " principle dimensions resulting in a number of alternatives ii. iii. Refinement " screening of alternatives " preliminary engineering and conceptual plans of the selected alternatives " selection of the most promising alternative. Finalisation " detailed design and recommendations including the time dependent upgrading steps. An important criterion for evaluation of alternatives is "minimum total costs". The minimum of totalcosts is mainly determined by two main components: i. Capital and maintenance costs of port infrastructure and facilities and ii. Vessel time in the port and associated with costs, As these components are interdependent, they have to be dulyand jointly investigated for varying cargo and traffic volumes. The studyhinges on the comparison of the various alternatives and the optimisation of themost promising alternatives. 2
3. Aspects in port design 3.1. Introduction The ultimate symptom of port operational problems is congestion. The cause of congestion is not always easy to discern, but the symptoms can hardly be missed. The symptom referred to, is one of the following signs of congestion, or a combination thereof: 1. Every regular storage space is full and a considerable amount of goods is on the quays 2. A long queue of ships is waiting at the anchorage for a berth 3. There are queues of trucks or other means of inland transport. 4. Surcharges are levied on cargo carried to or from the port. These symptoms may aggravate each other. If for example, the quay is for the most part occupied with cargo, the remaining working spaces are inadequate and cargo throughput capacity will be more limited. This may result in fewer ships being served, causing longer queues. The causes may be either physical limitations in ship handling and cargo handling or organisational limitations. The most important causes are summarised in the next paragraphs. 3.2. Organisation 3.2.1. Port management A thorough studyof the local organisation and related procedures is essential when attemptingtooptimise the throughput of an existing port or when a master plan is being made for future extensions or anewport. By simply improving the procedures a considerable gain in the operation of the port as a whole, can often be obtained. This improved situation may defer the implementation of future physical extensions. A very common problem is divided management. In some ports the port management isn't under a single authority and divided between central and local governmental institutions. Aspecial problem for very small ports is that manytasks (port administration, port operations, harbour master and port engineering) may be in the hands of one man, resulting in an overloaded day - to - day program. Consequently little time is available for planning of future developments or even for short-term improvements of operation efficiency. 3.2.2. Cargo handling, stevedoring Delays in cargo delivery, cumbersome customs procedures and payment methods for duties and port charges greatly contribute to the inefficiency in cargo handling. One reason, which is often overlooked, is the overflow of storage facilities because the storage tariff is too low and the consignee is tempted to use the port facilities as long-term rather than short-term storage. Inaddition,care should be taken to ensure that stevedoring and the related administration is efficient. Sometimes, the location of cargo is not recorded and a search for goods is necessary when they are due for collection. 3.2.3. Planning, information, communications With the limited infrastructure and equipment, typical of many ports in developing countries, smooth 3
operation is only possible with a careful planning and execution. This requires quick acquisition of information and efficient communications with foremen, charge hands, etc. Berth allocation by the harbour master should obviously be co-ordinated with cargo handling plans.when releasing entrance permit, the harbour master should consult the cargo handling officer to ensure that equipment and manpower are available for the cargo handling and, in case of imports, that enough space is available in transit sheds or other temporary storage. The full capacity of the infrastructure can only be achieved if entrance criteria are established with due regard to environmental conditions related to safe navigation in the port and its approaches. Consequently, the harbour master should be kept informed about these conditions. The poorer the quality of this information, the greater the safety margins which have to be applied, the longer times are necessary because of the safety margin needed. 3.2.4. Training The skill of personnel involved in port operations strongly affects the functioning of a port. The extentof training to the level of skill required, and the throughput and/or efficiency of a port (or dimensions of a new port) are very much interrelated. It is stressed that appropriate permanent training facilities should be available locally: a single training course in a developed country maybe fruitful for ashort period but the experience obtained will fade away quickly. Training courses, adapted to local customs and procedures have to be given to all relevant personnel and at regular intervals. For instance courses for pilots, tugboat crews, harbour masters and terminal operators should preferably and predominantly be given in the home port. 3.3. Ship handling 3.3.1. Berths A very important item in port operations is the ready availability of adequate berth capacity, when it is required. Too few berths will give rise to queues for ships and delay in cargo delivery. Berths that are too small, limit the maximum ship size, which in turn limits the throughput capacity. Berths in unprotected or relatively exposed locations give special problems. Under unfavourable wind or swell conditions ships have to leave their berths to prevent damage from impacts with harbour structures and other ships or breaking of mooring lines. In countries which have a storm season, these, what are referred to as 'survival conditions', may be a factor hampering port operations in that season(i.e. conditions for which the port infra structure has to be designed to survive, but during which no cargo handling operations are possible). Breakwaters can help considerably against swell and currents. Berth orientation also plays an important role. For instance, a berth perpendicular to the prevailing storm directions will have a larger downtime because of an earlier attainment of the survival conditions, than a parallel berth. 3.3.2. Entrance The requirement that a ship can enter and leave the port safely is as equally important to port efficiency as the availability of berths. Although this is rather obvious, the consequences are not always fully recognised. The nautical operational limits can effect the port efficiency drastically. These limits are dependent on ship type and class, environmental conditions and the port layout and dimensions. The conditions for which entry is considered safe or unsafe are referred to as the port entrance regime. If 4