Due-date assignment problem with position-dependent workload and resource processing times

PDF(340 KB)
PDF(340 KB)
Journal of Shenyang Aerospace University ›› 2017, Vol. 34 ›› Issue (1) : 91-96.

Due-date assignment problem with position-dependent workload and resource processing times

Author information +
History +

Abstract

We consider a common due-date assignment and single machine scheduling problem in which job processing time has position-dependent workload. Assume that the processing time of a job is a convex function of the amount of a resource allocated to it, its position in the processing sequence and workload. All jobs have a common due date. The objective is to find the optimal due date, the optimal resource allocation scheme and the optimal job sequence so as to minimize the total cost, which is a function of earliness, tardiness, due-date, resource consumption. We introduce an efficient O(n3)algorithm to solve the problem.

Cite this article

Download Citations
Due-date assignment problem with position-dependent workload and resource processing times. Journal of Shenyang Aerospace University. 2017, 34(1): 91-96
PDF(340 KB)

1984

Accesses

0

Citation

Detail

Sections
Recommended

/