Two-Agent Slack Due-Date Assignment Scheduling with Resource Allocations and Deteriorating Jobs
In enterprise management, there are often multiple agents competing for the same products to reduce production cost. On this basis, this paper investigates a two-agent slack due-date single-machine scheduling problem with deteriorating jobs, where the processing time of a job is extended as a functi...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-06-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/11/12/2737 |
_version_ | 1797593658557464576 |
---|---|
author | Li-Han Zhang Dan-Yang Lv Ji-Bo Wang |
author_facet | Li-Han Zhang Dan-Yang Lv Ji-Bo Wang |
author_sort | Li-Han Zhang |
collection | DOAJ |
description | In enterprise management, there are often multiple agents competing for the same products to reduce production cost. On this basis, this paper investigates a two-agent slack due-date single-machine scheduling problem with deteriorating jobs, where the processing time of a job is extended as a function of position-dependent workload, resource allocation and a common deterioration rate. The goal is to find the optimal sequence and resource allocation that minimizes the maximal value of earliness, tardiness, and decision variables of one agent subject to an upper bound on cost value of the second agent. Through theoretical analysis, a polynomial time algorithm with <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>O</mi><mo>(</mo><msup><mi>N</mi><mn>3</mn></msup><mo>)</mo></mrow></semantics></math></inline-formula> time is proposed for the problem, where <i>N</i> is the maximum number of jobs between the two agents. |
first_indexed | 2024-03-11T02:11:26Z |
format | Article |
id | doaj.art-840b8137a62742cea8a65dcb63539eed |
institution | Directory Open Access Journal |
issn | 2227-7390 |
language | English |
last_indexed | 2024-03-11T02:11:26Z |
publishDate | 2023-06-01 |
publisher | MDPI AG |
record_format | Article |
series | Mathematics |
spelling | doaj.art-840b8137a62742cea8a65dcb63539eed2023-11-18T11:29:04ZengMDPI AGMathematics2227-73902023-06-011112273710.3390/math11122737Two-Agent Slack Due-Date Assignment Scheduling with Resource Allocations and Deteriorating JobsLi-Han Zhang0Dan-Yang Lv1Ji-Bo Wang2School of Computer Science, Shenyang Aerospace University, Shenyang 110136, ChinaSchool of Computer Science, Shenyang Aerospace University, Shenyang 110136, ChinaSchool of Computer Science, Shenyang Aerospace University, Shenyang 110136, ChinaIn enterprise management, there are often multiple agents competing for the same products to reduce production cost. On this basis, this paper investigates a two-agent slack due-date single-machine scheduling problem with deteriorating jobs, where the processing time of a job is extended as a function of position-dependent workload, resource allocation and a common deterioration rate. The goal is to find the optimal sequence and resource allocation that minimizes the maximal value of earliness, tardiness, and decision variables of one agent subject to an upper bound on cost value of the second agent. Through theoretical analysis, a polynomial time algorithm with <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>O</mi><mo>(</mo><msup><mi>N</mi><mn>3</mn></msup><mo>)</mo></mrow></semantics></math></inline-formula> time is proposed for the problem, where <i>N</i> is the maximum number of jobs between the two agents.https://www.mdpi.com/2227-7390/11/12/2737schedulingtwo-agentslack due-datedeteriorating jobresource allocation |
spellingShingle | Li-Han Zhang Dan-Yang Lv Ji-Bo Wang Two-Agent Slack Due-Date Assignment Scheduling with Resource Allocations and Deteriorating Jobs Mathematics scheduling two-agent slack due-date deteriorating job resource allocation |
title | Two-Agent Slack Due-Date Assignment Scheduling with Resource Allocations and Deteriorating Jobs |
title_full | Two-Agent Slack Due-Date Assignment Scheduling with Resource Allocations and Deteriorating Jobs |
title_fullStr | Two-Agent Slack Due-Date Assignment Scheduling with Resource Allocations and Deteriorating Jobs |
title_full_unstemmed | Two-Agent Slack Due-Date Assignment Scheduling with Resource Allocations and Deteriorating Jobs |
title_short | Two-Agent Slack Due-Date Assignment Scheduling with Resource Allocations and Deteriorating Jobs |
title_sort | two agent slack due date assignment scheduling with resource allocations and deteriorating jobs |
topic | scheduling two-agent slack due-date deteriorating job resource allocation |
url | https://www.mdpi.com/2227-7390/11/12/2737 |
work_keys_str_mv | AT lihanzhang twoagentslackduedateassignmentschedulingwithresourceallocationsanddeterioratingjobs AT danyanglv twoagentslackduedateassignmentschedulingwithresourceallocationsanddeterioratingjobs AT jibowang twoagentslackduedateassignmentschedulingwithresourceallocationsanddeterioratingjobs |