摘要:

It has been argued that the use of constraint-based techniques and tools enables the implementation of precise, flexible, efficient and extensible scheduling systems; precise and flexible as the system can take into account any constraint expressible in the constraint language; efficient in as much as highly optimised constraint propagation procedures are now available; extensible as the consideration of a new type of constraint may require (especially in an object-oriented framework) only an extension to the constraint system or, in the worst case, the implementation of additional decision-making modules (without needs for modification of the existing code). The paper presents ILOG SCHEDULE, a C++ library enabling the representation of a wide collection of scheduling constraints in terms of ‘resources’ and ‘activities’. ILOG SCHEDULE is based on SOLVER, the generic software tool for object-oriented constraint programming from ILOG. SOLVER variables and constraints can be accessed from SCHEDULE activities and resources. As a result, SCHEDULE users can make use of SOLVER to represent specific constraints, and implement and combine the specific problem-solving strategies that are the most appropriate for the scheduling application under consideration. It is hoped—and expected—that object-oriented constraint programming tools like SCHEDULE will enable the industry to make decisive stepstoward the implementation of ‘state-of-the-art’ highly flexible, constraint-based scheduling applications.

DOI:10.1049/ise.1994.0009

出版商:IEE    

年代:1994

数据来源: IET

摘要:

It has been more than a decade since the first intelligent scheduling system ISIS was reported. Numerous intelligent scheduling systems have been developed since then, in the USA and in Europe, new search techniques have been invented, new theoretical results are emerging, and scheduling applications have been developed from general-purpose toolkits. This paper summarises achievements in intelligent scheduling over the decade and takes a brief look forward.

DOI:10.1049/ise.1994.0010

出版商:IEE    

年代:1994

数据来源: IET

摘要:

The paper describes an approach to resource management in uncertain domains, which is based on the concept of temporal influence. The Distributed Interactive Scheduling with Abstractions Project is to build a scheduling system designed to address the uncertainties of real-world domains. The system has two main features; it is distributed, taking a multi-agent view, and it uses a solution method that employs temporal abstractions to aid decision-making. The multi-agent view is a novel architecture based on a hierarchical representation of time and a dynamic heterogenetic structure for problem-solving agents. Temporal abstractions in the form of summarisations and generalisations are used for problem reduction and conflict resolution, providing a second novel idea. An additional goal of this Project is to provide the user with the environment and information necessary to allow useful and intelligent interaction with the problem-solving process. Temporal abstractions also play an important role in the satisfaction of this goal

DOI:10.1049/ise.1994.0011

出版商:IEE    

年代:1994

数据来源: IET

摘要:

The paper examines the use of knowledge-based techniques to generate a framework for the active rescheduling of an automated guided vehicle system in a manufacturing environment. Our approach to active rescheduling uses ‘cues’ drawn from events on the shop-floor to trigger rescheduling. Simulation experiments are used to capture knowledge about the shop-floor and various scheduling strategies. An extensible agent architecture is developed to facilitate active rescheduling.

DOI:10.1049/ise.1994.0012

出版商:IEE    

年代:1994

数据来源: IET