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… Click to show full 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.
               
Click one of the above tabs to view related content.