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

Abstract

[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.Lujak, M.; Fernandez, A.; Onaindia De La Rivaherrera, E. (2020). A Decentralized Multi-Agent Coordination Method for Dynamic and Constrained Production Planning. International Foundation for Autonomous Agents and Multiagent Systems. 1913-1915. http://hdl.handle.net/10251/179784S1913191