期刊
ENGINEERING OPTIMIZATION
卷 52, 期 11, 页码 1940-1956出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/0305215X.2019.1678609
关键词
multitasking; optimization; scheduling; two-agent algorithms
资金
- National Natural Science Foundation of China [11701595]
- Key Research Projects of Henan Higher Education Institutions [20A110037]
- Young Backbone Teachers training programme of Zhongyuan University of Technology
This article addresses several two-agent scheduling problems in the presence of multitasking. Under multitasking, when a task is being executed, it is inevitably interrupted by the tasks that have not been finished, and the interruption time is proportional to the remaining processing time of the interrupting task. Each agent desires to minimize a certain cost function that depends only on its own tasks' completion times. Different cost functions are considered for both agents, including the maximum of regular cost, total completion time, and (weighted) number of tardy tasks. The purpose is to determine a feasible solution for all tasks of the two agents that minimizes the cost value of the first agent while maintaining the cost value of the other agent, not exceeding a given threshold value. Polynomial and pseudo-polynomial time algorithms are proposed to solve the setting, involving various combinations of cost functions.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据