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

Yi-Chun Wang, Si-Han Wang and Ji-Bo Wang ()
Additional contact information
Yi-Chun Wang: School of Science, Shenyang Aerospace University, Shenyang 110136, China
Si-Han Wang: School of Science, Shenyang Aerospace University, Shenyang 110136, China
Ji-Bo Wang: School of Science, Shenyang Aerospace University, Shenyang 110136, China

Mathematics, 2023, vol. 11, issue 1, 1-11

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

Keywords: scheduling; assignment problem; resource allocation; positional-dependent weights; earliness–tardiness (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/1/222/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/1/222/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:1:p:222-:d:1022576

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().