乌尔里希·布拉苏姆;迈克尔·布西克。;Hochstättler，温弗里德;克里斯托夫·莫尔;汉斯·赫穆特·谢尔;托马斯·温特 早上安排有轨电车。 （英语） Zbl 0947.90044号 数学。方法操作。物件。 49，第1期，137-148（1999）。 小结：我们证明了以下问题的（NP）-完备性：给定一组不同类型的有轨电车，它们堆叠在车辆段的侧线上，以及指定类型的电车应该离开的顺序。有没有指定有轨电车发车时间而不进行任何调车运动？在侧线数量固定的特定情况下，该问题可以在多项式时间内解决。我们推导了一个动态程序，并通过状态消除方案提高了它的性能。我们实现了动态程序的三种变体，并将它们应用于随机数据和真实数据。 引用于19文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：调度有轨电车;\（NP\）-完整性 PDF格式BibTeX公司 XML格式引用 \textit{U.Blasum}等人，数学。方法操作。第49号决议，第1号，137--148（1999；Zbl 0947.90044）