The coupled unit-time operations problem on identical parallel machines with respect to the makespan

详细信息    查看全文

• 作者：Alix Munier-Kordon ; Djamal Rebaine
• 关键词：Coupled operations ; Makespan ; Special case ; Time delays ; Worst-case analysis
• 刊名：Operations Research Letters
• 出版年：January, 2014
• 年：2014
• 卷：42
• 期：1
• 页码：21-26
• 全文大小：404 K

文摘

This paper addresses the problem of scheduling unit-time coupled operations on identical parallel machines with minimum time delay considerations so as to minimize the overall completion time, known as the makespan. Two approximation algorithms, along with their worst-case analysis, are presented.