Paper Info
Title
Multi-Agent Scheduling Problems Under Multitasking
Abstract
We consider a multitasking scheduling model with multiple agents, each of which has a set of tasks to perform on a cloud manufacturing platform on a competitive basis. Each agent wishes to minimise its desirable objective function related to the completion times of its own tasks only. However, the cloud manufacturing platform wishes to minimise the objective of one agent (being long-term critical agent), while keeping the objective of each of the other agents (being short-term one-off agents) within a given limit. The objective functions considered are the maximum of a regular function (associated with each task), the total completion time, and the weighted number of late jobs. Cloud manufacturing enables multitasking scheduling, under which the processing of a selected task may be interrupted by other tasks that are available but unfinished. We ascertain the computational complexity status of each of the problems we consider and devise solution procedures, if viable, for them. We also conduct numerical studies to generate insights into the effects of multitasking on scheduling outcomes, with which the decision maker can justify making investments to adopt or avoid multitasking.
Year
DOI
Venue
2021
10.1080/00207543.2020.1748908
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Keywords
DocType
Volume
scheduling, multitasking, multiple agents, cloud manufacturing, dynamic programming
Journal
59
Issue
ISSN
Citations 
12
0020-7543
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Dujuan Wang19114.07
Yugang Yu214325.29
Yunqiang Yin368643.62
Tai Chiu Edwin Cheng451.43