In this paper, the static layout of a traditional multi-machine factory producing a set of distinct goods is integrated with a set of mobile production units - robots. The robots dynamically change their work position to increment the product rate of the different typologies of products in respect to the fluctuations of the demands and production costs during a given time horizon. Assuming that the planning time horizon is subdivided into a finite number of time periods, this particularly flexible layout requires the definition and the solution of a complex scheduling problem, involving for each period of the planning time horizon, the determination of the position of the robots, i.e., the assignment to the respective tasks in order to minimize production costs given the product demand rates during the planning time horizon. We propose a decentralized multi-agent system (MAS) scheduling model with as many agents as there are the tasks in the system, plus a resource (robot) owner which assigns the robots to the tasks in each time period on the basis of the requests coming from the competing task agents. The MAS model is coupled with an iterative auction based negotiation protocol to coordinate the agents' decisions. The resource prices are updated using a strategy inspired by the subgradient technique used in the Lagrangian relaxation approach. To measure the effectiveness of the results, the same are evaluated in respect to that of the benchmark centralized model.
|Autori interni:||GIORDANI, STEFANO |
|Autori:||Giordani, S; Lujak, M; Martinelli, F|
|Titolo:||A decentralized scheduling policy for a dynamically reconfigurable production system|
|Nome del convegno:||4th International Conference on Industrial Application of Holonic and Multi-Agent Systems|
|Luogo del convegno:||Linz, AUSTRIA|
|Anno del convegno:||AUG 31-SEP 02, 2009|
|Numero del convegno:||4|
|Data di pubblicazione:||2009|
|Digital Object Identifier (DOI):||10.1007/978-3-642-03668-2_10 10|
|Settore Scientifico Disciplinare:||Settore MAT/09 - Ricerca Operativa|
|Tipologia:||Intervento a convegno|
|Citazione:||Giordani, S., Lujak, M., & Martinelli, F. (2009). A decentralized scheduling policy for a dynamically reconfigurable production system. In HOLONIC AND MULTI-AGENT SYSTEMS FOR MANUFACTURING, PROCEEDINGS (pp.102-113). BERLIN : SPRINGER-VERLAG.|
|Appare nelle tipologie:||02 - Intervento a convegno|
File in questo prodotto:
- PubMed Central loading...