Study on Convex Resource Allocation Scheduling with a Time-Dependent Learning Effect

Yi-Chun Wang and Ji-Bo Wang ()
Additional contact information
Yi-Chun 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 14, 1-20

Abstract: In classical schedule problems, the actual processing time of a job is a fixed constant, but in the actual production process, the processing time of a job is affected by a variety of factors, two of which are the learning effect and resource allocation. In this paper, single-machine scheduling problems with resource allocation and a time-dependent learning effect are investigated. The actual processing time of a job depends on the sum of normal processing times of previous jobs and the allocation of non-renewable resources. With the convex resource consumption function, the goal is to determine the optimal schedule and optimal resource allocation. Three problems arising from two criteria (i.e., the total resource consumption cost and the scheduling cost) are studied. For some special cases of the problems, we prove that they can be solved in polynomial time. More generally, we propose some accurate and intelligent algorithms to solve these problems.

Keywords: scheduling; branch-and-bound; resource allocation; learning effect; heuristic (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 (4)

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/14/3179/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/14/3179/ (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:14:p:3179-:d:1198333

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