Shared Processor Scheduling of Multiprocessor Jobs

European Journal of Operational Research（2020）

引用 4|浏览69

暂无评分

摘要

•We study the multiprocessor mode in the context of shared processors.•We maximize the total weighted overlap in presence of processor costs.•We characterize optimal schedules.•We give an optimal polynomial-time algorithm for antithetical instances.•We give an efficient approximation algorithm for the general case.

查看译文

关键词

Scheduling,Subcontracting,Supply chains,Extended enterprises,Shared processors

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要