A problem space algorithm for single machine weighted tardiness problems |
| |
Authors: | Selcuk Avci M. Selim Akturk Robert H. Storer |
| |
Affiliation: | a Department of Industrial and Systems Engineering, Lehigh University, Bethlehem, PA 18015, USA E-mail: rhs2@lehigh.edu.b Department of Industrial Engineering, Bilkent University, Ankara, Turkey E-mail: akturk@bilkent.edu.tr. |
| |
Abstract: | We propose a problem space genetic algorithm to solve single machine total weighted tardiness scheduling problems. The proposed algorithm utilizes global and time-dependent local dominance rules to improve the neighborhood structure of the search space. They are also a powerful exploitation (intensifying) tool since the global optimum is one of the local optimum solutions. Furthermore, the problem space search method significantly enhances the exploration (diversification) capability of the genetic algorithm. In summary, we can improve both solution quality and robustness over the other local search algorithms reported in the literature. |
| |
Keywords: | |
本文献已被 InformaWorld 等数据库收录! |
|