Search

Showing total 1 results
1 results

1. A memetic algorithm for minimizing the total weighted completion time on a single machine under linear deterioration

Author

Layegh, Jalil and Jolai, Fariborz

Subjects
*ALGORITHMS, *MACHINE theory, *DETERIORATION of materials, *JOB analysis, *NP-complete problems, *PERFORMANCE evaluation
Abstract

Abstract: In this paper, we consider the problem of minimizing the total weighted completion time on a single machine. Jobs processing times are increasing linear function of start times. First, we present some new dominance properties for this NP-hard problem. And next, using these properties, we develop a memetic algorithm for the problem. The results of computational experiments show the good performance of the proposed algorithm. [Copyright &y& Elsevier]

Published
2010
Full Text
View/download PDF