A problem space algorithm for single machine weighted tardiness problems
IIE Transactions (Institute of Industrial Engineers)
Taylor & Francis Inc.
479 - 486
Item Usage Stats
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.
Time and motion study
Problem space search method
Single machine weighted tardiness problem
Published Version (Please cite this version)http://dx.doi.org/10.1080/07408170304390
Showing items related by title, author, creator and subject.
Accuracy and efficiency considerations in the solution of extremely large electromagnetics problems Gürel, Levent; Ergül, Özgür (IEEE, 2011)This study considers fast and accurate solutions of extremely large electromagnetics problems. Surface formulations of large-scale objects lead to dense matrix equations involving millions of unknowns. Thanks to recent ...
Eliş, Haluk (Bilkent University, 2017-11)Watchtowers are located on terrains to detect fires, military units are deployed to watch the terrain to prevent infiltration, and relay stations are placed such that no dead zone is present on the terrain to maintain ...
A distance-limited continuous location-allocation problem for spatial planning of decentralized systems Gokbayrak, K.; Kocaman, A. S. (Elsevier, 2017)We introduce a new continuous location-allocation problem where the facilities have both a fixed opening cost and a coverage distance limitation. The problem has wide applications especially in the spatial planning of water ...