Accession Number : ADA300343

Title :   Coordinated Negotiated Search: A Generic Framework for Distributed Planning, Scheduling and Resource Allocation.

Descriptive Note : Final technical rept. 15 May 92-14 May 95,

Corporate Author : MASSACHUSETTS UNIV AMHERST DEPT OF COMPUTER SCIENCE

Personal Author(s) : Lesser, Victor R.

PDF Url : ADA300343

Report Date : 14 MAY 1995

Pagination or Media Count : 71

Abstract : Computer-based, decentralized decision making involving planning, scheduling, and resource allocation (DPSRA) problems is increasingly important as we attempt to create agile military and commercial organizations that can exploit the enormous amount of information that is available on-line and the emerging capability for on-line organizational interaction (e.g., enterprise integration systems, the electronic marketplace, etc.). Examples of DPSRA problems include logistical resource scheduling, crisis management, and concurrent engineering. The design of such applications is fraught with difficulties because agents in such systems cannot independently avoid conflicts, cannot access a global perspective to schedule their actions, cannot easily search for solutions in isolation, cannot respond statically to real-time deadlines, and must cope with an uncertain and changing environment. A major hurdle facing the construction of DPSRA applications is the lack of a generic framework for solving the difficulties outlined above. This generic framework will make it possible to significantly speed up the development of future DPSRA applications.

Descriptors :   *SCHEDULING, *ALLOCATIONS, *RESOURCE MANAGEMENT, *COMPUTER AIDED INSTRUCTION, GLOBAL, COMMERCE, CRISIS MANAGEMENT, ORGANIZATIONS, DECISION MAKING, DISTRIBUTION, INTERACTIONS, ISOLATION, CONCURRENT ENGINEERING, PLANNING, SEARCHING, ONLINE SYSTEMS, MILITARY ORGANIZATIONS, NEGOTIATIONS, DECENTRALIZATION.

Subject Categories : Administration and Management
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE