当前位置: X-MOL 学术J. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Group Scheduling with Learning Effect and Random Processing Time
Journal of Mathematics ( IF 1.3 ) Pub Date : 2021-07-12 , DOI: 10.1155/2021/6685149
Dingyu Wang 1, 2 , Chunming Ye 1
Affiliation  

In this paper, we establish a stochastic grouping scheduling model. In the model, there is no installation time between the jobs in the same group, but each group has an installation time before processing. There are learning effects between groups and within groups, and the completion time of jobs is a random variable. We take the long expected schedule and the expected total completion time as the objective function, and the noninterruptible static priority strategy is obtained. At the same time, heuristic algorithms and examples are given.

中文翻译:

具有学习效果和随机处理时间的分组调度

在本文中,我们建立了一个随机分组调度模型。在该模型中,同一组的作业之间没有安装时间,但每个组在处理之前都有一个安装时间。组间和组内都存在学习效应,作业完成时间是一个随机变量。我们以长预期进度和预期总完成时间为目标函数,得到不可中断的静态优先策略。同时给出了启发式算法和实例。
更新日期:2021-07-12
down
wechat
bug