Resource Allocation Scheduling with Position-Dependent Weights and Generalized Earliness–Tardiness Cost

Under just-in-time production, this paper studies a single machine common due-window (denoted by CONW) assignment scheduling problem with position-dependent weights and resource allocations. A job’s actual processing time can be determined by the resource assigned to the job. A resource allocation m...

Full description

Saved in:
Bibliographic Details
Published in:Mathematics (Basel) 2023-01, Vol.11 (1), p.222
Main Authors: Wang, Yi-Chun, Wang, Si-Han, Wang, Ji-Bo
Format: Article
Language:English
Subjects:
Algorithms
Assignment problem
Consumption
Costs
earliness–tardiness
Fines & penalties
Lateness
Methods
Optimization
Polynomials
positional-dependent weights
Resource allocation
Resource scheduling
Scheduling
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Under just-in-time production, this paper studies a single machine common due-window (denoted by CONW) assignment scheduling problem with position-dependent weights and resource allocations. A job’s actual processing time can be determined by the resource assigned to the job. A resource allocation model is divided into linear and convex resource allocations. Under the linear and convex resource allocation models, our goal is to find an optimal due-window location, job sequence and resource allocation. We prove that the weighted sum of scheduling cost (including general earliness–tardiness penalties with positional-dependent weights) and resource consumption cost minimization is polynomially solvable. In addition, under the convex resource allocation, we show that scheduling (resp. resource consumption) cost minimization is solvable in polynomial time subject to the resource consumption (resp. scheduling) cost being bounded.
ISSN:2227-7390
2227-7390
DOI:10.3390/math11010222