shopST: Flexible Job-Shop Scheduling with Agent-Based Simulated Trading

Paradigms in modern production are shifting and pose new demands for optimization techniques. The emergence of new, versatile, reconfigurable and networked machines enables flexible manufacturing scenarios which require, in particular, planning and scheduling methods for cyber-physical production sy...

Full description

Saved in:
Bibliographic Details
Published inMultiagent System Technologies Vol. 10413; pp. 121 - 137
Main Authors Nedwed, Frank Yukio, Zinnikus, Ingo, Nukhayev, Maxat, Klusch, Matthias, Mazzola, Luca
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 01.01.2017
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Agents
Flexible job-shop scheduling
Simulated trading
Online AccessGet full text
ISBN3319647970
9783319647975
ISSN0302-9743
1611-3349
DOI10.1007/978-3-319-64798-2_8

Cover

More Information
Summary:Paradigms in modern production are shifting and pose new demands for optimization techniques. The emergence of new, versatile, reconfigurable and networked machines enables flexible manufacturing scenarios which require, in particular, planning and scheduling methods for cyber-physical production systems to be flexible, reasonably fast, and anytime. This paper presents an approach to flexible job-shop manufacturing scheduling with agent-based simulated trading, called shopST. Aspects of real manufacturing scheduling problems form the basis for a physical decomposition of the planning system into agents. The initial schedule created by the agents in shopST through reactive negotiation is successively improved through the exchange of resource binding constraints with an additional market agent. shopST is evaluated in comparison to selected other different solution approaches to flexible job-shop scheduling.
ISBN:3319647970
9783319647975
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-64798-2_8