9th Annual International Conference on Industrial Engineering and Operations Management

Distributed Job Scheduling Using Multi-Agent System

SANDEEP KUMAR, Maharshi Dhada, Kshitij Bakliwal & Bhupesh Kumar Lad
Publisher: IEOM Society International
0 Paper Citations
1 Views
1 Downloads
Track: Production Planning and Control
Abstract

The current paradigm shift in manufacturing, widely known as Industry 4.0, exists at the nexus of advances happening in computer science, sensing technologies, Information and Communication Technology, and big data analytics. It brings together Internet of Things, social networking, and advanced analytics to meet the growing need of personalized production at lower costs, by integrating human-like social capabilities into the assets of an industrial system. In this paper, we propose an innovative Multi-Agent System based distributed operations planning approach for scheduling of jobs in a parallel machine shop-floor. The approach harnesses the capabilities of Cyber-Physical Systems formed by bringing together physical machines, and various functional divisions, with their cyber space, or agents. These agents interact with one another to form a network of social machines. Using distributed decision-making and communications within the network of social assets, we tackle the complex, NP-hard problem of job scheduling, and compare the results with that of conventional centralized operations planning approach. The advantages of the proposed approach are clear in terms of reduction in computation time and lateness, and the flexibility offered by the distributed approach.The current paradigm shift in manufacturing, widely known as Industry 4.0, exists at the nexus of advances happening in computer science, sensing technologies, Information and Communication Technology, and big data analytics. It brings together Internet of Things, social networking, and advanced analytics to meet the growing need of personalized production at lower costs, by integrating human-like social capabilities into the assets of an industrial system. In this paper, we propose an innovative Multi-Agent System based distributed operations planning approach for scheduling of jobs in a parallel machine shop-floor. The approach harnesses the capabilities of Cyber-Physical Systems formed by bringing together physical machines, and various functional divisions, with their cyber space, or agents. These agents interact with one another to form a network of social machines. Using distributed decision-making and communications within the network of social assets, we tackle the complex, NP-hard problem of job scheduling, and compare the results with that of conventional centralized operations planning approach. The advantages of the proposed approach are clear in terms of reduction in computation time and lateness, and the flexibility offered by the distributed approach.

Published in: 9th Annual International Conference on Industrial Engineering and Operations Management, Bangkok, Thailand

Publisher: IEOM Society International
Date of Conference: March 5-7, 2019

ISBN: 978-1-5323-5948-4
ISSN/E-ISSN: 2169-8767