Key points are not available for this paper at this time.
本研究探讨了最小化完工时间的双机流车间调度问题，其中作业具有随机处理时间，并且被限制在某些区间内。处理时间在区间内的概率分布未知。关于作业处理时间的已知信息只有下限和上限。解决此问题的决策，即找到一个序列，必须基于这些界限来做出。提出了不同的启发式方法，利用这些界限，并根据随机生成的数据对所提方法进行了比较。计算分析表明，三种提出的启发式方法表现良好，整体平均误差低于百分之一。此外，对于对称分布，还显示出一种启发式方法，即将约束的下限和上限的平均值应用于约翰逊算法，表现最佳，整体平均百分比误差为0.71。所获得的结果也与文献中最近报告的结果一致.
Allahverdi等人（星期四）研究了这个问题.