人类多任务处理
调度(生产过程)
计算机科学
分布式计算
动态优先级调度
作业车间调度
两级调度
数学优化
工业工程
工程类
嵌入式系统
操作系统
数学
认知心理学
心理学
地铁列车时刻表
布线(电子设计自动化)
作者
Nicholas G. Hall,Joseph Y.‐T. Leung,Chung‐Lun Li
摘要
This study considers a typical scheduling environment that is influenced by the behavioral phenomenon of multitasking. Under multitasking, the processing of a selected job suffers from interruption by other jobs that are available but unfinished. This situation arises in a wide variety of applications; for example, administration, manufacturing, and process and project management. Several classical solution methods for scheduling problems no longer apply in the presence of multitasking. The solvability of any scheduling problem under multitasking is no easier than that of the corresponding classical problem. We develop optimal algorithms for some fundamental and practical single machine scheduling problems with multitasking. For other problems, we show that they are computationally intractable, even though in some cases the corresponding problem in classical scheduling is efficiently solvable. We also study the cost increase and value gained due to multitasking. This analysis informs companies about how much it would be worthwhile to invest in measures to reduce or encourage multitasking.
科研通智能强力驱动
Strongly Powered by AbleSci AI