استفاده از برنامه ریزی چند عامله برای مشکل انتساب

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.

In the modern world, competition among international suppliers and globalization of national markets requires production systems that can successfully operate in this global and quickly changing market (e.g. [1]). From this viewpoint there are several requirements that should be satisfied by these systems. Firstly, the time needed from development of a product to its serial production should be essentially shortened. Secondly, manufacturing systems should become oriented to a multitude of parts and variants of customer requirements. This means a product will be fabricated in small series with different consumer properties, like color, equipment and so forth. Moreover, a product should often be fabricated on the demand of a client with a unique specification [2], achieving the aim of mass customization [3]. All these requirements may only be satisfied by flexible, quickly reconfigurable production systems. Not only the physical fabrication should be flexible (equipped with e.g. reconfigurable machinery), but also all operational, executive and developing processes of modern production systems. For such a factory a completely new structure, new organizational principles and, correspondingly, new software and hardware instruments should be developed [4]. Taking into account a spatial distribution of manufacturing elements and the requirement of flexibility to the whole system, the concept of autonomous agents has found some applications in this field [5]. Moreover, the following applications have been taken into account: