Professional Documents
Culture Documents
(Lecture Notes in Economics and Mathematical Systems 317) Edward K. Morlok (auth.), Professor Lucio Bianco, Professor Agostino La Bella (eds.) - Freight Transport Planning and Logistics_ Proceedings o.pdf
(Lecture Notes in Economics and Mathematical Systems 317) Edward K. Morlok (auth.), Professor Lucio Bianco, Professor Agostino La Bella (eds.) - Freight Transport Planning and Logistics_ Proceedings o.pdf
(Lecture Notes in Economics and Mathematical Systems 317) Edward K. Morlok (auth.), Professor Lucio Bianco, Professor Agostino La Bella (eds.) - Freight Transport Planning and Logistics_ Proceedings o.pdf
For information about Vols. 1-156, please contact your bookseller or Springer-Verlag
Vol. 157: Optimization and Operations Research. Proceedings 1977 Vol. 184: R. E. Burkard and U. Derigs, Assignment and Matching
Edited by R. Henn. B. Korte. and W. Oettli. VI. 270 pages. 1978. Problems: Solution Methods with FORTRAN-Programs. VIII, 148
pages. 1980.
Vol. 158: L. J. Cherene, Set Valued Dynamical Systems and Economic
Flow. VIII, 83 pages. 1978. Vol. lS5: C. C. von Weizsllcker, Barriers to Entry. VI, 220 pages. 1980.
Vol. 159: Some Aspects of the Foundations of General Equilibrium
Vol. 186: Ch.-L. Hwang and K. Yoon, Multiple Attribute Decision
Theory: The Posthumous Papers of Peter J. Kalman. Edited by J. Green.
Making - Methods and Applications. A State-of-the-Art-Survey. XI,
VI, 167 pages. 1978.
259 pages. 1981.
Vol. 160: Integer Programming and Related Areas. A Classified Vol. 187: W. Hock, K. Schittkowski, Test Examples for Nonlinear
Bibliography. Edited by D. Hausmann. XIV, 314 pages. 1978. Programming Codes. V. 178 pages. 1981.
Vol. 161: M. J. Beckmann, Rank in Organizations. VIII, 164 pages. 1978.
Vol. 188: D. Bos, Economic Theory of Public Enterprise. VII, 142 pages.
Vol. 162: Recent Developments in Variable Structure Systems, Eco- 1981.
nomics and Biology. Proceedings 1977. Edited by R. R. Mohler and
Vol. 189: A. P. Luthi, Messung wirtschaftlicher Ungleichheit. IX, 287
A. Ruberti. VI, 326 pages. 1978.
pages. 1981.
Vol. 163: G. Fandel, Optimale Entscheidungen in Organisationen. Vol. 190: J. N. Morse, Organizations: M~ltiple Agents with Multiple
VI, 143 Seiten. 1979. Criteria. Proceedings, 1980. VI, 509 pages. 1981.
Vol. 164: C. L. Hwang and A. S. M. Masud, Multiple Objective De- Vol. 191: H. R. Sneessens, Theory and Estimation of Macroeconomic
cision Making - Methods and Applications. A State-of-the-Art Survey. Rationing Models. VII, 138 pages. 1981.
XII, 351 pages. 1979.
Vol. 192: H. J. Bierens: Robust Methods and Asymptotic Theory in
Vol. 165: A. Maravall, Identification in Dynamic Shock-Error Models. Nonlinear Ecorrometrics. IX, 198 pages. 1981.
VIII, 158 pages. 1979.
Vol. 193: J. K. Sengupta, Optimal Decisions under Uncertainty. VII,
Vol. 166: R. Cuninghame-Green, Minimax Algebra. XI, 258 pages.
156 pages. 1981.
1979.
Vol. 194: R. W. Shephard, Cost and Production Functions. XI, 104
Vol. 167: M. Faber, Introduction to Modern Austrian Capital Theory.
pages. 1981.
X, 196 pages. 1979.
Vol. 195: H. W. Ursprung, Die elemerltare Katastrophentheorie. Eine
Vol. 168: Convex Analysis and Mathematical Economics. Proceedings
Darstellung aus der Sicht der Okonomie. VII, 332 pages. 1982.
1978. Edited by J. Kriens. V, 136 pages. 1979.
Vol. 196: M. Nermuth, Information Structures in Economics. VIII, 236
Vol. 169: A. Rapoport et aI., Coalition Formation by Sophisticated pages. 1982.
Players. VII, 170 pages. 1979.
Vol. 197: Integer Programming and Related Areas. A Classified
Vol. 170: A. E. Roth, Axiomatic Models of Bargaining. V, 121 pages. Bibliography. 1978 - 1981. Edited by R. von Randow. XIV, 338
1979. pages. 1982.
Vol. 171: G. F. Newell, Approximate Behavior of Tandem Queues. XI, Vol. 198: P. Zweifel, Ein okonomisches Modell des Arztverhaltens.
410 pages. 1979. XIX, 392 Seiten. 1982.
Vol. 172: K. Neumann and U. Steinhard~ GERT Networks and the Vol. 199: Evaluating Mathematical Programming Techniques. Pro-
Time-Oriented Evaluation of Projects. 268 pages. 1979. ceedings, 1981. Edited by J.M. Mulvey. XI, 379 pages. 1982.
Vol. 173: S. Erlander, Optimal Spatial Interaction and the Gravity Vol. 200: The Resource Sector in an Open Economy. Edited by
Model. VII, 107 pages. 1980. H. Siebert. IX, 161 pages. 1984.
Vol. 201: P. M. C. de Boer, Price Effects in Input-output-Relations:
Vol. 174: Extremal Methods and Systems Analysis. Edited by A. V.
Fiacco and K. O. Kortanek. XI, 545 pages. 19S0. A Theoretical and Empirical Study for the Netherlands 1949-1967.
X, 140 pages. 1982.
Vol. 175: S. K. Srinivasan and R. Subramanian, Probabilistic Analysis
Vol. 202: U. Witt, J. Perske, SMS - A Program Package for
of Redundant Systems. VII, 356 pages. 1980.
Simulation and Gaming of Stochastic Market Processes and Learning
Vol. 176: R. FlIre, Laws of Diminishing Returns. VIII, 97 pages. 1980. Behavior. VII, 266 pages. 1982.
Vol. 203: Compilation of Input-output Tables. Proceedings, 1981.
Vol. 177: Multiple Criteria Decision Making-Theory and Application.
Edited by J. V. Skolka. VII, 307 pages. 1982.
Proceedings, 1979. Edited by G. Fandel and T. Gal. XVI, 570 pages.
1980. Vol. 204: K. C. Mosler, Entscheidungsregeln bei Risiko: Multivariate
stochastische Dominanz. VII, 172 Seiten. 1982.
Vol. 178: M. N. Bhattacharyya, Comparison of Box-Jenkins and Bonn
Monetary Model Prediction Performance. VII, 146 pages. 1980. Vol. 205: R. Ramanathan, Introduction to the Theory of Economic
Growth. IX, 347 pages. 1982.
Vol. 179: Recent Results in Stochastic Programming. Proceedings,
1979. Edited by P. Kall and A. Prekopa. IX, 237 pages. 1980. Vol. 206: M. H. Karwan, V. Lotli, J. Teigen, and S. Zionts, Redundancy
in Mathematical Programming. VII, 286 pages. 1983.
Vol. 180: J. F. Brotchie, J. W. Dickey and R. Sharpe, TOPAZ - General
Planning Technique and its Applications at the Regional, Urban, Vol. 207: Y. Fujimori, Modern Analysis of Value Theory. X, 165 pages.
and Facility Planning Levels. VII, 356 pages. 1980. 1982.
Vol. 181: H. D. Sherali and C. M. Shelly, Optimization with Disjunctive Vol. 208: Econometric Deci~ion Models. Proceedings, 1981. Edited
Constraints. VIII, 156 pages. 1980. by J. Gruber. VI, 364 pages. 1983.
Vol. 182: J. Wolters, Stochastic Dynamic Properties of Linear Eco- Vol. 209: Essays and Surveys on Multiple Criteria Decision Making.
nometric Models. VIII, 154 pages. 1980. Proceedings, 1982. Edited by P. Hansen. VII, 441 pages. 1983.
Vol. 183: K. Schittkowski, Nonlinear Programming Codes. VIII, 242 Vol. 210: Technology, Organization and Economic Structure. Edited
pages. 1980. by R. Sato and M. J. Beckmann. VIII, 195 pages. 1983.
317
Freight Transport
Planning and Logistics
Proceedings of an International Seminar on
Freight Transport Planning and Logistics
Held in Bressanone, Italy, July 1987
Managing Editors
Editors
This work is subject to copyright. All rights are reserved, whether the whole or part of the material
is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation,
broadcasting, reproduction on microfilms or in other ways, and storage in data banks. Duplication
of this publication or parts thereof is only permitted under the provisions of the German Copyright
Law of September 9, 1965, in its version of June 24, 1985, and a copyright fee must always be
paid. Violations fall under the prosecution act of the German Copyright Law.
© Springer-Verlag Berlin Heidelberg 1988
Originally published by Springer-Verlag Berlin Heidelberg New York in 1988
2142/31~43210
FOREWORD
management methods.
The issue of demand analysis and forecasting is tackled by Paolo
Costa, presenting a methodology based on the use of Input-Output
models. The methodology has been developed in the framework of a
study carried out in Italy in order to evaluate alternative
transportation policies. Costa reviews the fundamental hypotheses of
the study, the models utilized, the simulation procedures and the
results obtained.
The modal split of the transportation demand is discussed by
Christopher A. Nash and Antony E. Whiteing from the point of view of
the general distribution strategy of the firms. On the basis of a
number of case studies, carried out in Britain, it is suggested that
choice of mode should be regarded as an investment decision to be
evaluated by comparing total distribution costs.
The next two papers deal with the problem of the estimation of
freight flows. Michael Florian and Jacques Guelat present a normative
mod;el for simulating freight flows of multiple products on a
multimodal network. An important component of the solution
algorithm is the computation of shortest paths with intermodal
transfer costs. Computational results demonstrate that the proposed
model is applicable to large multi modal networks for strategic
planning of freight flows.
Guy Picard and Sang Nguyen describe the generation-distribution
component of an integrated freight transportation model for Canada.
The paper discusses in particular the procedure for the calibration of
the model, and illustrates its capability to measure the impact due to
changes in transportation costs andlor final demands.
The subject of logistics is introduced with the paper by Lucio Bianco,
which underlines the contribution of computer technology and
quantitative methods to the field. Bianco illustrates the structure of
logistic systems and the fundamental mathematical models for
network design and key decision problems.
v
Lucio Bianco
Agostino La Bella
CONTENTS
Edward K. Morlok
1. INTRODUCTION
The purpose of this paper is to review the current status and major
trends in freight transportation in North America. Emphasis will
necessarily be on the United States, partly because of familiarity and
partly because of data availability, although major comments will
apply equally well to Canada. The intent is not simply to provide a
factual account, but to provide an identification and interpretation of
major trends and their underlying factors. Such an interpretive
review is necessarily somewhat subjective and personal, but
hopefully will provide much greater insight into recent changes and
existing or emerging problems, and possible opportunities.
This review will begin with a primarily statistical account of major
trends in freight traffic, and then turn to a discussion of changes in
2
road, water, and air transport system do not report a consistent set of
transport revenue data, and indeed private carriage within these
modes has no identifiable revenue component. Nevertheless these
data provide at least an approximate indication of the relative
revenue or price levels per unit of output (as measured by
ton-kilometers) of these carriers. It can be seen that water and oil
transport are quite inexpensive, as would be expected, rail is next in
overall average price, and road transport is more expensive than rail.
However, it should be noted, as will be discussed later, that much of
road transport, particularly full truckload movements, has revenue
levels equal to or just slightly above those of carload rail movement.
Air is, of course, a very expensive carrier.
The size of the various modes as measured by overall revenue is
indicated by the data in Table 6. Again, incomplete reporting of
revenues, or the nonexistence of an identifiable revenue, makes for
difficulties in comparison among the various modes. Rail and truck
are clearly the dominant forms of freight transport by this measure,
truck growing from being roughly equal to rail in 1970 to being
substantially greater in 1983. If a revenue equivalent for other
trucking operations, including private trucking could be included,
the dominance of truck would be clear. Gas pipeline transportation is
also seen to be extremely large, but this reflects to a large extent a
peculiar institutional arrangement in which these revenues include,
in effect, not only transportation but the value of the commodity
itself. Thus while rail is clearly the largest intercity carrier as
measured by ton miles, it is smaller in terms of revenue than some
other carriers.
International freight traffic has also been growing in this same
period, as indicated by the data presented in Table 7. Measured by tons
originating or terminating in the U.S., exports have approximately
tripled.
No review of transport in relation to society would be complete
6
3. DEMAND
4. SUBSYSTEMS
fixed schedule repeated weekly throughout the year, and also for
special purpose trains for particular shippers.
There has been considerable experimentation in recent years with
"mini trains" which carry a relatively small number of cars (perhaps
10 to 20) from shipper to receiver on a regular schedule, although
this requires special agreement with the labor unions to be
competitive with trucks. Regional railroads have been especially
aggressive in developing such services.
The average revenue of rail freight in the U.S. in 1985 was about
4.9¢ per ton kilometer. However, rates vary considerably around this
value, reflecting cost of service, degree of competition, and, in some
cases, government regulation. Generally speaking, commodities
which are dense and hence fully use the weight capacity of cars, such
as coal (usually 100 tons per car), have very low rates, while less
dense traffic, such as automobiles, would tend to have higher rates.
Naturally, specialized or expedited service will in some cases also
result in a higher rate, although the more rapid speed can also lower
the railroads' cost.
4.1.3 Problems
Despite the bettered position in the last few years, the rail freight
system at the present time still faces a number of problems. From the
standpoint of three primary perspectives, starting with the railroads
themeselves, these are:
1. It will be necessary to meet the increased demands of shippers
for faster, more reliable freight service, and to more fully
differentiate service by quality and price, so that rail can regain
some of the lost market share of manufactured products.
2. It is widely believed that TOFC and COFC traffic is only marginally
profitable, particularly problematic when that traffic is shifted
from regular carload service.
16
allowing states to specify speed limits greater than 88 km per hour (55
miles per hour), and state action on this is expected soon.
typically had much lower labor costs. With the reduced regulation,
increases in energy costs, and more aggressive competition from
railroads, many truck lines have resisted wage and benefit increases.
Also, many large lines have contracted out the operation of trucks to
low cost, often non-union, operators. They are in effect acting as a
boker between the shipper and the actual truck operator who may be
an individual driver owning and driving his own truck, or a small
family business. All this has tended to control trucking costs.
In the urban arena, the major developments in trucking have been
primarily the development of interactive computerized methods for
the routing and scheduling of trucks engaged in pick-up and delivery
operations. Savings of the order of 10 to 15 percent in
vehicle-kilometers of operation and in direct labor hours are
commonly cited by managers as typical, although precise figures are
difficult to obtain. Given the widespread adoption of such methods,
and their tailoring to the specific needs of many different types of
trucking operations, their effectiveness is clear.
4.2.3 Problems
Despite its growth over the past two decades, there are many
problems in the trucking industry. From the standpoint of the truck
lines, some of the major problems are:
1. For intercity trucking especially, the now recently repealed
national speed limit of 55 miles per hour, is a major restricting
factor, as is the limitation on truck size and weight, where despite
more uniform legislation there still remain differences between
western states (which allow much larger units) and midwestern
and eastern states.
2. For urban truckers, continuing increases in urban congestion,
and particularly the spread of congestion to suburban areas
where most manufacturing and warehousing occurs, have
21
4.3.3 Problems
There are about 16,318 airports in the United States, 700 of which are
served regularly by certified air carriers and about 500 of which
have Federal Aviation Administration (FAA) control towers. These are
the airports through which most air traffic, both freight and
passenger, is operated. Virtually all of these larger airports are
publically owned, although private ownership is significant in the
smaller airports.
Air freight is carried by a combination of (1) airlines which are
primarily passenger but which carry freight in the bellies of
passenger airplanes, and (2) carriers which operate exclusively
freight service. The competitive position of passenger air carriers
changed markedly as a result of Airline Deregulation Act of 1978. That
deregulation led to virtually complete freedom of entry and exit,
service quality, capacity, and pricing of air passenger service. As a
result, many new carriers entered, there was considerable
experimentation with new pricing and service quality features, and
many airlines have had considerable difficulty in surviving under
the competitive conditions. However, this has not seemed to have had
a great impact upon air freight, even though airlines are generally
in a very weak financial state at this time.
high charge. This type of service is used primarily for small parcels
of very high value, and extremely time sensitive larger items. Each of
the major freight carriers typically offers somewhat slower but still
guaranteed delivery services but at a correspondingly lower rate. And
there are less expensive services that have no explicit delivery
guarantee. Since virtually no production or final consumption
activity occurs at airports, air freight is virtually always integrated
with trucking at both ends. Individual air freight carriers seem to try
to carve out a specific market niche for themeselves, which often is
highly profitable initially, but where these high profits utlimately
attract other carriers, resulting in lowered revenue and profitably.
4.4.3 Problems
4.5.3 Problems
The pipeline system is very stable, and in general seems to have few
problems associated with it. The main issues related to pipelines in
recent years have been construction of new coal slurry pipelines.
One issue has been access to water, and the difficulty of obtaining
water in areas where coal production is increasing, such as Wyoming
and Utah, has been one factor in preventing the construction of such
lines. Another factor has been the unwillingness of railroads to grant
essements on their right-of-way, although if the advantages of slurry
pipelines were really compelling the right of eminent domain could
be granted by the federal government.
shipment, but where that mode is not available at the origin of the
shipment, its destination, or both. In such a case the preferred mode
is used for most of the distance, referred to as the line haul mode, and
another mode is used to gain access at one or both ends. Although in
principle any combination of modes could be used for transportation
from origin to destination, only certain combinations are actually
found in practice. This is because some modes are so different in
service and price characteristics that to combine them would result in
a service that probably is not well suited to the needs of any
shipments.
The most typical combinations of modes are as follows. Water
transport is, of course, often used for part of a journey, with rail or
truck movement at one or both ends. For oil, other liquids, and gas,
pipeline transport in conjunction with water is also quite common.
Rail as a line haul mode is commonly used with by truck access at one
or both ends. Rail is also used in connection with pipeline transport,
although to a very limited extent. Pipeline line haul service in
conjunction with truck as an access mode is quite common. While
other combinations are possible and used, they are relatively rare,
mainly for the reasons indicated above.
Intermodal shipments have been increasing steadily in recent
years. Even setting aside those situations such as trans-ocean trade
where intermodal movment is a physical necessity, intermodal traffic
has still been increasing rapidly. This is illustrated by data on
intermodal movements via rail, specifically the carriage of
containers and truck trailers on rail cars. While some of this traffic is
undoubtedly international and thus is inherently multimodal, the vast
majority of such traffic undoubtedly is cargo which could move from
origin to destination entirely by truck, and in many cases via rail
carload as well. Table 10 presents recent data on total rail car loadings
of truck trailers and containers. Growth in recent years has been
very dramatic; it has doubled in the past seven years, and now
30
with the steamship line. For such a scheme to work in the present
deregulated environment, there has to be a clear understanding
between the various companies involved as to which traffic each will
attempt to attract to its own vehicles or containers. Such aggrements,
or alliances, seem to have been formed with relative ease, and no
serious problems of infraction have appeared.
Another important feature of intermodal service is the key role that
terminals play in the entire process. This has become particularly
apparent in truck-rail, water-rail, and water-truck services. In order
to attract transportation carriers to offer frequent (high quality,
reasonably priced) high capacity intermodal service between a pair
of cities, many conditions must be met. Those cities must have modern
terminal facilities that can sustain rapid, reliable intermodal
exchange of the containers or trailers, that can be operated at a
reasonably low cost, and that can be reached easily from main traffic
lanes of the various modes. And, in order to interest a carrier in
providing this service, there has to be prospect of a relatively high
volume of traffic. All this has meant that some metropolitan areas
have become major intermodal hubs, while other areas lacking one or
more of these features have not been so chosen and are gradually
losing intermodal traffic. This is particularly graphic in the case of
international container traffic, which tends to be concentrated at a
few ports that offer high quality facilities, high cargo volume, and
good access. The same patterns are emerging for rail-truck
intermodal service. These considerations are so important that many
municipalities and state governments have provided funds for the
improvement of intermodal facilities within their juridictions in
order to attract this type of service and traffic. And, of course, areas
which have good intermodal service are likely to be more attractive
for future industrial development, as well.
35
4.6.2 Problems
which have existed for decades but which have never been used
extensively for freight transport. These are submarine and
lighter-than-air flying craft.
Thus there are many exciting possibilities for freight
transportation, spanning technology, service, and institutional
changes. The challenge is to identify those which have the greatest
payoff to society and to pursue them vigorously.
REFERENCES
1960-85.
u.s. in 1975.
$ Billion
Urban Intercity International
1960-85.
Source: U.S. Bureau of the Census (1986), 591, for 1960-1984; and
Association of American Railroads (1986) for 1985.
44
Motor Carrier
Rail (Class I & II) Inland Oil
Year (Class I) Common Contract Waterway Pipeline Air
Motor Carrier
Rail (Class I & II) Inland Oil
Year (Class /) Common Contract Waterway Pipeline Air
Source: U.S. Bureau of the Census (1987), 578, except air (which
includes freight and mail), 602.
46
by Mode, 1960-84.
(a) Exports
Quantity Originated Value Originated
(Billion tons) ($ Billion)
Water Air Water Air
(b) Imports
Accidents Involving
All Accidents (Thousands) Hazardous Materials
Number Deaths Injuries Number Deaths Injuries
1970-84.
Class I
Trucks Freight Domestic
Btu/vehicle-mile Railroads Water
Btu/revenue Btu!
Year Single Unit Combination All Trucks ton-mile ton-mile
1. INTRODUCTION
c=J DF<O
fmIiI DF E (0,0.08)
~ DF E (0.08,0.18)
DF> 0.18
(1) Florence's index is defined by: (E/En:P w;lP wn)' where Ei is the number of
the employees in the manufacturing industries in the region i, En is the
national number of employees in the manufacturing industry, P wi is the
working population in region i and P w n is the national working population.
54
59.9
12.6
1 2 3 4 5
-9.9
~imensiona
classes 1971 1981 %
1 1 1 1 -
2 2 2 2 -
3 3-5 3.70 3.74 1.1
4 6-9 7.21 7.24 0.4
5 10-19 13.39 13.24 -1.4
6 20-49 30.46 29.92 -1.7
7 50-99 69.03 68.69 -0.4
8 100-199 138.7 137.9 -0.5
9 200-499 300.6 298.7 -0.6
10 500-999 692.29 678.5 -1.9
11 1000- 2536.9 2418.4 -4.6
(2) The FSM has been formulated by C. Sabel, S. Brusco and other authors.
(3) The estimated function is IgF(i)=-qlgi, where F(i)=C q is the cumulative
function and indicates the relative frequency of units of size greater or
equal to i, q is a transform of natality rate, and the density function is
f(i)=qr(1+q) named Pareto 1 (Barca (1985».
57
92.21
--- 1971
1981
1 II? .II
.. 10 11 I
I 3 4 5 67 8 9"
-46.34
1971 =100
218. ~
138. 6
82. ~
100
Total 2 3 4 5 6 7 8
t
9 industrial
sectors
Figure 4 Indexes 198111971 of manufacturing
industry output.
141.
99.6
71 81
Figure 5 General index evolution.
1970 = 100
6.6
urban
other
total 0.26
3.1 Railway.
The global fleet of freight' cars has reduced of 11. 7 % from 1974 to
1984; generally, the reduction is registered in every type of cars with
the exception of flat cars (normal and special) which have increased
of 26.4% (fig.7).
The expansion of the flat cars stock is mostly attributable to the
development of the containers traffic which, in the same period, has
increased globally (domestic and international) of 114.5% in terms of
tons carried and of 110.8% in terms of units (loaded and empty)
(fig.S).
Also the road-rail combined transport (semitrailers and swap bodies)
has sensibly increased, especially in international connections,
where, to a global traffic increase of 17% corresponds a 501%
expansion of combined transport (fig.9). On the contrary, the global
traffic is almost steady through all the decade: about 18,000 mill. tons-
km, 55-60 million tons, with an average length of trips of 300-320 km
(fig.l0).
61
number %
of cars 114 .51
-
119414 110.8
c::J other
105481 flat cars
20188
15972
(5) The items of the NST classification are: 0 Agricoltural products and live
stock, 1 Food industry products and forage, 2 Coal, 3 Oil and by-products,
4 Metallurgic minerals, 5 Metallurgic products, 6 Other minerals and
building materials, 7 Fertilizers, 8 Chemicals, 9 Vehicles, machines, other
manufactured goods.
62
millions '
42666
19038
15759
v-- ,.-....,---..,~ tons-km
74 84
Figure 10 Railway: global traffic evolution.
%
+113 .8
-36 .7
3.2 Road.
%
130.5 1 trucks
- I tractors
c:::::J1 trailers and
"
t::::I semltral 1ers
%
49.5
47 .8
37.8
28.~
a trucks <3 tons
b trucks >3 tons
c trailer-trucks
d semitrailer-tractors
T total
abc d T
Figure 13' 1974-1984 percentage variation
of traffic per type of vehicles
3.3 Sea.
%
185.0
§s
181.0
§
§ units
158.3
§
s §
§ §
§ §
§ §
§ §
§ §
§ §
§
§
§
§
§ §
§ §
§ §
§ §
§ § a general cargo
§ § b bulk
§ §
§ § c refrigerator ship
§ §
§ § d ferries
§ § especial
§ §
§ § f containership
51.4 § § g tankers
§§ §
§
§ §
§§ §8
§ lilt
§ §
a c § e ,§ g
1.7 ... "'-
§~ ~ s~ S d I'i~ f §~
§ lit s \l
§ lit §
s l ilit t ss
s
o
§ §
;S §
§
-54.4 §
Figure 14 Sea: Units and gross tonnage percentage variations per type of ships
(198411975)
%
81.9 disembarked % embarked
77.9
-60.
disembarked
thous
tons
.................... embarked
29333
23878
74 84
Figure 16 Sea: Traffic in Italian seaports
The amount of disembarked goods (in tons) largely exceeds the total
of embarked goods (fig. 16); the figures, referred to 1984, show a 2.8:1
ratio due, mainly, to import-export gaps in oil, coal, ore, agricoltural
products and live stock, food and forage; on the contrary, the export
of manufactured products exceeds largely the imports. Of course this
situation reflects clearly some structural aspects of the Italian
economy.
21.1
19.5
10.4
5.0
71 81
Figure 17 Inflation rate.
4.2.1 Road
4.2.2 Railway
4.2.3 Sea
S. CONCLUSIONS.
REFERENCES
Paolo Costa
1. INTRODUCTION
Assuming that the Italian gross national product will grow up to the
year 2000 at a yearly average rate of 2.5% (consistent with a 4.5%
annual rate of growth in the Italian export, that would mean a
decrease in the share of the international trade served by Italy),
demand for freight transportation in Italy will double the 1980 level
by the· end of the century.
Should the yearly average rate of growth of the GNP be kept around
a 3.5% level (5.8% in the yearly rate of growth of export) during the
same period, the demand for freight transportation in the year 2000
would trip lethe 1980 level (Leontief and Costa, 1986) 2.
Both these forecasts are perfectly in line with those made at the
beginning of the eighties for the whole EEC (lPO Institut, 1981).
2 Forecasts obtained with a static input-output model that keeps constant the
modal split prevailing in the year 1978; the order of magnitude of total
freight transportation demand is anyhow consistent with the results
obtained with the dynamic and multiregional version of the model described
in this paper.
81
services, and since demand and supply for transport can be different
in different areas of the country, models have to be multisectoral,
multimodal and multiregional.
If, as in the Italian case, there is a urgent necessity to adjust level
and modal composition of transportation supply, that calls for a huge
investment plan to be carried out in the next 10-15 years, a dynamic
dimension has to be added to the modeling effort.
But models must, first of all, have a sound theoretical basis. A clear
cut description of the assumptions thought of controlling the
interdependencies between transportation and the rest of the
economy must be set at the forefront.
services often lie in the public domain where the government may
choose instead to boost endogenous value added 5 and the same choice
can be made by any other transport-using industry operating in
non-competitive markets.
No direct price effect will, of course, be produced by any
improvement in the transportation infrastructure (such as, e.g., the
road network) in those institutional environments where its building
and maintenance is accomplished by central and/or local
governments that sell infrastructure services to carriers at zero
price.
Market share (location) effect
The "market share (location) effect" is the modification of the
regional distribution of supply and demand of any commodity due to a
change in the generalized transport cost as perceived by the shipper;
the final modification is the combined result of boundary changes in
market areas of existing firms and of (re )location of firms and
households in geographical space.
This effect will appear even though the out-of-pocket
transportation cost will not change tremendously (e.g. the building of
a bridge that reduces more significantly travel-time than operating
costs over a link).
System-wide effect
Freight transport and passenger transport use the same multimodal
network whose links and nodes form a strongly interactive system.
Any attempt to reduce congestion (a negative system-wide effect) or
to increase relaxation (a positive system-wide effect) over a link or
through a node may affect positively or negatively other links or
nodes.
SUPPLY OF
...... TRANSPORTATION
SERVICES AND
INFRASTRUCfURE
INCOME SYSTEM-
EfFECf -WIDE
EfFECf
PRICE
EfFECf
DEMANDR)R
TRANSPORTATION MARKET
SERVICES SHARE
(LOCATION)
EfFECT
.....
THE REST OF THE ...
EOONOMY
.....
...
input-output approach.
where:
X(t+n)n is the total requirement for transportation mode T1
necessary to meet the final bill of goods Y (t+ n )
A• is a technical input-output matrix modified, in the way
described in paragraph 5, in order to become able to give a
meaningful representation of transportation activities 7
Y = (C + / + E - M) is the final demand vector whose components are
consumption, investment, exports and imports that have
been separately projected to the year (Hn).
This very naive formulation can be ameliorated in many ways.
One mandatory improvement comes from the fact that we want to
measure the impact on the economy -- and then on the derived
demand for transportation -- of the investment program designed by
the national transportation masterplan 8, whose implementation is
7 Something that cannot be taken for granted from A matrices derived from
input-output data currently available (for details see para 5).
8 This investment program will, of course, first of all affect the transportation
system and then its ability to respond to demand for transport, these effects
should be captured by a transportation submodel whose construction goes
beyond the limits of this study.
89
~
OF INVESTMENTS
IN TRANSPORTATION .. INPUT - OUTPUT
MODEL OF THE
SERVICES ECONOMY
AND INFRASTRUCTURE
,Ir
INTERREGIONAL
INPUT - OUTPUT
MODEL OF THE
FroNOMY
Skolka, 1982).
In the construction of Italian input-output tables at producers'
prices (ex fabric a prices in the wording of the European accounting
system), gross outputs of transportation industries valued at
producers' prices are allocated as margins to each cell of the table
(for being deducted from the corresponding transactions, valued at
delivered prices, and summed up in a row describing sectoral
transport demand) following loose criteria that have not been
(re )assessed since many years.
This is a fact that makes Italian transport margins not fully reliable,
with consequences on the measurement of sectoral demand for
freight transport and the representation of the intersectoral
transmission of price variations.
Sectoral Disaggregation of Transportation Industries
Italian input-output tables are "square" 10 and disaggregated into no
more than 92 productive sectors 11.
As far as transportation industries are concerned, a distinction is
made between rail, road, inland waterway, sea and air transportation
and an industry describing all auxiliary transport services 12 (but the
railroad auxiliary ones) 13.
Major drawbacks of this classification scheme, from the point of
view of the analysis of the Italian transportation system, are:
- the lack of distrinction between domestic and international sea
transportation;
14 A proportion that is very similar to the Japanese one: 57% of freight road
transportation in Japan was self-produced by non-transportation
producing units in the year 1980. (Administrative Management Agency,
1984).
98
15 They do not pay as road users but they will share the burden of road
maintenance with all taxpayers.
99
RAILWAY (*)
(primary network) 4473 -2652 1821
RAILWAY
(secondary network) 357 -319 38
ROAD (pASSENGER) 3043 -1802 1240
ROAD (FREIGHT) 12769 446 13215
ROAD (FREIGHT)
(Self-produced)(* *) 19153 19153
PIPELINE (***) 706 91 797
CANAL & RIVER 161 -20 141
SEA (***)
(international) 3652 -132 3620
SEA (***)
(domestic) 1468 -141 1327
AIR 1661 53 1714
AUXILIARY SERVICES
(Land) (****) 1390 25 1415
AUXILIARY SERVICES
(Inland water) 38 38
AUXILIARY SERVICES
(Sea) (*****) 553 -2 551
AUXILIARY SERVICES
(Air) 235 1 236
OTHER AUXILIARY SERVo 3274 74 3348
(*) railway primary network is that one actually competing with roads and
highways for interregional and international freight
(**) preliminary estimate
(***) self-transport services not yet included
(****) services jointly rendered to all land transportations
(*****) services jointly rendered to both international and domestic sea
transportations
1 X 1 y 1
1------- 1------- 1 [a]
1 V 1 0 1
102
1 X 1 0 1 Y 1
1--------1--------1--------1
1 0 1 0 1 0 1 [a bis]
1--------1--------1--------1
1 V 1 0 1 0 1
where the new zero blocks are ready for receiving the cost (column)
and delivery (row) structures of the dummy sector.
If we define XS, a (nxn) matrix of intermediate costs attributable to
self-transport secondary production in each industry, and V s, a
matrix of primary costs imputable to the same self-transport
production, we can calculate:
sector and
1 xs 1
1--------1
x S = i' 1 0 1 total gross output of the dummy sector
1--------1
1 VS 1
If furthermore we define
1 X - X S - M S x 1 Xi s l Y - M S Y 1
1-----------------1--------1-------------1
1 mS x 1 mS sims Y 1
1-----------------1--------1-------------1
1 V - VS 1 lis 1 0 I
16 Further details can be found in Leontief and Costa, 1986; the procedure is
similar to that one followed by the Japanese Administrative Management
Agency (1984) in building its 1980 input-output table: major differences
come from the fact that in the Japanese case only intermediate costs have
been reallocated.
104
Once that maintenance and repair costs have been made explicit for
all subsets of transportation infrastructure it becomes possible, with
17 Stocks have been first measured in quantities and then valued at 1980
replacement costs suggested by sectoral experts.
105
every "dual" price model, to measure the impact of these costs on the
production price of each transportation mode and then to assess the
effects of different subsidy policies aimed at establishing a selling
price lower than the production one.
The multi sectoral dynamic model used in this study is, with a slight
variant, that one applied by Leontief e Duchin (1986) and fully
described in Duchin and Szyld (1985) 18.
It belongs to the following family of models introduced by Leontief:
where
(t) = 1,2,3, ... ,n,
X(t) is a vector of sectoral output at time (t),
A (t) is a matrix of current input coefficients at time (t),
B (t+ 1) is a matrix of capital coefficients required for capacity
expansion from time (t) to time (t+ 1),
yet) is a vector of non-investment final bill of goods at time (t).
18 A more general version of this model, that is a version not strictly oriented
to analyze transportation problems, has already been applied to the Italian
economy (see Costa, 1987).
107
[5]
[6]
Xi (t - 1) + Xi (t - 2)
<Xi = -----------------------
Xi (t - 2) + Xi (t - 3)
Dt = At (t) X (t)
This model has been calibrated for the year 1980 and solved
annually up to year 2010 (see Costa, 1987).
Figures 3 and 4 give an idea of the model output in terms of all sector
annual total output from 1985 to 2010 and of total degree of capacity
utilization for the same time period. These results that already look
like quite reasonable are undergoing a set of sensitivity analysis tests
for final refinement.
X (t) = (I - T (t) (A A (t) + R A (t»r 1 T(t) (It (t) + I (t) +Y (t» [3bis]
110
1.4~ ______________________________________ ~
1.0
100 %
85 %
where
all sector have n-sector x m-region entries
A 1\ (t) and R 1\ (t) are block-diagonal matrices, with each block
describing current input and replacement requirements in each
region andT (t) is a (mxn x mxn) matrix partitioned into mxm blocks
of nxn diagonal vectors of coefficients each one describing the
share of demand for commodity i in region s supplied by region r ,tis .
Substituting equation [3bis] for equation [3], we can place each
dynamic solution into a multiregional setting, derive its associate
interregional trade flows, and consequently estimate demand for
freight transportation within each region and between each pair of
them.
The lack of data for estimating matrix T(t) has been until recently
the main obstacle to the building of such a multiregional model for
Italy 20.
A matrix describing 1980 interregional flows of 23 commodities
between 10 Italian macroregions has been estimated as a part of this
study (see paragraph 5.3).
The situation resulting from the 1980 Italian O-D matrix for freight
transportation is depicted by Figure 5 showing the relative
importance within each macroregion (and between macroregions) of
intraregional and interregional trade flows.
Associating to our 10 macroregions a network of 18 links over which
each pair of regions is connected by a unique route (see Figure 6),
each solution of our dynamic and multiregional model can be
translated into tons of annual freight transportated over each link.
It should be clear that the existence of the network described in
9000
4500
2000
0
PLY LOM VTF Er1R TUL CB CS HAM PUG SAR
MAC R 0 REG I 0 N S
IllJ Intraregional
~ Interregional (incoming)
D Interregional (outcoming)
Figure 6 does not convert our model into a true network model; we
remain at the level of a macroeconomic driver where demand for
freight is specified by 23 sectors, 3 modes (road, rail and sea), 10
regions and 18 network links, but that is still waiting for a more
detailed network submodel in order to build up a full transportation
model.
region ones.
Not all sectors would, of course, shift output from Center-North to
South in the same proportion; in few cases, construction industry and
paper and printing industry, we would have some slight output
increase also in some northern and central regions: this is due to the
fact that, because of the simulated shift in production "location", total
Italian gross output would increase by 6% 21.
Starting from the (230x I) solution vector of sector-region output, X,
it is possible to derive a matrix
where all matrices and vectors are those defined in equation /3bis/
(but here vectors X", Y" and E" are diagonalized) and whose row sums
for each regional block
F r s l. = I..} F r s l..}
2 1 Since the final demand vector has not been changed the increase in the
national gross output is a consequence of an increase in intermediate
production due to lesser efficiency shown by southern technology
incomparison with the northern and central ones.
22 That have been assumed to be the same across all regions.
116
150
r-
-
~ 100
Il. ~
E-<
~ r-
o
rr. en
imj
.
I
(/) C
o
r- J.i
0 r-
r
0::: ....
t.:l ....
.... I r---
....:! .....
III,. II: Ii
I,
«~
o
H
z~
II,
r-
I
I
r--- il m
c:; I
II'
I ~: '
~ '1 I ::
0:::
o II
Ul
C
o
.....
.....
.....
c d e f g h m nopqr stu v
Figure 8.ltaZy 1980. Actual and Simulated Annual Freight Flows over
each Link of the Transportation Network
117
economic simulation.
A comparison between simulated (all sectors) values and actual ones
is presented in table 2 and Figure 8 23.
Actual 1980
Flow Composition
Agr. 12.9%
c.p.g.l. 18.5%
Alim. 5.4%
Chimica 8.4%
Simulated 1980
Flow Composition
Agr. 5.2%
10.9%
flHn.ferr. 2.9%
Min.non ferro 5.5%
Hezzi tr.
REFERENCES
C.A. Nash
Institute for Transport Studies - University of Leeds - Leeds LS2 9JT -
England
A.E. Whiteing
Department of Economics and Marketing - Huddersfield Polytechnic -
Huddersfield HDI 3DH - England
There are many problems with the orthodox discrete choice model of
freight mode choice. In the first place, freight mode choice decisions are
usually part of the general distribution strategy of the firm, rather than
being taken on a consignment-by-consignment basis. Charges and quality
of service are a matter of negotiation, rather than being exogenously
determined. Particularly in Britain, use of rail frequently requires
susbstantial investment by the firm in terminals and equipment, which
needs to be evaluated over the lifetime of the project.
This suggests that choice of mode should be regarded as an investment
decision, to be evaluated by comparing total distribution costs over the
lifetime of the assets involved. Such an approach is described, and
applied to a number of case studies of actual flows. The importance of the
cost and availability of equipment to the final decision is amply
illustrated by these case studies, whilst for manufactured goods the
implications for stockholding cost of the use of rail also turn out to be
very important.
1. INTRODUCTION
transit time, the standard deviation of transit time, the miles between
the shipper and the nearest rail siding and the shipper's level of
sales. The most noticeable feature of the results is the wide variation
in the price and service level elasticities obtained according to the
commodity being transported, with low-value non-perishable
commodities having the highest price and lowest service level
elasticities and vice versa.
Secondly, the paper gives a useful and very open account of the
problems involved in applying this type of model to the freight
sector. To begin with, the model regards the shipper as taking
decisions consignment by consignment on an individual basis, even
though "The likely case is that a firm has some routine production
plan with a mode choice decision occuring for a set of shipments over
a certain time horizon". Furthermore, it assumes that the average
daily amount received from a shipper and the average shipment size
are exogenous to the physical distribution manager, even though
these decisions are at the heart of the design of distribution systems.
Moreover, the analysis is essentially a short-run one, in which the
locations of the supplier and customer are assumed fixed. Again, these
may actually be determined as part of the general distribution policy
of the firm, especially where one or other of the establishments is a
distribution depot or warehouse.
In addition to these points, some further difficulties - which are
becoming more acute in the context of increased deregulation of the
freight market - may be pointed out. The model assumes that rail
freight charges are determined exogenously. Even for the United
States, Winston comments on the fact that most of the competition for
rail operators has come from unregulated full load road carriers. Thus
he has no rate information; rather he uses a cost model to estimate the
charge faced for sending the consignment by road, presumably
relying on competitive pressures to lead to a close alignment between
road haulage costs and prices.
124
For rail, he uses the published regulated rate. However, where rail
rates are not regulated and published - as is true of the majority of
rail traffic in most Western European countries, which is carried
under individually negotiated contracts hetween that railway and its
customer - there is a difficulty in determining the appropriate
charge for traffic not currently on rail. Whilst a model of the
marginal cost of carrying the traffic by rail may - if suitable data can
be obtained - be constructed, even this only provides a 'floor" to the
estimated rate, since rail systems rely on pricing-up according to
what the market will bear in order in order to cover their high level
of overheads (Joy, 1971). Moreover, the latter point implies that even
if rail rate information is available for existing rail traffic (and
problems of commercial confidentiality make this doubtful) it is not
determined exogenously but by negotiation between railway and
customer, as part of a package typically including level of service,
shipment size and volume. As a result, the more captive the customer,
the higher the rate he is charged. Generally anything which
changes the competitive position of rail for a particular flow, will also
change the rail charges. Unless this feedback is also modelled, the
mode choice model will be useless for forecasting.
Finally, it needs to be noted that rail is not a single homogenous
mode of transport, but in fact comprises a set of submodes, some with
very different characteristics to others. Most mode choice models
refer implicity to traditional rail wagonload services, where rail is
simply seen as an alternative public haulier. But this is only one form
of rail freight service, and one that British Rail has almost completely
abandoned as unprofitable. The majority of rail freight in Britain
moves as full train loads or in containers. Train load, and what
remains of the wagon-load business, moves largely between privately
owned sidings, and to a considerable extent in privately owned
wagons. Since these involve investment by the customer (or entering
into leasing arrangements in the case of wagons) they involve loss of
125
One early model that based the mode choice decision on distribution
costs rather than purely on transport costs was that put forward by
Baumol and Vinod (1970). Their inventory theoretic model
represented an important advance, in that it included not simply
direct transport costs, but also in-transit carrying costs, warehousing
costs, costs of holding buffer stocks and the costs of order processing.
The main shortcomings of this approach must however be pointed
out. Firstly the model bases the mode choice decision on the total
variable cost of handling freight, thus not explicitly considering any
constraints imposed as a result of past investment in transport and
distribution facilities by the consignor, nor the need to obtain an
adequate rate of return on such investments. Secondly, the lack of
suitable data prevented the use of the model for estimating market
shares for transport modes.
Nevertheless, considerable academic effort has been expended
across the Atlantic to expand and refine such mode choice models on a
disaggregate basis. The more notable examples have been mentioned
previously (Roberts 1977, Winston 1981). Such models represent a
major step forward in mode choice research but they can be criticised
in that generally they assume that the specific costs incurred by each
individual consignment can be identified unambiguously. There is no
allowance for the effects of company policies that provide for
facilities for particular transport modes, and it is not clear how the
historic costs of investment in such facilities might enter into the
calculation of total distribution costs, nor how any allowance for the
costs of their replacement might be made. Given that the cost
132
6. CASE STUDIES
Rail faced strong competition from road haulage for this grain
traffic, especially after the introduction of 38 tonne lorries
(though their use may have required investment in improved
receiving facilities). This competition resulted in low rail rates
for the customer, and provided a spur for greater efficiency in
rail operation, to keep wagon fleet requirements low. Fortunately
for the rail operator, it is convenient to store grain locally and to
supply the mill as needed, so the rail flow is regular throughout
the year despite the seasonal nature of production.
iv) Consumer products
In the studies of bulk materials described so far, the stockholding
cost implications of using different modes of transport may be
relatively insignificant, as the value of the material is normally
low. Stockholding costs become a more important consideration
in mode choice decisions when higher value commodities are
involved or when customer service requirements become
paramount. Products of consumer-related industries tend to fall
into both of these categories.
This case study examined the distribution of confectionary from a
factory in East Anglia to distribution depots in various parts of
Britain. At the time of the study the manufacturer operated a fleet
of 32 tonne lorries on 'own account' to handle this palletised
traffic.
Alternati ve arrangements under consideration, however,
included switching to 38 tonne lorries once they became legal, or
possibly transfering some traffic to British Rail 'Speedlink'
wagonload services.
The factory was not rail-connected, though six of the depots had
rail facilities, used for receipt of goods from factories elsewhere
in Britain. A factory rail connection being prohibitively
expensive, any switching of freight to rail would have
necessitated a road transfer to the nearest 'Speedlink' terminal.
141
The cost of this road transfer and transhipment would then erode
the rate that British Rail could charge for this traffic, if rail was
to offer a competitive service.
In addition, rail's large consignment size meant that more stock
would be held in transit in a rail-based system - a stockholding
cost penalty that was relatively severe given the high intrinsic
value of commodity, and one that would be compounded if rail
reliability failed to match road service levels, thus calling for
additional buffer stocks to be held. This penalty was
proportionately greater for shorter distances, where transport
costs formed a smaller proportion of total distribution cost.
These cost disadvantages of rail meant that rail rates to allow
competition against road transport could not be offered by British
Rail on the shorter routes, as they were likely to be less than the
marginal costs of moving the freight. Rail could only profitably
tender at a realistic level on the longer hauls.
A comparison with the costs of operating heavier lorries showed
that, due to their larger load, the rail stockholding cost penalty
was reduced. However, the use of such lorries offered the
company significant operating cost savings, and hence
substantial economies, which further eroded rail's ability to
compete for the traffic. This example demonstrated that by
careful fleet management the 'own account' operator could
obtain very significant cost reductions from the use of heavier
lorries rather more than the savings suggested by the
operating cost reductions for individual vehicles. These savings
stem from factors such as the ability to reschedule operations and
to adjust consignment sizes and delivery frequencies to suit the
new vehicles, the opportunity to use the heavier vehicles on the
most suitable routes during the interim upgrading period, and
the scope for further productive work from any increase in
capacity provided by the larger vehicles.
142
7. CONCLUSION
case study (iv), extra stock-holding costs due to the use of rail varied
from 10% of the rail rate at long distances to over 50% at short. In
case studies (ii) and (iii) the decision to iron out seasonality by
storing the product close to the point of consumption in the first case
and close to the point of production in the second, provided a regular
flow for which rail could be competitive.
We also claimed that freight mode choice decisions are frequently
akin to investment decisions, with major differences between short
and long run costs. This again has been borne out by the case studies.
In the case study (i), much of the necessary equipment was already
owned, in one case having been purchased for a quite different
traffic flow, and had little opportunity cost. On the other hand, in
case studies (ii) and (iii), ending of traditional rail wagonload services
had forced an investment decision. In both cases, a decision against
purchase - by leasing ar subcontracting - maintained some flexibility
but at a penalty in terms of costs. It is clear that in an uncertain
world, the lack of flexibility exhibited by a rail freight policy based
on private sidings and privately owned wagons is a substantial
handicap, which will need to be addressed by new inter-modal
methods if rail is to win back traffic in the general merchandise
market.
The results presented here are based on a small number of case
studies, although we are seeking to extend the sample in a current
project, which is making use of stated preference methodology to
examine alternative combinations of price and service quality. No
doubt a case study approach of this nature appears unsophisticated
compared with much current-day transport modelling. But, given the
complicated nature of the mode choice decisions and the enormous
diversity of the freight market, we believe this to be a fruitful
approach.
145
ACKNOWLEDGEMENTS
The Authors are indebted to their colleague Mr. G. Tweddle
(University of Leeds) who undertook the computing and statistical
analysis for most of the case studies.
REFERENCES
Table 1
BR Freight Traffic by Commodity, 1985
1 Affected by coal strike; 1985/86 financial year figures some 15m tonnes
higher.
Table 2
BR Freight and Parcels Traffic by Type of Service, 1985
Parcels 1 125.8
Wagonload 8 )
Trainload 106 ) 440.2
Container 8 30.1
Table 3
Components of Total Distribution Cost for Each Option
YEAR
Cost Category 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Continued ...
148
Table 3 continued
YEAR
Cost Category 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Table refers to tonnage required for the rail option to have the lowest 'Total Distribution Cost'
over the relevant period of appraisal (millions of tonnes per annum);
1. INTRODUCTION
(Bronzini, 1980) does not consider congestion effects either. The first
model that considers congestion phenomena in this field, is the
Freight Network Equilibrium Model (Friesz, Gottfried and Morlok,
1986). This is a sequential model which uses two network
representations: an aggregate network that is perceived by the users,
which serves to determine the carriers chosen by the shippers and
then more detailed separate networks for each carrier, where
commodities are transported at least total cost.
In an effort to combine the variable demand modeling approach of
spatial equilibrium models with detailed description of the shippers
and carriers, in recent articles, Harker and Friesz (1986a, 1986b)
present a theoretical approach and mathematical formulations that
are yet to be tested in a particular application.
The class of models that we present in this paper do not consider
shippers and carriers as distinct actors in the decisions made in
shipping freight. The simplifying assumption is made that the goods
are shipped at least cost, even though the shipment of freight is
governed by a variety of micro-circumstances that prevent the
achievment of total cost minimization. The justification for this
assumption is that, at a strategic level, predicting freight flows based
on this assumption, when reliable modal demand is available, is
satisfactory for the purpose of scenario comparisons when the
investments considered are of large magnitude.
The multimodal aspects of a national transportation system are
accounted for in the network representation chosen. A link of the
multimodal network is defined by its origin and destination nodes and
a single mode. Parallel links are allowed between two adjacent nodes,
one for each mode available to transport goods between them. The
intermodal transfers at a node of the network are modeled as link to
link permitted movements. Appropriate cost functions may be
associated with links and intermodal transfers.
The multiproduct aspects of a national transportation system are
153
link as a triplet (i,j,m) where i is the origin node, i eN, where N is the
set of nodes of the network, j is the destination node, jeN and m is the
mode allowed on the arc, m eM, where M is the set of modes available
on the network. Parallel links are used to represent the situation
where more than one mode is available for transporting goods
between two adjacents nodes. In order to motivate our network
modeling choice, consider the following simple example, which is
shown in Figure 1. It consists of three modes: road transport, diesel
rail and electrified rail.
E I I I I I I I ELECTRIFIELD RAIL
R ::::::::=:::::: R0 A D
Cities A and B are served by all modes; A and C are served by diesel
rail and road, whereas Band C are served only by road. In order to
simplify the presentation, no intermodal transfers are permitted.
The most compact representation of this network is to connect all
cities by directed links and to allocate the modes as link attributes.
Thus, link (A, B) has all the modes permitted, link (A, C) has the
diesel and road modes, while link (B, C) has only the road mode. This
network representation has some major disadvantages for the model
that we seek. If a single flow is associated with a link, it must be the
total flow on the link and the flows specific to each mode are not kept
explicitly. If multiple flows, one for each mode, are associated with
each link, then these may vary in number from link to link,
155
__
1 -Q- -
"'- /
"'-/
/"'-.
/ "'-
,
2 '4
'\
~--D--~---
'\
'\
"
TRANSFER (1,4) ( 1, 3) (2,4)
ROAD
- - - - RAIL DIESEL
- - - - - RAIL ELECTRIC
transfers.
v p = (V: ),
(v t ),
a EA
teT
1
The flow of all the products on the multimodal network is denoted by
V= (v P ), peP and is a vector of dimension np(nA + nT).
The average cost functions sg (v), on links, and sf (v), on transfers,
correspond to a given flow vector v. The average cost functions for
product p are denoted, similar to the notation used for the flow v P , sP,
peP, where
s P= [(S ~ ), aEA 1
(St ), teT
F =
peP
r (r
laeA
s P (v ) v P +
a a
L
tEr
s {' (v ) v / ) ='s (v l V [1]
over the set of flows which satisfy the conservation of flow and
nonnegativity constraints. In order to write these constraints for the
multiproduct multi mode network defined above, the following
notation is used. Let Ko~ (P ) denote the set of paths that lead from
origin 0, oeD to destination d, deD by using only modes m(p)eM(p),
peP. The conservation of flow equations are then
r hk =g ~ (P) , oeD ,deD, m (p )eM (p),peP [2]
keK: (P)
Let n be the set of flows v that satisfy [2] and [3]. Since the
conservation of flow equations are stated in the space of path flows,
for notational convenience, the specification of n requires the
relation between arc flows and path flows, which is
v: =
keK
L P Oak hk ' aeA ,peP [4]
where kP = m(p)~M(p) ~ tiMJ Ko'd(P) is the set of all paths that may
1 if aEk
Oak =
{
o otherwise
is the indicator function which identifies the arcs of a particular
path. Similarly, the flows on transfers are
[5]
1 if tEk
where { 0
otherwise
The transfer t belongs to the path k if the two arcs that define the
transfer belong to it.
In conclusion, the system optimal multiproduct, multi mode
assignment model consist of minimizing [1] subject to [2]-[3] with the
definitional constraints [4]-[5].
The model is sufficiently general to be adapted for different ways of
specifying the demand. Even though typical applications of the model
are likely to be carried out after an "a priori" mode choice calculation,
which would allocate the demand for a product gP to a set of mode
subsets, it is equally possible to permit the demand for a product to be
transported over all the allowed modes, that is m (p) is the set of all
modes of the network and M (p) has a single component, which in this
161
4. A SOLUTION ALGORITHM
sP =
a l l
L u. (~. + vP)
a
z(i)
'
U. > 0,
1
a > 0, 0:::; z (i) <
1
00
would be FP (F= f/
p=1
FP); thus one would have to solve np subproblem
where B L B (v) represents the best lower bound obtained during the
previous major cycles carried out. This lower bound is computed by
solving the linear programming problem
Proof: { ifp =p
yP =
vP otherwise.
dP=wP-vP, if p=p
Then y = v + Ap D, where D = (DP)pep and DP = {
o otherwise.
differentiable. Thus
g' (A) = VF(v + W) D = e(v + WlD
= y. cP(v + ADlDP = eP(v + ADldP
pEP
and g' (0) = eP(v)T tiP
- if g' (0) = 0, then A = 0 in which case y=v and F(y) = F(v).
P
- if g' (0) -:F- 0, then g' (0) < 0 by the definition of w P ; thus D is a
feasible descent direction for F at v. By the definition of A , it
P
follows that F(y) < F(v) .
Now let S .c.. n be set of flows that satisfy the Kuhn Tucker conditions
of problem (P), or equivalently, the set of optimal solutions of P. If F is
strictly convex S is a singleton. The set S may be characterized by the
variational form
S = {ven I VF(v) (w - v) ~ 0, 'v'wen} .
_ Pnp I .
A - A 0 •••.... oA . .o~n
where AP = M. if : n~.o
v ~ DP(v)
T T
where DP (v) = {(v, d) : d = (0, ... , dP , ... 0), dP = w P - vP , where
w P = Arg Min VFP(v)y,
ye.aP
and
U = .0-.0 = {y = Yl - Y2; Yl' Y2 e.o}
M:.ox U ~.o
(v, d) ~ M(v, d)
V if V F(v) d=O
{
where M(v,d)={y:y= v+A*d otherwise, with A*eArg Min F(v+Ad)}.
O~A~l
i = d k + v k , ykeQ .
*k II yk - v k II
hence A = -----
II d k II
II y - v II .;.. A* (e[O,l])
II d II
~!A
P asP
aSa t
c!a =sEa + L v P
a + L
v P
t
[6]
peP av P teT av P
J
and the marginal cost for transporting product p on transfer arc t is
as aP
~ P vP J
c_P =S_P + L
~!A - vaP + L ---- t
t [7]
t t peP
avE t
teT av P
t
The first simplifying assumption that we make concern the
dependence of the cost function on an arc on the flows on the
transfers and vice versa.
Assumption 1: sf (v), pEP, tET do not depend on the arc flows v~ ,
pEP, a EA. With this assumption equation [6] simplifies
to
c_P =S_P + L L •v P
a [8]
a a peP aeA
c.! =sE + L L •v P
t [9]
t t peP teT
170
p P as!t
c =s + I [10]
T f peP av~
a
I ..
~- - - - - - - -- --- --------
• •
MODE m MODE ml
asp
then_a_. = O. This permits the simplification of equation [8] to
aJ[a
171
asP
P P a
• v
P
c =s + L
a- a- L a [11 ]
peP aeH_ av P
a a-
where H a = {a EA : aEA a}. The set H ii can be obtained in general by
scanning all the arcs of the network, which may be time consuming
particularly if H ii = {a} for the majority of the arcs. Therefore we
make the additional
Assumption 4: H a = Aa for all aEA.
The marginal costs of the arcs may be writen then as
p asP
P a P
c =s + L L • v
a [ 12]
a- a- peP aeA_ av~a
a
least marginal cost paths, which has a central role in the solution
algorithm of the multi mode multiproduct model.
Go to step 4.
Step 1 - Choice of arc to label
if 1\=0 then STOP.
Choose a=(l,], m) of A such that u li ::;; u a for all aEA.
Arc a receives a permanent label: A =A - {a}.
If J is a tranfer node, go to step 3; if j is a regular node, go to
step 4; otherwise continue.
Step 2 - Test of "head" node J (for destination node)
If u li < uJ then uJ= u li ; bJ= a.
Return to step 1.
Step 3 - Scan of successors with transfers
For each a = (i,j,m) such that i=Jand mEm(p) do:
if there is a transfer t= (a, a) do:
if u li + c t + c a < u a then u a = u li + c t + c a ; b a = a; A=A u {a}
otherwise, if m=m do:
if u li + ca < u a then u a = u a + ca ; b a = a; A=A u {a}
Return to step 1.
Step 4 - Scan of successors without transfers
For each a=(i,j, m) such that i=J and m=m do:
if u li + ca < u a then u a = u li + ca ; b a = a, A=A u {a}
Return to step 1.
Several remarks concerning this shortest path algorithm are in
order. Normally, each arc corresponds to only one mode. The dummy
(connector) arc that is incident to the origin node 0, has as its mode
the set m (p) of permitted modes. This is done so that the first time that
step 4 is carried out, all the arcs that leave ° belong to the
subnetwork. (This may be easily implemented by using an
appropriate bit pattern to represent the permitted modes on a link
174
0 o (n N + nA ) 1
1 o (In n A ) nA
2 o (1) nN
3 o (~m (p )) nT
4 o (~m (p )) nN - n T
The complexity of the entire algorithm for one ongm node is then
o (n A In nA + 11 m (p) n N) where 11 is the average number of nodes
connected to the current node by arcs leaving the node; since the
first term dominates the second term in the parentheses, the
complexity is then 0 (n A In n A). As the shortest path algorithm must
be applied for each origin and for each subset of modes m (P) EM (p), if
10 I is the number of origin nodes and 1M (p)1 is the number of mode
subsets in a given problem then the complexity of the shortest path
175
8. COMPUTATIONAL RESULTS
9. CONCLUSIONS
26000 26000
25900 25900
,%IlOP
._'_._'_0_,_,_._,-,_,_._0_,_,_,-,_._,-,- IO/ollap
,-,-,-,-,_._'_0_0_,_,_,-,-,-,_. __ ._,-,
25800 25800 -i
O.l%IlOP
._._._._._.-.-
25600 25600
BLB I ._.-.-._-
_._._.~.I%lIap
BL8II---------------
ITERATIONS CPU-sec
Figure 6: Problem 1
obj. tel. obj.tel.
i
~
72300 72300
I.%~~_. IO/ogap
\
._._.- • .1.i
-...J
~ CD
;
:
71800 ..... n800 ...
O.I%OOp ~ •• O.I%gap ~ -
._0_._._._._._._._._._.- ._._._._.-._._._._._._.
BLB j B~~~----------------------------
71300 I I I I I 71300 I"""" ' I " " " " ' I " " " ' " I" 'i"'" i
o 2 3 4 5 6 7 8 9 10 o 10 20 30 40
ITERATIONS CPU-min.
Figure 7: Problem 2
obj. fct. abj:'cf.
17!5000 175000
,
170000 Gauss-Seidel 170000 Gauss-Seide.
Frank-Wolfe Fronk-Wolfe
165000 165000
\
\
I
160000 160000
155000 155000
150000 1!50000
.45000 145000
......
())
\ o
140000 140000
\
.35000 135000 ......
..".
5°'qJlap 50!. <lOP ••••••• •__
130000 ._.":.-J.' >.::.::::......-._.-
._._._._. .......... . 130000 ._._._.,,! . c.;;._._._._._._ ...-:. ...... .
125000 125000
BlB BlB
120000 120000
0 2345678910 0 60 120
INTERATIONS CPU-min.
Figure 8: Problem 3
obj.fcl. obj.fct.
1180 1180
1130 1130
1080
... ... co
1030
.........................
..........
980 980
880+1--.--,r--.--r-~--~_.--.--,r-~ 880+1-----r----r----r----~--~----,
o 2345678910 o 2 3 4 5 6
ITERATIONS CPU-h.
Figure 9: Problem 4
182
90
80
70 6 products
60
50
40
BLB
60
20
10
0
0 2 3 4 5 6 T 8 9 10
ITERATIONS
Figure 10
90
80
70 6 products
60
50
40
SLB ~-------------==:~=======================
30
20
10
o 2 3 4 5 6 T 8 9 10 II 12 13 14 15 16
CPU-time (hrs.)
Figure 11
183
90
80
70 6 product s
60
50
40
30
20
10
0 /0
2 3 4 5 6 7 8 9
0
ITERATI ONS
Figure 12
90
80
70
6 produc ts
SO
50
40
30
20
10
0
4 5 6 7 8 9 10 II 12 13 14 15 16
0 2 3
CPU-tim e (hr.,)
Figure 13
184
REFERENCES
Guy Picard
Centre de recherche sur les transports - Universite de Montreal- C.P.
6128, Succursale "A" - Montreal (Quebec) - Canada
Sang Nguyen
Centre de recherche sur les transports et Departement d'In/ormatique
et de Recherche operationnelle - Universite de Montreal- C.P. 6128,
Succursale "A" - Montreal (Quebec) - Canada
1. INTRODUCTION
The following review is not exhaustive, but covers the main streams
in freight transportation demand modelling, namely optimization,
empirical, and input/output modelling.
Linear programming models. Earlier linear programming models are
variants of the Hitchcock transportation model, which consist of
distributing freight flows between known supply and demand points
in a way that minimizes the total cost of transportation.
Although used in many applications (Mera (1971), Chrisholm and
O'Sullivan (1973), O'Sullivan and Ralston (1974), Baranov and Matlin
(1981», the linear programming approach is rather limited. Since in
addition to the maximization of the system transportation cost which
implies a state control over all shippers, the approach does not allow
cross flows (positive ij and ji flows) and thus cannot be applied to
nonhomogeneous commodities.
Spatial price equilibrium models. The spatial price equilibrium model
(S.P.E.M.) adds more realism to the preceding one by allowing elastic
demands and supplies. The interregional flows as well as the level of
regional production, consumption, and market prices are determined
simultaneously.
A spatial price equilibrium for a given product is established when:
i) the demand price in the market equals the delivered price (supply
price and transportation cost) of the commodity for all positive
interregional flows; and (ii) if the demand price is lesser or equal to
the delivered price no shipment may occur. This state of equilibrium
may be expressed as follows:
l:
,
Jf.IJ = JfI for all i, k
189
~. ~ 0 for all i, j, k
lJ
p~
J
= Dj k (1k ) for all j, k
where
H=-L. L. p .. /'nP ..
lJ lj"
l J
where:
Tcijt is the flow of commodity c from origin i to destination j at
time t,
Dij is a dummy variable that allows isolation of a separate
intercept (J. ij and a separate time trend ~ i / for each link from i
to j,
E hit is the h th structural push variable of region at time t,
Elejt is the kth structural pull variable of region j at time t,
E J.t is the 1. th common structural variable for all regions,
Di , Dj are dummy variables that allow E hit and Elejt to have different
effects on the regions. These effects are reflected by the
different coefficients 'Yhi' 'Ykj'
In contrast to previous models, the present approach is an attempt to
take into account the interregional and interindustrial relations
which govern freight flows. For instance, stell production is used as a
pull variable in iron ore flow estimation. However, this model cannot
192
J l -I- l: :x!fh
}
l} l:
}
k
Yij for all k, h,
x~~
l} b~"
I} z~} for all h, k, i, j
where zk.l is the total output of industry k in region i, is the trans- Xir
action flow from industry k in region to industry h in region j,
while Yijk represents the part of the final-demand sector for the
commodity k in region j fulfilled by the output of region i. Finally,
b1j is the spatial input/output coefficient. Note the assumption of a
one-to- one correspondance between industrial sectors and goods or
services.
Collecting the interindustry interregional flow data for the estima-
tion of the spatial input/output coefficients (b kh
ij ) , either by direct
observation or by sampling freight movements, is definitely
prohibitive. Consequently, one must resort to some approximation
method which may involve rather stringent assumptions. For
example, Moses (1955) and Chenery et al. (1953) assumed a constant
ratio between the quantity of a certain commodity which is imported
from another region and the quantity
provided internally for
production to calculate spatial trade coefficients 1. The stability of the
interregional trade structure, embedded in the Moses-Chenery type
models, implies the insensitivity of trade flows to modifications in the
kh
1 The spatial input-output coefficient b ij is commonly defined as the product
of a technical and a trade coefficient.
193
Min l:l l: L x~
] 7i lJ
I.n :A.lJ
subject to
for all k, i
for all k
where
Min l:l:L x~
I ) 1C -1)
Ln (x~ Iz~. )
I) I)
where
R R ~..
l: I. I. x~ I.n
__ x'f.
lJ _ [1]
l= 1 j,;} k Ell lJ k lJ
z lJ..
R R
s.t. l: ~..Jl
J=l
= y.
Ilel 1
a.k~
l
l: :x!J. + "'~•
J=l lJ
ke/1, i=l, ... , R [2]
where:
R is the number of geographical zones (for the Canadian
application, R=67),
K is the number of commodities and services analyzed (for the
Canadian application K =88 and represents 64 commodities,
called tradeable goods, and 24 services, called non-tradeable
goods),
11 is the set of indexes of the tradeable commodities (\/ 1\=64),
12 is the set of indexes of the nontradeable commodities (\/ 1 \ =24),
x'f.lJ is the flow of tradeable commodity k between region i and j,
a.~h is the total domestic need (direct and induced) for commodity k
per unit of output of commodity h in region i,
vf is the global final demand for commodity k in region i,
- interregional costs;
- interregional distances;
- production level of region of origin;
- consumption level of region of destination.
When the scenario being analyzed has no measurable direct impact
196
on these four variables, the a priori values used are simply the
observed flows of the base year. On the other hand, if a scenario
induces a modification of anyone of these attributes, then the a priori
values 1;'
are determined as follows:
k [4]
~j
where:
~.
lJ
is the observed flow of tradeable commodity k between region
i and j during the base year,
~k is a set of coefficients of a regression model for commodity k;
[5]
where:
,
in region i, and U~n is the quantity of commodity or service k used by
sector n in region i. Then the input/output coefficients a~h are
I
defined as:
,
a lfh =
i=l, ... ,R
k,h=l, ... ,K
where:
v:nh i =1, ... ,R
d'fh =--'- n =1, ... ,N
h=l, ... ,K
N
l: ~h
n=l '
bTfh
,
uJcn i =1, ... ,R
n=l, ... ,N
I
k =1, ... ,K
On the other hand, the domestic flow Z~j arriving in region j and
the import M t
must be equal to the intermediate uses djn of the N
industrial sectors and the direct final demand Ll j (equation [7]).
Recall that export as well as import coefficients are exogenous to the
model.
This section describes the data required by the regression model [5]
as well as some results of the estimation of these regressions.
Interzonal flows. First, the flows by transportation mode for the 64
commodities were estimated and then aggregated.
The C.I.G.G.T. data bank provided the interregional flows between
the 67 geographical zones by truck, rail, and ship. The rail and ship
flows were acceptable, however, the truck flows showed many
inconsistencies. Firstly, these flows, obtained from a survey made by
Statistics Canada on only one percent of all movements, were not
sufficiently reliable at the regional level considered. Secondly, the
survey only includes the for-hire trucking and not the private
trucking. Since Canadian private trucking is at least as important as
the for-hire trucking, this is a rather important oversight. It was
necessary to combine several sources of data to construct better OlD
flow matrices for the overall trucking industry.
In order to obtain the truck flows by commodity, the first step
consisted of subtracting the provincial ship and rail flows given by
the C.I.G.G.T. from the provincial global flows given by the I/O
200
subject to
where:
Tij is the freight flow forwarded by truck from zone i to j,
Tij is the C.I.G.G.T. freight flow forwarded by truck from zone i to
j,
t
TIJ is the freight flow forwarded by truck from province I to J,
O·l is the difference between total production of zone and
freight flows shipped by rail and boat from this zone,
D· is the difference between total consumption of zone j and
J
201
km
lCT.··
m l}
-----
~~l
l } m
CTKk = _ _ _ _ _ _ _ ___
ij
D··
l}
• p~l
where:
CTK'f
l}
is the transportation cost per km to forward one dollar! of
commodity k from zone i to j,
Note that in this formulation the weights associated with the freight
rate by rail and truck are the same for each OlD pair of a given
commodity. Such a weighting scheme, based on the overall traffic per
mode instead of the OlD flows by mode, has been adopted to provide an
expression for transportation costs which does not contain the
dependent variable zt despite the fact that it may be lead to less
realistic interzonal transportation costs.
k
Production and consumption variables. For the interregional flows Zij
(i:~:j) the net production and consumption are used, whereas for the
intraregional flows the gross values are used. Since the level of the
interregional flow k (i"# j) depends not only on the consumption of
z··
lJ
commodity k in region j and the production of this commodity in
region i, but also on the consumption of commodity k in i as well as
the production of commodity k in j.
Since the geographical regions considered are not of the same size,
the presence of heteroskedasticity in the estimation of [13] must be
expected. Among all possible heteroskedasticity forms, the following
fairly general one has been chosen:
In z.~ ~o In CTK~. In D ..
'J 'J 'J
- - - - - + ~1----- + ~2 - - - - -
(li k • Al )<X/2 (li k • Al )<X/2
In A~
J
5. SCENARIO ANALYSIS
k k ~1
IJ • (1 + uCTK··
A
= z·· IJ ) '
The relative transportation cost variation, /:1 C T Kkij ,is equal to -0,2
for every commodity, whereas the value of the coefficient ~kl' which
represents the transportation cost elasticity, depends on the commodi-
ty analyzed. On the average, the value of ~1 is -0,65 for all
commodities.
Quebec is only 8% after the second step. 94% of all other flows
decreased, and the average decrease was 1,9%.
These results indicate fairly well that a conventional regression
demand model that does not take I/O constraints into account
overstimates the impact of transportation costs on transportation
Table 1
increase of $394 336 047,00 (CDN). The domestic final demand increase
is, however, only $269 725 856,00 because 31 % of the Quebec final
demand is imported from abroad.
Table 1 shows the variations in Canadian production for commodity
#62 as well as for its major input sources.
On the whole, 54% of the global Canadian increase in production is
located in Quebec, while 39% is in the province of Ontario. However, if
commodity #62 is not considered, then the production of only a few
commodity groups (raw materials and pulp and paper) shows a larger
increase in Quebec than in Ontario.
At a more desaggregated spatial level, the scenario produces a large
impact on the production of many Ontarian zones, whereas for the
province of Quebec, only the Montreal region shows a strong increase
in its production.
These results reflect the low industrial integration level of Quebec's
industries in comparison with Ontario's industries as well as the high
integration level of Ontario's urban systems. Although these facts
were already well-known on a qualitative basis, TOMM-D adds a
quantitative dimension to the understanding of regional problems.
6. CONCLUSION
REFERENCES
Takayama T., Judge G.G. (1971), Spatial and temporal price and
allocation models. North Holland Amsterdam.
Thore S. (1982), The Takayama-Judge spatial equilibrium model with
endogenous income. Regional Science and Urban Economics:
351-364.
Tobin R.L., Friez T.L. (1983), Formulating and solving the spatial price
equilibrium problem with transshipment in terms of arc
variables. Journal of Regional Science.
Transportation and Communications Department (1980), Truck
transportation in the province of Ontario phase 1:
description of operating and administrative characteristics &
phase 2: survey of shipping. Economic Policy Office Toronto.
Transportation and Communications Department (1980), Ontario
commercial truck survey, 1978. Economic Policy Office
Toronto.
Vermot-Desroches B. (1979), Testing econometric spatial interaction
models using French regional data. Paper presented at the
26th meeting of the North American Regional Science
Association Los Angeles.
Wilson A.G. (1970), Entropy in Urban and Regional Modeling. Pion
London.
MATHEMATICAL MODELS IN LOGISTIC SYSTEM DESIGN
Lucio Bianco
1. INTRODUCTION
INVESTMENT
SUPPLY DEMAND
PHYSICAL FLOW
- - - FINANCIAL FLOW
COMPANY
I ~
I i ---.......
.j:>.
component, such as packaging, has a link with and effect upon other
components (transportation, storage and material handling). Each
may impinge upon another; but to make the management effort
effective they must be linked and worked together in a system that
maximizes corporate objectives.
The result of these evolutionary trends is a revolution in the
organization of the companies and the emergence of logistics as a top
management function.
PHYSICAL
DISTRIBUTION
(SUPPORTING
COM PUTER ANDI
COMMUNICATIONS
MATERIAL
HANDLING
SUPPLY MARKETS
n
.- PRODUCTION FACILITIES
z> z
Q
o
+
~
::l
LOGISTIC FACILITIES .... en
ct:
~
en
a
interface between supply and demand markets. There are two points
worth noting in this figure.
a) Material flow between the logistic system and the markets it
connects takes place in both directions, because of returns and
replacements. The replacement backflow is becoming
increasingly important because of the need to recycle material.
Furthermore, in some industries, such as book publishing,
returns may constitute a very high proportion of original
shipments.
b) Because of the close interaction between the logistic and the
production systems, it is necessary to clearly define their
interface. This is normally accomplished by assigning the
responsibility for production planning to the logistic function;
this function consists of translating sales forecasts into shipping
forecasts, which in turn are used to calculate the inventory
levels required at different points of the logistic system. On this
basis, the production system can then be assigned the
responsibility of scheduling production, to produce the required
inventories when and where they are needed.
The physical components involved in the logistic system described
are markets, facilities, and equipment. Markets are terminal nodes of
the system that can only originate or receive freight. Supply markets
originate freight; they are sources only. Demand markets receive
freight; they are sinks only.
Facilities are intermediate nodes of the system that originate and
receive freight; they are both sources and sinks, and can be of two
types: production or logistic. For both types of facilities, it is useful to
define the following attributes:
Through-put capacity is the maximum amount of freight that a
facility is capable of receiving or of shipping in a given time
period, whichever is larger. Receiving and shipping installed
capacities are usually equal by design, since any facility has a
220
(/)
I-
Z
UJ
:i
SUPPLY UJ
>4--------------------~ ~
MARKETS .-J
no
r----4------------------ ~ - - ---,
I PROCUREMENT oen I
zO::
I
SOURCING
<!!! I
I (/)~ I
I CONSOL IDATION Zno
O::~
I SORTING ~en
I-
I DISPENSING UJO
I 0::1-
I DISPOSAL
PRODUCTION :
STEERING CONSOLIDATION
MANUFACTURING I
CLASSIFICATION
SUBASSEMBLY ~I INTER/INTRA ~--------------~ RECLAMATION
ASSEMBLY FACILITY FLOW
I RECYCLING
t-----_l----·
FINISHING
SALVAGING
~
0::
DELIVERY PRODUCT SUPPORT <
o
z
~
CONSOLIDATION MAINTENANCE o
CD
SORTING REPAIRS
DISPENSING :::E
REPLACEMENTS 1&.1
I-
(/) en
~
I- ~
Z (I)
UJ o
~ :i
DISTRIBUTION
~
0:: UJ
< o
CHANNELS 0
z < (,!)
~
..J
no o.-J
CARRIERS 0 UJ(I)
CD 0:: 0::
PARCEL SERVICES UJ
:::E o:i
FREIGHT UJ zO
I-
FORWARDERS en < I-
en
I~ en ~
zo
~ I~
I~
0::
~:::E
I- 0
MARKETING ~
UJO::
I~
AGENTS
I~
WHOLESALERS
I
RETAILERS
I
BRANCHES
--1-----
I
L __ L_ - - - -- - - - - - - - - __ .J
DEMAND MARKETS
configuration.
These three components constitute the equivalent of the three legs
of a logistic tripod; they support each other and the total system.
LOGISTIC
NETWORK
r-------------------
I
I
I
I DEVELOP REOUIREMENTS
a DATA FOR
LOGISTIC
NETWORK ANALYSIS
~
«
0
I
I
I DATA DESIGN LOGISTIC
MODEL a SIMULATE I
I MANAGEMENT SYSTEM
I
I
I
_________ ....J
L- --------
~
Number of Number of Inventory
Products Inventory Points Investment Level
'Functions
LW.I
LW.Y.
I I
LW.I
Costing/Heuristic Models
Given a solution, completely defined by its market allocations,
facilities, links, and their associated volumes, and a data base
containing all costs, rates, demands, and constraints, a costing model
will calculate the cost of the solution input and display the cost
elements.
A heuristic model is a costing model with the capability to generate
automatically, following pre-established rules, alternative solutions
so that the model can pick the lowest cost alternative among those
evaluated. This approach has severe limitations:
1. It does not guarantee that the best possible solution available has
been identified; it only selects a "good" solution from a limited set
of alternatives.
2. It does not provide an estimate of the penalty to be paid with
respect to the best possible solution.
228
SUPPLIERS
PRODUCTION PLANTS
ASSEMBLY PLANTS
DISTRIBUTION CENTERS
WAREHOUSES
MARKETS
"i IJ J - r·I
j C··X·<
kl k2 k3 ... k n = Z
C u C 12 C13 ... C 1n ~ rl
C 21 C 22 C 23 ... C 2n ~ r2
In the matrix above, the first row represents the coefficients of the
objective function; the other rows represent the coefficients of all
the constraints in the problem. Columns 1 through n represent the
coefficients of the variables contained in the objective function and
the constraints. The last column, known as the right-hand side,
contains the coefficients representing the limits of the model's
variables.
All the values in the detached coefficient matrix are set by the
inputs to the model, including demands, capacities, operational costs,
and transportation costs. The structuring of the input values in a
detached coefficient matrix that represents all the characteristics of
the problem is known as "matrix generation". Once the matrix is
generated, the calculation of the values of Xj that optimize Z subject to
the row constraints is known as the optimization. Once the optimal
solution has been found, it is possible to conduct sensitivity analysis
of the problem, which can take several forms:
Ranging analysis, or static sensitivity analysis, is a calculation of
the upper and lower values that a matrix coefficient can take
without changing the solution. This procedure is extremely useful
in assessing the impact of potential error in the value of a
variable: if the range is wide, a large error in the value assumed
for the variable will not affect the solution. Conversely, if the
range is narrow, a small error in the value assumed for the
variable may affect the solution.
233
• WHICH MODES OF
TRANSPORTATION
SHOULD BE USED 7
8. FACILITY LOCATION
products (product classes). The input parameters for the model are the
following:
(1)
240
subject to
I aOlxool<
, 'J - ao, for all i (2)
j,l
where
K conversion factor
Ii k a measure of the desirability of locating centers i and
k close together. This could be the traffic in tons that
move between the centers, or some subjective
composite measure
djl distance between locations j and I
The assignment problem is to assign centers to locations so as to
minimize the sum of absolute and relative costs; namely
min (f. t
,=1 )=1
~
. a').. x··') + 2 (7)
subject to
243
x I).. = 0 or 1 (10)
9. INVENTORY PROBLEM
2 • d ·K
x*= ( 11)
h
Many variations of the basic EOQ model and formula can be derived
by adjusting some of the assumptions. Nevertheless, all these formulas
rely heavily on the assumption that the relevant data is known and
remains unchanged with time.
Conceptually, the simplistic EOQ model is but one of a family of
richer normative models that could be used to derive order quantities.
To be sure, the simplicity of the EOQ formula is an important reason
for its widespread use in managing inventory systems with thousands
of items. Nevertheless, richer models have had some impact on the
pratice of inventory policy and are not necessarily so complicated
that they should be summarily dismissed, especially when we take
into account the improvements in computer technology.
The formalism best suited to describe the richer models is dynamic
programming. Let T denote the number of periods we wish to consider
in our planning horizon. These periods are indexed by t. Let d t denote
the demand in period t, which we assume to be forecast with
certainty. The decision variables determine the ending inventory
variables y t by the equations
K + h if x >0
Ct (x,y ) = (12)
h • (y + J... d ) if x = 0
2 t
customer orders. The customers specify their orders prior to the start
of each day and the vehicles must then be scheduled to deliver the
day's orders. Each vehicle has a fixed capacity. Each order uses a fixed
portion of vehicle capacity and must be delivery within a specified
time window. This is the vehicle routing problem faced, for example,
by a large department store or a processed food distributor. This
problem is called the single depot delivery problem.
The single depot delivery problem has an exact formulation as a
mixed integer programming model (Fischer and Jaikumar 1978). The
objective function is to minimize the total costs to travel to the
customers. The constraints partition into three types. The first type
assigns customers to vehicles. For each vehicle, there are two types of
constraints. One set ensures that the vehicle makes a complete tour of
the customers assigned to it. These are the constraints of a traveling
salesman problem which is a well known combinatorial optimization
problem for which efficient, exact, and approximate algorithms are
known. The second type of constraint set for each vehicle contains
precedence and timing constraints on deliveries to the customers
assigned to it.
This mixed integer programming formulation is enormous for
single depot vehicle delivery problems of reasonable size - say, those
involving 10 to 30 vehicles and 100 to 1000 customers. The difficulty is
reduced somewhat if Bender's decomposition method is used because it
breaks the problem down into manageable components which have
special structures (i.e., traveling salesman, generalized assignment)
that can be exploited. Thus far, however, the decomposition approach
has not been perfected and heuristic solution methods have been the
most viable and universally applicable.
In fact a good heuristic may give solutions very near to the optimal
one. Moreover, today, many tools to evaluate heuristic algorithms
performances, have been developed. They follow, in particular, three
directions: the analysis of performance in terms of computation time
250
and quality of the final solution (Golden et a1. 1985), the worst-case
analysis (Christofides 1976 and Solomon 1986), and finally the
probabilistic analysis (Marchetti Spaccamela et a1. 1984 and Psaraftis
1984).
Most of the heuristic methods that have been developed for the
single depot delivery problem can be categorized into five types:
11. CONCLUSIONS
REFERENCES
Chapleau L., Ferland J.A., Lapalme G., Rousseau J.M. (1984), A parallel
insert method for the capacited arc routing problem.
Operations Research Letters 3: 95-100.
Christofides N. (1976), Worst-case analysis of a new heuristic for the
traveling salesman problem. Report 388, Graduate School of
Industrial Administration Carnegie Mellon University,
Pittsburgh, PA.
Christofides N., Mingozzi A., Toth P. (1979), The vehicle routing
problem. Combinatorial optimization. Christofides N.,
Mingozzi A., Toth P., Sandi C. (eds) J. Wiley & Sons.
Christofides N., Mingozzi A., Toth P. (1981), State space relaxation
procedure for the computation of bounds to routing
problems. Networks, 11: 145 - 164.
Christofides N. (1985), Vehicle Routing. The traveling salesman
problem. Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G.,
Shmoys D.B. (eds), J. Wiley & Sons: 431-448.
Christofides N., Mingozzi A., Ricciardelli S., Spadoni M. (1986), An
algorithm for the solution of the route building problem.
Technical Report of Progetto Finalizzato Trasporti. Italian
National Research Council - Grant n. 85.02705.93.
Clarke G., Wright J.W. (1964), Scheduling of vehicles from a central
depot to a number of delivery points. Operations Research,
12: 568 - 581.
Crowston W.B., Wagner M.H., Williams J.F. (1973), Economic lot size
determination in multi-stage. assembly systems. Management
Science, 19: 517 - 527.
Dror M., Levy L. (1986), A vehicle routing improvement algorithm
comparison of a "greedy" and a matching implementation for
inventory routing. Computers and Operations Research 13:
33-45.
Dzielinski B., Gomory R. (1965), Optimal programming of lot sizes,
inventory and labor allocation. Management Science, 11: 874
- 890.
Efroymnson M.A., Roy T.L. (1966), A branch-bound algorithm for
planning location. Operations Research, 14.
Fisher M.L., Jaikumar R. (1978), A decomposition algorithm for large -
scale vehicle routing. Working Paper No. 78 - 11 - 05 -
Decision Sciences Department, The Wharton School,
University of Pensylvania, Philadelphia.
Fisher M.L., J aikumar R. (1981), A generalized assignment heuristics
for vehicle routing. Networks, 11: 109 - 124.
Francis R.L., White J.A. (1974), Facility layout and location: an
analytical approach. Englewood Cliffs N.T.: Prentice Hall.
Geoffrian A.M., Graves G.W. (1974), Multicommodity distribution
system design by Benders decomposition - Management
Science, 20: 822 - 844.
Gilmore P.C. (1962), Optimal and suboptimal algorithms for the
quadratic assignment problem. Journal of the Society for
256
Mark A. Turnquist
1. INTRODUCTION
I TRANSPORTATION'
ARCS
I PRODUCTION I
ARCS
each demand region). The arcs on the left hand side of the network
(connecting plants to products) represent production decisions. A
flow on one of these arcs represents production of that product in a
particular plant. The arcs on the right hand side of the network
(connecting product allocation nodes to demand nodes) represent
shipping decisions. A flow on one of these arcs represents shipment
262
The distribution of demands (for each product) among SPLC areas will
be assumed to be in proportion to 1985 population in each of the areas.
The capabilities and capacities of the three plants are as indicated in
Table 1. The information in Table 1, together with the demand
volumes and geographic distribution, specifies the constraints on the
product line allocations. A feasible solution must allocate the capacity
of each plant among the products it is capable of producing, and
distribute those products to the demand regions in such a way as to
meet the demands for each product in all regions.
The cost information required to determine the least expensive
feasible solution is embodied in the following two sets of coefficients:
Cij = unit cost of producing product j at plant i
tijk= unit cost of transporting product j from plant i to
demand region k.
265
The C ij terms include both the unit production cost and the cost of
transporting the raw materials to the plant. Since this is intended as
an illustrative example, and not as a detailed case study, the exact
values of the costs need not concern us, but the results of the analysis
are a specification for production of the various products at each
plant, and determination of the distribution areas for each
plant-product combination. For example, Table 2 illustrates a possible
production plan, and Figures 3 and 4 show distribution areas for two
of the four products.
1 Atlanta 8,217
Cincinnati 41,783
2 Atlanta 9,385
Cincinnati 44,430
Dallas 21,185
3 Atlanta 130,215
Dallas 69,785
4 Atlanta 15,970
Dallas 9,030
266
----LOADED CONTAINERS
EMPTY
-~ EMPTY CONTAINERS CON"mINERS ASSEMBLY
PLANTS
ASSEMBLY
PROCESS
EMPTY PARTS
CONTAINER INVENTORY
BANK
PROOUCTK>N 2
PROCESS
LOADED
CONTAINERS
•• •••
COMPONENT PLANT •
Finally, we assume that the desired parts banks at the plants are 1
day's consumption at Cincinnati, and 2 days' consumption at Atlanta
and Dallas.
Table 3 summarizes the required container fleet size for various
production cycle lengths and acceptable shortage probabilities. A
production cycle of one day, for example, means that each day the
Toledo plant builds enough components to satisfy one day's usage at
the three assembly facilities (300 pieces). In contrast, a ten-day cycle
means that the Toledo plant will build 3000 pieces in a single
production run (requiring two days) and then will build other
components for eight days before beginning the cycle again. Table 3
shows that long production cycles can result in doubling or even
tripling the required fleet size for containers. This clearly increases
the net cost of the parts as delivered to the assembly facility, and is
another example of the need to consider production and logistics
decisions in a joint fashion.
Table 3 also illustrates the effect of uncertainty in travel times on
the required fleet size for .any particular production cycle. The
column labeled "Minimum Fleet" corresponds to deterministic
conditions (no travel time variation) and provides a lower bound on
the fleet size, determined strictly from production cycling and
average travel time data. Recognition of uncertain travel times
necessitates an increase in the fleet size, as "safety stock". As the
required reliability of the system increases (the allowable shortage
probability decreases), the number of additional containers required
as safety stock increases, but the overall impact in this example is no
more than six containers, even when the acceptable shortage
probability is .01. Thus, we can conclude that the production cycling
decisions have a much greater impact on the fleet size (and hence the
logistics costs) than does uncertainty in travel times.
272
1 day 21 27 25 24 24 23
5 days 31 36 35 34 33 33
10 days 40 45 44 43 42 42
20 days 61 66 65 64 63 63
ANALYSIS
LEVEL
SIM ULTANEOUS OPTIMIZATION
SIMULTANEOUS, SYSTEM-WIDE
3 OPTIMIZATION OF LOADED AND
EMPTY DECISIONS
SEQUENTIAL OPTIMIZATION
LOADED AND EMPTY DECISIONS
MADE SEQUENTIALLY, EMPTY INCREASING
2 DECISIONS OPTIM IZED SYSTEM- CooRDI NATION
WIDE
INDEPENDENT PLANT
DECISION-MAKING
s. CONCLUSIONS
ACKNOWLEDGEMENTS
The research results described in this paper have grown out of my
association with members of the Operating Sciences Department at
General Motors Research Laboratories, particularly Bill Jordan, Larry
Burns and Dennis Blumenfeld. Their cooperation has contributed
substantially to the ideas expressed here. I would also like to thank
Bill Spreitzer of GM Research, who made it possible for me to spend
the summer of 1984 and the academic year 1986-87 working with
them.
REFERENCES
APPENDIX
transshipment point j
Cji cost per unit of capacity to reposition empty rail cars
from transshipment point j to plant i
bjs cost per unit of product to ship by truck from
transshipment point j to destination s
bsj = cost per unit of capacity to reposition empty trucks
from destination s to transshipment point j.
The costs of loading and unloading vehicles are included in the C ij
I I x··
IJS
- I Yji = 0 'Vje.J (A3)
iel seS iel
I I x··
IJS
- I Yji = 0 'Vie! (A4)
jeJ seS jeJ
I x··
IJS
- L z·JS k = 0 'V jeJ, seS (A5)
iel keJ
The objective function terms represent costs for loaded rail moves
from plant to transshipment points, loaded truck moves from
transshipment points to destinations, empty rail moves from
transshipment points back to plants, and empty truck moves from
destinations to transshipment points. The constraints ensure that
demand is met (A2), that flows of railcars and trucks are conserved
(A3-A5), and that routing restrictions on trucks are observed (A6).
These constraints reflect the desirability of maintaining short
subtours in the truck flows so that drivers can return to their home
base frequently (see Jordan, 1985).
Problem [PI] may be very large. For example, if we consider 30
plants, 40 transshipment points, and 75 demand locations, then the
problem has over 520,000 variables and 13,000 constraints. The
constraints on empty truck routing (A6) are particularly troublesome
because they are numerous (there are J2 of them), and their presence
precludes decomposition of the problem. If the routing restrictions on
empty trucks are treated just as empty railcars - available for
repositioning to any point in the network - then the problem can be
rewritten in a way which leads to a decomposition and an effective
solution strategy.
Let the Z ksj variables representing empty truck flows be replaced by
Zsj units of truck capacity sent empty from destination s to
transshi pment point j.
Then constraints (AS) and (A6) can be replaced by (AS') and (A6'):
L L x··'JS - L Z .= 0
SJ
"i/ seS (AS')
ieI jeJ jeJ
E R (:!.) denotes the cost of empty rail flows. The notation :!. denotes the
set {xijs}, for ie/,jeJ, and seS. ER(:!.) is the optimal value function of
the transportation problem which must be solved to find the empty
284
flows, given the loaded flows .!.. Similarly, ET(.!.) denotes the cost of the
empty truck flows as the optimal value function of the transportation
problem which must be solved to route empty trucks. This value is also
dependent upon the loaded flows, .!..
Problem [P2] is a nonlinear programming problem because ER (.!.)
and E T C~J are nonlinear functions of ,!.. In fact, they are piecewise
linear functions. Because ,!. determines the right-hand sides of the
transportation problems to be solved, ER (.!.) and E T(.!.) will be linear
over ranges of Lwhich cause no basis changes in the solution of the
respective transportation problems, but each basis change will cause
a change in slope in those functions.
It may seem strange to convert a linear programming problem into
an 'equivalent nonlinear one for solution. In most instances, we try to
make an opposite conversion. However, the advantage is that the
nonlinear problem [P2] is much smaller that the original linear
problem. The only variables which appear in [P2] are the loaded
flows, .!.. In fact, this problem [P2] is written as a nonlinear problem
only to clarify the nature of the solution approach. We will solve this
problem by solving a sequence of linear programming problems,
each of which is either a transportation problem or a problem which
can be solved by inspection. Hence, we can construct a solution to our
original (very large) problem by solving a sequence of much simpler
and smaller problems. This approach is much more efficient than
solving the original problem by "brute force" and allows practical
solution of much larger problems.
To solve [P2], we have developed a method based on the Frank-Wolfe
algorithm (Frank and Wolfe, 1956), originally devised for solving
quadratic programming problems. The algorithm's applicability to
more general convex programming problems is discussed by Zangwill
(1969). It has been used quite extensively for solving nonlinear
network problems (LeBlanc et aI., 1975; LeBlanc and Farhangian,
1981; Jordan and Turnquist, 1983).
285
The algorithm works well in situations for which the gradients can be
calculated quickly and the solutions to the linear subproblems can be
obtained easily. If w * is the solution to the linear subproblem, a line
search is conducted to find the value of 8 which minimizes f[(1-8);!.t +
+ 8w*]. We then set ;!.t+l = (1-8);!.t + 8w* and start a new iteration. The
process continues until no further improvement in f(;!.) can be found.
To apply this algorithm to problem [P2] we must find the gradient
vector of the objective function. Because all the terms except the last
two are linear, their contribution to the partial derivatives is just the
coefficient on each term. The partial derivatives of the last two terms
are:
d ER(x)
= v·l - u·} (A11)
dXijs
d ER(x)
(AI2)
dXijs
[P3] min L = l:• •l: l: (c lJ.. + b.JS + v·l - UJ. + r·J - q S ) w lJS
.. (A13)
l J S
(A15)
*
w·· = 0 for j *- j* (A16)
lJS
(1-9)!ot + 9w*
(A18)
Pierre J. Dejax
Laboratoire Economique, lndustriel et Social, Ecole Centrale de Paris,
92295 Chatenay Malabry, Cedex, France
1. INTRODUCTION
not to be changed (then they will reluctantly admit that the actual
problem is not the one that they were considering in the first
place).
Industrial companies really expect much more from a warehouse
location project than the location of their warehouses. We have
determined five main points of interest. See also Geoffrion and Powers
(1980) for a very comprehensive discussion of these questions:
1. Good understanding of the current distribution system in terms of
variuos types of costs, flow of products at all level, inventory,
bottlenecks. This gives a general diagnosis of the behaviour of the
system. It contains invaluable information for the company that
is useful per se for current operations improvement. It is also
necessary for the operations research analyst to determine
crucial points of focus for the model as well as for parameter
determination and building cost functions. Simulation of the
current system on the model is also essential to build confidence
and understanding of it and make the necessary adjustments.
Projection of the current system into the future, taking into
account trends in costs and demands. This is essential to forecast
the current system "if nothing is done about it" as well as to
compare proposed solutions to the current system.
2. After modeling (Le. simplifying the distribution system), an
"opimal" structure is usually determined using a more or less
sophisticated algorithm. Although a simplification from reality
can ignores important features, the model has the advantages of
being focussed on key factors of the problem. The so called
optimal solutions are essential to contribute at answering the
following questions:
- What should be the company structure, particularly in terms of
number and location of warehouse in the reference year. This
is the structure that the company should have now if the model
was not oversimplified and if it would be built from scratch (not
295
distribution systems.
Models will differ by key factors, such as:
- number of system levels and of products;
objective function: number and possibility to consider economies
of scale, minimax problems;
stochasticity, price sensitive demands;
- requirements on the number of warehouses (m - center problem);
- capacities of warehouses or production plants;
- inclusion of issues related to the location of warehouses, such as
distribution tours to customers, or inventory management;
- static or dynamic location models.
Although this list shows that there exist locational models adapted to
many types of problems, actual distribution systems are very complex
and will never be modelled exactly. We consider unrealistic to build a
fully representative model of the distribution system under study
without any approximation or without being able to handle a problem
of realistic size in terms of number of candidate locations, clients and
products.
We therefore recommend the following:
determine the key issue involved in the warehouse location
problem from a strategic planning point of view;
- determine the minimal specifications of the distribution system,
in terms of number of levels, products, candidate location, clients;
- choose a robust and most appropriate model that will be focussed
on the key issues and offer a reasonably accurate representation
of the system;
perform the necessary aggregation of data regarding products,
customer location and demand, etc... which is incompatible to the
level of decision to make and the accuracy of available data. The
level of detail required and the precision of available data clearly
differ from strategic to operational planning models and the same
model should never be used for decisions of a different nature.
300
Yj E {O,l} jEJ
I f· y.
JEJ J J
The total cost of servicing the clients through the open
warehouses:
I I Gj xlJ..
iel JEJ
In the next section, we will examine in greater detail how to
determine these costs, which is not easy for practical problems. While
the fixed costs clearly increase with the number of warehouses, the
service costs usually decrease, as the warehouses become closer to the
clients, although distance from the production plants increase.
Actually, C ij' the total cost of servlcmg client i through warehouse j
is composed of several elements:
- all transportation costs from the production plants and central
warehouses serving warehouse j;
- all handling or storage costs along the· system, that can be
associated with the goods for client i;
- the fraction of distribution costs from warehouse j that· can be
associated with servicing client i. In problems involving delivery
tours, this quantity is difficult to determine.
In the previous section we discussed the fact that a "good" model does
303
method. However it applies more easily on costs that clearly fall into
one the fixed or service cost category. They may yield an arbitrary
choice for the other costs.
In particular, it is useful to build a warehouse structure and
operations cost model of the following type:
C=C 1 +C2 +C3 +C4 , where:
C1 general and administrative costs
C2 inbound supply and handling costs
C3 inventory costs
C4 order handling and delivery costs
Each of these costs can be decomposed, as:
C 1 =/1 + a 1 v
C2 = /2 + a2 v + b 2 p
C 3 = /3 + a3 v + b 3 p
C4 =/4 + a4 v + b4 P + c4 q
where:
v is the total volume handled by the warehouse,
P is the number of products stored,
q is the number of clients.
The fixed warehousing cost will be taken for warehouse location j to
be:
applications have been discussed in Dejax and Turri (1986) and Dejax
and Servant (1986).
During the model building stage of a warehouse location project (see
section 3), a model should be formulated, corresponding to the
distribution structure of the firm and project objectives. Appropriate
algorithms must be chosen to find numerical solutions. Typical
algorithms will be an optimal warehouse location algorithms,
heuristics to complement the algorithm for specifities of the problem
and algorithms such as a network flow or inventory management
algorithm to supplement the results of the main model.
Relevant data must be collected and analyzed for parameter
determination and the model should be validated on historical data.
We will suppose this historical data corresponds to the past year
operations, called year 0, and that the main objective of the project is
to determine the best logistics structure at a given horizon, n (say 5)
years from now. Year n is called the target year. This seems quite
arbitrary but usually corresponds to a long term planning period of
the firm.
Reliable data is usually not available to plan for the industrial
structure over an infinite time horizon. We have chosen to illustrate
our methodology on the bases of a multiple year dynamic project
example. A static, one period project would only be a special case.
We will call the base case the scenario corresponding to current or
forecasted data and logistics objectives and constraints that the firm
has agreed to be the most probable over the planning horizon of n
periods, and particularly for the target period.
Running the model on the base case, and later, on alternative
scenario will allow the determination of proposed logistics structures
in terms of number, location and size (annual throughput) of
warehouses, logistics zone served by each warehouse (allocation of
clients to warehouses), and general impact on the distribution system
(impact on production load, flows at all levels of the distribution
315
5. CONCLUSION
ACKNOWLEDGEMENTS
This work was partially supported by the Office de Cooperation
France - Quebec under Project Number 20020686 FQ.
The author whishes to thank Gilbert Laporte for his valuable
comments during the writing of this paper.
REFERENCES
A. Sassano
1. INTRODUCTION
has to take into account not only the structure of the problem but
also the features and the limitations of the DSS on which the model
will be implemented.
In this. paper we give a condensed summary of the modelling phase
of a project having the goal of assigning cargoes and routes to
seagoing tanker in order to meet the production schedules and to
minimize the transportation costs. The entire procedure will be
implemented on a DSS (Execucom's IFPS), and hence this paper also
describes the choices done by the designers to better. exploit the
features of this particular DSS.
Not many references to this problem are available in the literature.
The first paper is that by Dantzig and Fulkerson (Dantzig and
Fulkerson 1954) who formulated a simplified version of our problem
as a Hitchcock Transportation problem. In another two papers
(Bellmore et al. & 1968, 1969), the authors consider a different
problem in which the number of tanker available is insufficient to
meet the requirements and the objective is to maximize the "utility" of
the deliveries made by the tankers. The problem is formulated in
terms of arc flow variables and is solved by the Dantzig-Wolfe
decomposition. Finally, Appelgren (1971) considered a more realistic
problem, but he still assumed fixed cargoes that were the same size as
the ships, and single port dicharges.
The paper is organized as follows: we first describe (Section 2) the
main parameters of the problem, successively (Section 3) we outline
the overall structure of the project and finally (Section 4) we describe
the mathematical structure of the first module of our model.
(A) 250.000 t ; (B) 150.000 t; (C) 130.000 t; (0) 100.000 t; (E) 80.000 t
Moreover, all the tankers with weight less than 50.000 t will be
included in a single class (F). The sea-tankers are supposed to sail
along fixed r 0 ute S that are identified by the pair origin port-
destination port.
For each sea-tanker j we define the following parameters:
(1) The weight class t.
(2) The number of days D ijl needed for a tanker belonging to the
weight class t to go from a port i to a port j ..
(3) The cost C ijt of running a tanker belonging to the weight class t
from the port i to the port j. The cost C ijt is supposed to be a
324
3. THE MODEL
In this phase the user is asked to specify, for each refinery, a list of
qantities of crude oil along with the associated time windows so as to
satisfy the operational constraints of the refinery. The system checks
if the list proposed by the user violates one of the constraints of the
refinery and, if this is the case, asks the user to correct the list until it
satisfies all the constraints.
The output of this module is a list of requirements of the form
Ji= (q,k 1 ,k2 ,t) , described in section 2.2.
The crude oil available at the origin port i is contained in the list
Ij of admissible types of crude oil associated to the requirement ft
We denote by A =(a ijt ) the matrix with the property that aijt = 1 if the
edge (vi,Uj) with capacity t belongs to E and aijt =0 otherwise.
The cost of the arc (vi,Uj) having capacity t is given by the cost C ijt .
If the asset rph belongs to the set R p for some port p, then we add to
the standard cost also the unit purchase price cph'
Finally, we associate a variable Xijt to each arc (vi,Uj) having
capacity t. This variable represents the quantity of the asset i (batch)
that is used to satisfy the requirement j and is carried by a sea-tanker
of capacity t.
We can now formulate our problem as a linear program in the
following way:
Example: Suppose that two origin ports PI and P2 are given with
the following characteristics:
Finally, all the parameters relative to the routes from the origin
ports to the refineries are summarized in the following table:
O~xl1D' x21D' x31D' x41D' x61D' x22D' xS2D' x13D' x63D' x41D
5,,100.000
0934E 5" 80.000
FIGURE 1. g;
g ra m is the followin
bove pro
The OPtim al sO lu tio n o f the a
• -" 6 3 D ~
' x6 1 D 1
0 0 .0 0 0
. x3 1 D • x4 1 D
lJ D x13D •0":
.0 0 11D' ":12D
•
xx3 4 E == 8 0
xS 2 D == 7 0
.0 0 0
C 1 x6 4 C ""
1 3 0 .0 0 0
x4 4 C ' x S 2
e 7 .6 5 0 .0 0 0 .
and has valu
333
5. CONCLUSIONS
REFERENCES
G. Sciarrone
1. INTRODUCTION
(e.g., the size of the vehicle fleet required for transporting the
products to the intermediate depots and from there to the customers),
and of an operational nature (e.g., deciding the routes that the
vehicles have to follow in order to serve the patronage at the lowest
possible cost).
Naturally, the distinction between these types of decisions should
not be taken too literally, in that decisions at various levels interact to
a greater or lesser extent.
There is, for instance, an obvious interaction (this is the case we are
most interested in) between the size of the vehicle fleet and the lowest
cost routes that the vehicles must follow for the distribution of
finished products to the customers.
This paper is concerned with the last link of the logistical chain, i.e.
the distribution of finished products to customers, and, in particular,
with the problem of the size of the vehicle fleet for the distribution
and with the building of the vehicles routes.
Naturally, the proposed method may be applied, with due changes, to
other areas too, as, for instance, milk distribution, urban waste
collection, etc ..
1 For instance, if a delivery to a customer can only be made between 7.00 hrs.
and 8,00 hrs., or else not after 9.00 hrs. The first case is an example of a
"Two-sides time window", the second of a "One-sided time window".
337
There are many ways to build a route but the key ingredients
(Golden and Stewart, 1985) are generally:
- an initial subtour or a starting point
a selection criterion (which point to select for entering into the
emerging route)
- an insertion criterion (where to insert in the emerging route
the selected customer
Many selection/insertion criteria have been proposed: farthest
insertion, nearest insertion, arbitrary insertion and other
In the latest years other heuristics have been proposed that maybe
do not exactly fit in the broad classification above. Examples are the
"Simulated annealing" (Kikpatrick et al. 1983, Golden and Skiscim
1986) who exploits concepts borrowed by statistical physics and that to
the best of our knowledge has been applied only to the TSP and the
use of spacefilling curves (Bartholdy and Platzman, 1982).
One a route has been built it is very worthwhile to attempt to
improve it by a so called route improvement procedure. The most used
are the so-called edge or branch exchange or local search procedures
of which the best still seems to be that of Lin (1965) and Lin and
Kernighan (1973) which originally proposed it as a route
construction heuristic starting from a randomly chosen route and
systematically trying to improve it by exchanging two, three, ... r,
edges in the route with other edges not in the route. The procedure
stops when no feasible exchanges can be found that improve the
current solution. Another route construction procedure based on
iterative improvement of an initial solution can be found in Waters
( 1987).
A route improvement procedure is worth implementing it also
because, as Tovey (1981) has shown, the number of local optima in
combinatorial optimization rises exponentially with n, the number of
points.
However, the number of ways in which r edges in the current route
341
may be exchanged with r edges not in the route, also grows rapidly
with r (and of course so does the computing time). As a result
exchanges of two edges (two-opt) and three edges (three-opt) are the
most used.
In the latest years a good deal of research has been devoted to try to
decrease the number of edge-exchanges to test without decreasing the
quality of the solution. The first successful attempt is due to Or (1976)
who considers only a small percentage of the possible exchanges in a
three-opt and nevertheless attains a solution of a quality comparable
to it, but with a far less computation time.
So far the discussion refers to a single route, but the procedure can
be widened to exchanges between routes.
Further, point exchanges can be performed instead of edge
exchanges (Dror and Levy, 1986).
For what said before, the basic criterion for choosing the method for
solving the problem was that the algorithm had to run on a personal
computer in a reasonable computation time. This meant excluding all
methods based on combinatorial optimization, which require, as
mentioned above, lengthy computation times for large dimension
343
below:
Step 1 start the route with "La Stampa" head office (s)
Step 2 find news-stand i such that dist (s ,i) is maximum, where
dist (s,i) is the "distance" (here travel time) betwen sand i
Step 3 given a subroute, find news-stand h not included in the
subroute and news-stand k already in the subroute, such that:
dist (k,h) = maxj (mini (dist (i,j»)
where j denotes a news-stand not in the subroute and i a news-stand
in the subroute
Step 4 find the arc (i ,j) in the subroute such that:
ins (iJ) = minij (dist (i,k) + dist (k,j) - dist (i,j»
where ins (i,j) is the cost (here in terms of travel time) of inserting
news-stand k between news-stands i and j in the subroute
Step 5 verify time and capacity constraints. If both are satisfied and
there are other news-stands in the cluster .not yet in the subroute, go
to step 3. Otherwise start a new route in another cluster. If there are
no more cluster stop.
As regards route improvement procedures Lin's two-opt with Or
implementation has been used.
It should be noted that practically all the algorithms proposed up
today for building or improving routes, refer to the TSP-framework
in which the salesman, after visiting all the towns, in our case news-
stands, just once and only once, goes back to the town from where he
left, in our case liLa Stampa" head office.
In fact, after completing the distribution of the news-papers, the
vehicles must indeed to return to the head office, but the maximum
service time limit applies for reaching the news-stands and not for
returning to head office.
Consequently, the route building and improving heuristics have
been modified in such a way as to minimize a route leaving from a
given point (liLa Stampa" head office), but not ending at "La Stampa"
again but at the last news-stand served.
345
Once the routes for all clusters of news-stands have been created, it
may be that the maximum service time has not been respected for one
or more clusters.
In this case a between routes node exchange procedure for
reassigning news-stands from one cluster to another according to
certain criteria is started, in order to verify whether it is possible to
find a feasible solution. The procedure is implemented even if all the
clusters are feasible with the aim of improving the solution.
The heuristic ends either when a feasible solution has been found,
or when the various possibilities of switching the news-stands from
cluster to cluster have been used up without finding a feasible
solution. In this case the algorithm is given a new run after
increasing the vehicle fleet by one unit.
Another characteristics of the heuristic stems from the above
mentioned circumstance that the vehicles do not all leave together. In
other words, the maximum service time was considered to vary from
vehicle to vehicle.
Two versions of the heuristic have been created. In the first one, the
news-stands needing to be serviced not after a certain hour (one-
sided time window) were not taken into account, as was the case in the
second version.
The one-sided time windows brought about a further modification of
the heuristic used. Algorithms for dealing with tight time windows
problems has been proposed and tested by Baker and Schaffer (1986),
Kolen et a1. (1987) and Solomon (1987). Work in the related area of the
dial-a-ride problem has been done by Psaraftis (1983).
4. CONCLUSIONS
routes. It must not be thought that this result is not significant. First
of all, the results of exercises of this kind depend clearly on the
current level of service. In this case whoever worked out the routes
for "La Stampa" vehicles did obviously a good job.
Another result worth mentioning is that the routes produced by the
heuristic are more balanced than the present routes in terms of
travel times as well as number of copies per vehicle. Further, the
heuristic made it possible to verify, and this is the most significant
point, that the current service could be carried out with 13 vehicles
instead of the 15 presently used.
In other words, service productivity can be increased by almost 15%.
ACKNOWLEDGEMENTS
The Author wishes to thank Dr. Marco Zannier, Mr. Daniele Conca
and Prof. Alfredo Rizzi for their contribution to the application
discussed in section 3.2.
REFERENCES
Annalisa Morini
1. INTRODUCTION
The starting idea of this work was to make a comparison between two
different surveys, carried out respectively in the United States of
America (US) and in Italy, and devoted to analyze the characteristics
of urban transport of goods. In analyzing the problem of goods
pickup and delivery in Italian urban areas, we noticed how little
research effort in Italy is devoted to this subject. Therefore, our aim
was to verify if some useful elements for a better understanding of
problems associated with this type of transport could be desumed
through a comparison with US data.
The first phase of the comparison was to verify if the urban
transport of goods in the Italian cities had the same - or similar -
characteristics as that of US cities. In this case, it would be possible to
use US experiences, both to the further knowledge of this field and to
the adoption of planning tools. Even if this goal would not be reached,
yet some useful considerations could be done analyzing the process of
this component of the urban transport in two very different
situations.
353
Let us now briefly define the two data-sources studied for this
comparison. The US reference guide (Christiansen, 1979) is a
collection of many enquiries gathered together in order to give the
principal guidelines on urban transport planning for goods and
services. The final users of this guide would be planners and traffic
engineers, helped in their work to both identify the nature of the
problem and to evaluate alternative problem solutions.
The Italian data refer to an on-board survey (CENSIS, 1987), within a
research program on mobility in 4 metropolitan areas: Milano,
Bologna, Roma, Bari (*). The survey is based on 145 enquiries,
distributed as follows:
- Milano 48
- Roma 42
- Bologna 30
- Bari 25
Total 145
It is convenient to underline first the limits of our approach. In
fact, in addition to the usual socio-economic and geographical
differences generally encountered when comparing situations of two
foreign countries, in this case there are three important aspects to
consider carefully:
- sample size;
- enquiry period;
- aim.
Concerning the first difference, we must take into account that the
US guide is based on several enquiries carried out in some US cities,
while Italian data are derived from only one enquiry and are
therefore based on a very small and mostly qualitative sample. As for
the second aspect, some of the data gathered in the US guide are about
(*) The program was carried out by CENSIS, an Italian research company,
within PFr. PFr is a special CNR project on transport research with a five
years program.
354
10 years old; viceversa the Italian enquiry was carried out in the first
months of 1987: the difference is relevant, especially in this field in
which development has been considerable.
Notwithstanding this difference, it should be noticed that the US
report is a guide, so that many data are collected with the aim to
constitute a reference point for several years. Further, in this field
US research is more advanced and, as we can see from the result of
the comparison, the situation in US is even now a standard to be
reached for Italian cities.
As for the last point, the US report was realized with the aim of
helping technicians, prevalently public ones, not only in increasing
their knowledge of the urban goods transport and in designing data
collection procedure, but also in giving a complete picture of the
planning possibilities in this field. So the guide contains specific
sections devoted to analyze the following aspects:
- urban trucking characteristics;
- planning, energy and environment analytical techniques;
- transportation system management improvements;
- off-street truck terminal facilities.
The Italian enquiry was the first attempt to collect data in this sector
and the goal was mainly to understand the guidelines of urban
trucking movements and to suggest a data collection procedure for
future enquiries, in order to improve urban planning.
In comparing the two situations, we have not taken into account
some characteristics either because they are considered only in one
country, or because the type of information is not comparable.
In the following, after presenting an analysis of the US urban
trucking characteristics not included in the Italian survey, we discuss
the characteristics of the Italian case not included in the US guide;
then, the results of the comparison are illustrated.
355
Vehicle gross
weight (kg) Trips Miles
Vehicle Share
and delivery and service calls. Other trips (stem driving) are made in
support of these purposes. Pickup and delivery activities predominate
(see Table 3).
We notice that:
- in every location delivery is above 55%;
- the range for service stop is from 5% to 20%;
- in one case (Dallas CBD data) there is a purpose called "other"
referring to correspondence and securities and which is 10% of
all purposes. Perhaps it would be interesting to include at least the
item of correspondence in future data collections, because it is a
surely increasing service.
For Italian data, Table 4 shows the percentage related to the
preheminent activity carried out by transport companies.
Data about pickup and delivery are comparable. The principal
difference consists in the other items included in the two tables,
excluding pickup and delivery. In fact, while in the US service is an
important item which should be considered separately, in Italian
cities a considerable percentage is covered by urban freight service.
360
General Estimate
- - - - 10-20 - -
* Two surveys
** Correspondence and securities
*** Total internal truck survey excluding trips to garage and personal
transportation
**** Data not collected
Activity Share
stops.
Service activity would be considered as an item in future data
collections, because in the future it will probably increase, especially
in downtown areas. In fact, many business activities are localized
downtown; they surely require more services (especially telephone,
electric and electronic equipment services), than residents.
Truck parking
In the US guide, trucks account for 10% of total vehicles parked in
the downtwon area at any time (Smith, 1975). As for location of truck
parking, although this aspect varies between cities, due to differences
in the availability of alleyways and off-street loading space, we can
distinguish between cities with alleys or not. In the first case, 60% of
deliveries are made from the curb, 30% from alleyways, 10% from
off-street service entrances. In the second case, such as in downtown
Dallas (Institute of Transportation Engineers, 1976), which has very
few alleys, 80% of deliveries are made from the curb.
In Italy, as shown in Table 5, we can distinguish four types of
parking: specific functional area, correct parking, double parking 1n
We can notice that while pickup stops are made in many cases in
functional area, although the second place is double parking in
narrow streets, delivery stops are principally made in double
parking, without significant differences between large or narrow
streets. This is undoubtely an important element which increases
traffic congestion and reflects a typical Italian situation. In fact, a
parking study conducted in six US cities (Staley, 1978) discovered that
only 1.5% of trucks double-parked: this value range from 0.3% in Los
Angeles to 6.2% in Chattanooga. However, cities attitudes toward
double parking show that with the increasing of city dimension also
increases the attitude to tolerate double parking.
The other element considered in truck parking is d u rat ion. In the
US guide, although there is a considerable variation in the duration of
parking, common dwell times are in the range of 15 to 25 minutes. In
Table 6 data about average of dwell times in some cities are shown.
For Italian cities the survey refers to two tables from which we can
deduce two items: stop time (with respect to travel time and total time)
and the stops number for pickup and delivery (with average of km
363
Dallas CBD 22
Chattanooga 19
New Orleans 56
Brooklyn 11.,21
Roma 8
Milano 9
Bologna 15
Bari 7.6
364
-...
CIl
Q)
40
....g
~
'-'
....E-oe
G)
20
- Q)
~
0
o ~------~--------~----
1.0 2.0
Gross Building Area (millions of sq.ft.)
Note: 1 sq.ft. = 0,09 sq.m.
Source: Habib
365
Climatic Conditions
Truck Time: Type of Delay
3 Good-Weather Days 1 Rainy Day
% %
To compare these data to Italian cities, we take into account only two
items: the first one includes loading/unloading goods and delivery
delay, while the second item comprehends running time - traffic
delays. We can approximate these two items with stop time and
running time, the data we have for Italian cities. Considering these
data in percentage and gathering S. Francisco data in the above
mentioned manner, we have Table 9.
In Italian cities, running time is close to S. Francisco rainy day time,
at least for Roma and Bologna. Otherwise, in 3-good weather days data
of S. Francisco CBD, running time is nearly 1/4 of total truck time and
366
Roma 72.6
Milano 112.0
Bologna 117.3
Bari 144.4
(*) Total travel time is all the time in which the vehicle is out of its usual
parking.
Albuquerque 5.12
Baltimore 5.12
Pittsburgh 2.88
Richmond 4.96
Chicago 8.48
New York 3.84
City Average, Non-Weighted 5.12
Roma 2.67
Milano 5.26
Bologna 7.98
Bari 10.09
Table 15 - Percent of trucking trips with both trip ends within the
Central Business District
Urban Area %
Dallas 20.0
San Francisco >50.0
Baltimore 33.0
4 Italian cities 29.7
5. CONCLUSIONS
ACKNOWLEDGEMENTS
The author is indebted to Agostino La Bella for comments and
suggestions on the paper.
REFERENCES
Patrick T. Harker
The rapid change in the United States' freight transport system since
deregulation in 1980 has forced both governmental regulatory bodies and
individual carriers to reconsider their various operational
characteristics. In particular, increased intermodal competition and a
changing domestic economy require different planning methods than have
been traditionally employed in the analysis of freight transportation
operations, investments and regulation. This paper presents a general
modelling system which is designed to address the type of "macroscopic"
issues which arise in the planning and regulation of freight transport
systems. The features and application of this model will be described,
and the paper will conclude with a discussion on the extensions of this
model and the possible use of such a system in the analysis and
regulation of government-owned freight systems throughout the world.
1. INTRODUCTION
MARKET PRICES
PRODUCERS CONSUMERS
SHIPPERS
RATES
LEVELS OF SERVICE
REGULATION
CARRIERS GOVERNMENT
INFRASTRUCTURE
POTENTIAL ENTRY
POTENTIAL
CARRIERS
production of goods, and the con sum e r s are those agents who
consume these goods. The economic force by which these two groups
of agents 'communicate' is the set of market prices of goods which
they are selling and buying.
By defining the producers and consumers to reside and act in
various subregions, there must be some economic agent whose role is
to coordinate movements between the various regions. The shippers
are that set of economic agents who make the decisions on the
generation of trips from an origin, the distribution of these trips to
the set of destinations, and the set of transportation firms who will
move the freight from the origin to the destinations. The shippers'
choice to move freight depends upon the supply and demand
behaviour of the producers and consumers respectively, and the
market prices associated with this behaviour.
As stated above, one of the shippers' roles is to decide by what means
the freight will be moved, the means being the set of transportation
firms which we shall call the carriers. In general, the set of carriers
includes all the various modes of freight movement. Also, a common
assumption is that the carriers behave as profit maximizing firms.
Therefore, the carriers are defined as profit maximizing firms who
produce movements of freight as their outputs.
There are two other agents which we shall consider as part of the
freight transportation system. Potential carriers are economic agents
who do not currently offer any transportation services in the market,
but have the potential to do so. They are important in discussing the
issue of freight rates due to the pressure their potential entry places
on the currently operating carriers. The government is defined as
the set of federal, state and local agencies involved in any way with
freight transportation. The two major ways in which the government
enters this system are regulation and the provision of transportation
infrastructure. Regulatory policies affect the decisions of both the
shippers and carriers, and the entry into the market of the potential
379
Jara-Diaz (1982) and Daughety et al (1983) are but a few of the many
studies performed to asses the cost characteristics of the railroad
industry in the United States. As Keeler (1983) discusses, these studies
tend to support the claim that strong economies of scale and density
exist in the rail industry.
There has been relatively less work done in the area of motor
carrier, barge and pipeline costs. In the trucking industry, the
studies by Roberts (1956), Nelson (1956), Dailey (1973), Lawrence
(1976), Friedlaender (1978), and Chow (1978) appear to have shown
that there is not strong evidence to support the claim that economies
of scale exist in the motor carrier industry. In the inland waterway
industry, the studies by Case and Lave (1970) and Polak and Koshal
(1976), both find increasing returns to scale. In the pipeline industry,
Cookenboo (1955) and Harzard (1977) also show economies of scale.
However, these studies are somewhat dated in their methodologies,
and thus it is difficult to make definitive statements on the economies
of scale issue in these industries.
The demand-side models attempt to explain the demand for
transportation service as a function of the rate charged for this
service plus the level of service (LOS) offered. These models are useful
to review in that they elucidate which characteristics of freight
movements should be incorporated into predictive models of the
freight system. The groundwork for such models of freight
transportation demand is the Lancaster (1966) activity approach to
consumer behaviour in which it is claimed that consumers derived
utility from the attributes of a good , not the good itself. Quandt and
Baumol (1966) use this idea in the development of the abstract-mode
concept. In this concept, modes are defined by a vector of attributes,
such as reliability, price, etc. Therefore, the modes are abstract in the
sense that it is the attributes, not the technology used, which defines
a mode. Following Winston (1983), we may classify the demand models
as aggregate or disaggregate. In the dis aggregate category, there are
382
• •
•• •
•
@ ..... ··············.......... ···@ SERVICE CLASS s
• •
• •
• •
~. ·······························@ SERVICE CLASS 2
both the physical movement and the service level which is being
offered.
The set K implicitly includes multiple modes of transportation
through the definition of each carrier keK. That is, each carrier is
defined to operate a certain mode (railroad, motor carrier, barge,
etc.). Competition within and between modes is thus implicitly
considered in our discussion of competition between carriers.
The carriers will be assumed to produce their supplies of 0-0 moves
on a fixed network, which implies that a short-run static analysis is to
be done since the capital comprising the network (railways,
highways, canals) is not altered in this analysis. Therefore, our first
assumption is that
(A-I) the economic time frame which is considered in this analysis
is the short-run.
Two assumptions are made concerning the behavior of the carriers:
(A-2) each carrier is a profit maximizing firm, and
(A-3) the carriers do not collude when setting supply levels.
Therefore, we are assuming that the market consisting of the set K
of carriers can be represented by a Cournot or Cournot-Nash quantity
model (Chapter 2 of Friedman, 1976). This model assumes that each
carrier takes the other carriers' outputs (or strategies) 'as given'
when making his supply decision.
Given the costs {;.k ('tk) of producing the vector 'tk of 0-0 flows on
carrier k's network and receiving Rk('t} units of revenue (note that
all carriers are represented in the revenue function of carrier k due
to competition), carrier k's profit maximization problem becomes:
work, rate functions are estimated using waybill sample data for rail,
truck and barge, and for various commodity types. He finds that both
miles hauled and shipment size are significant in the estimation of
rates. Also, he finds empirically that 'value-of-service pricing,'
whereby higher valued goods are moved with higher rates, is a
supportable hypothesis in his data sample. However, these results are
not applicable to the current deregulated market, and thus more work
in this area is necessary if this method is to be viable in practice.
Without the proper data to estimate rate functions in a deregulated
environment, alternative approaches need to be developed. The
legal-restriction approach assumes that the rates are equal to some set
of legal limits. The Stagger's Act of 1980 did not allow unrestricted
rates. In Section 201, the Act states that a rail carrier is free to charge
any rate as long as this carrier does not have market dominance over
the transportation market to which a particular rate applies. Market
dominance is defined in Section 202 to occur when a carrier has a
revenue to average variable cost percentage ratio in the market
under consideration greater than 80%. Other legislation, both federal
and state, may also contain legal restrictions on the rate-setting
behavior of rail carriers and the other modes of intercity freight
movement. Therefore, the legal-restriction approach would assume
that carriers price up to the legal limits, and thus the model would
assume the rates are equal to these limits.
The approaches to modeling freight rates which have been
discussed above all rely on some type of a priori specification of the
rates. That is, the rate must either be specified by some specific value
or by some known functional relationship before these techniques
can be used. However, this type of approach to modeling freight can
either be very data intensive or only possible with some assumptions
which may be over-simpliciations of the freight system.
In a purely competitive economic market in which each firm in the
market perceives demand as being infinitely inelastic when making
391
I I
I I
I I
I I
cb~~~----d<___~~
I CARRIER 3 s NETWORK I
1
I CARRIER 4 s NETWORK
1
the flow on arc (A-b) would be considered as the demand for service
between carrier 1's 0-0 pair (1-2). The costs of this service along any
arc would include the freight rate plus any level of service costs such
as time delays which the shipper would experience.
Given this representaiton of the shippers' decision process, it is
assumed that:
(A-4) the shippers posses no market power in the market for
transportation service. That is the shippers take the price of
this service as given in making routing decisions.
Given this assumption, let us consider three possible descriptions of
the demand side of the transportation market.
CASE I: Single Carrier Paths, Fixed Demand
Let us assume that every shipper path between every shipper 0-0
pair consist of one and only one arc and that the total demand for
transport service between a shipper 0-0 pair is consistent. That is, the
shipper must only choose which carrier will service an 0-0 pair, and
does not have to choose a sequence (or path) of carriers. In this
special shipper network, one can analytically define a demand
function for each carrier 0-0 pair. In this case, the problem of
predicting freight movements becomes the problem of computing a
Nash equilibrium for the set of problems defined by (1) for which an
efficient techniques exists for the computation of such an
equilibrium point.
The above demand-side model has two major difficulties. First, it may
be possible to define demand functions for every carrier 0-0 pair, but
the estimation of such functions would be very difficult. Second, for
certain commodities, there is often a great deal of switching of
carriers and/or modes when moving between a particular shipper
0-0 pair, and the above approach does not incorporate the decision of
a shipper to change carriers. Therefore, although this approach
creates a model which is relatively easy to solve, it may not be
estimatible or realistic.
394
III.
In order to create a computationally tractable model, the rate
function concept was introduced. This function provides an exact
model in the case of purely competitive or contestable markets, and is
an approximation to imperfect markets via the legal-restriction
approach, econometric approach, etc., described earlier. Thus,
carriers are assumed to price according to the a priori specification of
the rate function in GSPEM.
In summary, GSPEM is a modelling framework that includes all of
the interactions depicted in Figure 1 in a consistent and simultaneous
framework. Harker (1987a) provides the mathematical formulation of
this model and establishes the theoretical conditions for the existence
and uniqueness of a solution.
One major flaw in the GSPEM framework is the assumption that the
regional commodity markets are purely competitive and that no
errors exist in the data defining the supply and demand relationships
in the various regions comprising the study area. In a series of
papers, these assumptions have been relaxed by the author.
The assumption that the regional commodity markets are purely
competitive is clearly inappropriate for goods such as coal, steel, etc.
Harker (1986b) presents an oligopolistic market model for the spatial
economy which extends the spatial price equilibrium model to the
case of noncooperative competition. In the case where collusion
among regional suppliers may be present, Harker (1987a) presents a
cooperative game-theoretic model which employs the core as a
solution concept. Such a model is useful in two respects. First, some
commodities such as steel may be best represented via a collusive
markets model. Also, such a model is useful as a stability check for the
purely competitive and non-cooperative model in that it provides a
397
data, the results obtained by GSPEM in the base year run were very
much 'in the ballpark.' The results were not grossly different from
historical data. With better data, GSPEM should be capable of fairly
accurate predictions. Last, GSPEM can be a very useful policy tool.
Issues of port expansions, mergers, etc. can all be dealt with by
GSPEM. The complexity of the problems which can be addressed by
GSPEM is very broad, and they can be addressed within a reasonable
computational budget.
TABLE 1
Carrier No. Carrier Name No. Arcs No. Nodes O-D Pairs
TABLE 2
Carrier Network
Number of Carriers 18
Number of Nodes 2577
Number of Arcs 7668
Number of O-D Pairs 4245
Shipper Network
Number of Nodes 960
Number of Arcs 6993
Number of O-D Pairs 1238
ACKNOWLEDGEMENTS
This research was supported by the National Science Foundation
under Presidential Young Investigator Award ECE-8552773.
404
REFERENCES
Robert Gagne
1. INTRODUCTION
1 For a review of methodologies used for the airline industry, see Dionne and
Gagne (1986)
411
2. THEORETICAL BACKGROUND
T(y,x) = 0 [1]
A •I
I
I
I
I
degree one.
Definition 2 - Increasing returns to scale
A technology is characterized by increasing returns to scale if
the following inequality always holds:
j(txl' tX2' ... , txm ) > tj(xl' x2' ... , xm) , for t> 1.
Definition 3 - Decreasing returns to scale
A technology is characterized by decreasing returns to scale if
the following inequality always holds:
j(txl' tX2' ... , txm ) < tf(xl' x2' ... , xm) , for t> 1.
In a regulated industry, the choices the firm faces regarding its
production plans are limited. In the trucking industry, rates are
usually fixed by a transport commission, therefore exogenous to the
firm. Also, the firm does not have the freedom to determine its level of
output because the permit it holds forces it to respond to the totality of
demand in the markets served. Finally, most of the inputs used by a
trucking firm are bought or rented in competitive markets where the
firm does not have the power to influence the prices of these inputs.
Considering these institutional and market constraints, the firm does
not have a wide variety of choices regarding its production plans. In
most cases, the only choice left to the firm is the choice of inputs that
it will be using and a limited choice regarding its output since the
firm must request additional permits in order to expand it.
With the help of a simple model, we can formulate the choices faced
by the firm subject to the above constraints. Let us consider a case
where the firm faces exogenous rates, usually fixed by a transport
commission, and bought or rented inputs on competitive markets. In
this case, the firm maximizes its profits subject to the technological
constraint: 1
1 In numerous cases, the firm cannot respect the equality of this constraint.
For example, a regulated trucking firm may faces empty backhauls because
its permit does not allow it to carry goods over some directions. We may sub-
stitute for this constraint the following one: f (x) ~ y. However, with this new
constraint we accept non-efficient, although possible, combinations of inputs.
414
prices (the dual problem) as long as the firm is cost minimizing. The
problem of the firm is now
Min w'x [7]
subject to I(x) = Y
From the first order conditions, we can find the cost function
C = C (w, j), i.e. the minimum cost of producing y with inputs prices w.
Applying the theorem of duality, we can infer directly from the cost
function the structure of technology of a firm.
From a theoretical point of view, the cost function has many
properties: t
Property 1: C (w, y) is a non-decreasing function in w. Therefore, if
Wt ~ Wo then C(wl' Y) ~ C(w o ' Y) •
Property 2: C(w, y) is a homogeneous function of degree t in w.
Therefore, C(tW, Y) = t C(w, y) for t~O.
a2 C(w, )1)
~ 0, s = 1, ... , m
j ~2
(J w s
Usually, higher order terms are assumed to be very small and then
considered to have a zero value. Therefore the approximation of h(x)
resume to a second-order approximation of h(x) given by
1 Some authors have used a third order approximation of the cost function for
technical change analysis (Friedlaender et Schur Bruce, 1985).
2 Those who are not familiar with the Taylor series expansion are referred to
Chiang (1984), chap. 9.
419
n 1 n n
h(x)=h(xo)-+;Lh i (xo)(xi -Xio)+-2.L .L hii(xo)(Xi -Xio)(XJ' -x.JO·) [10]
1=1 l=lJ=l J
which is
n 1 n n
In g(z) = 'Yo + L 'YI. lnz I.+ - L L. 8IJ.. In z·I In z·J [ 15]
i= 1 2 i=1 j=1
if 'Yo = h(o)
'Yi = hi(o)
8IJ.. =h IJ.. (0)
The translog approximation of the cost function as presented by
equation [15] could be a poor approximation of the real cost function
if its arguments (input prices and outputs) have values far from 1. For
this reason, it is more convenient to approximate the cost function
around the arithmetic mean of the arguments rather than around 1.
Thus, with zi the arithmetic mean of z i' we approximate the function
In g( z) around the mean of its argument by the following
relationship:
420
n
In g(z) = ex o + l: ex ,. (In ,
z· - In z.) ,
i= 1 [16]
1 n
+ - l: A ..
p'}
(In z.I - In zI.)(In z· - In z.)
J }
2 i=1 j=1
1 The most common measures used are: average length of haul, average
shipment size and average load per truck.
422
approximation:
r
In Vi = In Yi + L G ki (In qki -In (fki)
k=l [19]
1 r r
+- L L H kl.i (In qki - In 'iki)(ln ql.i - In (fl.i)
2 k=l l= 1
r
In 'II i = In Yi + L L ki In qki [20]
k=l
where L ki is a parameter.
Both functions [19 and 20] have the desired properties under the
assumptions that G ki ~ 0 and L ki ~ 0 for all k, i and l. In imposing
restrictions on the parameters of [19] or [20], we can find, as a
particular case, the standard translog cost function [17] 1.
Furthermore, Spady and Friendlaender (1981) have introduced a more
general cost function which takes, as particular cases, the standard
and hedonic translog cost functions. Thus, under the hypothesis that
a firm minimizes costs (then maximizes profits), we have now the
following problem
Min w'x [21]
subject to f(x, 1) = 'II
where 'II is the hedonic measure of output;
"{ is a vector (zx 1) characterizing the technological
constraints faced by the firm (e.g., size and density of
network);
x is the vector of inputs;
w is the vector of input prices.
Here, the firm faces input prices and technological constraints and
determines its optimal level of hedonic output in order to minimize
costs. Again, by duality, we know that we can characterize technology
in terms of relations between prices. Therefore, from the first order
conditions of problem [21], we can obtain the following cost function:
n m
i=1 s=1
z 1 n n
+ I. Yp(ln tp - In tp ) + - I. I. A i/ In 'If i-In ij1 i)( In 'If In ij1j) r
p=1 2 i=1 j=1
1 m m
+- I. I. B stUn Ws - In W sHIn Wt - In W t)
2 s=1 t=1
n m
+ I. I. C is(ln 'If i-In ij1 i)(ln Ws -In w s) [23]
i=1 s= 1
1 Z Z
+ - I. I. D pv(ln tp - In tp)(ln tv - In tv)
2 p=lv=1
n Z
+ I. I.
i=1 p=1
m Z
+ I. I.
s=1 p=1
with 'If i = <I> i(Yi' q i)'
The standard translog cost function [17] and the hedonic translog
cost function ([17] with [19] or [20]) are nested into the technological
translog cost function. Hence, when the proper restrictions are
imposed upon the technological cost function, it is easy to derive the
standard or the hedonic cost functions. It will then be possible to
determine, from tests on restrictions, which form of the cost function
(standard, hedonic or technological) is the better suited for the
analysis of technology.
424
n m
In C(V, AW, t) = <Xo + L <X.I In V·I + L
i=1 s=1
1 n n
+ f 'Yp In tp + - L LA
•
.. In V·I In V·J
IJ
[26]
p=1 2 i=1 J=1
1 m m
+ - L L B st(ln A + In ws)(ln A + In w t)
2 s=1 t=1
n m
+ L L Cis In Vi (In A + In w s)
i=1 s=1
425
1 z z
+ - I. I. D pv In tp In tv
2 p=l v=l
n z
+ I. I. E ip In 'IIi In tp
i=1 p= 1
+ ~ f Fsp (In A + In w s ) In tp
s=1 p=1
which could be rewritten as
m
In C("" AW, t) = In C("" w, t) + I. ~s In A
s=1
m
m
I, B st [(In A)2 + (In A In Wt) + (In Ws In A)] ] [27]
I,
t= 1
s=1
n m z m
+ C is In 'II i In A + I, I. F sp In tp In A.
I. I,
i=1 s=l p=l s= 1
m m
The last two terms of [27] equals zero when I, Cis = 0 and I, F sp = o.
s=l s= 1
Furthermore, we can write the third term of [27] as
~[(In A)2 ~
2 s=1 t=1
m
I, Bst+ln
m
A I,
s=1 t=1
m
I, Bstlnwt+ln A I,
m m
I.
s=1 t= 1
Bstlnw s
]
[28]
m
I. B st= 0 t= 1, ... ,m. [30]
s=1
Moreover, since the B matrix is symmetric (by the rule of derivatives)
m n
we have I, B st = I, B st. This implies
s=1 t=1
m n
I, I, B st = 0 [31 ]
t=1 t= 1
Finally, homogeneity of degree 1 implies this last restriction
426
m
2. ~s = 1 [32]
s=1
To summarize, homogeneity of degree 1 of the translog cost function
implies the following restrictions:
m
i) 2. ~s=1
s=1
m
ii) 2. Bst=O t=l, 2, ... , m
s=1
m
iii) 2. C·IS =0 i = 1,2, ... , n
s=1
m
iv) 2. Fsp=O p = 1,2, ... , z
s=1
Moreover, by symmetry, we have
v) B st = B ts
vi) A··=A··
'J J'
vii) Dpv=Dvp
Finally, to insure concavity of the cost function, the Hessian matrix
of this function (the matrix of the second derivatives of the cost
function with respect to w (hereafter the H matrix» must be a
negative semi-definite matrix. A sufficient condition for negative
semi-definiteness is that the signs of the principal minors of the H
matrix must alternate with the first one being negative.
Unfortunately, we cannot use the Hessian matrix of the translog cost
function, the B matrix (which contains the B st parameters), since the
B st parameters are related to the logarithmic value of the cost
function. In order to derive the true Hessian matrix, we must translate
the Hessian matrix of the translog cost function into the Hessian
matrix of the cost function. This is done in the Appendix.
427
a In C(\jI, w, t)
----- s = 1,2, ... , m. [35]
a In Ws a Ws C C
Applying [35] to the trans log cost function [23] we obtain the input
share equations
wsxs 1 m n
= ~s +- L B st (In w t - In iii t) + L C is(ln \jI i-In Wi)
C 2 t=1 i= 1
z
+ L F sp(ln tp - In fp) S = 1,2, ... , m [36]
p=1
To estimate [23] and [36], we must add to each of these equations
disturbance terms. Let us call them Ec and Es(S = 1,2, ... , m).One may
think that E c and E s (s = 1, 2, ... , m) are correlated for a single
observation (a firm). Therefore, in order to take into account this
correlation, we may use a simultaneous approach in the estimation of
m m
[23] and [36].1 However, since L = 1 we have
s=1 C
Therefore, the variance-covariance matrix of the disturbance term
(0) is a singular matrix and, in order to avoid this singularity, we
should drop an input share equation. 2
a In C('II, w, t)
where EC\j1 = -------------- , the elasticity of costs with respect to out-
a In'll
put. 1 In terms of the translog cost function [23], the elasticity of costs
with respect to output is
m
z
+ :2: E\j1p (In tp - In tp). [37]
p=l
Thus, with average output, average input prices and average
technological constraints, returns to scale are simply defined by the
parameterex",. We cannot globally characterize returns to scale from
the parameter ex \j1 since it only defines returns to scale for the
average firm. For this reason, it is often more interesting to draw
results concerning returns to scale from the average cost function.
From the average cost point of view, returns to scale are said to be
increasing (decreasing or constant) when average cost decreases
(increases or stays constant) with respect to output, where average
cost is defined as the ratio of total costs over output
AC = C('II, w, t)
[38]
'II
Using logarithmics, [38] can be written as
In AC = In C('II, w, t) - In 'II [39]
We can thus define returns to scale in terms of the average cost
function as
i)
a In AC < 0, increasing returns to scale;
a In 'II
a [nAC
ii) = 0, constant returns to scale;
a In 'II
iii)
a In AC
-------- > 0, decreasing returns to scale.
a In'll
1 From now on we will consider that there is only one hedonic output (n= 1).
430
a InAG
From [39] we obtain the following relationship for
a In 'II
a In AG = a In C("" w, t) _ 1 = E _1
[40]
a In 'II a In 'II c'"
Therefore, for average input prices and technological constraints we
have
d InAG
= (a", - 1) + A",,,, (In", - In \ji) . [41]
d In",
The shape of the average cost curve depend on the values of
parameters a", and A",,,,. Table 1 presents all possible outcomes
regarding the shape of the average cost curve for different values of
a", and A",,,,.
Table 1: Possible shapes of the average cost curvel
Minimum
at 'I' >'If '1'='1' 'I' <'I' - - -
1 The case where A",,,, < 0 is irrelevant since it has no economic significance.
431
AVERAGE
COST
It' (OUTPUT)
Figure 2: Average cost curve with AW > 0 and <X.'I' = 1
1 See next section for more details about the beneficiaries of regulation.
432
n z
+ I. I. E ip (In 'l'i -In 'iii)(/n tp -In tp) [43]
i=1 p=1
m z
+ I. I. F sp (In Ws - In 'Hi s)(ln tp - In fp)
s=1 p=1
m 1 2
+ I. G sT (In Ws -In Ws) T + - [Itt T ]
s=1 2
n
+ I. HiT (In 'l'i - In Wi) T
i=1
z
+ I. IpT (In tp - In fp) T
p=1
1 m m
+ - I. I. KstT(Inws-Inws)(Inwt-Inwt)T
2\ s=1 t=1
m z
+ I. I. L spT (In Ws - In W s)(ln tp - In tp)T
s=1 p=1
m n
+ I. I. MsiT(Inws-Inws)(ln'l'i-In'iii)T
s=1 i=1
1 Z Z
+ - I. I. N pvT (In tp - In tp)(ln tv - In fv) T
2 p=l v=1
z n
+ I. "I. 0piT(ln tp -In fp)(ln 'l'i -In Wi) T
p=1 1=1
1 n n
+ - I. I. P iiT (In 'l'i - In 1j7';)(ln 'I' "- In W") T
"1"1
2 1= J= J J J
m z
+ 2. 2. L spT (In Ws - In ws)(ln tp - In tp )
s=1 p=1
m n
+ 2. 2. M siT (In w s - In ws)(ln 'l'i - In Vi) [44]
s=1 i=1
1 Z Z
+ - I 2. N pvT (In tp - In tp)(ln tv - In tv)
2 p=1 v=1
z n
+ 2. .I 0 piT (In tp - In tp)(ln 'l'i - In 'if i)
p=1 1=1
1 n n
+ - 2. ~ P ijT (In 'l'i - In 'ifi)(ln 'l'j - In 'if} .
2 i=1 )=1
The pure productivity effect is given by the change in costs with
respect to time at w = W, t = t and 'I' = 'if, that is
a InC [45]
--- = St+Jtt T .
aT
The input effect [46], the output effect [47] and the technological
constraints effect [48] are obtained by differentiating [44] with
respect to In w s ' In 'l'i and In tp:
a2 In C 1 m z
= G sT + - 2. K sIT (In wI - In W t) + 2. L spT (In tp + In tp )
aT a In Ws 2 t=1 p=1
n
+ 2. M siT (In 'l'r In Vi) [46]
;=1
a2 InC m
= H iT + 2.
a T a In 'l'i s=1
n
+ 2. 0pIT (In 'l'i - In 'l'i) [48]
;=1
The expressions [46], [47] and [48] measure the effect of a change in
input prices, output or technological constraints upon the rate of
change of costs, while expression [45] measures the residual rate of
435
5. CONCLUSION
REFERENCES
APPENDIX
z _ C
+ I. F sp (In tp - In tp )] - , 8=1, ... , m. (A-2)
p=l Ws
We are looking for the matrix of the second derivatives of the cost
function, therefore
a2c I c [ a In C ] aC 1 8=1, ... ,m
[A-3]
= "2 BSI +
alnws aWl Ws 't=I, ... ,m.
a2 c
awtaw s
with
C
---- [
wtw s
~ B" +
a In C a In C
a In Ws a In w t J s=l, ... ,m
t=l, ... ,m,
[A-4]
a In C a InC 1 m n
= ~s +- L B spn w t - In Wt) + L C is(ln 'II i-In \j! i)
a In Ws a In w t 2 t=1 i= 1
z
+ L F sp (In tp - In tp ) [A-5]
p=1
It is important to note that it is not sufficient to verify concavity for
the average firm size; it has to be done for each firm within the
sample.
s=l, ... ,m
[A-6]
p=l, ... ,z.
ac
Since x s = ---(from Shephard's Lemma), then
a Ws
ac a In C C s=l, ... ,m. [A-7]
xs=--=---
a W s a In Ws
Differentiating [23] with respect to In Ws gives us
1 m n
xs=[~s+- L Bst(lnwt-Inw t)+ L Cb(ln'l'r1n\j!i)
2 ~1 ~1
z C [A-8]
+ L F sp (In tt - In tp )] - s=l, ... ,m.
p=l Ws
Now, differentiating [A-8] with respect to tp yields
442
z aC I s=I, ... ,m
+ L F sp (In tp - In tp» - - --] , [A-9]
p=l a tp Ws p=I, ... ,z.
aC a In C C we may sub.
Moreover, since - - = - - - --, stltute th.IS ~lor -a-
C- 10
.
a tp a In tp tp a tp
[A-9] which gives
[A-IO]
tp
Multiplying [A-IO] by - we find the following expression for 9 sp
Xs
evaluates at 'Hi = w, W= 'I' and t = f:
1. INTRODUCTION
written as:
(1)
(f ....................... 0 .................. 0
o .............. f~ ...... 0 .................. 0
1'"3 = .......................................•
o ............................ f;3 .............. 0
o ........................... 0 ............... ~3
in Maid (1980 and 1982). Also, a new technique has been proposed for
creating regional Input-Output models on the basis of national
technological coefficients (Stevens et aI., 1982; Treyz and Stevens,
1985). The estimation of the capital coefficient matrix B is more
problematic; moreover, since it is usually singular (many sectors do
not contribute capital goods) it poses serious questions on the
possibilities of solving equation (1) forward in time. This problem will
be discussed in detail in the next section.
Another central problem in the above model is the estimation of
matrix T. Rarely does information on regional trade flows allow a
direct estimate of the coefficient matrix T. If sporadically little or no
direct information is available, one usually resorts to a statistical
approach such as the principle of minimum information. It is not the
purpose of this paper to dwell on this type of problems; here, we focus
on the conditions that T should satisfy in order to make system (1)
able to substain a balanced growth process.
(3)
transportation costs:
U=U(x,T,p,e) (5)
where the optimum is sought over all feasible values of {x~.}, {tfs },
{erS }, {PD.
The optimization of transportation costs in presence of
an adeguate set of constraints gives the optimal allocation of the
available budget among the various modes a,nd routes. Accordingly,
new patterns of regional production, prices, and trade coefficentes
are determined. Prices of regional resources are supposed to be given
and the following constraints hold:
"iIi,r (7)
"iIi,s (8)
"iIj,s (9)
"iii (10)
"i., c? f:s ("i. .€i. x~. + /;) s (l's "iI r,s (11)
'" J'l'l ,
o Sx'iSX~ "iI i,r (12)
,
e t '? ,
~s "iIi,r (13)
where, in equation (9) the term with the costs of primary inputs per
unit of outputs must be considered as included in the sum. Constraints
(10) result from the linear approximation of a budget constraint of
transportation investment. Assuming transportation cost as a
function of investment on each mode between every pair of regions
we get:
where the terms on the right-hand side represent total export, total
import, total local sales and total local industry purchases,
respectively. A similar objective function has been used by Lin and
Hanson (1976) in a different approach .aimed at examining the
sensitivity of different industries to transportation cost.
For semplicity sake we tackle the problem of maximizing value added
(17) subject to (8)-(15) from the short run point of view, on the basis
that, in the short run, the multi regional regime of productions can be
considered as given. Therefore after some straightforward
calculations, we get the following linear programming problem:
(18)
s.t.
Ls hftfS= x{ 'V i,r (19)
where:
with:
S _ { 1 if r=s
,r 0 elsewhere
MI = L.af. x! + y.s
J IJ J I
MS
I
= (L s a~IJ. .rlI + yf)
I
cIrs
HT=x (23)
BT~q (24)
T~O (25)
The solution of this LP problem not only provides the optimal trade
flows pattern but also, through its associated dual problem, supplies
useful information on optimal location pnd transportation investment
policies.
The dual problem associated to equations (22)-(25) can be written as:
(26)
s.t.
,,~o (29)
This theorem means that even if A, Band T are reducible, (/- TAr 1T B
may not be, if some suitable conditions on the nonzero structure of
the three matrices are satisfied. What we require, basically, is that:
1) every sector in each region has at least one input and one output
from and to other sectors in the same region; and
2) every sector in each region has a capital input from at least
another sector in the same region.
Uv = AV (31)
Hu = JlTBu (32)
where H = I-TA +TB and the eigenvectors of (32) are solutions at (1). It
is not difficult to see that problems (31) and (32) share their
eigenvectors and that
'Vi (33)
It follows that in the long run all sectors in all regions grow up at
the same rate Jl *= ( A * + 1) I A* and propotions among them are
established according to the components of eigenvector v*. Note that
the irreducibility of U is only a sufficient condition for the existence
of a balanced growth path for system (1). We shall discuss now the
case of reducible U matrices. and show that conditions can be given
for the existence of balanced growth. If U is reducible. it is well
known (Gantmacher. 1959) that. after a suitable permutation p. it can
be written in its normal form:
U 11 0 0 0
0 U 22 0 0
U g+ 1 g+ l' .... U z z has this property. It follows from the proof of the
above proposition that under the same conditions we get A. *" < A. * for
k=g+l, .... , z (Gantmacher, 1959). In economic terms this amount to say
that balanced growth is possible if the various groups of isolated
regional sectors all have a common balanced growth rate, whereas
the groups that deliver goods to regional sectors in other groups
have, as isolated groups, a different growth rate. The latter would be
higher since (1+A. *,,)/A. *e (1 + A. *)/A. *.
6. EIGENVALUE SENSITIVITY
where Ale' k=I, ...... ,n are the eigenvalues associated with matrix U.
Def 6.1 The Kronecker product (also known as left-direct product or
tensor product) of X(mxn) by Y(pxq) is the (mp)x(qn) matrix whose
a~-th submatrix is the (pxq) matrix xa~ Y, a=I, ...... m; ~=I, ..... n and is
denoted as x0 Y.
Def. 6.3 The pack of the m x n matrix X is the m n x 1 vector P (X)
arranging the columns of X one after another in a longer column
P(X)=(xll,x21'''' x m l,x12 ...x m 2'· ..xl n ' .... x mn )·
The S~rl elements are sought in order both to understand why the
system behaves as it does and to point to critical elements whose slight
variation could alter the system behaviour. In order to make use of
previous results, it is worthwile to rewrite (35) as:
458
(36)
The first component at the right hand side of the above equation
gives the eigenvalue sensitivity with respect to the elements of
matrix U, while the second component permits taking into account
the effects of changes in trade coefficients on the elements of matrix
U. Calculating the first component is not an easy task, but recent
results in system theory (Starr et aI., 1986) allow an expression of
aA. k Iau h,1 as product of a constant matrix and a vector representing
paths on the system graph.
For calculating the second component, the following theorem
provides a general result:
THEOREM 2: Let A,B and T be square matrices of order n, and
U=(I-TAr]TB, with (I-TAr] nonnegatively invertible. Then
aUIOT=[(I-TAr 1 @IJ P(I) [P'(B)-P'(A)(U@I)].
The proof of the above theorem can be found in Campisi and La Bella
(1987c). It is therefore possible to provide a general expression for
the sensitivity coefficients S~rs' This formulation is particularly
useful because the first component shows the influence of system
structure, taking into account the overall properties of matrix U,
while the second component explicitely represents the structural
impact of changing transportation patterns.
7. CONCLUSIONS
REFERENCES
Tulkens H., and Kioni Kabantu T. (1983), A planning process for the
efficient allocation of resources to transportation
infrastructure. In J.F. Thisse, H.G. Zoller (Eds.) Locational
analysis of public facilities. North Holland, Amsterdam.
RAIL TACTICAL PLANNING: ISSUES, MODELS AND TOOLS
The objective of this lecture is to review the main issues relative to the
tactical planning of freight rail transportation and the principal models
addressing these problems. We also present a general modeling
framework, based on network optimization ideas, that may be used to
build a comprehensive tactical planning model. Algorithmic issues and
the design of an integrated tool for tactical planning are also discussed.
We conclude by delineating a number of interesting and promising
research problems in rail tactical planning.
1. INTRODUCTION
To control these activities and to make the best possible use of the
system's resources, several policies have to be defined and
implemented. These policies and the associated modeling problems are
generally classified into three groups corresponding to the following
three planning levels:
a) Strategic (long term) planning typically involves the highest
level of management and usually requires large capital
investments for resource acquisition over long time horizons.
Strategic decisions determine the general development policies for
the company and broadly shapes the operating strategies of the
system. Prime examples of decisions at this planning level are:
• Physical network design and upgrading; Track abandonment;
• Facility location: of yards on the physical network and of major
handling facilities (e.g. classification, intermodal transfer, etc.)
within yards;
468
rail mode in particular (Crainic and Roy, 1988). Indeed, all tactical
planning issues have network-wide impacts and are strongly and
complexly interconnected in both their economic aspects and their
space-time dimensions.
As an example, when certain rapid train services, bypassing
intermediate yards, are operated, some possible consequences are: a
decrease of the congestion in some yards and thus lower delays in
those yards, lower transportation times (at least theoretically) for the
traffic using the new services, but higher transportation costs. On the
other hand, a higher number of rapid trains might imply higher
congestion on the lines, causing higher transportation times for
lower priority trains, generating additional delays and costs for some
traffic, etc.
Thus, the strategies developed for one problem interact, influence
and are influenced by those established for the other tactical
planning problems. Furthermore, trade-offs have to be made between
the operating costs implied by a certain policy and its impact on the
quality of service as measured, in most cases, either by the delays
imposed on both freight and rolling-stock, or by the respect of
predefined performance targets. These trade-offs are important when
a single problem and decision is considered and even more so when
the relationships among decisions for different problems are
contemplated. Therefore decisions should be made globally, network-
wide, in an integrated manner.
truckload trucking problem (Roy, 1984; Roy, 1985; Delorme, Roy and
Rousseau, 1987). An interactive-graphic planning system is actually
being built based on this methodology (Crainic and Mondou, 1986;
Crainic and Roy, 1988).
We consider this to be the most comprehensive model of tactical
planning for freight rail transportation proposed yet. It also is very
flexible and may be easily adapted to a large gamut of real situations.
In fact, it may be shown that, under the appropriate hypotheses, it
yields the previous tactical planning models as special cases. Our
presentation is therefore largely based on this modeling approach.
Let G = (N ,L) represent the physical network. Then, the nodes of the
set N represent the classification yards and, eventually, the stations,
the loading and unloading facilities and the junction points selected
for the particular application.
476
legs making up the service St. Consequently, when the service has no
intermediary stops, Xt contains only one service leg corresponding to
the entire service route. The service is also characterized by its
service class t t' defining its speed, priority and other service features
(e.g., if it is a unit train or not) and its capacity k t that indicates the
maximum load of a train of the service. The capacity usually depends
on the service class (the speed that has to be maintained, the number
of engines pulling each train. etc.) and on the physical
characteristics of the rail tracks on its route. Consequently, different
capacities k pt • p e x t and kit. I e r t C L, may be defined for each
service leg of the service and each physical track segment on the
route of the service. respectively. Of course,
477
Subject to tTmeM
'v'm eM
ft ~ 0 and integer, 'v'St e S
where,
~: (v ,/ ) I m c~ + I c; + 1m c:;,. + c~
= [
je k k J je": lerk
and
480
C1. jt (V ) )] It
where
6 Handling cost for a car that classify at yard j e Y;
J
tr = I. 8(1 *It
St e S
'Ort 1 if r e r t, 0 otherwise;
dm 1+ ,r: Delay incurred by a train traveling on link 1+ when
meeting a train traveling in the opposite direction r;
dm r ,1+: Delay incurred by a train traveling on link r when
meeting a train traveling in the opposite direction 1+;
When trains traveling in both directions of the line meet with the
same meet delay, this formula further simplifies to the familiar
expression:
91 +(j) = FKI'I + * CAP I +(FKI'I_ *t l _ - FKI'I + * tl +)
CAP I - (t l _ +t l +)
where the capacity of the line, CAP I' limits the total train traffic
traveling in both directions.
In more complex situations, more intricate formulae may be derived
from the line models described above, such as the functions calibrated
by the Canadian National Railways (Crainic, 1982):
91 t (J) = K 1 * FKI'I (tj)
t
delivered car. There, trains and, possibly, blocks are decomposed and
each car is inspected.
Once inspected, cars are ready and queue for classification. During
this stage, cars are sorted into specified blocks and placed on
classification tracks. When classification is over, the blocks are ready
either to be assembled into outbound trains or to be added to a through
train.
Assembly operations are performed by yard switch engines and
their disponibility may generate queueing phenomena. In general,
however, delays at this stage are most commonly generated by the
schedule of the departing trains: the cars have to wait for the
"arrival" of the designated train, hence the name "connection", given
to these delays. Engines are attached to the assembled blocks, when
new trains are formed, cars and engines are individually inspected
and the train is ready for departure.
Numerous yard simulation models have been developed over the
years and rail companies use them actively both for training
purposes and for detailed analyses of yard operations and
performance (Belshaw, 1986). Assad (1980b) reviews this class of
models.
Queueing formulations have been the main analytical approach to
modeling delays in freight terminals and are of particular interest
for tactical planning models. Queueing models are used to evaluate
yard performance through the estimation of a number of important
system characteristics: average total waiting time in _ the system,
average queue length, probability distribution of the waiting time,
probability to overload the system, etc. We refer the reader to
Kleinrock (1975) for details concerning queueing systems
terminology, theoretical properties and solution algorithms and to
Assad (1980b) for a review of early applications of queueing models to
yard subsystems.
Models based on queueing theory treat the yard as a composite
487
facility and model each of the main yard operations described above
as a queueing system. To integrate these models in a comprehensive
formulation of yard operations, one then has to examine the
interrelations between these subsystems to determine their degree of
independence and if either parallel or series queueing models have to
be used. Of the previous stages, reception, departure and inspection
are generally not considered as being bottleneck operations. The
modeling of classification, assembly and connection delays have
therefore received most of the attention.
It should be noted, however, that closed form delay formulae are not
easily derived from queueing models. Thus, the model M IGII (Poisson
arrival process, general service distribution, one service chanel) may
be easily solved for determininistic (D), exponential (M) and Erlang
(E k) service distributions, since the expressions are in closed form.
All other queueing models require, however, that the roots, within
the complex plane, of a characteristic equation, obtained by using
transform techniques, be numerically determined, which is difficult
in all but the simplest limiting cases. This explains the observed trend
toward more efficient numerical algorithms for solving complex
queueing models and toward the development of accurate closed form
approximations for the performance measures of these models.
Petersen (1977b, 1977c) proposes for the classification and assembly
operations queueing models of the form M IGls, where M denotes a
Poisson distribution for the train arrival process, G is a general
service time distribution and s is the number of service chanels. If
the two operations use the same resources, as in a flat yard where the
same switching engines and, eventually, tracks are used, a common
nonpreemptive priority queueing system with unequal service rates
(assembly has priority over classification) M;1G;1s (N P P R) is
postulated. Independent queueing models are formulated when the
operations use separate resources, as in most modern yards based on
hump sorting technology.
488
where
A. Mean arrival rate of trains;
~ Mean classification service rate (cars/unit of time);
02 Variance of service time distribution;
Ll Mean train length (cars);
L2 Second moment, about the origin, of the train length;
P Traffic intensity
'Y l' 'Y 2 are the first and second moments about the OrIgin of the
distribution whose transform is G(z) = ~ [1 - B(z)] / L1 z, and ~1' ~2 are
the first two moments of the distribution whose transform is
W (z) = (1 - B(z»/L1 [1 - ~(z)].
In the general case, these formulae cannot be solved analytically
and numerical methods have to be used. The authors then examine
two particular situations leading to more tractable models: first, the
case of extreme variability in both train lengths (a geometric
distribution· is assumed) and service times (assumed to follow a
exponential distribution); secondly, the case of extreme regularity,
where constant train length and deterministic service times are
assumed. These cases correspond to "worst" and "best" case analyses
leading to the computation of upper and lower bounds on the mean
and variance of classification delays in "real" situations. Based on
these results, the authors further investigate the sensitivity of the
mean and variance of classification delay and conclude that these
491
or, if one notes that, usually, the average service time is computed
from the yard capacity as S j = lp I CAP j'
lp
roo (\I ) = - - - - - -
'] CAP j - Vj
where,
Vj Volume of traffic being classified at yard j E Y:
Vj = I. I. 8.m/c \I;'
meM kelm J
8j m/c 1 if j E ~ ; 0 otherwise;
Sj Average service ("classification" or put-through) time
for yard j E Y;
CAPj : Capacity of yard j E Y.
Both models assume an infinite batch size bulk service queue with
Poisson arrivals and deterministic (regular) service for the
connection operation. This gives an average connection delay of
!if;t( v, f) ... lp 12ft for the traffic going out of yard j E Y on service St.
Note that, in the Railcar Tactic Model the service capacity restrictions
494
w: [1 = + P
K (1 - P)
)
where
A. Mean arrival rate;
1/ J.l Average interservice time arrival;
495
K Batch size;
p Utilization coefficient p = /.../(K ~).
For the model with variable batch size, M /D [Y]Il, the average batch
size, E (Y) replaces the fixed batch size K in the hyperbolic
approximation.
Crainic and Gendreau (1986) extensively test this approximation and
show that it is accurate over a wide range of batch sizes and
utilization coefficients. They then apply approximation to the mean
yard connection delay, assuming regular (deterministic) service:
C Ah
CO (v '/) =Wq lp
=2/ [ 1+
jt
where
VJ Total number of cars that take service St out of yard j E Y;
t m
Vj = l: l: 0jtmk v k
meM kel m
-1 =lp-
J.l:t /t
J
K~ Batch size
J
K·J
t k p.t,
496
then used to determine the first two moments of the queue length in
continuous time and the mean waiting time in the system. The
average formula seems to be very accurate over a broad range of
values for the parameters, while the variance approximation formula
works better in situations where the standard deviation of the queue
length is expected to be over five customers.
We are not aware of results of tactical models that include delays
based on Powell's approximate formulae. It would be interesting to
compare the two approximation methods, especially concerning their
impact on the performance of tactical models, as measured by their
accuracy and computation times.
p ;a
t
p 1 L [minimum
e rp
{Q,Vp - k It It }]2
t
t
where V Pt
m eM
L
ke/m
L 0tmk vr represent the volume of traffic
where
Sm Service performance target for traffic-class m EM;
cfm Service penalty cost for traffic-class m EM;
Ft = maximum {( at it - V Pt ) I <'Pt ) }
Pt E'Tt t
REFERENCES
18(2): 165-184.
Delorme L., Roy J. and Rousseau J.M. (1987), Motor-carrier operation
planning models: a state of the art, presented at Freight
Transport Planning and Logistics, Bressanone, Italy.
Elbrond 1. and da Costa A.E. (1970), Single line rail traffic, Proceedings
Operations Research Symposium, Brazilian Society of
Operations Research, Sao Paolo, Brazil.
Elbrond J. (1978), A method for the calculation of the capacity of a
single track railroad system, Proceedings of the Heavy Haul
Railways Conference, Perth, Western Australia.
English G.W. (1977), An analytic model for the analysis of single track
railway capacity, presented at International Symposium of
Travel Supply Models, Centre de recherche sur les transports,
Universite de Montreal, Canada.
Folk J.F. (1972a), Models for investigating rail trip time reliability,
Studies in Railroad Operations and Economics 5, Report No.
R72-40, Department of Civil Engineering, Massachusetts
Institute of Technology, Cambridge, U.S.A.
Folk J.F. (1972b), Some analysis of railroad data, Studies in Railroad
Operations and Economics 6, Report No. R72-41, Department
of Civil Engineering, Massachusetts Institute of Technology,
Cambridge, U.S.A.
Frank O. (1966), The two-way traffic on a single line of railway,
Operations Research 14: 801-811.
Gendreau M. (1984), Etude approfondie d'un modele d'equilibre pour
l'affectation des passagers dans les reseaux de transport en
commun, Ph.D. Thesis, Departement d'informatique et
recherche operationnelle, Universite de Montreal, Canada.
Kleinrock L. (1975), Queueing Systems. Vol. 1: Theory, John Wiley,
New York.
Payraud R. (1981), La modelisation du transport des marchandises: Ie
modele MASUP, Revue generale des chemins de fer: 743-750.
Petersen E.R. (1971a), Bulk service queues: with applications to train
assembly times, Working Paper No. 71-2, CIGGT, Queen's
University, Kingston, Canada.
Petersen E.R. (1971 b), Queues with random batch size with
applications to railroad modeling, Working Paper No. 71-77,
CIGGT, Queen's University, Kingston, Canada.
Petersen E.R. (1974), Over-the-road transit time for a single track
railway, Transportation Science, 8(1): 65-74.
Petersen E.R. (1975a), A primal dual traffic assignment algorithm,
Management Science 22: 87-95.
Petersen E.R. (1975b), Interference delays on a partially double-
tracked railway with intermediate signalling, Proceedings of
the Sixteenth Annual Meeting, Transportation Research
Forum, Toronto, Canada.
Petersen E.R. (1977a), Capacity of a single track rail line, School of
Business Working Paper No. 77-38, Queen's University,
508
Kingston, Canada.
Petersen E.R. (1977b), Railyard modeling: Part 1. Prediction of
put-through time, Transportation Science 11(1): 37-49.
Petersen E.R. (1977 c), Railyard modeling: Part II. The effect of yard
facilities on congestion, Transportation Science 11(1): 50-59.
Petersen E.R. (1984), Rail analysis interactive language (RAIL): a
decision support system, in Transportation Planning Models,
M. Florian (Editor), Elsevier Science Publishers B. V. (North
Holland): 363-380.
Petersen E.R. and Fullerton H.V. (eds) (1975), The railcar network
model, CIGGT Report No. 75-11, Queen's University, Kingston,
Canada.
Petersen E.R. and Taylor A.J. (1982), A structured model for rail line
simulation and optimization, Transportation Science 16(2):
192-206.
Powell W.B. (1981), Stochastic delays in transportation terminals: new
results in the theory and application of bulk queues, Ph.D.
Thesis, Department of Civil Engineering, Massachusetts
Institute of Technology, Cambridge, U.S.A.
Powell W.B. (1986a), Iterative algorithms for bulk arrival, bulk
service queues with Poisson and non-Poisson arrivals,
Transportation Science 20(2): 65-79.
Powell W.B. (1986b), Analysis of vehicle holding and cancellation
strategies in bulk arrival, bulk service queues,
Transportation Science: 352-377.
Powell W.B. and Humblet P. (1986), Queue length and waiting time
transforms for bulk arrival, bulk service queues with a
general control strategy, Operations Research 34(2), 267-275.
Powell W.B. (1986), Approximate, closed form moment formulas for
bulk arrival, bulk service queues, Transportation Science
20(1): 13-23.
Reid R.M., O'Doherty J.D., Sussman J.M. and Lang A.S. (1972), The
impact of classification yard perfomance on rail trip time
reliability, Studies in Railroad Operations and Economics 4,
Department of Civil Engineering, Massachusetts Institute of
Technology, Cambridge, U.S.A.
Roy J. (1984), Un modele de planification glob ale pour Ie transport
routier des marchandises, Ph.D. Thesis, ecole des Hautes
Etudes Commerciales, Universite de Montreal, Canada.
Roy J. (1985), A tactical planning model for motor carrier operations,
ORSA/TIMS Joint National Meeting, Boston, U.S.A.
Schwier C., Ganton T.D. and Macdonald lA. (1976), A user analyst guide
to the Extended Railcar Network Model, CIGGT Report No. 76-3,
Queen's University, Kingston, Canada.
Sussman J.M., Marland C.D. and Lang A.S. (1972), Reliability in
railroad operations: Executive summary, Studies in Railroad
Operations and Economics 9, Report No. R73-4, Department of
Civil Engineering, Massachusetts Institute of Technology,
509
Cambridge, U.S.A.
Sussman 1.M. and Marland C.D. (1974), Improving railroad reliability:
Executive summary, Studies in Railroad Operations and
Economics 11, Report No. R74-69, Department of Civil
Engineering, Massachusetts Institute of Technology,
Cambridge, U.S.A.
Thomet M.A. (1971), A user-oriented freight railroad operating policy,
IEEE Transactions on Systems, Man, and Cybernetics, Vol.
SMC-1, No.4: 349-356.
Turnquist M.A. and Daskin M.S. (1982), Queueing models of
classification and connection delay in railyards,
Transportation Science 16(2): 207-230.
MOTOR-CARRIERS OPERATIONS PLANNING MODELS:
A STATE OF THE ART
Louis Delorme
Centre de Recherche sur les Transports - Universite de Montreal- C.P.
6128, Succ. A, Montreal (Quebec) - Canada H3C 3J7
Jacques Roy
Departement des Sciences Administratives - Universite du Quebec a
Montreal- C.P. 8888, Succ. A, Montreal (Quebec) - CanadaH3C 3P8
Jean-Marc Rousseau
Centre de Recherche sur les Transports - Universite de Montreal- C.P.
6128, Succ. A, Montreal (Quebec) - Canada H3C 317
1. INTRODUCTION
PICKUP
DEMAND
DELIVERY
TO
TERMINAL
.....
LlNEHAUL MOVEMENT
rI '------,-_~ CONSQ.IDATION
AND LOADING
UNLOADING I
I
ISORt I
I ~,
I SORTING
I
I
I
I
Iuol'OG I
~,
I LOADING LOADING
I INTO INTO
~ LINEHAUL ~~ DELIVERY
TRAILER UNITS
(BREAKBULK)
UNEHAUL MOVEMENT J ~,
DELIVERY TO
CONSIGNEE
1 This plan is also called the load plan in the LTL carrier industry (Powell
and Sheffi, 1983).
517
1 See the surveys of Shrock and Astrom (1981), Sugrue, Ledford and
Glaskowsky (1982), and Anderson (1984).
519
loading doors;
3) minizing the weight-distance of freight across the dock from
unloading to loading doors - a heuristic approach (which is not
described in the paper) is used to solve the problem.
At the time of the report's publication, the system was about to be
installed at all breakbulk facilities of Yellow Freight System Inc., a
large US motor-carrier. Although this company has recognized the
potential benefits of such a system, we cannot comment objectively
on its value since no results on its performance seem to have been
reported thus far. Peck ( 1983) has used a quite different approach to
analyze freight breakbulk operations. He has conceived a complex
simulator which processes LTL shipments inside a terminal. This
simulator includes a heuristic which assigns trailers to loading and
unloading doors in such a way as to minimize the total transfer time
of freight from one trailer to another. To our knowledge, Peck's
highly theoretical system has never been validated in a real world
situation - as a matter of fact, a procedure was developed to generate a
shipment data base in order to test the simulator.
Powell (1985, 1986b, c) and Powell and Simiio (1986) have worked on
a very specific problem occurring at breakbulk terminals: the
waiting of freight, at loading docks, before departure on the next
outbound vehicle. Powell (1985) has first studied several vehicle
dispatching strategies in the context of bulk arrival, bulk service
queues. These strategies are based on the following rules:
1) a vehicle may be held until the queue (Le. the amount of freight
at loading docks) reaches a specified minimum - this policy is
known as "the general bulk service rule";
2) a vehicle departure may be cancelled if the queue length is below
the minimum required.
Many variants of these policies were considered by Powell. Using
transform methods, the author has developed the first two moments of
the queue length distribution. An exact expression for the mean
525
One of the main mid term problems facing LTL carriers is without
any doubt the determination of the transportation - or load - plan for
the next coming months. Powell (1986d) defines this problem as the
specification of how freight should be routed (and consolidated) over
the network, given a set of direct services between terminals. This
routing is done by minimizing transportation and handling costs
while improving - or at least maintaining - preset levels of service.
The working out of a good load plan must consider the three following
interrelated subproblems:
1) the service network design, i.e. the selection of routes on which
carrier services will be offered and the determination of the
characteristics of each service such as its mode, speed and
frequency (number of vehicle departures on a given route per
planning period);
2) the traffic distribution, i.e. for each origin-destination pair (or
traffic class) with a positive traffic demand, which sequence of
services will be used to move freight and which terminals it will
pass through;
3) the empty vehicle movements, i.e. the determination of empty
movements required to establish the balance between the
number of vehicles departing and those arriving at each
originating terminal in the network.
One of the first attempts to model the load planning problem is the
development of a "network operations evaluator" by Terziev,
Richardson and Roberts (1978). This evaluator is a supply model
which takes into account all the activities of a carrier, from pickup of
shipments to their delivery, including freight handling at breakbulk
facilities and intercity movements. It was designed to help planners
with the evaluation of global operating strategies by estimating their
impact on operation costs and level of service (i.e. service rapidity
527
and reliability). The basic inputs needed to run the evaluator are the
following:
1) the network configuration, i.e. the characteristics of each
terminal and the distance between all terminals;
2) an operating strategy, consisting of:
i) the routing of freight through the network from its origin
to its destination;
ii) service frequencies along with the conditions under which
they can be modified;
iii) the number of men and vehicles available to handle peak
periods;
iv) and finally, the assignment of linehaul responsibilities to
terminals;
3) for each traffic class, the demand probability distribution (which
gives the probability that a certain volume of freight might be
shipped on any given day of the week).
All these data allow the model to evaluate:
1) the distribution of transit times for each terminal;
2) the number of linehaul vehicles required at each terminal;
3) all the costs related to intercity freight transportation, freight
handling at each terminal as well as pickup and delivery
activities.
Unfortunately, it appears that this evaluator has never been used
nor even tested with actual data.
The same type of modeling approach has been adopted by Barker,
Sharon and Sen (1981) for a large American motor-carrier, ANR
Freight Systems Inc. Their model can be used in interactive mode and,
as the previous one, measures the outcome of alternative operating
plans in terms of costs and level of service. The following data are
required to run the model:
1) the LTL volume to be hauled on average day for each traffic class;
2) the intercity transportation costs for each traffic leg (i.e.
528
X .•
')
if x··
')
> M··I)
{
M ij otherwise.
where Xij is the total flow (in trailerloads of freight per week)
moving from terminals i to j - (i,j) defines a transportation
service of the network, and M ij is the minimum frequency for
service (i,j).
Note that Xij is a decision variable of the model. A direct implication
of this approach is that service frequency (which is not constrained
to be integer) is not an explicit variable in the model. In addition, and
more importantly, the use of minimum frequencies is the way the
authors have chosen to handle service requirements, as it guarantees
that freight will never wait too long for the next trailer departure at a
terminal. Note that this approach does not take into account transit
531
1 Constraints related to transit times were part of the first version of the
model (Powell and Sheffi, 1983); for unknown reasons, they are no longer
present in the current version (Powell, 1986d).
532
design of the service network, the routing of freight and the empty
vehicles balancing problem. It is formulated as a non-linear mixed
integer programming problem, where service frequencies as well as
the volume of freight moving on each route (or itinerary) through
the network are the main decision variables. Their values are
determined by minimizing a total system cost (defined below) while
satisfying the demand for transportation, specified for each
origin-destination pair (or traffic class), and integrality constraints
on frequencies; note also that the decision variables are required to
be nonnegative. The trade-offs to be made between operating costs
and both speed and reliability of service are explicitly considered by
NETPLAN at the objective function level. Thus, the main function of
NETPLAN is to try to give the best service at minimum cost.
The total system cost is the sum of:
1) the intercity transportation costs, which may vary according to
the type of services used and their frequencies;
2) the freight consolidation costs, which depend on the amount of
freight handled at breakbulk terminals;
3) the capacity penalty costs, which penalize the over-utilization of
trailer capacity for each transportation service;
4) the service penalty costs, which are incurred when service
performance standards are not met, considering both the mean
and variance of planned transit times for each traffic class.
Service penalty costs are modeled by paying attention to the
estimation of delays occuring at terminals and over the road. These
delays fall into one of the following four categories:
1) the intercity transportation time for each service. It is usually
estimated from historical data;
2) the waiting time of vehicles at each terminal before their
unloading. This delay depends on the size and configuration of
the terminal as well as on the productivity of the employees
assigned to handling operations. Its estimation is based on
535
queuing theory;
3) the time incurred to unload and classify freight at each terminal.
It is expressed as a function of the average volume of freight
carried by a vehicle (determined by NETPLAN) and of the
unloading rate at the terminal in volume units per hour;
4) the frequency delay for each service, i.e. the time spent by
freight at loading docks waiting for the next vehicle departure.
This delay, which is obtained from queuing analysis methods,
depends on the service capacity as well as on its utilization rate.
The transit time for a given itinerary is computed by summing
frequency delays and transportation times related to each service
used, as well as all delays incurred at each terminal encountered. For
a more detailed description of all these terms, see the work by Roy
(1984).
The modeling structure of NETPLAN is as follows:
+ ~ Cf ~ (freight consolidation
J J', costs)
+ L ~ C/n
m
xr {min[O, S m- E (T,/: ) -n (J(T'f )])2} (service
penalty
costs
subject to
problem.
4. CONCLUDING REMARKS
REFERENCES
Crainic T.G., Dejax P., Delorme L. (1986), Models for multi mode
multi commodity location problems with interdepot balancing
requirements. Publication #490A, Centre de recherche sur
les transports, Universite de Montreal.
Crainic T.G., Ferland J., Rousseau J.M. (1984), A tactical planning
model for rail freight transportation. Transportation Science
18(2): 165-183.
Crainic T.G., Mondou J.F. (1986), Systeme interactif-graphique pour la
planification des reseaux de transport interurbain de
marchandises methodologie et premiers resultats.
Publication #467, Centre de recherche sur les transports,
Universite de Montreal.
Crainic T.G., Rousseau J.M. (1985), Multicommodity, multimode freight
transportation: a general modeling and algorithmic
framework for the service network design problem.
Transportation Research 20B(3): 225-242.
Crainic T.G., Roy J. (1987), O.R. tools for tactical freight transportation
planning. European Journal of Operational Research
(forthcoming).
Daily M.M., Dare c., Omurtag Y. (1985), Decision support system for
trucking break-bulk operations. Freight Papers,
Transportation Research Record 1038: 64-72, Washington DC
USA.
Daskin M.S. (1985), Logistics: an overview of the state of the art and
perspectives on future research. Transportation Research
19A(5/6): 383-398.
Dejax P., Crainic T.G. (1987), A review of empty flows and fleet
management models in freight transportation.
Transportation Science (forthcoming).
Delorme L., Roy J. (1988), Design of a network optimization model for
the tactical planning of intercity freight transportation
systems. Centre de recherche sur les transports, Universite
de Montreal (forthcoming).
Ferguson W. (1982), Decision making in the motor carrier industry: a
preliminary investigation. Transportation Research 16A(4):
285-288.
Geoffrion A.M., Graves G.W. (1974), Multicommodity distribution
system design by Benders decomposition. Management
Science 20: 822-844.
International Computer Programs Inc. (1985), ICP software directory.
Specialized industry systems, 53rd edition.
Javad S., Hsu J.A., Waldman D.B. (1985), Development and application
of Leaseway's logistics decision support systems. Proceedings
of the Babson College Conference on Computer Software Uses
in Transportation and Logistics Management, May 31 - June
1st 1984, Alice E. Kidder editor, Babson College MA USA.
Kallman E.A., Gupta R.C. (1979), Top management commitment to
strategic planning: an empirical study. Managerial
544
Giuseppe Vito
1. INTRODUCTION
2. PORT CO-OPERATION
From a systemic point of view, the way ports located along a stretch
of coast develop in such a way as to become a seaport system in a
functionalistic meaning, is effectively explained by the Anyport
model, carried out in the Sixties in Great Britain by the National Port
Council.
The Anyport model as described by Bird (1971) points out 5
significant stages in the attainment of a systemic trim of a set of
ports; in the first one, ports located along a stretch of coast with their
own connections with the hinterland are considered; in the second
stage, both the level of traffic and connections with the hinterland of
some ports improve; in the third stage, some ports develop more
rapidly than other ports and in the fourth stage two ports, eventually
co-operating, affirm. In the last stage, one port assumes the
leadership from a functional point of view and eventually from a
managerial one.
In this way, ports located in a certain port range become a spatial
system (featured by his own inner sites originating traffic, his
transport routes and nodes, etc.) as well as a hierarchically ordered
system.
549
In order to point out the large variety of situations that can occur in
practice as far as the problem of port administration is concerned, it
is effective to refer to the subdivision of seaport functions as to those
performed by the infrastructures, by the sovrastructures, by the
additional equipments. In fact, in some Countries, the public authority
involvment in port administration is limited to the production of the
infrastructural services while in some other Countries such
involvment extends to the sovrastructural services and even to the
additional ones, as in Communist Countries and in some developing
Countries.
Port administration forms which occur in practice are effectively
identified by Karmon (1982) as follows:
- national or provincial government administration;
- autonomous public board administration (Port Authority);
- municipal administration;
- private administration;
- Maritime Development Area Administration (MIDA's).
Moreover the occurence of a combination of forms is not
infrequent.
However, there are very few seaports that are wholly in the private
sector, as underlined by Goss (1981).
Verhoeff (1981) points out that the main cause of the involvment of
552
means of a director.
Belgian Antwerp and Ostend ports are directly administrated by
Municipality, while Gand port is administrated by a municipal board.
In such ports financial load for primary infrastructures falls on the
state for an amount equivalent to 100%; subsidies for the other
infrastructures vary from 60% to 100%, the eventual remaining share
falling on Municipality. In the three considered ports,
infrastructures repairing and maintaining is completely devoted to
the Municipality. An analogous situation can be noticed in Zeebrugge,
where the administration is performed by an autonomus public board:
the expenses for the infrastructures are sustained by the National
Government and the expenses for their maintaining and repairing
are sustained by the Port Authority. In all Belgian ports,
sovrastructures management is performed by private firms.
The Dutch ports of Rotterdam and Amsterdam are administrated by
munipal boards and National Government subsidies are limited to 60%
of the total expenses concerning the primary infrastructures. The
remaining expenses and shares fall on Municipal Board;
administrating the ports; sovrastructure management is performed
by private firms, as handling operations too.
In Italy ports are generally owned and managed by public boards
and obtain up to 80% of financial resources to allocate in new
investments by the National Government.
To the italian situation is devoted the section 6 of the present paper.
concerned with the whether, how, when and where any given
proposal shall be carried out and, as underlined by the same Goss
(1970), "there is no commonly accepted method of appraising
proposals for investments in port facilities ... in some instances this
lack of systematic appraisal techniques appears to have led to under
investment, over-investment or misplaced and mistimed
investments" .
The lack of quantitative techniques utilization in tactical and
strategical planning in maritime transport sector has been also
pointed out by Ferrara (1979), who performed an effective model for
the financial evaluation of alternative investment projects in ships.
Imakita (1978) performs a careful review of quantitative methods
applied to the seaport sector with the aim to obtain the operational
consequences of port investments and to evaluate, as accurately as
possible, their systemic implications.
The application of quantitative methods to the problem of multi-port
planning has been extensively studied by Eidem (1974), who carried
out models developed to allow simulations of several ports
simultaneously.
In order to approach the general problem of national seaport
systems planning, the Italian National Research Council (C.N.R.)
accomplished a mathematical model based on linear programming
finalized to the optimization of public resources allocation in port
investments in such a way to determine the optimal distribution of
port terminals among ports belonging to a Country (or, in a
sub-systemic view, among ports located in a certain port range).
.. e0 ..
VARIABLES
10<
0
rIl
.. .. .. .. t:
.. .... ....
Q. ~ >.010<= 0
..
.. rIl .... 0 rIl
e
rIl Q.
- .
rIl
=
~
0 ~ rIl rIl
10< ~
10<
~OOl)e C) rIl
0
C) 0 = ~
. ....
0 0 Q.1o<=~ C) C) ~
10< rIl
Eo<
-.... - ..
~ C) .... 0
..
~ Q. 01) ~
0 Eo< 0 '0
>. U.:.~ > = 10< 10<
G)
C)
'0 10< = 0
....
-
~ '0 .14 0 '0
=
~ ....Q. = =
rIl
....0 ~ =
::s
.£: ~ ::s .£: ~
Q.
EQUATIONS =
1-1
Vl
Port Port :t: III 0 U "J =
1-1
i j i j
Varia· q. q. I.. q .. z . z .
bles I } I, } I" I } C1,h C2 C3 C4 Cs MIN
Economic
function Coeffi· C..
cients IJ Co',I COJ 1 I 1 1 1
Port handling
Ak,I· Ak',} -1 ~ 0
costs
Bunker cost A2 A2 -1 ~ 0
Charter cost A4 A4 -1 ~ 0
Land Transport -1 0
AS',I A SJ ~
cost
Po,rt
i +1 -1 ~ B 1';
Capacity
Port +1 -1
j ~ B k,h
Total maritime +1 ~ Mk
flow 010
Ship type +1 +1 -2 0
constraint
LOWER BOUND D2
UPPER BOUND C1,1
.. Dl ,I. DIJ
Table 1
------------------------------------------------------
1977 1980 1983
General Cargo
Bulk cargo
General Cargo
7. CONCLUSIONS
REFERENCES
Vol. 212: R. Sato and T. NOno, Invariance Principles and the Vol. 238: W. Domschke, A Drexl, Location and Layout Planning.
Structure of Technology. V, 94 pages. 1983. IV, 134 pages. 1985.
Vol. 213: Aspiration Levels in Bargaining and Economic Decision Vol. 239: Microeconomic Models of Housing Markets. Edited by
Making. Proceedings, 1982. Edited by R. Tietz. VIII, 406 pages. 1983. K. Stahl. VII, 197 pages. 1985.
Vol. 214: M. Faber, H. Niemes und G. Stephan, Entropie, Umwelt- Vol. 240: Contributions to Operations Research. Proceedings, 1984.
schutz und Rohstoffverbrauch. IX, 181 Seiten. 1983. Edited by K. Neumann and D. Pallaschke. V, 190 pages. 1985.
Vol. 224: M. Kiy, Ein disaggregiertes Prognosesystem fur die Bundes- Vol. 249: Spatial Price Equilibrium: Advances in Theory, Computation
republik Deutschland. XVIII, 276 Seiten. 1984. and Application. Proceedings, 1984. Edited by P. T. Harker. VII, 277
pages. 1985.
Vol. 225: T. R. von Ungern-Sternberg, Zur Analyse von Markten mit
unvollstandiger Nachfragerinformation. IX, 125 Seiten. 1984 Vol. 250: M. Roubens, Ph. Vincke, Preference Modelling. VIII,
94 pages. 1985.
Vol. 226: Selected Topics in Operations Research and Mathematical Vol. 251: Input-Output Modeling. Proceedings, 1984. Edited by
Economics. Proceedings, 1983. Edited by G. Hammer and D. A. Smyshlyaev. VI, 261 pages. 1985.
Pallaschke. IX, 478 pages. 1984.
Vol. 252: A. Birolini, On the Use of Stochastic Processes in Modeling
Vol. 227: Risk and Capital. Proceedings, 1983. Edited by G. Bam- Reliability Problems. VI, 105 pages. 1985.
berg and K. Spremann. VII, 306 pages. 1984.
Vol. 253: C. Withagen, Economic Theory and International Trade in
Vol. 228: Nonlinear Models of Fluctuating Growth. Proceedings, 1983. Natural Exhaustible Resources. VI, 172 pages. 1985.
Edited by R. M. Goodwin, M. KrUger and A. Vercelli. XVII, 277 pages.
1984. Vol. 254: S. Muller, Arbitrage Pricing of Contingent Claims. VIII, 151
pages. 1985.
Vol. 229: Interactive Decision Analysis. Proceedings, 1983. Edited
by M. Grauer and A P. Wierzbicki. VIII, 269 pages. 1984. Vol. 255: Nondifferentiable Optimization: Motivations and Applica-
tions. Proceedings, 1984. Edited by V. F. Demyanov and D. Pallasch-
Vol. 230: Macro-Economic Planning with Conflicting Goals. Proceed- ke. VI, 350 pages. 1985.
ings, 1982. Edited by M. Despontin, P. Nijkamp and J. Spronk. VI,
Vol. 256: Convexity and Duality in Optimization. Proceedings, 1984.
297 pages. 1984. Edited by J. Ponstein. V, 142 pages. 1985.
Vol. 231: G. F. Newell, The M/M/= Service System with Ranked Ser- Vol. 257: Dynamics of Macrosystems. Proceedings, 1984. Edited by
vers in Heavy Traffic. XI, 126 pages. 1984. J.-P. Aubin, D. Saari and K. Sigmund. VI, 280 pages. 1985.
Vol. 232: L Bauwens, Bayesian Full Information Analysis of
Vol. 258: H. Funke, Eine allgemeine Theorie der Polypol- und
Simultaneous Equation Models Using Integration by Monte Carlo. Oligopolpreisbildung. III, 237 pages. 1985.
VI, 114 pages. 1984.
Vol. 259: Infinite Programming. Proceedings, 1984. Edited by
Vol. 233: G. Wagenhals, The World Copper Market. XI, 190 pages. E.J. Anderson and A.B. Philpott. XIV, 244 pages. 1985.
1984.
Vol. 260: H.-J. Kruse, Degeneracy Graphs and the Neighbourhood
Vol. 234: B. C. Eaves, A Course in Triangulations for Solving Problem. VIII, 128 pages. 1986.
Equations with Deformations. III, 302 pages. 1984.
Vol. 261: Th.R.Gulledge, Jr., N.K. Womer, The Economics of Made-
Vol. 235: Stochastic Models in ReliabilityTheory. Proceedings, 1984. to-Order Production. VI, 134 pages. 1986.
Edited by S. Osaki and Y. Hatoyama. VII, 212 pages. 1984.
Vol. 262: H. U. Buhl, A Neo-Classical Theory of Distribution and
Wealth. V, 146~. 1986.
Vol. 236: G. Gandolfo, P. C. Padoan, A Disequilibrium Model of
Real and Financial Accumulation in an Open Economy. VI, 172 pages. Vol. 263: M. Schafer, Resource Extraction and Market Structure. XI,
1984. 154 pages. 1986.
Vol. 264: Models of Economic Dynamics. Proceedings, 1983. Edited Vol. 293: D. Batten, J. Casti, B. Johansson (Eds.), Economic Evolu-
by H.F. Sonnenschein. VII, 212 pages. 1986. tion and Structural Adjustment. Proceedings, 1985. VI, 382 pages.
1987.
Vol. 265: Dynamic Games and Applications in Economics. Edited by
T. 8a§ar. IX, 288 pages. 1986. Vol. 294: J. Jahn, W. Krabs (Eds.), Recent Advances and Historical
Development of Vector Optimization. VII, 405 pages. 1987.
Vol. 266: Multi-Stage Production Planning and Inventory Control.
Vol. 295: H. Meister, The Purification Problem for Constrained
Edited by S. Axsiiter, Ch. Schneeweiss and E. Silver. V, 264 pages.
Games with Incomplete Information. X, 127 pages. 1987.
1986.
Vol. 296: A. BOrsch-Supan, Econometric Analysis of Discrete
Vol. 267: R. Bemelmans, The Capacity Aspect of Inventories. IX, 165
Choice. VIII, 211 pages. 1987.
pages. 1986.
Vol. 297: V. Fedorov, H. Lauter (Eds.), Model-Oriented Data Analy-
Vol. 268: V. Firchau, Information Evaluation in Capital Markets. VII, 103 sis. Proceedings, 1987. VI, 239 pages. 1988.
pages. 1988.
Vol. 298: S. H. Chew, Q. Zheng, Integral Global Optimization. VII,
Vol. 269: A. Borglin, H. Keiding, Optimality in Infinite Horizon Econo- 179 pages. 1988.
mies. VI, 180 pages. 1986.
Vol. 299: K. Marti, Descent Directions and Efficient Solutions in
Vol. 270: Technological Change, Employment and Spatial Dynamics. Discretely Distributed Stochastic Programs. XIV, 178 pages. 1988.
Proceedings 1985. Edited by P. Nijkamp. VII, 466 pages. 1986.
Vol. 300: U. Derigs, Programming in Networks and Graphs. XI, 315
Vol. 271: C. Hildreth, The Cowles Commission in Chicago, 1939- pages. 1988.
1955. V, 176 pages. 1986.
Vol. 301: J. Kacprzyk, M. Roub'lns (Eds.), Non-Conventional Prefer-
Vol. 272: G. Clemenz, Credit Markets with Asymmetric Information. ence Relations in Decision Making. VII, 155 pages. 1988.
VIII, 212 pages. 1986.
Vol. 302: H. A. Eiselt, G. Pederzoli (Eds.), Advances in Optimization
Vol. 273: Large-Scale Modelling and Interactive Decision Analysis. and Control. Proceedings, 1986. VIII, 372 pages. 1988.
Proceedings, 1985. Edited by G. Fandel, M. Grauer, A. Kurzhanski
Vol. 303: F.X. Diebold, Empirical Modeling of Exchange Rate
and A. P. Wierzbicki. VII, 363 pages. 1986.
Dynamics. VII, 143 pages. 1988.
Vol. 274: W. K. Klein Haneveld, Duality in Stochastic Linear and
Dynamic Programming. VII, 295 pages. 1986. Vol. 304: A. Kurzhanski, K. Neumann, D. Pallaschke (Eds.), Optimiza-
tion, Parallel Processing and Applications. Proceedings, 1987. VI,
Vol. 275: Competition, Instability, and Nonlinear Cycles. Proceedings, 292 pages. 1988.
1985. Edited by W. Semmler. XII, 340 pages. 1986.
Vol. 305: G.-J. C. Th. van Schijndel, Dynamic Firm and Investor
Vol. 276: M. R. Baye, D.A. Black, Consumer Behavior, Cost of Living Behaviour under Progressive Personal Taxation. X, 215 pages.
Measures, and the Income Tax. VII, 119 pages. 1986. 1988.
Vol. 277: Studies in Austrian Capital Theory, Investment and Time. Vol. 306: Ch. Klein, A Static Microeconomic Model of Pure Compe-
Edited by M. Faber. VI, 317 pages. 1986. tition. VIII, 139 pages. 1988.
Vol. 278: W. E. Diewert, The Measurement of the Economic Benefits of
Vol. 307: T. K. Dijkstra (Ed.), On Model Uncertainty and its Statistical
Infrastructure Services. V, 202 pages. 1986.
Implications. VII, 138 pages. 1988.
Vol. 279: H.-J. Buttler, G. Frei and B. Schips, Estimation of Disequi-
Vol. 308: J. R. Daduna, A. Wren (Eds.), Computer-Aided Transit
librium Models. VI, 114 pages. 1986.
Scheduling. VIII, 339 pages. 1988.
Vol. 280: H. T. Lau, Combinatorial Heuristic Algorithms with
Vol. 309: G. Ricci. K. Velupillai (Eds.), Growth Cycles and Multisec-
FORTRAN. VII, 126 pages. 1986.
toral Economics: the Goodwin Tradition. 111,126 pages. 1988.
Vol. 281: Ch.-L. Hwang, M.-J. Lin, Group Decision Making under
Mu~iple Criteria. XI, 400 pages. 1987. Vol. 310: J. Kacprzyk, M. Fedrizzi (Eds.), Combining Fuzzy Impreci-
sion with Probabilistic Uncertainty in Decision Making. IX, 399
Vol. 282: K. Schittkowski, More Test Examples for Nonlinear Pro- pages. 1988.
gramming Codes. V, 261 pages. 1987.
Vol. 311: R. Fare, Fundamentals of Production Theory. IX, 163
Vol. 283: G. Gabisch, H.-W. torenz, Business Cycle Theory. VII, pages. 1988.
229 pages. 1987.
Vol. 312: J. Krishnakumar, Estimation of Simu~neous Equation
Vol. 284: H. Lutkepohl, Forecasting Aggregated Vector ARMA Models with Error Components Structure. X, 357 pages. 1988.
Processes. X, 323 pages. 1987.
Vol. 313: W. Jammernegg, Sequential Binary Investment Decisions.
Vol. 285: Toward Interactive and Intelligent Decision Support VI, 156 pages. 1988.
Systems. Volume 1. Proceedings, 1986. Edited by Y. Sawaragi,
K. Inoue and H. Nakayama. XII, 445 pages. 1987. Vol. 314: R. Tietz, W. Albers, R. Selten (Eds.), Bounded Rational
Behavior in Experimental Games and Markets. VI, 368 pages. 1988.
Vol. 286: Toward Interactive and Intelligent Decision Support
Systems. Volume 2. Proceedings, 1986. Edited by Y. Sawaragi, Vol. 315: I. Orishimo, G.J.D. Hewings, P. Nijkamp (Eds.), Informa-
K. Inoue and H. Nakayama. XII, 450 pages. 1987. tion Technology: Social and Spatial Perspectives. Proceedings,
1986. VI, 268 pages. 1988.
Vol. 287: Dynamical Systems. Proceedings, 1985. Edited by A. B.
Kurzhanski and K. Sigmund. VI, 215 pages. 1987. Vol. 317: L. Bianco, A. La Bella (Eds.), Freight Transport Planning
and Logistics. Proceedings, 1987. X, 568 pages. 1988.
Vol. 288: G. D. Rudebusch, The Estimation of Macroeconomic Dis-
equilibrium Models with Regime Classification Infomlation. VII, 128
pages. 1987.
Vol. 289: B. R. Meijboom, Planning in Decentralized Firms. X, 168
pages. 1987.
Vol. 290: D.A. Carlson, A. Haurie, Infinite Horizon Optimal Control.
XI, 254 pages. 1987.
Vol. 291: N. Takahashi, Design of Adaptive Organizations. VI, 140
pages. 1987.
Vol. 292: I. Tchijov, L. Tomaszewicz (Eds.), Input-Output Modeling.
Proceedings, 1985. VI, 195 pages. 1987.
T. Vasko (Ed.)
The Long-Wave Debate
Selected papers from an nASA (International Institute for Applied
Systems Analysis) International Meeting on Long-Term Fluctuations in
Economic Growth: Their Causes and Consequences, Held in Weimar,
German Democratic Republic, June 10-14, 1985
1987.128 figures. xvn, 431 pages. ISBN 3-540-18164-4
Contents: Concepts and Theories on the Interpretation of Long-Term
Fluctuations in Economic Growth. - Technical Revolutions and Long
Waves. - The Role of Financial and Monetary Variables in the Long-
Wave Context. - Modeling the Long-Wave Context. - Modeling the
Long-Wave Phenomenon. - List of Participants.
I.Boyd, J.M.BlaU
Investment Confidence and Business Cycles
1988. 160 pages. ISBN 3-540-18516-X
Contents: Introduction and brief summary. - A brief historical survey of
the trade cycle. - Literature on confidence. - The dominant theories. -
A first look at the new model. - Confidence. - Descripti()n of the model. -
The longer run. - Some general remarks. - Appendices. - References. -
Index.
E.VUlDamme
Stability and Perfection of Nash Equilibria
1987.105 figures. Approx. 370 pages. ISBN 3-540-17101-0
Contents: Introduction. - Games in Normal Form. - Matrix and Bimatrix
Games. - Control Costs. - Incomplete Information. - Extensive Form
Springer-Verlag Games. - Bargaining and Fair Division. - Repeated Games. - Evolu-
Berlin Heidelberg NewYork tionary Game Theory. - Strategic Stability and Applications. - Refer-
London Paris Tokyo ences. - Survey Diagrams. - Index.