The UCDDCP problem consists of scheduling of a certain number of jobs with controllable processing times on a single machine against a common due-date to minimize the overall earliness/tardiness and the compression penalties of the jobs. The objective of the problem is to find the processing sequence of jobs, the optimal reduction in the processing times of the jobs and their completion times. More details of the problem can be found at ‘Un-restricted Common Due-Date Problem with Controllable Processing Times - Linear Algorithm for a Given Job Sequence (ICEIS 2015).’
The benchmark instances for the Unrestricted Common Due Date Problem with Controllable Processing Times (UCDDCP) are adapted from the benchmark instances for the Common Due Date (CDD) Problem available in the OR-library, provided by Biskup and Feldmann. As explained above UCDDCP consists of two extra parameters than the CDD problem, namely, the ‘Minimum Processing Time’ and its ‘Compression Penalty’ for any job. The instances provided in the OR-library provide the processing times, earliness/tardiness penalties and the due-date. Hence, we append the information about the minimum processing times (mPi) and the cost of controlling the processing times per unit time (γi). We propose
In the above expressions DU(a,b) is a discrete uniform random number between a and b, and Pi is the processing time of any job i. The rest of the parameters remain the same as in OR-library.