The 20th Workshop of the UK PLANNING AND SCHEDULING Special Interest Group
To be held at Old College, University of Edinburgh, December 13-14, 2001

The 20th workshop of the UK Planning and Scheduling Special Interest Group will be held at the University of Edinburgh. The workshop is a yearly forum where academics, industrialists and research students can meet and discuss current issues in an informal setting. We especially aim to bring together researchers attacking different aspects of planning and scheduling problems, and to introduce new researchers to the community. In recent years the SIG has attracted an international gathering, and we continue to welcome contributions from around the world.


Topics of interest include (but are not limited to):

Applications: empirical studies of existing planning/scheduling systems; domain-specific techniques; heuristic techniques; user interfaces for planning and scheduling.

Architectures: real-time support for planning/scheduling/control; mixed-initiative planning and user interfaces.

Environmental and task models: analyses of the dynamics of environments, tasks, and domains with regard to different models of planning and execution.

Formal Models: reasoning about knowledge, action, and time; representations and ontologies for planning and scheduling; search methods and analysis of algorithms; formal characterisation of existing planners and schedulers.

Intelligent Agency: resource-bounded reasoning; distributed problem solving; integrating reaction and deliberation.

Learning: learning in the context of planning and execution; learning new plans and operators; learning in the context of scheduling and schedule maintenance.

Memory Based Approaches: case-based planning/scheduling; plan and operator learning and reuse; incremental planning.

Reactive Systems: environmentally driven devices/behaviours; reactive control; behaviours in the context of minimal representations; schedule maintenance.

Robotics: Motion and path planning; planning and control; planning and perception, integration of planning and perceptual systems.

Constraint-based Planning/Scheduling and Control Techniques: constraint/preference propagation techniques, variable/value ordering heuristics, intelligent backtracking/RMS-based techniques, iterative repair heuristics, etc.

Coordination Issues in Decentralised/Distributed planning/scheduling: coordination issues in both homogeneous and heterogeneous systems, system architecture issues, integration of strategic and tactical decision making.

Iterative Improvement Techniques for Combinatorial Optimisation: genetic algorithms, simulated annealing, tabu search, neural nets, etc applied to scheduling and/or planning.

Artificial Intelligence and Operations Research: comparative studies and innovative applications combining AI and OR techniques, applied to scheduling and/or planning.


Format of submissions:

Full papers: (approx. 5000 words). These should report work in progress or completed work. Authors of full papers which are accepted by the Programme Committee will be invited to give a talk on the paper.

Short papers: (2 pages) These should report views or ambitions, or describe problems. The author(s) will be able to discuss the paper informally with others at the workshop and will be invited to give a short presentation on their work.

Possible methods of submission:

Hard copy: three hard copies of papers should reach the Programme Chair by 28th September, 2001.

Electronic: papers can be submitted via e-mail or made available on the Web. In both cases, documents should be in gzipped postscript or PDF format and be named "" or "author.pdf.gz", using the name of the first author. An e-mail message containing either the file or its URL (e.g. http://..../ should reach the Programme Chair by the 28th September 2001.

All submissions will be reviewed by two referees, and successful submissions will appear in the Workshop Proceedings (ISSN 1368-5708). Accepted papers will also be made available via the SIG web-site.


Anyone with an interest in Planning and Scheduling is welcome - it is not necessary to submit a paper in order to attend.


The deadline for registration is 12th November 2001 (further details will be available from this Web site).


Ruth Aylett, Salford University
Jeremy Baxter, QinetiQ
Edmund Burke, University of Nottingham
Roberto Desimone, QinetiQ
Michael Fourman, University of Edinburgh
Maria Fox, Durham University
Max Garagnani, The Open University
Peter Jarvis, SRI International
Derek Long, Durham University
Lee McCluskey, Huddersfield University
Julie Porteous, Durham University
Patrick Prosser, University of Glasgow
Peter Ross, Napier University
Sam Steel, Essex University
Austin Tate, University of Edinburgh

Programme Chair: John Levine, University of Edinburgh

Submissions and inquiries should be sent to the Programme Chair at the following address:

Dr John Levine,
Centre for Intelligent Systems and their Applications,
Division of Informatics,
University of Edinburgh,
80 South Bridge,
Edinburgh, EH1 1HN,
United Kingdom.

Tel. +44 (0)131 650 2732
Fax: +44 (0)131 650 6513


Deadline for submission: 28th September
Notification of acceptance: 9th November
Final copy of papers due: 27th November
Deadline for registration: 30th November
PLANSIG 2001: 13th-14th December