Scheduling on parallel processors with varying processing times

详细信息    查看全文

• 作者：Radosław Rudek ; ^{rudek.radoslaw@gmail.com} ; ^{radoslaw.rudek@ue.wroc.pl}
• 关键词：Scheduling ; Parallel processors ; Learning effect ; Aging effect ; Dynamic programming ; FPTAS
• 刊名：Computers & Operations Research
• 出版年：2017
• 出版时间：May 2017
• 年：2017
• 卷：81
• 期：Complete
• 页码：90-101
• 全文大小：1504 K
• 卷排序：81

文摘

The parallel processor makespan minimization with general position dependent models is considered. An exact parallel fast dynamic programing algorithm is constructed. Fully polynomial time approximation schemes are provided.