A Multi-Agent System based simulation approach for planning procurement operations and scheduling with multiple cross-docks

摘要

Reducing food wastage during procurement, collection and storage remain understudied in the context of the developing world that faces unique challenges not seen in the developed world. In order to achieve this objective, a simulation-based framework is needed for evaluation of decision-making policies in procurement context. In this research we propose a Multi-Agent System framework, specifically considering the Indian scenario of paddy procurement operations. We formally define procurement, allocation, milling and scheduling agents under this context and explicitly state the interaction protocols and related algorithms. Procurement agents solve the problem of allocation and maximum coverage to strategically determine their locations. An Improvised Contract Net Protocol is implemented by allocation agents to either reorganize excess procurement quantities among procurement agents or tag to milling agents who implicitly engender disturbance in the system. Scheduling agents solve a Vehicle Routing Problem with Multiple Cross-Docks to determine near optimal routing using a Particle Swarm Optimization Approach. All these agents are entities of a homogeneous system and collectively co-operate and communicate on behalf of a single superior entity. Simulations were performed to identify results such as the percentage of procurement covered, the number of tasks generated, the number of tasks not assigned to any agent.