Do ants paint trucks better than chickens? Markets versus response thresholds for distributed dynamic scheduling Export

@inproceedings{Kittithreerapronchai2003AntsVsChickens, abstract = {We studied the dynamic allocation of trucks to paint booths, contrasting two previously proposed schemes in which booths bid against each other for trucks: one based on markets and the other ant-inspired response thresholds. We explore parameter space for several system performance metrics and find that this system is surprisingly easy to optimize and that a number of parameters can be eliminated. We investigate two different threshold reinforcement schemes that give rise to booth specialization and also examine variations of the breaking tie rules that decide among booths when two or more place identical, highest bids for a particular truck. We find that the threshold reinforcement scheme usually used in response threshold applications (local update) fares worse than one with global update of thresholds, and that breaking tie rules previously proposed can be simplified without loss of system performance.}, author = {Kittithreerapronchai, O. and Anderson, C.}, citeulike-article-id = {4666802}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/CEC.2003.1299839}, doi = {10.1109/CEC.2003.1299839}, journal = {Evolutionary Computation, 2003. CEC '03. The 2003 Congress on}, keywords = {algorithms, allocation, ant-inspired, booth, distributed, dynamic, file-import-09-05-28, genetic, manufacturing, metrics, parameter, performance, processes, reinforcement, response, scheduling, scheme, space, specialization, system, threshold}, month = {Dec}, posted-at = {2009-05-28 14:49:58}, priority = {2}, title = {Do ants paint trucks better than chickens? Markets versus response thresholds for distributed dynamic scheduling}, url = {http://dx.doi.org/10.1109/CEC.2003.1299839}, volume = {2}, year = {2003} }

TY - CONF ID - Kittithreerapronchai2003AntsVsChickens L3 - citeulike-article-id:4666802 N2 - We studied the dynamic allocation of trucks to paint booths, contrasting two previously proposed schemes in which booths bid against each other for trucks: one based on markets and the other ant-inspired response thresholds. We explore parameter space for several system performance metrics and find that this system is surprisingly easy to optimize and that a number of parameters can be eliminated. We investigate two different threshold reinforcement schemes that give rise to booth specialization and also examine variations of the breaking tie rules that decide among booths when two or more place identical, highest bids for a particular truck. We find that the threshold reinforcement scheme usually used in response threshold applications (local update) fares worse than one with global update of thresholds, and that breaking tie rules previously proposed can be simplified without loss of system performance. JF - Evolutionary Computation, 2003. CEC '03. The 2003 Congress on TI - Do ants paint trucks better than chickens? Markets versus response thresholds for distributed dynamic scheduling VL - 2 KW - algorithms KW - allocation KW - ant-inspired KW - booth KW - distributed KW - dynamic KW - file-import-09-05-28 KW - genetic KW - manufacturing KW - metrics KW - parameter KW - performance KW - processes KW - reinforcement KW - response KW - scheduling KW - scheme KW - space KW - specialization KW - system KW - threshold AU - Kittithreerapronchai, O AU - Anderson, C PY - 2003/Dec// UR - http://dx.doi.org/10.1109/CEC.2003.1299839 ER -