loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: M. Schranz 1 ; M. Umlauft 1 and W. Elmenreich 2

Affiliations: 1 Lakeside Labs GmbH, Klagenfurt, Austria ; 2 Institute of Networked and Embedded Systems, University of Klagenfurt, Klagenfurt, Austria

Keyword(s): Swarm Intelligence, Multi-agent Modeling, Cyber-physical Systems, Job Shop Scheduling.

Abstract: In production plants organized by the job shop principle, the factory-wide scheduling problem is NP-hard and can become extremely large. Traditional optimization methods like linear optimization reach their limits in these settings due to excessive computation time. Therefore, we propose this industrial setting as a novel field of application for swarm intelligence using bottom-up algorithms that do not require the infeasible calculation of an overall solution but depend only on local information. We consider the example of the semiconductor industry producing logic and power integrated circuits where a diverse range of highly specialized but low volume products are fabricated in the same plant. This paper shows how to select and model swarm members, swarms, and their interactions for use in real-world production plants. There are multiple possibilities for the modeling of the agents: a swarm member could be a single machine or a set of machines (workcenter), a product or group of pr oducts of the same/similar type, or a more abstract agent like a process. In particular, we consider criteria for selecting appropriate swarm members and potential candidate swarm algorithms inspired by hormones and ants. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.152.5.73

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Schranz, M.; Umlauft, M. and Elmenreich, W. (2021). Bottom-up Job Shop Scheduling with Swarm Intelligence in Large Production Plants. In Proceedings of the 11th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - SIMULTECH; ISBN 978-989-758-528-9; ISSN 2184-2841, SciTePress, pages 327-334. DOI: 10.5220/0010551603270334

@conference{simultech21,
author={M. Schranz. and M. Umlauft. and W. Elmenreich.},
title={Bottom-up Job Shop Scheduling with Swarm Intelligence in Large Production Plants},
booktitle={Proceedings of the 11th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - SIMULTECH},
year={2021},
pages={327-334},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010551603270334},
isbn={978-989-758-528-9},
issn={2184-2841},
}

TY - CONF

JO - Proceedings of the 11th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - SIMULTECH
TI - Bottom-up Job Shop Scheduling with Swarm Intelligence in Large Production Plants
SN - 978-989-758-528-9
IS - 2184-2841
AU - Schranz, M.
AU - Umlauft, M.
AU - Elmenreich, W.
PY - 2021
SP - 327
EP - 334
DO - 10.5220/0010551603270334
PB - SciTePress