Accession Number : ADA266991


Title :   HSTS: Integrating Planning and Scheduling


Descriptive Note : Technical rept.,


Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA ROBOTICS INST


Personal Author(s) : Muscettola, Nicola


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a266991.pdf


Report Date : Mar 1993


Pagination or Media Count : 40


Abstract : In the traditional approach to managing complex systems, planning and scheduling are two very distinct phases. However, in a wide variety of applications this strict separation is not possible or beneficial. During scheduling it is often necessary to make planning decisions (plan the setup of a machine); moreover planning decisions can benefit from scheduling information (choose a process plan depending on resource loads). HSTS (Heuristic Scheduling Testbed System) is a representation and problem solving framework that provides an integrated view of planning and scheduling. HSTS emphasizes the decomposition of a domain into state variables evolving over continuous time. This allows the description and manipulation of resources far more complex than it is possible in classical scheduling. The inclusion of time and resource capacity into the description of causal justifications allows a fine-grain integration of planning and scheduling and a better adaptation to problem and domain structure. HSTS puts special emphasis on leaving as much temporal flexibility as possible during the planning/scheduling process to generate better plan/schedules with less computation effort. Within the HSTS framework we have implemented several planning/scheduling systems. In the paper we describe an integrated planner and scheduler for short term scheduling of the Hubble Space Telescope. This system has demonstrated the ability to deal effectively with all of the important constraints of the domain. Experimental results show that executable schedules for Hubble can be built in a time compatible with operational needs. The paper also describes a methodology for job-shop scheduling problems. The methodology exploits the temporal flexibility provided by HSTS.


Descriptors :   *SCHEDULING , *PLANNING , *HEURISTIC METHODS , METHODOLOGY , TEST BEDS , COMPUTATIONS , JOBS , MANUFACTURING , SPACE SYSTEMS , JOB SHOP SCHEDULING , SYSTEMS MANAGEMENT , DECOMPOSITION , BENEFITS , ADAPTATION , ARTIFICIAL INTELLIGENCE , SEPARATION , RESOURCES , MACHINES , APPROACH , STRUCTURES , PHASE , PROBLEM SOLVING , TIME , VARIABLES , INCLUSIONS , INTEGRATION


Subject Categories : Operations Research


Distribution Statement : APPROVED FOR PUBLIC RELEASE