On the scheduling of one-dimensional transport systems

Heinrichs, Udo and Moll, Christoph (1997) On the scheduling of one-dimensional transport systems.
Technical Report , 18 p.


In this paper we consider the problem of finding a feasible routing for one-dimensional transport systems. This problem arises as a subproblem in production planning, when a mono-rail crane with several crabs is part of the production lane. Practical restrictions like finite speed of crabs and a minimal distance between crabs lead to a special routing problem. We show that this problem corresponds to the geometric problem of covering segments with angle-restricted curves with the additional constraint that all curves have at least distance 1. We prove that this question can be formulated as a shortest path problem. Finally we discuss how the presented algorithm can be used as a module for a greedy-algorithm solving a no-wait scheduling problem.

Download: [img] Postscript
Download (281kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zpr97-277
Depositing User: Archive Admin
Date Deposited: 02 Apr 2001 00:00
Last Modified: 19 Jan 2012 09:47
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/277