A Novel Approach to the Common Due-Date Problem on Single and Parallel Machines

Abhishek Awasthi, Jörg Lässig, Oliver Kramer

This paper presents a novel idea for the general case of the Common Due-Date (CDD) scheduling problem. The problem is about scheduling a certain number of jobs on a single or paral…