Per Kreuger, Mats Carlsson, Jan Olsson, Thomas Sjöland, Emil Åström  Home/Search
Context Related
| sics.se/~alf/cp_97_ws.ps sics.se/~emil/publ/cp_97_ws.ps.Z sics.se/pub/isl/papers/cp97_ws.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: sics.se/~alf/ccp/ (more) From: sics.se/~emil/publications (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A novel constraint model for scheduling train trips on a network of tracks used in both directions is described. We argue that a generalization of a job-shop scheduling formulation can drastically decrease the problem size. Preliminary complexity and performance results and a set of examples of schedules generated by our implementation are presented. 1 Introduction To schedule train trips on a network of tracks is an optimization problem that resembles but also differs in certain ways from... (Update)
Context of citations to this paper: More
.... [1, 3, 7, 8] The aim of previous work was basically to solve the con icts between trains arising from a given desirable timetable [10]. However, there are other constraints which train operating companies would like to see also incorporated into a tool. This would provide...
Cited by: More
A Job-Shop Scheduling Model for the Single-Track Railway.. - Oliveira, Smith (2000) (Correct)
Similar documents (at the sentence level):
68.2%: The TUFF train scheduler - Two duration trip.. - Kreuger.. (1997) (Correct)
Active bibliography (related documents): More All
0.4: Heterogenous Scheduling and Rostering (Extended Abstract) - Sjöland, Aronsson.. (2000) (Correct)
0.4: Coordination of Scheduling and Allocation Agents.. - Sjöland, Kreuger.. (1998) (Correct)
0.1: Planning as Branch and Bound and its Relation to Constraint-based .. - Geffner (2001) (Correct)
Similar documents based on text: More All
0.3: Genfunk - Aurell, Carlsson, Ekman, Kreuger (2002) (Correct)
0.3: Task Structure Abstraction for Coordination - Kreuger, Aronsson, Lindblom (Correct)
0.3: Task Structure Abstraction - Kreuger, Aronsson, Lindblom (2001) (Correct)
BibTeX entry: (Update)
Kreuger, P., Carlson, M., Olsson, J., Sjoland, T., and Astro,E. Trips Scheduling on Single Track Networks - The TUFF Train Scheduler. CP'97 Workshop on Industrial Constraint { Directed Scheduling, pages 1-12, 1997. http://citeseer.ist.psu.edu/kreuger97trip.html More
@misc{ kreuger97trips,
author = "P. Kreuger and M. Carlson and J. Olsson and T. Sj and o Astr",
title = "Trips Scheduling on Single Track Networks - The TUFF Train Scheduler",
text = "Kreuger, P., Carlson, M., Olsson, J., Sjoland, T., and Astro,E. Trips
Scheduling on Single Track Networks - The TUFF Train Scheduler. CP'97 Workshop
on Industrial Constraint { Directed Scheduling, pages 1-12, 1997.",
year = "1997",
url = "citeseer.ist.psu.edu/kreuger97trip.html" }
Citations (may not include all citations):380 Constraint Satisfaction in Logic Programming (context) - Van Hentenryck - 1989
271 The Oz Programming Model - Smolka - 1995
134 Limited Discrepancy Search - Harvey, Ginsberg - 1995
112 A Computational Study of the Job-Shop Scheduling Problem (context) - Applegate, Cook - 1991
40 A Theoretical and Experimental Comparison of Constraint Prop.. - Baptiste, Pape - 1995
15 Intelligent Backtracking Techniques for Job-Shop Scheduling - Xiong, Sadeh et al. - 1992
11 DFKI Oz Documentation Series (context) - Smolka, Treinen et al. - 1995
7 Adjustments of Heads and Tails for the Job-Shop Scheduling P.. (context) - Carlier, Pinson - 1994
6 An Algorithm for Solving the Job-Shop Scheduling Problem (context) - Carlier, Pinson - 1989
Documents on the same site (http://www.sics.se/~alf/ccp/): More
The TUFF train scheduler - Two duration trip.. - Kreuger.. (1997) (Correct)
Assessment of a Storage Optimisation Tool for AKL - Sjöland, Brand, Sahlin (Correct)
A Domain-Independent Framework for the Analysis of the CCP.. - Brand, Sjöland (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC