The allocation of available capacity among competing demand and users is a problem encountered in areas such as job shop scheduling, the trucking industry and distributed computer systems. In all these areas a model known as the Multi-Resource Generalized Assignment Problem (MRGAP) has been proposed
Application of multi-agent planning to the assignment problem
β Scribed by S. Kornienko; O. Kornienko; J. Priese
- Publisher
- Elsevier Science
- Year
- 2004
- Tongue
- English
- Weight
- 941 KB
- Volume
- 54
- Category
- Article
- ISSN
- 0166-3615
No coin nor oath required. For personal study only.
β¦ Synopsis
Nowadays, a globalization of national markets requires developing the flexible and demand-driven production systems with new innovative concepts of management, information processing, production scheduling and planning. The presented work focuses on the low-level planning, where the multi-agent solution towards a ''job-machine'' assignment is considered. The main point of the discussion is the flexibility of planning systems ensured by the concept of agent's ''roles'' and ''emergencies''. Depending on the state of ''emergency'', the system receives stepwisely additional degrees of freedom to adapt the planning to the changing conditions of the manufacturing floor. The distributed constraint satisfaction and optimization approaches, underlying the suggested method, as well as activities of rescue agents, are described in the form of Petri networks providing both the conceptual notions and main details of implementation.
π SIMILAR VOLUMES
A new paradigm for a parallel and distributed evolutionary computation is proposed in this paper. The main idea of the proposed approach is based on considering a given system as a multiagent system with game-theoretic models of interaction between players. For this purpose a model of noncooperative