Late work minimization in a small flexible manufacturing system
Computers and Industrial Engineering
Late work minimization in flow shops by a genetic algorithm
Computers and Industrial Engineering
Hi-index | 0.00 |
The paper presents a dynamic programming approach for the two-machine nonpreemptive job-shop scheduling problem with the total weighted late work criterion and a common due date $$(J2\,|\,n_i \le 2,d_i = d\,|\,Y_w )$$, which is known to be NP-hard. The late work performance measure estimates the quality of an obtained solution with regard to the duration of late parts of tasks not taking into account the quantity of this delay. Providing a pseudopolynomial time method for the problem mentioned we can classify it as binary NP-hard.