Single-machine multitasking scheduling with job efficiency promotion

Min Ji (), Yingchun Zhang, Yuan Zhang, T. C. E. Cheng () and Yiwei Jiang ()
Additional contact information
Min Ji: Zhejiang Gongshang University
Yingchun Zhang: Zhejiang Gongshang University
Yuan Zhang: Zhejiang Gongshang University
T. C. E. Cheng: The Hong Kong Polytechnic University
Yiwei Jiang: Zhejiang Gongshang University

Journal of Combinatorial Optimization, 2022, vol. 44, issue 1, No 22, 446-479

Abstract: Abstract Motivated by behavioural and psychological phenomena that occur in human operators, we study single-machine multitasking scheduling with job efficiency promotion. In traditional multitasking scheduling, the primary task is assumed to be interrupted by every waiting task. In this paper we take into account job efficiency promotion that helps reduce the actual interruption time. We propose two functions to model job efficiency promotion based on the job positions in a given schedule. The objective is to minimize the makespan, total completion time, and total absolute difference in completion times. We show that the problem is polynomially solvable for each objective. We also provide efficient solutions for some special cases.

Keywords: Scheduling; Multitasking scheduling; Human multitasking; Efficiency promotion; Single machine; Optimization (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-021-00822-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:jcomop:v:44:y:2022:i:1:d:10.1007_s10878-021-00822-1

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-021-00822-1

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().