Group Scheduling with Learning Effect and Random Processing Time

Group Scheduling with Learning Effect and Random Processing Time

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...

Full description

Bibliographic Details
Main Authors: Dingyu Wang, Chunming Ye
Format: Article
Language:English
Published: Hindawi Limited 2021-01-01
Series:Journal of Mathematics
Online Access:http://dx.doi.org/10.1155/2021/6685149
id doaj-45055f1f6e4a457bb53e08a6359ea45e
record_format Article
spelling doaj-45055f1f6e4a457bb53e08a6359ea45e2021-07-26T00:34:30ZengHindawi LimitedJournal of Mathematics2314-47852021-01-01202110.1155/2021/6685149Group Scheduling with Learning Effect and Random Processing TimeDingyu Wang0Chunming Ye1Business SchoolBusiness SchoolIn 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.http://dx.doi.org/10.1155/2021/6685149
collection DOAJ
language English
format Article
sources DOAJ
author Dingyu Wang
Chunming Ye
spellingShingle Dingyu Wang
Chunming Ye
Group Scheduling with Learning Effect and Random Processing Time
Journal of Mathematics
author_facet Dingyu Wang
Chunming Ye
author_sort Dingyu Wang
title Group Scheduling with Learning Effect and Random Processing Time
title_short Group Scheduling with Learning Effect and Random Processing Time
title_full Group Scheduling with Learning Effect and Random Processing Time
title_fullStr Group Scheduling with Learning Effect and Random Processing Time
title_full_unstemmed Group Scheduling with Learning Effect and Random Processing Time
title_sort group scheduling with learning effect and random processing time
publisher Hindawi Limited
series Journal of Mathematics
issn 2314-4785
publishDate 2021-01-01
description 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.
url http://dx.doi.org/10.1155/2021/6685149
work_keys_str_mv AT dingyuwang groupschedulingwithlearningeffectandrandomprocessingtime
AT chunmingye groupschedulingwithlearningeffectandrandomprocessingtime
_version_ 1721282416563191808

Similar Items