Two-Stage Production Scheduling with Separated Set-up Times and Stochastic Breakdowns
Two-Stage Production Scheduling with Separated Set-up Times and Stochastic Breakdowns
复制标题
DOI：
10.1057/jors.1995.122
复制
发表时间：
1995-07
影响因子：
3.6
通讯作者：
A. Allahverdi
中科院分区：
文献类型：
--
作者：
A. Allahverdi
调度两台机器的流水作业，其中设置时间被认为是独立的处理时间和机器遭受随机故障的问题，解决相对于最大完工时间的目标。建立了以概率1最小化完工时间的优势关系。此外，它表明，吉田和瞳的算法的确定性问题随机最小化的最大完工时间时，随机故障。
The problem of scheduling a two-machine flowshop, where set-up times are considered as separate from processing times and machines suffer random breakdowns, is addressed with respect to the makespan objective. A dominance relation for minimizing makespan with probability 1 is established. Furthermore, it is shown that Yoshida and Hitomi's algorithm for the deterministic problem stochastically minimizes makespan when random breakdowns are present.