A note on due-date assignment scheduling with job-dependent learning effects and convex resource allocation. Issue 7 (3rd July 2021)

• Record Type: Journal Article
• Authors: Lu, Yuan-Yuan; Wang, Ting-Ting; Wang, Rui-Qi; Li, Yang
• Is Part Of: Engineering optimization. Volume 53:Issue 7(2021)
• Page Start: 1273
• Page End: 1281
• Publication Date: 2021-07-03
• Subjects: Scheduling -- learning effect -- single machine -- resource allocation; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2020.1773813
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : This note revisits single machine due-date assignment scheduling with job-dependent learning effects and resource allocation. Under the convex decreasing resource consumption function, the problem is to minimize the scheduling cost subject to a constraint on the total weighted resource consumption cost. Firstly, it is shown that the published results are incorrect by a counter-example from the literature. Then the corrected results are provided, and it is shown that this problem can be solved in polynomial time.