Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1706555 | Applied Mathematical Modelling | 2010 | 16 Pages |
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.
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Jalil Layegh, Fariborz Jolai,