Scheduling the factory pick-up of new cars

Car manufacturers increasingly offer delivery programs for the factory pick-up of new cars. Such a program consists of a broad range of event-marketing activities. In this paper we investigate the problem of scheduling the delivery program activities of one day such that the sum of the customers’ waiting times is minimized. We show how to model this problem as a resource-constrained project scheduling problem with nonregular objective function, and we present a relaxation-based beam-search solution heuristic. The relaxations are solved by exploiting a duality relationship between temporal scheduling and min-cost network flow problems. This approach has been developed in cooperation with a German automaker. The performance of the heuristic has been evaluated based on practical and randomly generated test instances.

Ship Newspapers and Passenger Life Aboard Transoceanic Steamships in the Late Nineteenth Century

Despite the many technological innovations that had for some time contributed to a significant reduction of global travel times, intercontinental ship passages in the late nineteenth century were no quick affair. Depending on the route, such journeys could last between a few weeks and several months. During this time, crew and passengers shared the narrow space of the ship—largely isolated from the rest of the world and basically suspended between origin and destination. On many long-distance steamers, the production and consumption of ship newspapers became one possible means of whiling away the time in transit for the passengers. In this article, we seek to demonstrate how these extraordinary publications can serve as lenses not only on shipboard life but actually on historical actors of globalisation in a more general context. First, we seek to highlight why and how ship newspapers played an important role in the shaping of the peculiar social space of the passenger ship. We will then give a brief overview of the context in which these newspapers were produced and what kind of news they contained. In a third step, we will introduce two brief examples of topics discussed in ship newspapers and outline possible fields of research on which ship newspapers will be able to shed new light.