Scheduling with uncertain processsing times: Applying β-robust schedule on two-machine flow-shop with constraints
Scheduling with uncertain processsing times: Applying β-robust schedule on two-machine flow-shop with constraints
复制标题
DOI：
10.1109/ieem.2009.5373216
复制
发表时间：
2009-12
期刊：
影响因子：
--
通讯作者：
Saif Ullah;Qiong Liu;Chaoyong Zhang;Y. R. Awan
中科院分区：
文献类型：
--
作者：
Saif Ullah;Qiong Liu;Chaoyong Zhang;Y. R. Awan
工件调度对于提高生产率、降低生产费用、缩短工件完工时间等具有重要意义。然而，工件在机器上的顺序变化以及工件实际加工时间的不确定性会使流水作业调度的性能发生变化。在这种情况下，任务调度效率的一个重要评价指标就是任务调度的性能水平低于某个极限的风险。为了解决以总流水时间为性能指标的两机流水作业中的风险问题，提出了一种基于约束的β-鲁棒调度方案，使总流水时间超出一定限度的风险最小化.将所提出的约束条件应用于中国某制造公司两机流水车间的工件调度问题。结果表明，所提出的约束产生的时间表具有最大的概率达到总流时间小于一个阈值，所获得的时间表具有最小的风险超过总流时间从一定的限制。
Scheduling of jobs is momentous to augment production rate, reduce production expenses, trim down jobs completion times etc. However, changes in the sequence of jobs on machines as well as the uncertainties in actual processing times of jobs produces variations in the performance of flow-shop schedule. In these circumstances, the risk of attaining schedules' performance level inferior than a certain limit is an imperative evaluator for the efficiency of jobs schedule. To muddle through the risk in two-machine flow-shop where total flow-time is considered as a performance measure, a constraint based β-robust schedule is anticipated to minimize the risk of exceeding total flow-time from a certain limit. The presented constraints are applied for scheduling of jobs in two-machine flow-shop of a manufacturing company in China. Result reveals that the proposed constraints yield a schedule with maximum probability of attaining total flow-time less than a threshold and the obtained schedule has minimum risk of exceeding total flow-time from a certain limit.