Journal of Guangdong University of Technology ›› 2021, Vol. 38 ›› Issue (05): 10-15.doi: 10.12052/gdutxb.210033

Previous Articles     Next Articles

Task Allocation under Cool Down Time Constraints via the Many to Many Assignment

Liu Dong-ning, Zheng Chu-chu   

  1. School of Computers, Guangdong University of Technology, Guangzhou 510006, China
  • Received:2021-03-03 Online:2021-09-10 Published:2021-07-13

HTML

PDF (PC)

2620

Abstract: Task allocation is a common and important problem in personnel management. In the process of allocation, it is often affected by many different constraints. One of them is the cool down time constraint. Due to the cool down time in personnel allocation or resource scheduling, it is difficult to allocate and optimize the many to many tasks in human-computer cooperation, and the collaboration effect drops sharply. The group multirole assignment (GMRA) is used to formalize the problem, and the integer programming used to decouple and eliminate the cool down time constraints. After that, IBM ILOG CPLEX optimization package (CPLEX) is used to optimize the team execution. In addition, in the large-scale simulation experiment, the necessary conditions are used to reduce the solution space quickly, and the second level accurate solution is achieved. The generality, efficiency and reliability of the model and method are further demonstrated.

Key words: human machine cooperation, task allocation, the many to many assignment, cool down time constraint

CLC Number: 

  • TP301
[1] MA S, ZHENG Y, WOLFSON O. Real-time city-scale taxi ridesharing [J]. IEEE Transactions on Knowledge and Data Engineering, 2015, 27(7): 1782-1795.
[2] WANG F, XU J, CUI S. Optimal energy allocation and task offloading policy for wireless powered mobile edge computing systems [J]. IEEE Transactions on Wireless Communications, 2020, 19(4): 2443-2459.
[3] CAO Z, LIN C, ZHOU M, et al. Scheduling semiconductor testing facility by using Cuckoo search algorithm with reinforcement learning and surrogate modeling [J]. IEEE Transactions on Automation Science and Engineering, 2019, 16(2): 825-837.
[4] ZHAO Z, LIU S, ZHOU M, et al. Decomposition method for new single-machine scheduling problems from steel production systems [J]. IEEE Transactions on Automation Science and Engineering, 2020, 17(3): 1376-1387.
[5] ZHANG D X, LUH P B, FAN J Q, et al. Chiller plant operation optimization with minimum up/down time constraints [J]. IEEE Robotics and Automation Letters, 2018, 3(1): 9-15.
[6] HU J, JIANG M, ZHANG Q. Joint optimization of UAV position, time slot allocation, and computation task partition in many user aerial mobile-edge computing systems [J]. IEEE Transactions on Vehicular Technology, 2019, 68(7): 7231-7235.
[7] ZHANG P, ZHOU M. Dynamic cloud task scheduling based on a two-stage strategy [J]. IEEE Transactions on Automation Science and Engineering, 2018, 15(2): 772-783.
[8] AKBAR N, YAN S, YANG N, et al. Location-aware pilot allocation in many-cell many-user massive mimo networks [J]. IEEE Transactions on Vehicular Technology, 2018, 67(8): 7774-7778.
[9] LI W, BAI Q, ZHANG M. A many-agent system for modelling preference-based complex influence diffusion in social networks [J]. The Computer Journal, 2019, 62(3): 430-447.
[10] DU Y, XU C, TAO D. Matrix factorization for collaborative budget allocation [J]. IEEE Trans. on Automation Science & Engineering, 2018, 15(4): 1471-1482.
[11] 刘冬宁, 刘统武, 宋静静, 等. 面向基站代维人员分工协作优化的多重指派研究[J]. 广东工业大学学报, 2018, 35(6): 69-76.
LIU D N, LIU T W, SONG J J, et al. Multiple assignment in task allocation of communication base stations [J]. Journal of Guangdong University of Technology, 2018, 35(6): 69-76.
[12] ZHU H, LIU D, ZHANG S, et al. Solving the group many-role assignment problem by improving the ILOG approach [J]. IEEE Transactions on Systems Man & Cybernetics Systems, 2017, 47(12): 3418-3424.
[13] ZHU H. Role-based collaboration and the E-CARGO: revisiting the developments of the last decade [J]. IEEE Systems, Man, and Cybernetics Magazine, 2015, 1(3): 27-35.
[14] ZHU H, ZHOU M C. Role-based collaboration and its kernel mechanisms [J]. IEEE Systems, Man, and Cybernetics, Part C (Applications and Reviews), 2006, 36(4): 578-589.
[15] ZHU H, LIU D, ZHANG S, et al. Solving the many to many assignment problem by improving the Kuhn–Munkres algorithm with backtracking [J]. Theoretical Computer Science, 2016, 618: 30-41.
[16] ZHU H. Avoiding conflicts by group role assignment [J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2016, 46(4): 535-547.
[17] LIU D, HUANG B, ZHU H. Solving the tree-structured task allocation problem via group many-role assignment [J]. IEEE Transactions on Automation Science and Engineering, 2020, 17(1): 41-55.
[18] 刘冬宁, 武小亮, 卢明健, 等. 广告关键字群组角色组合投资预测研究[J]. 广东工业大学学报, 2018, 35(3): 54-60.
LIU D N, WU X L, LU M J, et al. Bidding prediction of advertisement keywords via group role combination [J]. Journal of Guangdong University of Technology, 2018, 35(3): 54-60.
[19] IBM. ILOG CPLEX Optimization Studio[EB/OL]. (2018-06-08) [2020-11-15]. http://www01.ibm.com/software/integration/optimization/cplex-optimization-studio/.
[1] Zhang Rui, Lyu Jun. Single-channel Speech Separation Based on Separated SI-SNR Regression Estimation and Adaptive Frequency Modulation Network [J]. Journal of Guangdong University of Technology, 2023, 40(02): 45-54.
[2] Liu Dong-ning, Wang Zi-qi, Zeng Yan-jiao, Wen Fu-yan, Wang Yang. Prediction Method of Gene Methylation Sites Based on LSTM with Compound Coding Characteristics [J]. Journal of Guangdong University of Technology, 2023, 40(01): 1-9.
[3] Xu Wei-feng, Cai Shu-ting, Xiong Xiao-ming. Visual Inertial Odometry Based on Deep Features [J]. Journal of Guangdong University of Technology, 2023, 40(01): 56-60,76.
[4] Zhang Wei, Tong Ru, Wu Shi-jue, Wang Zi-qi, Teng Shao-hua. Group Role Assignment Based on KD45 Closure [J]. Journal of Guangdong University of Technology, 2021, 38(04): 26-34.
[5] Lyu Shu-yuan, Liu Fu-chun, Zhao Rui, Deng Xiu-qin, Cui Hong-gang. A Research on Patterns Fault Prediction of Decentralized Discrete Event Systems [J]. Journal of Guangdong University of Technology, 2021, 38(01): 54-63.
[6] Hao Zhi-feng, Li Yi-ting, Cai Rui-chu, Zeng Yan, Qiao Jie. A Research on Users’ Shopping Behaviors in Social Network Based on Causal Model [J]. Journal of Guangdong University of Technology, 2020, 37(03): 1-8.
[7] Hong Ying-han, Hao Zhi-feng, Mai Gui-zhen, Chen Ping-hua. Learning Causal Skeleton by Using Lower Order Conditional Independent Tests [J]. Journal of Guangdong University of Technology, 2019, 36(05): 14-19.
[8] Chen He-feng, Wu Nai-qi. Maximally Permissive Supervisor Design Based on Reachablity and Structural Analysis of Petri Net [J]. Journal of Guangdong University of Technology, 2019, 36(04): 1-9.
[9] Lei Rui-sheng, Ling Bingo Wing-Kuen. A Heart Rate Variability Analysis via Modified Multi-time Scale Permutation Entropy [J]. Journal of Guangdong University of Technology, 2019, 36(03): 32-38.
[10] Shi Cong-cong, Liu Fu-chun. A Pattern-Based Failure Diagnosis of Fuzzy Discrete-Event Systems [J]. Journal of Guangdong University of Technology, 2019, 36(01): 35-41.
[11] Huang Tian-an, Cheng Liang-lun, Huang Si-meng. A Research of Fluctuation Analysis Method on Process Flow of Production Process Based on Internet of Manufacturing Things [J]. Journal of Guangdong University of Technology, 2019, 36(01): 57-62.
[12] Liu Dong-ning, Liu Tong-wu, Song Jing-jing, Hou Yan. Multiple Assignment in Task Allocation of Communication Base Stations [J]. Journal of Guangdong University of Technology, 2018, 35(06): 69-76.
[13] Ye Bin-bin, Liu Fu-chun. Failure Predictability of Stochastic Discrete Event Systems [J]. Journal of Guangdong University of Technology, 2018, 35(06): 83-89.
[14] Zheng San-qiang, Han Xiao-zhuo. A Simulation of Cellular Automata Based on the SIR Infectious Disease Model with Multifactorial Constraints [J]. Journal of Guangdong University of Technology, 2018, 35(05): 51-59.
[15] Zhou Yi-lu, Wang Zhen-you, Li Ye-zi, Li Feng. A Quadratic Scalarizing Function in MOEA/D and its Performance on Multi and Many-Objective Optimization [J]. Journal of Guangdong University of Technology, 2018, 35(04): 37-44.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © 2017 Journal of Guangdong University of Technology
Add：729 East Dongfeng RD., Guangzhou PRC. Postcode: 510090
Tel：020-37626653,020-37626139,020-37626396
Email：xbzrb@gdut.edu.cn
Supported:Beijing Magtech