Dynamic task allocation using a pheromone-based approach in factory domain applications

Wonki Lee, Daeeun Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The scheduling problem in real factory manufacturing systems is comprised of number of parallel machines. Each machine is capable of processing several tasks, but it may need extra costs if the current machine state should be changed to perform a different task with the current performing task. In that case, minimizing such changes with maintaining some desired performance is recommended for maximizing the overall system performance. This paper concerns a dynamic scheduling problem and scheduling algorithm is proposed based on agentbased approaches inspired from division of labor in several social insects. Depending on the stimulus of task and the corresponding threshold value, individual agent will or will not perform task. The appropriate threshold for an effective scheduling is obtained by pheromone-based approach that uses the information about processed tasks in each individual agent, and the simulation results show that the performance of the proposed approach is comparable with other conventional methods.

Original languageEnglish
Title of host publicationProceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages174-177
Number of pages4
ISBN (Electronic)9781467396172
DOIs
Publication statusPublished - 2016 Feb 2
Event2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology Workshops, WI-IAT Workshops 2015 - Singapore, Singapore
Duration: 2015 Dec 62015 Dec 9

Publication series

NameProceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015
Volume2

Other

Other2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology Workshops, WI-IAT Workshops 2015
CountrySingapore
CitySingapore
Period15/12/615/12/9

Fingerprint

Industrial plants
Scheduling
Scheduling algorithms
Personnel
Processing
Costs

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Cite this

Lee, W., & Kim, D. (2016). Dynamic task allocation using a pheromone-based approach in factory domain applications. In Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015 (pp. 174-177). [7397355] (Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015; Vol. 2). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WI-IAT.2015.87
Lee, Wonki ; Kim, Daeeun. / Dynamic task allocation using a pheromone-based approach in factory domain applications. Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 174-177 (Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015).
@inproceedings{039d68c4f24442beb8f2af83e2bf513b,
title = "Dynamic task allocation using a pheromone-based approach in factory domain applications",
abstract = "The scheduling problem in real factory manufacturing systems is comprised of number of parallel machines. Each machine is capable of processing several tasks, but it may need extra costs if the current machine state should be changed to perform a different task with the current performing task. In that case, minimizing such changes with maintaining some desired performance is recommended for maximizing the overall system performance. This paper concerns a dynamic scheduling problem and scheduling algorithm is proposed based on agentbased approaches inspired from division of labor in several social insects. Depending on the stimulus of task and the corresponding threshold value, individual agent will or will not perform task. The appropriate threshold for an effective scheduling is obtained by pheromone-based approach that uses the information about processed tasks in each individual agent, and the simulation results show that the performance of the proposed approach is comparable with other conventional methods.",
author = "Wonki Lee and Daeeun Kim",
year = "2016",
month = "2",
day = "2",
doi = "10.1109/WI-IAT.2015.87",
language = "English",
series = "Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "174--177",
booktitle = "Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015",
address = "United States",

}

Lee, W & Kim, D 2016, Dynamic task allocation using a pheromone-based approach in factory domain applications. in Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015., 7397355, Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015, vol. 2, Institute of Electrical and Electronics Engineers Inc., pp. 174-177, 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology Workshops, WI-IAT Workshops 2015, Singapore, Singapore, 15/12/6. https://doi.org/10.1109/WI-IAT.2015.87

Dynamic task allocation using a pheromone-based approach in factory domain applications. / Lee, Wonki; Kim, Daeeun.

Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015. Institute of Electrical and Electronics Engineers Inc., 2016. p. 174-177 7397355 (Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015; Vol. 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Dynamic task allocation using a pheromone-based approach in factory domain applications

AU - Lee, Wonki

AU - Kim, Daeeun

PY - 2016/2/2

Y1 - 2016/2/2

N2 - The scheduling problem in real factory manufacturing systems is comprised of number of parallel machines. Each machine is capable of processing several tasks, but it may need extra costs if the current machine state should be changed to perform a different task with the current performing task. In that case, minimizing such changes with maintaining some desired performance is recommended for maximizing the overall system performance. This paper concerns a dynamic scheduling problem and scheduling algorithm is proposed based on agentbased approaches inspired from division of labor in several social insects. Depending on the stimulus of task and the corresponding threshold value, individual agent will or will not perform task. The appropriate threshold for an effective scheduling is obtained by pheromone-based approach that uses the information about processed tasks in each individual agent, and the simulation results show that the performance of the proposed approach is comparable with other conventional methods.

AB - The scheduling problem in real factory manufacturing systems is comprised of number of parallel machines. Each machine is capable of processing several tasks, but it may need extra costs if the current machine state should be changed to perform a different task with the current performing task. In that case, minimizing such changes with maintaining some desired performance is recommended for maximizing the overall system performance. This paper concerns a dynamic scheduling problem and scheduling algorithm is proposed based on agentbased approaches inspired from division of labor in several social insects. Depending on the stimulus of task and the corresponding threshold value, individual agent will or will not perform task. The appropriate threshold for an effective scheduling is obtained by pheromone-based approach that uses the information about processed tasks in each individual agent, and the simulation results show that the performance of the proposed approach is comparable with other conventional methods.

UR - http://www.scopus.com/inward/record.url?scp=85028348342&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85028348342&partnerID=8YFLogxK

U2 - 10.1109/WI-IAT.2015.87

DO - 10.1109/WI-IAT.2015.87

M3 - Conference contribution

AN - SCOPUS:85028348342

T3 - Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015

SP - 174

EP - 177

BT - Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Lee W, Kim D. Dynamic task allocation using a pheromone-based approach in factory domain applications. In Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 174-177. 7397355. (Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015). https://doi.org/10.1109/WI-IAT.2015.87