Paper Reading AI Learner

Concepts and Algorithms for Agent-based Decentralized and Integrated Scheduling of Production and Auxiliary Processes

2022-05-06 18:44:29
Felix Gehlhoff, Alexander Fay

Abstract

The trend to individualized products and shorter product life cycles has driven many companies to rethink their focus on traditional mass production. New technologies and solution concepts like Industry 4.0 foster the advent of decentralization of production control and distribution of information. A promising technology for realizing such scenarios are Multi-agent systems (MAS). This contribution analyses the requirements for an agent-based decentralized and integrated scheduling approach. Part of the requirements is to develop a linearly scaling communication architecture, as the communication between the agents is a major driver of the scheduling execution time. The approach schedules production and auxiliary operations (transportation, buffering and required shared resource operations such as tools) in an integrated manner so that the interdependencies between them are reflected in the solution. Part of the logistics requirements are concerning constraints for large workpiece handling such as buffer scarcity. However, the approach aims at providing a more general solution that is also applicable to large system sizes that, for example, can be found in production networks where multiple companies engage in a joint production effort. In addition, it is applicable for different kinds of factory organization (flow shop, job shop and open shop). The approach is explained using an example based on industrial requirements. Different experiments have been conducted to evaluate the scheduling execution time. The results of the experiments show the approach's linear scaling behavior. Also, an analysis of the concurrent negotiation ability is provided.

Abstract (translated)

URL

https://arxiv.org/abs/2205.04461

PDF

https://arxiv.org/pdf/2205.04461.pdf


Tags
3D Action Action_Localization Action_Recognition Activity Adversarial Agent Attention Autonomous Bert Boundary_Detection Caption Chat Classification CNN Compressive_Sensing Contour Contrastive_Learning Deep_Learning Denoising Detection Dialog Diffusion Drone Dynamic_Memory_Network Edge_Detection Embedding Embodied Emotion Enhancement Face Face_Detection Face_Recognition Facial_Landmark Few-Shot Gait_Recognition GAN Gaze_Estimation Gesture Gradient_Descent Handwriting Human_Parsing Image_Caption Image_Classification Image_Compression Image_Enhancement Image_Generation Image_Matting Image_Retrieval Inference Inpainting Intelligent_Chip Knowledge Knowledge_Graph Language_Model Matching Medical Memory_Networks Multi_Modal Multi_Task NAS NMT Object_Detection Object_Tracking OCR Ontology Optical_Character Optical_Flow Optimization Person_Re-identification Point_Cloud Portrait_Generation Pose Pose_Estimation Prediction QA Quantitative Quantitative_Finance Quantization Re-identification Recognition Recommendation Reconstruction Regularization Reinforcement_Learning Relation Relation_Extraction Represenation Represenation_Learning Restoration Review RNN Salient Scene_Classification Scene_Generation Scene_Parsing Scene_Text Segmentation Self-Supervised Semantic_Instance_Segmentation Semantic_Segmentation Semi_Global Semi_Supervised Sence_graph Sentiment Sentiment_Classification Sketch SLAM Sparse Speech Speech_Recognition Style_Transfer Summarization Super_Resolution Surveillance Survey Text_Classification Text_Generation Tracking Transfer_Learning Transformer Unsupervised Video_Caption Video_Classification Video_Indexing Video_Prediction Video_Retrieval Visual_Relation VQA Weakly_Supervised Zero-Shot