Multi-agent scheduling problems under multitasking

Dujuan Wang, Yugang Yu, Yunqiang Yin and Tai Chiu Edwin Cheng

International Journal of Production Research, 2021, vol. 59, issue 12, 3633-3663

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.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2020.1748908 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:59:y:2021:i:12:p:3633-3663

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2020.1748908

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().