Restructuring of Swiss parcel delivery services

Abstract. Recently, the Swiss postal services has been confronted with some drastic changes. First, the areas of telecommunication and postal services were divided into two independent enterprises, and secondly, the market for postal services in Switzerland was deregulated to a large extent. These developments forced the public PTT not only to change its organisational structure but also its logistics system. In the new system the customers will be mainly served by transshipment points. A main problem was to decide on the number, the locations, the sizes, and service areas of these transshipment points. The decision was supported by means of a discrete facility location model. This paper discusses the location problem and the used solution approach. An emphasis is given on the determination of the cost parameters.Zusammenfassung. In jüngster Zeit wurde die Schweizer Paketpost mit einigen dramatischen Veränderungen konfrontiert. Einerseits erfolgte eine Trennung der Teilbereiche Telekommunikation und Postdienst in zwei selbständige Unternehmen, andererseits wurde der Markt für Postdienste in der Schweiz zu einem gro{ß}en Teil liberalisiert. Diese Entwicklungen zwangen die PTT, sowohl die Organisationsstruktur als auch das logistische System zu verbessern. Im zukünftigen System, welches sich zur Zeit in der Umsetzung befindet, werden die Paketkunden hauptsächlichüber spezielle Umladepunkte bedient. Ein Hauptproblem bestand in der Bestimmung der Anzahl, der Standorte, der Grösse und der Einzugsbereiche dieser Umladepunkte. Eine Entscheidungsunterstützung erfolgte dabei mit Hilfe eines diskreten Standortmodells. Die vorliegende Arbeit beschreibt das verwendete Standortmodell und den zugehörigen Lösungsansatz, wobei schwergewichtig auf die Problematik der Bestimmung der relevanten Kostenparameter eingegangen wird.

[1]  Gilbert Laporte,et al.  Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems , 1988, Transp. Sci..

[2]  T. William Chien,et al.  Heuristic Procedures for Practical‐Sized Uncapacitated Location‐Capacitated Routing Problems* , 1993 .

[3]  Andreas Klose,et al.  Parametric Analysis of Fixed Costs in Uncapacitated Facility Location , 1998 .

[4]  Teodor Gabriel Crainic,et al.  Planning models for freight transportation , 1997 .

[5]  R Srivastava Alternate solution procedures for the location-routing problem , 1993 .

[6]  J. Krarup,et al.  The simple plant location problem: Survey and synthesis , 1983 .

[7]  Gilbert Laporte,et al.  Location routing problems , 1987 .

[8]  G. Laporte,et al.  An exact algorithm for solving a capacitated location-routing problem , 1986 .

[9]  James E. Ward,et al.  Integrated Facility Location and Vehicle Routing Models: Recent Work and Future Prospects , 1987 .

[10]  Mark S. Daskin,et al.  A warehouse location-routing problem , 1985 .

[11]  Ludo Gelders,et al.  A location-allocation problem in a large Belgian brewery , 1987 .

[12]  Carlos F. Daganzo,et al.  The Distance Traveled to Visit N Points with a Maximum of C Stops per Vehicle: An Analytic Model and an Application , 1984, Transp. Sci..

[13]  Oli B.G. Madsen,et al.  Methods for solving combined two level location-routing problems of realistic dimensions , 1983 .

[14]  Alexander H. G. Rinnooy Kan,et al.  Bounds and Heuristics for Capacitated Routing Problems , 1985, Math. Oper. Res..

[15]  Bernhard Fleischmann,et al.  Design of Freight Traffic Networks , 1998 .

[16]  U. Tüshaus,et al.  STRATEGIC LOGISTIC PLANNING BY MEANS OF SIMPLE PLANT LOCATION: A CASE STUDY. , 1998 .

[17]  Arno Bruns Zweistufige Standortplanung unter Berücksichtigung von Tourenplanungsaspekten : primale Heuristiken und lokale Suchverfahren , 1998 .

[18]  Arno Bruns,et al.  A “Locate First - Route Second” Heuristic for a Combined Location-Routeing Problem , 1997 .

[19]  Said Salhi,et al.  Nested Heuristic Methods for the Location-Routeing Problem , 1996 .

[20]  Nicos Christofides,et al.  EXPECTED DISTANCES IN DISTRIBUTION PROBLEMS , 1969 .

[21]  James H. Bookbinder,et al.  Vehicle routing considerations in distribution system design , 1988 .