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

Wonki Lee; Daeeun Kim

doi:10.1109/WI-IAT.2015.87

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

Wonki Lee, Daeeun Kim

Department of Electrical and Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (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 language	English
Title of host publication	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
Number of pages	4
ISBN (Electronic)	9781467396172
DOIs	https://doi.org/10.1109/WI-IAT.2015.87
Publication status	Published - 2016 Feb 2
Event	2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology Workshops, WI-IAT Workshops 2015 - Singapore, Singapore Duration: 2015 Dec 6 → 2015 Dec 9

Publication series

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

Other

Other	2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology Workshops, WI-IAT Workshops 2015
Country/Territory	Singapore
City	Singapore
Period	15/12/6 → 15/12/9

Bibliographical note

Funding Information:
This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MEST) (No. 2014R1A2A1A11053839).

Publisher Copyright:
© 2015 IEEE.

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Software

Access to Document

10.1109/WI-IAT.2015.87

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",

note = "Funding Information: This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MEST) (No. 2014R1A2A1A11053839). Publisher Copyright: {\textcopyright} 2015 IEEE.; 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology Workshops, WI-IAT Workshops 2015 ; Conference date: 06-12-2015 Through 09-12-2015",

year = "2016",

month = feb,

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 proceeding › Conference contribution

TY - GEN

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

AU - Lee, Wonki

AU - Kim, Daeeun

N1 - Funding Information: This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MEST) (No. 2014R1A2A1A11053839). Publisher Copyright: © 2015 IEEE.

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.

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

Y2 - 6 December 2015 through 9 December 2015

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). doi: 10.1109/WI-IAT.2015.87

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

Abstract

Publication series

Other

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this