Single-machine resource allocation scheduling with due-date assignment, deterioration effect and position-dependent weights. Issue 4 (2nd April 2020)

• Record Type: Journal Article
• Authors: Liu, Weiwei; Yao, Yao; Jiang, Chong
• Is Part Of: Engineering optimization. Volume 52:Issue 4(2020)
• Page Start: 701
• Page End: 714
• Publication Date: 2020-04-02
• Subjects: Scheduling -- due-date assignment -- deterioration effect -- resource allocation; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2019.1608980
• Languages: English
• ISSNs: 0305-215X

Abstract

ABSTRACT: This article considers scheduling problems with resource allocation, deterioration effect and position-dependent weights on a single machine. For two different due-date assignment methods— i.e. common (CON) due-date assignment and slack (SLK) due-date assignment—a bi-criteria analysis is provided wherein the first objective is to minimize the weighted sum of the absolute value in lateness with a common due date (a common flow-allowance), and the second objective is to minimize the weighted sum of resource consumption. Optimality properties and algorithms are proposed to solve three different versions of considering these two criteria.