Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 2
Encontrada(s) 1 página(s)

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Spillover Algorithm: A decentralised coordination approach for multi-robot production planning in open shared factories

  • Lujak, Marin
  • Fernandez Gil, Alberto
  • Onaindia De La Rivaherrera, Eva|||0000-0001-6931-8293
[EN] Open and shared manufacturing factories typically dispose of a limited number of industrial robots and/or other production resources that should be properly allocated to tasks in time for an effective and efficient system performance. In particular, we deal with the dynamic capacitated production planning problem with sequence independent setup costs where quantities of products to manufacture need to be determined at consecutive periods within a given time horizon and products can be anticipated or back-ordered related to the demand period. We consider a decentralised multi-agent variant of this problem in an open factory setting with multiple owners of robots as well as different owners of the items to be produced, both considered self-interested and individually rational. Existing solution approaches to the classic constrained lot-sizing problem are centralised exact methods that require sharing of global knowledge of all the participants' private and sensitive information and are not applicable in the described multi-agent context. Therefore, we propose a computationally efficient decentralised approach based on the spillover effect that solves this NP-hard problem by distributing decisions in an intrinsically decentralised multi-agent system environment while protecting private and sensitive information. To the best of our knowledge, this is the first decentralised algorithm for the solution of the studied problem in intrinsically decentralised environments where production resources and/or products are owned by multiple stakeholders with possibly conflicting objectives. To show its efficiency, the performance of the Spillover Algorithm is benchmarked against state-of-the-art commercial solver CPLEX 12.8., This work has been partially supported by the "E-Logistics'' project funded by the French Agency for Environment and Energy Management (ADEME) and by the "AGRIFLEETS'' project ANR-20-CE10-0001 funded by the French National Research Agency (ANR) and by the STSM Grant funded by the European ICT COST Action IC1406, ``cHiPSeT'', and by the Spanish MINECO projects RTI2018-095390-BC33 (MCIU/AEI/FEDER, UE) and TIN2017-88476-C2-1-R.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Contribución de congreso (ConferenceOutput)

A Decentralized Multi-Agent Coordination Method for Dynamic and Constrained Production Planning

  • Lujak, Marin
  • Fernandez, Alberto
  • Onaindia De La Rivaherrera, Eva|||0000-0001-6931-8293
[EN] In the capacitated production planning problem, quantities of products need to be determined at consecutive periods within a given time horizon when product demands, costs, and production capacities vary through time. We focus on a general formulation of this problem where each product is produced in one step and setup cost is paid at each period of production. Additionally, products can be anticipated or backordered in respect to the demand period. We propose a computationally efficient decentralized approach based on the spillover effect relating to the accumulation of production costs of each product demand through time. The performance of the spillover algorithm is compared against the state-of-the-art mixed integer programming branch-and-bound solver CPLEX 12.8 considering optimality gap and computational time., This work is supported by: the Spanish MINECO projects RTI2018-095390-B-C33 (MCIU/AEI/FEDER, UE) and TIN2017- 88476-C2-1-R, the French ADEME project E-Logistics, and an STSM Grant funded by the European ICT COST Action IC1406, cHiPSet.