Graph coloring dynamics: A simple model scenario for distributed decisions in production logistics

TitleGraph coloring dynamics: A simple model scenario for distributed decisions in production logistics
Publication TypeJournal Article
Year of Publication2010
AuthorsWindt, Katja, and Hütt Marc-Thorsten
Refereed DesignationRefereed
JournalCIRP Annals - Manufacturing Technology
Volume59
Pagination461 - 464
ISSN0007-8506
KeywordsDesign of networks
Abstract

Graph coloring is the process of placing colors onto and modifying the color of nodes of a network until no neighbors share the same color. It is a powerful tool for analyzing coloring strategies that could be mapped to job shop scheduling strategies. We analyze how the performance of solving temporal conflict graphs depends on strategy and problem complexity. We observe for example under strategic waiting of nodes, some network features that can be exploited to better solve conflicts on graphs. We show how these features can be used in the design of robust production networks.

URLhttp://www.sciencedirect.com/science/article/B8CXH-4YWS6HG-3/2/169dc0cdf5f36fd102696bb015dc5d93
DOIDOI: 10.1016/j.cirp.2010.03.082

Syndicate

Syndicate content