Parallel Machine Scheduling of Deteriorating Jobs With Rejection and An Availability Constraint

Guanghua Wu, Huan Liu and Yongping Liang

Journal of Mathematics, 2025, vol. 2025, 1-11

Abstract: In this paper, we explored the nonresumable deteriorating job scheduling with machine availability constraints and rejection. The research presented here has focused on two key issues. First, it is assumed that jobs have a different basic processing time and the same deterioration rate. The objective is to minimize the total completion times of the accepted jobs plus the total penalty of the rejected jobs. We present a pseudopolynomial-time dynamic programming exact algorithm and subsequently develop it into a fully polynomial-time approximation scheme for the case where machine disruptions occur only on one of the machines. Second, we consider the scheduling problem in which the actual processing time of the job is a proportional function of its starting time. The objective is to minimize the weighted sum of completion times of the accepted jobs plus the total penalty of the rejected jobs. We present an alternative fully polynomial-time approximation scheme for the case where machine disruptions occur only on one of the machines.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2025/4623702.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2025/4623702.xml (application/xml)

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:hin:jjmath:4623702

DOI: 10.1155/jom/4623702

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().